ATE323341T1 - Log-map dekodierung - Google Patents

Log-map dekodierung

Info

Publication number
ATE323341T1
ATE323341T1 AT01401649T AT01401649T ATE323341T1 AT E323341 T1 ATE323341 T1 AT E323341T1 AT 01401649 T AT01401649 T AT 01401649T AT 01401649 T AT01401649 T AT 01401649T AT E323341 T1 ATE323341 T1 AT E323341T1
Authority
AT
Austria
Prior art keywords
log
unit
dsp
map
likelihood ratio
Prior art date
Application number
AT01401649T
Other languages
English (en)
Inventor
Alexander Worm
Michel Heiko
Norbert Wehn
Original Assignee
Cit Alcatel
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 Cit Alcatel filed Critical Cit Alcatel
Application granted granted Critical
Publication of ATE323341T1 publication Critical patent/ATE323341T1/de

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/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/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/65—Purpose and implementation aspects
    • H03M13/6572—Implementations using a tree structure, e.g. implementations in which the complexity is reduced by a tree structure from O(n) to O (log(n))
    • 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/6583—Normalization other than scaling, e.g. by subtraction

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)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Debugging And Monitoring (AREA)
AT01401649T 2001-06-21 2001-06-21 Log-map dekodierung ATE323341T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP01401649A EP1271789B1 (de) 2001-06-21 2001-06-21 Log-MAP Dekodierung

Publications (1)

Publication Number Publication Date
ATE323341T1 true ATE323341T1 (de) 2006-04-15

Family

ID=8182777

Family Applications (1)

Application Number Title Priority Date Filing Date
AT01401649T ATE323341T1 (de) 2001-06-21 2001-06-21 Log-map dekodierung

Country Status (4)

Country Link
EP (1) EP1271789B1 (de)
JP (1) JP4049620B2 (de)
AT (1) ATE323341T1 (de)
DE (1) DE60118716T2 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7043682B1 (en) 2002-02-05 2006-05-09 Arc International Method and apparatus for implementing decode operations in a data processor
US6718504B1 (en) 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
GB0504483D0 (en) * 2005-03-03 2005-04-13 Ttp Communications Ltd Trellis calculations
CN102142849B (zh) * 2011-02-15 2014-07-30 无锡物联网产业研究院 一种维特比译码方法及维特比译码器
CN113824452B (zh) * 2021-11-23 2022-04-12 南京创芯慧联技术有限公司 基于网格图的译码方法、分量译码器和信道译码器

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4802174A (en) * 1986-02-19 1989-01-31 Sony Corporation Viterbi decoder with detection of synchronous or asynchronous states
US5295142A (en) * 1989-07-18 1994-03-15 Sony Corporation Viterbi decoder
FR2669445B1 (fr) * 1990-11-15 1993-01-08 Alcatel Radiotelephone Dispositif prevu pour le traitement de l'algorithme de viterbi comprenant un processeur et un operateur specialise.
US5442627A (en) * 1993-06-24 1995-08-15 Qualcomm Incorporated Noncoherent receiver employing a dual-maxima metric generation process
WO2000027085A1 (en) * 1998-10-30 2000-05-11 Broadcom Corporation Fractional-bit transmission using multiplexed constellations
JP2002533991A (ja) * 1998-12-18 2002-10-08 テレフォンアクチーボラゲット エル エム エリクソン（パブル） 高速帰納的最大復号化のための方法及び装置

Also Published As

Publication number Publication date
JP2003060512A (ja) 2003-02-28
JP4049620B2 (ja) 2008-02-20
DE60118716T2 (de) 2007-02-22
DE60118716D1 (de) 2006-05-24
EP1271789B1 (de) 2006-04-12
EP1271789A1 (de) 2003-01-02

Similar Documents

Publication Publication Date Title
JP3451246B2 (ja) 最大事後確率復号方法及び装置
EP1130789A3 (de) Dekodierung eines Faltungcodes mit weichen Entscheidungen
US20050149838A1 (en) Unified viterbi/turbo decoder for mobile communication systems
JP2004096747A5 (de)
JPWO2000052833A1 (ja) 最大事後確率復号方法及び装置
US7234100B1 (en) Decoder for trellis-based channel encoding
CN102404011A (zh) 维特比解码实现方法及装置
KR100336246B1 (ko) 디지탈프로세서및코-프로세서를구비한집적회로
JP2005210238A (ja) ターボ復号装置及びその方法並びにその動作プログラム
JP2006041960A (ja) ターボ復号装置及びターボ復号方法並びにプログラム
ATE323341T1 (de) Log-map dekodierung
US7979781B2 (en) Method and system for performing Viterbi decoding using a reduced trellis memory
US20050149836A1 (en) Maximum a posteriori probability decoding method and apparatus
US8489972B2 (en) Decoding method and decoding device
US6857101B1 (en) Apparatus and method of storing reference vector of state metric
CN100550657C (zh) 维特比译码装置
KR20040050754A (ko) 고속 비터비 디코더
KR100415116B1 (ko) 비터비 디코더와 터보 디코더의 통합 디코더 및 통합디코딩 방법
JP2000224054A (ja) ビタビデコ―ディングの速度を増大させる方法と装置
El-Dib et al. Memoryless viterbi decoder
US7020832B2 (en) Turbo decoder and its calculation methods having a state metric
JP3892471B2 (ja) 復号方法
US20100005372A1 (en) Method and apparatus for improving trellis decoding
KR100564757B1 (ko) 저전력 비터비 복호기 및 역추적 방법
US7917834B2 (en) Apparatus and method for computing LLR

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties