JP2000113606A - データ記憶媒体からのリード・データ・エラーの訂正方法および装置 - Google Patents

データ記憶媒体からのリード・データ・エラーの訂正方法および装置

Info

Publication number
JP2000113606A
JP2000113606A JP10282233A JP28223398A JP2000113606A JP 2000113606 A JP2000113606 A JP 2000113606A JP 10282233 A JP10282233 A JP 10282233A JP 28223398 A JP28223398 A JP 28223398A JP 2000113606 A JP2000113606 A JP 2000113606A
Authority
JP
Japan
Prior art keywords
bit
error
gray
data
correcting
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
JP10282233A
Other languages
English (en)
Inventor
Teruhiko Ushio
輝彦 牛尾
Toshio Kanai
俊夫 金井
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to JP10282233A priority Critical patent/JP2000113606A/ja
Priority to SG9904615A priority patent/SG81310A1/en
Priority to US09/413,011 priority patent/US6587294B1/en
Publication of JP2000113606A publication Critical patent/JP2000113606A/ja
Pending legal-status Critical Current

Links

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
    • G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

(57)【要約】 【課題】 ＥＣＣに関係なく、デ一タ記憶媒体からのリ
一ド・データのエラー、特にビット・シフト・エラーの
訂正をおこなう。 【解決手段】 デ一タ記憶媒体からのリ一ド・データ・
エラーの訂正装置であって、特にリード・チャネル１１
内のグレイ・ビット検出回路１２を設け、さらにデコー
ダ１６内のＲＬＬエラー訂正回路１７および変換テーブ
ルを用いたエラー訂正回路１９を設けて、エラーの数に
関わりなく、かつデコードと同時に性能を落とすことな
く誤り訂正（On-the-fly Correction)ができるエラー訂
正装置が提供される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、デ一タが記憶されてい
る媒体からのリード・デ一タのエラ一を訂正するための
方法および装置に関する。
【０００２】
【従来の技術】文書、画像、音などの情報（デ一タ）の
記憶媒体として、磁気ディスク（ＨＤ）、デジタル・ビ
デオ・ディスク（ＤＶＤ）、光磁気ディスク（ＭＯ）、
コンパクト・ディスク（ＣＤ）、レ一ザ・ディスク（Ｌ
Ｄ）などの記憶媒体（メディア）がある。これらＤＶＤ
やＣＤなどのメディアからデータを再生する場合、光の
反射率の変化、波形間干渉、ノイズ等の要因によりリー
ド・データにエラーが発生する。エラーとしては、１ビ
ットのビット・シフトが発生する確率が最も高い。
【０００３】図１は従来のメディアからのリード・デー
タの再生のフローを示した図である。メディア１からの
リード信号はリード・チャネル２で符号化されてビット
列からなるリード・データに変換される。変換後のリー
ド・データはマーク・ディテクタ３に送られる。マーク
・ディテクタ３はリード・データ中の"SYNC"およびデー
タ領域を検出する。検出されたデータはデコーダ４にお
いてデコードされる。
【０００４】デコーダ４は、リード・データ（ビット
列）がラン・レングス・リミテッド（ＲＬＬ）のルール
に違反しているか否かは検査しない。また、デコーダ４
はエラーの訂正をしない。リード・データのエラー訂正
はＥＣＣが行う。この場合、訂正可能なエラー数はＥＣ
Ｃの処理能力に依存し、処理能力以上のエラーは訂正さ
れない。したがって、全てのデータ・エラーがＥＣＣに
より訂正されるとは限らない。
【０００５】
【発明が解決しようとする課題】本発明の目的は、ＥＣ
Ｃに関係なく、デ一タ記憶媒体からのリ一ド・データの
エラー、特にビット・シフト・エラーの訂正をおこなう
ことができる方法および装置を提供することである。
【０００６】本発明の目的は、リード・データのデコー
ドと同時に性能を落とすことなくリ一ド・データのエラ
ー訂正をおこなうことができる新しいデコード・システ
ムを提供することである。
【０００７】本発明の目的は、従来の技術で記録された
媒体についてもリード・チャネル・デコーダにより誤り
訂正を実行することにより、見かけ上のＳ／Ｎ比を向上
させ、かつＥＣＣの負担を軽減することができる記憶装
置を提供することである。
【０００８】
【課題を解決するための手段】本発明によれば、デ一タ
記憶媒体からのリ一ド・データ・エラーを訂正するため
の方法であって、媒体からのリ一ド信号をビット列に変
換するステップと、ビット列中のエラーの可能性のある
グレイ・ビットを検出してグレイ・ビット情報を発生す
るステップと、グレイ・ビット情報に基づきエラー・ビ
ットを訂正するステップと、訂正後のビット列をデコー
ドするステップと、を含む方法が提供される。
【０００９】本発明によれば、デ一タ記憶媒体からのリ
一ド・データ・エラーを訂正するための装置であって、
媒体からのリ一ド信号をビット列に変換するための回路
と、ビット列中のエラーの可能性のあるグレイ・ビット
を検出してグレイ・ビット情報を発生するための回路
と、データを含むビット列を検出するための回路と、グ
レイ・ビット情報に基づきデータを含むビット列のエラ
ー・ビットを訂正するための回路と、訂正後のビット列
をデコードするための回路と、を含む装置が提供され
る。
【００１０】本発明によれば、媒体からのリ一ド信号を
ビット列に変換するためのリード・チャネルと、データ
を含むビット列を検出するためのマーク・デイテクター
と、ビット列をデコードするためのデコーダと、を含む
データ記憶装置であって、ビット列中のエラーの可能性
のあるグレイ・ビットを検出してグレイ・ビット情報を
発生するためのグレイ・ビット検出回路とグレイ・ビッ
ト情報に基づきエラー・ビットを訂正するための回路
と、を含むことを特徴とする記憶装置が提供される。
【００１１】
【発明の実施の形態】図２は本発明の一実施例のデ一タ
記憶媒体からのリ一ド・データ・エラーを訂正するため
の装置を示した図である。図２において、図１の従来例
に対して新規な点は、リード・チャネル１１内のグレイ
・ビット検出回路１２を設け、さらにデコーダ１６内の
ＲＬＬエラー訂正回路１７および変換テーブルを用いた
エラー訂正回路１９を設けたことである。
【００１２】メディア１０からのリード信号はリード・
チャネル１１で符号化されてビット列からなるリード・
データに変換される。この時、グレイ・ビット検出回路
１２は、後述する方法により、データ・ビット列中のエ
ラーの可能性のあるビット（グレイ・ビット）を検出す
る。グレイ・ビットが検出されたリード・データ１３は
マーク・ディテクタ１５に送られる。同時に、グレイ・
ビットの位置にビット"１"を立てたグレイ・ビット情報
がグレイ・フラグとしてマーク・ディテクタ１５に送ら
れる。例えば、"００１０"のデータにおいて、２ビット
目と３ビット目で値１の位置づれ（ビット・シフト）が
発生している可能性がある場合、グレイ・フラグとして
ビット列"００１０"をマーク・ディテクタ１５に送る。
【００１３】マーク・ディテクタ１５はリード・データ
中の"ＳＹＮＣ"およびデータ領域を検出する。マーク・
ディテクタ１５で検出されたデータは、グレイ・ビット
検出回路１２から送られたグレイ・フラグと共にデコー
ダ１６に送られる。デコーダ１６中のＲＬＬエラー訂正
回路１７は、後述する方法により、グレイ・フラグを基
にしてデータのラン・レングス・リミテッド（ＲＬＬ）
の検査をおこなう。検査で発見されたデータ・エラーは
変換テーブル１８への転送中に訂正される。変換テーブ
ル１８において、転送された訂正後のデータはデコード
される。この時、後述する方法により、変換テーブルを
用いたエラー訂正回路１９によって、エラー訂正もおこ
なわれる。
【００１４】以上が本発明の一実施例によるエラー訂正
の概要である。本発明による訂正はグレイ・フラグを基
にして既にエラーが見つかっている部分でおこなわれる
ので、正しいデータを誤って変更してしまうこと（ミス
・コレクション）がない。また、ＥＣＣが全く関与しな
いので、訂正可能なエラー数に制限がないという特徴が
ある。
【００１５】次に、本発明の、（１）グレイ・ビット検
出回路１２によるグレイ・ビットの検出、（２）ＲＬＬ
エラー訂正回路１７によるデータのラン・レングス・リ
ミテッド（ＲＬＬ）の検査方法および訂正、（３）変換
テーブルを用いたエラー訂正回路１９によるエラー訂正
について、以下に詳述する。
【００１６】（１）グレイ・ビット検出回路１２による
グレイ・ビットの検出 光ディスク等のデ一タが記憶されている媒体からデ一タ
を再生する場合、媒体からのリ一ド信号を"１"および"
０"からなるビット列（ディジタル）情報として２値化
する必要がある。記憶媒体（メディア）からのリード信
号は、スライス回路において２値化されて判別回路に送
られる。判別回路は２値化されたデータの変化位置をＰ
ＬＬ回路から送られてくる位相情報と比較して”ビット
・セル”と呼ばれるものに割り当てる。ビット・セルは
必要に応じてデコーダ回路に送られて復号化される。
【００１７】図３は、判別回路によるリ一ド信号の２値
化の方法を示した図である。なお、記憶媒体としては、
磁気ディスク（ＨＤ）、デジタル・ビデオ・ディスク
（ＤＶＤ）、光磁気ディスク（ＭＯ）、コンパクト・デ
ィスク（ＣＤ）、レ一ザ・ディスク（ＬＤ）などのあら
ゆる記憶媒体が含まれる。図３において、符合２０は媒
体からのリ一ド信号を表し、符合２１は２値化のための
スライス・レベル信号（スライス信号）を表している。
符合２２はビット・セルを表している。ビット・セル２
２は、通常ＰＬＬにより、媒体からの出力信号の周波数
を基にして決定される。
【００１８】図３において、リ一ド信号２０とスライス
信号２１の交差点２３が含まれるタイムセルはビット”
１”となる。交差点が含まれないタイムセルはビット"
０"となる。これにより、図３の符合２４で示されるよ
うに、リ一ド信号２０が"１"と"０"からなるビット列に
変換（２値化）される。判別回路におけるリード・デー
タの２値化の精度は、リ一ド信号２０とスライス信号２
１の交差点２３の変動（位相誤差）の大きさに依存す
る。すなわち、位相誤差が大きくなるにつれて交差点２
３が誤ったビット・セルに割り当てられる確率が大きく
なる。
【００１９】図４は雑音や特性劣化などの影響により、
リード信号が変動した場合のビット列変換（２値化）の
例を示した図である。図４において、リード信号３０は
雑音などにより、本来あるべき点線の波形３１から実線
で表される波形に変動している。リード信号３０とスラ
イス信号３２の交点は本来あるべき交点３３から交点３
４にずれてしまう。その結果、本来ビット"０"となるべ
きビット・セルＢがビット"１"に割り当てられてしま
う。
【００２０】本発明では、このような位相誤差によりデ
ータ・ビットが本来あるべき値からずれていまうことを
防ぐために、エラーの可能性のあるビット（グレイ・ビ
ット）の検出をおこなう、グレイ・ビット検出回路を設
けている。グレイ・ビット検出回路は、以下の機能を有
する。 （ａ）リード信号とスライス信号の交差点の位相誤差を
検出し、その位相誤差がある一定値を超えた時に、その
交差点を有するビット・セルに"グレイ・フラグ"を立て
る。 （ｂ）さらに、（ａ）の事象が発生した場合、そのビッ
ト・セルの前後２つのビット・セルと交差点との位相誤
差（距離）を検出し、その位相誤差（距離）の小さい方
のビット・セルにも"グレイ・フラグ"を立てる。
【００２１】例えば、図４の例では、実線で表されるリ
ード信号３０の交点３４が斜線で表される"グレイ・ゾ
ーン"３５に含まれる場合、ビット・セルＢにグレイ・
フラグ"1"を立てる。言い換えると、交点３４とビット
・セルＢの中心との距離"θ0"と評価基準値"φ"を比較
し、"θ0"の絶対値が"φ"よりも大きい場合、ビット・
セルＢにグレイ・フラグ"1"を立てる。さらに、交点３
４とビット・セルＡとＣの中心との距離"θー1"と"θ+1"
の絶対値を比較し、小さい方の"θ+1"を有するビット・
セルＣにグレイ・フラグ"1"を立てる。このようにし
て、ビット列中のエラーの可能性のあるグレイ・ビット
が決められる。
【００２２】（２）ＲＬＬエラー訂正回路１７によるデ
ータのラン・レングス・リミテッド（ＲＬＬ）の検査方
法および訂正 以下、例としてＲＬＬ（２、１０）の場合について説明
するが、他のＲＬＬ（ｍ、ｎ）においても同様である。
ＲＬＬ（２、１０）ルールでは、ビット"１"と"１"との
間のビット"０"の数が１以下または１１以上の場合にエ
ラー（ルール違反）となる。エラーの種類としては、
（ａ）"0"の数が少ない場合、（ｂ）"0"の数が多い場
合、の２種類がある。ＲＬＬエラー訂正回路１７はこの
ＲＬＬ（２、１０）ルールに違反している場合に訂正を
おこなう。
【００２３】（ａ）"0"の数が少ない場合の訂正 例えば、正しい値を"010010"とすると次のエラーが考え
られる。 ケース１：右側の"1"が左に１ビットシフトした場合 DATA 010100 GRAY FLAG 000110 RL ERROR 000100 ケース２：左側の"1"が右に１ビットシフトした場合 DATA 001010 GRAY FLAG 011000 RL ERROR 000010 ケース３：右側の"1"が左に、左側の"1"が右に各々１ビ
ットシフトした場合 DATA 001100 GRAY FLAG 011100 RL ERROR 000100
【００２４】このような場合、ＲＬＬエラー訂正回路１
７は以下のように訂正をおこなう。 （１）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致した場合は、エラー
位置のグレイ・ビットを"01"に訂正する。 （２）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致しない場合、あるい
は２ビットを単位としたグレイ・フラグの距離が１以下
の場合は、直前のグレイ・ビットを"10"に訂正する。
【００２５】（ｂ）"0"の数が多い場合の訂正 例えば、正しい値を"01000000000010"とすると次のエラ
ーが考えられる。 ケース１：右側の"1"が右に１ビットシフトした場合 DATA 010000000000010 GRAY FLAG 000000000000110 RL ERROR 000000000000010 ケース２：左側の"1"が左に１ビットシフトした場合 DATA 010000000000010 GRAY FLAG 011000000000000 RL ERROR 000000000000010 ケース３：右側の"1"が右に、左側の"1"が左に各々１ビ
ットシフトした場合 ＤＡＴＡ 0100000000000010 GRAY FLAG 0110000000000110 RL ERROR 0000000000000100
【００２６】このような場合、ＲＬＬエラー訂正回路１
７は以下のように訂正を行う。 （１）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致した場合は、エラー
位置のグレイ・ビットを"10"に訂正する。 （２）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致しない場合、あるい
は２ビットを単位としたグレイ・フラグの距離が１以下
の場合は、直前のグレイ・ビットを"01"に訂正する。
【００２７】（３）変換テーブルを用いたエラー訂正回
路１９によるエラー訂正 ＲＬＬルールで訂正されたデータはデコーダ１６内の変
換テーブル１８によりデコードされる。従来は、変換テ
ーブルにデータが存在しない場合、デコーダはデータを
適当なデータに変化させ、訂正はＥＣＣがおこなってい
た。これに対して、本発明では変換テーブルにデータが
存在せず、かつグレイ・フラグが１の場合、エラー訂正
回路１９は、データ(data)とグレイ・フラグ（GRAY FLA
G）で、 排他論理和 （data） XOR （GRAY FLAG） をとることにより訂正をおこなう。
【００２８】例えば正しいデータが"010000100000000"
であって、右側の"1"が左に１ビットシフトした場合を
想定する。この場合、 DATA 010001000000000 GRAY FLAG 000011000000000 となる。このデータ(DATA)は ＲＬＬ（２、１０）ルー
ルには違反していないが、変換テーブル上には存在しな
い。ここで、エラー訂正回路１９は、データ(data)とグ
レイ・フラグ（GRAY FLAG）で、排他論理和をとる。す
なわち、 （010001000000000）XOR（000011000000000）＝ 100001
00000000となり、正しい値が求められる。
【００２９】以上説明したように、本発明によれば、以
下の効果を得ることができる。 （１）ＲＬＬルールおよび変換テーブルを使って訂正を
おこなうので、ＥＣＣに関係なくエラー訂正が可能であ
る。したがって、エラーの数に関わりなく訂正ができ
る。また、特にＲＬＬ（２、１０）ルール下で１ビット
シフトが発生する確率の高い２ビット、１０ビット部分
でのエラー訂正を高い確率でおこなうことができる。 （２）データの転送中およびデコード中に訂正をおこな
うので、デコードと同時に性能を落とすことなく誤り訂
正（On-the-fly Correction)ができる。
【図面の簡単な説明】
【図１】従来のメディアからのリード・データの再生の
フローを示した図である。
【図２】本発明の一実施例のデ一タ記憶媒体からのリ一
ド・データ・エラーを訂正するための装置を示した図で
ある。
【図３】判別回路によるリ一ド信号の２値化の方法を示
した図である。
【図４】雑音や特性劣化などの影響により、リード信号
が変動した場合のビット列変換（２値化）の例を示した
図である。
【符号の説明】
１、１０ メデイア ２、１１ リード・チャネル ３、１５ マーク検出器 ４、１６ デコーダ ５、１８ 変換テーブル １２ グレイビット検出回路 １７ ＲＬＬエラー訂正回路 １９ 変換テーブルを用いたエラー訂正回路 ２０、３０、３１ リード信号 ２１、３２ スライスレベル
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１１年３月８日（１９９９．３．８）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項２
【補正方法】変更
【補正内容】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項９
【補正方法】変更
【補正内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正内容】
【０００３】図１は従来のメディアからのリード・デー
タの再生のフローを示した図である。メディア１からの
リード信号はリード・チャネル２で２値化される。これ
をリード・データと呼ぶ。２値化後のリード・データは
マーク・ディテクタ３に送られる。マーク・ディテクタ
３はリード・データ中の"SYNC"およびデータ領域を検出
する。検出されたデータはデコーダ４においてデコード
される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正内容】
【００１２】メディア１０からのリード信号はリード・
チャネル１１で２値化されてビット列からなるリード・
データに変換される。この時、グレイ・ビット検出回路
１２は、後述する方法により、データ・ビット列中のエ
ラーの可能性のあるビット（グレイ・ビット）を検出す
る。グレイ・ビットが検出されたリード・データ１３は
マーク・ディテクタ１５に送られる。同時に、グレイ・
ビットの位置にビット"１"を立てたグレイ・ビット情報
がグレイ・フラグとしてマーク・ディテクタ１５に送ら
れる。例えば、"００１０"のデータにおいて、２ビット
目と３ビット目で値１の位置づれ（ビット・シフト）が
発生している可能性がある場合、グレイ・フラグとして
ビット列"０１１０"をマーク・ディテクタ１５に送る。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正内容】
【００２４】このような場合、ＲＬＬエラー訂正回路１
７は以下のように訂正をおこなう。 （１）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致した場合は、エラー
位置のデータ・ビットを"01"に訂正する。 （２）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致しない場合、あるい
は２ビットを単位としたグレイ・フラグの距離が１以下
の場合は、直前のデータ・ビットを"10"に訂正する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正内容】
【００２６】このような場合、ＲＬＬエラー訂正回路１
７は以下のように訂正を行う。 （１）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致した場合は、エラー
位置のデータ・ビットを"10"に訂正する。 （２）グレイ・フラグ（GRAY FLAG）とランレングス・
エラー（RLエラー）検出位置が一致しない場合、あるい
は２ビットを単位としたグレイ・フラグの距離が１以下
の場合は、直前のデータ・ビットを"01"に訂正する。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 牛尾 輝彦 滋賀県野洲郡野洲町大字市三宅800番地 日本アイ・ビー・エム株式会社 野洲事業 所内 (72)発明者 金井 俊夫 滋賀県野洲郡野洲町大字市三宅800番地 日本アイ・ビー・エム株式会社 野洲事業 所内

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 データ記憶媒体からのリード・データ・
    エラーを訂正するための方法であって、 媒体からのリード信号をビット列に変換するステップ
    と、 ビット列中のエラーの可能性のあるグレイ・ビットを検
    出してグレイ・ビット情報を発生するステップと、 グレイ・ビット情報に基づきビット列中のエラー・ビッ
    トを訂正するステップと、 訂正後のビット列をデコードするステップと、を含む方
    法。
  2. 【請求項２】 前記エラー・ビットを訂正するステップ
    が、ラン・レングス・リミテッド（ＲＬＬ）のルールに
    よりエラー・ビットを訂正するステップと、変換テーブ
    ルを用いてエラー・ビットを訂正するステップと、を含
    む請求項１記載の方法。
  3. 【請求項３】 前記ＲＬＬのルールによりエラー・ビッ
    トを訂正するステップが、ビット列のラン・レングス
    （ＲＬ）をチェックするステップと、ＲＬＬのルールに
    基づきビット列中のエラー・ビットを検出するステップ
    と、グレイ・ビット情報に基づき検査により見つかった
    エラー・ビットを訂正するステップと、を含む請求項２
    記載の方法。
  4. 【請求項４】 前記リ一ド信号をビット列に変換するス
    テップが、 リ一ド信号の周波数からビット・セルの周期を求めるス
    テップと、 リ一ド信号とスライス信号との交差点を検出するステッ
    プと、 交差点が含まれるビット・セルを選択するステップと、 選択されたビット・セルをビット"１"とするステップ
    と、を含む請求項１記載の方法。
  5. 【請求項５】 前記グレイ・ビットを検出してグレイ・
    ビット情報を発生するステップが、 選択されたビット・セルの中心と前記交差点との位相差
    を求めるステップと、求められた位相差を用いて、選択
    されたビット・セルがエラーの可能性のあるグレイ・ビ
    ット・セルであるかを判断するステップと、グレイ・ビ
    ット・セルと判断されたビット・セルにグレイ・フラグ
    を立てるステップと、を含む請求項４記載の方法。
  6. 【請求項６】 前記グレイ・ビットを検出してグレイ・
    ビット情報を発生するステップが、 選択されたビット・セルの前後の２つのビット・セルの
    各々の中心と交差点との位相差を求めるステップと、 求められた２つの位相差を用いてその前後の２つのビッ
    ト・セルのいずれかにグレイ・フラグを立てるスッテプ
    と、を含む請求項５記載の方法。
  7. 【請求項７】前記デ一タ記憶媒体が、磁気ディスク（Ｈ
    Ｄ）、デジタル・ビデオ・ディスク（ＤＶＤ）、光磁気
    ディスク（ＭＯ）、コンパクト・ディスク（ＣＤ）、レ
    一ザ・ディスク（ＬＤ）を含むグル一プから選択される
    ことを特徴とする請求項１記載の方法。
  8. 【請求項８】 デ一タ記憶媒体からのリ一ド・データ・
    エラーを訂正するための装置であって、 媒体からのリ一ド信号をビット列に変換するための回路
    と、 ビット列中のエラーの可能性のあるグレイ・ビットを検
    出してグレイ・ビット情報を発生するための回路と、 データを含むビット列を検出するための回路と、 グレイ・ビット情報に基づきデータを含むビット列のエ
    ラー・ビットを訂正するための回路と、 訂正後のビット列をデコードするための回路と、 を含む装置。
  9. 【請求項９】 前記エラー・ビットを訂正するための回
    路が、ラン・レングス・リミテッド（ＲＬＬ）のルール
    によりエラー・ビットを訂正するための回路と、 変換テーブルを用いてエラー・ビットを訂正するための
    回路と、を含む請求項８記載の装置。
  10. 【請求項１０】 媒体からのリ一ド信号をビット列に変
    換するためのリード・チャネルと、データを含むビット
    列を検出するためのマーク・デイテクターと、ビット列
    をデコードするためのデコーダと、を含むデータ記憶装
    置であって、 ビット列中のエラーの可能性のあるグレイ・ビットを検
    出してグレイ・ビット情報を発生するためのグレイ・ビ
    ット検出回路とグレイ・ビット情報に基づきエラー・ビ
    ットを訂正するための回路と、を含むことを特徴とする
    記憶装置。
  11. 【請求項１１】 前記エラー・ビットを訂正するための
    回路が、ラン・レングス・リミテッド（ＲＬＬ）のルー
    ルによりエラー・ビットを訂正するための回路と、 変換テーブルを用いてエラー・ビットを訂正するための
    回路と、を含む請求項１０記載の記憶装置。
  12. 【請求項１２】前記デ一タ記憶媒体が、磁気ディスク
    （ＨＤ）、デジタル・ビデオ・ディスク（ＤＶＤ）、光
    磁気ディスク（ＭＯ）、コンパクト・ディスク（Ｃ
    Ｄ）、レ一ザ・ディスク（ＬＤ）を含むグル一プから選
    択されることを特徴とする請求項１０記載の装置。
