JP2001266507A - イレージャー位置検出方法、イレージャー位置検出機能を有する記録再生装置、及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】少ない冗長でイレージャー位置を効率良く検出
でき、且つ、ある一定長以下の完全バースト誤りの検出
を保証可能とする。 【解決手段】１セクタに記録される番号１〜５１２の５
１２バイトのシンボルに対して４重のインタリーブを施
すことで、４行×１２８列の配列にする。次に、この配
列の行方向に、例えば冗長バイト数が８バイトである４
重誤り訂正ＲＳ符号を用いた第１のＥＣＣで符号化を行
う。次に、第２のＥＣＣによる符号化の対象とするシン
ボルとして、例えば上記第１のＥＣＣによる符号化後の
配列の１行目から４バイト毎に抽出し、その抽出した１
行ｈ（＝４ｋ＋１）列目のデータ（ｋ＝０，１，…，３
３）３４バイトに対して、冗長バイト数が４バイトであ
る２重誤り訂正ＲＳ符号を用いた第２のＥＣＣによる符
号化を行う。そして、この第２のＥＣＣによる復号操作
での復号結果を用いてイレージャー位置検出を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、少ない冗長でイレ
ージャー位置検出を可能にし、一定長以下の完全バース
ト誤りの検出を保証するのに好適なイレージャー位置検
出方法、イレージャー位置検出機能を有する記録再生装
置、及び記録担体に関する。

【０００２】

【従来の技術】一般に、磁気ディスク装置に代表される
記録再生装置では、記録媒体（記録担体）から再生され
たデータに含まれる誤りの訂正及び検出を可能にするた
め、当該データに誤り訂正符号（以下、ＥＣＣと称す
る）と呼ばれる冗長データが付加される。

【０００３】ＥＣＣとしてリードソロモン（ＲＳ）符号
を利用して誤り訂正を行う場合、（冗長シンボル数／
２）個までの誤りを訂正することができる。しかし、予
め誤りの位置が分かっている場合、その位置をイレージ
ャーとして扱うことで（冗長シンボル数）個までのイレ
ージャーを訂正できる。したがって、誤り位置を適切に
検出し、そのシンボルをイレージャーとして扱うことで
より多くの誤りを訂正することが可能となる。

【０００４】イレージャー訂正を導入する際に最も重要
になるのは、イレージャー位置を効率良く検出する方法
である。一般に、イレージャー位置検出を行うには、例
えば米国特許５，７８１，５６５に記載されているよう
に、通常のＥＣＣ（第１のＥＣＣ）の他に第２のＥＣＣ
を利用する。そして、第１のＥＣＣで誤りが訂正できな
い場合、第２のＥＣＣを用いてイレージャー位置検出を
行い、イレージャー位置情報と第１のＥＣＣで誤り訂正
を行う。

【０００５】以下、上記米国特許５，７８１，５６５に
記載された技術（以下、先行技術と称する）におけるイ
レージャー訂正を磁気ディスク装置に適用する場合につ
いて説明する。図６（ａ）に示すように、１セクタに記
録される５１２バイトのシンボルを４行×１２８列の配
列にする。ｉは行番号、ｊは列番号を表す。そして、図
６（ｂ）に示すように行方向に第１のＥＣＣで符号化す
る。第ｉ行に対して第１のＥＣＣで符号化したときに付
加される冗長をＥＣＣ１−ｉで表す。更に、列方向に第
２のＥＣＣで符号化を行い、第ｊ列に対して付加される
冗長をＥＣＣ２−ｊで表す。また、図６（ｃ）に示すよ
うに、複数の列を１つのグループとし、それぞれのグル
ープに対して第２のＥＣＣによる符号化を行ってもよ
い。このとき、第２のＥＣＣが同じものであれば、イレ
ージャー位置検出の分解能は悪化するものの、付加され
る冗長を少なくすることができる。特に、上記先行技術
では、第２のＥＣＣにより付加される冗長を第２のＥＣ
Ｃを生成したシンボルや第１のＥＣＣにより付加される
冗長が記録されているセクタとは異なるセクタ、例えば
隣接する次のセクタに記録する。

【０００６】復号操作は、以下のようにして行う。ま
ず、第１のＥＣＣで復号操作を行い、誤りを訂正できな
い場合にイレージャー位置検出する。即ち、第２のＥＣ
Ｃを利用して誤り検出を行い、誤りが検出された列に含
まれるシンボルをイレージャーとする。そして、生成さ
れたイレージャー位置情報と第１のＥＣＣを用いて誤り
訂正を行う。イレージャー位置が正しく検出されていれ
ば、第１のＥＣＣの訂正能力の範囲内で誤りが訂正され
る。

【０００７】しかし、図６（ｂ），（ｃ）のいずれの方
式でも、１セクタに記録される５１２バイト全てを対象
として、つまり全てのシンボルを対象として、一定数の
シンボル単位に第２のＥＣＣにより符号化しているた
め、当該第２のＥＣＣによって付加される冗長が多くな
るという問題がある。第２のＥＣＣとして、冗長が２バ
イトである１重誤り訂正ＲＳ符号を用いた場合、図６
（ｂ）の方式では２５６バイト、図６（ｃ）の方式でも
１２８バイトもの冗長が付加されることになる。図６
（ｃ）の方式において、８列毎に１６個のグループに分
割して第２のＥＣＣによる符号化を行ったとしても、３
２バイトの冗長が付加される。

【０００８】更に、これらの方式ではバースト誤りを訂
正することを目的としている。しかし、バースト誤りが
生じた場合、ある列のグループ内に多くの誤りが集中す
るため、第２のＥＣＣで必ず誤りを検出できるとは限ら
ないという問題もある。

【０００９】

【発明が解決しようとする課題】上記したように、多く
の誤りの訂正を可能とするための従来技術として、誤り
位置を検出し、そのシンボルをイレージャーとして扱う
ことが知られている。特に上記先行技術では、イレージ
ャー位置検出を適切に行うために第２のＥＣＣを利用し
ている。そして、第１のＥＣＣで誤りが訂正できない場
合、第２のＥＣＣを用いてイレージャー位置検出を行
い、イレージャー位置情報と第１のＥＣＣで誤り訂正を
行っている。

【００１０】しかし上記先行技術では、冗長シンボル数
が多くなるという問題点があった。更に上記先行技術で
は、バースト誤りを訂正することを目的としているが、
第２のＥＣＣでバースト誤りを必ず検出できるとは限ら
ないという問題もある。

【００１１】本発明は上記事情を考慮してなされたもの
でその目的は、少ない冗長でイレージャー位置を効率良
く検出でき、且つ、ある一定長以下の完全バースト誤り
の検出を保証するイレージャー位置検出方法、イレージ
ャー位置検出機能を有する記録再生装置、及び記録媒体
を提供することにある。

【００１２】

