ATE400089T1 - Siso-decoder mit subblockverarbeitung und auf subblock basierendem stoppkriterium - Google Patents

Siso-decoder mit subblockverarbeitung und auf subblock basierendem stoppkriterium

Info

Publication number
ATE400089T1
ATE400089T1 AT04801499T AT04801499T ATE400089T1 AT E400089 T1 ATE400089 T1 AT E400089T1 AT 04801499 T AT04801499 T AT 04801499T AT 04801499 T AT04801499 T AT 04801499T AT E400089 T1 ATE400089 T1 AT E400089T1
Authority
AT
Austria
Prior art keywords
siso
window
subblock
decoding
block
Prior art date
Application number
AT04801499T
Other languages
English (en)
Inventor
Andries Hekstra
Johannus Dielissen
Original Assignee
Koninkl Philips Electronics Nv
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 Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Application granted granted Critical
Publication of ATE400089T1 publication Critical patent/ATE400089T1/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/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
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
AT04801499T 2003-12-22 2004-12-08 Siso-decoder mit subblockverarbeitung und auf subblock basierendem stoppkriterium ATE400089T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP03104923 2003-12-22

Publications (1)

Publication Number Publication Date
ATE400089T1 true ATE400089T1 (de) 2008-07-15

Family

ID=34717240

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04801499T ATE400089T1 (de) 2003-12-22 2004-12-08 Siso-decoder mit subblockverarbeitung und auf subblock basierendem stoppkriterium

Country Status (7)