JP10282233A 1998-10-05 1998-10-05 データ記憶媒体からのリード・データ・エラーの訂正方法および装置 Pending JP2000113606A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP10282233A JP2000113606A (ja) 1998-10-05 1998-10-05 データ記憶媒体からのリード・データ・エラーの訂正方法および装置
SG9904615A SG81310A1 (en) 1998-10-05 1999-09-20 Method of error correction of read-out data from data storage medium and error correction device
US09/413,011 US6587294B1 (en) 1998-10-05 1999-10-05 Method and apparatus for error correction of stored data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10282233A JP2000113606A (ja) 1998-10-05 1998-10-05 データ記憶媒体からのリード・データ・エラーの訂正方法および装置

Publications (1)

Publication Number Publication Date
JP2000113606A true JP2000113606A (ja) 2000-04-21

Family

ID=17649799

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10282233A Pending JP2000113606A (ja) 1998-10-05 1998-10-05 データ記憶媒体からのリード・データ・エラーの訂正方法および装置

Country Status (3)

Country Link
US (1) US6587294B1 (ja)
JP (1) JP2000113606A (ja)
SG (1) SG81310A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587294B1 (en) * 1998-10-05 2003-07-01 International Business Machines Corporation Method and apparatus for error correction of stored data
US6847601B2 (en) 2000-08-04 2005-01-25 International Business Machines Corporation Data recovery apparatus and method
WO2006006428A1 (ja) * 2004-07-12 2006-01-19 Rohm Co., Ltd. 復調器及びそれを備える光ディスク装置
US7174485B2 (en) 2003-11-21 2007-02-06 Seagate Technology Llc Reverse error correction coding with run length limited constraint

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7039851B2 (en) * 2002-06-08 2006-05-02 Axiowave Networks, Inc. Method of and apparatus for correcting errors in data packet flow streams as in closed ring sequential address generators and the like without data flow stream interruption
US8213103B2 (en) * 2009-12-16 2012-07-03 HGST Netherlands, B.V. Write synchronization in patterned magnetic media
KR101633048B1 (ko) 2010-02-25 2016-06-24 삼성전자주식회사 메모리 시스템 및 그것의 데이터 처리 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4532559A (en) * 1983-02-14 1985-07-30 Prime Computer, Inc. Apparatus for decoding phase encoded data
US4769818A (en) * 1984-05-30 1988-09-06 Canadian Patents And Development Limited-Societe Canadienne Des Brevets Et D'exploitation Limitee Method and apparatus for coding digital data to permit correction of one or two incorrect data packets (bytes)
US4961192A (en) * 1988-07-29 1990-10-02 International Business Machines Corporation Data error detection and correction
US5172381A (en) * 1989-04-27 1992-12-15 International Business Machines Corporation Enhanced data formats and machine operations for enabling error correction
US5271016A (en) * 1990-12-24 1993-12-14 Eastman Kodak Company Shift-correcting code system with efficient symbol-to-channel bit transformation
US5276666A (en) * 1992-03-04 1994-01-04 Storage Technology Corporation Bit shift post-compensation using sampled data prequalifier
US5760982A (en) * 1996-02-02 1998-06-02 Guzik Technical Enterprises, Inc. Method and apparatus for testing magnetic heads and disks
JP2000113606A (ja) * 1998-10-05 2000-04-21 Internatl Business Mach Corp <Ibm> データ記憶媒体からのリード・データ・エラーの訂正方法および装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587294B1 (en) * 1998-10-05 2003-07-01 International Business Machines Corporation Method and apparatus for error correction of stored data
US6847601B2 (en) 2000-08-04 2005-01-25 International Business Machines Corporation Data recovery apparatus and method
KR100492838B1 (ko) * 2000-08-04 2005-06-07 인터내셔널 비지네스 머신즈 코포레이션 데이터 재생 장치 및 재생 방법
US7174485B2 (en) 2003-11-21 2007-02-06 Seagate Technology Llc Reverse error correction coding with run length limited constraint
WO2006006428A1 (ja) * 2004-07-12 2006-01-19 Rohm Co., Ltd. 復調器及びそれを備える光ディスク装置

Also Published As

Publication number Publication date
US6587294B1 (en) 2003-07-01
SG81310A1 (en) 2001-06-19

Similar Documents

Publication Publication Date Title
US6425098B1 (en) Prevention of disk piracy
US5077721A (en) Data recording and/or reproducing method and data recording medium
EP0563922B1 (en) Data processing circuit for disc player
JPH07254239A (ja) 記録媒体およびその記録装置ならびに再生装置
US5574735A (en) Error correction circuit which substitutes bits into data stream during periods of data loss
KR100378181B1 (ko) Ｅｆｍ/ｅｆｍ+ 디코딩에 의해 검출된 에러위치를 이용한ｃ1/ｐｉ 워드의 에러정정 방법 및 장치
JP3584967B2 (ja) データの再生装置及び再生方法
JP2000113606A (ja) データ記憶媒体からのリード・データ・エラーの訂正方法および装置
US7974162B2 (en) Digital data modulator-demodulator
US6826137B1 (en) Apparatus and method for authentication/copy protection of optical storage medium and the optical storage medium
JP2005011506A (ja) 二進データ検出装置および方法
US5448544A (en) Data recording/playback apparatus and signal processing method
US6856660B1 (en) Signal processing method and apparatus and disk device using the method and apparatus
JP2656915B2 (ja) エラー訂正装置
EP1526532A1 (en) Data recording method and device
KR100283247B1 (ko) 광기록매체의 진본감지/복제방지 방법 및 그 장치
US20050078584A1 (en) System and method for error correction in optical disk system
US6859903B2 (en) Detection unit, device for reproducing an information carrier and method for detecting
JP2000216681A (ja) デ―タ復調方式、デ―タ復調方法及びデ―タ復調回路
US20070189418A1 (en) Demodulator and optical disk device having the same
JP4083070B2 (ja) 符号化装置、復号装置、符号化方法、および復号方法
KR100218018B1 (ko) 광디스크 재생장치
JP2005018941A (ja) 光学的情報再生装置
JP2005174409A (ja) 復号方法および復号装置
JPH06203490A (ja) 誤り訂正回路