ES2196106T3 - Procedimiento y disposicion para la determinacion de un criterio de interrupcion adaptable durante la decodificacion iterativa de informacion codificada de manera multidimensional. - Google Patents

Procedimiento y disposicion para la determinacion de un criterio de interrupcion adaptable durante la decodificacion iterativa de informacion codificada de manera multidimensional.

Info

Publication number
ES2196106T3
ES2196106T3 ES96111310T ES96111310T ES2196106T3 ES 2196106 T3 ES2196106 T3 ES 2196106T3 ES 96111310 T ES96111310 T ES 96111310T ES 96111310 T ES96111310 T ES 96111310T ES 2196106 T3 ES2196106 T3 ES 2196106T3
Authority
ES
Spain
Prior art keywords
decodification
iterative
determination
adaptable
provision
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
ES96111310T
Other languages
English (en)
Inventor
Joachim Prof Dr Ing Hagenauer
Frank Burkert
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.)
Siemens AG
Siemens Corp
Original Assignee
Siemens AG
Siemens 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 Siemens AG, Siemens Corp filed Critical Siemens AG
Application granted granted Critical
Publication of ES2196106T3 publication Critical patent/ES2196106T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Measuring Fluid Pressure (AREA)

Abstract

UN CRITERIO DE INTERRUPCION ADAPTIVO EN DESCODIFICACION ITERATIVA DE INFORMACIONES CODIFICADAS TRANSMITIDAS DE FORMA MULTIDIMENSIONAL SE UTILIZA COMO MEDICION PARA LA MODIFICACION EN LA DETERMINACION CORRESPONDIENTE DE TRAMOS PARCIALES DE ITERACION QUE SIGUEN UNO DESPUES DE OTRO CON RESPECTO A LA ENTROPIA RELATIVA, APROXIMACIONES DE ENTROPIA RELATIVA O EN MAGNITUDES SIMILARES. NO RESULTA EN ESTE PASO DE ITERACION NINGUNA MODIFICACION QUE DISPONGA DE UN VALOR UMBRAL PREVIAMENTE DETERMINADO DE LA ENTROPIA RELATIVA, INTERRUMPIENDOSE LA DECODIFICACION ITERATIVA.
ES96111310T 1995-07-19 1996-07-12 Procedimiento y disposicion para la determinacion de un criterio de interrupcion adaptable durante la decodificacion iterativa de informacion codificada de manera multidimensional. Expired - Lifetime ES2196106T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19526416A DE19526416A1 (de) 1995-07-19 1995-07-19 Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation

Publications (1)

Publication Number Publication Date
ES2196106T3 true ES2196106T3 (es) 2003-12-16

Family

ID=7767277

Family Applications (1)

Application Number Title Priority Date Filing Date
ES96111310T Expired - Lifetime ES2196106T3 (es) 1995-07-19 1996-07-12 Procedimiento y disposicion para la determinacion de un criterio de interrupcion adaptable durante la decodificacion iterativa de informacion codificada de manera multidimensional.

Country Status (4)

Country Link
US (1) US5761248A (es)
EP (1) EP0755122B1 (es)
DE (2) DE19526416A1 (es)
ES (1) ES2196106T3 (es)

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5983385A (en) * 1997-08-14 1999-11-09 Ericsson Inc. Communications systems and methods employing parallel coding without interleaving
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
DE19736625C1 (de) * 1997-08-22 1998-12-03 Siemens Ag Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
FR2771228A1 (fr) * 1997-11-18 1999-05-21 Philips Electronics Nv Systeme de transmission numerique, decodeur, et procede de decodage
EP0948140B1 (en) * 1998-04-03 2006-03-22 Agere Systems Inc. Iterative demapping and decoding of multilevel modulated signal
KR100429506B1 (ko) * 1998-04-18 2004-11-20 삼성전자주식회사 통신시스템의 채널부호/복호장치 및 방법
EP0959580A1 (en) * 1998-05-19 1999-11-24 Lucent Technologies Inc. Iterative equaliser and decoder
JP2002526965A (ja) 1998-09-28 2002-08-20 アドバンスト ハードウェア アーキテクチャーズ，インコーポレイテッド ターボプロダクト符号復号器
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6298084B1 (en) * 1998-11-24 2001-10-02 Motorola, Inc. Bad frame detector and turbo decoder
US6397205B1 (en) 1998-11-24 2002-05-28 Duquesne University Of The Holy Ghost Document categorization and evaluation via cross-entrophy
US6233709B1 (en) 1998-12-07 2001-05-15 Nokia Mobile Phones Ltd. Dynamic iterative decoding for balancing quality of service parameters
DE69943198D1 (de) * 1998-12-30 2011-03-31 Canon Kk Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme
US6665357B1 (en) * 1999-01-22 2003-12-16 Sharp Laboratories Of America, Inc. Soft-output turbo code decoder and optimized decoding method
US6304995B1 (en) * 1999-01-26 2001-10-16 Trw Inc. Pipelined architecture to decode parallel and serial concatenated codes
EP1919087A1 (en) 1999-03-01 2008-05-07 Fujitsu Limited Turbo decoder
KR100300306B1 (ko) * 1999-05-28 2001-09-26 윤종용 무선통신 시스템에서 채널 적응형 맵 채널 복호 장치 및 방법
DE19934646C2 (de) * 1999-07-16 2001-09-13 Univ Dresden Tech Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes
US6570919B1 (en) * 1999-07-30 2003-05-27 Agere Systems Inc. Iterative decoding of data packets employing decision feedback equalization
US6848069B1 (en) * 1999-08-10 2005-01-25 Intel Corporation Iterative decoding process
US6693566B2 (en) 1999-12-03 2004-02-17 Broadcom Corporation Interspersed training for turbo coded modulation
EP1234420A2 (en) * 1999-12-03 2002-08-28 Broadcom Corporation Viterbi slicer for turbo codes
US6898254B2 (en) * 2000-01-31 2005-05-24 Texas Instruments Incorporated Turbo decoder stopping criterion improvement
US6879648B2 (en) * 2000-01-31 2005-04-12 Texas Instruments Incorporated Turbo decoder stopping based on mean and variance of extrinsics
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
JP2003534680A (ja) * 2000-04-04 2003-11-18 コムテック テレコミュニケーションズ コーポレイション 強化型ターボプロダクト符号復号器システム
US6675342B1 (en) * 2000-04-11 2004-01-06 Texas Instruments Incorporated Direct comparison adaptive halting decoder and method of use
US6591390B1 (en) * 2000-04-11 2003-07-08 Texas Instruments Incorporated CRC-based adaptive halting turbo decoder and method of use
US20010052104A1 (en) * 2000-04-20 2001-12-13 Motorola, Inc. Iteration terminating using quality index criteria of turbo codes
US20020172292A1 (en) * 2000-05-05 2002-11-21 Gray Paul K. Error floor turbo codes
FR2809248B1 (fr) 2000-05-19 2003-08-08 Canon Kk Compression de donnees numeriques et codage des donnees compressees pour les proteger contre les erreurs de transmission
US6944803B2 (en) * 2000-07-06 2005-09-13 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Canada Code structure, encoder, encoding method, and associated decoder and decoding method and iteratively decodable code structure, encoder, encoding method, and associated iterative decoder and iterative decoding method
FR2811832B1 (fr) * 2000-07-13 2003-09-26 Canon Kk Procedes, dispositifs et appareils d'optimisation adaptative pour la transmission de signaux codes
EP1178613A1 (en) * 2000-08-01 2002-02-06 Motorola, Inc. Apparatus and method for determining an abort criterion in an iterative detection process
EP1364479B1 (en) * 2000-09-01 2010-04-28 Broadcom Corporation Satellite receiver and corresponding method
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
US6604220B1 (en) * 2000-09-28 2003-08-05 Western Digital Technologies, Inc. Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword
US7051268B1 (en) 2000-09-29 2006-05-23 Qualcomm Incorporated Method and apparatus for reducing power consumption of a decoder in a communication system
US6775405B1 (en) * 2000-09-29 2004-08-10 Koninklijke Philips Electronics, N.V. Image registration system and method using cross-entropy optimization
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
US6745352B2 (en) 2000-12-13 2004-06-01 Ericsson Inc. Methods of estimating error rates for communications received using iterative processing and related receivers
JP2002190745A (ja) * 2000-12-22 2002-07-05 Nec Corp 繰り返し回数更新装置及び方法
EP1410513A4 (en) 2000-12-29 2005-06-29 Infineon Technologies Ag CHANNEL CODEC PROCESSOR CONFIGURABLE FOR MULTIPLE WIRELESS COMMUNICATION STANDARDS
FR2819672B1 (fr) * 2001-01-18 2003-04-04 Canon Kk Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage
JP2004519886A (ja) * 2001-02-23 2004-07-02 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 並列復号器を有するターボ復号器システム
US6950977B2 (en) * 2001-03-15 2005-09-27 3G.Com, Inc. Mechanism for turbo decoding when CRC for partial blocks is provided
FR2822315B1 (fr) * 2001-03-19 2003-06-06 Mitsubishi Electric Inf Tech Procede et dispositif d'optimisation, sous contrainte de performances, de la taille de blocs de donnees codees
US6738948B2 (en) * 2001-04-09 2004-05-18 Motorola, Inc. Iteration terminating using quality index criteria of turbo codes
EP1407555A1 (en) * 2001-05-09 2004-04-14 Comtech Telecommunications Corp. Low density parity check codes and low density turbo product codes
JP3512176B2 (ja) 2001-05-15 2004-03-29 松下電器産業株式会社 ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法
JP2002359846A (ja) * 2001-05-31 2002-12-13 Sanyo Electric Co Ltd 画像復号方法および装置
CN1279699C (zh) 2001-06-06 2006-10-11 西加特技术有限责任公司 使用数据存储或数据传输的低密度奇偶校验码的方法和编码装置
AUPR679101A0 (en) * 2001-08-03 2001-08-30 Lucent Technologies Inc. Termination of iterative decoding
US7489744B2 (en) * 2001-09-25 2009-02-10 Qualcomm Incorporated Turbo decoding method and apparatus for wireless communications
WO2004032398A1 (en) * 2002-09-30 2004-04-15 Seagate Technology Llc Iterative equalization and iterative decoding of a reed-muller coded signal
US7346833B2 (en) * 2002-11-05 2008-03-18 Analog Devices, Inc. Reduced complexity turbo decoding scheme
US7100101B1 (en) * 2002-11-08 2006-08-29 Xilinx, Inc. Method and apparatus for concatenated and interleaved turbo product code encoding and decoding
FR2850810B1 (fr) * 2003-02-03 2005-05-13 Nortel Networks Ltd Procede de controle du nombre d'iterations d'un processus de decodage iteratif et dispositif pour la mise en oeuvre du procede
US20050022101A1 (en) * 2003-07-21 2005-01-27 Peter Malm Fast iteration termination of Turbo decoding
US20050193320A1 (en) * 2004-02-09 2005-09-01 President And Fellows Of Harvard College Methods and apparatus for improving performance of information coding schemes
US8341506B2 (en) * 2007-03-30 2012-12-25 HGST Netherlands B.V. Techniques for correcting errors using iterative decoding
US8375267B2 (en) * 2007-12-12 2013-02-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for improved turbo decoding
CA2660073A1 (en) * 2008-03-25 2009-09-25 Kenneth Gracie Event cleanup processing for improving the performance of sequence based decoders
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
US8621321B2 (en) * 2010-07-01 2013-12-31 Densbits Technologies Ltd. System and method for multi-dimensional encoding and decoding

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2261666B1 (es) * 1974-02-19 1979-09-28 Thomson Csf
US3976863A (en) * 1974-07-01 1976-08-24 Alfred Engel Optimal decoder for non-stationary signals
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.