Country Link
US (1) US7849377B2 (de)
EP (1) EP1700381B1 (de)
JP (1) JP4778441B2 (de)
CN (1) CN1898874B (de)
AT (1) ATE400089T1 (de)
DE (1) DE602004014814D1 (de)
WO (1) WO2005064800A1 (de)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7924753B2 (en) * 2005-11-15 2011-04-12 Qualcomm Incorporated Method and system for decoding
JP4092352B2 (ja) * 2005-11-16 2008-05-28 Ｎｅｃエレクトロニクス株式会社 復号装置、復号方法、及び受信装置
FI20055715A0 (fi) * 2005-12-30 2005-12-30 Nokia Corp Turboekvalisointimenettely
US8675771B2 (en) * 2006-09-29 2014-03-18 Nec Corporation Log likelihood ratio arithmetic circuit, transmission apparatus, log likelihood ratio arithmetic method, and program
US7979775B2 (en) * 2006-10-30 2011-07-12 Motorola Mobility, Inc. Turbo interference suppression in communication systems
US8117515B2 (en) * 2007-03-23 2012-02-14 Sizhen Yang Methodology and apparatus for soft-information detection and LDPC decoding on an ISI channel
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
US8205132B2 (en) * 2007-05-07 2012-06-19 Lingna Holdings Pte., Llc Cooperative concatenated coding for wireless systems
US8468428B1 (en) * 2007-07-11 2013-06-18 Marvell International Ltd. Early stopping rules for non-binary turbo codes
US8145974B2 (en) * 2008-02-02 2012-03-27 Broadcom Corporation Virtual limited buffer modification for rate matching
US8281211B2 (en) * 2008-05-15 2012-10-02 Nokia Corporation System and method for relay coding
US8601355B2 (en) * 2008-05-28 2013-12-03 Texas Instruments Incorporated System and method for determining parity bit soft information at a turbo decoder output
US8175403B1 (en) * 2008-06-05 2012-05-08 Google Inc. Iterative backward reference selection with reduced entropy for image compression
US8321744B2 (en) * 2008-09-16 2012-11-27 Analog Devices, Inc. Channel adaptive iterative turbo decoder system and method
EP2340507A4 (de) * 2009-03-05 2012-05-30 Lsi Corp Verbesserte turboausgleichsverfahren für iterative decoder
US8438461B2 (en) 2009-10-12 2013-05-07 Marvell World Trade Ltd. Power consumption in LDPC decoder for low-power applications
US8996948B2 (en) 2009-12-23 2015-03-31 Intel Corporation Methods, systems, and apparatus for tail termination of turbo decoding
US8930791B2 (en) * 2009-12-23 2015-01-06 Intel Corporation Early stop method and apparatus for turbo decoding
US8918695B2 (en) * 2009-12-23 2014-12-23 Intel Corporation Methods and apparatus for early stop algorithm of turbo decoding
US8495455B1 (en) 2011-01-06 2013-07-23 Mindspeed Technologies, Inc. Systems and methods for parallel dual-mode turbo decoders
US8819517B1 (en) 2011-01-06 2014-08-26 Intel Corporation Systems and methods for a turbo decoder in a universal mobile telecommunication system (UMTS)
US8910029B2 (en) * 2011-02-08 2014-12-09 Intel Mobile Communications GmbH Iterative decoder
US8903027B1 (en) 2011-06-27 2014-12-02 Xilinx, Inc. Detector for a multiple-antenna receiver
US20130142057A1 (en) * 2011-12-01 2013-06-06 Broadcom Corporation Control Channel Acquisition
US20130262952A1 (en) * 2012-03-30 2013-10-03 Broadcom Corporation Memory architecture for turbo decoder
US8848842B2 (en) 2012-08-16 2014-09-30 Xilinx, Inc. Recursion unit scheduling
US9124403B2 (en) * 2013-04-30 2015-09-01 Qualcomm Incorporated Puncturing scheme based decoder optimizations
US20150033094A1 (en) * 2013-07-23 2015-01-29 Yuan Ze University Window-stopped method for applying to turbo decoding
CN104518802B (zh) * 2013-09-30 2017-12-12 中国科学院声学研究所 一种基于似然比信息对ldpc编码进行解码的方法及系统
CN104980172A (zh) * 2014-04-01 2015-10-14 中国科学院大学 基于Turbo码的联合信道安全编码的比特级译码方法
CN105306076A (zh) * 2014-06-30 2016-02-03 深圳市中兴微电子技术有限公司 一种基于MAP算法的Turbo译码方法及装置
GB2559616A (en) * 2017-02-13 2018-08-15 Accelercomm Ltd Detection circuit, receiver, communications device and method of detecting
CN111726202B (zh) * 2020-06-16 2022-05-31 杭州电子科技大学 一种极化码置信传播译码的提前终止迭代方法
TWI765476B (zh) * 2020-12-16 2022-05-21 元智大學 基於可信度傳遞演算法作為極化碼解碼之層運算停止方法
EP4475469A4 (de) * 2022-03-04 2025-06-04 Samsung Electronics Co., Ltd Dekodierungsvorrichtung und -verfahren in einem drahtlosen kommunikationssystem

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5996104A (en) * 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
US6871303B2 (en) * 1998-12-04 2005-03-22 Qualcomm Incorporated Random-access multi-directional CDMA2000 turbo code interleaver
JP3582056B2 (ja) * 1999-03-19 2004-10-27 富士通株式会社 ターボ復号器
US6901117B1 (en) * 2000-02-10 2005-05-31 Motorola, Inc. Soft output decoder for convolutional codes
US20010044919A1 (en) * 2000-05-05 2001-11-22 Edmonston Brian S. Method and apparatus for improved perormance sliding window decoding
US6829313B1 (en) * 2000-07-17 2004-12-07 Motorola, Inc. Sliding window turbo decoder
CN1157854C (zh) * 2000-07-25 2004-07-14 华为技术有限公司 一种高速Turbo码解码器
KR100390416B1 (ko) * 2000-10-16 2003-07-07 엘지전자 주식회사 터보 디코딩 방법
US6745352B2 (en) * 2000-12-13 2004-06-01 Ericsson Inc. Methods of estimating error rates for communications received using iterative processing and related receivers
JP2004519886A (ja) * 2001-02-23 2004-07-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 並列復号器を有するターボ復号器システム
US6732321B2 (en) * 2001-03-27 2004-05-04 Motorola, Inc. Method, apparatus, and article of manufacture for error detection and channel management in a communication system
CN1157883C (zh) * 2001-07-11 2004-07-14 信息产业部电信传输研究所 实现并行滑动窗最大后验概率算法的高速Turbo码译码器
KR100444571B1 (ko) * 2002-01-11 2004-08-16 삼성전자주식회사 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법
US7092464B2 (en) * 2002-01-23 2006-08-15 Bae Systems Information And Electronic Systems Integration Inc. Multiuser detection with targeted error correction coding
JP3440092B1 (ja) * 2002-03-29 2003-08-25 松下電器産業株式会社 誤り訂正復号装置および誤り訂正復号方法
CN1689238A (zh) * 2002-10-23 2005-10-26 皇家飞利浦电子股份有限公司 具有灵活尺寸的序言窗口的滑动窗口译码器
US7346833B2 (en) * 2002-11-05 2008-03-18 Analog Devices, Inc. Reduced complexity turbo decoding scheme
US7586982B2 (en) * 2003-05-06 2009-09-08 Nokia Corporation Kalman filter based method and apparatus for linear equalization of CDMA downlink channels
US7418051B2 (en) * 2003-11-26 2008-08-26 Lucent Technologies Inc. Nonsystematic repeat-accumulate codes for encoding and decoding information in a communication system

