WO1997038495A1 - Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants - Google Patents

Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants Download PDF

Info

Publication number
WO1997038495A1
WO1997038495A1 PCT/FR1997/000607 FR9700607W WO9738495A1 WO 1997038495 A1 WO1997038495 A1 WO 1997038495A1 FR 9700607 W FR9700607 W FR 9700607W WO 9738495 A1 WO9738495 A1 WO 9738495A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
source data
coder
source
coding
Prior art date
Application number
PCT/FR1997/000607
Other languages
English (en)
French (fr)
Inventor
Claude Berrou
Michel Jezequel
Original Assignee
France Telecom
Telediffusion De France
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, Telediffusion De France filed Critical France Telecom
Priority to EP97919481A priority Critical patent/EP0891656B1/de
Priority to JP53591497A priority patent/JP3791013B2/ja
Priority to US09/155,819 priority patent/US6119264A/en
Priority to DE69700532T priority patent/DE69700532T2/de
Publication of WO1997038495A1 publication Critical patent/WO1997038495A1/fr

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/0059—Convolutional codes
    • E—FIXED CONSTRUCTIONS
    • E05—LOCKS; KEYS; WINDOW OR DOOR FITTINGS; SAFES
    • E05B—LOCKS; ACCESSORIES THEREFOR; HANDCUFFS
    • E05B15/00—Other details of locks; Parts for engagement by bolts of fastening devices
    • E05B15/02—Striking-plates; Keepers; Bolt staples; Escutcheons
    • E05B15/0205—Striking-plates, keepers, staples
    • 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo 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
    • 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
    • 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/2978—Particular arrangement of the component decoders
    • H03M13/2984—Particular arrangement of the component decoders using less component decoders than component codes, e.g. multiplexed decoders and scheduling thereof
    • 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/299—Turbo codes with short blocks
    • 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/2993—Implementing the return to a predetermined state, i.e. trellis termination
    • 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/2996—Tail biting
    • 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
    • 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
    • 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
    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707—Simple row-column interleaver, i.e. pure block 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/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing

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)
PCT/FR1997/000607 1996-04-03 1997-04-03 Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants WO1997038495A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP97919481A EP0891656B1 (de) 1996-04-03 1997-04-03 Verfahren und vorrichtung zur faltungskodierung und -dekodierung von datenblöcken
JP53591497A JP3791013B2 (ja) 1996-04-03 1997-04-03 データ・ブロックの畳み込み符号化方法及び装置及び対応する復号方法及び装置
US09/155,819 US6119264A (en) 1996-04-03 1997-04-03 Data block convolutional coding device and method, and corresponding decoding method and device
DE69700532T DE69700532T2 (de) 1996-04-03 1997-04-03 Verfahren und vorrichtung zur faltungskodierung und -dekodierung von datenblöcken

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9604485A FR2747255B1 (fr) 1996-04-03 1996-04-03 Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
FR96/04485 1996-04-03

Publications (1)

Publication Number Publication Date
WO1997038495A1 true WO1997038495A1 (fr) 1997-10-16

Family

ID=9491075

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1997/000607 WO1997038495A1 (fr) 1996-04-03 1997-04-03 Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants

Country Status (6)

