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 distanzeigenschaftenInfo
- 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
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)
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)
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 |
JP5918378B2 (ja) * | 2012-09-21 | 2016-05-18 | 日本電信電話株式会社 | 並列データ符号復号化システム |
JP6541916B2 (ja) * | 2017-03-09 | 2019-07-10 | 三菱電機株式会社 | 誤り訂正装置および誤り訂正方法 |
CN107612561B (zh) * | 2017-09-30 | 2021-02-02 | 武汉虹信科技发展有限责任公司 | 一种编码、译码方法及装置 |
Family Cites Families (8)
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 |
-
2003
- 2003-03-31 FR FR0303989A patent/FR2853164A1/fr active Pending
-
2004
- 2004-03-26 US US10/811,487 patent/US7392455B2/en not_active Expired - Fee Related
- 2004-03-30 AT AT04364025T patent/ATE363156T1/de not_active IP Right Cessation
- 2004-03-30 ES ES04364025T patent/ES2287674T3/es not_active Expired - Lifetime
- 2004-03-30 EP EP04364025A patent/EP1471647B1/de not_active Expired - Lifetime
- 2004-03-30 DE DE602004006558T patent/DE602004006558T2/de not_active Expired - Lifetime
- 2004-03-31 JP JP2004103305A patent/JP4593955B2/ja not_active Expired - Fee Related
- 2004-03-31 KR KR1020040022409A patent/KR101154229B1/ko not_active IP Right Cessation
- 2004-03-31 CN CN2004100552253A patent/CN1571282B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE602004006558T2 (de) | 2007-12-27 |
KR20040088385A (ko) | 2004-10-16 |
DE602004006558D1 (de) | 2007-07-05 |
CN1571282A (zh) | 2005-01-26 |
EP1471647A2 (de) | 2004-10-27 |
EP1471647A3 (de) | 2004-11-03 |
US7392455B2 (en) | 2008-06-24 |
ES2287674T3 (es) | 2007-12-16 |
CN1571282B (zh) | 2010-10-06 |
EP1471647B1 (de) | 2007-05-23 |
KR101154229B1 (ko) | 2012-06-07 |
US20050210363A1 (en) | 2005-09-22 |
JP4593955B2 (ja) | 2010-12-08 |
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 | |
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. | |
TW200505173A (en) | Apparatus and method for turbo decoder termination | |
KR970700957A (ko) | 인코더/디코더 시스템용 콤팩트 소오스 코딩 테이블(Compact Source Coding Tables For Encoder/Decoder System) | |
TW200606662A (en) | Method to encode a XML-document, method to decode, method to encode and decode, encoding device, decoding device and device to encode and decode | |
CA2090247A1 (en) | Overlapped multilevel codes | |
DE60033198D1 (de) | Verfahren und vorrichtung für turbo raum-zeit trelliskodierung | |
TW200629742A (en) | Decoder and method for decoding low-density parity-check code | |
ATE412271T1 (de) | Verfahren und system der kombination von codes bei einem äusseren decoder in einem kommunikationssystem | |
ATE363156T1 (de) | Codierung und decodierung von trellis-codes mit trellis sektionen basierend auf blockcodes mit guten distanzeigenschaften | |
SE0401647D0 (sv) | Coding and decoding of data | |
KR880012028A (ko) | 부호화 복호화 방법 | |
BR8407000A (pt) | Sistema de correcao de erros em sinais numericos em codigo reed-solomon | |
DE50000213D1 (de) | Verfahren und vorrichtung zur decodierung von faltungscodes | |
WO2002060071A3 (de) | Viterbi-decoder | |
FI116813B (fi) | Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite | |
RU2014110139A (ru) | Полярные коды произвольной длины | |
WO2004086627A3 (en) | Decoding extended error correcting codes using soft information | |
ATE339034T1 (de) | Weiche dekodierung von block codes mit dekodierung von fehlern und auslöschungen | |
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 |