【課題を解決するための手段】本発明のイレージャー位
置検出方法は、記録担体への記録時に当該記録担体に記
録するシンボルから符号化（第２のＥＣＣによる符号
化）の対象とするシンボルを抽出して、当該抽出したシ
ンボルに対して誤り訂正符号（第２のＥＣＣ）により符
号化し、上記記録担体からの再生時には上記誤り訂正符
号（第２のＥＣＣ）による復号結果を用いてイレージャ
ー位置情報を生成することを特徴とする。

【００１３】ここで、第２のＥＣＣによる符号化の対象
とするシンボルを抽出するに際し、まず記録するシンボ
ルに対して第１のＥＣＣにより符号化するとよい。この
場合、記録担体からの再生時には第１のＥＣＣによる第
１の復号操作を行い、この第１の復号操作で誤り訂正不
可能であった場合に第２のＥＣＣによる第２の復号操作
を行ってその復号結果に基づくイレージャー位置情報生
成を行えばよい。

【００１４】このように本発明においては、イレージャ
ー位置検出を行うために第２のＥＣＣを利用する点は前
記先行技術と同様であるが、当該第２のＥＣＣで符号化
する際、前記先行技術とは異なって、全てのシンボルに
対して符号化を行うのではなく、符号化の対象となるシ
ンボルを抽出して、抽出したシンボルに対してのみ第２
のＥＣＣにより符号化している。

【００１５】これにより、第２のＥＣＣによって付加さ
れる冗長を少なく抑えることができる。第２のＥＣＣと
して冗長が４バイトである２重誤り訂正ＲＳ符号を用い
た場合を例にとると、４バイトの冗長を付加するだけで
よい。

【００１６】更に、バースト誤りが生じた場合、第２の
ＥＣＣによる符号化の対象としたシンボルに生じる誤り
を少なく抑えるという効果もある。このため、第２のＥ
ＣＣでバースト誤りを検出できる確率が大きくなる。バ
ースト誤りの中で全てのシンボルが誤りであるというよ
うな完全バースト誤りを仮定すると、ある一定長以下の
完全バーストエラーは、必ず検出できることが保証され
る。このような完全バースト誤りは特に記録担体上で
（傷等のディフェクトによる影響で）発生し得るため、
本発明のイレージャー位置検出方法は、当該記録担体を
対象とする記録再生装置に特に適している。

【００１７】また本発明は、上記第２のＥＣＣによる符
号化の対象とするシンボルを一定のシンボル数間隔で抽
出するようにしたことをも特徴とする。このように、一
定のシンボル数間隔で抽出することで、抽出したシンボ
ルに対してのみ第２のＥＣＣによる符号化を行っていな
がら、第２のＥＣＣによる第２の復号操作の復号結果を
用いたイレージャー位置情報の生成が容易に行える。

【００１８】ここで、第１のＥＣＣで訂正可能な完全バ
ースト誤りのシンボル数が２ｎであるとすると、上記一
定のシンボル数間隔を、当該２ｎの１／２、即ちｎ（ｎ
シンボル）とするとよい。

【００１９】この場合、第２の復号操作で訂正されたシ
ンボル数が１の場合には、その訂正されたシンボルを含
む連続する２ｎシンボルの範囲内の２ｎシンボルを上限
とするイレージャーのイレージャー位置情報を生成し、
当該第２の復号操作で訂正されたシンボル数が２の場合
には、その訂正された両シンボルを含む連続する２ｎシ
ンボルまたは３ｎシンボルの範囲内の２ｎシンボルを上
限とするイレージャーのイレージャー位置情報を生成し
て、この生成したイレージャー位置情報を用いて第１の
ＥＣＣによる第３の復号操作を行えばよい。このように
することで、２ｎシンボル以下の完全バーストエラー
は、必ず検出できることが保証される。

【００２０】また、上記第２の復号操作で訂正されたシ
ンボル数が２の場合、上記訂正された両シンボルの位置
から当該両シンボルを含む２ｎシンボルの範囲内または
３ｎシンボルの範囲内の何れに完全バースト誤りが生じ
ているかを判定し、３ｎシンボルの範囲内を判定した場
合には、当該範囲内の２ｎシンボルを上限とするイレー
ジャーのイレージャー位置情報の生成と、当該イレージ
ャー位置情報を用いた上記第３の復号操作とを、当該復
号操作で誤り訂正が可能となるまで、上記３ｎシンボル
の範囲内でイレージャーとして扱うシンボルの位置を変
化させながら繰り返すとよい。ここでイレージャーとし
て扱うシンボル数を上限の２ｎシンボルではなくて、２
ｎシンボル未満とすると、完全バースト誤りのみが生じ
ている場合は勿論、完全バースト誤りと他の誤り（例え
ばランダム誤り）が混在している場合など、様々な誤り
を訂正することが可能となる。

【００２１】また、上記第２の復号操作で訂正されたシ
ンボルを含む連続する２ｎシンボルの範囲内で生成する
イレージャー位置情報を、上限の２ｎシンボルではなく
て、２ｎシンボル未満のイレージャーのイレージャー位
置情報とする場合には、当該２ｎシンボル未満のイレー
ジャーのイレージャー位置情報の生成と、当該イレージ
ャー位置情報を用いた上記第３の復号操作とを、当該復
号操作で誤り訂正が可能となるまで、上記２ｎシンボル
の範囲内で、イレージャーとして扱うシンボルの位置を
変化させながら繰り返すとよい。この場合にも、完全バ
ースト誤りのみが生じている場合は勿論、完全バースト
誤りと他の誤りが混在している場合など、様々な誤りを
訂正することが可能となる。

【００２２】また本発明は、イレージャーとして扱うシ
ンボル数を、２ｎシンボルを上限として当該シンボル数
が減少する方向に変化させながら、上記第３の復号操作
を、当該復号操作で誤り訂正が可能となるまで、予め定
められたシンボル数について繰り返し行うことをも特徴
とする。この場合にも、完全バースト誤りのみが生じて
いる場合は勿論、完全バースト誤りと他の誤りが混在し
ている場合など、様々な誤りを訂正することが可能とな
る。

【００２３】また本発明は、第１及び第２のＥＣＣの他
にＥＤＣ（誤り検出符号）も併用し、記録担体からの再
生時には、第１のＥＣＣで復号操作を行った後、その復
号結果に対してＥＤＣによる誤り検出を行い、誤りが検
出された場合にイレージャー位置検出を実施して、イレ
ージャーを利用した復号操作の終了後、再度ＥＤＣによ
る誤り検出を行うようにしたことをも特徴とする。

【００２４】このように、イレージャーを利用した復号
操作終了後のデータに対して、ＥＤＣによる誤り検出を
行うことで、誤訂正確率を小さくすることができる。

