[go: up one dir, main page]

DE69412570D1 - Iteratives Dekodierverfahren verketteter Blockkodes - Google Patents

Iteratives Dekodierverfahren verketteter Blockkodes

Info

Publication number
DE69412570D1
DE69412570D1 DE69412570T DE69412570T DE69412570D1 DE 69412570 D1 DE69412570 D1 DE 69412570D1 DE 69412570 T DE69412570 T DE 69412570T DE 69412570 T DE69412570 T DE 69412570T DE 69412570 D1 DE69412570 D1 DE 69412570D1
Authority
DE
Germany
Prior art keywords
decoding method
iterative decoding
block codes
chained block
chained
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
DE69412570T
Other languages
English (en)
Other versions
DE69412570T2 (de
Inventor
Ramesh Pyndiah
Alain Glavieux
Claude Berrou
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.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Publication of DE69412570D1 publication Critical patent/DE69412570D1/de
Application granted granted Critical
Publication of DE69412570T2 publication Critical patent/DE69412570T2/de
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/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated 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/296—Particular turbo code structure
    • H03M13/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • H03M13/453—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD] wherein the candidate code words are obtained by an algebraic decoder, e.g. Chase decoding
    • 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
    • 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/0057—Block 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/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables

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)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE69412570T 1993-11-19 1994-11-17 Iteratives Dekodierverfahren verketteter Blockkodes Expired - Lifetime DE69412570T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9313858A FR2712760B1 (fr) 1993-11-19 1993-11-19 Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés.

Publications (2)

Publication Number Publication Date
DE69412570D1 true DE69412570D1 (de) 1998-09-24
DE69412570T2 DE69412570T2 (de) 1999-04-22

Family

ID=9453044

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69412570T Expired - Lifetime DE69412570T2 (de) 1993-11-19 1994-11-17 Iteratives Dekodierverfahren verketteter Blockkodes

Country Status (5)

Country Link
US (1) US5563897A (de)
EP (1) EP0654910B1 (de)
JP (1) JP3242804B2 (de)
DE (1) DE69412570T2 (de)
FR (1) FR2712760B1 (de)

