ATE490603T1 - Iterative dekodierung zweidimensionaler blockkodes - Google Patents

Iterative dekodierung zweidimensionaler blockkodes

Info

Publication number
ATE490603T1
ATE490603T1 AT04290408T AT04290408T ATE490603T1 AT E490603 T1 ATE490603 T1 AT E490603T1 AT 04290408 T AT04290408 T AT 04290408T AT 04290408 T AT04290408 T AT 04290408T AT E490603 T1 ATE490603 T1 AT E490603T1
Authority
AT
Austria
Prior art keywords
dimension
decoding
along
errors
pattern
Prior art date
Application number
AT04290408T
Other languages
English (en)
Inventor
Silvio Cucchi
Sonia Rinaldi
Marco Andreasi
Original Assignee
Alcatel Lucent
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 Alcatel Lucent filed Critical Alcatel Lucent
Application granted granted Critical
Publication of ATE490603T1 publication Critical patent/ATE490603T1/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/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/2948—Iterative 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/2906—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 using block codes
    • H03M13/2909—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/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/2906—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 using block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
    • 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/152—Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
AT04290408T 2004-02-13 2004-02-13 Iterative dekodierung zweidimensionaler blockkodes ATE490603T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP04290408A EP1564892B1 (de) 2004-02-13 2004-02-13 Iterative Dekodierung zweidimensionaler Blockkodes

Publications (1)

Publication Number Publication Date
ATE490603T1 true ATE490603T1 (de) 2010-12-15

Family

ID=34684787

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04290408T ATE490603T1 (de) 2004-02-13 2004-02-13 Iterative dekodierung zweidimensionaler blockkodes

Country Status (5)

Country Link
US (1) US7346826B2 (de)
EP (1) EP1564892B1 (de)
CN (1) CN1655461B (de)
AT (1) ATE490603T1 (de)
DE (1) DE602004030313D1 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006045311A1 (de) * 2006-09-26 2008-03-27 Nokia Siemens Networks Gmbh & Co.Kg Verfahren und Vorrichtung zum Rekonstruieren zumindest eines Datenpaketes
KR20100042652A (ko) * 2007-08-15 2010-04-26 맥스리니어 인코포레이티드 부호화된 블록 인터리빙 신호의 디인터리빙 이레이저 데이터를 관리하는 방법 및 장치
WO2012092902A2 (zh) 2012-02-14 2012-07-12 华为技术有限公司 一种译码方法和译码装置
US11734107B2 (en) * 2019-03-15 2023-08-22 Kioxia Corporation Decoding scheme for error correction code structure
RU2711035C1 (ru) * 2019-05-08 2020-01-14 федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" Модифицированное устройство коррекции ошибок с учетом сигнала стирания

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4653051A (en) * 1983-09-14 1987-03-24 Matsushita Electric Industrial Co., Ltd. Apparatus for detecting and correcting errors on product codes
JP3154607B2 (ja) * 1993-12-28 2001-04-09 三菱電機株式会社 誤り訂正復号装置及び誤り訂正復号方法
IL122393A0 (en) * 1997-12-01 1998-06-15 Ttr Technologies Ltd A code word for use in digital optical media and a method of generation thereof
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system

Also Published As

Publication number Publication date
DE602004030313D1 (de) 2011-01-13
EP1564892B1 (de) 2010-12-01
CN1655461B (zh) 2010-06-23
EP1564892A1 (de) 2005-08-17
US7346826B2 (en) 2008-03-18
CN1655461A (zh) 2005-08-17
US20050204254A1 (en) 2005-09-15

Similar Documents

Publication Publication Date Title
US6986092B2 (en) Erasure-and-single-error correction decoder for linear block codes
US8448045B2 (en) Outer code error correction
WO2003088505A8 (en) A decoding method and apparatus
JP2005522137A5 (de)
ATE531153T1 (de) Wiederherstellung von übertragungsfehlern
JP2005516459A5 (de)
JP2007172818A5 (de)
DE602004030313D1 (de) Iterative Dekodierung zweidimensionaler Blockkodes
US20060156175A1 (en) Error detection and correction
US8910009B1 (en) Method and apparatus for enhancing error detection in data transmission
TW200419921A (en) Method and device for decoding Reed-Solomon code or extended Reed-Solomon code
JP2005522138A5 (de)
EP1100207A3 (de) System und Verfahren um Fehlerkorrekturkodierung mit selektiv variabler Redundanz zu besorgen
KR20220057087A (ko) 리드-솔로몬 코드의 소프트-디시젼 디코딩 방법 및 장치
RU2005132772A (ru) Способ кодирования-декодирования информации в системах передачи данных
US9165601B2 (en) Method and apparatus for decoding and correcting a first byte based on a status of a second byte adjacent to the first byte and in response to a failure to decode the first byte
TW200518512A (en) Error correction method and apparatus for low density parity check
TWI431618B (zh) 校正第一錯誤校正碼之錯誤校正裝置及方法、校正長距離碼之錯誤校正裝置及方法
WO2008045587A3 (en) System for identifying localized burst errors
DE60122923D1 (de) Weiche dekodierung von block codes mit dekodierung von fehlern und auslöschungen
US20080178058A1 (en) Decoding apparatus and method
CN1476013A (zh) 具有错误处理的光盘数据读取方法
CN1983433A (zh) 用来解码错误更正码方块的方法及其相关装置
CN108281160B (zh) Dvd纠错码的设计方法
US20090259891A1 (en) Defect detection apparatus for optical disc and method thereof

Legal Events

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