【００２５】以上に述べたイレージャー位置検出方法に
係る発明は、当該イレージャー位置検出方法を適用する
記録再生装置に係る発明、或いは当該記録再生装置に装
着される記録担体であって、上記イレージャー位置検出
方法で適用される第２のＥＣＣによる冗長シンボルが、
元の記録対象シンボルと、当該記録対象シンボルに対す
る第１のＥＣＣによる冗長シンボルと共に記録される記
録担体に係る発明としても成立する。また、記録再生装
置に限らず、通信データの送受信を行う通信装置（デー
タ送受信装置）におけるイレージャー位置検出方法の発
明としても成立する。

【００２６】

【発明の実施の形態】以下、本発明を磁気ディスク装置
に適用した実施の形態につき図面を参照して説明する。

【００２７】図１は本発明の一実施形態に係る磁気ディ
スク装置の構成を示すブロック図である。図１の磁気デ
ィスク装置は、大きく分けて、ハードディスクコントロ
ーラ（ＨＤＣ）１、ＣＰＵ２、Ｒ／Ｗ（リード／ライ
ト）チャネル３、ＶＣＭ／ＳＰＭ制御部４、及びディス
クエンクロージャ（ＤＥ）５からなる。一般に、ＨＤＣ
１、ＣＰＵ２、Ｒ／Ｗチャネル３、及びＶＣＭ／ＳＰＭ
制御部４は同一の基板上に構成される。

【００２８】ＨＤＣ１は、当該ＨＤＣ１全体を制御する
主制御部１１、データフォーマット制御部１２、ＥＣＣ
（誤り訂正符号）制御部１３、及びバッファＲＡＭ１４
を有する。ＨＤＣ１は、インタフェース部を介してホス
ト（ホストシステム）と接続されると共にＲ／Ｗチャネ
ル３と接続されており、主制御部１１の制御により、ホ
ストと磁気ディスク装置間のデータ転送を行う。このＨ
ＤＣ１には、Ｒ／Ｗチャネル３で生成されるリードリフ
ァレンスクロック（ＲＲＣＫ）が入力される。

【００２９】データフォーマット制御部１２は、ホスト
から転送されたデータをディスク媒体（磁気ディスク）
５０上に記録するのに適したフォーマットに変換し、逆
に、ディスク媒体５０から再生されたデータをホストに
転送するのに適したフォーマットに変換する。

【００３０】ＥＣＣ制御部１３は、ディスク媒体５０か
ら再生されたデータに含まれる誤りの訂正及び検出を可
能にするために、記録するデータ（情報シンボル）に冗
長データ（冗長シンボル）を付加する。またＥＣＣ制御
部１３は、再生されたデータに誤りが生じているかを判
断し、誤りがある場合は訂正或いは検出を行う。但し、
誤りを訂正できるバイト数（シンボル数）は有限であ
り、冗長データの長さに関係する。即ち、多くの冗長デ
ータを付加することにより多くの誤りを訂正できるよう
になる。多くの冗長データを付加するとフォーマット効
率が悪化するため、誤り訂正可能シンボル数とはトレー
ドオフとなる。

【００３１】バッファＲＡＭ１４は、ホストから転送さ
れたデータを一時的に保存し、適切なタイミングでＲ／
Ｗチャネル３に転送する。逆に、Ｒ／Ｗチャネル３から
転送されたリードデータを一時的に保存し、ＥＣＣ復号
処理などの終了後、適切なタイミングでホストに転送す
る。

【００３２】ＣＰＵ２は、ＨＤＣ１、Ｒ／Ｗチャネル
３、ＶＣＭ／ＳＰＭ制御部４、及びＤＥ５と接続され
る。ＣＰＵ２は、ＦＲＯＭ（フラッシュＲＯＭ）２１、
及びＲＡＭ２２を有する。ＦＲＯＭ２１には、ＣＰＵ２
の動作プログラムが保存されている。

【００３３】Ｒ／Ｗチャネル３はＨＤＣ１と接続され、
ＨＤＣ１との間で記録するデータ及び再生されたデータ
の転送を行う。また、Ｒ／Ｗチャネル３はＤＥ５と接続
され、記録信号の送信、再生信号の受信を行う。Ｒ／Ｗ
チャネル３は、図示せぬ記録系（ライトチャネル）と再
生系（リードチャネル）とに大別される。またＲ／Ｗチ
ャネル３は、ＳＹＮＣ検出部３１も有する。

【００３４】Ｒ／Ｗチャネル３の記録系には、スクラン
ブラ、ＲＬＬ（Run Length Limitted）エンコーダ、デ
ータジェネレータ、ライトプリコンペ、ライトドライバ
などが含まれる。ＨＤＣ１から転送されてきたデータ
は、スクランブラ、ＲＬＬエンコーダにより記録に適し
た系列に変換される。データジェネレータは、データの
先頭に付加されるプリアンブルやＳＹＮＣのデータを生
成する。そして、ライトプリコンペによりＮＬＴＳ（No
n-Linear Transition Shift）の前補償が行われた後、
ライトドライバにより生成された記録信号をＤＥ５に供
給する。

【００３５】一方、Ｒ／Ｗチャネル３の再生系は、自動
利得制御（ＡＧＣ）、サンプルホールド（Ｓ／Ｈ）、デ
ィジタル／アナログ変換器（Ａ／Ｄ）、等化器、Ｖｉｔ
ｅｒｂｉ（ビタビ）ディテクタ、ＲＬＬデコーダ、デス
クランブラなどと、上記ＳＹＮＣ検出部３１とから構成
される。ＤＥ５から転送されてきた再生信号は、まず、
ＡＧＣによりゲイン調整が行われた後、Ｓ／Ｈ、Ａ／Ｄ
によりディジタルデータに変換される。次に、等化器に
よりパーシャルレスポンスのクラスに合わせた等化が行
われる。最後に、Ｖｉｔｅｒｂｉディテクタにより最尤
復号が行われ、ＲＬＬデコーダ、デスクランブラにより
生成されたデータをＨＤＣ１に転送する。

【００３６】ＳＹＮＣ検出部３１は、所定のＳＹＮＣパ
ターンとリードされたデータとをパターン照合し、一致
するシンボル数をカウントすることによりＳＹＮＣ検出
を行う。ＳＹＮＣ検出部３１は、一致するシンボル数が
ある決められた数以上の場合にＳＹＮＣ検出信号（同期
検出信号）を出力する。ＳＹＮＣ検出信号は、シリアル
データをパラレルデータに変換する際に用いられる。

【００３７】ＶＣＭ／ＳＰＭ制御部４は、ボイスコイル
モータ（ＶＣＭ）５２と、スピンドルモータ（ＳＰＭ）
５３の制御を行う。

【００３８】ＤＥ５は、Ｒ／Ｗチャネル３と接続され、
記録信号の受信、再生信号の送信を行う。またＤＥ５
は、ＶＣＭ／ＳＰＭ制御部４と接続されている。ＤＥ５
は、ディスク媒体５０、ヘッド５１、ＶＣＭ５２、ＳＰ
Ｍ５３、及びプリアンプ５４等を有している。図では、
ディスク媒体５０が１枚であり、且つヘッド５１がディ
スク媒体５０の一方の面側にのみ配置されている場合を
想定しているが、複数のディスク媒体５０が積層配置さ
れた構成であっても構わない。また、ヘッド５１はディ
スク媒体５０の各面に対応してそれぞれ設けられるのが
一般的である。

