AU2001253295A1 - Iteration terminating using quality index criteria of turbo codes - Google Patents

Iteration terminating using quality index criteria of turbo codes

Info

Publication number
AU2001253295A1
AU2001253295A1 AU2001253295A AU5329501A AU2001253295A1 AU 2001253295 A1 AU2001253295 A1 AU 2001253295A1 AU 2001253295 A AU2001253295 A AU 2001253295A AU 5329501 A AU5329501 A AU 5329501A AU 2001253295 A1 AU2001253295 A1 AU 2001253295A1
Authority
AU
Australia
Prior art keywords
quality index
recursion
signal
iteration
local quality
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
AU2001253295A
Inventor
Haim Teicher
Shuzham J. Xu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of AU2001253295A1 publication Critical patent/AU2001253295A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]

Abstract

A decoder dynamically terminates iteration calculations in the decoding of a received convolutionally coded signal using local quality index criteria. In a turbo decoder with two recursion processors connected in an iterative loop, at least one additional recursion processor is coupled in parallel at the inputs of at least one of the recursion processors. All of the recursion processors perform concurrent iterative calculations on the signal. The at least one additional recursion processor calculates a local quality index of a moving average of extrinsic information for each iteration over a portion of the signal. A controller terminates the iterations when the measure of the local quality index is less than a predetermined threshold, and requests a retransmission of the portion of the signal.
AU2001253295A 2000-04-20 2001-04-10 Iteration terminating using quality index criteria of turbo codes Abandoned AU2001253295A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US55364600A 2000-04-20 2000-04-20
US09553646 2000-04-20
PCT/US2001/011544 WO2001082486A1 (en) 2000-04-20 2001-04-10 Iteration terminating using quality index criteria of turbo codes

Publications (1)

Publication Number Publication Date
AU2001253295A1 true AU2001253295A1 (en) 2001-11-07

Family

ID=24210192

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001253295A Abandoned AU2001253295A1 (en) 2000-04-20 2001-04-10 Iteration terminating using quality index criteria of turbo codes

Country Status (8)

Country Link
US (1) US20010052104A1 (en)
EP (1) EP1314254B1 (en)
KR (1) KR100512668B1 (en)
CN (1) CN1279698C (en)
AT (1) ATE330369T1 (en)
AU (1) AU2001253295A1 (en)
DE (1) DE60120723T2 (en)
WO (1) WO2001082486A1 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6848069B1 (en) * 1999-08-10 2005-01-25 Intel Corporation Iterative decoding process
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
WO2002067435A1 (en) * 2001-02-23 2002-08-29 Koninklijke Philips Electronics N.V. Turbo decoder system comprising parallel decoders
WO2002089331A2 (en) * 2001-04-30 2002-11-07 Regents Of The University Of Minnesota Area efficient parallel turbo decoding
US7200799B2 (en) 2001-04-30 2007-04-03 Regents Of The University Of Minnesota Area efficient parallel turbo decoding
US7289567B2 (en) * 2001-04-30 2007-10-30 Motorola, Inc. Apparatus and method for transmitting and receiving data using partial chase combining
JP3730885B2 (en) * 2001-07-06 2006-01-05 株式会社日立製作所 Error correction turbo code decoder
JP3887255B2 (en) * 2002-03-25 2007-02-28 富士通株式会社 Data processing apparatus using 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
DE60208921T2 (en) * 2002-09-24 2006-09-21 Telefonaktiebolaget Lm Ericsson (Publ) METHOD AND DEVICE FOR TRANSMITTING FAULT-TOLERANT DATA, WHERE A REPEATED TRANSMISSION OF FAULTY DATA IS PERFORMED UNTIL THE NUMBER OF OTHER FAILED DATA IS ACCEPTED
EP1414158A1 (en) 2002-10-24 2004-04-28 STMicroelectronics N.V. Method of decoding an incident turbo-code encoded signal in a receiver, and corresponding receiver, in particular for mobile radio systems
KR100909527B1 (en) * 2002-11-04 2009-07-27 삼성전자주식회사 Turbo Decoding Time Control Method in High Speed Packet Data Communication System
US7725798B2 (en) * 2004-02-27 2010-05-25 Joanneum Research Forschungsgesellschaft Mbh Method for recovering information from channel-coded data streams
US8024644B2 (en) * 2006-11-14 2011-09-20 Via Telecom Co., Ltd. Communication signal decoding
US20090077457A1 (en) * 2007-09-19 2009-03-19 Rajaram Ramesh Iterative decoding of blocks with cyclic redundancy checks
JP4863519B2 (en) * 2008-02-14 2012-01-25 シャープ株式会社 Decoding device, decoding method, decoding program, receiving device, and communication system
US8413031B2 (en) * 2008-12-16 2013-04-02 Lsi Corporation Methods, apparatus, and systems for updating loglikelihood ratio information in an nT implementation of a Viterbi decoder
GB2498298B (en) * 2010-09-29 2017-03-22 Ibm Decoding in solid state memory devices
US20130132806A1 (en) * 2011-11-21 2013-05-23 Broadcom Corporation Convolutional Turbo Code Decoding in Receiver With Iteration Termination Based on Predicted Non-Convergence
US8675785B2 (en) * 2012-05-14 2014-03-18 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for Turbo receiver processing
US9160373B1 (en) 2012-09-24 2015-10-13 Marvell International Ltd. Systems and methods for joint decoding of sector and track error correction codes
EP2809013B1 (en) 2013-05-31 2017-11-29 OCT Circuit Technologies International Limited A radio receiver and a method therein
KR101713063B1 (en) * 2014-10-14 2017-03-07 동국대학교 산학협력단 Parity frame transmission and decoding method in mult-frame transmission system
CN104579369B (en) * 2014-12-18 2018-06-15 北京思朗科技有限责任公司 A kind of Turbo iterative decodings method and code translator
CN106533454B (en) * 2015-09-14 2019-11-05 展讯通信（上海）有限公司 Turbo code decoding iteration control method and device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3106818B2 (en) * 1993-11-29 2000-11-06 株式会社村田製作所 Digital radio receiving method and apparatus
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
DE19749148C2 (en) * 1997-11-06 1999-12-02 Siemens Ag Method and device for data transmission in a digital transmission system with ARQ
KR100282403B1 (en) * 1998-08-20 2001-02-15 서평원 Method for transmitting radio link protocol frames in a mobile radio communication system

