DE60001988D1 - Turbo Dekodierung mit variabler Anzahl von Iterationen - Google Patents

Turbo Dekodierung mit variabler Anzahl von Iterationen

Info

Publication number
DE60001988D1
DE60001988D1 DE60001988T DE60001988T DE60001988D1 DE 60001988 D1 DE60001988 D1 DE 60001988D1 DE 60001988 T DE60001988 T DE 60001988T DE 60001988 T DE60001988 T DE 60001988T DE 60001988 D1 DE60001988 D1 DE 60001988D1
Authority
DE
Germany
Prior art keywords
iterations
variable number
turbo decoding
turbo
decoding
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.)
Expired - Lifetime
Application number
DE60001988T
Other languages
English (en)
Other versions
DE60001988T2 (de
Inventor
Somayazulu V Srinivasa
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.)
Sharp Corp
Original Assignee
Sharp Corp
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 Sharp Corp filed Critical Sharp Corp
Publication of DE60001988D1 publication Critical patent/DE60001988D1/de
Application granted granted Critical
Publication of DE60001988T2 publication Critical patent/DE60001988T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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
    • H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
DE60001988T 1999-01-22 2000-01-21 Turbo Dekodierung mit variabler Anzahl von Iterationen Expired - Lifetime DE60001988T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US11676599P 1999-01-22 1999-01-22
US116765P 1999-01-22
US09/363,303 US6665357B1 (en) 1999-01-22 1999-07-28 Soft-output turbo code decoder and optimized decoding method
US363303 1999-07-28

Publications (2)

Publication Number Publication Date
DE60001988D1 true DE60001988D1 (de) 2003-05-15
DE60001988T2 DE60001988T2 (de) 2004-02-12

Family

ID=26814595

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60001988T Expired - Lifetime DE60001988T2 (de) 1999-01-22 2000-01-21 Turbo Dekodierung mit variabler Anzahl von Iterationen

Country Status (4)

Country Link
US (1) US6665357B1 (de)
EP (1) EP1022860B1 (de)
JP (1) JP4282192B2 (de)
DE (1) DE60001988T2 (de)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000052832A1 (fr) 1999-03-01 2000-09-08 Fujitsu Limited Dispositif de turbo-decodage
GB2361855A (en) * 1999-07-21 2001-10-31 Mitsubishi Electric Corp Turbo-code decoding using a Soft Output Viterbi Algorithm (SOVA)
FI113721B (fi) * 1999-12-15 2004-05-31 Nokia Corp Menetelmä ja vastaanotin kanavaestimaatin iteratiiviseksi parantamiseksi
KR100374787B1 (ko) * 2000-01-18 2003-03-04 삼성전자주식회사 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
US6477679B1 (en) * 2000-02-07 2002-11-05 Motorola, Inc. Methods for decoding data in digital communication systems
AU2000232842A1 (en) * 2000-03-01 2001-09-12 Nokia Corporation Concatenated space-time coding
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7127664B2 (en) * 2000-09-18 2006-10-24 Lucent Technologies Inc. Reconfigurable architecture for decoding telecommunications signals
US7051268B1 (en) * 2000-09-29 2006-05-23 Qualcomm Incorporated Method and apparatus for reducing power consumption of a decoder in a communication system
JP2002111512A (ja) * 2000-09-29 2002-04-12 Sony Corp 復号装置及び方法、並びにデータ受信装置及び方法
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
JP3683497B2 (ja) 2000-11-30 2005-08-17 松下電器産業株式会社 復号装置および復号方法
KR100713331B1 (ko) * 2000-12-23 2007-05-04 삼성전자주식회사 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법
KR100361033B1 (ko) * 2001-01-16 2003-01-24 한국과학기술원 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템
US20020129159A1 (en) 2001-03-09 2002-09-12 Michael Luby Multi-output packet server with independent streams
JP3512176B2 (ja) 2001-05-15 2004-03-29 松下電器産業株式会社 ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法
JP3549519B2 (ja) 2002-04-26 2004-08-04 沖電気工業株式会社 軟出力復号器
US7093180B2 (en) * 2002-06-28 2006-08-15 Interdigital Technology Corporation Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
JP4217887B2 (ja) * 2003-07-22 2009-02-04 日本電気株式会社 受信装置
KR20050042869A (ko) * 2003-11-04 2005-05-11 삼성전자주식회사 구현이 간단한 ｍａｐ디코더 및 그의 디코딩 방법
US7509556B2 (en) 2003-11-20 2009-03-24 Seagate Technology Llc Method and apparatus for combining output of different type interleavers based on an input data sequence to obtain a combined output
US7447970B2 (en) * 2004-06-16 2008-11-04 Seagate Technology, Inc. Soft-decision decoding using selective bit flipping
WO2007001305A1 (en) * 2005-06-27 2007-01-04 Thomson Licensing Stopping criteria in iterative decoders
JP4229948B2 (ja) 2006-01-17 2009-02-25 Ｎｅｃエレクトロニクス株式会社 復号装置、復号方法、及び受信装置
US8707146B2 (en) * 2008-02-05 2014-04-22 Ericsson Modems Sa Method and system for stopping execution of a turbo decoder
US9331717B2 (en) 2009-02-27 2016-05-03 Blackberry Limited Forward error correction decoding avoidance based on predicted code block reliability
CN101674091B (zh) * 2009-09-30 2012-09-05 西安电子科技大学 基于Turbo译码的网络编码方法
US9253071B2 (en) * 2013-09-13 2016-02-02 Ixia Methods, systems, and computer readable media for test configuration optimized decoding of protocol messages in a network device test system
US9571232B2 (en) * 2014-03-14 2017-02-14 Huawei Technologies Co., Ltd. System and method for faster than Nyquist transmission
RU2704722C2 (ru) * 2018-01-16 2019-10-30 Государственное бюджетное образовательное учреждение высшего образования Нижегородский государственный инженерно-экономический университет (НГИЭУ) Перестановочный декодер с обратной связью
CN112436844B (zh) * 2019-08-26 2024-01-26 瑞昱半导体股份有限公司 迭代解码电路及解码方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3910739C3 (de) 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Verfahren zum Verallgemeinern des Viterbi-Algorithmus und Einrichtungen zur Durchführung des Verfahrens
US5361276A (en) 1993-09-13 1994-11-01 At&T Bell Laboratories All digital maximum likelihood based spread spectrum receiver
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5822602A (en) * 1996-07-23 1998-10-13 S3 Incorporated Pipelined processor for executing repeated string instructions by halting dispatch after comparision to pipeline capacity
US6377610B1 (en) * 1997-04-25 2002-04-23 Deutsche Telekom Ag Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
US6339834B1 (en) * 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
US6530059B1 (en) * 1998-06-01 2003-03-04 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Tail-biting turbo-code encoder and associated decoder
US6044116A (en) * 1998-10-29 2000-03-28 The Aerospace Corporation Error-floor mitigated and repetitive turbo coding communication system
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6233709B1 (en) * 1998-12-07 2001-05-15 Nokia Mobile Phones Ltd. Dynamic iterative decoding for balancing quality of service parameters
US6304995B1 (en) * 1999-01-26 2001-10-16 Trw Inc. Pipelined architecture to decode parallel and serial concatenated codes

