WO2002037691A3 - Stopping criteria for iterative decoding - Google Patents

Stopping criteria for iterative decoding Download PDF

Info

Publication number
WO2002037691A3
WO2002037691A3 PCT/US2001/045839 US0145839W WO0237691A3 WO 2002037691 A3 WO2002037691 A3 WO 2002037691A3 US 0145839 W US0145839 W US 0145839W WO 0237691 A3 WO0237691 A3 WO 0237691A3
Authority
WO
WIPO (PCT)
Prior art keywords
iteration
iterative decoding
signature
stopping criteria
iterative
Prior art date
Application number
PCT/US2001/045839
Other languages
French (fr)
Other versions
WO2002037691A2 (en
Inventor
Ba-Zhong Shen
Kelly B Cameron
Steven T Jaffe
Original Assignee
Broadcom Corp
Ba-Zhong Shen
Kelly B Cameron
Steven T Jaffe
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 Broadcom Corp, Ba-Zhong Shen, Kelly B Cameron, Steven T Jaffe filed Critical Broadcom Corp
Priority to AU2002225857A priority Critical patent/AU2002225857A1/en
Priority to DE60122200T priority patent/DE60122200T2/en
Priority to EP01993066A priority patent/EP1334561B1/en
Publication of WO2002037691A2 publication Critical patent/WO2002037691A2/en
Publication of WO2002037691A3 publication Critical patent/WO2002037691A3/en

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/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/2906—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 using block codes
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
    • 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms

Abstract

Method and apparatus for determining the stopping point of an iterative decoding process. In one embodiment the estimated values of an iteration of an iterative decoder are provided to a signature circuit. If the signature does not differ from the previous signature developed from a prior iteration, or the signature developed from an iteration prior to the previous iteration, the decoding stops. The variance may also be tested and compared to a threshold as a criteria to stop the iterative decoding.
PCT/US2001/045839 2000-11-06 2001-11-02 Stopping criteria for iterative decoding WO2002037691A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU2002225857A AU2002225857A1 (en) 2000-11-06 2001-11-02 Stopping criteria for iterative decoding
DE60122200T DE60122200T2 (en) 2000-11-06 2001-11-02 STOP CRITERIA FOR INTERACTIVE DECODING
EP01993066A EP1334561B1 (en) 2000-11-06 2001-11-02 Stopping criteria for iterative decoding

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US24642500P 2000-11-06 2000-11-06
US60/246,425 2000-11-06
US09/900,222 2001-07-06
US09/900,222 US6518892B2 (en) 2000-11-06 2001-07-06 Stopping criteria for iterative decoding

Publications (2)

Publication Number Publication Date
WO2002037691A2 WO2002037691A2 (en) 2002-05-10
WO2002037691A3 true WO2002037691A3 (en) 2003-05-08

Family

ID=26937964

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/045839 WO2002037691A2 (en) 2000-11-06 2001-11-02 Stopping criteria for iterative decoding

Country Status (5)

Country Link
US (3) US6518892B2 (en)
EP (1) EP1334561B1 (en)
AU (1) AU2002225857A1 (en)
DE (1) DE60122200T2 (en)
WO (1) WO2002037691A2 (en)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1234420A2 (en) 1999-12-03 2002-08-28 Broadcom Corporation Viterbi slicer for turbo codes
AU4710501A (en) 1999-12-03 2001-06-18 Broadcom Corporation Interspersed training for turbo coded modulation
US7254190B2 (en) 2000-09-01 2007-08-07 Broadcom Corporation Satellite receiver
US7421044B2 (en) 2000-09-05 2008-09-02 Broadcom Corporation Quasi error free (QEF) communication using turbo codes
US7242726B2 (en) 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6518892B2 (en) * 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
US6956912B2 (en) * 2000-11-14 2005-10-18 David Bass Turbo decoder with circular redundancy code signature comparison
US7533320B2 (en) * 2000-11-14 2009-05-12 Interdigital Technology Corporation Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method
US6950977B2 (en) * 2001-03-15 2005-09-27 3G.Com, Inc. Mechanism for turbo decoding when CRC for partial blocks is provided
JP3512176B2 (en) * 2001-05-15 2004-03-29 松下電器産業株式会社 Turbo decoding device and method of controlling number of decoding repetitions in turbo decoding
US20030023920A1 (en) * 2001-07-26 2003-01-30 Gibong Jeong Method and apparatus for reducing the average number of iterations in iterative decoding
US7093180B2 (en) * 2002-06-28 2006-08-15 Interdigital Technology Corporation Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
US7577207B2 (en) 2002-07-03 2009-08-18 Dtvg Licensing, Inc. Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes
ATE360284T1 (en) * 2002-07-03 2007-05-15 Directv Group Inc CODING OF LDPC (LOW-DENSITY PARITY CHECK) CODES BY USING A STRUCTURED PARITY CHECK MATRIX
US6829308B2 (en) * 2002-07-03 2004-12-07 Hughes Electronics Corporation Satellite communication system utilizing low density parity check codes
US7020829B2 (en) * 2002-07-03 2006-03-28 Hughes Electronics Corporation Method and system for decoding low density parity check (LDPC) codes
US7266750B1 (en) * 2002-07-10 2007-09-04 Maxtor Corporation Error recovery strategies for iterative decoders
US20040019845A1 (en) * 2002-07-26 2004-01-29 Hughes Electronics Method and system for generating low density parity check codes
US7864869B2 (en) * 2002-07-26 2011-01-04 Dtvg Licensing, Inc. Satellite communication system utilizing low density parity check codes
KR20040046649A (en) * 2002-11-28 2004-06-05 삼성전자주식회사 Encoding apparatus and method for error-correction, and decoding apparatus and method therefor
KR100516586B1 (en) * 2002-12-10 2005-09-22 삼성전자주식회사 Method and apparatus for error correcting in cdma wireless communication system
US7254769B2 (en) * 2002-12-24 2007-08-07 Electronics And Telecommunications Research Insitute Encoding/decoding apparatus using low density parity check code
US7369633B2 (en) * 2003-06-13 2008-05-06 The Directv Group, Inc. Method and apparatus for providing carrier synchronization in digital broadcast and interactive systems
US8208499B2 (en) * 2003-06-13 2012-06-26 Dtvg Licensing, Inc. Framing structure for digital broadcasting and interactive services
CA2470546C (en) * 2003-06-13 2010-08-17 The Directv Group, Inc. Method and apparatus for providing carrier synchronization in digital broadcast and interactive systems
GB2407007B (en) * 2003-10-09 2006-06-28 Toshiba Res Europ Ltd Estimator for mimo receiver
AU2003295272A1 (en) * 2003-12-23 2005-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Turbo decoding with iterative estimation of channel parameters
US7395495B2 (en) * 2004-01-12 2008-07-01 Intel Corporation Method and apparatus for decoding forward error correction codes
US7924947B2 (en) * 2004-02-06 2011-04-12 Broadcom Corporation Method and apparatus for decoding satellite navigation data from a satellite positioning system
US20050193320A1 (en) * 2004-02-09 2005-09-01 President And Fellows Of Harvard College Methods and apparatus for improving performance of information coding schemes
CN101341659B (en) * 2004-08-13 2012-12-12 Dtvg许可公司 Code design and implementation improvements for low density parity check codes for multiple-input multiple-output channels
JP4551740B2 (en) * 2004-11-08 2010-09-29 株式会社東芝 Low density parity check code decoder and method
KR100666399B1 (en) * 2004-12-10 2007-01-09 한국전자통신연구원 Receiver and signal processing method thereof
US7499490B2 (en) * 2005-06-24 2009-03-03 California Institute Of Technology Encoders for block-circulant LDPC codes
WO2007001305A1 (en) * 2005-06-27 2007-01-04 Thomson Licensing Stopping criteria in iterative decoders
KR101192898B1 (en) * 2005-06-27 2012-10-18 톰슨 라이센싱 Method and apparatus for power reduction in iterative decoders
EP1783916B1 (en) * 2005-11-07 2019-11-06 Samsung Electronics Co., Ltd. Apparatus and method for stopping iterative decoding in a mobile communication system
US7853854B2 (en) * 2005-11-15 2010-12-14 Stmicroelectronics Sa Iterative decoding of a frame of data encoded using a block coding algorithm
JP4092352B2 (en) 2005-11-16 2008-05-28 Ｎｅｃエレクトロニクス株式会社 Decoding device, decoding method, and receiving device
US7760886B2 (en) * 2005-12-20 2010-07-20 Fraunhofer-Gesellschaft zur Foerderung der Angewandten Forscheng e.V. Apparatus and method for synthesizing three output channels using two input channels
US7793201B1 (en) * 2006-05-11 2010-09-07 Seagate Technology Llc Bit error detector for iterative ECC decoder
KR100823727B1 (en) 2006-05-16 2008-04-21 원광대학교산학협력단 Apparatus and method for iterative decoding stop control using variance values of noise in turbo decoder
KR100776910B1 (en) 2006-09-11 2007-11-15 포항공과대학교 산학협력단 Apparatus for non-binary codes iterative decoding with scr or sdr and method for operating the same
US8024644B2 (en) * 2006-11-14 2011-09-20 Via Telecom Co., Ltd. Communication signal decoding
US7765453B2 (en) * 2006-12-13 2010-07-27 Nortel Networks Limited Early termination controller for iterative FEC decoders and method therefor
US8341506B2 (en) * 2007-03-30 2012-12-25 HGST Netherlands B.V. Techniques for correcting errors using iterative decoding
US8117523B2 (en) * 2007-05-23 2012-02-14 California Institute Of Technology Rate-compatible protograph LDPC code families with linear minimum distance
US8285718B1 (en) * 2007-12-21 2012-10-09 CastTV Inc. Clustering multimedia search
US8255758B2 (en) * 2008-01-21 2012-08-28 Apple Inc. Decoding of error correction code using partial bit inversion
US8745468B1 (en) * 2008-01-21 2014-06-03 Marvel International Ltd. Iterative decoding systems using noise-biasing
KR101442837B1 (en) * 2008-02-23 2014-09-23 삼성전자주식회사 Apparatus and method for turbo decoding
US8234549B2 (en) * 2008-03-06 2012-07-31 Nec Laboratories America, Inc. Simultaneous PMD compensation and chromatic dispersion compensation using LDPC coded OFDM
US8327242B1 (en) 2008-04-10 2012-12-04 Apple Inc. High-performance ECC decoder
CN101577607B (en) * 2008-05-07 2012-05-23 中国科学院微电子研究所 Normalization minimum sum decoding method capable of terminating iteration early
US8225183B2 (en) * 2008-09-30 2012-07-17 Lsi Corporation Methods and apparatus for selective data retention decoding in a hard disk drive
US8429498B1 (en) 2009-03-25 2013-04-23 Apple Inc. Dual ECC decoder
US8453038B2 (en) * 2009-06-30 2013-05-28 Apple Inc. Chien search using multiple basis representation
US8601352B1 (en) 2009-07-30 2013-12-03 Apple Inc. Efficient LDPC codes
US8930791B2 (en) * 2009-12-23 2015-01-06 Intel Corporation Early stop method and apparatus for turbo decoding
US8983008B2 (en) 2009-12-23 2015-03-17 Intel Corporation Methods and apparatus for tail termination of turbo decoding
US9015093B1 (en) 2010-10-26 2015-04-21 Michael Lamport Commons Intelligent control with hierarchical stacked neural networks
US8775341B1 (en) 2010-10-26 2014-07-08 Michael Lamport Commons Intelligent control with hierarchical stacked neural networks
US8984377B2 (en) 2011-04-19 2015-03-17 National Kaohsiung First University Of Science And Technology Stopping methods for iterative signal processing
RU2012129926A (en) * 2012-07-13 2014-01-20 ЭсЭсАй КОРПОРЕЙШН ACCELERATING DECODER SIMULATIONS WITH ERROR CORRECTION BY ADDING RANDOM NOISE
GB2505228B (en) * 2012-08-23 2014-12-03 Canon Kk Method and apparatus for controlling the decoding of codewords received by a linear block code pipelined decoder from an input buffer
US9287900B2 (en) 2014-07-10 2016-03-15 International Business Machines Corporation Decoding of product codes
JP6564049B2 (en) * 2014-11-26 2019-08-21 キュリアス アーイー オサケユイチア Neural network structure and method
US10084481B2 (en) 2014-12-18 2018-09-25 Apple Inc. GLDPC soft decoding with hard decision inputs
US10020825B1 (en) * 2015-12-10 2018-07-10 Mbit Wireless, Inc. Method and apparatus for turbo decoder dynamic iteration control
US9584162B1 (en) * 2016-01-05 2017-02-28 International Business Machines Corporation Microcode data recovery strategies for use of iterative decode
KR20200015283A (en) 2018-08-03 2020-02-12 삼성전자주식회사 Error correcting circuit performing error corretion on user data and error correcting method using thereof
US10848182B2 (en) 2018-09-13 2020-11-24 Apple Inc. Iterative decoding with early termination criterion that permits errors in redundancy part
US11082069B1 (en) * 2020-04-08 2021-08-03 Kioxia Corporation Decoding scheme for error correction code structure in data storage devices

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1009098A1 (en) * 1998-12-10 2000-06-14 Sony International (Europe) GmbH Error correction using a turbo code and a CRC
WO2002041563A2 (en) * 2000-11-14 2002-05-23 Interdigital Technology Corporation Turbo decoding apparatus and method implementing stopping rule with circular redundancy code signature comparison

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US28690A (en) * 1860-06-12 Apparatus for measuring liquids
US4677626A (en) 1985-03-01 1987-06-30 Paradyne Corporation Self-synchronizing interleaver for trellis encoder used in wireline modems
US4677625A (en) 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US4979175A (en) 1988-07-05 1990-12-18 Motorola, Inc. State metric memory arrangement for a viterbi decoder
DE3910739C3 (en) 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Method for generalizing the Viterbi algorithm and means for performing the method
FR2675971B1 (en) 1991-04-23 1993-08-06 France Telecom CORRECTIVE ERROR CODING METHOD WITH AT LEAST TWO SYSTEMIC CONVOLUTIVE CODES IN PARALLEL, ITERATIVE DECODING METHOD, CORRESPONDING DECODING MODULE AND DECODER.
FR2675968B1 (en) 1991-04-23 1994-02-04 France Telecom METHOD FOR DECODING A CONVOLUTIVE CODE WITH MAXIMUM LIKELIHOOD AND WEIGHTING OF DECISIONS, AND CORRESPONDING DECODER.
US5844922A (en) 1993-02-22 1998-12-01 Qualcomm Incorporated High rate trellis coding and decoding method and apparatus
US5349608A (en) 1993-03-29 1994-09-20 Stanford Telecommunications, Inc. Viterbi ACS unit with renormalization
FR2706054B1 (en) 1993-06-02 1995-07-13 Alcatel Mobile Comm France Method for interleaving a sequence of data elements, and corresponding interleaving device.
FR2712760B1 (en) 1993-11-19 1996-01-26 France Telecom Method for transmitting bits of information by applying concatenated block codes.
US5666378A (en) 1994-03-18 1997-09-09 Glenayre Electronics, Inc. High performance modem using pilot symbols for equalization and frame synchronization
FR2723282B1 (en) 1994-07-29 1996-09-13 Alcatel Telspace METHOD FOR INTERLEAVING AND DE-INTERLACING SDH FRAMES AND SYSTEM THEREOF
FR2724522B1 (en) 1994-09-09 1997-01-17 France Telecom MULTIRESOLUTION CHANNEL CODING AND DECODING METHOD AND DEVICE IN HIGH DEFINITION AND CONVENTIONAL DIGITAL TELEVISION
US5719791A (en) * 1995-03-17 1998-02-17 Georgia Tech Research Corporation Methods, apparatus and systems for real time identification and control of modes of oscillation
DE19526416A1 (en) 1995-07-19 1997-01-23 Siemens Ag Method and arrangement for determining an adaptive termination criterion in the iterative decoding of multidimensionally coded information
US5703911A (en) 1995-08-17 1997-12-30 Chung-Chin Chen Decoding method for trellis codes with large free distances
US5841818A (en) 1996-01-17 1998-11-24 Chung-Chin Chen Decoding method for trellis codes employing a convolutional processor
FR2747255B1 (en) 1996-04-03 1998-07-10 France Telecom METHOD AND DEVICE FOR CONVOLUTIVE CODING OF DATA BLOCKS, AND CORRESPONDING DECODING METHOD AND DEVICE
US5721745A (en) 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5734962A (en) 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
FR2753026B1 (en) * 1996-08-28 1998-11-13 Pyndiah Ramesh METHOD FOR TRANSMITTING INFORMATION BITS WITH ERROR CORRECTING CODER, ENCODER AND DECODER FOR CARRYING OUT SAID METHOD
FR2753025B1 (en) * 1996-08-28 1998-11-13 Pyndiah Ramesh METHOD FOR TRANSMITTING INFORMATION BITS WITH ERROR CORRECTING CODER, ENCODER AND DECODER FOR CARRYING OUT SAID METHOD
US5996104A (en) 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
US5933462A (en) 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
CA2218626C (en) 1996-11-15 2002-11-19 Ntt Mobile Communications Network Inc. Data communication scheme for variable length blocks of data
US5983384A (en) 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US5907582A (en) 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US5983385A (en) 1997-08-14 1999-11-09 Ericsson Inc. Communications systems and methods employing parallel coding without interleaving
JP3504470B2 (en) 1997-09-18 2004-03-08 日本放送協会 AFC circuit, carrier regeneration circuit and receiving device
US6157642A (en) 1997-10-14 2000-12-05 Teledesic Llc Coding system and method for low-earth orbit satellite data communication
US5978365A (en) 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
US6252917B1 (en) 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
GB9819687D0 (en) 1998-09-10 1998-11-04 Nds Ltd Encoding input digital words to form encoded output signals
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
FR2787263B1 (en) 1998-12-14 2002-10-25 Sagem TRANSMISSION METHOD WITH EFFICIENT AND MODULAR INTERLOCKING CHANNEL CODING FOR TURBO CODES
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
EP1030457B1 (en) 1999-02-18 2012-08-08 Imec Methods and system architectures for turbo decoding
US6304996B1 (en) 1999-03-08 2001-10-16 General Electric Company High-speed turbo decoder
EP1234420A2 (en) 1999-12-03 2002-08-28 Broadcom Corporation Viterbi slicer for turbo codes
AU4710501A (en) 1999-12-03 2001-06-18 Broadcom Corporation Interspersed training for turbo coded modulation
US6879648B2 (en) 2000-01-31 2005-04-12 Texas Instruments Incorporated Turbo decoder stopping based on mean and variance of extrinsics
US7254190B2 (en) 2000-09-01 2007-08-07 Broadcom Corporation Satellite receiver
US7421044B2 (en) 2000-09-05 2008-09-02 Broadcom Corporation Quasi error free (QEF) communication using turbo codes
US7242726B2 (en) 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6518892B2 (en) * 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1009098A1 (en) * 1998-12-10 2000-06-14 Sony International (Europe) GmbH Error correction using a turbo code and a CRC
WO2002041563A2 (en) * 2000-11-14 2002-05-23 Interdigital Technology Corporation Turbo decoding apparatus and method implementing stopping rule with circular redundancy code signature comparison

Non-Patent Citations (10)

* Cited by examiner, † Cited by third party
Title
"1999 IMA Summer Program: Codes, Systems and Graphical Models", HTTP://WWW.IMA.UMN.EDU/CSG/, August 1999 (1999-08-01), pages 1 - 6, XP002207489 *
BUCKLEY M E ET AL: "THE DESIGN AND PERFORMANCE OF A NEURAL NETWORK FOR PREDICTING TURBODECODING ERROR WITH APPLICATION TO HYBRID ARQ PROTOCOLS", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 48, no. 4, April 2000 (2000-04-01), pages 566 - 576, XP000932188, ISSN: 0090-6778 *
D. AGRAWAL AND A. VARDY: "On the Phase Trajectories of the Turbo-Decoding Algorithm", 1999 IMA SUMMER PROGRAM CODES, SYSTEMS AND GRAPHICAL MODELS, 3 August 1999 (1999-08-03), pages 1 - 22, XP002207488 *
HAGENAUER J ET AL: "ITERATIVE DECODING OF BINARY BLOCK AND CONVOLUTIONAL CODES", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE INC. NEW YORK, US, vol. 42, no. 2, March 1996 (1996-03-01), pages 429 - 445, XP000850507, ISSN: 0018-9448 *
KIM B ET AL: "REDUCTION OF THE NUMBER OF ITERATIONS IN TURBO DECODING USING EXTRINSIC INFORMATION", PROCEEDINGS OF IEEE TENCON'99. IEEE REGION 10 CONFERENCE. MULTIMEDIA TECHNOLOGY FOR ASIA-PACIFIC INFORMATION INFRASTRUCTURE. THE SILLA CHEJU, CHEJU ISLAND, KOREA, SEPT. 15 - 17, 1999, IEEE REGION 10 ANNUAL CONFERENCE, NEW YORK, NY: IEEE, US, vol. 1 OF 2, 15 September 1999 (1999-09-15), pages 494 - 497, XP000936628, ISBN: 0-7803-5740-X *
RAJASHEKHARA T N: "Signature analyzers in built-in self-test circuits: a perspective", PROCEEDINGS OF THE 1990 IEEE SOUTHERN TIER TECHNICAL CONFERENCE (CAT. NO.90TH0313-7), BINGHAMTON, NY, USA, 25 APRIL 1990, 1990, New York, NY, USA, IEEE, USA, pages 275 - 281, XP010010765 *
RICHARDSON T: "The geometry of turbo-decoding dynamics", IEEE TRANSACTIONS ON INFORMATION THEORY, JAN. 2000, IEEE, USA, vol. 46, no. 1, pages 9 - 23, XP002207487, ISSN: 0018-9448 *
SHAO R Y ET AL: "TWO SIMPLE STOPPING CRITERIA FOR TURBO DECODING", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 47, no. 8, August 1999 (1999-08-01), pages 1117 - 1120, XP000848102, ISSN: 0090-6778 *
W.J. EBEL: "Turbo Code implementation on the C6x", TEXAS INSTRUMENTS DSPS FEST '99, August 1999 (1999-08-01), Houston, Texas, pages 1 - 13, XP002207490 *
WU Y ET AL: "A SIMPLE STOPPING CRITERION FOR TURBO DECODING", IEEE COMMUNICATIONS LETTERS, IEEE SERVICE CENTER, PISCATAWAY,US, US, vol. 4, no. 8, August 2000 (2000-08-01), pages 258 - 260, XP000959692, ISSN: 1089-7798 *

Also Published As

Publication number Publication date
AU2002225857A1 (en) 2002-05-15
EP1334561B1 (en) 2006-08-09
US6686853B2 (en) 2004-02-03
WO2002037691A2 (en) 2002-05-10
US20020196165A1 (en) 2002-12-26
US20020067294A1 (en) 2002-06-06
US6518892B2 (en) 2003-02-11
EP1334561A2 (en) 2003-08-13
US20040140915A1 (en) 2004-07-22
US6982659B2 (en) 2006-01-03
DE60122200D1 (en) 2006-09-21
DE60122200T2 (en) 2007-08-23

Similar Documents

Publication Publication Date Title
WO2002037691A3 (en) Stopping criteria for iterative decoding
AU2003245704A1 (en) Method and apparatus for automatic ticker generation based on implicit or explicit profiling
AU2001271039A1 (en) Fingerprint collation apparatus, fingerprint collation method, and fingerprint collation program
WO2002037316A3 (en) Method and apparatus for creating a unique audio signature
WO2004059567A3 (en) Automatic optical inspection system and method
IL162191A0 (en) Method and apparatus for determining the log-likelihood ratio with precoding
WO2008052200A3 (en) Method and apparatus for packet detection in a wireless communications system
ATA18092000A (en) METHOD FOR TRANSMITTING SHORT MESSAGES (SMS) BETWEEN COMPUTERS ON THE INTERNET
DE60204038D1 (en) DEVICE FOR CODING BZW. DECODING AN AUDIO SIGNAL
AU2003291067A1 (en) Multi-pass deskew method and apparatus
DE69933153D1 (en) Electronic device, data processing method and system, and computer-readable storage medium
EP1355461A3 (en) Method and unit for bit stream decoding
HK1052425A1 (en) Information processing apparatus and method.
AU2001282568A1 (en) Speech processing device and speech processing method
EP1647972A3 (en) Intelligibility enhancement of audio signals containing speech
WO2002044699A3 (en) Method and device for determining the properties of an integrated circuit
AU2002343175A1 (en) Method and device for determining and outputting the similarity between two data strings
AU2001277647A1 (en) Method for noise robust classification in speech coding
EP1388948A3 (en) Turbo decoding apparatus and method
WO2003078604A3 (en) Tobacco rattle virus vectors and related compositions and methods
EP1542389A4 (en) Data processing method, its program, and its device
AU2003265418A1 (en) Reduced complexity turbo decoder using the principle of splitting the first siso device
AU4144100A (en) Payment vicarious execution system and method
BR0006399B1 (en) accelerated wood drying process based on its rheological properties.
ATE506645T1 (en) METHOD AND APPARATUS FOR PROVIDING A USER PRIORITY MODE

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2001993066

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001993066

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWG Wipo information: grant in national office

Ref document number: 2001993066

Country of ref document: EP