JPH117736A - 誤り検知方法および装置、復号化装置、ならびに、記録再生装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＥＣＣ付加およびＲＬＬ符号化された記録デ
ータを再生する際のエラー訂正能力をＥＣＣのバイト長
を増やすことなく向上させる。 【解決手段】 再生信号を入力信号処理（Ｐ６００）
し、これをＥＣＣラン長調整（Ｐ５０６）すると共に、
ＲＬＬエラー検出（Ｐ５０５）してＲＬＬ符号としてあ
り得るか否かを判定する。そして、ＥＣＣエラー訂正
（Ｐ５０７）するに際し、上記ＲＬＬエラー検出で検出
されたエラー符号の位置をイレージャフラグとして用い
る。そして、ＥＣＣエラー訂正されたデータをＲＬＬ復
号化し、さらにＣＲＣエラー検出して、ユーザデータを
生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化された情報
を復号化するための復号化装置および方法、ならびに、
上記復号化装置を備えた記録再生装置に係り、特に、記
録媒体から読み出される記録符号に含まれる誤りを訂正
することに好適な、復号化装置および方法、ならびに、
上記復号化装置を備えた記録再生装置に関する。

【０００２】

【従来の技術】ディスク型記録媒体を用いた記録再生装
置として、特開平８−６３９０５に記載される記録再生
装置が知られている。図１０を参照して、この記録再生
装置におけるデータ変換について説明する。

【０００３】図１０において、磁気ディスク装置に、ホ
ストコンピュータ等から、ＮＲＺ（Non Return to Zer
o）符号としてユーザデータが与えられる。このユーザ
データは、ラン長制限符号（ＲＬＬ符号：Run Length L
imited Code）に変換される。そして、エラー訂正符号
（Error Correcting Code：ＥＣＣ）が付加され、付加
したＥＣＣは、ＲＬＬを満たすようにラン長を調整され
て、ディスク型記録媒体に記録している。

【０００４】一方、ディスク型記憶媒体から読み取られ
た信号は、信号処理によりデジタルデータに変換され
る。次に、ラン長調整されたＥＣＣがもとのＥＣＣに戻
され、このＥＣＣを用いてエラー訂正が行われる。そし
て、ＲＬＬ符号からＮＲＺ符号に復号されて、ユーザデ
ータとして、ホストコンピュータ等に送出される。

【０００５】上記ＲＬＬ符号に変換して記録することに
より、磁気ディスクの再生時に、読み出しクロックをデ
ータから抽出できる。また、エラー長の長いエラーの発
生確率を抑える効果がある。ＲＬＬ符号としては、例え
ば、８ビットのユーザデータを９ビットのデータに変換
するＲＬＬ符号化が行われている。このとき、磁気ディ
スク円盤には、９ビットのデータ変換されたデータが書
き込まれる。

【０００６】また、上記ＥＣＣを付加することにより、
記録、および／または、再生に際して、符号の誤りが発
生しても、誤りを低減することができる。

【０００７】さらに、ＲＬＬ符号に変換した後に、ＥＣ
Ｃが付加された符号を記録符号としている。これによ
り、読み取られたデータについて、ＲＬＬ復号を行う前
にＥＣＣ符号によるエラー訂正を行うことができる。従
って、エラー伝播を避けることができる。特開平８−６
３９０５に記載される記録再生方式では、ＥＣＣの冗長
バイト部分のラン長制限を調整するため、ＥＣＣの冗長
バイト部分に固定値が一定のタイミングで挿入されてい
る。

【０００８】

【発明が解決しようとする課題】近年、磁気ディスク装
置の高記録密度化が要求されているが、これに伴う、媒
体の欠陥と、Ｓ／Ｎ比（信号／雑音比）の劣化が問題と
なっている。このため、上記ＥＣＣによるエラー訂正能
力の向上が求められている。

【０００９】ところが、ＥＣＣを用いてエラー訂正を行
うことができる訂正能力は、ＥＣＣのバイト長に依存し
ている。ＥＣＣのバイト長を長くすることにより、訂正
能力を向上させることは可能であるが、他方で、フォー
マット効率を低下させるという課題がある。

【００１０】また、ＥＣＣの訂正能力を越えるエラーが
発生した場合には、エラー訂正の結果誤った符号に訂正
される誤訂正が生じうるという問題がある。

【００１１】本発明は、読み取られたデータに含まれる
誤りを検出する誤り検出能力を向上させることを第１の
目的とする。

【００１２】また、読み取られたデータに含まれる誤り
を訂正するエラー訂正能力を向上させることを第２の目
的とする。

【００１３】さらに、エラー訂正により生じる誤訂正を
防止することを第３の目的とする。

【００１４】

【課題を解決するための手段】上記目的を達成するため
に、本発明の第１の態様によれば、冗長符号化された符
号に含まれる誤りを検知するための誤り検知方法におい
て、受け付けた符号を復号化し、上記復号した符号を冗
長符号化し、上記受け付けた符号と、上記冗長符号化し
た符号とを比較し、上記受け付けた符号と、上記冗長符
号化した符号とが互いに一致しないとき、上記受け付け
た符号を、誤りが含まれている符号として検知すること
を特徴とする誤り検知方法が提供される。

【００１５】本発明の第２の態様によれば、原符号をそ
のビット数より大きいビット数で記述する冗長化符号に
変換する第１の符号変換が施された符号に含まれる誤り
を検知するための誤り検知装置において、受け付けた符
号に、上記第１の符号変換の逆変換に相当する符号変換
を施すための復号化手段と、上記復号化手段により符号
変換された符号に、上記第１の符号変換を施すための符
号化手段と、上記受け付けた符号と、上記符号化手段に
より上記第１の符号変換が施された符号とを比較し、こ
れらの符号が互いに一致するか否かを判定するための比
較手段とを有し、上記受け付けた符号と、上記冗長符号
化した符号とが互いに一致しないことが、上記比較手段
により判定されたとき、上記受け付けた符号に誤りが含
まれていることとして検知することを特徴とする誤り検
知装置が提供される。

【００１６】本発明の第３の態様によれば、原符号をそ
のビット数より大きいビット数で記述する冗長化符号に
変換する第１の符号変換と、誤りを訂正するためのエラ
ー訂正ビットが付加されるエラー訂正符号に変換する第
２の符号変換とが、この順に施された符号を復号化する
ための復号化装置において、上記受け付けた符号に含ま
れる誤りを、上記エラー訂正ビットを用いて誤りを訂正
するためのエラー訂正手段と、上記エラー訂正手段によ
りエラー訂正された符号に、上記第１の符号変換の逆変
換に相当する符号変換を施すための復号化手段と、上記
復号化手段により符号変換された符号に、上記第１の符
号変換を施すための符号化手段と、上記エラー訂正手段
によりエラー訂正された符号と、上記符号化手段により
上記第１の符号変換が施された符号とを比較し、これら
の符号が互いに一致するか否かを判定するための比較手
段と、上記受け付けた符号、および、上記エラー訂正手
段によりエラー訂正された符号を取得し、これらのいず
れかの符号を送出するための選択手段とを有し、上記選
択手段は、上記比較手段が、上記エラー訂正手段により
エラー訂正された符号と、上記符号化手段により上記第
１の符号変換が施された符号とが互いに一致すると判定
したとき、上記エラー訂正手段によりエラー訂正された
符号を送出し、かつ、そうでないとき、上記受け付けた
符号を送出することを特徴とする復号化装置が提供され
る。

【００１７】本発明の第４の態様によれば、原符号をそ
のビット数より大きいビット数で記述する冗長化符号に
変換する第１の符号変換と、誤りを訂正するためのエラ
ー訂正ビットが付加されるエラー訂正符号に変換する第
２の符号変換とが、この順に施された符号を復号化する
ための復号化装置において、受け付けた符号から、冗長
化符号の符号成分を抽出するための抽出手段と、上記抽
出手段により抽出された符号成分に、上記第１の符号変
換の逆変換に相当する符号変換を施すための復号化手段
と、上記復号化手段により符号変換された符号に、上記
第１の符号変換を施すための符号化手段と、上記抽出手
段により抽出された符号成分と、上記符号化手段により
上記第１の符号変換が施された符号とを比較し、これら
の符号が互いに一致するか否かを判定するための比較手
段と、上記受け付けた符号に含まれる誤りを、上記エラ
ー訂正ビットを用いて誤りを訂正するためのエラー訂正
手段とを備え、上記比較手段は、上記抽出手段により抽
出された符号成分と、上記符号化手段により上記第１の
符号変換が施された符号とが互いに一致しないと判定し
たとき、上記受け付けた符号に対するエラー訂正の実行
を、上記エラー訂正手段に指示することを特徴とする復
号化装置。

【００１８】本発明の第５の態様によれば、原符号をそ
のビット数より大きいビット数で記述する第１の符号変
換がなされた冗長化符号ブロックが複数ブロック含まれ
る符号に、誤りを訂正するためのエラー訂正ビットが付
加されるエラー訂正符号に変換する第２の符号変換が施
された符号を復号化するための復号化装置において、受
け付けた符号から、上記冗長化符号ブロックをブロック
毎に抽出するための抽出手段と、上記抽出手段により抽
出された冗長化符号ブロックに、上記第１の符号変換の
逆変換に相当する符号変換を施すための復号化手段と、
上記復号化手段により符号変換された符号に、上記第１
の符号変換を施すための符号化手段と、上記抽出手段に
より抽出された冗長化符号ブロックと、上記符号化手段
により上記第１の符号変換が施された符号とを比較し、
これらの符号が互いに一致するか否かを判定するための
比較手段と、上記冗長符号化ブロックと、上記第１の符
号変換が施された符号とが一致しないことが上記比較手
段により判定されたブロックの、上記受け付けた符号に
存在するブロック数を計数するためのブロック計数手段
と、上記ブロック計数手段により計数されたブロック数
と、上記エラー訂正符号に応じて予め定められたブロッ
ク数とを比較し、上記計数されたブロック数が上記予め
定められたブロック数を越えるとき、上記エラー訂正手
段によるエラー訂正を抑止するための訂正抑止手段とを
備えることを特徴とする復号化装置が提供される。

