SG50369A1 - Traceback-performing apparatus in viterbi decoder - Google Patents
Traceback-performing apparatus in viterbi decoderInfo
- Publication number
- SG50369A1 SG50369A1 SG1995001817A SG1995001817A SG50369A1 SG 50369 A1 SG50369 A1 SG 50369A1 SG 1995001817 A SG1995001817 A SG 1995001817A SG 1995001817 A SG1995001817 A SG 1995001817A SG 50369 A1 SG50369 A1 SG 50369A1
- Authority
- SG
- Singapore
- Prior art keywords
- traceback
- viterbi decoder
- performing apparatus
- viterbi
- decoder
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019940029806A KR0135796B1 (ko) | 1994-11-14 | 1994-11-14 | 비터비복호기에서 트레이스백 수행장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
SG50369A1 true SG50369A1 (en) | 1998-07-20 |
Family
ID=19397847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG1995001817A SG50369A1 (en) | 1994-11-14 | 1995-11-13 | Traceback-performing apparatus in viterbi decoder |
Country Status (6)
Country | Link |
---|---|
US (1) | US5712880A (fr) |
JP (1) | JP3293731B2 (fr) |
KR (1) | KR0135796B1 (fr) |
DE (1) | DE19542131B4 (fr) |
SG (1) | SG50369A1 (fr) |
TW (1) | TW278287B (fr) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2996615B2 (ja) * | 1996-01-08 | 2000-01-11 | 松下電器産業株式会社 | ビタビ復号装置及びその方法 |
KR100212836B1 (ko) * | 1996-06-14 | 1999-08-02 | 전주범 | 비터비 디코더의 트레이스백 진행 구조 |
GB9622540D0 (en) * | 1996-10-30 | 1997-01-08 | Discovision Ass | Trackback for viterbi decoder |
KR100224868B1 (ko) * | 1997-02-24 | 1999-10-15 | 윤종용 | 데이터 에러 정정 범위 판단방법 |
US6263473B1 (en) | 1997-04-07 | 2001-07-17 | Matsushita Electric Industrial Co., Ltd. | Viterbi decoder and Viterbi decoding method |
US6205186B1 (en) * | 1997-09-03 | 2001-03-20 | Qualcomm Incorporated | Decoding with partial state information on a convolutionally encoded channel |
JP3747604B2 (ja) * | 1997-12-19 | 2006-02-22 | ソニー株式会社 | ビタビ復号装置 |
WO2001013524A1 (fr) * | 1999-08-16 | 2001-02-22 | Koninklijke Philips Electronics N.V. | Systeme de decodeur viterbi a configuration de retraçage |
US6601215B1 (en) * | 2000-02-01 | 2003-07-29 | Agere Systems Inc. | Traceback buffer management for VLSI Viterbi decoders |
BR0309218A (pt) * | 2002-04-17 | 2005-02-09 | Thomson Licensing Sa | Algoritmo de gerenciamento de memória para decodificadores de treliças |
US7564930B1 (en) * | 2002-08-05 | 2009-07-21 | Altera Corporation | Method and apparatus for implementing a traceback processor for trellis decoding in a Viterbi decoder |
US8185810B1 (en) * | 2007-04-13 | 2012-05-22 | Link—A—Media Devices Corporation | Low power viterbi trace back architecture |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5349608A (en) * | 1993-03-29 | 1994-09-20 | Stanford Telecommunications, Inc. | Viterbi ACS unit with renormalization |
EP0656712A1 (fr) * | 1993-11-16 | 1995-06-07 | AT&T Corp. | Egaliseur de Viterbi utilisant des "traceback" de longeur variable |
US5533065A (en) * | 1993-12-28 | 1996-07-02 | At&T Corp. | Decreasing length tracebacks |
US5513139A (en) * | 1994-11-04 | 1996-04-30 | General Instruments Corp. | Random access memory with circuitry for concurrently and sequentially writing-in and reading-out data at different rates |
-
1994
- 1994-11-14 KR KR1019940029806A patent/KR0135796B1/ko not_active IP Right Cessation
-
1995
- 1995-11-08 TW TW84111854A patent/TW278287B/zh not_active IP Right Cessation
- 1995-11-11 DE DE1995142131 patent/DE19542131B4/de not_active Expired - Fee Related
- 1995-11-13 SG SG1995001817A patent/SG50369A1/en unknown
- 1995-11-14 JP JP29582795A patent/JP3293731B2/ja not_active Expired - Fee Related
- 1995-11-14 US US08/557,539 patent/US5712880A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE19542131A1 (de) | 1996-05-15 |
TW278287B (fr) | 1996-06-11 |
KR0135796B1 (ko) | 1998-04-27 |
DE19542131B4 (de) | 2005-07-07 |
KR960020492A (ko) | 1996-06-17 |
JPH08251038A (ja) | 1996-09-27 |
US5712880A (en) | 1998-01-27 |
JP3293731B2 (ja) | 2002-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2311447B (en) | Viterbi decoder | |
GB2318954B (en) | Reed-solomon decoder for use in advanced television | |
ZA954392B (en) | Electroheating apparatus and methods | |
GB9717803D0 (en) | Synchronization method and apparatus in viterbi decoder | |
GB9413203D0 (en) | Amusement apparatus | |
EP0652643A3 (fr) | Appareil et méthode pour un décodeur en treillis. | |
GB9717810D0 (en) | Add-compare-select processor in viterbi decoder | |
GB9622540D0 (en) | Trackback for viterbi decoder | |
HK1001636A1 (en) | Vector encoding method and encoder/decoder using the method | |
SG50369A1 (en) | Traceback-performing apparatus in viterbi decoder | |
PL330928A1 (en) | Apparatus for use in fishery | |
GB2357018B (en) | Partially-parallel trellis decoder apparatus and method | |
GB9409128D0 (en) | Anticounterfeit apparatus | |
GB2290687B (en) | Voice decoding apparatus | |
GB9516400D0 (en) | Amusement apparatus | |
EP0757608A4 (fr) | Dispositif d'aiguisage | |
EP0606622A3 (fr) | Méthode de décodage selon viterbi et circuit décodeur selon viterbi. | |
HK1028444A1 (en) | The improved triple effect absorption apparatus and method | |
HU9500100D0 (en) | Built in apparatus | |
GB9504832D0 (en) | Improvements in lockig means | |
GB9410161D0 (en) | Amusement apparatus | |
GB9615897D0 (en) | An apparatus for use in an ornamental pond | |
GB9406987D0 (en) | Turning apparatus | |
EP0762914A4 (fr) | Ameliorations apportees a des raquettes | |
GB9409124D0 (en) | Amusement apparatus |