Families Citing this family (151)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2882302B2 (ja) * 1995-02-24 1999-04-12 株式会社日立製作所 情報の記録方法及び再生方法
FR2741215B1 (fr) * 1995-11-14 1998-01-23 Matra Communication Procede de transmission d'une sequence de bits d'information avec protection selective contre les erreurs de transmission, procedes de codage et de correction pouvant etre mis en oeuvre dans un tel procede de transmission
FR2753025B1 (fr) * 1996-08-28 1998-11-13 Pyndiah Ramesh Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede
FR2753026B1 (fr) * 1996-08-28 1998-11-13 Pyndiah Ramesh Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede
US5996104A (en) * 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
FR2756996A1 (fr) * 1996-12-10 1998-06-12 Philips Electronics Nv Systeme et procede de transmission numerique comportant un code produit combine a une modulation multidimensionnelle
US5920578A (en) * 1997-04-23 1999-07-06 Cirrus Logic, Inc. Method and apparatus for efficiently processing a multi-dimensional code
US6048090A (en) * 1997-04-23 2000-04-11 Cirrus Logic, Inc. Error correction and concurrent verification of a product code
DE59801578D1 (de) * 1997-04-30 2001-10-31 Siemens Ag Verfahren und anordnung zur ermittlung mindestens eines digitalen signalwerts aus einem elektrischen signal
US5974580A (en) * 1997-07-23 1999-10-26 Cirrus Logic, Inc. Concurrent row/column syndrome generator for a product code
US5996105A (en) * 1997-11-14 1999-11-30 Cirrus Logic, Inc. ECC system employing a data buffer for storing codeword data and a syndrome buffer for storing error syndromes
US5991911A (en) * 1997-11-14 1999-11-23 Cirrus Logic, Inc. Concurrent generation of ECC error syndromes and CRC validation syndromes in a DVD storage device
US6052815A (en) * 1997-11-14 2000-04-18 Cirrus Logic, Inc. ECC system for generating a CRC syndrome over randomized data in a computer storage device
FR2771228A1 (fr) * 1997-11-18 1999-05-21 Philips Electronics Nv Systeme de transmission numerique, decodeur, et procede de decodage
US6088387A (en) 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
US6047395A (en) * 1998-01-30 2000-04-04 Cirrus Logic, Inc. Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension
EP0936743A1 (de) * 1998-02-17 1999-08-18 Koninklijke Philips Electronics N.V. Iteratives Dekodierungsverfahren für binäre Blockcodes
FR2778289B1 (fr) 1998-05-04 2000-06-09 Alsthom Cge Alcatel Decodage iteratif de codes produits
US6272659B1 (en) 1998-05-18 2001-08-07 Cirrus Logic, Inc. Error correction code processor employing adjustable correction power for miscorrection minimization
US6279132B1 (en) * 1998-09-28 2001-08-21 Trw Inc. Concatenated error control method and system for a processing satellite uplink
CA2344046C (en) 1998-09-28 2008-02-05 Advanced Hardware Architectures, Inc. Turbo product code decoder
US6292918B1 (en) 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
DE19856085A1 (de) * 1998-12-04 2000-06-21 Siemens Ag Adaptives verkettetes Kanalcodierverfahren
US6233709B1 (en) 1998-12-07 2001-05-15 Nokia Mobile Phones Ltd. Dynamic iterative decoding for balancing quality of service parameters
US6499128B1 (en) 1999-02-18 2002-12-24 Cisco Technology, Inc. Iterated soft-decision decoding of block codes
DE19934646C2 (de) * 1999-07-16 2001-09-13 Univ Dresden Tech Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes
FR2796780B1 (fr) * 1999-07-21 2003-09-19 Groupe Ecoles Telecomm Procede et dispositif de codage a au moins deux codages en parallele et permutation amelioree, et procede et dispositif de decodage correspondants
EP1085661B1 (de) * 1999-09-14 2005-03-02 Lucent Technologies Inc. Kanaldekoder und Verfahren zur Kanaldekodierung
FR2801744A1 (fr) * 1999-11-26 2001-06-01 Mathieu Arnaud Amelioration du decodage iteratif des codes produits par adjonction d'informations a priori
US6400290B1 (en) 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
AU4515801A (en) * 1999-12-03 2001-06-18 Broadcom Corporation Viterbi slicer for turbo codes
EP1254544B1 (de) * 1999-12-03 2015-04-29 Broadcom Corporation Eingebettete trainingssequenzen für frequenzerfassung und -verfolgung
US6421804B1 (en) 1999-12-20 2002-07-16 Agere Systems Guardian Corp. Generating reliability values for iterative decoding of block codes
IL133896A0 (en) * 2000-01-06 2001-04-30 Telescicom Ltd Method and system for encoding data for transmission channels
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
US6526531B1 (en) * 2000-03-22 2003-02-25 Agere Systems Inc. Threshold detection for early termination of iterative decoding
US20020026615A1 (en) * 2000-04-04 2002-02-28 Hewitt Eric John Enhanced turbo product code decorder system
US6732327B1 (en) 2000-05-05 2004-05-04 Nokia Networks Oy Scaled-feedback turbo decoder
US6289000B1 (en) 2000-05-19 2001-09-11 Intellon Corporation Frame control encoder/decoder for robust OFDM frame transmissions
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
US7469297B1 (en) 2000-08-04 2008-12-23 Intellon Corporation Mechanism for using a quasi-addressed response to bind to a message requesting the response
US6987770B1 (en) 2000-08-04 2006-01-17 Intellon Corporation Frame forwarding in an adaptive network
US7352770B1 (en) 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
US7298691B1 (en) 2000-08-04 2007-11-20 Intellon Corporation Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate
US6909723B1 (en) 2000-08-04 2005-06-21 Intellon Corporation Segment bursting with priority pre-emption and reduced latency
DE60141982D1 (de) * 2000-09-01 2010-06-10 Broadcom Corp Satellitenempfänger und entsprechendes verfahren
AU2001287101A1 (en) * 2000-09-05 2002-03-22 Broadcom Corporation Quasi error free (qef) communication using turbo codes
US7117418B2 (en) * 2000-09-11 2006-10-03 Comtech Aha Corporation Soft input-soft output forward error correction decoding for turbo codes
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7383485B2 (en) * 2000-09-12 2008-06-03 Broadcom Corporation Fast min*- or max*-circuit in LDPC (low density parity check) decoder
US7360146B1 (en) 2002-08-15 2008-04-15 Broadcom Corporation Inverse function of min*:min*- (inverse function of max*:max*-)
US6654926B1 (en) 2000-10-11 2003-11-25 Itran Communications Ltd. Soft decision maximum likelihood encoder and decoder
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
EP1410513A4 (de) 2000-12-29 2005-06-29 Infineon Technologies Ag Kanal-codec-prozessor, der für mehrere drahtlose kommunikationsstandards konfigurierbar ist
US6813742B2 (en) * 2001-01-02 2004-11-02 Icomm Technologies, Inc. High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture
US7093179B2 (en) * 2001-03-22 2006-08-15 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
US7010052B2 (en) * 2001-04-16 2006-03-07 The Ohio University Apparatus and method of CTCM encoding and decoding for a digital communication system
US20030033570A1 (en) * 2001-05-09 2003-02-13 Khannanov Roman R. Method and apparatus for encoding and decoding low density parity check codes and low density turbo product codes
JP3876662B2 (ja) * 2001-08-03 2007-02-07 三菱電機株式会社 積符号の復号方法および積符号の復号装置
EP1425859A4 (de) * 2001-08-09 2009-01-07 Adaptive Networks Inc Fehlerkorrekturprozess und -mechanismus
WO2003023973A1 (fr) * 2001-08-28 2003-03-20 Linkair Communications, Inc. Procede de decodage repete pour le traitement en cascade de code de bloc sur la base du decodage du syndrome de sous-code
KR100449578B1 (ko) 2001-09-14 2004-09-21 한국전자통신연구원 3차원 이상의 블럭터보 부호에 대한 반복 복호 방법
AU2002334863A1 (en) * 2001-10-04 2003-04-14 Comtech Aha Corporation Method of decoding a turbo product code utilizing a scalable and hardware efficient forward error correction decoder
US6847760B2 (en) * 2001-10-23 2005-01-25 Georgia Tech Research Corporation Spatially resolved equalization and forward error correction for multimode fiber links
US20030093741A1 (en) * 2001-11-14 2003-05-15 Cenk Argon Parallel decoder for product codes
KR100456474B1 (ko) * 2001-12-08 2004-11-09 한국전자통신연구원 블록터보 부호의 반복 복호 방법 및 블록터보 부호의 반복복호 프로그램을 저장한 기록매체
FR2834146A1 (fr) * 2001-12-20 2003-06-27 St Microelectronics Sa Turbo-decodeur compact a haute efficacite
US6704376B2 (en) * 2002-01-23 2004-03-09 Bae Systems Information And Electronic Systems Integration Inc. Power and confidence ordered low complexity soft turbomud with voting system
JP3889286B2 (ja) * 2002-01-31 2007-03-07 三菱電機株式会社 復号方法、復号装置及びディジタル伝送システム
US20030202563A1 (en) * 2002-04-26 2003-10-30 Arnab Das Rate adaptation and antenna selection in a wireless communication system
US6954832B2 (en) * 2002-05-31 2005-10-11 Broadcom Corporation Interleaver for iterative decoder
US7188301B1 (en) 2002-05-31 2007-03-06 Broadcom Corporation Parallel concatenated turbo code modulation encoder
US7032164B2 (en) * 2002-05-31 2006-04-18 Broadcom Corporation Efficient design to calculate extrinsic information for soft-in-soft-out (SISO) decoder
US7321633B1 (en) 2002-05-31 2008-01-22 Broadcom Corporation Determination of variable code rates for a rate control sequence
US7093187B2 (en) * 2002-05-31 2006-08-15 Broadcom Corporation Variable code rate and signal constellation turbo trellis coded modulation codec
US7062700B2 (en) * 2002-05-31 2006-06-13 Broadcom Corporation 16 QAM and 16 APSK TTCM (Turbo Trellis Coded Modulation) with minimum bandwidth efficiency of 3 bit/s/Hz using a rate 2/4 constituent encoder
US7107512B2 (en) * 2002-05-31 2006-09-12 Broadcom Corporation TTCM decoder design
US7085985B2 (en) * 2002-05-31 2006-08-01 Broadcom Corporation Close two constituent trellis of a turbo encoder within the interleave block
US7065695B2 (en) * 2002-05-31 2006-06-20 Broadcom Corporation Metric calculation design for variable code rate decoding of broadband trellis, TCM, or TTCM
US7472335B1 (en) 2002-05-31 2008-12-30 Broadcom Corporation Symbol by symbol variable code rate capable communication device
US7210092B1 (en) 2002-05-31 2007-04-24 Broadcom Corporation Symbol by symbol variable constellation type and/or mapping capable communication device
US7657822B2 (en) * 2002-05-31 2010-02-02 Broadcom Corporation True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
US7111226B1 (en) 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
US7137059B2 (en) * 2002-11-20 2006-11-14 Broadcom Corporation Single stage implementation of min*, max*, min and /or max to perform state metric calculation in SISO decoder
US7120847B2 (en) 2002-06-26 2006-10-10 Intellon Corporation Powerline network flood control restriction
US8149703B2 (en) 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US7826466B2 (en) 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
CN1555603A (zh) * 2002-07-01 2004-12-15 连宇通信有限公司 一种基于伴随式的乘积码迭代译码方法及装置
US7729373B2 (en) * 2002-07-02 2010-06-01 Broadcom Corporation Modified range requests enabling bandwidth requests and state of health reporting
US20040019842A1 (en) * 2002-07-24 2004-01-29 Cenk Argon Efficient decoding of product codes
US7694210B2 (en) * 2002-07-31 2010-04-06 Broadcom Corporation Turbo-coding DOCSIS information for satellite communication
US7395487B2 (en) * 2002-08-15 2008-07-01 Broadcom Corporation Common circuitry supporting both bit node and check node processing in LDPC (Low Density Parity Check) decoder
US7447985B2 (en) * 2002-08-15 2008-11-04 Broadcom Corporation Efficient design to implement min**/min**- or max**/max**- functions in LDPC (low density parity check) decoders
US7178080B2 (en) * 2002-08-15 2007-02-13 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
US7409628B2 (en) * 2002-08-15 2008-08-05 Broadcom Corporation Efficient design to implement LDPC (Low Density Parity Check) decoder
US7738596B2 (en) * 2002-09-13 2010-06-15 Broadcom Corporation High speed data service via satellite modem termination system and satellite modems
WO2004038980A2 (en) 2002-10-21 2004-05-06 Intellon Corporation Contention-free access intervals on a csma network
DE10250368A1 (de) 2002-10-29 2004-05-19 Viramed Biotech Ag Mittel und Verfahren zur Diagnose einer Treponemainfektion
US7346833B2 (en) * 2002-11-05 2008-03-18 Analog Devices, Inc. Reduced complexity turbo decoding scheme
US7058873B2 (en) * 2002-11-07 2006-06-06 Carnegie Mellon University Encoding method using a low density parity check code with a column weight of two
US7765577B2 (en) 2002-12-27 2010-07-27 Broadcom Corporation Turbo coding for upstream and downstream transmission in cable systems
US7296216B2 (en) * 2003-01-23 2007-11-13 Broadcom Corporation Stopping and/or reducing oscillations in low density parity check (LDPC) decoding
US20040160860A1 (en) * 2003-02-18 2004-08-19 Hongwei Song Magneto-optical recording/reproducing method and apparatus
US7239667B2 (en) 2003-03-18 2007-07-03 Broadcom Corporation 8 PSK rotationally invariant turbo trellis coded modulation without parallel transitions
US7139959B2 (en) * 2003-03-24 2006-11-21 Texas Instruments Incorporated Layered low density parity check decoding for digital communications
CA2465332C (en) * 2003-05-05 2012-12-04 Ron Kerr Soft input decoding for linear codes
US7221714B2 (en) 2003-05-12 2007-05-22 Broadcom Corporation Non-systematic and non-linear PC-TCM (Parallel Concatenate Trellis Coded Modulation)
US7218690B2 (en) * 2003-07-24 2007-05-15 Bae Systems Information And Electronic Systems Integration Inc. Hybrid turbo-mud for multiple access systems
US7281187B2 (en) 2003-11-20 2007-10-09 Intellon Corporation Using error checking bits to communicated an address or other bits
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7660327B2 (en) 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7715425B2 (en) 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
US7519898B2 (en) * 2004-03-25 2009-04-14 Krishna Rama Narayanan Iterative decoding of linear block codes by adapting the parity check matrix
US7415651B2 (en) * 2004-06-02 2008-08-19 Seagate Technology Data communication system with multi-dimensional error-correction product codes
FR2871631B1 (fr) * 2004-06-10 2006-09-22 Centre Nat Rech Scient Cnrse Procede de decodage iteractif de codes blocs et dispositif decodeur correspondant
US7260762B2 (en) * 2004-07-26 2007-08-21 Motorola, Inc. Decoder performance for block product codes
US7310767B2 (en) * 2004-07-26 2007-12-18 Motorola, Inc. Decoding block codes
US7636370B2 (en) 2005-03-03 2009-12-22 Intellon Corporation Reserving time periods for communication on power line networks
US7447984B2 (en) 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US7447981B2 (en) * 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US8091009B2 (en) * 2006-03-23 2012-01-03 Broadcom Corporation Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise
US7689896B2 (en) * 2006-06-21 2010-03-30 Broadcom Corporation Minimal hardware implementation of non-parity and parity trellis
US8024645B2 (en) * 2006-06-29 2011-09-20 Motorola Solutions, Inc. Method for error detection in a decoded digital signal stream
US7593492B1 (en) 2006-09-15 2009-09-22 Bae Systems Information And Electronic Systems Integration Inc. Combinational hybrid turbo-MUD
US20080092018A1 (en) * 2006-09-28 2008-04-17 Broadcom Corporation, A California Corporation Tail-biting turbo code for arbitrary number of information bits
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
US7882416B2 (en) * 2006-10-10 2011-02-01 Broadcom Corporation General and algebraic-constructed contention-free memory mapping for parallel turbo decoding with algebraic interleave ARP (almost regular permutation) of all possible sizes
US7831894B2 (en) 2006-10-10 2010-11-09 Broadcom Corporation Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves
US7827473B2 (en) 2006-10-10 2010-11-02 Broadcom Corporation Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors
US8065587B2 (en) 2006-10-10 2011-11-22 Broadcom Corporation Reduced complexity ARP (almost regular permutation) interleaves providing flexible granularity and parallelism adaptable to any possible turbo code block size
US20080133997A1 (en) * 2006-12-01 2008-06-05 Broadcom Corporation, A California Corporation Turbo decoder employing ARP (almost regular permutation) interleave and inverse thereof as de-interleave
US7975203B2 (en) 2007-01-17 2011-07-05 Broadcom Corporation Quadratic polynomial permutation (QPP) interleaver providing hardware savings and flexible granularity adaptable to any possible turbo code block size
US8065588B2 (en) 2007-01-17 2011-11-22 Broadcom Corporation Formulaic flexible collision-free memory accessing for parallel turbo decoding with quadratic polynomial permutation (QPP) interleave
WO2008118931A2 (en) * 2007-03-27 2008-10-02 Shell Oil Company Wellbore communication, downhole module, and method for communicating
US20080256424A1 (en) * 2007-04-13 2008-10-16 Broadcom Corporation Information bit puncturing for turbo coding with parameter selectable rate matching tailored to lower eb/no without degrading bler (block error rate) performance
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
WO2008141165A1 (en) 2007-05-10 2008-11-20 Intellon Corporation Managing distributed access to a shared medium
US8069387B2 (en) * 2007-07-16 2011-11-29 Broadcom Corporation Turbo coding having combined turbo de-padding and rate matching de-padding
US8069400B2 (en) * 2007-08-13 2011-11-29 Broadcom Corporation Optimal circular buffer rate matching for turbo code
EP2438511B1 (de) 2010-03-22 2019-07-03 LRDC Systems, LLC Verfahren zur identifikation und zum schutz der integrität eines satzes von quelldaten
KR101426904B1 (ko) 2010-04-12 2014-08-05 퀄컴 인코포레이티드 네트워크에서 저-오버헤드 통신을 위한 중계
JP5757251B2 (ja) * 2012-02-07 2015-07-29 株式会社Ｊｖｃケンウッド 積符号の復号装置、積符号の復号方法、及び、プログラム
JP5757253B2 (ja) * 2012-02-10 2015-07-29 株式会社Ｊｖｃケンウッド 積符号の復号装置、積符号の復号方法、及び、プログラム
JP5796524B2 (ja) * 2012-03-28 2015-10-21 株式会社Ｊｖｃケンウッド 復号装置、復号方法
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
US9454426B2 (en) 2014-07-07 2016-09-27 International Business Machines Corporation Codes of length tn invariant under rotations of order n
US10201026B1 (en) 2016-06-30 2019-02-05 Acacia Communications, Inc. Forward error correction systems and methods
US10312946B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Soft-output decoding of codewords encoded with polar code
US10505676B1 (en) 2018-08-10 2019-12-10 Acacia Communications, Inc. System, method, and apparatus for interleaving data

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61154227A (ja) * 1984-12-26 1986-07-12 Mitsubishi Electric Corp ２段符号化方法
CA1264091A (en) * 1986-01-10 1989-12-27 Yoichiro Sako Generator for error correcting code and decoder for the code
US5181207A (en) * 1988-04-14 1993-01-19 Harris Corp. Error correction mechanism using pattern predictive error correction codes
JPH04154222A (ja) * 1990-10-17 1992-05-27 Canon Inc 符号化及び復号化装置

Also Published As

Publication number Publication date
JPH07202722A (ja) 1995-08-04
FR2712760B1 (fr) 1996-01-26
US5563897A (en) 1996-10-08
DE69412570T2 (de) 1999-04-22
EP0654910A1 (de) 1995-05-24
FR2712760A1 (fr) 1995-05-24
JP3242804B2 (ja) 2001-12-25
EP0654910B1 (de) 1998-08-19

Similar Documents

Publication Publication Date Title
DE69412570D1 (de) Iteratives Dekodierverfahren verketteter Blockkodes
DE69231938D1 (de) Iteratives Dekodierungsverfahren, Dekodierungsmodul und Dekoder dafür
DE69324960D1 (de) Kodierung und Dekodierung
DE69326990D1 (de) Kodierungssystem und -verfahren
NO961793D0 (no) Brönnrensesystem og fremgangsmåte
KR950701100A (ko) 씨아이에스씨-알아이에스씨(cisc-risc) 명령어 번역 정렬 및 디코딩
DE69232597D1 (de) Kodierungsverfahren
DE69427785D1 (de) Optischer Kodierungsleser
DE69329092D1 (de) Huffman-Kode-Decodierungsschaltung
DE69936908D1 (de) Iterative dekodierung von produktkoden
DE69226233D1 (de) Quellenkodeanalysator
NO933500L (no) Monteringsverktöy og relatert fremgangsmåte
DE69434395D1 (de) Kodierung und/oder Dekodierung von sich bewegenden Bildern
PL315845A1 (en) Method of encoding and decoding data
DE69521191D1 (de) Kodier- und Dekodiervorrichtung und -verfahren
GB2283876B (en) Encoding and decoding code sequences and frames
FI944494L (fi) Menetelmä ja laite taustaäänien koodaamiseksi/dekoodaamiseksi
DE69432038D1 (de) 4B6B-Kodierungsschema
DE69324990D1 (de) Datenkodierung
DE69320264D1 (de) Dekodieren von Seriendaten
FI932473A0 (fi) SIM-kortadapter
DE69432037D1 (de) 4B6B-Kodierung
DE59712829D1 (de) Codierung und Decodierung von Trickfilmen
DE69314908D1 (de) Verfahren zur Kodierung/Dekodierung von Bildern
DE69415702D1 (de) Verfahren und Vorrichtungen zur Kodierung und Dekodierung von Bewegtbildern

Legal Events

Date Code Title Description
8364 No opposition during term of opposition