WO2001069789A3 - Optimierter turbo-decodierer - Google Patents
Optimierter turbo-decodierer Download PDFInfo
- Publication number
- WO2001069789A3 WO2001069789A3 PCT/DE2001/000983 DE0100983W WO0169789A3 WO 2001069789 A3 WO2001069789 A3 WO 2001069789A3 DE 0100983 W DE0100983 W DE 0100983W WO 0169789 A3 WO0169789 A3 WO 0169789A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- values
- turbo decoder
- computing means
- calculates
- estimator
- Prior art date
Links
- 230000007704 transition Effects 0.000 abstract 1
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/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/3922—Add-Compare-Select [ACS] operation in forward or backward recursions
-
- 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/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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Amplifiers (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE50102478T DE50102478D1 (de) | 2000-03-16 | 2001-03-12 | Optimierter turbo-decodierer |
AT01923516T ATE268517T1 (de) | 2000-03-16 | 2001-03-12 | Optimierter turbo-decodierer |
EP01923516A EP1269633B1 (de) | 2000-03-16 | 2001-03-12 | Optimierter turbo-decodierer |
JP2001567134A JP2003527026A (ja) | 2000-03-16 | 2001-03-12 | 最適化されたターボ復号器 |
US10/244,790 US6865712B2 (en) | 2000-03-16 | 2002-09-16 | Optimized turbo decoder |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10012873.4 | 2000-03-16 | ||
DE10012873A DE10012873A1 (de) | 2000-03-16 | 2000-03-16 | Optimierter Turbo-Decodierer |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/244,790 Continuation US6865712B2 (en) | 2000-03-16 | 2002-09-16 | Optimized turbo decoder |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001069789A2 WO2001069789A2 (de) | 2001-09-20 |
WO2001069789A3 true WO2001069789A3 (de) | 2002-05-10 |
Family
ID=7634982
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/DE2001/000983 WO2001069789A2 (de) | 2000-03-16 | 2001-03-12 | Optimierter turbo-decodierer |
Country Status (7)
Country | Link |
---|---|
US (1) | US6865712B2 (de) |
EP (1) | EP1269633B1 (de) |
JP (1) | JP2003527026A (de) |
CN (1) | CN1227820C (de) |
AT (1) | ATE268517T1 (de) |
DE (2) | DE10012873A1 (de) |
WO (1) | WO2001069789A2 (de) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2811169B1 (fr) * | 2000-06-28 | 2002-09-06 | Canon Kk | Procede et dispositif de decodage et systemes les mettant en oeuvre |
US6961921B2 (en) * | 2001-09-06 | 2005-11-01 | Interdigital Technology Corporation | Pipeline architecture for maximum a posteriori (MAP) decoders |
JP2004080508A (ja) * | 2002-08-20 | 2004-03-11 | Nec Electronics Corp | 誤り訂正符号の復号方法、そのプログラム及びその装置 |
US20050289433A1 (en) * | 2004-06-25 | 2005-12-29 | Itschak Weissman | Discrete universal denoising with error correction coding |
US8023581B2 (en) * | 2006-09-19 | 2011-09-20 | Nec Laboratories America, Inc. | Max-log receiver for multiple-input multiple-output (MIMO) systems |
MX2009012385A (es) * | 2007-05-16 | 2009-12-01 | Thomson Licensing | Aparato y metodo para codificar y descodificar señales. |
MX2010004148A (es) * | 2007-10-15 | 2010-05-17 | Thomson Licensing | Aparatos y metodos para comunicar actividad de modo de rafaga. |
MX2010004147A (es) | 2007-10-15 | 2010-08-09 | Thomson Licensing | Transmision de television de alta definicion con capacidad movil. |
US8321744B2 (en) * | 2008-09-16 | 2012-11-27 | Analog Devices, Inc. | Channel adaptive iterative turbo decoder system and method |
KR20230081244A (ko) * | 2021-11-30 | 2023-06-07 | 삼성전자주식회사 | 통신 및 방송 시스템에서 데이터 복호화 방법 및 장치 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2161467C (en) * | 1994-11-18 | 2001-01-30 | Kumar Ramaswamy | Apparatus for demodulating and decoding satellite, terrestrial and cable transmitted digital television data |
CN1211931C (zh) | 1998-08-14 | 2005-07-20 | 夸尔柯姆股份有限公司 | 用于最大后验概率解码器的存储器体系结构 |
EP1030457B1 (de) * | 1999-02-18 | 2012-08-08 | Imec | Verfahren und Systemarchitekturen für Turbodekodierung |
US6580769B1 (en) * | 2000-02-14 | 2003-06-17 | Motorola, Inc. | Method and apparatus for backward recursion next state generation in recursive convolutional decoding |
-
2000
- 2000-03-16 DE DE10012873A patent/DE10012873A1/de not_active Withdrawn
-
2001
- 2001-03-12 WO PCT/DE2001/000983 patent/WO2001069789A2/de active IP Right Grant
- 2001-03-12 DE DE50102478T patent/DE50102478D1/de not_active Expired - Lifetime
- 2001-03-12 EP EP01923516A patent/EP1269633B1/de not_active Expired - Lifetime
- 2001-03-12 AT AT01923516T patent/ATE268517T1/de not_active IP Right Cessation
- 2001-03-12 JP JP2001567134A patent/JP2003527026A/ja not_active Ceased
- 2001-03-12 CN CNB018096492A patent/CN1227820C/zh not_active Expired - Fee Related
-
2002
- 2002-09-16 US US10/244,790 patent/US6865712B2/en not_active Expired - Lifetime
Non-Patent Citations (5)
Title |
---|
BERENS F ET AL: "IMPLEMENTATION ASPECTS OF TURBO-DECODERS FOR FUTURE RADIO APPLICATIONS", VTC 1999-FALL. IEEE VTS 50TH. VEHICULAR TECHNOLOGY CONFERENCE. GATEWAY TO THE 21ST. CENTURY COMMUNICATIONS VILLAGE. AMSTERDAM, SEPT. 19 - 22, 1999, IEEE VEHICULAR TECHNOLGY CONFERENCE, NEW YORK, NY: IEEE, US, vol. 5 CONF. 50, 19 September 1999 (1999-09-19), pages 2601 - 2605, XP000922227, ISBN: 0-7803-5436-2 * |
DAWID AND H MEYR H: "Scalable Architectures for High Speed Channel Decoding", VLSI SIGNAL PROCESSING, PROCEEDINGS. IEEE WORKSHOP ON VLSI SIGNAL PROCESSING, XX, XX, 26 October 1994 (1994-10-26), pages 226 - 235, XP002132423 * |
DAWID H ET AL: "Real-time algorithms and VLSI architectures for soft output MAP convolutional decoding", PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 1995. PIMRC'95. WIRELESS: MERGING ONTO THE INFORMATION SUPERHIGHWAY., SIXTH IEEE INTERNATIONAL SYMPOSIUM ON TORONTO, ONT., CANADA 27-29 SEPT. 1995, NEW YORK, NY, USA,IEEE, US, 27 September 1995 (1995-09-27), pages 193 - 197, XP002176458, ISBN: 0-7803-3002-1 * |
PIETROBON S S: "IMPLEMENTATION AND PERFORMANCE OF A TURBO/MAP DECODER", INTERNATIONAL JOURNAL OF SATELLITE COMMUNICATIONS, JOHN WILEY AND SONS, US, vol. 16, no. 1, 1998, pages 23 - 46, XP000856961, ISSN: 0737-2884 * |
VOGT J ET AL: "COMPARISON OF DIFFERENT TURBO DECODER REALIZATIONS FOR IMT-2000", 1999 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. GLOBECOM'99. SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES. RIO DE JANEIRO, BRAZIL, DEC. 5-9, 1999, IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, NEW YORK, NY: IEEE, US, vol. 5, 5 December 1999 (1999-12-05), pages 2704 - 2708, XP000958609, ISBN: 0-7803-5797-3 * |
Also Published As
Publication number | Publication date |
---|---|
EP1269633B1 (de) | 2004-06-02 |
US20030067868A1 (en) | 2003-04-10 |
EP1269633A2 (de) | 2003-01-02 |
CN1227820C (zh) | 2005-11-16 |
DE50102478D1 (de) | 2004-07-08 |
DE10012873A1 (de) | 2001-09-27 |
ATE268517T1 (de) | 2004-06-15 |
CN1429428A (zh) | 2003-07-09 |
WO2001069789A2 (de) | 2001-09-20 |
JP2003527026A (ja) | 2003-09-09 |
US6865712B2 (en) | 2005-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Imai et al. | A new multilevel coding method using error-correcting codes | |
AU2001264653A1 (en) | Baseband processors and methods and systems for decoding a received signal having a transmitter or channel induced coupling between bits | |
KR960706247A (ko) | 가변 비율 디지탈 데이타를 전송하기 위한 방법 및 장치(medhod and apparatus for the transmission of variable rate digital data) | |
CA2209083A1 (en) | Method and apparatus for decoding an encoded signal | |
EP2136473A3 (de) | Verfahren und System zum Senden und Empfangen von Informationen unter Verwendung von Kettenreaktionscodes | |
WO2001069789A3 (de) | Optimierter turbo-decodierer | |
WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
AU1446400A (en) | Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation | |
KR930015438A (ko) | 데이타 심벌을 전송하는 전송 시스템 | |
KR950015056A (ko) | 격자형 복호 회로 | |
HK1055861A1 (en) | Method for enhanced slice prediction feedback. | |
NO973865L (no) | Fremgangsmåte for bestemmelse av forbindelseskvalitet, samt mottaker | |
CA2329652A1 (en) | Demodulator, receiver, and communication system | |
EP1005201A3 (de) | Kodeumwandlung für optische, duobinäre Übertragung | |
WO2002043315A3 (en) | Rate one coding and decoding methods and systems | |
WO2002019539A1 (fr) | Decodeur a sortie ponderee | |
BR0309422A (pt) | equalizador de canal conjunto kalman-viterbi | |
WO2006073732A3 (en) | Track buffer in a parallel decoder | |
WO1999020015A3 (en) | Adaptable overlays for forward error correction schemes based on trellis codes | |
KR970013853A (ko) | 디지탈무선통신수신기(digital radiocommunication receiver) | |
MY126922A (en) | Turbo decoder with circular redundancy code signature comparison | |
WO1998038746A3 (en) | A reception method and a receiver | |
KR20020006022A (ko) | 중첩 코드를 디코딩하기 위한 방법 및 장치 | |
DE50101842D1 (de) | Verfahren zur decodierung eines datensignals | |
WO2001010039A3 (de) | Verfahren zum erzeugen von zuverlässigkeitsinformationen für die kanaldecodierung in einem funkempfänger sowie entsprechender funkempfänger |
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) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2001923516 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2001 567134 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10244790 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018096492 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2001923516 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 2001923516 Country of ref document: EP |