CN100530980C - 里德-所罗门乘积码的错误校正方法 - Google Patents

里德-所罗门乘积码的错误校正方法 Download PDF

Info

Publication number
CN100530980C
CN100530980C CNB2004800196030A CN200480019603A CN100530980C CN 100530980 C CN100530980 C CN 100530980C CN B2004800196030 A CNB2004800196030 A CN B2004800196030A CN 200480019603 A CN200480019603 A CN 200480019603A CN 100530980 C CN100530980 C CN 100530980C
Authority
CN
China
Prior art keywords
data
correct
correction
sram
input buffer
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
CNB2004800196030A
Other languages
English (en)
Chinese (zh)
Other versions
CN1820418A (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.)
THOMSON LICENSING CORP
Original Assignee
THOMSON LICENSING CORP
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 THOMSON LICENSING CORP filed Critical THOMSON LICENSING CORP
Publication of CN1820418A publication Critical patent/CN1820418A/zh
Application granted granted Critical
Publication of CN100530980C publication Critical patent/CN100530980C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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
    • 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
    • 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
    • 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
    • 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/1515—Reed-Solomon codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
CNB2004800196030A 2003-07-09 2004-07-01 里德-所罗门乘积码的错误校正方法 Expired - Fee Related CN100530980C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03291705 2003-07-09
EP03291705.6 2003-07-09

Publications (2)

Publication Number Publication Date
CN1820418A CN1820418A (zh) 2006-08-16
CN100530980C true CN100530980C (zh) 2009-08-19

Family

ID=34042995

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800196030A Expired - Fee Related CN100530980C (zh) 2003-07-09 2004-07-01 里德-所罗门乘积码的错误校正方法

Country Status (6)

Country Link
US (1) US7509558B2 (enExample)
EP (1) EP1642391A1 (enExample)
JP (1) JP4624348B2 (enExample)
KR (1) KR101058159B1 (enExample)
CN (1) CN100530980C (enExample)
WO (1) WO2005006563A1 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007029432A1 (ja) * 2005-09-01 2007-03-15 Nippon Telegraph And Telephone Corporation 誤り訂正方法及び装置
US8074153B2 (en) 2005-12-12 2011-12-06 Mediatek Inc. Error correction devices and correction methods
US7802169B2 (en) 2005-12-12 2010-09-21 Mediatek Inc. Error correction devices and correction methods
US20080055263A1 (en) * 2006-09-06 2008-03-06 Lemay Stephen O Incoming Telephone Call Management for a Portable Multifunction Device
DE102006045311A1 (de) * 2006-09-26 2008-03-27 Nokia Siemens Networks Gmbh & Co.Kg Verfahren und Vorrichtung zum Rekonstruieren zumindest eines Datenpaketes
CN100459438C (zh) * 2006-10-20 2009-02-04 东南大学 里德所罗门解码器的关键方程与错误值求解优化电路
KR20080036838A (ko) * 2006-10-24 2008-04-29 삼성전자주식회사 광정보저장매체 재생／기록 장치의 에러 정정 방법
US8715804B2 (en) 2008-10-23 2014-05-06 International Business Machines Corporation Method and device for high density data storage
CN101695002B (zh) * 2009-10-13 2013-07-10 苏州国芯科技有限公司 一种基于理德-所罗门码的编码电路
US9391641B2 (en) * 2013-04-26 2016-07-12 SK Hynix Inc. Syndrome tables for decoding turbo-product codes
KR102127287B1 (ko) 2014-02-11 2020-06-26 삼성전자주식회사 메모리 컨트롤러 및 메모리 컨트롤러가 불휘발성 메모리로부터 데이터를 읽는 데이터 읽기 방법
CN110309014B (zh) * 2019-07-05 2023-06-20 西安微电子技术研究所 一种全行编解码sram编码器数据读写结构及数据读写方法
KR20220165106A (ko) 2021-06-07 2022-12-14 에스케이하이닉스 주식회사 메모리 컨트롤러 및 그것을 포함하는 메모리 시스템

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6032283A (en) * 1996-07-23 2000-02-29 Sgs-Thomson Microelectronics S.A. System for correcting errors in data frames having horizontal and vertical parity codes
US20020099996A1 (en) * 1998-02-05 2002-07-25 Masayuki Demura Method and apparatus for detecting and correcting errors and erasures in product ecc-coded data arrays for dvd and similar storage subsystems

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5812564A (en) * 1995-05-08 1998-09-22 Western Digital Corporation Disk drive with embedded finite field processor for error correction
US5691994A (en) * 1995-05-08 1997-11-25 Western Digital Corporation Disk drive with fast error correction validation
JP3302896B2 (ja) * 1996-12-14 2002-07-15 株式会社東芝 誤り訂正回路及びこれを用いたディスク再生装置及びｃｄ−ｒｏｍドライブ
JPH1116298A (ja) * 1997-06-19 1999-01-22 Sanyo Electric Co Ltd 符号誤り訂正検出装置
FR2776115B1 (fr) * 1998-03-13 2000-07-21 Thomson Multimedia Sa Dispositif de correction d'erreurs et lecteur de disque optique comportant un tel dispositif
JP3272308B2 (ja) * 1998-09-25 2002-04-08 インターナショナル・ビジネス・マシーンズ・コーポレーション 誤り訂正システム、誤り訂正方法および誤り訂正機能を有するデータ記憶システム
TW440823B (en) * 1999-04-16 2001-06-16 Via Tech Inc Method and apparatus for data transmission of a storage device
US6526477B1 (en) * 1999-09-03 2003-02-25 Adaptec, Inc. Host-memory based raid system, device, and method
CN1286275C (zh) * 1999-11-24 2006-11-22 三洋电机株式会社 纠错装置
JP2005516432A (ja) * 2001-07-02 2005-06-02 グローベスパン・バイラータ・インコーポレーテッド リングアーキテクチャを使用した通信システム
US6963586B2 (en) * 2001-08-21 2005-11-08 Via Technologies, Inc. Method and apparatus for general-purpose packet reception processing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6032283A (en) * 1996-07-23 2000-02-29 Sgs-Thomson Microelectronics S.A. System for correcting errors in data frames having horizontal and vertical parity codes
US20020099996A1 (en) * 1998-02-05 2002-07-25 Masayuki Demura Method and apparatus for detecting and correcting errors and erasures in product ecc-coded data arrays for dvd and similar storage subsystems