Also Published As

Publication number Publication date
DE60120723T2 (en) 2007-06-14
ATE330369T1 (en) 2006-07-15
KR100512668B1 (en) 2005-09-07
EP1314254A1 (en) 2003-05-28
KR20030058935A (en) 2003-07-07
EP1314254A4 (en) 2004-06-30
CN1461528A (en) 2003-12-10
EP1314254B1 (en) 2006-06-14
CN1279698C (en) 2006-10-11
US20010052104A1 (en) 2001-12-13
DE60120723D1 (en) 2006-07-27
WO2001082486A1 (en) 2001-11-01

Similar Documents

Publication Publication Date Title
AU2001253295A1 (en) Iteration terminating using quality index criteria of turbo codes
TW550889B (en) Iteration terminating using quality index criteria of turbo codes
TW431097B (en) Method and system for decoding convolutionally encoded codewords and soft decision output decoder
CA2292568C (en) Channel encoding/decoding apparatus and method for communication system
US8266511B2 (en) Decoding device and decoding method
US7454684B2 (en) Apparatus and method for turbo decoder termination
WO2002007453A2 (en) Improved sliding window turbo decoder for convolutional codes
CN104579369B (en) A kind of Turbo iterative decodings method and code translator
US7802170B2 (en) Unified stopping criteria for binary and duobinary turbo decoding in a software-defined radio system
US7669105B2 (en) Generic maximum aposteriori probability decoder for use in software-defined radio systems
EP0802636A3 (en) Method and apparatus for error correction
ATE268517T1 (en) OPTIMIZED TURBO DECODER
US7333419B2 (en) Method to improve performance and reduce complexity of turbo decoder
KR100823727B1 (en) Apparatus and method for iterative decoding stop control using variance values of noise in turbo decoder
EP1455457A1 (en) Simple early stopping criterion for maximum likelihood soft output decoding algorithms
KR100611095B1 (en) Apparatus and method for reducing decoding delay of turbo code
KR100662076B1 (en) Apparatus and method for iterative decoding stop control using average value to difference value of LLR output
Thul et al. Evaluation of algorithm optimizations for low-power turbo-decoder implementations
WO2003015288A1 (en) Termination of iterative decoding
ATE286323T1 (en) TURBO DECODER AND TURBO DECODING METHOD
KR20040096355A (en) Apparatus and method for reducing decoding delay time of turbo decoder
KR20040086872A (en) Its methods and control apparatus of iterative decoding number for turbo decoder
EP1178613A1 (en) Apparatus and method for determining an abort criterion in an iterative detection process
KR20010076623A (en) Normalization method for turbo decorder using Maximum A Posteriori algorithm
Bai et al. Low-complexity decoding algorithm for turbo codes