Also Published As

Publication number Publication date
EP0755122A2 (de) 1997-01-22
DE19526416A1 (de) 1997-01-23
EP0755122B1 (de) 2003-04-02
US5761248A (en) 1998-06-02
EP0755122A3 (de) 2001-05-09
DE59610289D1 (de) 2003-05-08

Similar Documents

Publication Publication Date Title
ES2196106T3 (es) Procedimiento y disposicion para la determinacion de un criterio de interrupcion adaptable durante la decodificacion iterativa de informacion codificada de manera multidimensional.
KR840000127A (ko) 파형 정형회로
FR2528201B1 (fr) Perfectionnements aux dispositifs de telecommande a code
FI944609A0 (fi) Tulosignaalin kynnysarvon ylityksen virtaa säästävä ilmaisu
DE69740035D1 (de) Hierarchische Bildkodierung
SE8802553L (sv) Komparatorkrets
DE3379096D1 (de) Fast dpcm coder
JPS57187732A (en) Shift control system for keyboard
KR970077995A (ko) 플래시형 아날로그-디지탈 변환기
TW342558B (en) Low power oscillator
JPS5495224A (en) Electronic musical instrument
KR970022805A (ko) 로그의 근사값 계산방법 및 회로
FR2477976B1 (es)
AU4041395A (en) Man/machine interface for search word selection
JPS5792919A (en) Code converter
JPS53108148A (en) Stabilized halogen-containing resin composition
KR850007126A (ko) 워드프로우세서의 괘선 편집방법
JPS5722574A (en) Damper control system
JPS5354418A (en) Detection system of double-depressin of key
JPS5558611A (en) Sector length check system
JPS5689125A (en) Binary circuit
JPS5692632A (en) Keyboard control system
IT8100605A0 (it) Fisarmonica con seconda tastiera lateralmente alla cassa armonica dei bassi.
JPS5461863A (en) Waveform shaping circuit
KR850006012A (ko) 슬래그 응집제의 제조방법