AU2001294838A1 - A decoder for trellis-based channel encoding - Google Patents
A decoder for trellis-based channel encodingInfo
- Publication number
- AU2001294838A1 AU2001294838A1 AU2001294838A AU9483801A AU2001294838A1 AU 2001294838 A1 AU2001294838 A1 AU 2001294838A1 AU 2001294838 A AU2001294838 A AU 2001294838A AU 9483801 A AU9483801 A AU 9483801A AU 2001294838 A1 AU2001294838 A1 AU 2001294838A1
- Authority
- AU
- Australia
- Prior art keywords
- trellis
- decoder
- channel encoding
- based channel
- encoding
- 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.)
- Abandoned
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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- 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
-
- 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
-
- 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
-
- 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/6569—Implementation on processors, e.g. DSPs, or software implementations
-
- 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
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09670231 | 2000-09-28 | ||
US09/670,231 US7234100B1 (en) | 2000-09-28 | 2000-09-28 | Decoder for trellis-based channel encoding |
PCT/US2001/030355 WO2002029977A2 (en) | 2000-09-28 | 2001-09-26 | A decoder for trellis-based channel encoding |
Publications (1)
Publication Number | Publication Date |
---|---|
AU2001294838A1 true AU2001294838A1 (en) | 2002-04-15 |
Family
ID=24689534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2001294838A Abandoned AU2001294838A1 (en) | 2000-09-28 | 2001-09-26 | A decoder for trellis-based channel encoding |
Country Status (9)
Country | Link |
---|---|
US (1) | US7234100B1 (en) |
JP (1) | JP2004511162A (en) |
KR (1) | KR20030036845A (en) |
CN (1) | CN1302624C (en) |
AU (1) | AU2001294838A1 (en) |
DE (1) | DE10196688B3 (en) |
GB (1) | GB2381724B (en) |
TW (1) | TW548914B (en) |
WO (1) | WO2002029977A2 (en) |
Families Citing this family (13)
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 |
US7177658B2 (en) * | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
US7822150B2 (en) * | 2003-03-15 | 2010-10-26 | Alcatel-Lucent Usa Inc. | Spherical decoder for wireless communications |
TWI228654B (en) * | 2003-07-11 | 2005-03-01 | Mediatek Inc | Non-binary Viterbi data processing system and method |
CN100542053C (en) * | 2004-03-03 | 2009-09-16 | 中国科学院沈阳自动化研究所 | A kind of method for designing that has adaptivity and High Speed Viterbi decoder |
US8107542B1 (en) | 2004-04-16 | 2012-01-31 | Marvell International Ltd. | Soft decoding of coded bit-streams |
CN1961517B (en) * | 2004-05-28 | 2011-08-24 | 法国电信公司 | Encoding, decoding method and device, device for storing encoding data |
EP1641129A1 (en) * | 2004-09-22 | 2006-03-29 | STMicroelectronics Pvt. Ltd | An improved turbo encoder |
KR100703271B1 (en) * | 2004-11-23 | 2007-04-03 | 삼성전자주식회사 | Decoding Method and Apparatus of Low Density Parity Code Using Unified processing |
GB0504483D0 (en) | 2005-03-03 | 2005-04-13 | Ttp Communications Ltd | Trellis calculations |
EP2302811B1 (en) * | 2009-08-18 | 2013-03-27 | Telefonaktiebolaget L M Ericsson (Publ) | Soft output viterbi algorithm method and decoder |
US8774324B2 (en) * | 2011-12-14 | 2014-07-08 | Xilinx, Inc. | Systems and methods for changing decoding parameters in a communication system |
TWI565246B (en) * | 2015-01-12 | 2017-01-01 | 晨星半導體股份有限公司 | Decoding method for a convolutional code |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0551932B1 (en) * | 1987-06-05 | 1998-07-15 | Mitsubishi Denki Kabushiki Kaisha | Digital signal processor processing multi-point conditional branch operations in a pipeline mode |
US5291499A (en) | 1992-03-16 | 1994-03-01 | Cirrus Logic, Inc. | Method and apparatus for reduced-complexity viterbi-type sequence detectors |
US5408502A (en) * | 1992-07-13 | 1995-04-18 | General Instrument Corporation | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes |
US5612974A (en) * | 1994-11-01 | 1997-03-18 | Motorola Inc. | Convolutional encoder for use on an integrated circuit that performs multiple communication tasks |
US5784293A (en) * | 1994-11-03 | 1998-07-21 | Motorola, Inc. | Apparatus and method for determining transmitted modulation symbols |
KR0153966B1 (en) * | 1994-11-28 | 1998-11-16 | 배순훈 | Soft decision metric producing method and apparatus in ditebi decoder |
JP3316724B2 (en) | 1995-06-13 | 2002-08-19 | 日本電気エンジニアリング株式会社 | Viterbi decoder |
JPH0946240A (en) | 1995-07-27 | 1997-02-14 | Mitsubishi Electric Corp | Data processor provided with viterbi decoding function |
US5796757A (en) * | 1995-09-15 | 1998-08-18 | Nokia Mobile Phones Ltd. | Methods and apparatus for performing rate determination with a variable rate viterbi decoder |
US5742621A (en) * | 1995-11-02 | 1998-04-21 | Motorola Inc. | Method for implementing an add-compare-select butterfly operation in a data processing system and instruction therefor |
US5633897A (en) * | 1995-11-16 | 1997-05-27 | Atmel Corporation | Digital signal processor optimized for decoding a signal encoded in accordance with a Viterbi algorithm |
US5933462A (en) * | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
JP3338374B2 (en) * | 1997-06-30 | 2002-10-28 | 松下電器産業株式会社 | Arithmetic processing method and apparatus |
US6257756B1 (en) * | 1997-07-16 | 2001-07-10 | Motorola, Inc. | Apparatus and method for implementing viterbi butterflies |
US6009128A (en) * | 1997-09-08 | 1999-12-28 | Lucent Technologies, Inc. | Metric acceleration on dual MAC processor |
US5987490A (en) * | 1997-11-14 | 1999-11-16 | Lucent Technologies Inc. | Mac processor with efficient Viterbi ACS operation and automatic traceback store |
US5912908A (en) * | 1997-11-21 | 1999-06-15 | Lucent Technologies Inc. | Method of efficient branch metric computation for a Viterbi convolutional decoder |
US6029267A (en) * | 1997-11-25 | 2000-02-22 | Lucent Technologies Inc. | Single-cycle, soft decision, compare-select operation using dual-add processor |
US6115436A (en) * | 1997-12-31 | 2000-09-05 | Ericsson Inc. | Non-binary viterbi decoder using butterfly operations |
JP3338371B2 (en) | 1998-05-20 | 2002-10-28 | シャープ株式会社 | Viterbi decoder |
SG80035A1 (en) * | 1999-05-27 | 2001-04-17 | Inst Of Microelectronics | Viterbi decoding of punctured convolutional codes without real-time branch metric computation |
US7127664B2 (en) * | 2000-09-18 | 2006-10-24 | Lucent Technologies Inc. | Reconfigurable architecture for decoding telecommunications signals |
-
2000
- 2000-09-28 US US09/670,231 patent/US7234100B1/en not_active Expired - Fee Related
-
2001
- 2001-09-05 TW TW090122012A patent/TW548914B/en not_active IP Right Cessation
- 2001-09-26 GB GB0303959A patent/GB2381724B/en not_active Expired - Fee Related
- 2001-09-26 DE DE10196688T patent/DE10196688B3/en not_active Expired - Fee Related
- 2001-09-26 CN CNB018163769A patent/CN1302624C/en not_active Expired - Fee Related
- 2001-09-26 AU AU2001294838A patent/AU2001294838A1/en not_active Abandoned
- 2001-09-26 KR KR10-2003-7004441A patent/KR20030036845A/en not_active Application Discontinuation
- 2001-09-26 JP JP2002533476A patent/JP2004511162A/en active Pending
- 2001-09-26 WO PCT/US2001/030355 patent/WO2002029977A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
DE10196688T1 (en) | 2003-08-28 |
GB0303959D0 (en) | 2003-03-26 |
DE10196688B3 (en) | 2013-10-17 |
US7234100B1 (en) | 2007-06-19 |
WO2002029977A2 (en) | 2002-04-11 |
TW548914B (en) | 2003-08-21 |
CN1302624C (en) | 2007-02-28 |
WO2002029977A3 (en) | 2002-06-13 |
KR20030036845A (en) | 2003-05-09 |
JP2004511162A (en) | 2004-04-08 |
CN1466818A (en) | 2004-01-07 |
GB2381724A (en) | 2003-05-07 |
GB2381724B (en) | 2005-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2001279873A1 (en) | Video coding | |
AU2001289794A1 (en) | Video coding | |
AU2001260295A1 (en) | Video coding | |
AU2001246924A1 (en) | Decoder | |
AUPR212600A0 (en) | Efficient video coding | |
AU2001232194A1 (en) | Coding method | |
AU2001291657A1 (en) | Video error resilience | |
AU2002341323A1 (en) | Video coding | |
AU2002225857A1 (en) | Stopping criteria for iterative decoding | |
AU2001267602A1 (en) | Speech coding | |
AU2001285330A1 (en) | Soft output decoder for convolutional codes | |
AU2001272603A1 (en) | Method and arrangement for decoding a convolutionally encoded codeword | |
AU2001282625A1 (en) | Stream decoder | |
AU2002347474A1 (en) | Audio coding | |
AU2001294838A1 (en) | A decoder for trellis-based channel encoding | |
AU8262501A (en) | Stream decoder | |
AU2001274313A1 (en) | Optical encoding | |
PL365018A1 (en) | Audio coding | |
GB0018842D0 (en) | Data decoder | |
AU2001293661A1 (en) | Two-part pressure worm | |
AU2001286842A1 (en) | Soft-output error-trellis decoder for convolutional codes | |
AU2943900A (en) | Viterbi decoder | |
AU2001269393A1 (en) | Return channel for pay television decoder | |
AU2002250395A1 (en) | Symmetric line coding | |
GB2386483B (en) | RDS decoder |