Also Published As

Publication number Publication date
JP4624348B2 (ja) 2011-02-02
US20060195757A1 (en) 2006-08-31
US7509558B2 (en) 2009-03-24
JP2009514126A (ja) 2009-04-02
KR20060056305A (ko) 2006-05-24
CN1820418A (zh) 2006-08-16
KR101058159B1 (ko) 2011-08-22
WO2005006563A1 (en) 2005-01-20
EP1642391A1 (en) 2006-04-05

Similar Documents

Publication Publication Date Title
KR100415136B1 (ko) 에러정정방법,에러정정장치,데이터판독장치,및데이터맵핑방법
US6594794B1 (en) Reed-Solomon decoding of data read from DVD or CD supports
US6363511B1 (en) Device and method for decoding data streams from storage media
CN100530980C (zh) 里德-所罗门乘积码的错误校正方法
US20080155379A1 (en) Data Storage Device And Data Processing Method
US7188295B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
JP2000165259A (ja) データ復号処理装置および方法
US6832042B1 (en) Encoding and decoding system in an optical disk storage device
US6721917B2 (en) Method and system for optical disk decoding
US20070204188A1 (en) Error correction method and reproduction apparatus
JP3891568B2 (ja) 誤り訂正符号を復号化する方法及び装置
CN1779838B (zh) 执行可变数量的纠错重复的数字信号处理方法和装置
JP2004080762A (ja) クロスインターリーブリード−ソロモン符号訂正を行う方法及び装置
CN1118822C (zh) 多磁道存储格式中磁道的猝发性误差校正的方法和设备
JP2001244823A (ja) クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置
US8291286B2 (en) Decoding system and method for high-density recording medium
CN1180424C (zh) 光盘解码系统及其解码方法
EP1111799B1 (en) Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
US20040139379A1 (en) Data processing apparatus and method
CN1324602C (zh) 盘片的解码系统及其方法
JP2001144628A (ja) データ転送装置
JPH07112160B2 (ja) 誤り訂正符号の復号方法
JPS61195024A (ja) 誤り訂正方法

Legal Events

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

Granted publication date: 20090819

Termination date: 20190701