【００１９】本発明の第６の態様によれば、原符号をそ
のビット数より大きいビット数で記述する第１の符号変
換がなされた冗長化符号ブロックが複数ブロック含まれ
る符号に、誤りを訂正するためのエラー訂正ビットが付
加されるエラー訂正符号に変換する第２の符号変換が施
された符号を復号化するための復号化装置において、受
け付けた符号から、上記冗長化符号ブロックをブロック
毎に抽出するための抽出手段と、上記抽出手段により抽
出された冗長化符号ブロックに、上記第１の符号変換の
逆変換に相当する符号変換を施すための復号化手段と、
上記復号化手段により符号変換された符号に、上記第１
の符号変換を施すための符号化手段と、上記抽出手段に
より抽出された冗長化符号ブロックと、上記符号化手段
により上記第１の符号変換が施された符号とを比較し、
これらの符号が互いに一致するか否かを判定するための
比較手段と、上記比較手段が、上記冗長符号化ブロック
と、上記第１の符号変換が施された符号とが一致しない
と判定したとき、そのブロックの位置を検知するための
ブロック位置検知手段と、上記受け付けた符号に含まれ
る誤りを、上記エラー訂正ビットを用いて誤りを訂正す
るためのエラー訂正手段とを備え、上記エラー訂正手段
は、上記ブロック位置検出手段により検知されたブロッ
ク位置を消失位置として用いてエラー訂正を行うことを
特徴とする復号化装置が提供される。

【００２０】本発明の第７の態様によれば、ラン長制限
符号に、エラー訂正符号が付加された符号を復号化する
ための復号化装置において、受け付けた符号が、上記ラ
ン長制限符号としてあり得ない符号であるとき、その位
置を検知し、検知したあり得ない符号の個数を計数する
ための符号判定手段と、上記エラー訂正符号に従って、
上記受け付けた符号に含まれる誤りを訂正するためのエ
ラー訂正手段とを備え、上記エラー訂正手段は、上記符
号判定手段により判定された、上記ラン長制限符号とし
てあり得ない符号の個数が予め定められた個数を越えな
いとき、エラー訂正を実行し、かつ、上記エラー訂正の
実行に際し、上記符号判定手段により検知された、上記
ラン長制限符号としてあり得ない符号の位置を消失位置
として用いることを特徴とする復号化装置が提供され
る。

【００２１】本発明の第８の態様によれば、巡回冗長符
号が付加されている符号が、ラン長制限符号に変換さ
れ、さらに、エラー訂正符号が付加された符号を原符号
として復号化するための復号化装置において、受け付け
た原符号が、上記ラン長制限符号としてあり得ない符号
であるとき、その位置を検知し、検知したあり得ない符
号の個数を計数するための符号判定手段と、上記エラー
訂正符号に従って、上記受け付けた符号に含まれる誤り
を訂正するためのエラー訂正手段と、上記エラー訂正手
段によりエラー訂正されたラン長制限符号をラン長制限
復号するための復号手段と、上記復号手段によりラン長
制限復号された符号を、巡回冗長検査して誤りが含まれ
ているか否かを検出するための検査手段とを有し、上記
エラー訂正手段は、上記符号判定手段により判定され
た、上記ラン長制限符号としてあり得ない符号の個数が
予め定められた個数を越えないとき、エラー訂正を実行
し、かつ、上記エラー訂正の実行に際し、上記符号判定
手段により検知された、上記ラン長制限符号としてあり
得ない符号の位置を消失位置として用い、上記検査手段
は、上記復号手段によりラン長制限復号された符号と、
その符号に対応する元符号とを取得し、上記復号手段に
よりラン長制限復号された符号について、エラー訂正手
段により、誤りが含まれていることを検出しないとき、
当該ラン長制限復号された符号を送出し、上記復号手段
によりラン長制限復号された符号について、エラー訂正
手段により、誤りが含まれていることを検出したとき、
当該符号に対応する上記原符号を、エラー訂正手段によ
りエラー訂正し、そのエラー訂正符号を上記復号手段に
よりラン長制限復号させ、当該ラン長制限復号させて得
られた符号を送出することを特徴とする復号化装置が提
供される。

【００２２】

【発明の実施の形態】以下、図面を参照して、本発明の
実施の形態について説明する。

【００２３】まず、図８、図９、および、図１４および
図１５を参照して、本発明の第１の態様について説明す
る。本実施の形態は、原符号が、冗長符号化された冗長
化符号に含まれる符号の誤り（エラー）を検知するため
の誤り検知方法である。

【００２４】図８において、冗長符号化する変換Ｔによ
り、原符号α_Oが、冗長化符号α_Rに写される。

【００２５】冗長化符号α_Rは、原符号α_Oの情報を、よ
り冗長な記述の符号により記述している。例えば、原符
号α_Oが記述されるビット数ｐよりも多いビット数ｑ
で、冗長化符号α_Rが記述される。

【００２６】このとき、原符号α_Oが変換Ｔによって写
される冗長化符号α_Rの全体は、上記ビット数ｑを有す
る符号全体の真部分となる。すなわち、ビット数ｑで記
述される符号全体には、冗長化符号α_Rとしは、あり得
ない符号が含まれる。

【００２７】例えば、図８に示すように、冗長化符号と
してあり得る符号β１が与えられたとする。このとき、
β１に上記冗長符号化の逆変換に相当する変換Ｔ^-1を施
してβ２に写し、さらに、上記冗長符号化に相当する変
換Ｔを上記β２に施して、符号β３に写す。ここで、上
記符号β３は、上記符号β１に相当する符号に写され
る。

【００２８】また、図９に示すように、ｑビットの符号
であるが、冗長化符号としては、あり得ない符号である
符号γ１が与えられたとする。

【００２９】ここで、上記逆変換Ｔ^-1は、このような、
冗長化符号としてあり得ない符号γ１についても、ｐビ
ットの符号に変換するものとする。このとき、符号がγ
１が逆変換Ｔ^-1により写される符号を符号γ２とする。

【００３０】上記符号γ２は、ｐビットの符号であるた
め、上記原符号としての要請を満たす。従って、符号γ
２に上記変換Ｔを施すと、冗長化符号としてあり得る符
号γ３に写される。

【００３１】符号γ３は、ｑビットの符号のうち、冗長
化符号としてあり得る符号であり、一方、符号γ１は、
ｑビットの符号のうち、冗長化符号としてあり得ない符
号である。従って、符号γ３と、符号γ１とは異なる符
号となる。

【００３２】よって、あるｑビットの符号が与えられた
とき、冗長符号化の逆変換に相当する変換Ｔ^-1を施し、
さらに、冗長符号化に相当する変換Ｔを施して生成され
る符号を求め、上記与えられた符号と、上記求めた符号
とを比較することにより、上記与えられた符号が、冗長
化符号としてあり得る符号であるか否かを判定すること
ができる。

【００３３】ここで、原符号は、冗長符合化により変換
された符号は、冗長化符号としてあり得る符号に写され
るはずであるから、冗長化符号としてあり得ない符号に
は、誤りが含まれていると考えられる。

【００３４】従って、上述の方法により、冗長化符号と
して与えられた符号に含まれる誤りを検知することがで
きる。

【００３５】上記冗長符号化として、８ビットの原符号
を、９ビットの冗長化符号に写す変換を用いる場合、全
ての９ビット符号のうちの、半分の符号が、冗長化符号
としてあり得る符号であり、他の半分の符号は、冗長化
符号としてあり得ない符号となる。従って、与えられた
９ビット符号に含まれる誤りを、半分の確率で検出する
ことができる。

【００３６】同様に、ｐビットの原符号が、それより、
ｄビットだけビット数が多いｑビットの冗長化符号に写
される場合、（２＾ｄ−１）／２＾ｄの確率で、与えら
れた符号に含まれる誤りを検出することができる。

【００３７】このようにして、誤りが含まれる符号が検
出された場合、その符号の再取得を試行することができ
る。これにより、データの読み取りに際し発生する符号
の誤りを低減することができる。

【００３８】また、誤りが含まれる符号が検出された場
合、その符号を、予め定められた符号で置き換えること
ができる。例えば、特別な意味を持たないことが予め定
義された符号で、誤りが含まれる符号を置き換えること
ができる。また、符号が表す情報が画素情報である場合
には、中灰色、黒色などの画素を示す符号で、誤りを含
む符号を置き換えてもよい。このような符号で置き換え
ることにより、符号に誤りが発生した画素を目立たない
ようにすることができる。

【００３９】また、誤りが含まれる符号の他の符号が示
す情報に基づいて補間符号を生成し、誤りが含まれる符
号を補間符号で置き換えてもよい。補間符号の特別な場
合として、一つ前の符号と同じ符号を繰り返して用いる
こともできる。

【００４０】次に、図１４および図１５を参照して、上
記冗長化符号にさらに、符号の誤りを訂正するための、
エラー訂正符号が付加されている場合の誤り訂正につい
て説明する。

【００４１】この場合、上記エラー訂正符号を除く、冗
長化符号を抽出する。これにより、抽出した符号成分に
ついて、上述した誤り検出を行うことができる。

【００４２】そして、図１４に示すように、誤り検出に
より得られた情報を、上記エラー訂正符号を用いたエラ
ー訂正に用いることができる。

【００４３】すなわち、上記誤り検知方法により、誤り
が検知されたとき、上記エラー訂正を実行を要求するこ
とができる。これにより、誤り検知能力を向上させるこ
とができる。

【００４４】また、図１５に示すように、誤り訂正符号
による誤り訂正が行われた後、上述した冗長化符号とし
てあり得る符号に訂正されたか否かを判定することよ
り、誤訂正を検出することができる。図１５において
は、誤訂正が検出された場合、誤り訂正された符号に代
えて、エラー訂正される前の符号を選択し、これを出力
している。これにより、誤訂正による符号誤りを低減す
ることができる。

【００４５】さらに、冗長化符号を複数ブロック含む符
号に、エラー訂正符号が付加される場合には、上述した
誤り検出により誤りが検出されたブロックの、位置、お
よび／または、個数をエラー訂正に用いることができ
る。

【００４６】すなわち、図１４において、受け付けた符
号を冗長復号化（逆変換Ｔ^-1）し、さらに、冗長符号化
（変換Ｔ）した符号と、受け付けた符号とを比較し、符
号が一致しないブロックを検出する。そして、このブロ
ック位置を、消失位置（イレージャフラグ）として、エ
ラー訂正符号により誤り訂正に用いることにより、訂正
能力を向上させることができる。

【００４７】また、上記符号が一致しないブロック数を
計数し、これと、上記エラー訂正符号の訂正能力とを比
較し、訂正能力を越えるとき、エラー訂正を抑止するこ
とができる。これにより、訂正能力を越える訂正の実行
に伴う誤訂正を避けることができる。

【００４８】ここで、上述した符号が一致しないブロッ
ク位置を消失位置とする態様についても、上記消失位置
を用いることにより向上した訂正能力に対応することで
適用することができる。

【００４９】次に、本発明の第２の実施の形態について
説明する。

【００５０】図６および８を参照して、本実施の形態を
適用した磁気ディスク装置について説明する。

【００５１】磁気ディスク装置は、記憶媒体となる磁気
ディスク円盤を用いて信号を記録再生するための機構部
と、上記機構部により記録再生される信号を処理するた
めの電子回路部とを有して構成される。

【００５２】図６を参照して、磁気ディスク装置の機構
部について説明する。

【００５３】図６において、機構部２００は、信号を記
録する媒体となる磁気ディスク円盤２０１と、上記磁気
ディスク円盤２０１を回転させるためのスピンドルモー
タ２０２と、上記磁気ディスク円盤２０１から信号を読
み出し、また、上記磁気ディスク円盤２０１に信号を記
録するためのヘッド２０３と、上記ヘッド２０３を支持
するためのアーム２０４と、上記アーム２０４を駆動し
て、上記ヘッド２０３を移動させるためのボイスコイル
モータ２０５と、上記ヘッド２０３に与えられる信号の
電圧変換、および、ヘッド２０３により取得された信号
の電圧変換をするためのリードライトアンプ２０６とを
有して構成される。

【００５４】図７を参照して、磁気ディスク装置の電子
回路部について説明する。

【００５５】図７において、電子回路部３００は、ホス
トコンピュータ等の情報処理装置に接続するためのイン
ターフェイス３０４と、上記インターフェイス３０４に
おける入出力を制御するためのインターフェイス制御回
路３０３と、データの受け渡し及びフォーマット等の制
御をするハードディスクコントローラ３０１と、上記リ
ードライトアンプ２０６（図６参照）からの信号を処理
する信号処理回路３０９と、スピンドルモータ２０２
（図６参照）を制御するためのスピンドル制御回路３０
２と、ボイスコイルモータ２０５（図６参照）を制御す
るためのボイスコイルモータ制御回路３０５と、各部を
統合して制御し、情報を処理するためのマイクロコンピ
ュータ３０４とを有して構成される。

【００５６】図２を参照して、本実施の形態の磁気ディ
スク装置について、記録再生される信号の処理の詳細に
ついて説明する。

【００５７】図２において、磁気ディスク装置１１３
は、インターフェイス１０２を介して、ホストコンピュ
ータ１０１と接続されている。磁気ディスク装置１１３
は、ホストコンピュータ１０１から受け付けたデータを
記録し、また、記録しているデータを再生してホストコ
ンピュータ１０１に送出するためのものである。

【００５８】上記磁気ディスク装置１１３は、磁気ディ
スク円盤１１２と、ヘッド１１１と、ＡＭＰ（増幅器）
１１０と、信号処理回路１０９と、ＥＣＣラン長調整部
１１５と、ＥＣＣ符号／復号器１０６と、ＲＬＬ復号器
１１４と、ＲＬＬ符号器１１６と、ＣＲＣ符号／復号器
１２９と、バッファ１０７と、ＣＰＵ１０４と、インタ
ーフェイスコントローラ１０３とを有して構成される。

【００５９】上記磁気ディスク円盤１１２は、情報を記
録するための記録媒体であって、円盤状の記録面を有す
る形状に形成される。

【００６０】上記ヘッド１１１は、上記磁気ディスク円
盤１１２に情報を書き込み、また、記録されている情報
を読み取るためのものである。

【００６１】上記ＡＭＰ１１０は、上記ヘッド１１１に
与えられる信号の電圧を、上記磁気ディスク円盤１１２
への記録に好適な電圧に変換し、また、上記ヘッド１１
１により読み出された信号の電圧を、信号処理に好適な
電圧に変換するためのものであり、リードライトアンプ
（Read/Write Amplifier）と呼ばれる。

【００６２】上記信号処理回路１０９は、上記ヘッド１
１１により上記磁気ディスク円盤１１２から読み出され
た信号について、波形等化、および、ビタビ復号を行う
ためのものである。

【００６３】上記ＣＲＣ符号復号器１２９は、エラーを
検出するための巡回冗長符号（ＣＲＣ：Cyclic Redunda
ncy Code）を付加し、また、付加されているＣＲＣによ
りエラーを検出するためのものである。

【００６４】上記インターフェイスコントローラ１０３
は、インターフェイスにおける入出力を制御するための
ものである。

【００６５】上記バッファ１０７は、データを一時格納
するためのものである。

【００６６】上記ＣＰＵ（Central Process Unit）１０
４は、各部の制御を行うためのものである。

【００６７】上記ＲＬＬ符号器１１６は、ホストコンピ
ュータから受け取った符号形式ＮＲＺ（Non Return to
Zero）の符号（以下、ＮＲＺ符号という。）を磁気ディ
スクへの記録に適したラン長制限符号（Run Length Lim
ited Code：以下、ＲＬＬ符号という。）に変換するた
めのものである。

【００６８】上記ＲＬＬ符号器１１６により符号化され
るＲＬＬ符号としては、例えば、１６／１７コードを用
いることができる。１６／１７コードは、（０，６／
６）ＧＣＲ（Group Code Recording）と呼ばれる符号で
ある。１６／１７コードでは、次のようなラン長制限が
行われる。すなわち、１６／１７コードの符号シーケン
スにおいては、“０”の連続は６個以下に制限される。
さらに、１ビットおきにとったシーケンスにおける
“０”の連続は、６個以下に制限される。以下、ラン長
制限符号として１６／１７コードが用いられる例につい
て説明するが、ラン長制限符号はこれに限らない。

【００６９】上記１６／１７コードには、図１１に示す
変換によって変換することができる。すなわち、入力さ
れる符号データの１６のビットのそれぞれを、Ａ１，
…，Ａ８，Ｂ８，…，Ｂ１とし、図１１に示される各演
算処理を施す。これにより、Ｐ１，…，Ｐ８，Ｃ，Ｑ
８，…Ｑ１を各ビットとする１７ビットの符号データが
得られる。

【００７０】上記ＲＬＬ復号器１１４は、上記磁気ディ
スク円盤１１２から読み出されたＲＬＬ符号をＮＲＺ符
号に変換するためのものである。上記１６／１７コード
は、図１２に示す変換によってＮＲＺ符号に変換するこ
とができる。すなわち、入力される符号データの１７の
ビットのそれぞれを、Ｐ１，…，Ｐ８，Ｃ，Ｑ８，…，
Ｑ１とし、図１２に示される各演算処理を施す。これに
より、Ａ１，…，Ａ８，Ｂ８，…，Ｂ１を各ビットとす
る１６ビットの符号データが得られる。

【００７１】なお、図１１および図１２に示されるデー
タ変換のアルゴリズムは、IBM Technical Disclosure B
ulletin Vol.31 No.8 Jan. 1989 p.21および22に記載さ
れたテーブルに基づいて記載したものである。

【００７２】上記ＥＣＣ符号／復号器（エラー訂正符号
／復号器）１０６は、エラー訂正符号（Error Correcti
ng Code：以下、ＥＣＣという。）を生成し、また、Ｅ
ＣＣを用いてデータに含まれる誤りを訂正するためのも
のである。

【００７３】すなわち、上記磁気ディスク円盤１１２に
書き込まれるデータに、ＥＣＣを付加する。また、上記
磁気ディスク円盤１１２から読み出されたデータに含ま
れる誤りを、付加されているＥＣＣを用いて訂正する。

【００７４】上記ＥＣＣラン長調整回路１１５は、上記
ＥＣＣ符号／復号器１０６により生成された、ＥＣＣの
冗長バイトがＲＬＬを満たすように固定値を挿入してＥ
ＣＣのラン長調整を行うためのものである。また、ＥＣ
Ｃラン長調整されたデータについて、固定値を削除し
て、ＥＣＣ符号／復号器１０６によるエラー訂正が可能
な符号とするためのものである。

