JP2001244823A - クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置 - Google Patents

クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置

Info

Publication number
JP2001244823A
JP2001244823A JP2000383787A JP2000383787A JP2001244823A JP 2001244823 A JP2001244823 A JP 2001244823A JP 2000383787 A JP2000383787 A JP 2000383787A JP 2000383787 A JP2000383787 A JP 2000383787A JP 2001244823 A JP2001244823 A JP 2001244823A
Authority
JP
Japan
Prior art keywords
cdw
decoding
data
codeword
decoder
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.)
Pending
Application number
JP2000383787A
Other languages
English (en)
Japanese (ja)
Other versions
JP2001244823A5 (enExample
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 JP2001244823A publication Critical patent/JP2001244823A/ja
Publication of JP2001244823A5 publication Critical patent/JP2001244823A5/ja
Pending 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

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
JP2000383787A 1999-12-21 2000-12-18 クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置 Pending JP2001244823A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99250443A EP1111800A1 (en) 1999-12-21 1999-12-21 Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
EP99250443.1 1999-12-21

Publications (2)

Publication Number Publication Date
JP2001244823A true JP2001244823A (ja) 2001-09-07
JP2001244823A5 JP2001244823A5 (enExample) 2008-01-31

Family

ID=8241169

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000383787A Pending JP2001244823A (ja) 1999-12-21 2000-12-18 クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置

Country Status (5)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100392986C (zh) * 2003-12-15 2008-06-04 联发科技股份有限公司 交叉循环码的编码方法与装置

Families Citing this family (5)

* 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 情報記録フォーマット、情報記録再生符号化方法・回路およびこれを用いた磁気ディスク記録再生装置、情報記録再生装置、並びに情報通信装置
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

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JPH01170223A (ja) * 1987-12-25 1989-07-05 Sony Corp エラー訂正回路の制御装置
JPH01287872A (ja) * 1988-05-16 1989-11-20 Sony Corp ディジタルデータ記録／再生装置
JPH06251507A (ja) * 1993-02-24 1994-09-09 Sony Corp データ記録方法及びデータ再生方法
JPH07130092A (ja) * 1993-11-05 1995-05-19 Sony Corp ディスク記録装置、ディスク再生装置およびディスク状記録媒体
JPH0991882A (ja) * 1995-09-28 1997-04-04 Sony Corp データ記録／再生のための方法および装置、並びにデータ記録媒体
EP1111799B1 (en) * 1999-12-21 2003-09-03 Deutsche Thomson-Brandt Gmbh Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM

Family Cites Families (5)

* 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
US5412667A (en) * 1993-07-08 1995-05-02 Commodore Electronics Limited Decoder for cross interleaved error correcting encoded data

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JPH01170223A (ja) * 1987-12-25 1989-07-05 Sony Corp エラー訂正回路の制御装置
JPH01287872A (ja) * 1988-05-16 1989-11-20 Sony Corp ディジタルデータ記録／再生装置
JPH06251507A (ja) * 1993-02-24 1994-09-09 Sony Corp データ記録方法及びデータ再生方法
JPH07130092A (ja) * 1993-11-05 1995-05-19 Sony Corp ディスク記録装置、ディスク再生装置およびディスク状記録媒体
JPH0991882A (ja) * 1995-09-28 1997-04-04 Sony Corp データ記録／再生のための方法および装置、並びにデータ記録媒体
EP1111799B1 (en) * 1999-12-21 2003-09-03 Deutsche Thomson-Brandt Gmbh Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100392986C (zh) * 2003-12-15 2008-06-04 联发科技股份有限公司 交叉循环码的编码方法与装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN100539444C (zh) 用于将附加纠错层嵌入到纠错码中的方法和设备
US20030147167A1 (en) Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems
US20040257900A1 (en) Data recording method, recording medium and reproduction apparatus
WO1999005793A1 (en) Concurrent row/column syndrome generator for a product code
US6378100B1 (en) Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
US6721917B2 (en) Method and system for optical disk decoding
JP3891568B2 (ja) 誤り訂正符号を復号化する方法及び装置
JP4141964B2 (ja) エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置
JP4624348B2 (ja) リードソロモンプロダクトコードのためのエラー訂正方法
JP2002008326A (ja) Ｅｆｍ／ｅｆｍ＋デコーディングにより検出されたエラー位置を用いたｃ１／ｐｉワードのエラー訂正方法及び装置
JP2001244823A (ja) クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置
JP2004080762A (ja) クロスインターリーブリード−ソロモン符号訂正を行う方法及び装置
CN1118822C (zh) 多磁道存储格式中磁道的猝发性误差校正的方法和设备
EP1111799B1 (en) Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
US6694473B1 (en) Parallel signal decoding method
JP4031136B2 (ja) 符号化・復号化装置及びディスク記憶装置
JP4112520B2 (ja) 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法
KR930010355B1 (ko) 데이타 오류정정 디코딩방법 및 그 장치
JPH0628343B2 (ja) 積符号の復号方法
JPS61237523A (ja) 誤り訂正方法
KR20040014723A (ko) 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법
EP1388946A1 (en) Cross interleave reed-solomon code correction
JPS6061961A (ja) 情報記録再生装置
JPS62248314A (ja) 誤り訂正符号の復号方法

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071211

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071211

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100527

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100608

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101102