ATE508534T1 - Metrikberechnung für die map-dekodierung unter verwendung der butterfly-struktur des trellis - Google Patents

Metrikberechnung für die map-dekodierung unter verwendung der butterfly-struktur des trellis

Info

Publication number
ATE508534T1
ATE508534T1 AT06709884T AT06709884T ATE508534T1 AT E508534 T1 ATE508534 T1 AT E508534T1 AT 06709884 T AT06709884 T AT 06709884T AT 06709884 T AT06709884 T AT 06709884T AT E508534 T1 ATE508534 T1 AT E508534T1
Authority
AT
Austria
Prior art keywords
butterfly
branch metrics
trelli
trellis
transitions
Prior art date
Application number
AT06709884T
Other languages
English (en)
Inventor
Cyril Valadon
Original Assignee
Mstar Semiconductor Inc
Mstar Software R&D Shenzhen
Mstar France Sas
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 Mstar Semiconductor Inc, Mstar Software R&D Shenzhen, Mstar France Sas filed Critical Mstar Semiconductor Inc
Application granted granted Critical
Publication of ATE508534T1 publication Critical patent/ATE508534T1/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/45—Soft decoding, i.e. using symbol reliability information
    • 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

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)
  • Dc Digital Transmission (AREA)
  • Inorganic Insulating Materials (AREA)
AT06709884T 2005-03-03 2006-02-24 Metrikberechnung für die map-dekodierung unter verwendung der butterfly-struktur des trellis ATE508534T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0504483.9A GB0504483D0 (en) 2005-03-03 2005-03-03 Trellis calculations
PCT/GB2006/000652 WO2006092564A1 (en) 2005-03-03 2006-02-24 Metric calculations for map decoding using the butterfly structure of the trellis

Publications (1)

Publication Number Publication Date
ATE508534T1 true ATE508534T1 (de) 2011-05-15

Family

ID=34451797

Family Applications (1)

Application Number Title Priority Date Filing Date
AT06709884T ATE508534T1 (de) 2005-03-03 2006-02-24 Metrikberechnung für die map-dekodierung unter verwendung der butterfly-struktur des trellis

Country Status (10)

Country Link
US (1) US8230307B2 (de)
EP (1) EP1859532B1 (de)
JP (1) JP5075642B2 (de)
KR (1) KR101051933B1 (de)
CN (1) CN101147327B (de)
AT (1) ATE508534T1 (de)
DE (1) DE602006021716D1 (de)
GB (1) GB0504483D0 (de)
TW (1) TWI346463B (de)
WO (1) WO2006092564A1 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0804206D0 (en) * 2008-03-06 2008-04-16 Altera Corp Resource sharing in decoder architectures
US8086940B2 (en) * 2008-04-28 2011-12-27 Newport Media, Inc. Iterative decoding between turbo and RS decoders for improving bit error rate and packet error rate
US8578255B1 (en) 2008-12-19 2013-11-05 Altera Corporation Priming of metrics used by convolutional decoders
EP2442451A1 (de) * 2009-08-18 2012-04-18 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Soft-Output-Viterbi-Algorithmusverfahren und Decoder
US8539325B2 (en) * 2009-12-18 2013-09-17 Electronics And Telecommunications Research Institute Parity generating apparatus and map apparatus for turbo decoding
US10333561B2 (en) * 2015-01-26 2019-06-25 Northrop Grumman Systems Corporation Iterative equalization using non-linear models in a soft-input soft-output trellis
GB2563419B (en) * 2017-06-15 2020-04-22 Accelercomm Ltd Polar decoder, communication unit, integrated circuit and method therefor

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5905742A (en) * 1995-12-27 1999-05-18 Ericsson Inc. Method and apparauts for symbol decoding
US6128765A (en) * 1998-08-20 2000-10-03 General Electric Company Maximum A posterior estimator with fast sigma calculator
EP1024604A3 (de) 1999-01-29 2000-12-13 Texas Instruments Incorporated Flexibler Viterbidekoder für drahtlose Anwendungen
EP1128560B1 (de) * 2000-02-21 2004-01-28 Motorola, Inc. Vorrichtung und Verfahren zur SISO Dekodierung
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6865710B2 (en) * 2000-09-18 2005-03-08 Lucent Technologies Inc. Butterfly processor for telecommunications
US7020214B2 (en) * 2000-09-18 2006-03-28 Lucent Technologies Inc. Method and apparatus for path metric processing in telecommunications systems
US7127664B2 (en) 2000-09-18 2006-10-24 Lucent Technologies Inc. Reconfigurable architecture for decoding telecommunications signals
US7234100B1 (en) 2000-09-28 2007-06-19 Intel Corporation Decoder for trellis-based channel encoding
DE60118716T2 (de) * 2001-06-21 2007-02-22 Alcatel Log-MAP Dekodierung
AUPR679301A0 (en) 2001-08-03 2001-08-30 Lucent Technologies Inc. Arrangement for low power turbo decoding
JP3888135B2 (ja) * 2001-11-15 2007-02-28 日本電気株式会社 誤り訂正符号復号装置
US7657822B2 (en) * 2002-05-31 2010-02-02 Broadcom Corporation True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
US6718504B1 (en) 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
CN100477534C (zh) * 2002-08-14 2009-04-08 联发科技股份有限公司 维特比解码器的解码电路与方法