Also Published As

Publication number Publication date
JP2000216689A (ja) 2000-08-04
EP1022860A1 (de) 2000-07-26
EP1022860B1 (de) 2003-04-09
JP4282192B2 (ja) 2009-06-17
DE60001988T2 (de) 2004-02-12
US6665357B1 (en) 2003-12-16

Similar Documents

Publication Publication Date Title
DE60001988D1 (de) Turbo Dekodierung mit variabler Anzahl von Iterationen
DE69942320D1 (de) Iterativer Decoder und Decodierungsmethode mit variierender Anzahl von Iterationen
DE60019197D1 (de) System mit Regelung der Geschwindigkeitssynchronisierung von Ventilatoren
ID28033A (id) Turunan-turunan antivirus indoloksoasetil piperazina
DE69806343D1 (de) Phasenmaske mit räumlich veränderlichem beugungswirkungsgrad
DE60117015D1 (de) Wellenmontage mit verbesserter stabilität
DE60227076D1 (de) Hämodialysator mit verbesserter dialysatperfusion
DE69940961D1 (de) Modifizierte Copolyester
DK0967397T3 (da) Vingehjul
DE69928866D1 (de) Turbomolekularpumpe
DK0916852T3 (da) Pumpehjul
DE69818878D1 (de) Copolyester mit verbesserter Klarheit
DE69827553D1 (de) Turbomolekularpumpe
ID28015A (id) Peningkatan stabilitas larutan injeksi
DE60037233D1 (de) Hämofiltrationsvorrichtung
DE69733444D1 (de) Datenprozessor mit variabler Anzahl von Pipelinestufen
DK0916851T3 (da) Pumpehjul
DE69822730D1 (de) Turbomolekularpumpe
DE69902068D1 (de) Deckenplatten mit dauerbeständigen Rändern
DE50100655D1 (de) Interdigitalwandler mit verteilter anregung
FR2782886B1 (fr) Traversee blindee hf
FR2780445B1 (fr) Turbocompresseur
DE69823933D1 (de) Turbomolekularpumpe
DE69910475D1 (de) Turbomolekularpumpe
DE69727356D1 (de) Mikrocontroller mit minimaler anzahl externer bauteile

Legal Events

Date Code Title Description
8364 No opposition during term of opposition