Country Link
US (1) US6119264A (de)
EP (1) EP0891656B1 (de)
JP (1) JP3791013B2 (de)
DE (1) DE69700532T2 (de)
FR (1) FR2747255B1 (de)
WO (1) WO1997038495A1 (de)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2785741A1 (fr) * 1998-11-09 2000-05-12 Canon Kk Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides
FR2785744A1 (fr) * 1998-11-09 2000-05-12 Canon Kk Procede et dispositif de codage de sequences de donnees, procede et dispositif de decodage associes
JP2000156646A (ja) * 1998-11-09 2000-06-06 Canon Inc 符号化装置及び方法、復号装置及び方法、信号処理装置、デ―タ伝送装置、無線通信装置、ネットワ―クステ―ション、並びに情報処理装置及び方法
EP1170872A2 (de) * 2000-07-06 2002-01-09 Andrew William Hunt Kode und iterativ dekodierbare Kodestruktur, Kodierer, Kodierungsverfahren sowie dazugehöriger Dekoder und Dekodierungsverfahren
US6400290B1 (en) 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
WO2003050992A1 (en) * 2001-12-10 2003-06-19 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparati for rate matching and decoding
WO2003094357A2 (en) * 2002-05-06 2003-11-13 Actelis Networks Israel Ltd. Data transmission with forward error correction and rate matching
US6671335B1 (en) 1998-12-31 2003-12-30 Samsung Electronics Co., Ltd Decoder having a gain controller in a mobile communication system
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
CN100466502C (zh) * 1998-04-18 2009-03-04 三星电子株式会社 通信系统的信道编码方法

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19736625C1 (de) * 1997-08-22 1998-12-03 Siemens Ag Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
US6625234B1 (en) * 1998-12-10 2003-09-23 Nortel Networks Limited Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
WO2000052834A1 (fr) * 1999-02-26 2000-09-08 Fujitsu Limited Turbodecodeur et appareil d'entrelacement / desentrelacement
EP1160989A4 (de) * 1999-03-01 2005-10-19 Fujitsu Ltd Turbodekodierungsvorrichtung
US6543013B1 (en) * 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
KR100300306B1 (ko) * 1999-05-28 2001-09-26 윤종용 무선통신 시스템에서 채널 적응형 맵 채널 복호 장치 및 방법
US7499507B2 (en) 1999-12-03 2009-03-03 Broadcom Corporation Synchronization module using a Viterbi slicer for a turbo decoder
AU4710501A (en) * 1999-12-03 2001-06-18 Broadcom Corporation Interspersed training for turbo coded modulation
AU2001287229A1 (en) 2000-09-01 2002-03-13 Broadcom Corporation Satellite receiver
AU2001287101A1 (en) 2000-09-05 2002-03-22 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
US7360146B1 (en) 2002-08-15 2008-04-15 Broadcom Corporation Inverse function of min*:min*- (inverse function of max*:max*-)
US7383485B2 (en) * 2000-09-12 2008-06-03 Broadcom Corporation Fast min*- or max*-circuit in LDPC (low density parity check) decoder
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
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
US7010052B2 (en) * 2001-04-16 2006-03-07 The Ohio University Apparatus and method of CTCM encoding and decoding for a digital communication system
CN1471763A (zh) * 2001-08-28 2004-01-28 连宇通信有限公司 对源数据元素进行纠错编码的方法及相应的迭代译码器
EP1317070A1 (de) * 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Verfahren zur Erlangung eines Fehlerkorrekturkodes mit gewünschten Parametern aus einem Blockturbokode
US6954832B2 (en) * 2002-05-31 2005-10-11 Broadcom Corporation Interleaver for iterative decoder
US7085985B2 (en) * 2002-05-31 2006-08-01 Broadcom Corporation Close two constituent trellis of a turbo encoder within the interleave block
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
US7032164B2 (en) * 2002-05-31 2006-04-18 Broadcom Corporation Efficient design to calculate extrinsic information for soft-in-soft-out (SISO) decoder
US7210092B1 (en) 2002-05-31 2007-04-24 Broadcom Corporation Symbol by symbol variable constellation type and/or mapping capable communication device
US7093187B2 (en) * 2002-05-31 2006-08-15 Broadcom Corporation Variable code rate and signal constellation turbo trellis coded modulation codec
US7107512B2 (en) * 2002-05-31 2006-09-12 Broadcom Corporation TTCM decoder design
US7111226B1 (en) 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
US7065695B2 (en) * 2002-05-31 2006-06-20 Broadcom Corporation Metric calculation design for variable code rate decoding of broadband trellis, TCM, or TTCM
US7188301B1 (en) 2002-05-31 2007-03-06 Broadcom Corporation Parallel concatenated turbo code modulation encoder
US7472335B1 (en) 2002-05-31 2008-12-30 Broadcom Corporation Symbol by symbol variable code rate capable communication device
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
US7321633B1 (en) 2002-05-31 2008-01-22 Broadcom Corporation Determination of variable code rates for a rate control sequence
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
US7729373B2 (en) * 2002-07-02 2010-06-01 Broadcom Corporation Modified range requests enabling bandwidth requests and state of health reporting
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
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
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
US7738596B2 (en) * 2002-09-13 2010-06-15 Broadcom Corporation High speed data service via satellite modem termination system and satellite modems
US7765577B2 (en) * 2002-12-27 2010-07-27 Broadcom Corporation Turbo coding for upstream and downstream transmission in cable systems
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
US7221714B2 (en) 2003-05-12 2007-05-22 Broadcom Corporation Non-systematic and non-linear PC-TCM (Parallel Concatenate Trellis Coded Modulation)
US7340669B2 (en) * 2005-03-11 2008-03-04 Via Telecom Co., Ltd. Memory efficient streamlined transmitter with a multiple instance hybrid ARQ
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
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
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
US7827473B2 (en) 2006-10-10 2010-11-02 Broadcom Corporation Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors
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
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
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
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
US7992075B2 (en) * 2007-03-19 2011-08-02 Intel Corporation Arrangements for encoding and decoding digital data
AU2008230844B2 (en) * 2007-03-27 2011-06-09 Shell Internationale Research Maatschappij B.V. 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
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
DE102007053091A1 (de) * 2007-11-07 2009-05-14 Rohde & Schwarz Gmbh & Co. Kg Verfahren und Vorrichtung zur Decodierung von faltungscodierten Signalen
CN102812431A (zh) 2010-03-22 2012-12-05 Lrdc系统有限公司 用于识别与保护一组源数据的完整性的方法
US11082157B2 (en) 2019-10-29 2021-08-03 Ciena Corporation Assessing operating conditions of a receiver in a communication network based on forward error correction decoding properties

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4293951A (en) * 1979-03-16 1981-10-06 Communications Satellite Corporation Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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.
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.

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4293951A (en) * 1979-03-16 1981-10-06 Communications Satellite Corporation Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WANG Q ET AL: "An efficient maximum likelihood decoding algorithm for generalized tail biting convolutional codes including quasicyclic codes", IEEE TRANSACTIONS ON COMMUNICATIONS, AUG. 1989, USA, vol. 37, no. 8, August 1989 (1989-08-01), ISSN 0090-6778, pages 875 - 879, XP000047627 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100466502C (zh) * 1998-04-18 2009-03-04 三星电子株式会社 通信系统的信道编码方法
US6638318B1 (en) 1998-11-09 2003-10-28 Canon Kabushiki Kaisha Method and device for coding sequences of data, and associated decoding method and device
FR2785744A1 (fr) * 1998-11-09 2000-05-12 Canon Kk Procede et dispositif de codage de sequences de donnees, procede et dispositif de decodage associes
JP2000156646A (ja) * 1998-11-09 2000-06-06 Canon Inc 符号化装置及び方法、復号装置及び方法、信号処理装置、デ―タ伝送装置、無線通信装置、ネットワ―クステ―ション、並びに情報処理装置及び方法
US6560362B1 (en) 1998-11-09 2003-05-06 Canon Kabushiki Kaisha Encoding and interleaving device and method for serial or hybrid turbocodes
FR2785741A1 (fr) * 1998-11-09 2000-05-12 Canon Kk Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides
US6671335B1 (en) 1998-12-31 2003-12-30 Samsung Electronics Co., Ltd Decoder having a gain controller in a mobile communication system
US6400290B1 (en) 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
EP1170872A3 (de) * 2000-07-06 2003-06-04 Capacity Research Digital Communication Technology Inc. Kode und iterativ dekodierbare Kodestruktur, Kodierer, Kodierungsverfahren sowie dazugehöriger Dekoder und Dekodierungsverfahren
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
EP1170872A2 (de) * 2000-07-06 2002-01-09 Andrew William Hunt Kode und iterativ dekodierbare Kodestruktur, Kodierer, Kodierungsverfahren sowie dazugehöriger Dekoder und Dekodierungsverfahren
WO2003050992A1 (en) * 2001-12-10 2003-06-19 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparati for rate matching and decoding
WO2003094357A2 (en) * 2002-05-06 2003-11-13 Actelis Networks Israel Ltd. Data transmission with forward error correction and rate matching
WO2003094357A3 (en) * 2002-05-06 2004-01-08 Actelis Networks Israel Ltd Data transmission with forward error correction and rate matching
US7509563B2 (en) 2002-05-06 2009-03-24 Actelis Networks (Israel) Ltd. Flexible forward error correction

Also Published As

Publication number Publication date
JP2000508849A (ja) 2000-07-11
FR2747255B1 (fr) 1998-07-10
EP0891656B1 (de) 1999-09-15
US6119264A (en) 2000-09-12
FR2747255A1 (fr) 1997-10-10
JP3791013B2 (ja) 2006-06-28
EP0891656A1 (de) 1999-01-20
DE69700532D1 (de) 1999-10-21
DE69700532T2 (de) 2000-05-04

Similar Documents

Publication Publication Date Title
EP0891656B1 (de) Verfahren und vorrichtung zur faltungskodierung und -dekodierung von datenblöcken
EP0511141B1 (de) Fehlerkorrekturkodierungsverfahren mit mindestens zwei parallellen, systematischen Faltungsenkodern, iterativem Dekodierungsverfahren, Dekodierungsmodul und Dekoder dafür
EP0448492B1 (de) Einrichtung zur Übertragung digitaler Daten mit mindestens zwei Schutzstufen und entsprechender Empfänger
Berrou Codes et turbocodes
EP0808538B1 (de) Verfahren, modul und vorrichtung zum empfang digitaler signale mit iterativer arbeitsweise
EP2815508B1 (de) Verfahren zur übertragung nicht binärer fehlerkorrekturcodewörter mit ccsk-modulation, entsprechendes signal und entsprechende vorrichtung
FR2815199A1 (fr) Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre
FR2712760A1 (fr) Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés.
WO1999057816A1 (fr) Decodage iteratif de codes produits
EP0848524A1 (de) Punktierte, trelliskodierte QAM, mit iterativer Dekodierung
EP1959572B1 (de) Message-Passing-Dekodierverfahren mit forcierter Konvergenz
EP3373489B1 (de) Sende-/empfangssystem, das eine kombinierte orthogonal-lineare modulation verwendet
FR2790621A1 (fr) Dispositif et procede d'entrelacement pour turbocodage et turbodecodage
EP1128589B1 (de) Abbruchkriterium für einen Turbodekoder
EP1668794A1 (de) Verfahren zur mehrantennenemission eines signals durch unitäre raum-zeit-codes, empfangsverfahren und entsprechendes signal
EP1345350A1 (de) Verfahren zur Modulation und zur Bestimmung der Anzahl der über einen Übertragungskanal zu übertragenden Bits
FR2805102A1 (fr) Procedes et dispositifs d'emission et de reception d'information, et systemes les mettant en oeuvre
EP2415193B1 (de) Modulationsverfahren und vorrichtung zur durchführung einer differenzmodulation und entsprechende(s) demodulationsverfahren und vorrichtung, signal und rechnerprogrammprodukte
EP0917294B1 (de) Digitales Übertragungssystem, Dekoder und Dekodierungsverfahren
EP1754311B1 (de) System zur kompensation der phasenverschiebung eines turbodekodierers
EP0774840A1 (de) Informationsbitfolgeübertragungsverfahren mit selektiven Schutz gegen Übertragungsfehler sowie Übertragungsverfahren damit
FR2805418A1 (fr) Procede de transmission numerique de type a codage correcteur d'erreurs
FR2972878A1 (fr) Procede d'encodage correcteur d'erreur, procede de decodage et dispositifs associes.
FR2967320A1 (fr) Procede et dispositif de decodage de donnees recues dans des trames
FR2829329A1 (fr) Procedes de turbocodage a entrelaceurs verrous, et systemes pour leur mise en oeuvre

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 09155819

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1997919481

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1997919481

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1997919481

Country of ref document: EP