【００３９】Ｒ／Ｗチャネル３により送信された記録信
号は、ＤＥ５内のプリアンプ５４を経由してヘッド５１
に供給され、当該ヘッド５１によりディスク媒体５０に
記録される。逆に、ヘッド５１によりディスク媒体５０
から再生された信号は、プリアンプ５４を経由してＲ／
Ｗチャネル３に送信される。

【００４０】ＤＥ５内のＶＣＭ５２は、ヘッド５１をデ
ィスク媒体５０上の目標位置に位置決めするために、ヘ
ッド５１を当該ディスク媒体５０の半径方向に移動させ
る。また、ＳＰＭ５３は、ディスク媒体５０を回転す
る。

【００４１】本実施形態の特徴は、図１中のＨＤＣ１が
有するＥＣＣ制御部１３の機能にある。そこで、このＥ
ＣＣ制御部１３の機能を中心に詳述する。

【００４２】一般に磁気ディスク装置では、ＥＣＣとし
てリードソロモン（ＲＳ）符号が利用されることが多
い。ＲＳ符号を利用して誤り訂正を行う場合、冗長シン
ボル数がｄ−１シンボルのとき最小距離はｄとなり、２
ｔ＋１≦ｄを満たすｔ個までの誤りを訂正することがで
きる。誤りの位置が予め分かっている場合は、更に多く
の誤りを訂正することができる。一般に、誤りの位置が
分かっている場合、そのシンボルをイレージャー（消
失）として処理する。ＲＳ符号では、ｓ＋１≦ｄを満た
すｓ個までのイレージャーを訂正することができる。即
ち、ＲＳ符号で訂正できるイレージャーの個数は、訂正
できる誤りの個数の２倍である。また、誤りとイレージ
ャーが共に存在する場合でも訂正を行うことができ、２
ｔ＋ｓ＋１≦ｄを満たすｔ個の誤りとｓ個のイレージャ
ーを訂正することができる。したがって、イレージャー
訂正を導入することにより、冗長シンボル数を増加させ
ることなくＥＣＣの効果を高めることができる。

【００４３】イレージャー訂正を導入する際に最も重要
になるのは、イレージャー位置を効率良く検出する方法
である。本発明では、イレージャー位置検出を行うため
に、通常のＥＣＣ（第１のＥＣＣ）の他に前記先行技術
と同様に第２のＥＣＣを利用する。但し、本実施形態で
は、第２のＥＣＣで符号化する際、全てのシンボルに対
して符号化を行うのではなく、符号化の対象となるシン
ボルを抽出し、抽出したシンボルに対して第２のＥＣＣ
によって符号化するようにしており、この点で前記先行
技術と異なる。

【００４４】本実施形態では、イレージャー訂正を磁気
ディスク装置に適用する場合を想定しており、当該磁気
ディスク装置内のＨＤＣ１に設けられたＥＣＣ制御部１
３での符号化操作は、以下の通りである。

【００４５】まず、図６（ａ）のように、１セクタに記
録される５１２バイトのシンボルに対して４重のインタ
リーブを施すことにより、４行×１２８列の配列にす
る。ｉは行番号、ｊは列番号を表す。実際に記録する順
序は、データに付した番号順（１，２，…，５１２）で
ある。

【００４６】次に、図６（ａ）の配列の行方向に第１の
ＥＣＣで符号化を行う。第１のＥＣＣとして冗長バイト
数が８バイトである４重誤り訂正ＲＳ符号を用いるとす
ると、図２（ａ）に示すように、それぞれの行に対して
冗長が付加されることになる。図２（ａ）では、第ｉ行
に対して第１のＥＣＣで符号化したときに付加される８
バイト冗長の各バイトをＥｉ−１〜Ｅｉ−８で表してい
る。

【００４７】次に、第２のＥＣＣによる符号化の対象と
するシンボルを抽出する。この例では、図２（ｂ）に示
すように、１行目に含まれるデータを４バイト毎に（し
たがって配列全体に対しては、４×４＝１６バイト毎
に）抽出する。即ち、１行ｈ列目のデータを抽出する。
ここで、ｈ＝４ｋ＋１（ｋ＝０，１，…，３３）であ
る。そして、抽出した（第１のＥＣＣを含む）データ３
４バイトに対して、第２のＥＣＣによる符号化を行う。
以上が符号化操作である。

【００４８】ここで、第２のＥＣＣに必要とされる誤り
訂正能力について考える。本実施形態では、第１のＥＣ
Ｃとして４重誤り訂正ＲＳ符号を利用しており、４重の
インタリーブを行っているので、１６バイト以下の完全
バースト誤りは第１のＥＣＣのみで訂正可能である。完
全バースト誤りとは、バースト中の全てのシンボルが誤
りであるようなバースト誤りのことである。磁気ディス
ク装置で問題となるディスク媒体５０上のディフェクト
（欠陥）が引き起こす誤りは、完全バースト誤りに近
い。

【００４９】例えば、１６バイトの完全バースト誤りが
生じた場合、インタリーブを行っている効果により誤り
が分散され、１行あたり４バイトの誤りになる。したが
って、第１のＥＣＣによって訂正可能である。逆に、３
３バイト以上の完全バースト誤りは、イレージャー情報
を利用しても訂正できない。例えば、３３バイトの完全
バースト誤りが生じた場合、９バイトのエラーが生じて
いる行が必ず存在する。第１のＥＣＣで訂正可能なイレ
ージャーの最大数は８バイトであるので、このようなバ
ーストエラーは訂正不可能となる。

【００５０】以上のことから、第２のＥＣＣで検出しな
ければならない誤りは、１７〜３２バイトまでの完全バ
ースト誤りということが分かる。

【００５１】図３（ａ）に、１７バイトの完全バースト
誤りが生じたときの例を示す。１６番目のシンボルから
３２番目のシンボルまでが誤りであるときの例である。
図３（ａ）から、１７バイトの完全バースト誤りが生じ
たとき、第２のＥＣＣによる符号化の対象となるシンボ
ルに“全く誤りが生じない”、或いは、“３シンボル以
上の誤りが生じる”という事象は起こり得ないことが分
かる。言い換えれば、第２のＥＣＣによる符号化の対象
となるシンボルに、必ず１シンボル或いは２シンボルの
誤りが生じる。

【００５２】図３（ｂ）には、３２バイトの完全バース
ト誤りが生じたときの例を示す。１７番目のシンボルか
ら４８番目のシンボルまでが誤りであるときの例であ
る。図３（ｂ）から、３２バイトの完全バースト誤りが
生じたとき、第２のＥＣＣによる符号化の対象となるシ
ンボルに、“全く誤りが生じない”、或いは“３シンボ
ル以上の誤りが生じる”という事象は起こり得ないこと
が分かる。必ず、１シンボル或いは２シンボルの誤りが
生じる。

