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
Application granted granted Critical
Publication of DE60004958D1 publication Critical patent/DE60004958D1/de
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
JPS5710558A (en) 1980-06-20 1982-01-20 Sony Corp Error correcting method
CA1161565A (en) * 1980-06-20 1984-01-31 Yoichiro Sako Method of error correction
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
CN1309472A (zh) 2001-08-22
DE60004958T2 (de) 2004-07-15
US6718505B1 (en) 2004-04-06
JP2001244823A (ja) 2001-09-07
CN1311640C (zh) 2007-04-18
EP1111800A1 (de) 2001-06-27

Similar Documents

Publication Publication Date Title
DE69720544D1 (de) Dekodierung eines Fehlerkorrekturcodes für ARQ-Protokoll
PL1747613T3 (pl) Konstrukcja kodu do nieregularnie skracanych kodów LDPC o dobrej wydajności
SG116658A1 (en) Techniques for detecting and correcting errors using multiple interleave erasure pointers.
SG115581A1 (en) On-drive integrated sector format raid error correction code system and method
GB0016687D0 (en) Error correction mechanisms in spreadsheet packages
GB2373900B (en) Firmware mechanism for correcting soft errors
DE69215743D1 (de) Fehlerkorrekturkodierungsverfahren mit mindestens zwei parallellen, systematischen Faltungsenkodern, iterativem Dekodierungsverfahren, Dekodierungsmodul und Dekoder dafür
DE60009973D1 (de) Verschachtelungsverfahren, Verschachtelungsgerät, Turbokodierungsverfahren und Turbokodierer
DE60307398D1 (de) Gehrungswinkeleinrastsystem für eine Kapp- und Gehrungssäge
GB2411802B (en) System for error correction coding and decoding
EP1582062A4 (de) Räumliche fehlerverbergung auf der basis der in einem codiertenstrom übertragenen intraprädiktionsmoden
DE10084742T1 (de) Fehlerverschleierung mit einer von einem Kompressionsparameter abhängigen Pseudozufallsverschachtelung
EP0611098A3 (de) Zirkulärer Viterbi-Dekoder für "tail-biting" Faltungskodes.
DE69929652D1 (de) Datenfehlerkorrektursystem
EP0660534A3 (de) Fehlerkorrektursystemen mit veränderter Viterbidekodierung.
SE9901866D0 (sv) A method for error reduction in lithography
DE69912996D1 (de) Flexible schnittstelle zum gesicherten eingeben eines pin codes
DE60004958D1 (de) Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM
DE69907088D1 (de) Fehlerkorrektur in einem ROM mittels Redundanz
DE60215687D1 (de) Fehlerkorrektion von multibit-baueinheiten mit unbeschränkter erkennung von doppelfehlern
DE60219544D1 (de) Methode zur Naheffekt-Korrektur mit teilweise strahlungsdurchlässigen, nicht aufgelösten Hilfsstrukturen
CA2428776A1 (en) Turbo decoder with circular redundancy code signature comparison
EE200000450A (et) Eelkodeerimise tehnilised võtted punkteeritud konvoluutkoodi bitiveateguri vähendamiseks
MXPA03009051A (es) Correccion de errores por transformacion iterativa rapida de fourier.
DE60109344D1 (de) Hochgeschwindigkeitscodierer für Faltungscodes

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