JP2005168039A5 - - Google Patents

Download PDF

Info

Publication number
JP2005168039A5
JP2005168039A5 JP2004378028A JP2004378028A JP2005168039A5 JP 2005168039 A5 JP2005168039 A5 JP 2005168039A5 JP 2004378028 A JP2004378028 A JP 2004378028A JP 2004378028 A JP2004378028 A JP 2004378028A JP 2005168039 A5 JP2005168039 A5 JP 2005168039A5
Authority
JP
Japan
Prior art keywords
error correction
column
data
columns
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.)
Granted
Application number
JP2004378028A
Other languages
English (en)
Other versions
JP2005168039A (ja
JP4157521B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2004378028A priority Critical patent/JP4157521B2/ja
Priority claimed from JP2004378028A external-priority patent/JP4157521B2/ja
Publication of JP2005168039A publication Critical patent/JP2005168039A/ja
Publication of JP2005168039A5 publication Critical patent/JP2005168039A5/ja
Application granted granted Critical
Publication of JP4157521B2 publication Critical patent/JP4157521B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Claims (20)

  1. ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正装置であって、
    入力部から受け取った前記入力データを記憶するメモリと、
    前記メモリから受け取ったデータに基づいてブロック符号の列方向の誤り訂正を行う誤り訂正部とを備え、
    前記列方向の誤り訂正は、前記メモリから第１列から第ｎ列（ｎは２以上の自然数）までのｎ列分の同一行の連続するデータを読み出し、第１列から第ｎ列までのｎ列分の同一行の連続するデータをｎ列分すべての行について読み出した後、再度第１列から第ｎ列までのｎ列分のデータを読み出すことなく、第（ｎ＋１）列から第（２ｎ）列までのｎ列分の同一行の連続するデータを読み出し、それぞれの列を単位として列方向の誤り訂正を行うことを特徴とする誤り訂正装置。
  2. 自然数ｎが２のｍ乗（ｍは自然数）で表されることを特徴とする請求項１記載の誤り訂正装置。
  3. 自然数ｎが２、４または８であることを特徴とする請求項１記載の誤り訂正装置。
  4. 前記ブロック符号は光ディスクに記録されていることを特徴とする請求項１から請求項３のいずれか記載の誤り訂正装置。
  5. 前記メモリから前記誤り訂正部に前記ｎ列分のデータを転送する際には、DMAモードで転送することを特徴とする請求項１記載の誤り訂正装置。
  6. 前記誤り訂正部は、シンドローム計算を行なうシンドローム生成部を有することを特徴とする請求項１記載の誤り訂正装置。
  7. 前記誤り訂正部は、ｎ個のシンドローム生成部を有しており、
    前記ｎ個のシンドローム生成部は、ｎ列分のデータをそれぞれ１列分ずつ受け取ってシンドローム計算を行うことを特徴とする請求項６記載の誤り訂正装置。
  8. 前記シンドローム生成部で行われるシンドローム計算は、ｎ列分のシンドローム計算を時分割で行うことを特徴とする請求項６記載の誤り訂正装置。
  9. 前記シンドローム生成部で行われるシンドローム計算は、それぞれのデータにおいて１回の積和演算によることを特徴とする請求項６から請求項８のいずれか記載の誤り訂正装置。
  10. 前記シンドローム生成部は、データを一時的に記憶するFIFOを有していることを特徴とする請求項６記載の誤り訂正装置。
  11. 前記誤り訂正部は、誤り符号の存在を検出したときに、前記メモリの符号を正しい値に書き換える誤り符号更新部を有することを特徴とする請求項１記載の誤り訂正装置。
  12. 請求項４記載の誤り訂正装置と、
    前記光ディスクから受け取った信号を復調し、前記誤り訂正装置に出力するディスクインターフェース部と、
    前記誤り訂正装置から受け取ったデータをホストコンピューターに出力するホストインターフェース部とを備えたことを特徴する光ディスク制御装置。
  13. 請求項１２記載の光ディスク制御装置と、
    光ディスクを回転させる回転モータと、
    前記光ディスクに記録されたデータを、レーザ光線を当てて反射光によって読み取って電気信号に変換するピックアップと、
    前記ピックアップの出力信号を増幅する増幅器と、
    前記増幅器からの出力信号に応じてフィードバック信号を生成するとともに、信号を前記光ディスク制御装置に出力するフロントエンドプロセッサと、
    前記フロントエンドプロセッサからのフィードバック信号に応じて、前記回転モータの回転および前記ピックアップのレンズ位置を制御するサーボコントローラとを備えたことを特徴とする光ディスク読み取り装置。
  14. ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正方法であって、
    外部から入力された前記入力データをメモリに記憶させ、
    前記メモリからのデータに基づいて、ブロック符号のそれぞれの列を単位として列方向の誤り訂正を行い、
    前記メモリからデータを読み出す際は、
    第１列から第ｎ列（ｎは２以上の自然数）までのｎ列分の同一行の連続するデータを読み出し、
    第１列から第ｎ列までのｎ列分の同一行の連続するデータをｎ列分すべての行について読み出した後、再度第１列から第ｎ列までのｎ列分のデータを読み出すことなく、
    第（ｎ＋１）列から第（２ｎ）列までのｎ列分の同一行の連続するデータを読み出すことを特徴とする誤り訂正方法。
  15. 自然数ｎが２、４または８であることを特徴とする請求項１４記載の誤り訂正方法。
  16. 前記ブロック符号は光ディスクに記録されていることを特徴とする請求項１４又は請求項１５記載の誤り訂正方法。
  17. 前記誤り訂正の際に、シンドローム計算の結果に基づいて誤り訂正を行うことを特徴とする請求項１４記載の誤り訂正方法。
  18. 前記シンドローム計算は、それぞれのデータにおいて１回の積和演算によることを特徴とする請求項１７記載の誤り訂正方法。
  19. 前記シンドローム計算は、ｎ列分のシンドローム計算を時分割で行うことを特徴とする請求項１７記載の誤り訂正方法。
  20. 前記誤り訂正によって、誤り符号が存在すると検出された場合に、前記メモリ中の符号を訂正後の値に書き換えることを特徴とする請求項１４記載の誤り訂正方法。
JP2004378028A 1998-02-25 2004-12-27 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法 Expired - Fee Related JP4157521B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004378028A JP4157521B2 (ja) 1998-02-25 2004-12-27 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP4321998 1998-02-25
JP2004378028A JP4157521B2 (ja) 1998-02-25 2004-12-27 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP04719499A Division JP3676939B2 (ja) 1998-02-25 1999-02-24 誤り訂正装置及び誤り訂正装置の誤り訂正方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2005331536A Division JP4295758B2 (ja) 1998-02-25 2005-11-16 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法

Publications (3)

Publication Number Publication Date
JP2005168039A JP2005168039A (ja) 2005-06-23
JP2005168039A5 true JP2005168039A5 (ja) 2006-03-30
JP4157521B2 JP4157521B2 (ja) 2008-10-01

Family

ID=12657813

Family Applications (3)

Application Number Title Priority Date Filing Date
JP04719499A Expired - Fee Related JP3676939B2 (ja) 1998-02-25 1999-02-24 誤り訂正装置及び誤り訂正装置の誤り訂正方法
JP2004378028A Expired - Fee Related JP4157521B2 (ja) 1998-02-25 2004-12-27 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法
JP2005331536A Expired - Fee Related JP4295758B2 (ja) 1998-02-25 2005-11-16 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP04719499A Expired - Fee Related JP3676939B2 (ja) 1998-02-25 1999-02-24 誤り訂正装置及び誤り訂正装置の誤り訂正方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2005331536A Expired - Fee Related JP4295758B2 (ja) 1998-02-25 2005-11-16 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法

Country Status (4)

Country Link
US (2) US6332206B1 (ja)
EP (4) EP0939403A3 (ja)
JP (3) JP3676939B2 (ja)
CN (5) CN1555061A (ja)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6948113B1 (en) * 1999-04-21 2005-09-20 Seagate Technology Llc Self-throttling error-correction buffer and method for a disc drive
TW441195B (en) * 1999-07-16 2001-06-16 Via Tech Inc Signal decoding method
JP3450756B2 (ja) * 1999-09-08 2003-09-29 松下電器産業株式会社 誤り訂正方法および誤り訂正装置
TW512320B (en) 1999-09-10 2002-12-01 Matsushita Electric Ind Co Ltd Signal processing device
CN1286275C (zh) 1999-11-24 2006-11-22 三洋电机株式会社 纠错装置
US6772385B2 (en) 2000-01-31 2004-08-03 Sanyo Electric Co., Ltd. Error-correcting device and decoder enabling fast error correction with reduced circuit scale
EP1223578A3 (en) 2000-12-12 2008-07-16 Kabushiki Kaisha Toshiba Data processing method using error-correcting code and an apparatus using the same method
GB0031439D0 (en) * 2000-12-22 2001-02-07 Koninkl Philips Electronics Nv Method and apparatus for data reproduction
GB0031436D0 (en) 2000-12-22 2001-02-07 Koninkl Philips Electronics Nv Method and apparatus for data reproduction
KR20020065788A (ko) * 2001-02-07 2002-08-14 삼성전자 주식회사 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
JP3954803B2 (ja) 2001-03-22 2007-08-08 三洋電機株式会社 エラー訂正装置
US6910174B2 (en) * 2001-06-01 2005-06-21 Dphi Acquisitions, Inc. Error correction code block format
JP2003006003A (ja) * 2001-06-18 2003-01-10 Mitsubishi Electric Corp Ｄｍａコントローラおよび半導体集積回路
JP4039227B2 (ja) * 2002-12-13 2008-01-30 日本電気株式会社 復号方法及びプログラム並びにこれを用いた復号回路
JP2004206798A (ja) * 2002-12-25 2004-07-22 Ricoh Co Ltd 光ディスク装置のエンコードデータ符号回路
TWI227395B (en) * 2003-06-02 2005-02-01 Genesys Logic Inc Method for parallel processing of memory data and error correction code and related device thereof
US7386754B2 (en) * 2003-10-16 2008-06-10 Seagate Technology Llc Method and apparatus to improve magnetic disc drive reliability using excess un-utilized capacity
JP2006004560A (ja) * 2004-06-18 2006-01-05 Elpida Memory Inc 半導体記憶装置及びその誤り訂正方法
JP2006190346A (ja) * 2004-12-28 2006-07-20 Toshiba Corp エラー訂正処理装置及びエラー訂正処理方法
JP4571523B2 (ja) * 2005-03-04 2010-10-27 ルネサスエレクトロニクス株式会社 スクランブル回路、エンコード装置、エンコード方法及び記録装置
US7788570B1 (en) * 2005-03-23 2010-08-31 Marvell International Ltd. Optimized Reed-Solomon decoder
US7430701B2 (en) * 2005-06-16 2008-09-30 Mediatek Incorporation Methods and systems for generating error correction codes
US7774676B2 (en) * 2005-06-16 2010-08-10 Mediatek Inc. Methods and apparatuses for generating error correction codes
US20070033507A1 (en) * 2005-08-03 2007-02-08 Xueping Jiang Efficient error code correction
TWI313807B (en) * 2005-08-18 2009-08-21 Realtek Semiconductor Corp Error correction apparatus and method for data stored in memory
US20070058753A1 (en) * 2005-08-30 2007-03-15 Carlos Saavedra BPSK demodulator circuit using an anti-parallel synchronization loop
US20070067702A1 (en) * 2005-09-05 2007-03-22 Kuo-Lung Chien Method and apparatus for syndrome generation
US7743311B2 (en) * 2006-01-26 2010-06-22 Hitachi Global Storage Technologies Netherlands, B.V. Combined encoder/syndrome generator with reduced delay
TW200820231A (en) * 2006-10-31 2008-05-01 Sunplus Technology Co Ltd Error code correction device with high memory utilization efficiency
CN101056157B (zh) * 2007-05-15 2010-06-09 上海微电子装备有限公司 一种传输控制装置及其控制方法
US8041989B2 (en) * 2007-06-28 2011-10-18 International Business Machines Corporation System and method for providing a high fault tolerant memory system
US8041990B2 (en) * 2007-06-28 2011-10-18 International Business Machines Corporation System and method for error correction and detection in a memory system
US8677208B2 (en) * 2007-09-21 2014-03-18 Hewlett-Packard Development Company, L.P. Generating a parallel recovery plan for a data storage system
JP5248300B2 (ja) * 2008-12-24 2013-07-31 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方法
US20100325490A1 (en) * 2009-06-22 2010-12-23 Anvin H Peter System and method to view crash dump information using a 2-d barcode
JP5544773B2 (ja) * 2009-07-22 2014-07-09 ソニー株式会社 エラー訂正装置、エラー訂正装置のメモリの制御方法および光ディスク記録再生装置
US8631271B2 (en) 2010-06-24 2014-01-14 International Business Machines Corporation Heterogeneous recovery in a redundant memory system
US8549378B2 (en) 2010-06-24 2013-10-01 International Business Machines Corporation RAIM system using decoding of virtual ECC
US8484529B2 (en) * 2010-06-24 2013-07-09 International Business Machines Corporation Error correction and detection in a redundant memory system
US8898511B2 (en) 2010-06-24 2014-11-25 International Business Machines Corporation Homogeneous recovery in a redundant memory system
US8522122B2 (en) 2011-01-29 2013-08-27 International Business Machines Corporation Correcting memory device and memory channel failures in the presence of known memory device failures
JP2015053096A (ja) * 2013-09-09 2015-03-19 マイクロン テクノロジー， インク． 半導体装置、及び誤り訂正方法
US20150311921A1 (en) * 2014-04-25 2015-10-29 Kabushiki Kaisha Toshiba Memory controller, storage device and decoding method
US10381102B2 (en) 2014-04-30 2019-08-13 Micron Technology, Inc. Memory devices having a read function of data stored in a plurality of reference cells
US10572189B2 (en) 2016-11-04 2020-02-25 Sandisk Technologies Llc Method and decoder to adjust an error locator polynomial based on an error parity
US10461777B2 (en) 2015-07-14 2019-10-29 Western Digital Technologies, Inc. Error locator polynomial decoder and method
US10439644B2 (en) 2015-07-14 2019-10-08 Western Digital Technologies, Inc. Error locator polynomial decoder and method
US9760435B2 (en) * 2015-10-14 2017-09-12 Intel Corporation Apparatus and method for generating common locator bits to locate a device or column error during error correction operations
CN105575439B (zh) * 2015-12-15 2020-04-28 山西长河科技股份有限公司 一种存储单元失效纠错的方法及存储器
JP6267251B2 (ja) * 2016-03-02 2018-01-24 Ｎｔｔエレクトロニクス株式会社 誤り訂正処理回路および誤り訂正処理方法
KR102504176B1 (ko) * 2016-06-23 2023-03-02 에스케이하이닉스 주식회사 반도체장치
KR102333140B1 (ko) * 2017-08-18 2021-12-02 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
CN111863106B (zh) * 2019-04-28 2022-08-05 武汉海康存储技术有限公司 闪存纠错方法及装置
US10826538B1 (en) * 2019-06-12 2020-11-03 International Business Machines Corporation Efficient error correction of codewords encoded by binary symmetry-invariant product codes
JP2021140835A (ja) * 2020-03-02 2021-09-16 株式会社東芝 磁気ディスク装置
US11687281B2 (en) * 2021-03-31 2023-06-27 Advanced Micro Devices, Inc. DRAM command streak efficiency management

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3622985A (en) * 1969-11-25 1971-11-23 Ibm Optimum error-correcting code device for parallel-serial transmissions in shortened cyclic codes
US4506362A (en) * 1978-12-22 1985-03-19 Gould Inc. Systematic memory error detection and correction apparatus and method
JPS62256270A (ja) 1986-04-28 1987-11-07 Casio Comput Co Ltd 誤り訂正装置
USRE34100E (en) * 1987-01-12 1992-10-13 Seagate Technology, Inc. Data error correction system
US4775978A (en) * 1987-01-12 1988-10-04 Magnetic Peripherals Inc. Data error correction system
US4845713A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Method and apparatus for determining the coefficients of a locator polynomial
JPH01293013A (ja) * 1988-05-20 1989-11-27 Matsushita Electric Ind Co Ltd 誤り訂正装置
US5068855A (en) * 1988-07-18 1991-11-26 Canon Kabushiki Kaisha Error correcting method and apparatus
JP2695195B2 (ja) * 1988-09-02 1997-12-24 三菱電機株式会社 誤り訂正回路
US5629949A (en) * 1993-09-21 1997-05-13 Cirrus Logic, Inc. Error correction verification method and apparatus using CRC check remainders
JPH09507117A (ja) * 1993-11-04 1997-07-15 シーラス ロジック，インコーポレイテッド リードソロモン復号化器
JP3154607B2 (ja) * 1993-12-28 2001-04-09 三菱電機株式会社 誤り訂正復号装置及び誤り訂正復号方法
JP2970994B2 (ja) * 1994-05-25 1999-11-02 三洋電機株式会社 誤り訂正復号回路
US5719884A (en) * 1995-07-27 1998-02-17 Hewlett-Packard Company Error correction method and apparatus based on two-dimensional code array with reduced redundancy
US5701314A (en) * 1995-12-21 1997-12-23 Cirrus Logic, Inc. On-the-fly error correction using thermal asperity erasure pointers from a sampled amplitude read channel in a magnetic disk drive
JP3562544B2 (ja) * 1996-08-13 2004-09-08 ソニー株式会社 復号化装置および復号化方法
US5844919A (en) * 1996-09-16 1998-12-01 Cirrus Logic, Inc. Sector and track level error correction system for disc storage systems
US5872800A (en) * 1996-09-16 1999-02-16 Cirrus Logic, Inc. Write verify method for correcting unrecoverable sectors in a disc storage system using track level redundancy
US5844920A (en) * 1996-11-07 1998-12-01 Cirrus Logic, Inc. Thermal asperity compensation using multiple sync marks for retroactive and split segment data synchronization in a magnetic disk storage system
US6048090A (en) * 1997-04-23 2000-04-11 Cirrus Logic, Inc. Error correction and concurrent verification of a product code
US5974580A (en) * 1997-07-23 1999-10-26 Cirrus Logic, Inc. Concurrent row/column syndrome generator for a product code
US6052815A (en) * 1997-11-14 2000-04-18 Cirrus Logic, Inc. ECC system for generating a CRC syndrome over randomized data in a computer storage device
US5991911A (en) * 1997-11-14 1999-11-23 Cirrus Logic, Inc. Concurrent generation of ECC error syndromes and CRC validation syndromes in a DVD storage device
US5996105A (en) * 1997-11-14 1999-11-30 Cirrus Logic, Inc. ECC system employing a data buffer for storing codeword data and a syndrome buffer for storing error syndromes

Similar Documents

Publication Publication Date Title
JP2005168039A5 (ja)
JP4295758B2 (ja) 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法
JP3863252B2 (ja) 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法
KR100517482B1 (ko) 곱셈 코드에 대한 동시 행/열 신드롬 발생기
US6357030B1 (en) ECC block format for storage device
US7624330B2 (en) Unified memory architecture for recording applications
JPH10107649A (ja) 符号誤り訂正／検出デコーダ
EP0706184B1 (en) Error correcting apparatus
JP5330428B2 (ja) データ記憶装置及び誤り検出訂正方法
KR100604909B1 (ko) 가변적인 반복 에러 정정 횟수를 갖는 디지털 신호 처리방법
JPH11112358A (ja) データの誤り訂正方法及び誤り訂正装置
JP4386615B2 (ja) データ処理装置
JP3272308B2 (ja) 誤り訂正システム、誤り訂正方法および誤り訂正機能を有するデータ記憶システム
JP2002280909A (ja) エラー訂正装置
US7823045B2 (en) Error correction apparatus and method thereof
JP3524828B2 (ja) 符号誤り訂正検出装置
JP3609714B2 (ja) 誤り訂正装置
JP2001325204A (ja) 半導体集積回路及び光ディスクドライブ装置
JP3773740B2 (ja) 復号装置
JP3342422B2 (ja) 誤り訂正方法およびその装置
JPH11282703A (ja) 誤り訂正装置及び誤り訂正方法
KR100589814B1 (ko) 디지털 데이터의 에러정정 방법
JP3259688B2 (ja) データ処理回路
JPS63317837A (ja) データ処理装置
JPH08194661A (ja) データ転送装置