Also Published As

Publication number Publication date
KR101051933B1 (ko) 2011-07-26
TWI346463B (en) 2011-08-01
KR20070110407A (ko) 2007-11-16
WO2006092564A1 (en) 2006-09-08
CN101147327A (zh) 2008-03-19
US20090132896A1 (en) 2009-05-21
TW200707921A (en) 2007-02-16
CN101147327B (zh) 2010-07-14
DE602006021716D1 (de) 2011-06-16
US8230307B2 (en) 2012-07-24
GB0504483D0 (en) 2005-04-13
EP1859532A1 (de) 2007-11-28
EP1859532B1 (de) 2011-05-04
WO2006092564A8 (en) 2007-10-25
JP2008532402A (ja) 2008-08-14
JP5075642B2 (ja) 2012-11-21

Similar Documents

Publication Publication Date Title
ATE508534T1 (de) Metrikberechnung für die map-dekodierung unter verwendung der butterfly-struktur des trellis
CN1808912B (zh) 纠错译码器
TW200737743A (en) MAP decoder with bidirectional sliding window architecture
WO2008036378A3 (en) Reliability metric generation for trellis-based detection and/or decoding
EP1841116A3 (de) Dekodierverfahren für Tail-Biting-Faltungscodes mittels Viterbi-Algorithmus mit Suchtiefe
CN101997553A (zh) 一种卷积码译码方法及装置
WO2007127941A3 (en) Radix-4 viterbi decoding
RU2007142365A (ru) Архитектура декодирования по витерби для использования в программно-управляемых радиосистемах
WO2010009232A3 (en) Methods and systems for turbo decoding in a wireless communication system
WO2008033915A3 (en) Programmable trellis decoder and associated methods
EP1394953A3 (de) LOG-MAP Prozessor für Trellis mit erhöhtem Radix
ATE527757T1 (de) Soft-decision-verbesserung
JP2008532402A5 (de)
US20060168501A1 (en) Viterbi decoder for executing trace-back work in parallel and decoding method
KR100437697B1 (ko) 다수준 격자부호변조방식의 복호 방법 및 장치
ATE476016T1 (de) Speicherarchitektur für map dekoder
WO2009034561A3 (en) Encoding method and device for tail-biting trellis ldpc codes
JP2002217748A5 (de)
JPH11513544A (ja) ビタビ・コプロセッサおよびその方法
ATE323341T1 (de) Log-map dekodierung
JP2000224054A (ja) ビタビデコ―ディングの速度を増大させる方法と装置
CN108768412A (zh) 一种低延时Viterbi译码方法及系统
KR100340222B1 (ko) 다수준 격자부호변조방식의 복호화방법 및 장치
KR20000049852A (ko) 비터비복호기
KR100528873B1 (ko) 구현이 간단한 채널 복호 장치 및 그의 채널 복호 방법

Legal Events

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