JP2002279735A - 誤り訂正方法 - Google Patents
誤り訂正方法Info
- Publication number
- JP2002279735A JP2002279735A JP2002000132A JP2002000132A JP2002279735A JP 2002279735 A JP2002279735 A JP 2002279735A JP 2002000132 A JP2002000132 A JP 2002000132A JP 2002000132 A JP2002000132 A JP 2002000132A JP 2002279735 A JP2002279735 A JP 2002279735A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error correction
- codeword
- symbols
- flaw detection
- 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
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/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1201—Formatting, e.g. arrangement of data block or words on the record carriers on tapes
- G11B20/1202—Formatting, e.g. arrangement of data block or words on the record carriers on tapes with longitudinal tracks only
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/90—Tape-like record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/90—Tape-like record carriers
- G11B2220/93—Longitudinal format, wherein tracks are in the direction of the tape, read with a static head, e.g. DCC
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 マルチトラックデジタルデータ記録システム
において、効率よく、かつ信頼できる誤り訂正を提供す
る。 【解決手段】 ａ）入力されたデジタルデータを、デー
タ語列に構成するステップと、ｂ）各データ語を、固定
長の横断誤り訂正符号語として符号化するステップであ
って、該符号語はデジタルデータとパリティを表す固定
数のシンボルを有するステップと、ｃ）横断誤り訂正符
号語の各々を、記録媒体上の長さ方向の複数のデータト
ラック上に記録するステップであって、各符号語からの
２つの符号語シンボルのみを伴って記録するステップ
と、ｄ）記録された横断誤り訂正符号語を複数の長さ方
向のデータトラックから複数の読み出しトランスデュー
サによって読み出すステップと、ｅ）横断誤り訂正符号
語を処理して、データ語を回復し、誤り訂正パリティを
用いることにより、シンボル誤りを識別して訂正するス
テップとからなる。
において、効率よく、かつ信頼できる誤り訂正を提供す
る。 【解決手段】 ａ）入力されたデジタルデータを、デー
タ語列に構成するステップと、ｂ）各データ語を、固定
長の横断誤り訂正符号語として符号化するステップであ
って、該符号語はデジタルデータとパリティを表す固定
数のシンボルを有するステップと、ｃ）横断誤り訂正符
号語の各々を、記録媒体上の長さ方向の複数のデータト
ラック上に記録するステップであって、各符号語からの
２つの符号語シンボルのみを伴って記録するステップ
と、ｄ）記録された横断誤り訂正符号語を複数の長さ方
向のデータトラックから複数の読み出しトランスデュー
サによって読み出すステップと、ｅ）横断誤り訂正符号
語を処理して、データ語を回復し、誤り訂正パリティを
用いることにより、シンボル誤りを識別して訂正するス
テップとからなる。
Description
【０００１】
【発明の属する技術分野】本発明は、マルチトラックの
デジタルデータ記憶装置の誤り訂正に関する。より具体
的には、本発明は、誤り訂正のための、マルチトラック
データ記録および、記録されたマルチトラックデジタル
データの読み出しに関する。
デジタルデータ記憶装置の誤り訂正に関する。より具体
的には、本発明は、誤り訂正のための、マルチトラック
データ記録および、記録されたマルチトラックデジタル
データの読み出しに関する。
【０００２】
【従来の技術】データ記憶装置の記憶容量およびデータ
転送速度の増加の要求により、より多くのヘッド、より
狭いトラックピッチ、より速い記憶媒体の移動速度、お
よび、より高いトラック内のデータ密度を有する、リニ
アフォーマットのデジタルデータ記憶装置システムの設
計が進められている。このような傾向は、特に、デジタ
ルテープドライブ（光学テープドライブおよび磁気テー
プドライブの両方を含む）の開発において見ることがで
きる。
転送速度の増加の要求により、より多くのヘッド、より
狭いトラックピッチ、より速い記憶媒体の移動速度、お
よび、より高いトラック内のデータ密度を有する、リニ
アフォーマットのデジタルデータ記憶装置システムの設
計が進められている。このような傾向は、特に、デジタ
ルテープドライブ（光学テープドライブおよび磁気テー
プドライブの両方を含む）の開発において見ることがで
きる。
【０００３】データ速度およびデータ密度が増加する
と、メディアの欠陥による有害な作用は、より重大にな
る。例えば、磁気テープまたは光学テープのような記録
媒体における小さな欠陥であれば、記録を妨げ、また
は、低いデータ密度で記録された多くのデータマークの
読み出しを妨げることはないであろう。しかし、より小
さなデータマークを用いてより高い密度で記録する場合
には、同じ欠陥は、データマークの記録を阻止し、また
は読み出し信号を歪ませる。別の例として、低速リニア
テープドライブ内の移動機構による損傷を受けていない
テープ記録媒体を考えると、このテープ記録媒体は、高
速、大容量テープドライブの移動で傷がつき、この結
果、１以上のデータトラックを失ってしまう。必要なの
は、マルチトラックリニアデータ記録に適した、傷や欠
陥によるデータの誤りを効率よく訂正するデジタル誤り
訂正の方法である。
と、メディアの欠陥による有害な作用は、より重大にな
る。例えば、磁気テープまたは光学テープのような記録
媒体における小さな欠陥であれば、記録を妨げ、また
は、低いデータ密度で記録された多くのデータマークの
読み出しを妨げることはないであろう。しかし、より小
さなデータマークを用いてより高い密度で記録する場合
には、同じ欠陥は、データマークの記録を阻止し、また
は読み出し信号を歪ませる。別の例として、低速リニア
テープドライブ内の移動機構による損傷を受けていない
テープ記録媒体を考えると、このテープ記録媒体は、高
速、大容量テープドライブの移動で傷がつき、この結
果、１以上のデータトラックを失ってしまう。必要なの
は、マルチトラックリニアデータ記録に適した、傷や欠
陥によるデータの誤りを効率よく訂正するデジタル誤り
訂正の方法である。
【０００４】
【発明が解決しようとする課題】誤り率が高い場合に
は、デジタルデータ記憶装置システム全体の信頼性は、
再書き込みを行うことにより改善できる。新たに記録さ
れたデータは読み出され、デジタル誤りの相対的な数を
判断する。システムの誤り訂正符号（Error Correction
Code; ECC）を用いても、適当なマージンをもって観測
された誤り率を訂正できない場合には、データは再書き
込みされる。再書き込みは、システムが書き込み後すぐ
にデータを読み出すことができ、実質的な遅延なく誤り
率を測定しない場合に限り、正味のデータ転送速度を制
限する。よって、高速に誤り検出を行う誤り訂正の方法
を提供することが重要である。
は、デジタルデータ記憶装置システム全体の信頼性は、
再書き込みを行うことにより改善できる。新たに記録さ
れたデータは読み出され、デジタル誤りの相対的な数を
判断する。システムの誤り訂正符号（Error Correction
Code; ECC）を用いても、適当なマージンをもって観測
された誤り率を訂正できない場合には、データは再書き
込みされる。再書き込みは、システムが書き込み後すぐ
にデータを読み出すことができ、実質的な遅延なく誤り
率を測定しない場合に限り、正味のデータ転送速度を制
限する。よって、高速に誤り検出を行う誤り訂正の方法
を提供することが重要である。
【０００５】本発明の目的は、マルチトラックデジタル
データ記録システムにおいて、効率よく、かつ信頼でき
る誤り訂正を提供することである。本発明のさらなる目
的は、（データトラックおよびメディア移動方向と平行
な）長さ方向の傷、および、他の種類のメディア欠陥に
より生じた誤りを信頼性高く訂正する誤り訂正を提供す
ることである。また、本発明のさらなる目的は、高速な
誤り検出および訂正をサポートすることである。
データ記録システムにおいて、効率よく、かつ信頼でき
る誤り訂正を提供することである。本発明のさらなる目
的は、（データトラックおよびメディア移動方向と平行
な）長さ方向の傷、および、他の種類のメディア欠陥に
より生じた誤りを信頼性高く訂正する誤り訂正を提供す
ることである。また、本発明のさらなる目的は、高速な
誤り検出および訂正をサポートすることである。
【０００６】
【課題を解決するための手段】本発明の誤り訂正方法
は、マルチトラックデータ記録および、記録されたマル
チトラックデジタルデータの読み出しのための誤り訂正
方法である。誤り訂正方法は、入力されたデジタルデー
タを、データ語列に構成し、各データ語を、固定長の横
断誤り訂正符号語として符号化する。該符号語は、デジ
タルデータとパリティを表す固定数のシンボルを有す
る。
は、マルチトラックデータ記録および、記録されたマル
チトラックデジタルデータの読み出しのための誤り訂正
方法である。誤り訂正方法は、入力されたデジタルデー
タを、データ語列に構成し、各データ語を、固定長の横
断誤り訂正符号語として符号化する。該符号語は、デジ
タルデータとパリティを表す固定数のシンボルを有す
る。
【０００７】より詳しくは、本発明の誤り訂正方法は、
マルチトラックデータ記録および、記録されたマルチト
ラックデジタルデータの読み出しのための誤り訂正方法
であって、ａ）入力されたデジタルデータを、データ語
列に構成するステップと、ｂ）各データ語を、固定長の
横断誤り訂正符号語として符号化するステップであっ
て、該符号語は、デジタルデータとパリティを表す固定
数のシンボルを有するステップと、ｃ）前記横断誤り訂
正符号語の各々を、記録媒体上の長さ方向の複数のデー
タトラック上に記録するステップであって、各トラック
に記録された各符号語からの２つの符号語シンボルのみ
を伴って記録するステップと、ｄ）記録された前記横断
誤り訂正符号語を、各データトラックに少なくとも１つ
備えられ、前記複数の長さ方向のデータトラックから各
横断誤り訂正符号語の前記符号語シンボルを再生する複
数の読み出しトランスデューサによって読み出すステッ
プと、ｅ）前記横断誤り訂正符号語を処理して、前記デ
ータ語を回復し、前記誤り訂正パリティを用いることに
より、メディアの欠陥またはトランスデューサの欠陥に
より生じるシンボル誤りを識別して訂正するステップと
からなる。これにより、上記目的が達成される。
マルチトラックデータ記録および、記録されたマルチト
ラックデジタルデータの読み出しのための誤り訂正方法
であって、ａ）入力されたデジタルデータを、データ語
列に構成するステップと、ｂ）各データ語を、固定長の
横断誤り訂正符号語として符号化するステップであっ
て、該符号語は、デジタルデータとパリティを表す固定
数のシンボルを有するステップと、ｃ）前記横断誤り訂
正符号語の各々を、記録媒体上の長さ方向の複数のデー
タトラック上に記録するステップであって、各トラック
に記録された各符号語からの２つの符号語シンボルのみ
を伴って記録するステップと、ｄ）記録された前記横断
誤り訂正符号語を、各データトラックに少なくとも１つ
備えられ、前記複数の長さ方向のデータトラックから各
横断誤り訂正符号語の前記符号語シンボルを再生する複
数の読み出しトランスデューサによって読み出すステッ
プと、ｅ）前記横断誤り訂正符号語を処理して、前記デ
ータ語を回復し、前記誤り訂正パリティを用いることに
より、メディアの欠陥またはトランスデューサの欠陥に
より生じるシンボル誤りを識別して訂正するステップと
からなる。これにより、上記目的が達成される。
【０００８】本発明の誤り訂正方法は、ｆ）記録された
複数の誤り訂正シンボルに対する１つの傷検出シンボル
の最小空間周波数において、記録された横断誤り訂正符
号語の間に分散された傷検出フィールドを記録するステ
ップであって、傷検出フィールドの各々は、前記複数の
長さ方向のデータトラックの各々にシンボルを含むステ
ップと、ｇ）前記複数の読み出しトランスデューサによ
って、前記傷検出フィールドを読み出すステップと、
ｈ）前記傷検出フィールドを処理して、傷検出シンボル
誤りを識別するステップと、ｉ）連続した前記傷検出フ
ィールドのシンボル誤りの位置を比較して、傷またはト
ランスデューサ欠陥により影響を受けるデータトラック
セグメントにフラグを立てるステップと、ｊ）フラグを
立てられたデータトラックセグメント上に配置された、
前記横断誤り訂正符号語シンボルに消失モード誤り訂正
を行うステップとをさらに含んでもよい。
複数の誤り訂正シンボルに対する１つの傷検出シンボル
の最小空間周波数において、記録された横断誤り訂正符
号語の間に分散された傷検出フィールドを記録するステ
ップであって、傷検出フィールドの各々は、前記複数の
長さ方向のデータトラックの各々にシンボルを含むステ
ップと、ｇ）前記複数の読み出しトランスデューサによ
って、前記傷検出フィールドを読み出すステップと、
ｈ）前記傷検出フィールドを処理して、傷検出シンボル
誤りを識別するステップと、ｉ）連続した前記傷検出フ
ィールドのシンボル誤りの位置を比較して、傷またはト
ランスデューサ欠陥により影響を受けるデータトラック
セグメントにフラグを立てるステップと、ｊ）フラグを
立てられたデータトラックセグメント上に配置された、
前記横断誤り訂正符号語シンボルに消失モード誤り訂正
を行うステップとをさらに含んでもよい。
【０００９】前記傷検出フィールドのシンボルは、固定
された同期パターンであり、傷検出フィールドを処理す
る前記ステップは、読み出しチャネルの同期を含んでも
よい。
された同期パターンであり、傷検出フィールドを処理す
る前記ステップは、読み出しチャネルの同期を含んでも
よい。
【００１０】
【発明の実施の形態】多数の応用のためには、デジタル
データ記憶装置のシステムは、実質的に、正味０の誤り
率を確保しなければならない。これは、データ回復処理
は、極めて高い信頼性で、メディアの欠陥、ドライブの
外乱、または、チャネル欠陥により引き起こされるどの
ような誤りをも認識し、訂正しなければならないことを
意味する。誤り訂正符合（Error Correction Code; EC
C）は、そのような誤りを検出し訂正するのに利用され
る。
データ記憶装置のシステムは、実質的に、正味０の誤り
率を確保しなければならない。これは、データ回復処理
は、極めて高い信頼性で、メディアの欠陥、ドライブの
外乱、または、チャネル欠陥により引き起こされるどの
ような誤りをも認識し、訂正しなければならないことを
意味する。誤り訂正符合（Error Correction Code; EC
C）は、そのような誤りを検出し訂正するのに利用され
る。
【００１１】図１は、従来の技術によるＥＣＣ復号を示
す。ＥＣＣシステムは、データ語に作用する。データ語
は、ｎ×ｂビットまでのユーザ情報に関する多数のビッ
トを含む。ＥＣＣシステムは、データ語を、各ｂビット
のｎ＋ｍ符号シンボルから構成される固定長ＥＣＣ符号
語に変換する。ＥＣＣ符号語は、ｎ個のデータシンボル
１０と、ｍ個の冗長パリティシンボル１２とを含む。デ
ータ記録、記憶、および、読み出しの際に、限定的な数
の符号語により、誤りが明らかになると、ＥＣＣシステ
ムは、パリティシンボルを用いたデータシンボルとの比
較により、誤りを識別し訂正できる。
す。ＥＣＣシステムは、データ語に作用する。データ語
は、ｎ×ｂビットまでのユーザ情報に関する多数のビッ
トを含む。ＥＣＣシステムは、データ語を、各ｂビット
のｎ＋ｍ符号シンボルから構成される固定長ＥＣＣ符号
語に変換する。ＥＣＣ符号語は、ｎ個のデータシンボル
１０と、ｍ個の冗長パリティシンボル１２とを含む。デ
ータ記録、記憶、および、読み出しの際に、限定的な数
の符号語により、誤りが明らかになると、ＥＣＣシステ
ムは、パリティシンボルを用いたデータシンボルとの比
較により、誤りを識別し訂正できる。
【００１２】好ましいＥＣＣ符号の種類は、リードソロ
モン（ＲＳ）符号である。リードソロモン符号の説明
は、Error-Correcting Codes, Sections 9.2 and 9.7,
W. W.Peterson and E. J. Weldon, Jr.を参照された
い。ＲＳ符号を用いたデータ復元では、νランダムシン
ボル誤りおよびｅシンボル消失（erasures）の任意の組
み合わせを訂正できる（ｎ−ｍ≧２ν＋ｅの場合）。シ
ンボル誤りは、誤りのある、（１〜ｂ）ビットの任意の
数を有するｂビットシンボルである。シンボルの訂正値
はＥＣＣ符号語の処理の前には不明であるが、シンボル
消失は、少なくとも１つの欠陥ビットを含むことがわか
っている特定のシンボルである。
モン（ＲＳ）符号である。リードソロモン符号の説明
は、Error-Correcting Codes, Sections 9.2 and 9.7,
W. W.Peterson and E. J. Weldon, Jr.を参照された
い。ＲＳ符号を用いたデータ復元では、νランダムシン
ボル誤りおよびｅシンボル消失（erasures）の任意の組
み合わせを訂正できる（ｎ−ｍ≧２ν＋ｅの場合）。シ
ンボル誤りは、誤りのある、（１〜ｂ）ビットの任意の
数を有するｂビットシンボルである。シンボルの訂正値
はＥＣＣ符号語の処理の前には不明であるが、シンボル
消失は、少なくとも１つの欠陥ビットを含むことがわか
っている特定のシンボルである。
【００１３】ＲＳ符号の重要な制限は、ＥＣＣ符号語
は、２ｂ−１符号シンボルよりも長くできないことであ
る。例えば、ｂ＝１となる同様の場合には、符号シンボ
ルはバイトになり、最大ＥＣＣ符号語サイズは、２５５
バイトである。ＲＳ符号の別の特性は、処理遅延および
実装コストが、誤り訂正能力の増加に伴って急激に増大
することである。この理由により、ＲＳ符号語のパリテ
ィシンボルの数は、しばしば、ｍ≦２０に制限され、最
大誤り訂正能力が１０個のランダムシンボル誤りに限定
されてしまう。（すべての誤りの位置が予め知られてい
る場合の）消失モード誤り訂正では、そのような符号の
誤り訂正能力は、２０シンボル誤りである。
は、２ｂ−１符号シンボルよりも長くできないことであ
る。例えば、ｂ＝１となる同様の場合には、符号シンボ
ルはバイトになり、最大ＥＣＣ符号語サイズは、２５５
バイトである。ＲＳ符号の別の特性は、処理遅延および
実装コストが、誤り訂正能力の増加に伴って急激に増大
することである。この理由により、ＲＳ符号語のパリテ
ィシンボルの数は、しばしば、ｍ≦２０に制限され、最
大誤り訂正能力が１０個のランダムシンボル誤りに限定
されてしまう。（すべての誤りの位置が予め知られてい
る場合の）消失モード誤り訂正では、そのような符号の
誤り訂正能力は、２０シンボル誤りである。
【００１４】従来の技術において、積符号で構成された
２つのＥＣＣ符号のレベルを与えることにより、ＥＣＣ
システムの誤り訂正能力を、非常に高めることができ
る。図２は、積符号の論理構造を示す。データシンボル
のブロック１０は、矩形グリッドで論理的に構成されて
いる。データシンボルの各々は、２つのＥＣＣ符号語に
符号化される。データシンボルの最初の列の各々は、外
ＥＣＣ符号語２０に変換される。そして、外符号語シン
ボルの各行（外符号パリティシンボルを１６を含む）
は、内符号パリティシンボル１４が追加された、内ＥＣ
Ｃ符号語１８に変換される。
２つのＥＣＣ符号のレベルを与えることにより、ＥＣＣ
システムの誤り訂正能力を、非常に高めることができ
る。図２は、積符号の論理構造を示す。データシンボル
のブロック１０は、矩形グリッドで論理的に構成されて
いる。データシンボルの各々は、２つのＥＣＣ符号語に
符号化される。データシンボルの最初の列の各々は、外
ＥＣＣ符号語２０に変換される。そして、外符号語シン
ボルの各行（外符号パリティシンボルを１６を含む）
は、内符号パリティシンボル１４が追加された、内ＥＣ
Ｃ符号語１８に変換される。
【００１５】誤り訂正に用いられる積符号ＥＣＣブロッ
クの処理は、以下のとおり進む。すなわち、内符号語の
各々は、誤りを訂正するために処理される。任意の内符
号語におけるシンボル誤りの数が、内符号語の誤り訂正
能力を超えると、シンボル誤りは訂正されない。また
は、ＥＣＣブロックの行は、消失訂正のためにフラグを
立てられる。内符号語の処理の後、外符号語は残差（re
sidual error）を訂正するために処理される。残差は、
フラグが立てられた内符号語からのシンボルから構成さ
れる。フラグが立てられた内符号語は、消失訂正および
内ＥＣＣ復号器の未検出欠陥に基づく残差により訂正さ
れる。シンボル誤りの数が、外符号語の処理の間に過度
に検出されると、システムは内符号語にリターンし、処
理を繰り返す。これは、シンボル訂正が第１の反復にお
いてなされるという利点がある。このように、積符号Ｅ
ＣＣは、シンボル誤り量が非常に高い場合であっても、
また、過度の処理遅延またはコストを必要とすることな
く、信頼できる検出およびデータ誤りの訂正を可能にす
る。
クの処理は、以下のとおり進む。すなわち、内符号語の
各々は、誤りを訂正するために処理される。任意の内符
号語におけるシンボル誤りの数が、内符号語の誤り訂正
能力を超えると、シンボル誤りは訂正されない。また
は、ＥＣＣブロックの行は、消失訂正のためにフラグを
立てられる。内符号語の処理の後、外符号語は残差（re
sidual error）を訂正するために処理される。残差は、
フラグが立てられた内符号語からのシンボルから構成さ
れる。フラグが立てられた内符号語は、消失訂正および
内ＥＣＣ復号器の未検出欠陥に基づく残差により訂正さ
れる。シンボル誤りの数が、外符号語の処理の間に過度
に検出されると、システムは内符号語にリターンし、処
理を繰り返す。これは、シンボル訂正が第１の反復にお
いてなされるという利点がある。このように、積符号Ｅ
ＣＣは、シンボル誤り量が非常に高い場合であっても、
また、過度の処理遅延またはコストを必要とすることな
く、信頼できる検出およびデータ誤りの訂正を可能にす
る。
【００１６】データ誤りに対する防御の最終手段とし
て、データ記録システムは、選択的なデータブロックの
再書き込みを実施することができる。この方策の下で
は、データは書き込み後、即座に読み出され、誤り率が
ＥＣＣ能力の限度に近づき、または、超える場合には、
（少なくとも全ＥＣＣ符号ブロックを含む）データが再
書き込みされる。データブロックの再書き込みを行う方
策は、ＥＣＣ符号語をすばやく処理でき、誤りの数を削
減した場合には、最も効果的である。システムは、次の
データブロックが記録される前に、即座に再書き込みの
決定を行うことができる。
て、データ記録システムは、選択的なデータブロックの
再書き込みを実施することができる。この方策の下で
は、データは書き込み後、即座に読み出され、誤り率が
ＥＣＣ能力の限度に近づき、または、超える場合には、
（少なくとも全ＥＣＣ符号ブロックを含む）データが再
書き込みされる。データブロックの再書き込みを行う方
策は、ＥＣＣ符号語をすばやく処理でき、誤りの数を削
減した場合には、最も効果的である。システムは、次の
データブロックが記録される前に、即座に再書き込みの
決定を行うことができる。
【００１７】ＥＣＣオーバーヘッドは、データシンボル
に対するパリティシンボルの比として定義される。ＥＣ
Ｃ積符号ブロックは、２組のパリティシンボルを含むの
で、積符号のためのＥＣＣオーバーヘッドは、概して単
層ＥＣＣデータフォーマットに対して大きくなる。
に対するパリティシンボルの比として定義される。ＥＣ
Ｃ積符号ブロックは、２組のパリティシンボルを含むの
で、積符号のためのＥＣＣオーバーヘッドは、概して単
層ＥＣＣデータフォーマットに対して大きくなる。
【００１８】データ記憶装置システムのＥＣＣ性能は、
ＥＣＣ語をインターリーブして、誤りバーストに対する
感度（susceptibility）を減少させることにより、さら
に改善できる。図３は、従来の技術による、積符号ＥＣ
Ｃブロックのインターリーブを示す。論理ＥＣＣブロッ
ク２２におけるシンボルは、データトラック２４上のシ
ンボルの線形シーケンスに変換される。論理ＥＣＣブロ
ックにおける１シンボルは、第１のデータシンボルマッ
ピングにより、データトラック上の第１のシンボルに割
り当てられる。第２のデータシンボルマッピング２６’
は、定められた行および列の番号に進むことにより、ト
ラック上の第２のシンボルを選択する。図３では、イン
ターリーブするステップは、２行および５列から構成さ
れる。本質的なのは、インターリーブするステップが、
論理ＥＣＣブロックの対応する次元と比例していないこ
とである。インターリーブするステップは、インターリ
ーブするブロックをくるみ、それにより、ブロック内の
どのシンボルも、連続したデータトラック上の１つの位
置に正確にマッピングされる。
ＥＣＣ語をインターリーブして、誤りバーストに対する
感度（susceptibility）を減少させることにより、さら
に改善できる。図３は、従来の技術による、積符号ＥＣ
Ｃブロックのインターリーブを示す。論理ＥＣＣブロッ
ク２２におけるシンボルは、データトラック２４上のシ
ンボルの線形シーケンスに変換される。論理ＥＣＣブロ
ックにおける１シンボルは、第１のデータシンボルマッ
ピングにより、データトラック上の第１のシンボルに割
り当てられる。第２のデータシンボルマッピング２６’
は、定められた行および列の番号に進むことにより、ト
ラック上の第２のシンボルを選択する。図３では、イン
ターリーブするステップは、２行および５列から構成さ
れる。本質的なのは、インターリーブするステップが、
論理ＥＣＣブロックの対応する次元と比例していないこ
とである。インターリーブするステップは、インターリ
ーブするブロックをくるみ、それにより、ブロック内の
どのシンボルも、連続したデータトラック上の１つの位
置に正確にマッピングされる。
【００１９】ＥＣＣブロックのインターリーブにより、
シンボル誤りの位置をランダムにできるという効果があ
る。例えば、図３では、３シンボル誤りバースト２８
が、３つの欠陥シンボル３０を含んでいる。３つの欠陥
シンボル３０は、異なる内および外ＥＣＣ符号語（行お
よび列）に属している。インターリーブされたＥＣＣブ
ロックでは、データトラックに沿った長いデータに障害
を与える、メディアの大きな欠陥は、ＥＣＣシステムの
誤り訂正能力を超えることはないであろう。さらに、複
数のＥＣＣブロックを共にインターリーブすることによ
り、大きな欠陥または誤りバーストをなくすことができ
る。それにより、１つの誤りバーストに起因するシンボ
ル誤りは、複数のＥＣＣブロックに広がる。
シンボル誤りの位置をランダムにできるという効果があ
る。例えば、図３では、３シンボル誤りバースト２８
が、３つの欠陥シンボル３０を含んでいる。３つの欠陥
シンボル３０は、異なる内および外ＥＣＣ符号語（行お
よび列）に属している。インターリーブされたＥＣＣブ
ロックでは、データトラックに沿った長いデータに障害
を与える、メディアの大きな欠陥は、ＥＣＣシステムの
誤り訂正能力を超えることはないであろう。さらに、複
数のＥＣＣブロックを共にインターリーブすることによ
り、大きな欠陥または誤りバーストをなくすことができ
る。それにより、１つの誤りバーストに起因するシンボ
ル誤りは、複数のＥＣＣブロックに広がる。
【００２０】インターリーブされた積符号は、当初、広
い範囲のメディア欠陥によって生じた誤りを信頼性高く
検出し、訂正する手段として、光学的記録用に製品に実
装された（Principles of Optical Disc Systems, Sect
ion 7.2.2, K. S. Immink を参照されたい）。Compact
Disc の実装においては、２次元ＥＣＣブロックが、単
一スパイラルのデータトラック上に連続して記録された
１データチャネルに、クロスインターリーブされてい
る。
い範囲のメディア欠陥によって生じた誤りを信頼性高く
検出し、訂正する手段として、光学的記録用に製品に実
装された（Principles of Optical Disc Systems, Sect
ion 7.2.2, K. S. Immink を参照されたい）。Compact
Disc の実装においては、２次元ＥＣＣブロックが、単
一スパイラルのデータトラック上に連続して記録された
１データチャネルに、クロスインターリーブされてい
る。
【００２１】データ記憶装置システムでデータ速度を増
加するためには、複数のデータトラックから同時にデー
タを書き込み、および読み出しを行うことが望ましい。
ＥＣＣフォーマットを複数のトラック上のデータの特性
に調整することにより、さらなる効果が得られる。図４
は、従来の技術による、複数のトラック上に記録された
ＥＣＣ符号語を示す。ＥＣＣ符号語は、データシンボル
１０’およびパリティシンボル１２’から構成される。
これらは、複数のデータトラック２４ａ−ｄの各々の上
に配置された複数の符号シンボルとともに、データトラ
ック上に記録される。従来の技術では、符号シンボルは
また、各トラックに沿って広く分散している（米国特許
第5,841,794号）。データトラックに平行に向けられた
傷のような、長さ方向のメディアの欠陥、または、欠陥
のある記録トランスデューサまたは読み出しトランスデ
ューサは、拡張された長さにわたって多くのシンボル誤
りを有する欠陥データトラック２４ｂを生じさせる。欠
陥トラックの影響を訂正するには、ＥＣＣ符号は十分な
パリティおよび誤り訂正能力を有し、データトラックの
数で分けたＥＣＣ符号語のサイズに対して、少なくとも
同じ数のシンボル誤りを訂正しなければならない。この
割合は、各トラック上に配置された各符号語からのシン
ボルの数である。トラックの長さ方向に沿ってＥＣＣ符
号語シンボルが分散しても、この要件を変更することは
ない。その理由は、長さ方向の傷、または、欠陥のある
トランスデューサに起因するデータトラックの欠陥は、
分散した符号語の長さよりも大きく延びているからであ
る。
加するためには、複数のデータトラックから同時にデー
タを書き込み、および読み出しを行うことが望ましい。
ＥＣＣフォーマットを複数のトラック上のデータの特性
に調整することにより、さらなる効果が得られる。図４
は、従来の技術による、複数のトラック上に記録された
ＥＣＣ符号語を示す。ＥＣＣ符号語は、データシンボル
１０’およびパリティシンボル１２’から構成される。
これらは、複数のデータトラック２４ａ−ｄの各々の上
に配置された複数の符号シンボルとともに、データトラ
ック上に記録される。従来の技術では、符号シンボルは
また、各トラックに沿って広く分散している（米国特許
第5,841,794号）。データトラックに平行に向けられた
傷のような、長さ方向のメディアの欠陥、または、欠陥
のある記録トランスデューサまたは読み出しトランスデ
ューサは、拡張された長さにわたって多くのシンボル誤
りを有する欠陥データトラック２４ｂを生じさせる。欠
陥トラックの影響を訂正するには、ＥＣＣ符号は十分な
パリティおよび誤り訂正能力を有し、データトラックの
数で分けたＥＣＣ符号語のサイズに対して、少なくとも
同じ数のシンボル誤りを訂正しなければならない。この
割合は、各トラック上に配置された各符号語からのシン
ボルの数である。トラックの長さ方向に沿ってＥＣＣ符
号語シンボルが分散しても、この要件を変更することは
ない。その理由は、長さ方向の傷、または、欠陥のある
トランスデューサに起因するデータトラックの欠陥は、
分散した符号語の長さよりも大きく延びているからであ
る。
【００２２】図５は、本発明による、マルチトラックリ
ニア記録システムにおける横断(transverse)ＥＣＣ符号
語の読み出しを示す。磁気テープまたは光学テープなど
の記録媒体上の、長さ方向のデータトラック２４’が、
データトラックに平行なデータ走査方向３２に移動され
ると、複数の読み出しトランスデューサを含むトランス
デューサアレイ３４は、連続的にＥＣＣ符号語３６ａ〜
３６ｃを再生する。ＥＣＣ符号語３６ａ〜３６ｃは、予
めデータトラックに記録されている。各符号語は、デー
タシンボルおよびパリティシンボルから構成されてお
り、各データトラックに記録された横断ＥＣＣ符号語の
各々からの２つのシンボルのみを備える。読み出しトラ
ンスデューサの数は、データトラックの数以上である。
それにより、各符号語は１回の走査で再生され、媒体を
再走査し、または、他のトラック上へのトランスデュー
サの再配置する遅延がなくなる。
ニア記録システムにおける横断(transverse)ＥＣＣ符号
語の読み出しを示す。磁気テープまたは光学テープなど
の記録媒体上の、長さ方向のデータトラック２４’が、
データトラックに平行なデータ走査方向３２に移動され
ると、複数の読み出しトランスデューサを含むトランス
デューサアレイ３４は、連続的にＥＣＣ符号語３６ａ〜
３６ｃを再生する。ＥＣＣ符号語３６ａ〜３６ｃは、予
めデータトラックに記録されている。各符号語は、デー
タシンボルおよびパリティシンボルから構成されてお
り、各データトラックに記録された横断ＥＣＣ符号語の
各々からの２つのシンボルのみを備える。読み出しトラ
ンスデューサの数は、データトラックの数以上である。
それにより、各符号語は１回の走査で再生され、媒体を
再走査し、または、他のトラック上へのトランスデュー
サの再配置する遅延がなくなる。
【００２３】図５の例は、８つのデータシンボルおよび
４つのパリティシンボルを有する横断ＥＣＣ符号語を示
す。横断ＥＣＣ符号語は、８つのトランスデューサ素子
により読み出される各データトラック上の確かに１シン
ボルとともに配置されている。記録された横断ＥＣＣ符
号語のシンボルは、様々な方法で媒体上に配置できるこ
とが理解される。図５に示すように、シンボルは、トラ
ンスデューサ素子に対して平行に配置され、それによ
り、各符号語のすべてのシンボルは同時に再生される。
または、符号語シンボルは、データトラックに平行な、
長さ方向に分散される。しかしこのような分散は、好ま
しくは、完全なＥＣＣ符号語を読み出す遅延（これは、
すべてのシンボルを走査する時間に等しい）が十分小さ
く、データブロックへの再書き込み決定処理へのリアル
タイムの入力に対する、ＥＣＣ符号語の処理が可能にな
るように、限定すべきである。
４つのパリティシンボルを有する横断ＥＣＣ符号語を示
す。横断ＥＣＣ符号語は、８つのトランスデューサ素子
により読み出される各データトラック上の確かに１シン
ボルとともに配置されている。記録された横断ＥＣＣ符
号語のシンボルは、様々な方法で媒体上に配置できるこ
とが理解される。図５に示すように、シンボルは、トラ
ンスデューサ素子に対して平行に配置され、それによ
り、各符号語のすべてのシンボルは同時に再生される。
または、符号語シンボルは、データトラックに平行な、
長さ方向に分散される。しかしこのような分散は、好ま
しくは、完全なＥＣＣ符号語を読み出す遅延（これは、
すべてのシンボルを走査する時間に等しい）が十分小さ
く、データブロックへの再書き込み決定処理へのリアル
タイムの入力に対する、ＥＣＣ符号語の処理が可能にな
るように、限定すべきである。
【００２４】横断ＥＣＣ符号語のシンボルが記録されて
いるデータトラックは、様々な方法で媒体上に配置でき
ることがさらに理解される。図５の例のように、符号語
は、隣接するデータトラックのバンドに記録される。ま
たは、横断ＥＣＣ符号語が記録されたデータトラックの
バンドは、クロストラック方向に、データトラックの１
以上のバンドとともにインターリーブされる。この場
合、トランスデューサ素子間のクロストラック間隔は、
トラックピッチ、または、隣接トラック間の間隔よりも
大きい。さらに、データバンドは、対応するグループ化
された読み出しトランスデューサ素子の配置を伴った、
２組以上の隣接するデータトラックから構成されてい
る。
いるデータトラックは、様々な方法で媒体上に配置でき
ることがさらに理解される。図５の例のように、符号語
は、隣接するデータトラックのバンドに記録される。ま
たは、横断ＥＣＣ符号語が記録されたデータトラックの
バンドは、クロストラック方向に、データトラックの１
以上のバンドとともにインターリーブされる。この場
合、トランスデューサ素子間のクロストラック間隔は、
トラックピッチ、または、隣接トラック間の間隔よりも
大きい。さらに、データバンドは、対応するグループ化
された読み出しトランスデューサ素子の配置を伴った、
２組以上の隣接するデータトラックから構成されてい
る。
【００２５】図６は、メディアの欠陥により生じた誤
り、および、本発明による、横断ＥＣＣ符号語での訂正
を示す。横断ＥＣＣ符号語３６ａ〜３６ｃは、長さ方向
のデータトラック２４’のバンドに記録されている。記
録されたトラックは、メディアの傷３８および小さな点
欠陥４０により影響を受けている。傷は、その大部分が
長さ方向に存在する。それは、媒体は、トラックに平行
な方向に走査されるからである。メディアの欠陥が、符
号語３６ａ〜３６ｃの記録されたシンボルを交差する位
置では、再生データは、誤り４２ａ〜４２ｃを含む。誤
り４２ａ〜４２ｃは、それぞれ、符号語３６ａ〜３６ｃ
内の欠陥のあるデータシンボルを含む。データトラック
が隣接している場合は、小さな長さ方向の傷さえ、所与
の符号語において１より多いシンボルエラーを引き起こ
す。これは、傷が２つのデータトラックをまたぐ符号語
３６ａに見ることができる、間隔が狭い２つの傷を考え
る。これらは、図６のＥＣＣ符号語３６ａの近傍の場合
のように、各々が２つの隣接するデータトラックにデー
タ誤りを生じさせる。ＥＣＣ符号語が、各トラック上に
１つのシンボルのみを含む場合には、傷に対して４シン
ボルの誤りの検出および訂正が必要となる。ＥＣＣ符号
語が、１トラックにつき２つのシンボルを含む場合に
は、８つのシンボル誤りの検出および訂正が必要にな
る。例えば、ＥＣＣ符号語が十分なパリティをもつＲＳ
符号を実装している場合には、これらのいずれの場合に
も、適応できる。しかし、ＥＣＣ符号語が、１トラック
につき３以上のシンボルを含む場合には、少なくとも１
２のシンボル誤りの訂正が必要になる。この場合の誤り
訂正の必要性は、リアルタイムのＥＣＣ復号器の能力を
大きく超えている。誤り訂正マージンが、ランダムな点
欠陥、大きなスポット欠陥、または広い傷のような、他
のタイプのメディア欠陥に対しても必要とされる場合に
は特にである。このような理由から、横断ＥＣＣ符号語
は、データトラックごとに２つのシンボルのみを記録す
べきである。留意すべきは、長さ方向の横断ＥＣＣ符号
語のシンボルを分散させることによっては、データトラ
ックに平行な傷を有するリニア記録システムにおいて、
傷により誘引された誤りを確実に避けることにはならな
いということである。
り、および、本発明による、横断ＥＣＣ符号語での訂正
を示す。横断ＥＣＣ符号語３６ａ〜３６ｃは、長さ方向
のデータトラック２４’のバンドに記録されている。記
録されたトラックは、メディアの傷３８および小さな点
欠陥４０により影響を受けている。傷は、その大部分が
長さ方向に存在する。それは、媒体は、トラックに平行
な方向に走査されるからである。メディアの欠陥が、符
号語３６ａ〜３６ｃの記録されたシンボルを交差する位
置では、再生データは、誤り４２ａ〜４２ｃを含む。誤
り４２ａ〜４２ｃは、それぞれ、符号語３６ａ〜３６ｃ
内の欠陥のあるデータシンボルを含む。データトラック
が隣接している場合は、小さな長さ方向の傷さえ、所与
の符号語において１より多いシンボルエラーを引き起こ
す。これは、傷が２つのデータトラックをまたぐ符号語
３６ａに見ることができる、間隔が狭い２つの傷を考え
る。これらは、図６のＥＣＣ符号語３６ａの近傍の場合
のように、各々が２つの隣接するデータトラックにデー
タ誤りを生じさせる。ＥＣＣ符号語が、各トラック上に
１つのシンボルのみを含む場合には、傷に対して４シン
ボルの誤りの検出および訂正が必要となる。ＥＣＣ符号
語が、１トラックにつき２つのシンボルを含む場合に
は、８つのシンボル誤りの検出および訂正が必要にな
る。例えば、ＥＣＣ符号語が十分なパリティをもつＲＳ
符号を実装している場合には、これらのいずれの場合に
も、適応できる。しかし、ＥＣＣ符号語が、１トラック
につき３以上のシンボルを含む場合には、少なくとも１
２のシンボル誤りの訂正が必要になる。この場合の誤り
訂正の必要性は、リアルタイムのＥＣＣ復号器の能力を
大きく超えている。誤り訂正マージンが、ランダムな点
欠陥、大きなスポット欠陥、または広い傷のような、他
のタイプのメディア欠陥に対しても必要とされる場合に
は特にである。このような理由から、横断ＥＣＣ符号語
は、データトラックごとに２つのシンボルのみを記録す
べきである。留意すべきは、長さ方向の横断ＥＣＣ符号
語のシンボルを分散させることによっては、データトラ
ックに平行な傷を有するリニア記録システムにおいて、
傷により誘引された誤りを確実に避けることにはならな
いということである。
【００２６】横断ＥＣＣ符号語は、１以上の長さ方向の
傷に起因するデータ誤りを訂正するのに適切である。こ
れは、他のランダムのメディア欠陥が存在しても適切で
ある。横断ＥＣＣ符号語もまた同様に、欠陥のある、記
録または読み出しトランスデューサに起因するデータ誤
りを訂正するのに適切である。欠陥のあるトランスデュ
ーサは、長さ方向に類似の誤りパターンを生み出す。横
断ＥＣＣ符号語の誤り訂正能力は、積符号ＥＣＣシステ
ムの内符号語または外符号語として横断ＥＣＣ符号語を
実装することにより、さらに高めることができる。
傷に起因するデータ誤りを訂正するのに適切である。こ
れは、他のランダムのメディア欠陥が存在しても適切で
ある。横断ＥＣＣ符号語もまた同様に、欠陥のある、記
録または読み出しトランスデューサに起因するデータ誤
りを訂正するのに適切である。欠陥のあるトランスデュ
ーサは、長さ方向に類似の誤りパターンを生み出す。横
断ＥＣＣ符号語の誤り訂正能力は、積符号ＥＣＣシステ
ムの内符号語または外符号語として横断ＥＣＣ符号語を
実装することにより、さらに高めることができる。
【００２７】図７は、本発明による、消失訂正のための
傷検出フィールドを示す。横断ＥＣＣ符号語シンボル３
６’のブロックは、長さ方向のデータトラック２４’の
バンド上に記録されている。傷検出フィールド４４ａお
よび４４ｂは、いずれもブロックの端部に記録されてい
る。傷検出フィールドの各々は、各データトラック上
の、１つの傷検出シンボルを含む。各傷検出フィールド
のシンボルは、データトラックのバンドを横切るライン
に配置されている。長さ方向の傷３８’が存在する場合
には、傷検出フィールド４４ａおよび４４ｂ内の欠陥の
あるシンボルは、素早くかつ信頼性高く検出できる。欠
陥のある傷検出シンボルは、図７で４８ａおよび４８ｂ
として示されている。連続した傷検出フィールドにおけ
る欠陥シンボル間で、位置的に一致することが検出され
た場合に、傷検出を行う。そのような欠陥傷検出シンボ
ルとつながっているデータトラックのセクションは、疑
わしい傷の位置としてフラグが立てられる。フラグが立
てられたデータトラックセグメントに配置された、すべ
ての横断ＥＣＣ符号語シンボルは、消失訂正により処理
される。傷検出フィールドは、各横断ＥＣＣ符号語シン
ボルが、同じデータトラック上の傷検出シンボルにより
囲まれるように、そして、複数のＥＣＣ符号語シンボル
が、同じデータトラック上の連続した傷検出シンボル間
に記録されるように、最小空間周波数において提供され
る。よって、傷検出フィールドは、メディアの傷および
同様の欠陥によるデータ誤りを、非常に効率的に消失訂
正できるようにすることにより、横断ＥＣＣ符号語の誤
り訂正能力を高める。
傷検出フィールドを示す。横断ＥＣＣ符号語シンボル３
６’のブロックは、長さ方向のデータトラック２４’の
バンド上に記録されている。傷検出フィールド４４ａお
よび４４ｂは、いずれもブロックの端部に記録されてい
る。傷検出フィールドの各々は、各データトラック上
の、１つの傷検出シンボルを含む。各傷検出フィールド
のシンボルは、データトラックのバンドを横切るライン
に配置されている。長さ方向の傷３８’が存在する場合
には、傷検出フィールド４４ａおよび４４ｂ内の欠陥の
あるシンボルは、素早くかつ信頼性高く検出できる。欠
陥のある傷検出シンボルは、図７で４８ａおよび４８ｂ
として示されている。連続した傷検出フィールドにおけ
る欠陥シンボル間で、位置的に一致することが検出され
た場合に、傷検出を行う。そのような欠陥傷検出シンボ
ルとつながっているデータトラックのセクションは、疑
わしい傷の位置としてフラグが立てられる。フラグが立
てられたデータトラックセグメントに配置された、すべ
ての横断ＥＣＣ符号語シンボルは、消失訂正により処理
される。傷検出フィールドは、各横断ＥＣＣ符号語シン
ボルが、同じデータトラック上の傷検出シンボルにより
囲まれるように、そして、複数のＥＣＣ符号語シンボル
が、同じデータトラック上の連続した傷検出シンボル間
に記録されるように、最小空間周波数において提供され
る。よって、傷検出フィールドは、メディアの傷および
同様の欠陥によるデータ誤りを、非常に効率的に消失訂
正できるようにすることにより、横断ＥＣＣ符号語の誤
り訂正能力を高める。
【００２８】傷検出フィールドの更なる特徴は、連続し
た傷検出フィールド間の長さ方向の間隔が十分小さい場
合には、傷検出フィールドは長さ方向の傷に加え、大き
なスポット欠陥をも検出し消失するよう機能する。
た傷検出フィールド間の長さ方向の間隔が十分小さい場
合には、傷検出フィールドは長さ方向の傷に加え、大き
なスポット欠陥をも検出し消失するよう機能する。
【００２９】傷検出フィールドは、固定されたパターン
の傷検出シンボルを含む。そのようなシンボルの欠陥
は、直接比較によりすぐに検出できる。または、傷検出
フィールドは、信頼性の高い誤り検出のための、十分な
パリティを持った、いくつかのユーザデータを含む符号
語である。
の傷検出シンボルを含む。そのようなシンボルの欠陥
は、直接比較によりすぐに検出できる。または、傷検出
フィールドは、信頼性の高い誤り検出のための、十分な
パリティを持った、いくつかのユーザデータを含む符号
語である。
【００３０】固定されたパターンの傷検出シンボルは、
チャネル同期のための２つの目的に供される。同期のた
めの傷検出シンボルパターンは、位置一致回路が容易に
認識できるように選択される。そのような傷検出シンボ
ルの各々は、対応するデータトラックの読み出しに関連
するデータクロックの位相または同期を訂正する機会を
与える。
チャネル同期のための２つの目的に供される。同期のた
めの傷検出シンボルパターンは、位置一致回路が容易に
認識できるように選択される。そのような傷検出シンボ
ルの各々は、対応するデータトラックの読み出しに関連
するデータクロックの位相または同期を訂正する機会を
与える。
【００３１】
【発明の効果】本発明によれば、長さ方向の傷、および
記録ヘッドの障害に起因するデータ誤りは、最小ＥＣＣ
オーバーヘッドで効率的に訂正できる。本発明の方法
は、高いデータ速度および高いデータ密度での、マルチ
トラックリニア記録にも利用できる。本発明の方法はま
た、デジタル誤りの高速測定を提供し、それにより、再
書き込みをサポートする。
記録ヘッドの障害に起因するデータ誤りは、最小ＥＣＣ
オーバーヘッドで効率的に訂正できる。本発明の方法
は、高いデータ速度および高いデータ密度での、マルチ
トラックリニア記録にも利用できる。本発明の方法はま
た、デジタル誤りの高速測定を提供し、それにより、再
書き込みをサポートする。
【００３２】本発明によるさらなる効果は、本発明はマ
ルチレベルＥＣＣシステムと統合でき、それにより信頼
できる検出や、メディアの傷およびヘッドの障害により
生じるランダム誤りおよび大きな欠陥の訂正を提供でき
る。本発明による方法はさらに、オーバーヘッドを増加
することなく、タイミング同期パターンをデータトラッ
クに取り込む。本発明は、ＥＣＣ符号語をリニアフォー
マット、すなわち、トラックがメディアの動きに平行な
フォーマットで記録する際に、特に効果的である。
ルチレベルＥＣＣシステムと統合でき、それにより信頼
できる検出や、メディアの傷およびヘッドの障害により
生じるランダム誤りおよび大きな欠陥の訂正を提供でき
る。本発明による方法はさらに、オーバーヘッドを増加
することなく、タイミング同期パターンをデータトラッ
クに取り込む。本発明は、ＥＣＣ符号語をリニアフォー
マット、すなわち、トラックがメディアの動きに平行な
フォーマットで記録する際に、特に効果的である。
【図１】 従来の技術による、ＥＣＣ符号語の一般的な
形式を示す図である。
形式を示す図である。
【図２】 従来の技術による、２次元積符号の論理構造
を示す図である。
を示す図である。
【図３】 従来の技術による、ＥＣＣ符号語のインター
リーブを示す図である。
リーブを示す図である。
【図４】 従来の技術による、複数トラックにわたって
分散されたＥＣＣ符号語を示す図である。
分散されたＥＣＣ符号語を示す図である。
【図５】 本発明による、マルチトラック記録システム
における、横断ＥＣＣ符号語の読み出しを示す図であ
る。
における、横断ＥＣＣ符号語の読み出しを示す図であ
る。
【図６】 メディアの欠陥により生じた誤り、および、
本発明による横断ＥＣＣ符号語による訂正を示す図であ
る。
本発明による横断ＥＣＣ符号語による訂正を示す図であ
る。
【図７】 本発明による、消失訂正の傷検出フィールド
を示す図である。
を示す図である。
２４’ データトラック ３２ データ走査方向 ３４ トランスデューサアレイ ３６ａ〜３６ｃ ＥＣＣ符号語
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ１１Ｂ 20/18 ５７２ Ｇ１１Ｂ 20/18 ５７２Ｇ ５７６ ５７６Ｆ Ｈ０３Ｍ 13/15 Ｈ０３Ｍ 13/15 13/29 13/29 Ｆターム(参考） 5B001 AA03 AB02 AC05 AE07 5D044 AB01 BC01 BC02 CC02 DE02 DE12 DE68 DE81 5J065 AA01 AB01 AC03 AD01 AD03 AE06 AF01 AG06
Claims (3)
- 【請求項１】 マルチトラックデータ記録および、記録
されたマルチトラックデジタルデータの読み出しのため
の誤り訂正方法であって、 ａ）入力されたデジタルデータを、データ語列に構成す
るステップと、 ｂ）各データ語を、固定長の横断誤り訂正符号語として
符号化するステップであって、該符号語は、デジタルデ
ータとパリティを表す固定数のシンボルを有するステッ
プと、 ｃ）前記横断誤り訂正符号語の各々を、記録媒体上の長
さ方向の複数のデータトラック上に記録するステップで
あって、各トラックに記録された各符号語からの２つの
符号語シンボルのみを伴って記録するステップと、 ｄ）記録された前記横断誤り訂正符号語を、各データト
ラックに少なくとも１つ備えられ、前記複数の長さ方向
のデータトラックから各横断誤り訂正符号語の前記符号
語シンボルを再生する複数の読み出しトランスデューサ
によって読み出すステップと、 ｅ）前記横断誤り訂正符号語を処理して、前記データ語
を回復し、前記誤り訂正パリティを用いることにより、
メディアの欠陥またはトランスデューサの欠陥により生
じるシンボル誤りを識別して訂正するステップとからな
る、誤り訂正方法。 - 【請求項２】 ｆ）記録された複数の誤り訂正シンボル
に対する１つの傷検出シンボルの最小空間周波数におい
て、記録された横断誤り訂正符号語の間に分散された傷
検出フィールドを記録するステップであって、傷検出フ
ィールドの各々は、前記複数の長さ方向のデータトラッ
クの各々にシンボルを含むステップと、 ｇ）前記複数の読み出しトランスデューサによって、前
記傷検出フィールドを読み出すステップと、 ｈ）前記傷検出フィールドを処理して、傷検出シンボル
誤りを識別するステップと、 ｉ）連続した前記傷検出フィールドのシンボル誤りの位
置を比較して、傷またはトランスデューサ欠陥により影
響を受けるデータトラックセグメントにフラグを立てる
ステップと、 ｊ）フラグを立てられたデータトラックセグメント上に
配置された、前記横断誤り訂正符号語シンボルに消失モ
ード誤り訂正を行うステップとをさらに含む、請求項１
に記載の誤り訂正方法。 - 【請求項３】 前記傷検出フィールドのシンボルは、固
定された同期パターンであり、 傷検出フィールドを処理する前記ステップは、読み出し
チャネルの同期を含む、請求項２に記載の誤り訂正方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/754386 | 2001-01-02 | ||
| US09/754,386 US6631492B2 (en) | 2001-01-02 | 2001-01-02 | Multitrack data recording and read out of recorded multitrack digital data for error correction |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002279735A true JP2002279735A (ja) | 2002-09-27 |
Family
ID=25034566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002000132A Pending JP2002279735A (ja) | 2001-01-02 | 2002-01-04 | 誤り訂正方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6631492B2 (ja) |
| JP (1) | JP2002279735A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8533570B2 (en) | 2010-09-08 | 2013-09-10 | Kabushiki Kaisha Toshiba | Magnetic recording apparatus |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI257085B (en) * | 2002-01-21 | 2006-06-21 | Koninkl Philips Electronics Nv | Method of encoding and decoding |
| JP3850433B2 (ja) * | 2003-06-02 | 2006-11-29 | 松下電器産業株式会社 | インタリーブデータに対する誤り訂正方法および装置 |
| CN101540917A (zh) * | 2003-11-03 | 2009-09-23 | 三星电子株式会社 | 数字双流广播系统的可靠纠错编码/解码设备和方法 |
| KR100683179B1 (ko) * | 2003-11-03 | 2007-02-15 | 삼성전자주식회사 | 듀얼 스트림용 디지털 방송 송/수신 시스템의 강건한에러정정 부호화/복호화 장치 및 그의 방법 |
| US7573664B2 (en) * | 2004-12-03 | 2009-08-11 | International Business Machines Corporation | Integrated multiple channel data reliability testing for a magnetic tape drive |
| US7526715B2 (en) * | 2005-10-17 | 2009-04-28 | Ramot At Tel Aviv University Ltd. | Probabilistic error correction in multi-bit-per-cell flash memory |
| US7814395B2 (en) * | 2005-12-02 | 2010-10-12 | Opternity Storage, Inc. | Rewrite strategy and methods and systems for error correction in high-density recording |
| JP5056081B2 (ja) * | 2007-03-08 | 2012-10-24 | 日本電気株式会社 | 磁気テープ装置及びデータ記録方法 |
| US7746588B2 (en) * | 2007-09-14 | 2010-06-29 | International Business Machines Corporation | Tape-based data storage system capable of reading and/or writing multiple error correctable sets of data |
| US20090177943A1 (en) * | 2008-01-09 | 2009-07-09 | Broadcom Corporation | Error correction coding using soft information and interleaving |
| US7813070B2 (en) * | 2008-02-19 | 2010-10-12 | International Business Machines Corporation | Error correction capability for longitudinal position data in a tape storage system |
| US8265020B2 (en) * | 2008-11-12 | 2012-09-11 | Microsoft Corporation | Cognitive error control coding for channels with memory |
| US9105289B1 (en) * | 2014-10-15 | 2015-08-11 | Seagate Technology Llc | Integrated servo field for memory device |
| US9837115B1 (en) | 2016-10-31 | 2017-12-05 | Seagate Technology Llc | Unequal error correction code in multi-track recording |
| US20240134565A1 (en) * | 2022-10-24 | 2024-04-25 | International Business Machines Corporation | Selective hard and soft rewrites |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR930003997B1 (ko) * | 1983-12-20 | 1993-05-19 | 소니 가부시끼가이샤 | 에러 정정부호의 복호방법 및 복호장치 |
| US4996690A (en) * | 1988-08-26 | 1991-02-26 | Stac Electronics | Write operation with gating capability |
| JP3520521B2 (ja) | 1993-05-28 | 2004-04-19 | ソニー株式会社 | ディジタルデータの誤り訂正処理方法およびその装置 |
| US5487077A (en) * | 1994-05-23 | 1996-01-23 | International Business Machines Corporation | Location dependent variable error correction processing for multi-track recording media using variable length coding means |
-
2001
- 2001-01-02 US US09/754,386 patent/US6631492B2/en not_active Expired - Lifetime
-
2002
- 2002-01-04 JP JP2002000132A patent/JP2002279735A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8533570B2 (en) | 2010-09-08 | 2013-09-10 | Kabushiki Kaisha Toshiba | Magnetic recording apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020124225A1 (en) | 2002-09-05 |
| US6631492B2 (en) | 2003-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4268619B2 (ja) | 記録媒体、再生装置および記録装置 | |
| KR0163566B1 (ko) | 에러 정정 방법 | |
| US5517484A (en) | Optical disk and optical disk recording and reproducing apparatus | |
| US6891690B2 (en) | On-drive integrated sector format raid error correction code system and method | |
| US5151905A (en) | Data recording method | |
| JP2002279735A (ja) | 誤り訂正方法 | |
| EP0079669B1 (en) | Optical type information read/write apparatus | |
| US7127660B2 (en) | Method, apparatus and program storage device for correcting a burst of errors together with a random error using shortened cyclic codes | |
| JP3941305B2 (ja) | 光ディスク装置及びデータ再生方法 | |
| JPH10188489A (ja) | 光ディスク、光ディスク記録装置および光ディスク再生装置 | |
| JP3360630B2 (ja) | 記録装置及び情報記録方法 | |
| JPH0724148B2 (ja) | エラ−訂正方法 | |
| JP3360627B2 (ja) | 記録装置および情報記録方法 | |
| JP3360632B2 (ja) | 再生装置および情報再生方法 | |
| JP3360629B2 (ja) | 記録装置および情報記録方法 | |
| JP3360628B2 (ja) | 再生装置、情報再生方法 | |
| JP3360631B2 (ja) | 記録装置及び情報記録方法 | |
| JP3360681B2 (ja) | 情報記録方法 | |
| JP2633924B2 (ja) | 磁気記録再生装置 | |
| JPH056625A (ja) | データ記録方法および記録媒体 | |
| JPS63298776A (ja) | エラ−訂正処理方式 | |
| JPH01155564A (ja) | ２値信号記録方式 | |
| JP2001155438A (ja) | 情報記録フォーマット及び情報記録媒体 | |
| JP2001093234A (ja) | ディスク媒体並びにその記録方法、記録装置及び再生装置 | |
| JPH10312645A (ja) | 光ディスク及び光ディスク装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040830 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070619 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070919 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070925 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071010 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080422 |