【００７５】すなわち、上記磁気ディスク円盤１１２に
書き込まれるデータについて、ＥＣＣの冗長バイトに固
定値を一定タイミングで挿入して、使用しているラン長
制限符号のラン長制限規則を満たすように調整する。ま
た、上記磁気ディスク円盤１１２から読み出されたデー
タのＥＣＣの冗長バイトから固定値を一定タイミングで
削除する。

【００７６】例えば、ＲＬＬ符号として１６／１７コー
ドが用いられる場合、上記エラー訂正符号の冗長バイト
に６ビットおきに“１”を挿入する。また読み出し時に
は、書き込み時に挿入した“１”を削除する。

【００７７】次に、図２および図４を参照して、与えら
れるユーザデータが、記録媒体（磁気ディスク円盤な
ど）に記録するための記録データに変換されるデータ変
換について説明する。

【００７８】まず、ホストコンピュータ１０１からユー
ザデータ４１０として、２５６×１６ビットのＮＲＺ符
号が与えられる。

【００７９】次に、ＣＲＣ符号／復号器１２９により、
３２ビットのＣＲＣビット４２１が、上記ユーザデータ
４１０に付加される。

【００８０】次に、ＲＬＬ符号器１１４により、ＲＬＬ
コードに変換され、（２５６＋２）×１７ビットのデー
タに変換される。

【００８１】そして、ＥＣＣ符号／復号器１０６によ
り、ＥＣＣ冗長バイト４４１が付加される。

【００８２】最後に、ＥＣＣ冗長バイト４４１につい
て、６ビットおきに”１”がラン長調整回路１１５によ
り挿入される。

【００８３】このようにして、データ変換されて生成さ
れた記録データが、ＡＭＰ１１０に与えられ、磁気ディ
スク円盤１１２に記録される。

【００８４】次に、図３を参照して、ＥＣＣ符号／復号
器１０６の詳細について説明する。

【００８５】図３において、ＥＣＣ符号／復号器１０６
は、ＥＣＣを生成するためのＥＣＣ符号器１１７と、Ｅ
ＣＣを用いてエラー訂正するためのＥＣＣ復号器１２１
と、符号同士が一致するか否かを検出するための比較器
１１８と、一致しない符号の個数および位置を計数する
ためのカウンタ１１９と、一致しない符号とその位置と
を記憶するためのレジスタ１２０と、ＥＣＣの訂正能力
を記憶するためのメモリ１３０とを有して構成される。

【００８６】ＥＣＣ符号器１１７は、書き込み時にＥＣ
Ｃ（エラー訂正符号）を生成する。本実施の形態では、
ＥＣＣとして、Galois体ＧＦ（２＾９）における、最小
ハミング距離１１のリードソロモン符号（Reed-Solomon
Code:以下、ＲＳ符号という）を用い、２インターリー
ブするＥＣＣ符号器について説明する。ただし、ＥＣＣ
としては、どのようなものを用いてもよく、ＥＣＣの構
成自体は本発明に制限を加えるものではない。

【００８７】ＥＣＣ復号器１２１は、読出データに基づ
いて、エラー訂正位置およびエラー訂正値を算出し、そ
の値をもとにエラー訂正を行うためのものである。例え
ば、上記ＲＳ符号を用いてエラー訂正を行うことができ
る。本実施の形態のＥＣＣ復号器１２１では、イレージ
ャフラグ（消失位置）を用いた訂正を行う。エラー訂正
のアルゴリズムについては後述する。

【００８８】上記比較器１１８は、磁気ディスク円盤１
１２（図２参照）から読み出されたデータが、ＲＬＬ符
号としてあり得る符号であるか否かを判定するためのも
のである。

【００８９】上記メモリ１３０は、ＥＣＣによるエラー
訂正能力を示す数値が予め格納されている。エラー訂正
能力はＥＣＣの符号形式、符号のバイト数、および、イ
レージャフラグ（消失位置）の有無に依存する。イレー
ジャフラグとは、その符号における誤りが発生した位置
を示す情報である。

【００９０】例えば、ＲＳ符号を用いた場合、ＥＣＣ冗
長バイト長がｋバイトであり、イレージャフラグが用い
られない場合、訂正能力は、ｋ／２バイトである。ま
た、イレージャフラグが用いられる場合、訂正能力は、
最大ｋバイトである。本実施の形態例の場合、ＥＣＣの
訂正能力は、イレージャフラグを用いない場合は、５で
あり、イレージャフラグを用いる場合は、最大１０であ
る。

【００９１】比較器１１８には、信号処理回路１０９に
より処理された読出データと、当該読出データがＲＬＬ
復号回路１１４（図２参照）でＮＲＺ符号化され、さら
に、ＲＬＬ符号器１１６で再度ＲＬＬ符号化された再符
号化データとを受け取り、これらを比較する。そして、
比較の結果、読出データと再符号化データとが互いに一
致するとき、読出データがＲＬＬ符号としてありえる符
号であるとを判定し、かつ、読出データと再符号化デー
タとが互いに一致しないとき、読出データがＲＬＬ符号
としてあり得ない符号であると判定する。

【００９２】上記カウンタ１１９は、第１の値ＣＮ１
と、第２の値ＣＮ２とをカウントする。

【００９３】第１の値としては、データ読み出し時に今
何番目のデータをＲＬＬ復号しているかをカウントす
る。これは、読み出しの先頭のワードにおいて、ＣＮ１
＝２６５とし、順次減算して、最後の冗長ワードでＣＮ
１＝０となるようにカウントする。このカウント値をＣ
Ｎ１とする。このようにカウントすることにより、ＣＮ
１は、１つのＥＣＣブロックにおける、読み出しデータ
の位置を示す。

【００９４】第２の値としては、ＲＬＬ符号としてあり
得ないデータと判定されたデータの個数をカウントす
る。このカウント値をＣＮ２とする。カウンタ１１９に
よりカウントされたＣＮ２が、上記メモリ１３０に記憶
されている、ＥＣＣの訂正能力を超える場合、ＣＰＵ１
０４（図２参照）に対して訂正不能エラー信号を出力
し、エラー訂正処理は行わない。

【００９５】このように訂正不能エラー検出を行うこと
により、誤って異なる符号に訂正してしまう誤訂正確率
を抑えることができる。

【００９６】レジスタ１２０は、読出データがＲＬＬ符
号としてあり得ない符号であることを示す信号を比較器
１１８から受け取ると、その読出データと、その時のＣ
Ｎ１の値を格納する。このようにすることにより、ＲＬ
Ｌ符号としてあり得ない符号であった読み出しデータ
と、その１ＥＣＣブロック中の位置とを格納することが
できる。この位置が消失位置であり、イレージャフラグ
となる。

【００９７】次に、図５を参照して、上記ＥＣＣ符号器
１１７において生成されるエラー訂正符号（ＥＣＣ）に
ついて説明する。

【００９８】図５において、１６／１７符号で生成され
た、１７ビットの値を、９ビットと８ビットに分ける。
そして、８ビットのデータには、“０”を１ビットずつ
付加して９ビットとし、２つの９ビットの符号系列とす
る。

【００９９】１つの符号系列中の２５６ワードの９ビッ
トのデータを、それぞれｃ２５５、ｃ２５４、・・・、
ｃ０としたとき、ＥＣＣ符号器１１７は、

【０１００】

【数１】

【０１０１】と表される符号多項式（Ａ１）を、生成多
項式と呼ばれるＲＳ符号に固有な次式（Ａ２）で割り、
余りを求める。

【０１０２】

【数２】

【０１０３】そして、

【０１０４】

【数３】

【０１０５】と表される余り多項式（Ａ３）のＲｋ−
１、Ｒｋ−２、・・・、Ｒ０を冗長ワードとして各符号
系列の最後にそれぞれｋ＝１０ｗｏｒｄずつ付加する。

【０１０６】ＥＣＣラン長調整回路１１５（図２参照）
には、１７ビット×２５６ワードおよび２×９ビット×
１０ワードのみを転送し、付加した“０”は転送しな
い。従って、付加した“０”は、磁気ディスクにも書き
込まれない。このようにエラー訂正符号を付加すること
により、１つの符号系列あたり５ワードの訂正が可能で
あり、イレージャポインタ（消失位置）を用いれば最大
１０ワードの訂正が可能である。

【０１０７】次に、図３を参照して、上記ＥＣＣ復号器
１２１におけるエラー訂正を行うアルゴリズムについて
説明する。

【０１０８】まず、受け付けた読出データから、各符号
系列毎にシンドロームと呼ばれるＳ０，Ｓ１，・・・，
Ｓ（ｋ−１）を、シンドローム演算器１２２により算出
する。

【０１０９】ここで、受信語を、ｃ’２５５、ｃ’２５
４、・・・、ｃ’０、Ｒ’９、Ｒ’８、・・・、Ｒ’０
とし、符号多項式（Ａ４）を

【０１１０】

【数４】

【０１１１】とすると、上記シンドロームは、次式（Ａ
５）で示される。

【０１１２】

【数５】

【０１１３】次に、消失位置多項式演算器１２３におい
て、レジスタ１２０に格納されている消失位置から、消
失位置多項式を求める。例えば、４個所の消失位置が格
納されている場合、これらの消失位置をｊ１，ｊ２，ｊ
３，ｊ４とすると、消失位置多項式は、次式（Ａ６）を
展開して得られる。

【０１１４】

【数６】

【０１１５】次に、モディファイシンドローム多項式Ｍ
Ｓ（ｘ）を、モディファイシンドローム演算器１２４に
より求める。モディファイシンドローム多項式は、シン
ドローム多項式Ｓ（ｘ）と、消失位置多項式λ（ｘ）と
の積として、次式（Ａ７）のように与えられる。