【００５３】これらのことから、第２のＥＣＣとして、
冗長バイト数が４バイトである２重誤り訂正ＲＳ符号を
用いれば十分であることが分かる。

【００５４】上記したように本実施形態（のＥＣＣ制御
部１３）では、第２のＥＣＣによる符号化の対象とする
シンボルとして同一行の４バイト毎（配列全体に対して
は、１６バイト毎）にデータを抽出している。ここで、
このデータを抽出する同一行での間隔ｐについて考え
る。

【００５５】まず、本実施形態でｐ＝４としたのは、第
１のＥＣＣとして４重誤り訂正ＲＳ符号を用いているた
めである。ｐ＝４とすることにより、１７〜３２バイト
までの完全バースト誤りを第２のＥＣＣによって確実に
検出できるようになる。逆に、１７〜３２バイトまでの
完全バースト誤りを第２のＥＣＣによって確実に検出す
るためにｐが満たすべき条件は、ｐ≦４である。即ち、
ｐの最大値は４である。このとき、第２のＥＣＣに必要
とされる誤り訂正能力は最小となり、必要となる冗長バ
イト数も最小となる。

【００５６】冗長バイト数が多くてもよい場合は、ｐの
値を小さくすればよい。例えば、ｐ＝２とすると、第２
のＥＣＣとして４重誤り訂正ＲＳ符号を用いる必要があ
り、冗長バイト数は８バイトになる。この場合、イレー
ジャー位置検出の分解能が高くなるというメリットがあ
る。逆に、冗長バイト数を減らすためにｐの値を４より
も大きくしてもよいが、１７〜３２バイトまでの完全バ
ースト誤りを必ず検出できるという保証はなくなる。

【００５７】さて、第２のＥＣＣによって検出すべき完
全バースト誤りを確実に検出するためにｐが満たすべき
条件を一般的に述べるならば、次のようになる。即ち、
第１のＥＣＣとしてｔ重誤り訂正ＲＳ符号を用いるとす
ると、ｐ≦ｔとなる。ｐ＝ｔのとき、第２のＥＣＣによ
って検出すべき完全バースト誤りを確実に検出するとい
う条件の下で、第２のＥＣＣによる符号化で付加される
冗長バイト数が最小になる。ｐ＜ｔとすると、冗長バイ
ト数が多くなるが、イレージャー位置検出の分解能が高
くなる。ｐ＞ｔとすると、第２のＥＣＣによって検出す
べき完全バースト誤りを確実に検出する保証はなくなる
が、冗長バイト数を少なくすることができる。

【００５８】最後に、ＥＣＣ制御部１３による復号操作
について、図４及び図５のフローチャートを参照して説
明する。まず、ＥＣＣ制御部１３は、ディスク媒体５０
からヘッド５１により再生されて、プリアンプ５４、Ｒ
／Ｗチャネル３を通して供給されるデータを対象に、第
１のＥＣＣによる復号操作を行う（ステップＳ１）。本
実施形態では、第１のＥＣＣとして４重誤り訂正ＲＳ符
号を用いているので、各行で４バイトまでの誤りが訂正
できる。誤り訂正可能である場合には誤りを訂正し、復
号操作を終了する（ステップＳ２）。

【００５９】第１のＥＣＣで誤りが訂正できなかった場
合には、イレージャー位置を検出する。即ち、第２のＥ
ＣＣを利用して完全バーストエラーの位置を特定する。
そのために、まずＥＣＣ制御部１３は第２のＥＣＣによ
る復号操作を行う（ステップＳ３）。ここで、第２のＥ
ＣＣによる誤り訂正が不可能であった場合、第２のＥＣ
Ｃでは検出できない誤りが生じていると判断することが
できるので、ＥＣＣ制御部１３は誤り訂正不可能として
復号操作を終了する（ステップＳ４）。また、誤りが存
在しなかった場合も、第２のＥＣＣでは検出できない誤
りが生じていると判断することができるので、誤り訂正
不可能として復号操作を終了する（ステップＳ５，Ｓ
６）。

【００６０】一方、検出すべき１７〜３２バイトの完全
バースト誤りが生じている場合は、第２のＥＣＣによる
復号操作によって１バイト或いは２バイトの誤りが訂正
される（ステップＳ７）。

【００６１】もし、１バイトの誤りが訂正された場合、
ＥＣＣ制御部１３は訂正されたシンボルの番号をＳと
し、ｈ＝Ｓ−１５として当該ｈの値をチェックする（ス
テップＳ８）。

【００６２】ｈ＜０のとき、即ち第２のＥＣＣで訂正さ
れたシンボルが１番目のシンボルのとき、１番目のシン
ボルから１６番目のシンボルの間に完全バースト誤りが
生じていると判断できる。そこでＥＣＣ制御部１３は、
１番目のシンボルから１６番目のシンボルまでの１６バ
イトのシンボルをイレージャーとして扱う（ステップＳ
９）。

【００６３】一方、ｈ≧０のとき、ｈ番目のシンボルか
ら（ｈ＋３０）番目のシンボルまでの間に完全バースト
誤りが生じていると判断できる。そこでＥＣＣ制御部１
３は、ｈ番目のシンボルから（ｈ＋３０）番目のシンボ
ルまでの３１バイトのシンボルをイレージャーとして扱
う（ステップＳ１０）。

【００６４】そしてＥＣＣ制御部１３は、ステップＳ９
またはＳ１０で決定（検出）したイレージャー位置情報
を用いて第１のＥＣＣによる復号操作を行う（ステップ
Ｓ１１）。もし、１７〜３２バイトの完全バースト誤り
のみが生じている場合には、誤り訂正可能となり復号操
作を終了する（ステップＳ１２）。勿論、その他の誤り
に対しても訂正できる場合がある。一方、イレージャー
位置情報と第１のＥＣＣを用いた復号操作により誤りが
訂正できなかった場合には、誤り訂正不可能として復号
操作を終了する（ステップＳ１３）。

【００６５】ここで具体例を挙げる。例えば、図３
（ａ）のように、１７バイトの完全バースト誤りが生
じ、第２のＥＣＣによって１７番目のシンボルが訂正さ
れたとする。このときｈ＝Ｓ−１５＝１７−１５＝２と
なるため、２番目のシンボルから３２番目のシンボルま
での３１バイトのシンボルをイレージャーとして扱う
（ステップＳ８，Ｓ１０）。

【００６６】３１バイトのイレージャーは、１行あたり
８バイト以下のイレージャーに過ぎない。したがって、
このイレージャー位置情報を用いて第１のＥＣＣによる
復号操作を行うことにより（ステップＳ１１）、全ての
イレージャーを訂正することができる。

