ATE242938T1 - Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes - Google Patents

Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes

Info

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
Application number
AT98950035T
Other languages
English (en)
Inventor
Ken Jakobsen
Original Assignee
Motorola As
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola As filed Critical Motorola As
Application granted granted Critical
Publication of ATE242938T1 publication Critical patent/ATE242938T1/de

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)
AT98950035T 1997-09-19 1998-09-15 Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes ATE242938T1 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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