【０１１６】

【数７】

【０１１７】ここで、シンドローム多項式Ｓ（ｘ）は、
次式（Ａ８）として与えられる。

【０１１８】

【数８】

【０１１９】次に、誤り位置多項式σ（ｘ）と、誤り評
価多項式ψ（ｘ）とを、ユークリッド演算器１２５によ
り求める。消失位置以外のエラーの位置をｍｉ、その値
をｅｉとする。例えば、３個所のエラーが、消失位置以
外にあるとき、ｍ１，ｅ１，ｍ２，ｅ２，ｍ３，ｅ３が
存在する。

【０１２０】また、上記４つの消失位置ｊ１，ｊ２，ｊ
３，ｊ４における誤り数値を、それぞれｆ１、ｆ２、ｆ
３、ｆ４とすると、誤り位置多項式σ（ｘ）、および、
誤り評価多項式ψ（ｘ）は、それぞれ次の（Ａ９）式、
（Ａ１０）式のように定義される。

【０１２１】

【数９】

【０１２２】

【数１０】

【０１２３】誤り位置多項式σ（ｘ）、誤り評価多項式
ψ（ｘ）をこのように定義すると、σ（ｘ）と、ψ
（ｘ）との間には、次の（Ａ１１）式の関係が成り立
つ。

【０１２４】

【数１１】

【０１２５】この関係式（Ａ１１）を用いて、ＭＳ
（ｘ）と、ｘ＾ｋとから、σ（ｘ）とψ（ｘ）とを求め
る。

【０１２６】次に、上記ユークリッド演算器１２５によ
り求められたσ（ｘ）を用いて、誤り位置ｍ１，ｍ２，
ｍ３をチェーンサーチ１２６により求める。これは、σ
（ｘ）のｘにα＾０からα＾−２６５を順次代入し、σ
（ｘ）＝０について求根することにより求めることがで
きる。また、σ（ｘ）の定義より、求めた根の逆数にお
ける指数が誤り位置ｍ１、ｍ２、ｍ３となる。

【０１２７】次に、誤り数値算出部１２７において、次
式（Ａ１２）を用い、誤り数値ｅ１，ｅ２，ｅ３，ｆ
１，ｆ２，ｆ３，ｆ４を求める。ここで、σ’（ｘ）、
λ’（ｘ）は、それそれ、σ（ｘ）、λ（ｘ）の形式的
微分を示す。

【０１２８】

【数１２】

【０１２９】最後に、エラー訂正回路１２８において、
誤り位置ｍ１、ｍ２、ｍ３、消失位置ｊ１，ｊ２、ｊ
３、ｊ４、誤り数値ｅ１，ｅ２，ｅ３，ｆ１，ｆ２，ｆ
３，ｆ４を用い、エラー訂正を行う。誤り位置ｍ１、ｍ
２、ｍ３におけるエラーに関しては、データバッファ１
０７に格納された位置ｍ１、ｍ２、ｍ３のデータをＲＬ
Ｌ符号器１１６でＲＬＬ符号化し、そのデータと、ｅ
１，ｅ２，ｅ３のＥＯＲをとったものとをＲＬＬ復号器
１１４でＮＲＺ符号に復号し、再び位置ｍ１、ｍ２、ｍ
３に書き込む。

【０１３０】一方、消失位置ｊ１，ｊ２、ｊ３、ｊ４に
おけるエラーに関しては、レジスタ１２０に保存されて
いる読出データと、誤り数値ｆ１，ｆ２，ｆ３，ｆ４と
のＥＯＲをとる。そして、ＥＯＲがとられた結果をＮＲ
Ｚ符号にＲＬＬ復号器１１により復号し、バッファ１０
７に格納されている位置ｊ１，ｊ２、ｊ３、ｊ４に書き
込む。

【０１３１】上述したように動作することにより、ＥＣ
Ｃ符号／復号器１０６は、消失位置を用いたエラー訂正
を行うことができる。

【０１３２】また、ＥＣＣ符号／復号器１０６は、限界
距離訂正のみを行う構成としてもよい。この場合は、Ｅ
ＣＣ復号器１２１における消失位置多項式演算器１２３
と、モディファイシンドローム演算器１２４とは省略す
ることができる。

【０１３３】そして、ユークリッド演算器１２５におい
て、誤り位置多項式σ（ｘ）と、誤り数値多項式ω
（ｘ）とを、次式（Ｂ１）からシンドローム多項式によ
り求める。

【０１３４】

【数１３】

【０１３５】ここで、ω（ｘ）は、次式（Ｂ２）であ
る。

【０１３６】

【数１４】

【０１３７】また、誤り値ｅｉは、次式（Ｂ３）から求
めることができる。

【０１３８】

【数１５】

【０１３９】誤り位置ｍｉがレジスタ１２０に格納され
ている場合、レジスタ１２０に格納されている誤り位置
ｍｉに対応する読出データと、誤り値ｅｉとのＥＯＲを
エラー訂正回路１２８においてとる。

【０１４０】一方、誤り位置ｍｉがレジスタ１２０に格
納されていない場合、データバッファ１０７に格納され
ている誤り位置ｍｉに対応するデータを、ＲＬＬ符号器
１１６によりＲＬＬ符号化させる。次に、このＲＬＬ符
号化されたデータと、誤り値ｅｉとのＥＯＲをエラー訂
正回路１２８においてとり、ＲＬＬ復号器１１４でＮＲ
Ｚ符号に変換させる。そして、ＮＲＺ符号に変換された
データを、データバッファ１０７の位置ｍｉに書き込
む。

【０１４１】本実施の形態の磁気ディスク装置では、Ｅ
ＣＣ復号器の前にＲＬＬ符号エラー検出器を設け、ＲＬ
Ｌ符号としてあり得ないものが発生した場合は、読出デ
ータとその位置とを記録し、ＲＬＬ符号としてあり得る
ものである場合には、ＲＬＬ復号したＮＲＺデータをデ
ータバッファに貯える。このため、ＥＣＣ訂正用のＲＬ
Ｌ符号用データバッファを設ける必要がない。

【０１４２】従って、データバッファ１０７とは別にＲ
ＬＬコードデータを貯えるためのデータバッファを用意
し、貯えられているＲＬＬコードデータを用いて、ＲＬ
Ｌコード変換する前にエラー訂正を行う構成に比べて、
回路規模を小さくすることができる。

【０１４３】すなわち、訂正用のバッファとしては、誤
りが検知されたブロックについてデータを格納できれば
よい。これは、誤りが検知されない場合、全てのブロッ
クを格納可能な容量が要求されることに対して、バッフ
ァ容量を低減することができる。さらに、格納されるデ
ータの符号形式は、冗長化されているＲＬＬコードに代
えて、原符号であるＮＲＺデータとすることができるの
で、この点においてもバッファ容量を低減することがで
きる。

【０１４４】さらに、ＥＣＣの誤り訂正能力を越えたエ
ラーについては、エラー訂正が抑止される。従って、誤
り訂正能力を越えるブロック数に対応するデータを格納
する必要はなく、高々、ＥＣＣの訂正能力に対応するブ
ロックだけ、訂正用のバッファがデータを格納できれば
よい。

【０１４５】次に、図２、図３、図４を参照して、本実
施の形態における磁気ディスク装置１１３におけるデー
タの記録、および、再生のための動作について説明す
る。

【０１４６】まず、データの記録のための動作について
説明する。

【０１４７】まず、磁気ディスク装置１１３は、インタ
ーフェイスコントローラ１０２により制御されるインタ
ーフェイスバス１０２を介して、ホストコンピュータ１
０１からデータを受け取る。磁気ディスク装置１１３
は、受け取ったデータを、データバッファ１０７に貯え
る。次に、データバッファ１０７に貯えられたデータ
に、ＣＲＣ符号／復号器１２９でＣＲＣ符号を付加す
る。次に、ＲＬＬ符号器１１６によりＲＬＬ符号化し、
ＥＣＣ符号／復号器１０６によりＥＣＣ冗長ワードを付
加する。次に、付加したＥＣＣ冗長ワードがラン長制限
を満たすように、ＥＣＣラン長調整回路１１５でＥＣＣ
冗長ワードの部分について、６ビットごとに、“１”を
挿入する。次に、ＲＬＬ符号化されたデータと、ラン長
が調整されたＥＣＣ冗長ワードとを、ＡＭＰ１１０およ
びヘッド１１１を介して、磁気ディスク円盤１１２に書
き込む。

【０１４８】次に、データの再生のための動作について
説明する。

【０１４９】まず、磁気ディスク円盤１１２からヘッド
１１１、ＡＭＰ１１０を介してアナログデータを読み出
し、これを、信号処理回路１０９でデジタルデータに変
換する。次に、ＥＣＣ冗長ワードの部分に６ビットごと
に付加された“１”をＥＣＣラン長調整回路１１５によ
り削除する。

【０１５０】ＥＣＣラン長調整回路１１５は、信号処理
回路１０９から受け取ったデータを、ＥＣＣ符号／復号
器１０６とＲＬＬ復号器１１４とに同時に出力する。

【０１５１】ＥＣＣ符号／復号器１０６において、シン
ドローム演算器１２２でシンドロームを計算する。

【０１５２】一方、ＲＬＬ復号器１１４は、データをＮ
ＲＺデータに復号して、データバッファ１０７に書き込
む。同時にＲＬＬ符号器１１６は、ＲＬＬ復号器１１４
によりＮＲＺ符号に変換されたデータを再びＲＬＬ符号
化し、ＥＣＣ符号／復号器１０６に出力する。ＥＣＣ符
号／復号器１０６は、ＥＣＣラン長調整回路１１５から
受け取ったデータと、ＲＬＬ符号器１１６から受け取っ
たデータとを比較し、一致していないときは、読み出し
データがＲＬＬ符号としてあり得ない符号であったとし
て、レジスタ１２０にＥＣＣラン長調整回路１１５から
受け取ったデータとその位置を示すカウント数ＣＮ１を
記録する。１つのＥＣＣブロック分のデータが読み出さ
れた後に、ＥＣＣ復号器１２１は、レジスタ１２０に格
納した消失位置と、シンドローム演算器１２２で求めた
シンドロームとに基づいて、エラー位置とエラー数値と
を算出する。

【０１５３】上記算出したエラー位置とエラー数値とを
用い、消失位置のエラーに関しては、レジスタ１２０に
格納された読み出しデータと求めたエラー数値とのＥＯ
Ｒをとりエラー訂正を行う。

【０１５４】一方、消失位置以外のエラーに関しては、
データバッファ１０７に格納されたデータをＲＬＬ符号
器１１６にてＲＬＬ符号化したものと、求めたエラー数
値のＥＯＲをとることにより、エラー訂正を行い、再び
ＲＬＬ復号回路１１４で、ＮＲＺデータに変換し、デー
タバッファ内の対応する位置に書き込む。

【０１５５】ここで、消失位置以外のデータは、ＥＣＣ
ラン長調整回路１１５から受け取ったデータとＲＬＬ符
号器１１６から受け取ったデータが一致しているので、
データバッファ１０７に格納されている値をＲＬＬ符号
器１１６にてＲＬＬ符号化したものは、ＥＣＣラン長調
整回路１１５から受け取ったデータと等しく、データバ
ッファ１０７に格納されている値をＲＬＬ符号器１１６
にてＲＬＬ符号化して用いても、正しく復号できる。

【０１５６】エラー訂正回路１２８は、読み出しデータ
と、求めたエラー数値のＥＯＲをとったデータとをＲＬ
Ｌ復号回路１１４により復号し、復号したデータをデー
タバッファ１０７に書き込む。同時に、ＲＬＬ符号器１
１４は、上記復号したデータを再度ＲＬＬ符号化する。
ＥＣＣ符号／復号器１０６における比較器１１８は、エ
ラー訂正回路１２８の出力とＲＬＬ符号器の出力とを比
較し、一致していなければエラー訂正された値がＲＬＬ
符号としてあり得ないデータであったとして、訂正不能
エラーが発生したことをＣＰＵ１０４に通知する。

【０１５７】エラー訂正回路１２８によるエラー訂正が
エラーなしに終了すると、次に、ＣＲＣ符号／復号器１
２９は、データバッファの中の訂正データを読み込みエ
ラー検出を行う。ＣＲＣ符号／復号器１２９にてエラー
が検出されないとき、ＣＰＵ１０４は、データバッファ
の中の訂正データをインターフェイスコントローラ１０
３を通して、ホストコンピュータ１０１に転送する。

【０１５８】次に、図１および図１３を参照して、本発
明の第３の実施の形態について説明する。

【０１５９】図１３において、本実施の形態におけるデ
ータ処理装置５００は、信号をデジタル処理するための
演算処理部５１０と、演算処理部５１０の記憶容量を拡
大するための補助記憶装置５２０と、外部とデータを送
受するためのインタフェース５３０と、記憶媒体５５０
に格納された情報を読み取るための記憶媒体読取装置５
４０とを有して構成される。また、外部から指示を入力
するための入力装置、外部に処理の結果を表示するため
の表示装置をさらに備えることができる。

【０１６０】上記演算処理部５１０は、データ処理を実
行するための手順が記述されたプログラムを記憶するた
めの主記憶装置５１２と、上記主記憶装置５１２に記憶
されているプログラムに従ってデータ処理を実行するた
めの中央処理装置（ＣＰＵ）５１１とを有して構成され
る。

【０１６１】上記補助記憶装置５２０には、上記プログ
ラムに記述されるデータ処理を実行するためのデータが
予め格納されていてもよい。例えば、ＲＬＬ符号を符号
／復号するための変換テーブルを補助記憶装置５２０に
予め格納しておくことができる。また、上記演算処理部
５１０におけるデータ処理における中間結果を記憶する
ためのバッファを確保しておくことができる。このよう
な中間結果として、例えば、ＮＲＺデータに復号化され
たデータを記憶させることができる。これにより、第２
の実施の形態におけるデータバッファ１０７（図２参
照）の機能を、補助記憶装置５２０を用いて実現するこ
とができる。

【０１６２】データ処理を実行するためのプログラム
は、例えば、記憶媒体５５０に格納されて供給され、記
憶媒体読取装置５４０によって読み取られ、補助記憶装
置５２０に格納される。補助記憶装置５２０に格納され
たプログラムは、起動に際し、主記憶装置５１２に読み
込まれる。そして、上記中央処理装置５１１が、上記主
記憶装置５１２に読み込まれたプログラムに記述される
データ処理手順に従って処理を実行することにより、デ
ータ処理機能が実現される。なお、上記プログラムの読
み込み形態は、記憶媒体５５０に格納されるプログラム
が、記憶媒体読取装置５４０から主記憶装置５１２に直
接読み込まれる形態であってもよい。

【０１６３】記憶媒体５５０としては、例えば、可搬型
の記憶媒体を用いることができる。可搬型の記憶媒体と
しては、例えば、磁気ディスク、光ディスク等が挙げら
れる。また、半導体メモリであってもよい。このような
記憶媒体に好適に構成された半導体メモリとして、例え
ば、メモリカードを用いることができる。

【０１６４】次に、図１を参照して、データ処理の手順
について説明する。

【０１６５】まず、ユーザデータが、記録データに変換
されるデータ処理Ｐ５１０ａの手順について説明する。
ユーザデータは、例えば、ＮＲＺ形式で与えられ、処理
Ｐ５１０ａを施されることにより、記録に適した記録デ
ータに変換される。

【０１６６】図１において、まず、ユーザデータにＣＲ
Ｃが付加される（Ｐ５０１）。次に、ＲＬＬ符号に変換
される（Ｐ５０２）。そして、ＥＣＣが付加される（Ｐ
５０３）。さらに、付加されたＥＣＣが、ＲＬＬを満た
すように、固定値を示すビットが予め定められた規則で
挿入される（Ｐ５０４）。

【０１６７】一方、再生されたデータが、ユーザの使用
に適したユーザデータに変換されるデータ処理Ｐ５１０
ｂは、次の手順で行われる。

【０１６８】この場合、データ処理に先だって、受け付
けた再生信号に、上記インタフェース５３０（図６参
照）により、信号入力処理Ｐ６００が施され、処理可能
なデータに変換される。信号入力処理Ｐ６００において
は、例えば、再生信号がデジタル処理に好適な波形に波
形整形され、また、クロック同期が行われる。

【０１６９】上記信号入力処理Ｐ６００されたデータ
は、まず、２つの系統に分配される。

【０１７０】一方の系統に分配されたデータは、ＲＬＬ
エラー検出される（Ｐ５０５）。これは、その符号がＲ
ＬＬ符号としてあり得る符号であるか、あり得ない符号
であるかが判定され、ＲＬＬ符号としてあり得ない符号
であるとき、エラーが含まれている符号として検出する
ものである。ここで、エラーが検出された符号の位置
が、イレージャフラグ（消失位置）として出力される。
このイレージャフラグは、後述するＥＣＣエラー訂正
（Ｐ５０７）で用いられる。このＲＬＬエラー検出は、
ＲＬＬ符号の次の性質に着目して、発生するエラーを検
出するものである。すなわち、ＲＬＬ符号は、すべての
とり得るパターンのうち、半分のパターンを有効な符号
として用い、残りの半分のパターンは符号としては用い
ない。このため、ＲＬＬ符号上で発生するエラーの半分
は、ＲＬＬ符号としてあり得ない符号となる。従って、
このあり得ない符号を検知することにより、エラーを検
知することができる。

【０１７１】また、他方の系統に分配されたデータは、
ＥＣＣにおけるラン長調整のために挿入されている固定
ビットが削除される（Ｐ５０６）。

【０１７２】そして、上記ラン長調整のためのビットが
削除されたＥＣＣを用いたエラー訂正が行われる（Ｐ５
０７）。ここで、上記ＲＬＬエラー検出（Ｐ５０５）か
ら与えられる、エラーが検出された符号の位置を、イレ
ージャフラグとして用いてエラー訂正を行う。これによ
り、ＥＣＣによる訂正能力を、イレージャフラグを用い
ない場合に比べ、最大２倍まで向上させることができ
る。

【０１７３】例えば、リードソロモン符号（Reed Solom
on code）によるエラー訂正では、ｋバイトのＥＣＣ冗
長バイトを付加してＥＣＣ符号化した場合、ｋ／２バイ
トまでのエラーを訂正する能力がある。ところが、イレ
ージャフラグを用いることより、最大ｋバイトまでのエ
ラー訂正を行うことができる。

【０１７４】次に、上記エラー訂正された符号を、ＲＬ
Ｌ復号化し、ＲＬＬ符号からＮＲＺ符号に変換する（Ｐ
５０８）。

【０１７５】最後に、上記ＮＲＺ符号に変換された符号
について、付加されているＣＲＣを用いて誤訂正されて
いないかどうかを検査する（Ｐ５０９）。ここで、誤訂
正が検出された場合には、データの再取得の試行、前後
のデータを用いた補間などを試みる。