【００６７】これに対し、第２のＥＣＣによる復号操作
によって２バイトの誤りが訂正された場合の復号操作
は、図４のステップＳ７から図５のフローチャートのス
テップＳ２１に進んで次のように行われる。

【００６８】まずＥＣＣ制御部１３は、訂正されたシン
ボルのうち小さい方の番号をＳ、もう一方のシンボルの
番号をＴとして、Ｔ−Ｓが１６であるか否かをチェック
する（ステップＳ２１）。

【００６９】Ｔ−Ｓが１６でないとき、即ち第２のＥＣ
Ｃで訂正された２バイトのシンボルが（第２のＥＣＣに
よる符号化の対象として抽出されたシンボル列中の）連
続するシンボルでないときは、ＥＣＣ制御部１３は誤り
訂正不可能として復号操作を終了する（ステップＳ３
１）。なお、実際の応用では、訂正された２つのシンボ
ルの各々に対応してイレージャーの位置を２箇所に分割
するなどして復号操作を行ってもよい。

【００７０】一方、Ｔ−Ｓが１６の場合には、ＥＣＣ制
御部１３はｈ＝Ｓ−１５として当該ｈの値をチェックす
る（ステップＳ２２）。

【００７１】ｈ＜０のとき、即ち第２のＥＣＣで訂正さ
れたシンボルが１番目のシンボルと１７番目のシンボル
のとき、１番目のシンボルから３２番目のシンボルまで
の間に完全バースト誤りが生じていると判断できる。そ
こでＥＣＣ制御部１３は、１番目のシンボルから３２番
目のシンボルまでの３２バイトのシンボルをイレージャ
ーとして扱う（ステップＳ２３）。

【００７２】そしてＥＣＣ制御部１３は、ステップＳ２
３で決定（検出）したイレージャー位置情報を用いて第
１のＥＣＣによる復号操作を行う（ステップＳ２４）。
もし、１７〜３２バイトの完全バースト誤りのみが生じ
ている場合、誤り訂正可能となり復号操作を終了する
（ステップＳ２５）。勿論、その他の誤りに対しても訂
正できる場合がある。これに対し、イレージャー位置情
報と第１のＥＣＣを用いた復号操作により誤りが訂正で
きなかった場合には、誤り訂正不可能として復号操作を
終了する（ステップＳ２６）。

【００７３】一方、ステップＳ２２のチェックでｈ≧０
と判定されたときは、ｈ番目のシンボルから（ｈ＋４
６）番目のシンボルまでの間に完全バースト誤りが生じ
ていると判断できる。しかし、第１のＥＣＣで訂正でき
るイレージャーの最大数は３２バイトであるため、ｈ番
目のシンボルから（ｈ＋４６）番目のシンボルまでの４
７シンボルの全てをイレージャーとして扱うことはでき
ない。そこで本実施形態では、ｈ≧０のときは、以下に
述べるように、イレージャーとして扱うシンボルを変化
させながら繰り返し復号操作を行う。

【００７４】まずＥＣＣ制御部１３は、ｈ番目のシンボ
ルから（ｈ＋３１）番目のシンボルまでの３２バイトの
シンボルをイレージャーとして扱い（ステップＳ２
７）、そのイレージャー位置情報を用いて第１のＥＣＣ
による復号操作を行う（ステップＳ２８）。もし、イレ
ージャーとして扱うシンボルの中に全ての誤りが含まれ
ているならば誤り訂正が可能となり、復号操作を終了す
る（ステップＳ２５）。そうでなければ、ＥＣＣ制御部
１３はｈを１だけインクリメントして（ステップＳ２
９）、イレージャーとして扱うシンボルを変化させ（ス
テップＳ２７）、再度第１のＥＣＣによる復号操作を行
う（ステップＳ２８）。

【００７５】ｈ＝Ｓのときにも誤り訂正ができない場合
には、ステップＳ２７のインクリメント動作でｈ＝Ｓ＋
１となる。この場合（ステップＳ３０）、誤り訂正不可
能として復号操作を終了する（ステップＳ２６）。

【００７６】結局、Ｔ−Ｓ＝１６の場合、ｈが（Ｓ−１
５）から最大Ｓまでの間（３２バイトの）イレージャー
として扱うシンボルが変化する。つまり、最大で１６通
りのイレージャーが試されることになる。１７〜３２バ
イトの完全バースト誤りは、１６通りのいずれかにおい
て、誤りの全てがイレージャーとして扱われる場合が必
ず存在する。したがって、１７〜３２バイトの完全バー
スト誤りのみが生じている場合は必ず訂正可能となる。
勿論、その他の誤りに対しても訂正できる場合がある。

【００７７】ここで、全部で１６通りのイレージャーが
試される例を挙げる。例えば、図３（ｂ）のように、３
２バイトの完全バースト誤りが生じ、第２のＥＣＣによ
って１７番目のシンボルと３３番目のシンボルが訂正さ
れたとする。このとき、ステップＳ２７でイレージャー
として扱うｈ番目のシンボルから（ｈ＋３１）番目のシ
ンボルまでの３２バイトのシンボルとして、最初は２番
目のシンボルから３３番目のシンボルまでの３２バイト
のシンボルが選択される。しかし、誤りの全てがイレー
ジャーとして扱われないため、訂正不可能となる。図３
（ｂ）のような完全バースト誤りが訂正されるのは、１
６回目の繰り返し、即ち、最後の繰り返しのときであ
る。このとき、１７番目のシンボルから４８番目のシン
ボルまでの３２バイトのシンボルがイレージャーとして
扱われる。ここでは、誤りの全てがイレージャーとして
扱われ、１行あたり８バイトのイレージャーになること
から、第１のＥＣＣによる復号操作で誤り訂正可能とな
る。

【００７８】以上に述べたように本実施形態によれば、
少ない冗長でイレージャー位置を効率よく検出できる。
また、ある一定長以下の完全バースト誤りは必ず検出で
きることが保証される。

【００７９】なお、本実施形態においては、４重のイン
タリーブを行う場合について説明したが、２重或いは３
重など、インタリーブ数は任意に選択可能である。ま
た、インタリーブを行わない場合でも本発明を適用する
ことができる。

【００８０】また、本実施形態においては、第１のＥＣ
Ｃとして４重誤り訂正ＲＳ符号、第２のＥＣＣとして２
重誤り訂正ＲＳ符号を用いる場合について説明したが、
第１のＥＣＣおよび第２のＥＣＣとして用いるＥＣＣの
誤り訂正能力は、任意に選択可能である。更に、必ずし
もＲＳ符号を用いる必要はなく、ＢＣＨ（Bose-Chaudhu
ri-Hocquenghem）符号などを用いることもできる。

【００８１】また、本実施形態においては、インタリー
ブ後の配列の１行目に含まれるシンボルを第２のＥＣＣ
による符号化の対象としたが、いかなる行に含まれるシ
ンボルを第２のＥＣＣによる符号化の対象としてもよ
い。更に、第２のＥＣＣによる符号化の対象とするシン
ボルを複数の異なる行から抽出してもよい。

