DE60004958D1 - Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM - Google Patents

Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM

Info

Publication number
DE60004958D1
DE60004958D1 DE60004958T DE60004958T DE60004958D1 DE 60004958 D1 DE60004958 D1 DE 60004958D1 DE 60004958 T DE60004958 T DE 60004958T DE 60004958 T DE60004958 T DE 60004958T DE 60004958 D1 DE60004958 D1 DE 60004958D1
Authority
DE
Germany
Prior art keywords
rom
error correction
solomon code
cross interleave
interleave reed
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
DE60004958T
Other languages
English (en)
Other versions
DE60004958T2 (de
Inventor
Alexander Kravtchenko
Friedrich Rominger
Juergen Vogel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Deutsche Thomson Brandt GmbH
Original Assignee
Deutsche Thomson Brandt GmbH
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 Deutsche Thomson Brandt GmbH filed Critical Deutsche Thomson Brandt GmbH
Publication of DE60004958D1 publication Critical patent/DE60004958D1/de
Application granted granted Critical
Publication of DE60004958T2 publication Critical patent/DE60004958T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/2721—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 the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
DE60004958T 1999-12-21 2000-12-09 Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM Expired - Fee Related DE60004958T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99250443 1999-12-21
EP99250443A EP1111800A1 (de) 1999-12-21 1999-12-21 Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM

Publications (2)

Publication Number Publication Date
DE60004958D1 true DE60004958D1 (de) 2003-10-09
DE60004958T2 DE60004958T2 (de) 2004-07-15

Family

ID=8241169

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60004958T Expired - Fee Related DE60004958T2 (de) 1999-12-21 2000-12-09 Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM

Country Status (5)

Country Link
US (1) US6718505B1 (de)
EP (1) EP1111800A1 (de)
JP (1) JP2001244823A (de)
CN (1) CN1311640C (de)
DE (1) DE60004958T2 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3603884B2 (ja) * 2002-07-30 2004-12-22 ソニー株式会社 データ記録方法および装置
US7831869B2 (en) * 2003-01-27 2010-11-09 Hewlett-Packard Development Company, L.P. DDS logical data grouping
JP2004288283A (ja) * 2003-03-20 2004-10-14 Hitachi Ltd 情報記録フォーマット、情報記録再生符号化方法・回路およびこれを用いた磁気ディスク記録再生装置、情報記録再生装置、並びに情報通信装置
CN100392986C (zh) * 2003-12-15 2008-06-04 联发科技股份有限公司 交叉循环码的编码方法与装置
US7328395B1 (en) * 2004-04-13 2008-02-05 Marvell International Ltd. Iterative Reed-Solomon error-correction decoding
US9178534B2 (en) * 2012-05-29 2015-11-03 International Business Machines Corporation Methods for partial reverse concatenation for data storage devices using composite codes

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1161565A (en) * 1980-06-20 1984-01-31 Yoichiro Sako Method of error correction
JPS5710558A (en) 1980-06-20 1982-01-20 Sony Corp Error correcting method
CA1170776A (en) 1980-07-18 1984-07-10 Yoichiro Sako Method of error correction of blocks of data
US4637021A (en) * 1983-09-28 1987-01-13 Pioneer Electronic Corporation Multiple pass error correction
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JP2696867B2 (ja) * 1987-12-25 1998-01-14 ソニー株式会社 エラー訂正回路の制御装置
JP2829963B2 (ja) * 1988-05-16 1998-12-02 ソニー株式会社 ディジタルデータ記録／再生装置
JP3440952B2 (ja) * 1993-02-24 2003-08-25 ソニー株式会社 データ記録方法及びデータ再生方法
US5412667A (en) * 1993-07-08 1995-05-02 Commodore Electronics Limited Decoder for cross interleaved error correcting encoded data
JPH07130092A (ja) * 1993-11-05 1995-05-19 Sony Corp ディスク記録装置、ディスク再生装置およびディスク状記録媒体
JP3951317B2 (ja) * 1995-09-28 2007-08-01 ソニー株式会社 データ記録／再生のための装置および方法
EP1111799B1 (de) * 1999-12-21 2003-09-03 Deutsche Thomson-Brandt Gmbh Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM

Also Published As

Publication number Publication date
JP2001244823A (ja) 2001-09-07
CN1311640C (zh) 2007-04-18
CN1309472A (zh) 2001-08-22
DE60004958T2 (de) 2004-07-15
US6718505B1 (en) 2004-04-06
EP1111800A1 (de) 2001-06-27

Similar Documents

Publication Publication Date Title
DE69720544T2 (de) Dekodierung eines Fehlerkorrekturcodes für ARQ-Protokoll
GB0116392D0 (en) Interleaver for burst error correction
AU2002332890A1 (en) Double error correcting code system
GB2411802B (en) System for error correction coding and decoding
DE69215743D1 (de) Fehlerkorrekturkodierungsverfahren mit mindestens zwei parallellen, systematischen Faltungsenkodern, iterativem Dekodierungsverfahren, Dekodierungsmodul und Dekoder dafür
DE60009973D1 (de) Verschachtelungsverfahren, Verschachtelungsgerät, Turbokodierungsverfahren und Turbokodierer
DE59800063D1 (de) Kettenschaltung, insbesondere für Fahrräder
GB0329326D0 (en) Error correction within a cache memory
EP0611098A3 (de) Zirkulärer Viterbi-Dekoder für "tail-biting" Faltungskodes.
TWI358921B (en) Methods for forward error correction coding above
EP0660534A3 (de) Fehlerkorrektursystemen mit veränderter Viterbidekodierung.
SE9901866D0 (sv) A method for error reduction in lithography
GB0217791D0 (en) Identifying uncorrectable codewords in a reed-solomon decoder for errors and erasures
DE60004958D1 (de) Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM
AU9692798A (en) Adaptable overlays for forward error correction schemes based on trellis codes
DE69907088D1 (de) Fehlerkorrektur in einem ROM mittels Redundanz
SG97926A1 (en) Soft-in soft-out decoder used for an iterative error correction decoder
DK1173947T3 (da) Fremadgående fejlretterskema i et trådløst system
DE60219544D1 (de) Methode zur Naheffekt-Korrektur mit teilweise strahlungsdurchlässigen, nicht aufgelösten Hilfsstrukturen
DE60215687D1 (de) Fehlerkorrektion von multibit-baueinheiten mit unbeschränkter erkennung von doppelfehlern
DE69114082D1 (de) Kodierungsgerät zur Fehlerkorrektur.
CA2428776A1 (en) Turbo decoder with circular redundancy code signature comparison
EE200000450A (et) Eelkodeerimise tehnilised võtted punkteeritud konvoluutkoodi bitiveateguri vähendamiseks
DE60023173D1 (de) Fehlerdetektion und -korrekturkodierung für hierarchische qam-übertragungssysteme
AU2003246832A1 (en) Method for coding and/or decoding error correcting codes, and corresponding devices and signal

Legal Events

Date Code Title Description
8320 Willingness to grant licences declared (paragraph 23)
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee