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
ATE298161T1 (de) * 1998-10-30 2005-07-15 Broadcom Corp Übertragung mit nichtganzzahligen datenraten unter verwendung multiplexierter konstellationen
JP2002533991A (ja) * 1998-12-18 2002-10-08 テレフォンアクチーボラゲット エル エム エリクソン（パブル） 高速帰納的最大復号化のための方法及び装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1808912B (zh) 纠错译码器
US7246298B2 (en) Unified viterbi/turbo decoder for mobile communication systems
JP3451246B2 (ja) 最大事後確率復号方法及び装置
EP1130789A3 (de) Dekodierung eines Faltungcodes mit weichen Entscheidungen
JP2004096747A5 (de)
KR100336246B1 (ko) 디지탈프로세서및코-프로세서를구비한집적회로
JP2005210238A (ja) ターボ復号装置及びその方法並びにその動作プログラム
US7234100B1 (en) Decoder for trellis-based channel encoding
US20060168501A1 (en) Viterbi decoder for executing trace-back work in parallel and decoding method
ATE323341T1 (de) Log-map dekodierung
JP2006041960A (ja) ターボ復号装置及びターボ復号方法並びにプログラム
US20050149836A1 (en) Maximum a posteriori probability decoding method and apparatus
US20080112514A1 (en) Method and system for performing Viterbi decoding using a reduced trellis memory
US20110235757A1 (en) Decoding method and decoding device
US6857101B1 (en) Apparatus and method of storing reference vector of state metric
JP3987520B2 (ja) 具現が簡単なｍａｐデコーダー及びそのデコーディング方法
KR100415116B1 (ko) 비터비 디코더와 터보 디코더의 통합 디코더 및 통합디코딩 방법
US7917834B2 (en) Apparatus and method for computing LLR
JP2000224054A (ja) ビタビデコ―ディングの速度を増大させる方法と装置
JP3892471B2 (ja) 復号方法
El-Dib et al. Memoryless viterbi decoder
US20100005372A1 (en) Method and apparatus for improving trellis decoding
US7020832B2 (en) Turbo decoder and its calculation methods having a state metric
JP3342424B2 (ja) ブランチメトリック演算装置及びビタビ復号装置
KR0183115B1 (ko) 비터비 디코더의 패스 메모리의 제어회로

Legal Events

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