【０１７６】本実施の形態では、再生データの処理にお
いて、ＲＬＬ復号された符号を、ＲＬＬ符号化して、読
み出しデータがＲＬＬ符号としてありえる符号か否かを
検査する。

【０１７７】そして、あり得ない符号であるとき、それ
を消失位置として用いてエラー訂正を行う。ＲＬＬ符号
としてあり得ないものだけを、ＮＲＺ符号形式で補助記
憶装置５２０（図６参照）に格納し、エラー訂正を行
う。

【０１７８】また、ＲＬＬ符号としてあり得る符号につ
いてのエラー訂正に際しては、読み出しデータ、また
は、ＮＲＺ変換されたデータバッファデータを、再度Ｒ
ＬＬ符号化して、これについてエラー訂正を行う。

【０１７９】さらに、上記処理Ｐ５０７のエラー訂正に
おいて、１つのＥＣＣブロックに含まれる、前記ＲＬＬ
符号として正しくないデータの個数が、上記ＥＣＣの訂
正能力を超えるとき、訂正不能エラーが発生したとして
訂正を行わない手順とすることができる。これにより、
誤訂正が発生を低減することができる。

【０１８０】また、上記処理Ｐ５０７のエラー訂正され
たデータの誤り検出において、上記Ｐ５０５のＲＬＬエ
ラー検出を行ってもよい。

【０１８１】この場合には、上記記録データを生成する
処理Ｐ５１０ａにおけるＣＲＣ付加処理（Ｐ５０１）を
省略することができる。

【０１８２】

【発明の効果】本発明によれば、ＲＬＬ符号上でエラー
訂正するため、ＲＬＬ復号時のエラー伝播による性能劣
化を避けることができる。また、ＲＬＬ符号としてあり
得ないものが発生したという情報をＥＣＣ復号に際して
用いることができるので、訂正能力を向上することがで
きる。

【０１８３】さらに、ＥＣＣ訂正により生成されたパタ
ーンが、ＲＬＬ符号としてありえるものであるか否かを
チェックし、あり得ないものである場合はエラー検出を
行うため、誤った訂正を行う誤訂正確率を減少させるこ
とができる。

【０１８４】さらに、ＲＬＬ復号後のデータについて、
巡回冗長符号検査を行うため、ＥＣＣによるエラー訂正
が誤訂正を起こした場合にそれを検出することができ
る。

【０１８５】さらに、ＥＣＣ復号器の前にＲＬＬ符号エ
ラー検出器を設け、ＲＬＬ符号としてあり得ないものが
発生した場合は、読出データとその位置とを記録し、Ｒ
ＬＬ符号としてありえるものである場合には、ＲＬＬ復
号したＮＲＺデータをデータバッファに貯える。このた
め、ＥＣＣ訂正用のＲＬＬ符号用データバッファを設け
る必要がない。従って、磁気ディスク装置の部品点数を
削減することができる。

【図面の簡単な説明】

【図１】 本発明の第２の実施の形態におけるデータ処
理の手順を示すフロー図である。

【図２】 本発明の第２の実施の形態における磁気ディ
スク装置の構成を示すブロック図である。

【図３】 本発明の第２の実施の形態におけるエラー訂
正符号／復号器の構成を示すブロック図である。

【図４】 本発明の第２の実施の形態における記録デー
タのフォーマットを模式的に示す説明図である。

【図５】 本発明の第２の実施の形態におけるエラー訂
正符号（ＥＣＣ）のフォーマットを模式的に示す説明図
である。

【図６】 本発明の第２の実施の形態における磁気ディ
スク装置の機構部の配設関係を示す平面図である。

【図７】 本発明の第２の実施の形態における磁気ディ
スク装置の電子回路部の配置を示す平面図である。

【図８】 本発明を適用したエラー検出の概念を示す説
明図であって、冗長化符号としてあり得る符号について
の変換を示すベン図である。

【図９】 本発明を適用したエラー検出の概念を示す説
明図であって、冗長化符号としてあり得ない符号につい
ての変換を示すベン図である。

【図１０】 従来の磁気ディスク装置におけるデータ処
理の手順を示すフロー図である。

【図１１】 １６／１７符号の符号化アルゴリズムにお
ける演算処理を示す説明図である。

【図１２】 １６／１７符号の復号化アルゴリズムにお
ける演算処理を示す説明図である。

【図１３】 本発明の第３の実施の形態におけるデータ
処理装置の構成を示すブロック図である。

【図１４】 本発明の第１の実施の形態のエラー訂正に
おけるデータの流れを示すデータフロー・ダイアグラム
である。

【図１５】 本発明の第１の実施の形態のエラー訂正の
他の態様におけるデータの流れを示すデータフロー・ダ
イアグラムである。

【符号の説明】

１０１…ホストコンピュータ、１０２…インターフェイ
スバス、１０３…インターフェイスコントローラ、１０
４…ＣＰＵ、１０５…ＨＤＣ、１０６…ＥＣＣ符号／復
号器、１０７…データバッファ、１０８…ＥＮＤＥＣ、
１０９…信号処理回路、１１０…ＡＭＰ、１１１…ヘッ
ド、１１２…磁気ディスク、１１３…磁気ディスク装
置、１１４…ＲＬＬ復号器、１１５…ＥＣＣラン長調整
回路、１１６…ＲＬＬ符号器、１１７…ＥＣＣ符号器、
１１８…比較器、１１９…カウンタ、１２０…レジス
タ、１２１…ＥＣＣ復号器、１２２…シンドローム演算
器、１２３…消失位置多項式演算器、１２４…モディフ
ァイシンドローム演算器、１２５…ユークリッド演算
器、１２６…チェーンサーチ、１２７…誤り数値算出
器、１２８…エラー訂正回路、１２９…ＣＲＣ符号／復
号器、１３０…メモリ、２００…磁気ディスク装置機構
部、２０１…磁気ディスク円盤、２０２…スピンドルモ
ータ、２０３…ヘッド、２０４…アーム、２０５…ボイ
スコイルモータ、２０６…リードライトアンプ、３００
…磁気ディスク装置電子回路部、３０１…ハードディス
クコントローラ、３０２…スピンドル制御回路、３０３
…インターフェイス制御回路、３０４…マイクロコンピ
ュータ、３０５…ボイスコイルモータ制御回路、３０９
…信号処理回路、５００…信号処理装置、５１０…演算
制御部、５１１…中央処理装置（ＣＰＵ）、５１２…主
記憶装置、５２０…補助記憶装置、５３０…インターフ
ェイス、５４０…記憶媒体読取装置、５５０…記憶媒
体。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 上原 陽一 東京都小平市上水本町五丁目20番１号 株 式会社日立製作所半導体事業部内 (72)発明者 仁科 昌俊 神奈川県小田原市国府津2880番地 株式会 社日立製作所ストレージシステム事業部内

Claims (14)

【特許請求の範囲】
1. 【請求項１】 冗長符号化された符号に含まれる誤りを
   検知するための誤り検知方法において、 受け付けた符号を復号化し、 上記復号した符号を冗長符号化し、 上記受け付けた符号と、上記冗長符号化した符号とを比
   較し、 上記受け付けた符号と、上記冗長符号化した符号とが互
   いに一致しないとき、上記受け付けた符号を、誤りが含
   まれている符号として検知することを特徴とする誤り検
   知方法。
2. 【請求項２】 プログラムが機械読み取り可能に記憶さ
   れた記憶媒体において、 請求項１記載の誤り検知方法をコンピュータに実行させ
   るためのプログラムを記憶した記憶媒体。
3. 【請求項３】 原符号をそのビット数より大きいビット
   数で記述する冗長化符号に変換する第１の符号変換が施
   された符号に含まれる誤りを検知するための誤り検知装
   置において、 受け付けた符号に、上記第１の符号変換の逆変換に相当
   する符号変換を施すための復号化手段と、 上記復号化手段により符号変換された符号に、上記第１
   の符号変換を施すための符号化手段と、 上記受け付けた符号と、上記符号化手段により上記第１
   の符号変換が施された符号とを比較し、これらの符号が
   互いに一致するか否かを判定するための比較手段とを有
   し、 上記受け付けた符号と、上記冗長符号化した符号とが互
   いに一致しないことが、上記比較手段により判定された
   とき、上記受け付けた符号に誤りが含まれていることと
   して検知することを特徴とする誤り検知装置。
4. 【請求項４】 原符号をそのビット数より大きいビット
   数で記述する冗長化符号に変換する第１の符号変換が施
   された符号を復号化するための復号化装置において、 請求項３記載の誤り検知装置と、 上記受け付けた符号に誤りが含まれていることが、上記
   誤り検知装置により検知されたとき、上記受け付けた符
   号の再取得を試行するための再試行手段とを備えること
   を特徴とする復号化装置。
5. 【請求項５】 原符号をそのビット数より大きいビット
   数で記述する冗長化符号に変換する第１の符号変換が施
   された符号を復号化するための復号化装置において、 請求項３記載の誤り検知装置と、 上記受け付けた符号に誤りが含まれていることが、上記
   誤り検知装置により検知されたとき、上記受け付けた符
   号を予め定められた符号で置き換えるための置換手段と
   を備えることを特徴とする復号化装置。
6. 【請求項６】 原符号をそのビット数より大きいビット
   数で記述する冗長化符号に変換する第１の符号変換が施
   された符号を復号化するための復号化装置において、 請求項３記載の誤り検知装置と、 上記受け付けた符号に誤りが含まれていることが、上記
   誤り検知装置により検知されたとき、上記受け付けた符
   号の他の符号が示す情報に基づいて補間符号を生成し、
   上記受け付けた符号を上記生成した補間符号で置き換え
   るための補間手段とを備えることを特徴とする復号化装
   置。
