EP1154578A3 - High-speed turbo decoder - Google Patents
High-speed turbo decoder Download PDFInfo
- Publication number
- EP1154578A3 EP1154578A3 EP01111572A EP01111572A EP1154578A3 EP 1154578 A3 EP1154578 A3 EP 1154578A3 EP 01111572 A EP01111572 A EP 01111572A EP 01111572 A EP01111572 A EP 01111572A EP 1154578 A3 EP1154578 A3 EP 1154578A3
- Authority
- EP
- European Patent Office
- Prior art keywords
- computation
- stages
- metrics
- acs
- turbo decoder
- 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.)
- Granted
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/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/395—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a collapsed trellis, e.g. M-step algorithm, radix-n architectures with n>2
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Picture Signal Circuits (AREA)
Abstract
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000139493 | 2000-05-12 | ||
JP2000139493A JP3613134B2 (en) | 2000-05-12 | 2000-05-12 | High speed turbo decoder |
Publications (3)
Publication Number | Publication Date |
---|---|
EP1154578A2 EP1154578A2 (en) | 2001-11-14 |
EP1154578A3 true EP1154578A3 (en) | 2003-07-23 |
EP1154578B1 EP1154578B1 (en) | 2015-01-21 |
Family
ID=18646926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP01111572.2A Expired - Lifetime EP1154578B1 (en) | 2000-05-12 | 2001-05-11 | High-speed turbo decoder |
Country Status (4)
Country | Link |
---|---|
US (1) | US7133472B2 (en) |
EP (1) | EP1154578B1 (en) |
JP (1) | JP3613134B2 (en) |
CA (1) | CA2347446C (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG113431A1 (en) | 2002-08-30 | 2005-08-29 | Oki Techno Ct Singapore Pte | Improved turbo decoder |
US7107509B2 (en) | 2002-08-30 | 2006-09-12 | Lucent Technologies Inc. | Higher radix Log MAP processor |
TWI350066B (en) * | 2003-04-17 | 2011-10-01 | Icera Inc | Apparatus and method for turbo decoder termination |
WO2005117273A1 (en) | 2004-05-26 | 2005-12-08 | Nec Corporation | Spatially-multiplexed signal detecting method and time space iterative decoder using same |
GB2416967B (en) * | 2004-07-29 | 2007-01-31 | Toshiba Res Europ Ltd | Turbo equalization in a MIMO digital wireless wideband system |
US7607072B2 (en) * | 2005-01-28 | 2009-10-20 | Agere Systems Inc. | Method and apparatus for-soft-output viterbi detection using a multiple-step trellis |
US7917834B2 (en) | 2005-12-08 | 2011-03-29 | Electronics And Telecommunications Research Institute | Apparatus and method for computing LLR |
KR100850744B1 (en) | 2005-12-08 | 2008-08-06 | 한국전자통신연구원 | LLR computing device and method |
JP2009246474A (en) * | 2008-03-28 | 2009-10-22 | Fujitsu Ltd | Turbo decoder |
JP5229062B2 (en) * | 2009-03-31 | 2013-07-03 | 日本電気株式会社 | Ultrafast turbo decoder and ultrafast turbo detector |
JP5523970B2 (en) * | 2010-07-28 | 2014-06-18 | 三洋電機株式会社 | Metric calculation device and decoder |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6028899A (en) * | 1995-10-24 | 2000-02-22 | U.S. Philips Corporation | Soft-output decoding transmission system with reduced memory requirement |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2729491B2 (en) | 1988-09-13 | 1998-03-18 | 株式会社リコー | Variable length character string detector |
JP2880199B2 (en) | 1989-10-18 | 1999-04-05 | 株式会社日立製作所 | Symbol string search method and search device |
US5606690A (en) | 1993-08-20 | 1997-02-25 | Canon Inc. | Non-literal textual search using fuzzy finite non-deterministic automata |
JP2798123B2 (en) | 1995-11-17 | 1998-09-17 | 日本電気株式会社 | Viterbi decoding device |
US5933462A (en) * | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
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 |
CA2228714A1 (en) | 1997-04-03 | 1998-10-03 | At&T Corp. | Method and apparatus for spectral efficient transmission of cdma modulated signals |
JP3277856B2 (en) | 1997-08-29 | 2002-04-22 | 日本電気株式会社 | Viterbi decoder |
JP3900637B2 (en) * | 1997-12-19 | 2007-04-04 | ソニー株式会社 | Viterbi decoder |
EP0945989A1 (en) * | 1998-03-12 | 1999-09-29 | Hitachi Micro Systems Europe Limited | Viterbi decoding |
JP4178752B2 (en) * | 1998-05-28 | 2008-11-12 | ソニー株式会社 | Soft output decoding apparatus and soft output decoding method for convolutional code |
JP2000049625A (en) | 1998-07-30 | 2000-02-18 | Jisedai Digital Television Hoso System Kenkyusho:Kk | Error correction system |
US6192501B1 (en) * | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
US6343368B1 (en) * | 1998-12-18 | 2002-01-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for fast maximum a posteriori decoding |
JP2002533991A (en) | 1998-12-18 | 2002-10-08 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | Method and apparatus for fast recursive maximum decoding |
US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
US6304995B1 (en) * | 1999-01-26 | 2001-10-16 | Trw Inc. | Pipelined architecture to decode parallel and serial concatenated codes |
US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
JP3246484B2 (en) | 1999-07-07 | 2002-01-15 | 日本電気株式会社 | Turbo decoder |
US6980605B2 (en) | 2000-01-31 | 2005-12-27 | Alan Gatherer | MAP decoding with parallelized sliding window processing |
US6606725B1 (en) * | 2000-04-25 | 2003-08-12 | Mitsubishi Electric Research Laboratories, Inc. | MAP decoding for turbo codes by parallel matrix processing |
US6718504B1 (en) * | 2002-06-05 | 2004-04-06 | Arc International | Method and apparatus for implementing a data processor adapted for turbo decoding |
-
2000
- 2000-05-12 JP JP2000139493A patent/JP3613134B2/en not_active Expired - Fee Related
-
2001
- 2001-05-11 EP EP01111572.2A patent/EP1154578B1/en not_active Expired - Lifetime
- 2001-05-11 US US09/853,968 patent/US7133472B2/en not_active Expired - Fee Related
- 2001-05-11 CA CA002347446A patent/CA2347446C/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6028899A (en) * | 1995-10-24 | 2000-02-22 | U.S. Philips Corporation | Soft-output decoding transmission system with reduced memory requirement |
Non-Patent Citations (5)
Title |
---|
DAWID H ET AL: "A CMOS IC FOR GB/S VITERBI DECODING: SYSTEM DESIGN AND VLSI IMPLEMENTATION", IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, IEEE INC. NEW YORK, US, vol. 4, no. 1, 1 March 1996 (1996-03-01), pages 17 - 31, XP000582849, ISSN: 1063-8210 * |
DAWID H ET AL: "Real-time algorithms and VLSI architectures for soft output MAP convolutional decoding", PROC. OF SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS 1995, TORONTO, ONT., CANADA, 27 September 1995 (1995-09-27), pages 193 - 197, XP010150821, ISBN: 0-7803-3002-1 * |
FETTWEIS G MEYR H: "High-rate viterbi processor: a systolic array solution", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 8, no. 8, October 1990 (1990-10-01), pages 1520 - 1534, XP002959397, ISSN: 0733-8716 * |
SCHURGERS C ET AL: "Energy efficient data transfer and storage organization for a MAP turbo decoder module", PROCEEDINGS 1999 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN. (ISLPED). SAN DIEGO, CA, AUG. 16 - 17, 1999, INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, NEW YORK, NY: ACM, US, 16 August 1999 (1999-08-16), pages 76 - 81, XP010355952, ISBN: 1-58113-133-X * |
VIGLIONE F ET AL: "A 50 Mbit/s Iterative Turbo-Decoder", PROCEEDINGS OF THE MEETING ON DESIGN AUTOMATION AND TEST IN EUROPE, PARIS, FRANCE, 27 March 2000 (2000-03-27), pages 176 - 180, XP010377460 * |
Also Published As
Publication number | Publication date |
---|---|
JP2001320282A (en) | 2001-11-16 |
EP1154578B1 (en) | 2015-01-21 |
US7133472B2 (en) | 2006-11-07 |
US20020062471A1 (en) | 2002-05-23 |
CA2347446A1 (en) | 2001-11-12 |
JP3613134B2 (en) | 2005-01-26 |
CA2347446C (en) | 2007-07-10 |
EP1154578A2 (en) | 2001-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Fossorier et al. | On the equivalence between SOVA and max-log-MAP decodings | |
Robertson | Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes | |
US6445755B1 (en) | Two-step soft output viterbi algorithm decoder using modified trace back | |
KR100369423B1 (en) | Soft output decoder for convolutional codes | |
EP0963048A3 (en) | Max-log-APP decoding and related turbo decoding | |
EP1154578A3 (en) | High-speed turbo decoder | |
EP1102408A3 (en) | Viterbi decoder | |
EP1122890A2 (en) | MAP decoding with parallelized sliding window processing | |
US6516444B1 (en) | Turbo-code decoder | |
US6452979B1 (en) | Soft output decoder for convolutional codes | |
US20050193308A1 (en) | Turbo decoder and turbo interleaver | |
EP1394953A3 (en) | LOG-MAP processor for higher radix trellis | |
Wang et al. | Improved Log-MAP decoding algorithm for turbo-like codes | |
US20050091566A1 (en) | Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder | |
Thobaben et al. | Robust decoding of variable-length encoded Markov sources using a three-dimensional trellis | |
Chen et al. | Bi-directional SOVA decoding for turbo-codes | |
CN106487392A (en) | Down-sampled interpretation method and device | |
Tan et al. | New SISO decoding algorithms | |
EP1189355A1 (en) | Linearly approximated log map algorithm for turbo decoding | |
Muller et al. | Spc05-3: On the parallelism of convolutional turbo decoding and interleaving interference | |
US20030110438A1 (en) | Turbo decoder, and a MAP decoder component of the turbo decoder | |
He et al. | Memory-reduced MAP decoding for double-binary convolutional turbo code | |
Chaikalis et al. | Reconfiguration between soft output Viterbi and log maximum a posteriori decoding algorithms | |
Castellon et al. | Fixed-point turbo decoder implementation suitable for embedded applications | |
Roth et al. | Power-efficient turbo-decoder design based on algorithm-specific power domain partitioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR |
|
AX | Request for extension of the european patent |
Free format text: AL;LT;LV;MK;RO;SI |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK RO SI |
|
17P | Request for examination filed |
Effective date: 20030613 |
|
17Q | First examination report despatched |
Effective date: 20031218 |
|
AKX | Designation fees paid |
Designated state(s): DE GB IT |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
INTG | Intention to grant announced |
Effective date: 20140801 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE GB IT |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: MARU, TSUGUO |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 60149210 Country of ref document: DE Effective date: 20150305 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 60149210 Country of ref document: DE |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20151022 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20150511 |
|
PGRI | Patent reinstated in contracting state [announced from national office to epo] |
Ref country code: IT Effective date: 20160412 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20160511 Year of fee payment: 16 Ref country code: DE Payment date: 20160504 Year of fee payment: 16 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: IT Payment date: 20160524 Year of fee payment: 16 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 60149210 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20170511 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20171201 Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170511 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170511 |