【００８２】また、本実施形態においては、第２のＥＣ
Ｃによる符号化の対象となるシンボルをインタリーブ後
の配列の１行目の４シンボル毎に抽出したが、即ち配列
全体の１６シンボル毎に抽出したが、その抽出間隔など
抽出の方法は任意である。第１のＥＣＣの訂正能力、第
２のＥＣＣによって付加される冗長シンボル数（冗長バ
イト数）などを考慮して決定すればよい。

【００８３】また、本実施形態においては、第２のＥＣ
Ｃの復号操作によって完全バースト誤りの大まかな位置
を判断した後、図５に示すようにイレージャーとして扱
うシンボルを番号が小さい順に変化させながら繰り返し
復号操作を行う方法について説明した。しかし、イレー
ジャー位置情報の生成方法はこれに限らない。例えば、
シンボルの番号が大きい方から順にイレージャーとして
扱ってもよく、任意に設定可能である。

【００８４】また、本実施形態においては、完全バース
ト誤りが存在している可能性のある全てのシンボルをイ
レージャーとして扱う、或いは、イレージャーとして扱
うシンボル数を第１のＥＣＣで訂正できるイレージャー
の最大数である３２シンボルとしていたが、本発明はこ
れに限定されず、イレージャーとして扱うシンボル数は
任意である。より少ないシンボルをイレージャーとして
扱う場合、訂正できる完全バースト誤りの長さが短くな
るが、完全バースト誤りと同時にランダム誤りなどが存
在する場合でも誤り訂正が可能になるというメリットが
ある。更に、イレージャーとして扱うシンボル数を変化
させながら、繰り返し第１のＥＣＣによる復号操作を行
ってもよい。この場合、完全バースト誤りのみが生じて
いる場合、完全バースト誤りと他の誤りが混在している
場合など、様々な誤りを訂正することができる。

【００８５】また、本実施形態においては、誤り検出符
号（ＥＤＣ）を利用しない場合について説明したが、Ｅ
ＤＣを利用する場合も本発明の範囲に含まれる。この場
合、第１のＥＣＣで復号操作を行った後、その復号結果
に対してＥＤＣによる誤り検出を行い、誤りが検出され
た場合にイレージャー位置検出を実施する。そして、イ
レージャーを利用した復号の終了後、再度ＥＤＣによる
誤り検出を行い、誤りが検出された場合には誤り訂正不
可能として復号操作を終了し、誤りが検出されなかった
場合には訂正完了として復号操作を終了する。

【００８６】なお、以上の実施形態においては、本発明
を磁気ディスク装置に適用した場合について説明した
が、本発明は、光ディスク装置、光磁気ディスク装置、
フロッピー（登録商標）ディスク装置、磁気テープ装置
など、記録担体を対象とするデータ記録再生が可能な記
録再生装置全般に適用することができる。更に、記録再
生装置に限らず、通信データの送受信を行う通信装置
（データ送受信装置）にも適用可能である。

【００８７】

【発明の効果】以上詳述したように本発明によれば、イ
レージャー位置検出に第２のＥＣＣを用いるものの、当
該第２のＥＣＣで符号化する際、全てのシンボルに対し
て符号化を行うのではなく、符号化の対象となるシンボ
ルを抽出して、抽出したシンボルに対してのみ第２のＥ
ＣＣで符号化を行うことにより、少ない冗長でイレージ
ャー位置検出を実現できる。また、従来は第２のＥＣＣ
でバースト誤りを必ず検出できるとは限らないが、本発
明においては、ある一定長以下の完全バースト誤りの検
出が保証される。

【００８８】また本発明によれば、イレージャーとして
扱うシンボル数を変化させながら第１のＥＣＣによる復
号操作を繰り返すことにより、完全バースト誤りのみが
生じている場合だけでなく、完全バースト誤りと他の誤
りが混在している場合など、さまざまな誤りを訂正する
ことができる。

【００８９】また本発明によれば、イレージャーを利用
した第１のＥＣＣによる復号操作終了後のデータに対し
てＥＤＣによる誤り検出を行うことにより、誤訂正確率
を小さくすることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る磁気ディスク装置の
構成を示すブロック図。

【図２】同実施形態で適用される第１のＥＣＣによる符
号化と、第２のＥＣＣによる符号化とを説明するための
図。

【図３】同実施形態において第２のＥＣＣで検出可能な
１７〜３２バイトまでの完全バースト誤りのうち、最小
の１７バイトの完全バースト誤りが生じたときの例と最
大の３２バイトの完全バースト誤りが生じたときの例と
を示す図。

【図４】同実施形態におけるＥＣＣ制御部１３による復
号操作を説明するためのフローチャートの一部を示す
図。

【図５】同フローチャートの残りを示す図。

【図６】従来のイレージャー位置検出に用いられる第２
のＥＣＣを説明するための図であり、第１のＥＣＣによ
る符号化と、当該第２のＥＣＣによる符号化とを示す。

【符号の説明】