7. 【請求項７】 原符号をそのビット数より大きいビット
   数で記述する冗長化符号に変換する第１の符号変換と、
   誤りを訂正するためのエラー訂正ビットが付加されるエ
   ラー訂正符号に変換する第２の符号変換とが、この順に
   施された符号を復号化するための復号化装置において、 上記受け付けた符号に含まれる誤りを、上記エラー訂正
   ビットを用いて誤りを訂正するためのエラー訂正手段
   と、 上記エラー訂正手段によりエラー訂正された符号に、上
   記第１の符号変換の逆変換に相当する符号変換を施すた
   めの復号化手段と、 上記復号化手段により符号変換された符号に、上記第１
   の符号変換を施すための符号化手段と、 上記エラー訂正手段によりエラー訂正された符号と、上
   記符号化手段により上記第１の符号変換が施された符号
   とを比較し、これらの符号が互いに一致するか否かを判
   定するための比較手段と、 上記受け付けた符号、および、上記エラー訂正手段によ
   りエラー訂正された符号を取得し、これらのいずれかの
   符号を送出するための選択手段とを有し、 上記選択手段は、 上記比較手段が、上記エラー訂正手段によりエラー訂正
   された符号と、上記符号化手段により上記第１の符号変
   換が施された符号とが互いに一致すると判定したとき、
   上記エラー訂正手段によりエラー訂正された符号を送出
   し、かつ、 そうでないとき、上記受け付けた符号を送出することを
   特徴とする復号化装置。
8. 【請求項８】 原符号をそのビット数より大きいビット
   数で記述する冗長化符号に変換する第１の符号変換と、
   誤りを訂正するためのエラー訂正ビットが付加されるエ
   ラー訂正符号に変換する第２の符号変換とが、この順に
   施された符号を復号化するための復号化装置において、 受け付けた符号から、冗長化符号の符号成分を抽出する
   ための抽出手段と、 上記抽出手段により抽出された符号成分に、上記第１の
   符号変換の逆変換に相当する符号変換を施すための復号
   化手段と、 上記復号化手段により符号変換された符号に、上記第１
   の符号変換を施すための符号化手段と、 上記抽出手段により抽出された符号成分と、上記符号化
   手段により上記第１の符号変換が施された符号とを比較
   し、これらの符号が互いに一致するか否かを判定するた
   めの比較手段と、 上記受け付けた符号に含まれる誤りを、上記エラー訂正
   ビットを用いて誤りを訂正するためのエラー訂正手段と
   を備え、 上記比較手段は、上記抽出手段により抽出された符号成
   分と、上記符号化手段により上記第１の符号変換が施さ
   れた符号とが互いに一致しないと判定したとき、上記受
   け付けた符号に対するエラー訂正の実行を、上記エラー
   訂正手段に指示することを特徴とする復号化装置。
9. 【請求項９】 原符号をそのビット数より大きいビット
   数で記述する第１の符号変換がなされた冗長化符号ブロ
   ックが複数ブロック含まれる符号に、誤りを訂正するた
   めのエラー訂正ビットが付加されるエラー訂正符号に変
   換する第２の符号変換が施された符号を復号化するため
   の復号化装置において、 受け付けた符号から、上記冗長化符号ブロックをブロッ
   ク毎に抽出するための抽出手段と、 上記抽出手段により抽出された冗長化符号ブロックに、
   上記第１の符号変換の逆変換に相当する符号変換を施す
   ための復号化手段と、 上記復号化手段により符号変換された符号に、上記第１
   の符号変換を施すための符号化手段と、 上記抽出手段により抽出された冗長化符号ブロックと、
   上記符号化手段により上記第１の符号変換が施された符
   号とを比較し、これらの符号が互いに一致するか否かを
   判定するための比較手段と、 上記冗長符号化ブロックと、上記第１の符号変換が施さ
   れた符号とが一致しないことが上記比較手段により判定
   されたブロックの、上記受け付けた符号に存在するブロ
   ック数を計数するためのブロック計数手段と、 上記ブロック計数手段により計数されたブロック数と、
   上記エラー訂正符号に応じて予め定められたブロック数
   とを比較し、上記計数されたブロック数が上記予め定め
   られたブロック数を越えるとき、上記エラー訂正手段に
   よるエラー訂正を抑止するための訂正抑止手段とを備え
   ることを特徴とする復号化装置。
10. 【請求項１０】 原符号をそのビット数より大きいビッ
    ト数で記述する第１の符号変換がなされた冗長化符号ブ
    ロックが複数ブロック含まれる符号に、誤りを訂正する
    ためのエラー訂正ビットが付加されるエラー訂正符号に
    変換する第２の符号変換が施された符号を復号化するた
    めの復号化装置において、 受け付けた符号から、上記冗長化符号ブロックをブロッ
    ク毎に抽出するための抽出手段と、 上記抽出手段により抽出された冗長化符号ブロックに、
    上記第１の符号変換の逆変換に相当する符号変換を施す
    ための復号化手段と、 上記復号化手段により符号変換された符号に、上記第１
    の符号変換を施すための符号化手段と、 上記抽出手段により抽出された冗長化符号ブロックと、
    上記符号化手段により上記第１の符号変換が施された符
    号とを比較し、これらの符号が互いに一致するか否かを
    判定するための比較手段と、 上記比較手段が、上記冗長符号化ブロックと、上記第１
    の符号変換が施された符号とが一致しないと判定したと
    き、そのブロックの位置を検知するためのブロック位置
    検知手段と、 上記受け付けた符号に含まれる誤りを、上記エラー訂正
    ビットを用いて誤りを訂正するためのエラー訂正手段と
    を備え、 上記エラー訂正手段は、上記ブロック位置検出手段によ
    り検知されたブロック位置を消失位置として用いてエラ
    ー訂正を行うことを特徴とする復号化装置。
11. 【請求項１１】 請求項１０記載の復号化装置におい
    て、 上記冗長符号化ブロックと、上記第１の符号変換が施さ
    れた符号とが一致しないことが上記比較手段により判定
    されたブロックの、上記受け付けた符号に存在するブロ
    ック数を計数するためのブロック計数手段と、 上記ブロック計数手段により計数されたブロック数と、
    上記エラー訂正符号に応じて予め定められたブロック数
    とを比較し、上記計数されたブロック数が上記予め定め
    られたブロック数を越えるとき、上記エラー訂正手段に
    よるエラー訂正を抑止するための訂正抑止手段とさらに
    備えることを特徴とする復号化装置。
12. 【請求項１２】 ラン長制限符号に、エラー訂正符号が
    付加された符号を復号化するための復号化装置におい
    て、 受け付けた符号が、上記ラン長制限符号としてあり得な
    い符号であるとき、その位置を検知し、検知したあり得
    ない符号の個数を計数するための符号判定手段と、 上記エラー訂正符号に従って、上記受け付けた符号に含
    まれる誤りを訂正するためのエラー訂正手段とを備え、 上記エラー訂正手段は、 上記符号判定手段により判定された、上記ラン長制限符
    号としてあり得ない符号の個数が予め定められた個数を
    越えないとき、エラー訂正を実行し、かつ、 上記エラー訂正の実行に際し、上記符号判定手段により
    検知された、上記ラン長制限符号としてあり得ない符号
    の位置を消失位置として用いることを特徴とする復号化
    装置。
13. 【請求項１３】 巡回冗長符号が付加されている符号
    が、ラン長制限符号に変換され、さらに、エラー訂正符
    号が付加された符号を原符号として復号化するための復
    号化装置において、 受け付けた原符号が、上記ラン長制限符号としてあり得
    ない符号であるとき、その位置を検知し、検知したあり
    得ない符号の個数を計数するための符号判定手段と、 上記エラー訂正符号に従って、上記受け付けた符号に含
    まれる誤りを訂正するためのエラー訂正手段と、 上記エラー訂正手段によりエラー訂正されたラン長制限
    符号をラン長制限復号するための復号手段と、 上記復号手段によりラン長制限復号された符号を、巡回
    冗長検査して誤りが含まれているか否かを検出するため
    の検査手段とを有し、 上記エラー訂正手段は、 上記符号判定手段により判定された、上記ラン長制限符
    号としてあり得ない符号の個数が予め定められた個数を
    越えないとき、エラー訂正を実行し、かつ、 上記エラー訂正の実行に際し、上記符号判定手段により
    検知された、上記ラン長制限符号としてあり得ない符号
    の位置を消失位置として用い、 上記検査手段は、 上記復号手段によりラン長制限復号された符号と、その
    符号に対応する元符号とを取得し、 上記復号手段によりラン長制限復号された符号につい
    て、エラー訂正手段により、誤りが含まれていることを
    検出しないとき、当該ラン長制限復号された符号を送出
    し、 上記復号手段によりラン長制限復号された符号につい
    て、エラー訂正手段により、誤りが含まれていることを
    検出したとき、当該符号に対応する上記原符号を、エラ
    ー訂正手段によりエラー訂正し、そのエラー訂正符号を
    上記復号手段によりラン長制限復号させ、当該ラン長制
    限復号させて得られた符号を送出することを特徴とする
    復号化装置。
14. 【請求項１４】 記録すべき記録データを予め定められ
    た記録符号に変換して記録媒体に書き込み、また、記録
    媒体に記録されている記録符号を読み出し、当該記録符
    号が表す記録データを再生するための記録再生装置にお
    いて、 上記記録媒体から記録符号を読み出すための読出部と、 上記読出手段により読み出された記録符号から、当該記
    録符号が表す記録データを取得するための復号部とを備
    え、 上記復号部は、請求項３から１３のいずれか一項記載の
    復号化装置を有して構成されることを特徴とする記録再
    生装置。