ATE330369T1 - Iterationsabbruch für turbodecodierer - Google Patents
Iterationsabbruch für turbodecodiererInfo
- Publication number
- ATE330369T1 ATE330369T1 AT01926783T AT01926783T ATE330369T1 AT E330369 T1 ATE330369 T1 AT E330369T1 AT 01926783 T AT01926783 T AT 01926783T AT 01926783 T AT01926783 T AT 01926783T AT E330369 T1 ATE330369 T1 AT E330369T1
- Authority
- AT
- Austria
- Prior art keywords
- recursion
- signal
- quality index
- iteration
- local quality
- Prior art date
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/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
- 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/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]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US55364600A | 2000-04-20 | 2000-04-20 |
Publications (1)
Publication Number | Publication Date |
---|---|
ATE330369T1 true ATE330369T1 (de) | 2006-07-15 |
Family
ID=24210192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AT01926783T ATE330369T1 (de) | 2000-04-20 | 2001-04-10 | Iterationsabbruch für turbodecodierer |
Country Status (8)
Country | Link |
---|---|
US (1) | US20010052104A1 (de) |
EP (1) | EP1314254B1 (de) |
KR (1) | KR100512668B1 (de) |
CN (1) | CN1279698C (de) |
AT (1) | ATE330369T1 (de) |
AU (1) | AU2001253295A1 (de) |
DE (1) | DE60120723T2 (de) |
WO (1) | WO2001082486A1 (de) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6848069B1 (en) | 1999-08-10 | 2005-01-25 | Intel Corporation | Iterative decoding process |
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 |
US6956912B2 (en) * | 2000-11-14 | 2005-10-18 | David Bass | Turbo decoder with circular redundancy code signature comparison |
CN1333531C (zh) * | 2001-02-23 | 2007-08-22 | 皇家菲利浦电子有限公司 | 包含并联解码器的特播解码器系统 |
WO2002089331A2 (en) * | 2001-04-30 | 2002-11-07 | 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 |
US7200799B2 (en) | 2001-04-30 | 2007-04-03 | Regents Of The University Of Minnesota | Area efficient parallel turbo decoding |
JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
JP3887255B2 (ja) * | 2002-03-25 | 2007-02-28 | 富士通株式会社 | 反復復号を用いたデータ処理装置 |
US7093180B2 (en) * | 2002-06-28 | 2006-08-15 | Interdigital Technology Corporation | Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding |
AU2002350456A1 (en) * | 2002-09-24 | 2004-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and devices for error tolerant data transmission, wherein retransmission of erroneous data is performed up to the point where the remaining number of errors is acceptable |
EP1414158A1 (de) | 2002-10-24 | 2004-04-28 | STMicroelectronics N.V. | Dekodierungsverfahren von in einem Empfänger vorkommenden Turbo-kode kodierter Signal, und entschprechender Empfänger, insbesondere für mobiele Radiosystemen |
KR100909527B1 (ko) * | 2002-11-04 | 2009-07-27 | 삼성전자주식회사 | 고속 패킷데이터 통신시스템에서의 터보 복호 시간 제어방법 |
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 (ja) * | 2008-02-14 | 2012-01-25 | シャープ株式会社 | 復号化装置、復号化方法、復号化プログラム、受信装置、及び通信システム |
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 |
WO2012042444A1 (en) * | 2010-09-29 | 2012-04-05 | International Business Machines Corporation | 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 |
US9214964B1 (en) | 2012-09-24 | 2015-12-15 | Marvell International Ltd. | Systems and methods for configuring product codes for error correction in a hard disk drive |
EP2809013B1 (de) | 2013-05-31 | 2017-11-29 | OCT Circuit Technologies International Limited | Funkempfänger und Verfahren darin |
KR101713063B1 (ko) * | 2014-10-14 | 2017-03-07 | 동국대학교 산학협력단 | 복수 프레임 전송 시스템의 패러티 프레임 전송 및 복호 방법 |
CN104579369B (zh) * | 2014-12-18 | 2018-06-15 | 北京思朗科技有限责任公司 | 一种Turbo迭代译码方法和译码装置 |
CN106533454B (zh) * | 2015-09-14 | 2019-11-05 | 展讯通信(上海)有限公司 | Turbo码译码迭代控制方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3106818B2 (ja) * | 1993-11-29 | 2000-11-06 | 株式会社村田製作所 | ディジタル無線受信方法および装置 |
DE19526416A1 (de) * | 1995-07-19 | 1997-01-23 | Siemens Ag | Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation |
DE19749148C2 (de) * | 1997-11-06 | 1999-12-02 | Siemens Ag | Verfahren und Einrichtung zur Datenübertragung in einem digitalen Übertragungssystem mit ARQ |
KR100282403B1 (ko) * | 1998-08-20 | 2001-02-15 | 서평원 | 이동통신 시스템에서 전파 회선 프로토콜의 프레임 전송 방법 |
-
2001
- 2001-03-09 US US09/802,828 patent/US20010052104A1/en not_active Abandoned
- 2001-04-10 DE DE60120723T patent/DE60120723T2/de not_active Expired - Fee Related
- 2001-04-10 WO PCT/US2001/011544 patent/WO2001082486A1/en active IP Right Grant
- 2001-04-10 CN CNB018082947A patent/CN1279698C/zh not_active Expired - Fee Related
- 2001-04-10 AT AT01926783T patent/ATE330369T1/de not_active IP Right Cessation
- 2001-04-10 AU AU2001253295A patent/AU2001253295A1/en not_active Abandoned
- 2001-04-10 KR KR10-2002-7014115A patent/KR100512668B1/ko active IP Right Grant
- 2001-04-10 EP EP01926783A patent/EP1314254B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE60120723T2 (de) | 2007-06-14 |
EP1314254B1 (de) | 2006-06-14 |
DE60120723D1 (de) | 2006-07-27 |
KR100512668B1 (ko) | 2005-09-07 |
EP1314254A4 (de) | 2004-06-30 |
AU2001253295A1 (en) | 2001-11-07 |
WO2001082486A1 (en) | 2001-11-01 |
CN1461528A (zh) | 2003-12-10 |
KR20030058935A (ko) | 2003-07-07 |
US20010052104A1 (en) | 2001-12-13 |
CN1279698C (zh) | 2006-10-11 |
EP1314254A1 (de) | 2003-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE330369T1 (de) | Iterationsabbruch für turbodecodierer | |
TW550889B (en) | Iteration terminating using quality index criteria of turbo codes | |
US7895497B2 (en) | Apparatus and method using reduced memory for channel decoding in a software-defined radio system | |
MY116167A (en) | Soft decision output decoder for decoding convolutionally encoded codewords | |
KR101176690B1 (ko) | 소프트웨어-정의 무선 시스템에 사용하기 위한 터보 디코더구조 | |
BR9906360B1 (pt) | Dispositivo e método de recepção para um sistema de comunicação | |
US7984368B2 (en) | Method and system for increasing decoder throughput | |
JP2004096747A5 (de) | ||
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 | |
US10680749B2 (en) | Early-termination of decoding convolutional codes | |
US7979781B2 (en) | Method and system for performing Viterbi decoding using a reduced trellis memory | |
US20010054170A1 (en) | Apparatus and method for performing parallel SISO decoding | |
DE50102478D1 (de) | Optimierter turbo-decodierer | |
US7917834B2 (en) | Apparatus and method for computing LLR | |
Zhang et al. | High throughput turbo decoder design for GPP platform | |
KR100662076B1 (ko) | 연판정 출력의 차이값에 대한 절대평균값을 이용한 반복중단 제어장치 및 그 방법 | |
Thul et al. | Evaluation of algorithm optimizations for low-power turbo-decoder implementations | |
EP1455457A1 (de) | Einfaches frühzeitiges Stopkriterium für einen Maximalwahrscheinlichtkeits-soft-output-dekodieralgorithmus | |
EP1178613A1 (de) | Vorrichtung und Verfahren zur Bestimmung eines Abbruchkriteriums in einem iterativen Detektionsprozess | |
WO2002089331A3 (en) | Area efficient parallel turbo decoding | |
KR100411882B1 (ko) | 이동 통신 시스템의 순차적 복호 장치 및 그 방법 | |
CN101496293A (zh) | 软输出解码器、迭代解码装置和软判定值计算方法 | |
Keawsai et al. | Modified Register Exchange Method of Viterbi Decoder for CDMA2000 Mobile System | |
TAMAKI | Performance of a variable-constraint-length Viterbi decoding algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RER | Ceased as to paragraph 5 lit. 3 law introducing patent treaties |