WO2001069788A3 - Turbo decoder and turbo decoding method - Google Patents

Turbo decoder and turbo decoding method Download PDF

Info

Publication number
WO2001069788A3
WO2001069788A3 PCT/DE2001/000982 DE0100982W WO0169788A3 WO 2001069788 A3 WO2001069788 A3 WO 2001069788A3 DE 0100982 W DE0100982 W DE 0100982W WO 0169788 A3 WO0169788 A3 WO 0169788A3
Authority
WO
WIPO (PCT)
Prior art keywords
turbo
dec
map
dsp
decoding method
Prior art date
Application number
PCT/DE2001/000982
Other languages
German (de)
French (fr)
Other versions
WO2001069788A2 (en
Inventor
Burkhard Becker
Peter Jung
Joerg Plechinger
Michael Schneider
Markus Doetsch
Tideya Kella
Peter Schmidt
Original Assignee
Infineon Technologies Ag
Burkhard Becker
Peter Jung
Joerg Plechinger
Michael Schneider
Markus Doetsch
Tideya Kella
Peter Schmidt
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 Infineon Technologies Ag, Burkhard Becker, Peter Jung, Joerg Plechinger, Michael Schneider, Markus Doetsch, Tideya Kella, Peter Schmidt filed Critical Infineon Technologies Ag
Priority to JP2001567133A priority Critical patent/JP2003527025A/en
Priority to EP01923515A priority patent/EP1269632B1/en
Priority to DE50104966T priority patent/DE50104966D1/en
Priority to AT01923515T priority patent/ATE286323T1/en
Publication of WO2001069788A2 publication Critical patent/WO2001069788A2/en
Publication of WO2001069788A3 publication Critical patent/WO2001069788A3/en
Priority to US10/244,642 priority patent/US6957376B2/en

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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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
    • 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • 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/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658—Scaling by multiplication or division

Abstract

The invention relates to a turbo decoder which is provided for decoding a data signal (D) transmitted over a disturbed channel and which comprises a symbol estimator (MAP_DEC) and a digital signal processor (DSP). Inside a calculating loop of the iterative turbo decoding, the symbol estimator (MAP_DEC) conducts two symbol estimations and the DSP conducts an interleaving procedure and a deinterleaving procedure. A bi-directional interface (FMI) is provided for the transmission of data between the symbol estimator (MAP_DEC) and the DSP.
PCT/DE2001/000982 2000-03-16 2001-03-12 Turbo decoder and turbo decoding method WO2001069788A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2001567133A JP2003527025A (en) 2000-03-16 2001-03-12 Turbo decoder and turbo decoding method
EP01923515A EP1269632B1 (en) 2000-03-16 2001-03-12 Turbo decoder and turbo decoding method
DE50104966T DE50104966D1 (en) 2000-03-16 2001-03-12 TURBO DECODER AND TURBO DECODING PROCESS
AT01923515T ATE286323T1 (en) 2000-03-16 2001-03-12 TURBO DECODER AND TURBO DECODING METHOD
US10/244,642 US6957376B2 (en) 2000-03-16 2002-09-16 Turbo decoder and turbo decoding method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10012874.2 2000-03-16
DE10012874A DE10012874A1 (en) 2000-03-16 2000-03-16 Turbo-decoder for turbo-coded data signals e.g. for mobile radio communications

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US10/244,642 Continuation US6957376B2 (en) 2000-03-16 2002-09-16 Turbo decoder and turbo decoding method

Publications (2)

Publication Number Publication Date
WO2001069788A2 WO2001069788A2 (en) 2001-09-20
WO2001069788A3 true WO2001069788A3 (en) 2002-05-23

Family

ID=7634983

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2001/000982 WO2001069788A2 (en) 2000-03-16 2001-03-12 Turbo decoder and turbo decoding method

Country Status (7)

Country Link
US (1) US6957376B2 (en)
EP (1) EP1269632B1 (en)
JP (1) JP2003527025A (en)
CN (1) CN100344070C (en)
AT (1) ATE286323T1 (en)
DE (2) DE10012874A1 (en)
WO (1) WO2001069788A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7418052B2 (en) * 2004-04-29 2008-08-26 Interdigital Technology Corporation Iterative turbo decision feedback receiver
US7882416B2 (en) * 2006-10-10 2011-02-01 Broadcom Corporation General and algebraic-constructed contention-free memory mapping for parallel turbo decoding with algebraic interleave ARP (almost regular permutation) of all possible sizes
US8321744B2 (en) * 2008-09-16 2012-11-27 Analog Devices, Inc. Channel adaptive iterative turbo decoder system and method
GB0915135D0 (en) * 2009-08-28 2009-10-07 Icera Inc Decoding signals received over a noisy channel
CN102158235B (en) * 2011-04-26 2016-11-23 中兴通讯股份有限公司 The method and device of turbo decoding

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5450453A (en) * 1994-09-28 1995-09-12 Motorola, Inc. Method, apparatus and system for decoding a non-coherently demodulated signal
FR2753026B1 (en) * 1996-08-28 1998-11-13 Pyndiah Ramesh METHOD FOR TRANSMITTING INFORMATION BITS WITH ERROR CORRECTING CODER, ENCODER AND DECODER FOR CARRYING OUT SAID METHOD
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
EP0932259A1 (en) * 1998-01-27 1999-07-28 Lucent Technologies Inc. Iterative decoding on demand
DE69930467T2 (en) 1998-04-03 2006-12-07 Agere Systems, Inc. Iterative demodulation and decoding of a multi-level signal
US6339834B1 (en) * 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
US6543021B1 (en) 1998-07-16 2003-04-01 Canon Kabushiki Kaisha Method and device for coding and transmission using a sub-code of a product code
US6252917B1 (en) * 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
EP1017176B1 (en) * 1998-12-30 2011-02-16 Canon Kabushiki Kaisha Coding device and method, decoding device and method and systems using them
FR2789824B1 (en) * 1999-02-12 2001-05-11 Canon Kk METHOD FOR CORRECTING RESIDUAL ERRORS AT THE OUTPUT OF A TURBO-DECODER
US6598204B1 (en) * 1999-02-18 2003-07-22 Imec Vzw System and method of turbo decoding
US6678843B2 (en) * 1999-02-18 2004-01-13 Interuniversitair Microelektronics Centrum (Imec) Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving
CN1187904C (en) * 1999-02-26 2005-02-02 富士通株式会社 Turbo decoder and interleave/de-interlevae apparatus
US6754290B1 (en) * 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder
US6715120B1 (en) * 1999-04-30 2004-03-30 General Electric Company Turbo decoder with modified input for increased code word length and data rate
JP3846527B2 (en) * 1999-07-21 2006-11-15 三菱電機株式会社 Turbo code error correction decoder, turbo code error correction decoding method, turbo code decoding apparatus, and turbo code decoding system
US6675348B1 (en) * 1999-08-13 2004-01-06 Hughes Electronics Corporation Turbo-like forward error correction encoder and decoder with improved weight spectrum and reduced degradation in the waterfall performance region
US6580767B1 (en) * 1999-10-22 2003-06-17 Motorola, Inc. Cache and caching method for conventional decoders
AU2284301A (en) * 2000-01-03 2001-07-16 Icoding Technology, Inc. System and method for high speed processing of turbo codes
US6516437B1 (en) * 2000-03-07 2003-02-04 General Electric Company Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates
US6675342B1 (en) * 2000-04-11 2004-01-06 Texas Instruments Incorporated Direct comparison adaptive halting decoder and method of use
US6732327B1 (en) * 2000-05-05 2004-05-04 Nokia Networks Oy Scaled-feedback turbo decoder

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MASERA G ET AL: "VLSI architectures for turbo codes", IEEE TRANS. VERY LARGE SCALE INTEGR. (VLSI) SYST. (USA), IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, SEPT. 1999, IEEE, USA, vol. 7, no. 3, September 1999 (1999-09-01), pages 369 - 379, XP002187339, ISSN: 1063-8210 *

Also Published As

Publication number Publication date
ATE286323T1 (en) 2005-01-15
DE10012874A1 (en) 2001-09-27
CN1429429A (en) 2003-07-09
WO2001069788A2 (en) 2001-09-20
JP2003527025A (en) 2003-09-09
US20030070136A1 (en) 2003-04-10
EP1269632A2 (en) 2003-01-02
DE50104966D1 (en) 2005-02-03
CN100344070C (en) 2007-10-17
US6957376B2 (en) 2005-10-18
EP1269632B1 (en) 2004-12-29

Similar Documents

Publication Publication Date Title
ATE338396T1 (en) DATA RECOVERY FOR DIGITAL AUDIO RADIO SYSTEM
TW200625890A (en) TPS decoder in an orthogonal frequency division multiplexing receiver
ATE495524T1 (en) ERROR CORRECTION FOR DIGITALLY TRANSMITTED SIGNALS
KR20070035387A (en) Transmitting/receiving system of digital broadcasting and data structure
ATE288164T1 (en) TWO-STAGE EQUALIZER FOR TRELLI-CODED SYSTEMS
WO2002059875A3 (en) System and method for error concealment in digital audio transmission
EP1096716A3 (en) Data recovery for a wireless digital audio receiving system
EP1096717A3 (en) Data recovery for a wireless digital audio transmitting system
EP1691519A4 (en) Reception device and transmission device
HUP0200122A2 (en) Method and apparatus for time tracking
KR20020080992A (en) communication system of VSB digital TV
BR0309422A (en) kalman-viterbi set channel equalizer
WO2001069788A3 (en) Turbo decoder and turbo decoding method
EP1603293A3 (en) Receiver for optical signals comprising a Viterbi equalizer and a parameter estimation device
EP1187360A3 (en) Digital echo canceller
EP1035692A3 (en) Soft decision method and system, and receiver
WO2007108923A3 (en) Improved method for decoding digital data in a frequency hopping communication system
EP1940167A4 (en) Digital broadcast receiver
AU2001276274A1 (en) Method for the transmission of digital data by means of radio signals with orthogonal frequency division multiplexing (OFDM)
DE50105257D1 (en) Method and system for frequency offset estimation for carrier modulated digital communication systems
WO2001069789A3 (en) Optimized turbo decoder
WO2001010039A3 (en) Method for generating reliability information for the decoding channel of a radio receiver and corresponding radio receiver
EP0865176A3 (en) Receiver for receiving digital audio programmes as well as the supplementary data contained in the audio programmes
WO2005046107A3 (en) A system and method for encoding and decoding digital data using acoustical tones
EP1047217A3 (en) Method and system for receiving and decoding digital signals

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

WWE Wipo information: entry into national phase

Ref document number: 2001923515

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 567133

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 10244642

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 018096506

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001923515

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2001923515

Country of ref document: EP