WO2003023709A1 - Pipeline architecture for maximum a posteriori (map) decoders - Google Patents
Pipeline architecture for maximum a posteriori (map) decoders Download PDFInfo
- Publication number
- WO2003023709A1 WO2003023709A1 PCT/US2002/011664 US0211664W WO03023709A1 WO 2003023709 A1 WO2003023709 A1 WO 2003023709A1 US 0211664 W US0211664 W US 0211664W WO 03023709 A1 WO03023709 A1 WO 03023709A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- reverse
- metric
- memory
- stage
- calculated
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- 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/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/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
Abstract
Description
Claims
Priority Applications (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002459383A CA2459383A1 (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriori (map) decoders |
EP02797883A EP1423823B1 (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriori (map) decoders |
BR0212645-1A BR0212645A (en) | 2001-09-06 | 2002-04-15 | Pipe architecture for maximum posterior decoders (map) |
DE60233236T DE60233236D1 (en) | 2001-09-06 | 2002-04-15 | PIPELINE ARCHITECTURE FOR MAXIMUM A POSTERIORI (MAP) DECODER |
KR1020047003317A KR100582051B1 (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriorimap decoders |
AT02797883T ATE438958T1 (en) | 2001-09-06 | 2002-04-15 | PIPELINE ARCHITECTURE FOR MAXIMUM A POSTERIORI (MAP) DECODER |
CNB028175859A CN1284114C (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriori (MAP) decoders |
JP2003527681A JP3935471B2 (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriori (MAP) decoder |
MXPA04002180A MXPA04002180A (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriori (map) decoders. |
KR1020057015588A KR100887263B1 (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriori(map) decoders |
NO20041357A NO20041357L (en) | 2001-09-06 | 2004-04-01 | Parallel architecture for MAP (maximum posterior) decoders |
HK05100601A HK1068436A1 (en) | 2001-09-06 | 2005-01-21 | Pipeline architecture for maximum a posteriori (map) decoders |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US31785501P | 2001-09-06 | 2001-09-06 | |
US60/317,855 | 2001-09-06 | ||
US10/037,609 US6961921B2 (en) | 2001-09-06 | 2002-01-02 | Pipeline architecture for maximum a posteriori (MAP) decoders |
US10/037,609 | 2002-01-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2003023709A1 true WO2003023709A1 (en) | 2003-03-20 |
Family
ID=26714300
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2002/011664 WO2003023709A1 (en) | 2001-09-06 | 2002-04-15 | Pipeline architecture for maximum a posteriori (map) decoders |
Country Status (15)
Country | Link |
---|---|
US (4) | US6961921B2 (en) |
EP (2) | EP2159921A3 (en) |
JP (1) | JP3935471B2 (en) |
KR (4) | KR20080003013A (en) |
CN (2) | CN1284114C (en) |
AT (1) | ATE438958T1 (en) |
BR (1) | BR0212645A (en) |
CA (1) | CA2459383A1 (en) |
DE (1) | DE60233236D1 (en) |
HK (1) | HK1068436A1 (en) |
MX (1) | MXPA04002180A (en) |
MY (1) | MY131249A (en) |
NO (1) | NO20041357L (en) |
TW (2) | TWI305701B (en) |
WO (1) | WO2003023709A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2409618A (en) * | 2003-12-23 | 2005-06-29 | Picochip Designs Ltd | Telecommunications decoder device |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6961921B2 (en) * | 2001-09-06 | 2005-11-01 | Interdigital Technology Corporation | Pipeline architecture for maximum a posteriori (MAP) decoders |
JP3898574B2 (en) * | 2002-06-05 | 2007-03-28 | 富士通株式会社 | Turbo decoding method and turbo decoding apparatus |
SG113431A1 (en) * | 2002-08-30 | 2005-08-29 | Oki Techno Ct Singapore Pte | Improved turbo decoder |
KR20040068771A (en) * | 2003-01-27 | 2004-08-02 | 삼성전자주식회사 | A soft demodulation method and a soft demodulation apparatus |
US7343530B2 (en) * | 2004-02-10 | 2008-03-11 | Samsung Electronics Co., Ltd. | Turbo decoder and turbo interleaver |
US7555070B1 (en) * | 2004-04-02 | 2009-06-30 | Maxtor Corporation | Parallel maximum a posteriori detectors that generate soft decisions for a sampled data sequence |
JP2006115145A (en) * | 2004-10-14 | 2006-04-27 | Nec Electronics Corp | Decoding device and decoding method |
KR101279283B1 (en) * | 2006-10-19 | 2013-06-26 | 조지아 테크 리서치 코오포레이션 | Apparatus and method for transmitting/receiving signal in a communication system using a block code |
US8411709B1 (en) | 2006-11-27 | 2013-04-02 | Marvell International Ltd. | Use of previously buffered state information to decode in an hybrid automatic repeat request (H-ARQ) transmission mode |
JP2009060455A (en) * | 2007-08-31 | 2009-03-19 | Nec Corp | Sliding window turbo decoding processing apparatus and method thereof |
US8897393B1 (en) | 2007-10-16 | 2014-11-25 | Marvell International Ltd. | Protected codebook selection at receiver for transmit beamforming |
US8291302B2 (en) * | 2007-10-17 | 2012-10-16 | Marvell International Ltd. | State metrics memory reduction in a turbo decoder implementation |
US8542725B1 (en) | 2007-11-14 | 2013-09-24 | Marvell International Ltd. | Decision feedback equalization for signals having unequally distributed patterns |
GB0804206D0 (en) * | 2008-03-06 | 2008-04-16 | Altera Corp | Resource sharing in decoder architectures |
US8565325B1 (en) | 2008-03-18 | 2013-10-22 | Marvell International Ltd. | Wireless device communication in the 60GHz band |
US8572470B2 (en) * | 2008-03-28 | 2013-10-29 | Nxp, B.V. | Memory-efficient storage method: a fast BJCR based decoder implementation scheme |
US8761261B1 (en) | 2008-07-29 | 2014-06-24 | Marvell International Ltd. | Encoding using motion vectors |
US8498342B1 (en) | 2008-07-29 | 2013-07-30 | Marvell International Ltd. | Deblocking filtering |
US8345533B1 (en) | 2008-08-18 | 2013-01-01 | Marvell International Ltd. | Frame synchronization techniques |
US8681893B1 (en) * | 2008-10-08 | 2014-03-25 | Marvell International Ltd. | Generating pulses using a look-up table |
JP5196567B2 (en) * | 2008-12-02 | 2013-05-15 | 日本電気株式会社 | Arithmetic device, decoding device, memory control method, and program |
US8578255B1 (en) | 2008-12-19 | 2013-11-05 | Altera Corporation | Priming of metrics used by convolutional decoders |
US8520771B1 (en) | 2009-04-29 | 2013-08-27 | Marvell International Ltd. | WCDMA modulation |
EP2302811B1 (en) * | 2009-08-18 | 2013-03-27 | Telefonaktiebolaget L M Ericsson (Publ) | Soft output viterbi algorithm method and decoder |
US8817771B1 (en) | 2010-07-16 | 2014-08-26 | Marvell International Ltd. | Method and apparatus for detecting a boundary of a data frame in a communication network |
US20220073211A1 (en) * | 2020-07-17 | 2022-03-10 | The Boeing Company | Aircraft buffet detection |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5148385A (en) * | 1987-02-04 | 1992-09-15 | Texas Instruments Incorporated | Serial systolic processor |
US5208816A (en) * | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
US5263026A (en) * | 1991-06-27 | 1993-11-16 | Hughes Aircraft Company | Maximum likelihood sequence estimation based equalization within a mobile digital cellular receiver |
US5381425A (en) * | 1992-03-27 | 1995-01-10 | North Carolina State University | System for encoding and decoding of convolutionally encoded data |
US5450453A (en) * | 1994-09-28 | 1995-09-12 | Motorola, Inc. | Method, apparatus and system for decoding a non-coherently demodulated signal |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE1007183A3 (en) * | 1993-06-18 | 1995-04-18 | Solvay | Ureines DERIVED ALPHA, OMEGA-diamino AND METHOD FOR THEIR PREPARATION. |
US5933462A (en) * | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
JPH1124785A (en) * | 1997-07-04 | 1999-01-29 | Hitachi Ltd | Semiconductor integrated circuit device and semiconductor memory system |
US6563877B1 (en) * | 1998-04-01 | 2003-05-13 | L-3 Communications Corporation | Simplified block sliding window implementation of a map decoder |
US6343368B1 (en) * | 1998-12-18 | 2002-01-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for fast maximum a posteriori 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 |
EP1030457B1 (en) * | 1999-02-18 | 2012-08-08 | Imec | Methods and system architectures for turbo decoding |
CN1201494C (en) * | 1999-03-01 | 2005-05-11 | 富士通株式会社 | Method and apparatus for decoding maximum posterior probaility |
US6754290B1 (en) * | 1999-03-31 | 2004-06-22 | Qualcomm Incorporated | Highly parallel map decoder |
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 |
US6226773B1 (en) * | 1999-10-20 | 2001-05-01 | At&T Corp. | Memory-minimized architecture for implementing map decoding |
US6857101B1 (en) * | 1999-12-14 | 2005-02-15 | Intel Corporation | Apparatus and method of storing reference vector of state metric |
US6477679B1 (en) * | 2000-02-07 | 2002-11-05 | Motorola, Inc. | Methods for decoding data in digital communication systems |
US6477681B1 (en) * | 2000-02-07 | 2002-11-05 | Motorola, Inc. | Methods for decoding data in digital communication systems |
US6856657B1 (en) * | 2000-02-10 | 2005-02-15 | Motorola, Inc. | Soft output decoder for convolutional codes |
US6658071B1 (en) * | 2000-02-14 | 2003-12-02 | Ericsson Inc. | Delayed decision feedback log-map equalizer |
EP1128560B1 (en) * | 2000-02-21 | 2004-01-28 | Motorola, Inc. | Apparatus and method for performing SISO decoding |
DE10012873A1 (en) * | 2000-03-16 | 2001-09-27 | Infineon Technologies Ag | Turbo-decoder for turbo-coded data signals e.g. for mobile radio communications |
JP3514217B2 (en) * | 2000-06-29 | 2004-03-31 | 日本電気株式会社 | Turbo decoding method and receiver |
US6725409B1 (en) * | 2000-06-30 | 2004-04-20 | Texas Instruments Incorporated | DSP instruction for turbo decoding |
US6829313B1 (en) * | 2000-07-17 | 2004-12-07 | Motorola, Inc. | Sliding window turbo decoder |
US6813743B1 (en) * | 2000-07-31 | 2004-11-02 | Conexant Systems, Inc. | Sliding window technique for map decoders |
US6452979B1 (en) * | 2000-09-06 | 2002-09-17 | Motorola, Inc. | Soft output decoder for convolutional codes |
US7234100B1 (en) * | 2000-09-28 | 2007-06-19 | Intel Corporation | Decoder for trellis-based channel encoding |
US6799295B2 (en) * | 2001-01-02 | 2004-09-28 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
US6845482B2 (en) * | 2001-02-28 | 2005-01-18 | Qualcomm Incorporated | Interleaver for turbo decoder |
US7200799B2 (en) * | 2001-04-30 | 2007-04-03 | Regents Of The University Of Minnesota | Area efficient parallel turbo decoding |
US6392572B1 (en) * | 2001-05-11 | 2002-05-21 | Qualcomm Incorporated | Buffer architecture for a turbo decoder |
US6885711B2 (en) * | 2001-06-27 | 2005-04-26 | Qualcomm Inc | Turbo decoder with multiple scale selections |
US6961921B2 (en) * | 2001-09-06 | 2005-11-01 | Interdigital Technology Corporation | Pipeline architecture for maximum a posteriori (MAP) decoders |
JP3549519B2 (en) * | 2002-04-26 | 2004-08-04 | 沖電気工業株式会社 | Soft output decoder |
-
2002
- 2002-01-02 US US10/037,609 patent/US6961921B2/en not_active Expired - Fee Related
- 2002-04-15 CN CNB028175859A patent/CN1284114C/en not_active Expired - Fee Related
- 2002-04-15 AT AT02797883T patent/ATE438958T1/en not_active IP Right Cessation
- 2002-04-15 EP EP09010052A patent/EP2159921A3/en not_active Withdrawn
- 2002-04-15 KR KR1020077028814A patent/KR20080003013A/en not_active Application Discontinuation
- 2002-04-15 BR BR0212645-1A patent/BR0212645A/en not_active IP Right Cessation
- 2002-04-15 WO PCT/US2002/011664 patent/WO2003023709A1/en active Application Filing
- 2002-04-15 KR KR1020077011715A patent/KR100905982B1/en not_active IP Right Cessation
- 2002-04-15 CN CN2006101464598A patent/CN1941637B/en not_active Expired - Fee Related
- 2002-04-15 MX MXPA04002180A patent/MXPA04002180A/en not_active Application Discontinuation
- 2002-04-15 CA CA002459383A patent/CA2459383A1/en not_active Abandoned
- 2002-04-15 EP EP02797883A patent/EP1423823B1/en not_active Expired - Lifetime
- 2002-04-15 JP JP2003527681A patent/JP3935471B2/en not_active Expired - Fee Related
- 2002-04-15 DE DE60233236T patent/DE60233236D1/en not_active Expired - Lifetime
- 2002-04-15 KR KR1020057015588A patent/KR100887263B1/en not_active IP Right Cessation
- 2002-04-15 KR KR1020047003317A patent/KR100582051B1/en not_active IP Right Cessation
- 2002-04-25 TW TW092127567A patent/TWI305701B/en not_active IP Right Cessation
- 2002-04-25 TW TW091108599A patent/TWI301704B/en not_active IP Right Cessation
- 2002-09-05 MY MYPI20023324A patent/MY131249A/en unknown
-
2004
- 2004-04-01 NO NO20041357A patent/NO20041357L/en not_active Application Discontinuation
-
2005
- 2005-01-21 HK HK05100601A patent/HK1068436A1/en not_active IP Right Cessation
- 2005-09-06 US US11/219,986 patent/US7181670B2/en not_active Expired - Fee Related
-
2007
- 2007-01-12 US US11/653,014 patent/US7908545B2/en not_active Expired - Fee Related
-
2011
- 2011-03-10 US US13/045,041 patent/US8316285B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5148385A (en) * | 1987-02-04 | 1992-09-15 | Texas Instruments Incorporated | Serial systolic processor |
US5208816A (en) * | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
US5263026A (en) * | 1991-06-27 | 1993-11-16 | Hughes Aircraft Company | Maximum likelihood sequence estimation based equalization within a mobile digital cellular receiver |
US5381425A (en) * | 1992-03-27 | 1995-01-10 | North Carolina State University | System for encoding and decoding of convolutionally encoded data |
US5450453A (en) * | 1994-09-28 | 1995-09-12 | Motorola, Inc. | Method, apparatus and system for decoding a non-coherently demodulated signal |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2409618A (en) * | 2003-12-23 | 2005-06-29 | Picochip Designs Ltd | Telecommunications decoder device |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7908545B2 (en) | Pipeline architecture for maximum a posteriori (MAP) decoders | |
KR100350502B1 (en) | Component decoding apparatus and method of mobile communication system | |
EP1564893B1 (en) | Turbo decoder, turbo decoding method, and operating program of same | |
US20060026485A1 (en) | Turbo decoder, turbo decoding method, and turbo decoding program | |
US7246298B2 (en) | Unified viterbi/turbo decoder for mobile communication systems | |
US20090077330A1 (en) | Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder | |
KR20010022310A (en) | Soft output decoder for convolution code and soft output decoding method | |
MXPA02003937A (en) | High speed acs unit for a viterbi decoder. | |
JP2000341140A (en) | Decoding method and decoder | |
EP1755228A1 (en) | Viterbi decoding apparatus and viterbi decoding method | |
US6857101B1 (en) | Apparatus and method of storing reference vector of state metric | |
US6904105B1 (en) | Method and implemention of a traceback-free parallel viterbi decoder | |
US20040083252A1 (en) | Turbo decoder | |
US8885779B2 (en) | Channel detector implementation with postcoder | |
KR100491016B1 (en) | Trace-Back Viterbi Decoder with Consecutive Control of Backward State Transition and Method thereof | |
JP3235333B2 (en) | Viterbi decoding method and Viterbi decoding device | |
JP4366867B2 (en) | MAP decoding device | |
KR100850744B1 (en) | LLR computing device and method | |
Manzoor et al. | VLSI implementation of an efficient pre-trace back approach for Viterbi algorithm | |
KR100388780B1 (en) | Method for reduction of memory usage in BTS decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VN YU ZA ZM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE CH CY DE DK FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2459383 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: PA/a/2004/002180 Country of ref document: MX Ref document number: 2002797883 Country of ref document: EP Ref document number: 1020047003317 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20028175859 Country of ref document: CN Ref document number: 2003527681 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 2002797883 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020057015588 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020077011715 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020077028814 Country of ref document: KR |