DE69901765T2 - Turbo-Code Dekodierer - Google Patents

Turbo-Code Dekodierer

Info

Publication number
DE69901765T2
DE69901765T2 DE69901765T DE69901765T DE69901765T2 DE 69901765 T2 DE69901765 T2 DE 69901765T2 DE 69901765 T DE69901765 T DE 69901765T DE 69901765 T DE69901765 T DE 69901765T DE 69901765 T2 DE69901765 T2 DE 69901765T2
Authority
DE
Germany
Prior art keywords
bit
soft metric
encoded bit
symbol
produce
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE69901765T
Other languages
English (en)
Other versions
DE69901765D1 (de
Inventor
Garegin Makarian
Keith Pickavance
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson AB
Original Assignee
Tandberg Television 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 Tandberg Television AS filed Critical Tandberg Television AS
Publication of DE69901765D1 publication Critical patent/DE69901765D1/de
Application granted granted Critical
Publication of DE69901765T2 publication Critical patent/DE69901765T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3776—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Details Of Television Scanning (AREA)
  • Amplifiers (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Dc Digital Transmission (AREA)
DE69901765T 1998-09-10 1999-09-08 Turbo-Code Dekodierer Expired - Lifetime DE69901765T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB9819689.2A GB9819689D0 (en) 1998-09-10 1998-09-10 Decoding symbols representing digital words

Publications (2)

Publication Number Publication Date
DE69901765D1 DE69901765D1 (de) 2002-07-18
DE69901765T2 true DE69901765T2 (de) 2002-10-17

Family

ID=10838603

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69901765T Expired - Lifetime DE69901765T2 (de) 1998-09-10 1999-09-08 Turbo-Code Dekodierer

Country Status (5)

Country Link
US (1) US6611940B1 (de)
EP (1) EP0986180B1 (de)
AT (1) ATE219306T1 (de)
DE (1) DE69901765T2 (de)
GB (1) GB9819689D0 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001056182A1 (en) * 2000-01-31 2001-08-02 Texas Instruments Incorporated Home networking over phone lines
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
US7093179B2 (en) * 2001-03-22 2006-08-15 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
CN100375394C (zh) * 2001-08-23 2008-03-12 北方电讯网络有限公司 通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法
JP2003203435A (ja) * 2002-01-09 2003-07-18 Fujitsu Ltd データ再生装置
US7142610B1 (en) * 2003-06-17 2006-11-28 The Aerospace Corporation M-Ary quadrature amplitude modulation (QAM) bit-boundary turbo coded system
US7142611B2 (en) * 2003-06-17 2006-11-28 The Aerospace Corporation M-Ary phase shift keying (PSK) bit-boundary turbo coded system
GB2414638A (en) * 2004-05-26 2005-11-30 Tandberg Television Asa Decoding a concatenated convolutional-encoded and block encoded signal
US7515601B2 (en) * 2005-05-31 2009-04-07 Broadcom Corporation Turbo decoding module supporting state n metric value normalization operations

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR930003757A (ko) 1991-07-31 1993-02-24 오오가 노리오 영상 신호 전송 장치 및 방법
US5394483A (en) 1992-06-30 1995-02-28 Eastman Kodak Co Method and apparatus for determining visually perceptible differences between images
WO1997037322A1 (en) 1996-03-29 1997-10-09 Sarnoff Corporation Apparatus and method for optimizing encoding and performing automated steerable image compression using a perceptual metric
US6163571A (en) * 1998-04-24 2000-12-19 Ericsson Inc. Method for measuring received signal quality in a mobile wireless communication system
US6236685B1 (en) * 1998-06-05 2001-05-22 Sicom, Inc. Pragmatic trellis-coded digital communication with multi-stage branch metrics

Also Published As

Publication number Publication date
DE69901765D1 (de) 2002-07-18
ATE219306T1 (de) 2002-06-15
EP0986180B1 (de) 2002-06-12
GB9819689D0 (en) 1998-11-04
US6611940B1 (en) 2003-08-26
EP0986180A1 (de) 2000-03-15

Similar Documents

Publication Publication Date Title
ATE270795T1 (de) Turbo produktkode decodierer
WO2003003586A3 (en) Turbo decoder with multiple scale selections
ATE128585T1 (de) Verfahren und vorrichtung zur dekodierung eines fehlerkorrigierenden kodes.
DE69400228D1 (de) Hochwirksame Fehlerkontrollkodierung in Kanalkodierern und Dekodierern
TW200711323A (en) Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus
WO2002031983A3 (en) Soft decision maximum likelihood encoder and decoder
RU2007125429A (ru) Турбодекодер, использующий линейные конгруэнтные последовательности
CA2290580A1 (en) Device and method for selecting turbo or non-turbo error correction codes based on data type or length
CA2273169A1 (en) Variable length decoder and decoding method
AU2002359587A8 (en) Erasure and single error correction decoder for linear product codes
MY126913A (en) "tailbiting decoder and method"
DE602004021438D1 (de) Sprachdekodierung
ATE352915T1 (de) Verfahren und vorrichtung für turbo raum-zeit trelliskodierung
ATE219306T1 (de) Turbo-code dekodierer
AU2002230018A1 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
RU2001112106A (ru) Устройство и способ для передачи данных с прокалыванием или с повторением
RU2001117839A (ru) Устройство и способ для сверточного кодирования в цифровой системе
Blackert et al. Turbo trellis coded modulation
WO1998021829A3 (en) Modified reed solomon code selection and encoding system
FI851264A0 (fi) System foer korrigering av fel i digitala signaler i reed-solomon-kod.
KR100408037B1 (ko) 비트 레벨 부호화/복호화 방법 및 장치
Fazel et al. Robust transmission of MELP-compressed speech: An illustrative example of joint source-channel decoding
DE69815541T2 (de) Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes
WO2001061891A8 (en) Method and apparatus for decoding recursive convolutional symbols
Geoghegan Experimental results for PCM/FM, Tier 1 SOQPSK, and Tier II multi-h CPM with turbo product codes

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: ERICSSON AB, STOCKHOLM, SE