Also Published As

Publication number Publication date
US20090019332A1 (en) 2009-01-15
CN1898874B (zh) 2010-05-26
JP2007515892A (ja) 2007-06-14
US7849377B2 (en) 2010-12-07
EP1700381B1 (de) 2008-07-02
JP4778441B2 (ja) 2011-09-21
EP1700381A1 (de) 2006-09-13
DE602004014814D1 (de) 2008-08-14
WO2005064800A1 (en) 2005-07-14
CN1898874A (zh) 2007-01-17

Similar Documents

Publication Publication Date Title
DE602004014814D1 (de) Siso-decoder mit subblockverarbeitung und auf subblock basierendem stoppkriterium
DE60301752D1 (de) Verfahren zur Überwachung einer Zugriffsablaufsteuerung für ein Kommunikationsmedium einer Kommunikationssteuerung eines Kommunikationssystems
WO2003003586A3 (en) Turbo decoder with multiple scale selections
DE60206419D1 (de) Löschung und einzelfehlerkorrekturdekoder für lineare blockkodes
ATE514232T1 (de) Hochparalleler map-dekoder
MY126913A (en) "tailbiting decoder and method"
DE60129945D1 (de) Dekodierungssystem und verfahren für digitale kommunikation
ATE243896T1 (de) Turbo-code-decoder und turbo-code- decodierverfahren mit iterativer kanalparameterschätzung
DE602007003370D1 (de) Kodierung und dekodierung einer quantisierten videosequenz mit wyner-ziv-kompression
Zhao et al. Joint estimation and compression of correlated nonbinary sources using punctured turbo codes
BR0315603A (pt) Método e sistema para combinar códigos em decodificador externo em um sistema de comunicação
EP1783916A3 (de) Gerät und Methode zum Anhalten einer iterativen Dekodierung in einem mobilen Kommunikationssystem
TW200742272A (en) Method and system for decoding control data in GSM-based systems using inherent redundancy
AU2002220117A1 (en) Turbo decoding apparatus and method implementing stopping rule with circular redundancy code signature comparison
ATE499750T1 (de) Dekodierung von rekursiven faltungskodes mittels eines dekodierers für nichtrekursive faltungskodes
CN101557234A (zh) 一种Turbo码的动态迭代译码方法及装置
ATE358356T1 (de) Turbo-dekodierung mit iterativer schätzung von kanalparametern
CN103916141A (zh) Turbo码译码方法及装置
BRPI0418596A (pt) método para a decodificação em um decodificador de pelo menos uma senha, decodificador para a decodificação de pelo menos uma senha, terminal móvel em um sistema de comunicação móvel, estação base em um sistema de comunicação móvel, terminal de estação base e sistema de comunicação móvel
ATE430790T1 (de) Koksofenbedienungseinrichtung zur reinigung eines ofentürstopfens
WO2002089331A3 (en) Area efficient parallel turbo decoding
Franz et al. Reduced-search BCJR algorithms
DK1793067T3 (da) Beslag til døre, vinduer eller lignende
ATA161196A (de) Jalousie, insbesondere isolierglasjalousie mit motorantrieb
Zribi et al. Low-complexity joint source/channel turbo decoding of arithmetic codes with image transmission application

Legal Events

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