１…ＨＤＣ１（ハードディスクコントローラ） １１…主制御部 １３…ＥＣＣ制御部（第１の誤り訂正符号化手段、シン
ボル抽出手段、第２の誤り訂正符号化手段、第１の復号
操作手段、第２の復号操作手段、イレージャー位置情報
生成手段、第３の復号操作手段） ５０…ディスク媒体（記録担体） ５１…ヘッド

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ１１Ｂ 20/18 ５７６ Ｇ１１Ｂ 20/18 ５７６Ｆ Ｇ０６Ｆ 11/10 ３３０ Ｇ０６Ｆ 11/10 ３３０Ｊ 12/16 ３２０ 12/16 ３２０Ｇ Ｇ１１Ｂ 20/10 ３０１ Ｇ１１Ｂ 20/10 ３０１Ｚ Ｈ０３Ｍ 13/15 Ｈ０３Ｍ 13/15 13/27 13/27 Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 Ｂ Ｆターム(参考） 5B001 AA09 AA11 AB01 AB03 AC05 AD04 AE04 5B018 GA01 GA02 HA14 HA35 MA12 RA02 RA11 5D044 AB01 BC01 BC04 CC04 DE68 DE83 DE86 EF03 FG10 5J065 AA03 AB01 AC03 AD03 AE06 AG06 AH06 5K014 AA01 BA05 EA01 FA16

Claims (11)

【特許請求の範囲】
1. 【請求項１】 記録担体への記録時に当該記録担体に記
   録するシンボルから符号化の対象とするシンボルを抽出
   して、当該抽出したシンボルに対して誤り訂正符号によ
   り符号化し、 前記記録担体からの再生時には前記誤り訂正符号による
   復号結果を用いてイレージャー位置情報を生成すること
   を特徴とするイレージャー位置検出方法。
2. 【請求項２】 記録担体への記録時に当該記録担体に記
   録するシンボルに対して第１の誤り訂正符号により符号
   化し、 前記第１の誤り訂正符号により符号化されたシンボルか
   ら第２の誤り訂正符号による符号化の対象とするシンボ
   ルを抽出して、当該抽出したシンボルに対して前記第２
   の誤り訂正符号により符号化し、 前記記録担体からの再生時には前記第１の誤り訂正符号
   による第１の復号操作を行い、 前記第１の復号操作で誤り訂正不可能であった場合には
   前記第２の誤り訂正符号による第２の復号操作を行っ
   て、当該第２の復号操作による復号結果を用いてイレー
   ジャー位置情報を生成することを特徴とするイレージャ
   ー位置検出方法。
3. 【請求項３】 前記第２の誤り訂正符号による符号化の
   対象とするシンボルを一定のシンボル数間隔で抽出する
   ことを特徴とする請求項２記載のイレージャー位置検出
   方法。
4. 【請求項４】 前記一定のシンボル数間隔を、前記第１
   の誤り訂正符号で訂正可能な完全バースト誤りのシンボ
   ル数２ｎの１／２であるｎとし、 前記第２の復号操作で訂正されたシンボル数が１の場合
   には、その訂正されたシンボルを含む連続する２ｎシン
   ボルの範囲内の２ｎシンボルを上限とするイレージャー
   のイレージャー位置情報を生成し、 前記第２の復号操作で訂正されたシンボル数が２の場合
   には、その訂正された両シンボルを含む連続する２ｎシ
   ンボルまたは３ｎシンボルの範囲内の２ｎシンボルを上
   限とするイレージャーのイレージャー位置情報を生成
   し、 前記生成したイレージャー位置情報を用いて前記第１の
   誤り訂正符号による第３の復号操作を行うことを特徴と
   する請求項３記載のイレージャー位置検出方法。
5. 【請求項５】 前記第２の復号操作で訂正されたシンボ
   ル数が２の場合に、前記訂正された両シンボルの位置か
   ら当該両シンボルを含む２ｎシンボルの範囲内または３
   ｎシンボルの範囲内の何れに完全バースト誤りが生じて
   いるかを判定し、 ３ｎシンボルの範囲内を判定した場合、当該範囲内の２
   ｎシンボルを上限とするイレージャーのイレージャー位
   置情報の生成と、当該イレージャー位置情報を用いた前
   記第３の復号操作とを、当該復号操作で誤り訂正が可能
   となるまで、前記３ｎシンボルの範囲内でイレージャー
   として扱うシンボルの位置を変化させながら繰り返すこ
   とを特徴とする請求項４記載のイレージャー位置検出方
   法。
6. 【請求項６】 前記訂正されたシンボルを含む連続する
   ２ｎシンボルの範囲内で生成するイレージャー位置情報
   を２ｎシンボル未満のイレージャーのイレージャー位置
   情報とする場合、当該２ｎシンボル未満のイレージャー
   のイレージャー位置情報の生成と、当該イレージャー位
   置情報を用いた前記第３の復号操作とを、当該復号操作
   で誤り訂正が可能となるまで、前記２ｎシンボルの範囲
   内で、イレージャーとして扱うシンボルの位置を変化さ
   せながら繰り返すことを特徴とする請求項５記載のイレ
   ージャー位置検出方法。
7. 【請求項７】 前記イレージャーとして扱うシンボル数
   を、２ｎシンボルを上限として当該シンボル数が減少す
   る方向に変化させながら、前記第３の復号操作を、当該
   復号操作で誤り訂正が可能となるまで、予め定められた
   シンボル数について繰り返し行うことを特徴とする請求
   項４記載のイレージャー位置検出方法。
8. 【請求項８】 記録担体への記録時に当該記録担体に記
   録するシンボルに対して誤り検出符号により符号化し、 前記誤り検出符号により符号化されたシンボルに対して
   第１の誤り訂正符号により符号化する一方、 前記第１の誤り訂正符号により符号化されたシンボルか
   ら第２の誤り訂正符号による符号化の対象とするシンボ
   ルを抽出して、当該抽出したシンボルに対して前記第２
   の誤り訂正符号により符号化し、 前記記録担体からの再生時には前記第１の誤り訂正符号
   による第１の復号操作を行った後、 前記第１の復号操作で復号されたデータに対して前記誤
   り検出符号による誤り検出を行い、 誤りが検出された場合には前記第２の誤り訂正符号によ
   る第２の復号操作を行って、当該第２の復号操作による
   復号結果を用いてイレージャー位置情報を生成し、 前記生成したイレージャー位置情報を用いて前記第１の
   誤り訂正符号による第３の復号操作を行った後、 前記第３の復号操作で復号されたデータに対して前記誤
   り検出符号による誤り検出を行うことを特徴とするイレ
   ージャー位置検出方法。
9. 【請求項９】 送信するシンボルから符号化の対象とす
   るシンボルを抽出して、当該抽出したシンボルに対して
   誤り訂正符号により符号化し、当該符号化後のシンボル
   を送信し、 前記誤り訂正符号により符号化されたシンボルの受信時
   には、当該誤り訂正符号による復号結果を用いてイレー
   ジャー位置情報を生成することを特徴とするイレージャ
   ー位置検出方法。
10. 【請求項１０】 記録担体を対象とする情報の記録再生
    を行う記録再生装置において、 前記記録担体への記録時に当該記録担体に記録するシン
    ボルに対して第１の誤り訂正符号により符号化する第１
    の誤り訂正符号化手段と、 前記第１の誤り訂正符号化手段により符号化されたシン
    ボルから第２の誤り訂正符号による符号化の対象とする
    シンボルを抽出するシンボル抽出手段と、 前記シンボル抽出手段により抽出されたシンボルに対し
    て前記第２の誤り訂正符号により符号化する第２の誤り
    訂正符号化手段と、 前記記録担体からの再生時には、前記第１の誤り訂正符
    号による第１の復号操作を行う第１の復号操作手段と、 前記第１の復号操作で誤り訂正不可能であった場合には
    前記第２の誤り訂正符号による第２の復号操作を行う第
    ２の復号操作手段と、 前記第２の復号操作による復号結果を用いてイレージャ
    ー位置情報を生成するイレージャー位置情報生成手段
    と、 前記イレージャー位置情報生成手段により生成されたイ
    レージャー位置情報を用いて前記第１の誤り訂正符号に
    よる第３の復号操作を行う第３の復号操作手段とを具備
    することを特徴とする記録再生装置。
11. 【請求項１１】 記録するシンボルに加えて、当該記録
    するシンボルに対する第１の誤り訂正符号化による冗長
    シンボルと、前記第１の誤り訂正符号化がなされた前記
    記録するシンボルから抽出されたシンボルに対する第２
    の訂正符号化による冗長シンボルとが記録されることを
    特徴とする記録担体。