ATE242938T1 - Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes - Google Patents
Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codesInfo
- Publication number
- ATE242938T1 ATE242938T1 AT98950035T AT98950035T ATE242938T1 AT E242938 T1 ATE242938 T1 AT E242938T1 AT 98950035 T AT98950035 T AT 98950035T AT 98950035 T AT98950035 T AT 98950035T AT E242938 T1 ATE242938 T1 AT E242938T1
- Authority
- AT
- Austria
- Prior art keywords
- bits
- metric
- mti
- look
- error metrics
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
-
- 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
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9720046A GB2329557B (en) | 1997-09-19 | 1997-09-19 | Method and apparatus for viterbi decoding of punctured codes |
PCT/EP1998/005847 WO1999016174A1 (en) | 1997-09-19 | 1998-09-15 | Method and apparatus for viterbi decoding of punctured codes |
Publications (1)
Publication Number | Publication Date |
---|---|
ATE242938T1 true ATE242938T1 (de) | 2003-06-15 |
Family
ID=10819401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AT98950035T ATE242938T1 (de) | 1997-09-19 | 1998-09-15 | Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes |
Country Status (8)
Country | Link |
---|---|
US (1) | US6510538B1 (de) |
EP (1) | EP1016223B1 (de) |
JP (1) | JP2001517887A (de) |
AT (1) | ATE242938T1 (de) |
DE (1) | DE69815541T2 (de) |
ES (1) | ES2201540T3 (de) |
GB (1) | GB2329557B (de) |
WO (1) | WO1999016174A1 (de) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002003605A1 (en) * | 2000-07-04 | 2002-01-10 | Koninklijke Philips Electronics N.V. | Substitution-box for symmetric-key ciphers |
US6701483B1 (en) * | 2000-08-18 | 2004-03-02 | Alantro Communications, Inc. | Fast search-based decoding scheme |
GB0104036D0 (en) * | 2001-02-19 | 2001-04-04 | Radioscape Ltd | Trellis decoder |
GB2405562B (en) * | 2003-08-28 | 2006-03-08 | Evangelos Papagiannis | Improved iterative decoder with performance approximating to a maximum likelihood decoder |
US20100077642A1 (en) * | 2008-09-28 | 2010-04-01 | Cary Kay Kraft | Adornment of framed displays |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4015238A (en) * | 1975-11-24 | 1977-03-29 | Harris Corporation | Metric updater for maximum likelihood decoder |
US5151904A (en) * | 1990-09-27 | 1992-09-29 | The Titan Corporation | Reconfigurable, multi-user viterbi decoder |
US5220570A (en) * | 1990-11-30 | 1993-06-15 | The Board Of Trustees Of The Leland Stanford Junior University | Programmable viterbi signal processor |
BE1004814A3 (nl) * | 1991-05-08 | 1993-02-02 | Bell Telephone Mfg | Decodeerinrichting. |
JPH0555932A (ja) * | 1991-08-23 | 1993-03-05 | Matsushita Electric Ind Co Ltd | 誤り訂正符復号化装置 |
US5159608A (en) * | 1991-08-28 | 1992-10-27 | Falconer David D | Method and apparatus for using orthogonal coding in a communication system |
US5469452A (en) * | 1991-09-27 | 1995-11-21 | Qualcomm Incorporated | Viterbi decoder bit efficient chainback memory method and decoder incorporating same |
US5432803A (en) * | 1992-04-30 | 1995-07-11 | Novatel Communications, Ltd. | Maximum likelihood convolutional decoder |
US5396518A (en) * | 1993-05-05 | 1995-03-07 | Gi Corporation | Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes |
ZA947317B (en) * | 1993-09-24 | 1995-05-10 | Qualcomm Inc | Multirate serial viterbi decoder for code division multiple access system applications |
US5566189A (en) * | 1994-08-31 | 1996-10-15 | Hughes Aircraft Co. | Method and device for puncturing data |
US5497401A (en) * | 1994-11-18 | 1996-03-05 | Thomson Consumer Electronics, Inc. | Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data |
US5668820A (en) * | 1995-01-23 | 1997-09-16 | Ericsson Inc. | Digital communication system having a punctured convolutional coding system and method |
GB2308044B (en) * | 1995-10-02 | 2000-03-15 | Motorola Ltd | Method of decoding punctured codes and apparatus therefor |
KR100498752B1 (ko) * | 1996-09-02 | 2005-11-08 | 소니 가부시끼 가이샤 | 비트메트릭스를 사용한 데이터 수신장치 및 방법 |
US5970104A (en) * | 1997-03-19 | 1999-10-19 | Cadence Design Systems, Inc. | Method and apparatus for generating branch metrics and branch indices for convolutional code Viterbi decoders |
US5931966A (en) * | 1997-05-19 | 1999-08-03 | Carnegie Mellon University | Viterbi detector with a pipelined look-up table of squared errors |
IL135874A0 (en) * | 1997-11-03 | 2001-05-20 | Harris Corp | Receiver for a reconfigurable radio system and method therefor |
US6205187B1 (en) * | 1997-12-12 | 2001-03-20 | General Dynamics Government Systems Corporation | Programmable signal decoder |
SG80035A1 (en) * | 1999-05-27 | 2001-04-17 | Inst Of Microelectronics | Viterbi decoding of punctured convolutional codes without real-time branch metric computation |
-
1997
- 1997-09-19 GB GB9720046A patent/GB2329557B/en not_active Expired - Fee Related
-
1998
- 1998-09-15 WO PCT/EP1998/005847 patent/WO1999016174A1/en active IP Right Grant
- 1998-09-15 EP EP98950035A patent/EP1016223B1/de not_active Expired - Lifetime
- 1998-09-15 JP JP2000513356A patent/JP2001517887A/ja active Pending
- 1998-09-15 ES ES98950035T patent/ES2201540T3/es not_active Expired - Lifetime
- 1998-09-15 US US09/508,297 patent/US6510538B1/en not_active Expired - Fee Related
- 1998-09-15 AT AT98950035T patent/ATE242938T1/de not_active IP Right Cessation
- 1998-09-15 DE DE69815541T patent/DE69815541T2/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69815541D1 (de) | 2003-07-17 |
ES2201540T3 (es) | 2004-03-16 |
GB2329557A (en) | 1999-03-24 |
DE69815541T2 (de) | 2003-12-24 |
GB9720046D0 (en) | 1997-11-19 |
WO1999016174A1 (en) | 1999-04-01 |
JP2001517887A (ja) | 2001-10-09 |
GB2329557B (en) | 2002-05-01 |
EP1016223A1 (de) | 2000-07-05 |
US6510538B1 (en) | 2003-01-21 |
EP1016223B1 (de) | 2003-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8429490B2 (en) | Method for a general near optimal turbo code trellis termination | |
WO1996023360A3 (en) | A digital communication system having a punctured convolutional coding system and method | |
AR063386A2 (es) | Un sistema de comunicaciones y un metodo para evitar patrones problematicos de perforacion de codigo turbo; y un metodo y un sistema para identificar o reducir degradaciones en calidad de transmisiones codificadas de correccion de errores perforadas | |
DE60034203D1 (de) | Vorrichtung zur übereinstimmung der datenrate und verfahren zur datenübertragung | |
EP1434356A3 (de) | Turbo Codierung mit Dummy Bit Einfügung | |
MY126913A (en) | "tailbiting decoder and method" | |
WO2002054603A3 (en) | Method and system for allocating convolutional encoded bits into symbols before modulation | |
EP0827300A3 (de) | Datenempfänger und Empfangsverfahren für punktierte, faltungskodierte Daten | |
ATE242938T1 (de) | Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes | |
WO2006073732A3 (en) | Track buffer in a parallel decoder | |
ATE472856T1 (de) | Empfängerssystem und -verfahren zur soft- dekodierung von punktierten faltungskoden | |
KR20000005787A (ko) | 펑쳐드비터비복호방법 | |
ATE422731T1 (de) | Ver- und entschachtellungsverfahren in einem kommunikationssystem | |
ATE349825T1 (de) | Verfahren und anordnung zur bereitstellung eines optimalen bitschutzes vor übertragungsfehlern | |
WO1999062185A3 (en) | Transmission system having a simplified channel decoder | |
DE60134086D1 (de) | Verfahren zur Datenübertragung mit autosychronisiertem Korrekturcode, autosychronisierte Coder und Decoder, sowie entsprechende Sender und Empfänger | |
WO2006073731A3 (en) | Decision voting in a parallel decoder | |
KR20010001083A (ko) | 터보 코드를 위한 레이트 매칭 방법 | |
ATE374459T1 (de) | Verfahren zur dekodierung von kodes variabler länge sowie entsprechender empfänger | |
KR100311413B1 (ko) | 통신 시스템의 직렬 연쇄 컨벌루션 부호화 방법 및 장치 | |
CA2498549A1 (en) | Method and apparatus for detecting the synchronization timing of a signal | |
KR20020007874A (ko) | 터보 코딩 개선 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RER | Ceased as to paragraph 5 lit. 3 law introducing patent treaties |