ATE339034T1 - Weiche dekodierung von block codes mit dekodierung von fehlern und auslöschungen - Google Patents

Weiche dekodierung von block codes mit dekodierung von fehlern und auslöschungen

Info

Publication number
ATE339034T1
ATE339034T1 AT01997184T AT01997184T ATE339034T1 AT E339034 T1 ATE339034 T1 AT E339034T1 AT 01997184 T AT01997184 T AT 01997184T AT 01997184 T AT01997184 T AT 01997184T AT E339034 T1 ATE339034 T1 AT E339034T1
Authority
AT
Austria
Prior art keywords
errors
decoding
symbols
block codes
block
Prior art date
Application number
AT01997184T
Other languages
English (en)
Inventor
Christine Renaud
Original Assignee
Eads Secure Networks
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 Eads Secure Networks filed Critical Eads Secure Networks
Application granted granted Critical
Publication of ATE339034T1 publication Critical patent/ATE339034T1/de

Links

Classifications

    • 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/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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
    • H03M13/455—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 using a set of erasure patterns or successive erasure decoding, e.g. generalized minimum distance [GMD] decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
AT01997184T 2000-11-27 2001-11-14 Weiche dekodierung von block codes mit dekodierung von fehlern und auslöschungen ATE339034T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0015266A FR2817418B1 (fr) 2000-11-27 2000-11-27 Procede de decodage d'un bloc de symboles et dispositif mettant en oeuvre un tel procede

Publications (1)

Publication Number Publication Date
ATE339034T1 true ATE339034T1 (de) 2006-09-15

Family

ID=8856899

Family Applications (1)

Application Number Title Priority Date Filing Date
AT01997184T ATE339034T1 (de) 2000-11-27 2001-11-14 Weiche dekodierung von block codes mit dekodierung von fehlern und auslöschungen

Country Status (8)

Country Link
US (1) US20040030984A1 (de)
EP (1) EP1338092B1 (de)
AT (1) ATE339034T1 (de)
AU (1) AU2002218374A1 (de)
DE (1) DE60122923T2 (de)
ES (1) ES2271122T3 (de)
FR (1) FR2817418B1 (de)
WO (1) WO2002043250A2 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005528840A (ja) * 2002-05-31 2005-09-22 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 線形ブロック符号の軟復号化
US7673222B2 (en) * 2005-07-15 2010-03-02 Mediatek Incorporation Error-correcting apparatus including multiple error-correcting modules functioning in parallel and related method
US7603591B2 (en) * 2005-07-19 2009-10-13 Mediatek Incorporation Apparatus selectively adopting different determining criteria in erasure marking procedure when performing decoding process, and method thereof
US8286051B2 (en) 2005-07-15 2012-10-09 Mediatek Inc. Method and apparatus for burst error detection and digital communication device
US8473826B1 (en) * 2009-08-12 2013-06-25 The United States Of America As Represented By The Secretary Of The Navy Hybrid soft decision hard decision reed solomon decoding
US9009577B1 (en) * 2012-11-13 2015-04-14 Xilinx, Inc. Circuitry and method for forward error correction
TWI566091B (zh) 2015-09-10 2017-01-11 慧榮科技股份有限公司 用來對一錯誤更正碼進行解碼之方法與解碼電路

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4564945A (en) * 1983-06-20 1986-01-14 Reference Technology, Inc. Error-correction code for digital data on video disc
US4653051A (en) * 1983-09-14 1987-03-24 Matsushita Electric Industrial Co., Ltd. Apparatus for detecting and correcting errors on product codes
NL8400629A (nl) * 1984-02-29 1985-09-16 Philips Nv Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
US5020060A (en) * 1987-06-30 1991-05-28 Matsushita Electric Industrial Co., Ltd. Error code correction device having a galois arithmetic unit
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
DE4316813A1 (de) * 1993-05-19 1994-11-24 Philips Patentverwaltung Reed-Solomon-Decoder
JP3328093B2 (ja) * 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
US5715262A (en) * 1995-07-12 1998-02-03 Lsi Logic Corporation Errors and erasures correcting reed-solomon 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
FR2776113A1 (fr) * 1998-03-13 1999-09-17 Thomson Multimedia Sa Dispositif de correction d'erreurs et lecteur de disque optique comportant un tel dispositif
US6449746B1 (en) * 1998-08-17 2002-09-10 T. K. Truong Decoding method for correcting both erasures and errors of reed-solomon codes
US6543026B1 (en) * 1999-09-10 2003-04-01 Lsi Logic Corporation Forward error correction apparatus and methods

Also Published As

Publication number Publication date
FR2817418B1 (fr) 2003-02-21
AU2002218374A1 (en) 2002-06-03
WO2002043250A3 (fr) 2002-07-25
ES2271122T3 (es) 2007-04-16
US20040030984A1 (en) 2004-02-12
DE60122923T2 (de) 2007-05-10
FR2817418A1 (fr) 2002-05-31
EP1338092B1 (de) 2006-09-06
EP1338092A2 (de) 2003-08-27
WO2002043250A2 (fr) 2002-05-30
DE60122923D1 (de) 2006-10-19

Similar Documents

Publication Publication Date Title
ATE305668T1 (de) Löschung und einzelfehlerkorrekturdekoder für lineare blockkodes
DE69841928D1 (de) Fehlerschutz für Über-Funk-Datenübertragung
WO2002031983A3 (en) Soft decision maximum likelihood encoder and decoder
WO2006020088A8 (en) Location codes for destination routing
EP1206040A3 (de) Kanalkode mit niedriger Verzögerung zur Korrektur von Burst verlorenen Packeten
TW200710653A (en) Memory device
ATE492072T1 (de) Fehlerschutz für gruppen von datenwörtern
DE3583250D1 (de) Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt.
ATE475947T1 (de) Informationscode mit redundanter information für kopierschutz
TW200731230A (en) Error correction code decoder
ATE531153T1 (de) Wiederherstellung von übertragungsfehlern
SG131921A1 (en) Method and device for generating image code and method and device for decoding image code
TW200629742A (en) Decoder and method for decoding low-density parity-check code
ATE339034T1 (de) Weiche dekodierung von block codes mit dekodierung von fehlern und auslöschungen
TW200641901A (en) On-the-fly error checking and correction codec system and method for supporting non-volatile memory
EP1333586A3 (de) Dekodierungsverfahren, Dekodierungsvorrichtung und Digitales Übertragungssystem von Produktkode
DE60324304D1 (de) Verfahren und system der kombination von codes bei einem äusseren decoder in einem kommunikationssystem
GB0217791D0 (en) Identifying uncorrectable codewords in a reed-solomon decoder for errors and erasures
MY126922A (en) Turbo decoder with circular redundancy code signature comparison
EP1100206A3 (de) Redundanzsystem und Verfahren zur Lokalisierung von Fehlern in verschachtelten Kodewörtern
TW200710648A (en) Method for calculating an error detection code
JP2001296145A5 (de)
ATE433582T1 (de) Verfahren zur datensicherung und gerät zu dessen ausführung
TW200518512A (en) Error correction method and apparatus for low density parity check
ATE490603T1 (de) Iterative dekodierung zweidimensionaler blockkodes

Legal Events

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