CN1311640C - 在解码交错rs码过程中使用的纠错方法与纠错装置 - Google Patents

在解码交错rs码过程中使用的纠错方法与纠错装置 Download PDF

Info

Publication number
CN1311640C
CN1311640C CNB001357921A CN00135792A CN1311640C CN 1311640 C CN1311640 C CN 1311640C CN B001357921 A CNB001357921 A CN B001357921A CN 00135792 A CN00135792 A CN 00135792A CN 1311640 C CN1311640 C CN 1311640C
Authority
CN
China
Prior art keywords
code word
decoder
address
correct
memory
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
CNB001357921A
Other languages
English (en)
Chinese (zh)
Other versions
CN1309472A (zh
Inventor
亚力山大·克拉韦切克
弗里德里希·勒明格
于尔根·弗格尔
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 CN1309472A publication Critical patent/CN1309472A/zh
Application granted granted Critical
Publication of CN1311640C publication Critical patent/CN1311640C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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)
CNB001357921A 1999-12-21 2000-12-21 在解码交错rs码过程中使用的纠错方法与纠错装置 Expired - Fee Related CN1311640C (zh)

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
CN1309472A CN1309472A (zh) 2001-08-22
CN1311640C true CN1311640C (zh) 2007-04-18

Family

ID=8241169

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB001357921A Expired - Fee Related CN1311640C (zh) 1999-12-21 2000-12-21 在解码交错rs码过程中使用的纠错方法与纠错装置

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)

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

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5506823A (en) * 1993-02-24 1996-04-09 Sony Corporation Data recording and reproducing methods
US5870366A (en) * 1995-09-28 1999-02-09 Sony Corporation Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium

Family Cites Families (10)

* 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 ソニー株式会社 ディジタルデータ記録／再生装置
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 ディスク記録装置、ディスク再生装置およびディスク状記録媒体
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5506823A (en) * 1993-02-24 1996-04-09 Sony Corporation Data recording and reproducing methods
US5870366A (en) * 1995-09-28 1999-02-09 Sony Corporation Method for recording (sending) /reproducing (receiving) data, apparatus thereof, and data recording medium

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1220208C (zh) 解码方法及其装置
CN1288561C (zh) 具有字方式交错和多字编码信息的记录载体
CN1647392A (zh) 用于将附加纠错层嵌入到纠错码中的方法和设备
CN1881477A (zh) 编码数据的错误检测和校正
CN1722276A (zh) 用于使用多个交错删除指针来检测和校正错误的技术
CN1140965C (zh) 消失校正方法以及消失校正电路
CN1124062A (zh) 数字信号编码方法及装置、数字信号记录媒体、数字信号译码方法及装置
US6378100B1 (en) Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
CN1572059A (zh) 用于有信息的解码器的增强编码
US7340663B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
CN1311640C (zh) 在解码交错rs码过程中使用的纠错方法与纠错装置
CN1328326A (zh) 利用检测的错误位置校正码字错误的方法和装置
CN1394339A (zh) 对比特流进行储存或解码的方法
CN1751443A (zh) 纠错编码设备和方法及纠错解码设备和方法
CN1779838A (zh) 执行可变数量的纠错重复的数字信号处理方法和装置
CN1820418A (zh) 里德－所罗门乘积码的错误校正方法
CN1145956C (zh) 光盘装置以及数据读取方法
CN1461530A (zh) 对信息字进行编码的方法和装置，对信息字进行译码的方法和装置、存储介质和信号
CN1747039A (zh) 数字数据编码装置、数字通用盘记录装置及其方法
CN1118822C (zh) 多磁道存储格式中磁道的猝发性误差校正的方法和设备
CN1152473C (zh) 伪积代码编码和解码设备及其方法
HK1050069B (zh) 数据记录装置和该装置使用的数据记录方法
EP1111799B1 (en) Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
CN1525478A (zh) 数据读取装置与方法
CN1233097C (zh) 里德－索罗蒙解码器的数据准备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee