ATE363156T1 - Codierung und decodierung von trellis-codes mit trellis sektionen basierend auf blockcodes mit guten distanzeigenschaften - Google Patents

Codierung und decodierung von trellis-codes mit trellis sektionen basierend auf blockcodes mit guten distanzeigenschaften

Info

Publication number
ATE363156T1
ATE363156T1 AT04364025T AT04364025T ATE363156T1 AT E363156 T1 ATE363156 T1 AT E363156T1 AT 04364025 T AT04364025 T AT 04364025T AT 04364025 T AT04364025 T AT 04364025T AT E363156 T1 ATE363156 T1 AT E363156T1
Authority
AT
Austria
Prior art keywords
trellis
codes
coding
sections based
good distance
Prior art date
Application number
AT04364025T
Other languages
English (en)
Inventor
Emmanuel Cadic
H Jean-Claude Carlac
Original Assignee
France Telecom
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 filed Critical France Telecom
Application granted granted Critical
Publication of ATE363156T1 publication Critical patent/ATE363156T1/de

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • 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/033—Theoretical methods to calculate these checking 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • 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/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/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
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/1505—Golay 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
AT04364025T 2003-03-31 2004-03-30 Codierung und decodierung von trellis-codes mit trellis sektionen basierend auf blockcodes mit guten distanzeigenschaften ATE363156T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0303989A FR2853164A1 (fr) 2003-03-31 2003-03-31 Procede de codage correcteur d'erreur utilisant au moins deux fois un meme code elementaire, procede de codage, dispositifs de codage et de decodage correspondants

Publications (1)

Publication Number Publication Date
ATE363156T1 true ATE363156T1 (de) 2007-06-15

Family

ID=32947341

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04364025T ATE363156T1 (de) 2003-03-31 2004-03-30 Codierung und decodierung von trellis-codes mit trellis sektionen basierend auf blockcodes mit guten distanzeigenschaften

Country Status (9)

Country Link
US (1) US7392455B2 (de)
EP (1) EP1471647B1 (de)
JP (1) JP4593955B2 (de)
KR (1) KR101154229B1 (de)
CN (1) CN1571282B (de)
AT (1) ATE363156T1 (de)
DE (1) DE602004006558T2 (de)
ES (1) ES2287674T3 (de)
FR (1) FR2853164A1 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2037586A1 (de) * 2007-09-14 2009-03-18 France Télécom Codierverfahren und Vorrichtung für Tail-biting Trellis LDPC-Codes
GB2455283A (en) * 2007-10-31 2009-06-10 Hewlett Packard Development Co Error correction in data communication apparatus using toroidal-web Tanner graph
US20090282313A1 (en) * 2008-05-07 2009-11-12 Legend Silicon Corp. Method and apparatus for hard decision bounded distance decoding of nordstrom robinson code
WO2014045906A1 (ja) * 2012-09-21 2014-03-27 日本電信電話株式会社 並列データ符号復号化システム
CN110419166B (zh) * 2017-03-09 2023-03-28 三菱电机株式会社 纠错装置和纠错方法
CN107612561B (zh) * 2017-09-30 2021-02-02 武汉虹信科技发展有限责任公司 一种编码、译码方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4295218A (en) * 1979-06-25 1981-10-13 Regents Of The University Of California Error-correcting coding system
EP1085660A1 (de) * 1999-09-15 2001-03-21 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Turbokodierer mit paralleller Ausführungsform
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
US6539367B1 (en) * 2000-05-26 2003-03-25 Agere Systems Inc. Methods and apparatus for decoding of general codes on probability dependency graphs
FR2816773B1 (fr) * 2000-11-10 2004-11-26 France Telecom Module, dispositif et procede de decodage a haut debit, d'un code concatene
JP2002314433A (ja) * 2001-04-04 2002-10-25 Daewoo Electronics Co Ltd 誤り訂正可能なチャンネルコーディング方法
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
US7484158B2 (en) * 2003-12-03 2009-01-27 Infineon Technologies Ag Method for decoding a low-density parity check (LDPC) codeword

Also Published As

Publication number Publication date
US7392455B2 (en) 2008-06-24
KR101154229B1 (ko) 2012-06-07
DE602004006558T2 (de) 2007-12-27
CN1571282B (zh) 2010-10-06
EP1471647A3 (de) 2004-11-03
ES2287674T3 (es) 2007-12-16
KR20040088385A (ko) 2004-10-16
JP4593955B2 (ja) 2010-12-08
US20050210363A1 (en) 2005-09-22
DE602004006558D1 (de) 2007-07-05
EP1471647B1 (de) 2007-05-23
EP1471647A2 (de) 2004-10-27
CN1571282A (zh) 2005-01-26
JP2004304807A (ja) 2004-10-28
FR2853164A1 (fr) 2004-10-01

Similar Documents

Publication Publication Date Title
ATE305668T1 (de) Löschung und einzelfehlerkorrekturdekoder für lineare blockkodes
MX2022014639A (es) Bits de crc para decodificacion conjunta y verificacion de informacion de control utilizando codigos polares.
SE8605236D0 (sv) Forfarande for att avkoda felkorrigerande blockkoder
WO2004068715A3 (en) Systems and processes for fast encoding of hamming codes
AR038188A1 (es) Metodo para codificar y decodificar
BRPI0610909A2 (pt) codificador/decodificador de voz em sub-bandas com dicionÁrios de càdigos multiestÁgios e codificaÇço redundante
MY126913A (en) "tailbiting decoder and method"
AR006722A1 (es) Metodo para decodificar un codigo de enrejado de posicionamiento de bit en cola y decodificador para llevar a cabo el metodo
ATE270795T1 (de) Turbo produktkode decodierer
KR850700196A (ko) 오차 정정 부호의 복호방법 및 복호장치
DE3576060D1 (de) System zum uebertragen von worten, gesichert bei einer kombination eines blockcodes und eines rekurrenten kodes, uebertragungsgeraet zur verwendung in solchem system und empfaengergeraet zur verwendung in solchem system.
ATE214211T1 (de) Vorrichtung und verfahren zum entropie-codieren von informationswörtern und vorrichtung und verfahren zum decodieren von entropie-codierten informationswörtern
CA2090247A1 (en) Overlapped multilevel codes
DE60033198D1 (de) Verfahren und vorrichtung für turbo raum-zeit trelliskodierung
HK1082850A1 (en) Method for code combining at an outer decoder on a communication system
ATE363156T1 (de) Codierung und decodierung von trellis-codes mit trellis sektionen basierend auf blockcodes mit guten distanzeigenschaften
TW200629742A (en) Decoder and method for decoding low-density parity-check code
SE9700125D0 (sv) Kodare och avkokare
AR033745A1 (es) Sistema kerdock de codificacion y decodificacion para datos de mapas.
DE50000213D1 (de) Verfahren und vorrichtung zur decodierung von faltungscodes
WO2002060071A3 (de) Viterbi-decoder
ATE363769T1 (de) Verfahren und system zur variable-länge- decodierung und einrichtung zur lokalisierung von codewörtern
RU2014110139A (ru) Полярные коды произвольной длины
WO2004086627A3 (en) Decoding extended error correcting codes using soft information
JPS5778608A (en) Decoding method of reed-solomon code

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties