JPH09293336A

JPH09293336A - 誤り訂正装置及び誤り訂正方法

Info

Publication number: JPH09293336A
Application number: JP10567996A
Authority: JP
Inventors: Tatsumi Noguchi; 辰己野口
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1996-04-25
Filing date: 1996-04-25
Publication date: 1997-11-11

Abstract

(57)【要約】【課題】消え残りデータによるエラーの影響を最小限
に抑えた誤り訂正処理を行う。【解決手段】単一消失訂正処理として、ＣＲＣ符号に
基づいたチェックで付与されたＣＲＣフラグのチェック
を行い、このＣＲＣフラグ有りと判断された場合に訂正
可能か否か判別し、訂正可能と判定された場合、データ
に付随する状態フラグに応じて正しいデータか不確定な
データかを判定するようにし、不確定なデータと判断し
たデータを、消え残りデータなどの判断に応じて処理す
るようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタルデータの
誤り訂正装置及び誤り訂正方法に関し、特に記録媒体に
消え残ったデータによる悪影響を除去できる誤り訂正装
置及び誤り訂正方法に関する。

【０００２】

【従来の技術】従来、例えば磁気テープなどの記録媒体
にデジタルデータを記録する場合、そのデータに対して
１ワード単位でＣＲＣ符号（Cyclic Redundancy Check
Code：巡回チェック符号）を付加すると共に、このデー
タの一方のデータ系列及び他方のデータ系列に対してパ
リティ（例えばＰ系列パリティ及びＱ系列パリティ）を
付加することが行われている。

【０００３】このようにＣＲＣ符号と２系列のパリティ
が付加されていることで、記録媒体より再生したデータ
に対して効率の良い誤り訂正処理を行うことができる。
即ち、再生したデータに対して１ワード単位でＣＲＣ符
号によるエラーチェックを行い、誤りが検出されたワー
ドに対してはエラーフラグをセットする。そして、Ｐ系
列パリティチェック或いはＱ系列パリティチェックの段
階で、誤りが検出された場合には、エラーフラグがセッ
トされたデータが誤りであると判断して、この誤りであ
ると判断されたデータの誤り訂正を行う。この場合、１
系列のパリティチェックで１つの誤りまでを訂正するも
のを、単一消失訂正の誤り訂正処理方式と称する。

【０００４】ここで、記録時には、Ｐ系列パリティやＱ
系列パリティが付加されたデータ系列のデータ配列を変
えるインターリーブ処理を行い、再生されたデータに対
してはインターリーブとは逆の処理を行って元のデータ
配列とするデ・インターリーブ処理を行い、このデ・イ
ンターリーブされたデータに対してパリティチェックを
行う場合がある。このように２系列のデータに対してイ
ンターリーブを行って単一消失訂正を行うものを、クロ
スインターリーブ単一消失訂正の誤り訂正処理方式と称
する。

【０００５】ここで、従来の単一消失訂正処理状態の一
例を、図２０のフローチャートに示すと、まずＣＲＣ符
号によるエラーチェックで誤り有りと判断されたか否か
判断し（ステップ９０１）、誤り無しと判断された場合
には、パリティチェックが可能か否か判断する（ステッ
プ９０２）。そして、パリティチェックができない場合
には、正しいデータであると見なしていた（ステップ９
０３）。そして、パリティチェックができる場合には、
パリティチェックを行い（ステップ９０４）、このパリ
ティチェックの結果に誤りがないか否か判断し（ステッ
プ９０５）、誤りがない場合には、その系列のデータが
正しいデータであると判断していた（ステップ９０
６）。

【０００６】そして、ステップ９０１でＣＲＣエラー有
りと判断された場合には、訂正が可能か否か判断し（ス
テップ９０８）、訂正が可能な場合には、該当する訂正
処理を行い（ステップ９０９）、その訂正されたデータ
を正しいデータであると判断していた（ステップ９１
０）。そして、ステップ９０８で訂正できないと判断さ
れた場合には、誤ったデータであると見なしていた（ス
テップ９１１）。

【０００７】そして、例えばこの訂正処理で正しいデー
タであると判断されたデータだけを、以後のデータ処理
に使用するようにしていた。

【０００８】

【発明が解決しようとする課題】ところで、磁気テープ
などの記録媒体を使用してデータを記録する場合には、
この記録媒体を繰り返し使用したとき、前に記録されて
いたデータの消え残りが部分的に存在していたとき、再
生データの誤り訂正が間違って行われる可能性がある。
即ち、例えば記録媒体より再生したデータ列の内の１ワ
ードのデータが消え残りデータとなっていたときには、
このデータに付加されたＣＲＣ符号（ここではこのＣＲ
Ｃ符号についても消え残りデータである）によるエラー
チェックでは、エラーが検出されない。ところが、この
データが含まれるパリティチェックでは、このワードだ
けが本来のデータとは別のデータであるので、誤りが検
出されてしまう。

【０００９】ここで、単一消失訂正の場合には、パリテ
ィチェックで誤りが検出されても、ＣＲＣ符号によるエ
ラー検出でエラーフラグがセットされてない場合には、
どのワードに誤りがあるのか判断できず、誤り訂正を行
うことが不可能になってしまう。

【００１０】従って、従来の単一消失訂正方式による誤
り訂正でこのような事態が発生した場合には、パリティ
チェックで誤りが検出された系列内の全てのデータが、
誤りである可能性が高いとして、その系列内の全てのデ
ータを間違ったデータとして処理して、他のデータから
補間する等の処理が必要であった。上述した図２０のフ
ローチャートでは、ステップ９０７で誤ったデータであ
ると判断する場合が、このときに相当する。

【００１１】また、このような事態が発生したときに、
パリティチェックをした系列内の別のワードにエラーフ
ラグが立っていた場合には、消え残りデータは誤りが検
出されないまま出力されてしまうと共に、その消え残り
データを用いて計算された誤ったパリティによって誤訂
正が行われてしまう。例えば、上述した図２０のフロー
チャートのステップ９１０で正しいデータと判断される
場合に、誤訂正で正しいと判断されるデータが存在する
可能性がある。

【００１２】このように記録媒体に消え残ったデータが
存在すると、この消え残りデータの影響で、正しく再生
されたデータまで捨てなければならない場合があると共
に、誤訂正が行われる可能性も高くなる問題点があっ
た。

【００１３】本発明の目的は、消え残りデータによるエ
ラーの影響を最小限に抑えることにある。

【００１４】

【課題を解決するための手段】この問題点を解決するた
めに本発明は、単一消失訂正処理として、ＣＲＣ符号に
基づいたチェックで付与されたＣＲＣフラグのチェック
を行い、このＣＲＣフラグ有りと判断された場合に訂正
可能か否か判別し、訂正可能と判定された場合、データ
に付随する状態フラグに応じて正しいデータか不確定な
データかを判定するようにしたものである。

【００１５】かかる処理によると、データに付随する状
態フラグに応じて、そのデータが正しいデータであるの
か、消え残りデータなどの誤ったデータであるのかが判
定でき、その判定結果に基づいてデータ処理すること
で、誤訂正などの悪影響を除去できる。

【００１６】

【発明の実施の形態】以下、本発明の一実施例を図１〜
図１９を参照して説明する。

【００１７】本例においては、磁気テープなどの記録媒
体より再生したデジタルデータの誤り訂正処理を行う誤
り訂正処理装置に適用したもので、図１に誤り訂正処理
装置の全体構成を示す。データ入力端子１は、記録媒体
より再生したデータが供給される端子を示し、この端子
１にブロック単位で再生データが供給される。そして、
ＣＲＣフラグ入力端子２は、データ入力端子１に供給さ
れるデータに付与されたＣＲＣ符号を使用した誤りチェ
ックの結果を示すＣＲＣフラグの入力端子で、データ入
力端子１に供給されるデータのブロックのＣＲＣフラグ
が、ＣＲＣフラグ入力端子２に同期して供給される。

【００１８】ここで、本例のデータ入力端子１に供給さ
れるデータの構成について説明すると、１ワード単位で
ＣＲＣ符号が付加されると共に、一方及び他方のデータ
系列（Ｐ系列及びＱ系列）に対してパリティ（Ｐ系列パ
リティ及びＱ系列パリティ）が付加されたデータであ
る。

【００１９】即ち、図３に示すように、１ブロックが８
つのワードＷ０，Ｗ１，Ｗ２，ＰＤ，ＱＤ，Ｗ５，Ｗ
６，Ｗ７で構成され、この１ブロックを構成する８つの
ワードの内のブロックＰＤがＰ系列パリティであり、ブ
ロックＱＤがＱ系列パリティである。そして、残りのワ
ードＷ０，Ｗ１，Ｗ２，Ｗ５，Ｗ６，Ｗ７がデータその
ものである。そして、Ｐ系列パリティＰＤは、１ブロッ
ク内のワード（ブロックＱＤは除く）で構成されるＰ系
列（図３でＰ１系列，Ｐ２系列として示される系列）に
対して付加されたパリティデータであり、Ｑ系列パリテ
ィＱＤは、１ブロックおきの複数ブロックに跨がったＱ
系列に対して付加されたパリティデータである。

【００２０】ここまでの説明では再生データがインター
リーブされてないものとして説明したが、実際には複数
のブロックに分散させてデータさせてデータが記録させ
てあるインターリーブ処理が施してあり、データ入力端
子１にはインターリーブされたデータが供給される。

【００２１】そして、このデータ入力端子１に得られる
再生データと、ＣＲＣフラグ入力端子２に得られるＣＲ
Ｃフラグデータとを、ＲＡＭ１０に供給する。このＲＡ
Ｍ１０は、データ記憶部１１とフラグ記憶部１２とを備
え、データ入力端子１１に得られる再生データがデータ
記憶部１１に一旦記憶され、ＣＲＣフラグ入力端子２に
得られるＣＲＣフラグデータがフラグ記憶部１２に一旦
記憶される。なお、フラグ記憶部１２には、後述するＤ
ＳＦフラグについても記憶される。

【００２２】そして、データ記憶部１１に記憶されたデ
ータは、データデインターリーブ処理部２３に供給され
て、元のデータ配列のデータとするデインターリーブ処
理が行われる。また、フラグ記憶部１２に記憶されたＣ
ＲＣフラグ及びＤＳＦフラグについても、フラグデイン
ターリーブ処理部２４に供給されて、データと同様の配
列替えを行うデインターリーブ処理を行う。

【００２３】そして、このデインターリーブ処理部２
３，２４でデインターリーブされたデータ及びフラグ
を、ＲＡＭ３０に供給する。このＲＡＭ３０は、誤り訂
正を行うためのメモリで、このＲＡＭ３０にデータ及び
フラグが記憶された状態で、その記憶データに関する誤
り訂正を行う。ここで、ＲＡＭ３０の記憶エリアとして
は、データを記憶するデータ記憶部３１の他に、本例の
誤り訂正処理で必要な各種フラグ（このフラグの詳細に
ついては後述する）を記憶するエリアが用意されてい
る。即ち、図１に示すように、データを記憶するデータ
記憶部３１の他に、パリティを記憶するパリティ記憶部
３２と、ＣＲＣフラグを記憶するＣＲＣフラグ記憶部３
３と、ＤＳＦフラグを記憶するＤＳＦフラグ記憶部３４
と、ＰＣＦフラグを記憶するＰＣＦフラグ記憶部３５
と、ＱＣＦフラグを記憶するＱＣＦフラグ記憶部３６
と、Ｐ−ＡＳＦフラグを記憶するＰ−ＡＳＦフラグ記憶
部３７と、Ｑ−ＡＳＦフラグを記憶するＱ−ＡＳＦフラ
グ記憶部３８と、Ｂ−ＱＣＦフラグを記憶するＢ−ＱＣ
Ｆフラグ記憶部３９とを備える。

【００２４】ここで各フラグについて説明すると、１ワ
ードのデータには、以下の４つのフラグ（１つのフラグ
で１ビットで合計４ビット）が生成されてＲＡＭ３０の
対応した記憶部に記憶される。

【００２５】ＤＳＦ：この１ワードのデータが明らかに
正しいことを示すフラグＣＲＣ：この１ワードのデータが明らかに間違っている
ことを示すフラグＰＣＦ：この１ワードのデータが過去にＰ系列で訂正さ
れたことを示すフラグＱＣＦ：この１ワードのデータが過去にＱ系列で訂正さ
れたことを示すフラグ

【００２６】そして、誤り訂正処理は、Ｐ，Ｑの２つの
系列単位で行われるが、その訂正処理中に発生する系列
単位のフラグ情報として、以下の３つのフラグが生成さ
れてＲＡＭ３０の対応した記憶部に記憶される。

【００２７】Ｐ−ＡＳＦ：このＰ系列の正しさが証明さ
れたことを示すフラグＱ−ＡＳＦ：このＱ系列の正しさが証明されたことを示
すフラグＢ−ＡＳＦ：このＱ系列が過去に訂正動作を行ったこと
を示すフラグ

【００２８】なお、図２に示すように、ＲＡＭ３０内の
各フラグ記憶部３３〜３９には、フラグセット／リセッ
ト部５１，５２，５３，５４，５５，５６，５７が接続
してあり、各フラグ記憶部３３〜３９に接続された回路
の制御により、ＲＯＭ３０内でフラグのセット及びリセ
ットができるようにしてある。

【００２９】この場合、ＣＲＣフラグ記憶部３３と、Ｄ
ＳＦフラグ記憶部３４と、ＰＣＦフラグ記憶部３５と、
ＱＣＦフラグ記憶部３６については、１ワード毎に付与
されるフラグであるので、１系列を構成する８ワードの
８ビットのフラグデータを一時格納する８ビットレジス
タと、セット／リセット回路とが接続されて、１ワード
単位でセット又はリセットができるようにしてある。

【００３０】即ち図２に示すように、例えばＣＲＣフラ
グ記憶部３３に接続されたフラグセット／リセット部５
１は、ＣＲＣフラグ記憶部３３から読出した所定系列の
８ワードのデータを格納する８ビットレジスタ５１ａ
と、この８ビットデータをセット又はリセットしてＣＲ
Ｃフラグ記憶部３３に戻すセット／リセット回路５１ｂ
とで構成され、ＣＲＣフラグを制御する回路によりセッ
ト／リセット回路５１ｂでの動作が制御され、８ビット
レジスタ５１ａの出力がＣＲＣフラグとして他の回路に
供給される。ＤＳＦフラグ記憶部３４と、ＰＣＦフラグ
記憶部３５と、ＱＣＦフラグ記憶部３６に接続されたフ
ラグセット／リセット部５２，５３，５４についても、
同様の構成である。

【００３１】そして、Ｐ−ＡＳＦフラグ記憶部３７と、
Ｑ−ＡＳＦフラグ記憶部３８と、Ｂ−ＱＣＦフラグ記憶
部３９については、１系列で１ビットのフラグであるの
で、１ビットのフラグデータを８ビットデータに拡大し
て一時格納する８ビットシフトレジスタと、セット／リ
セット回路とが接続されて、１ワード単位で読出せると
共に、１系列単位でセット又はリセットができるように
してある。

【００３２】即ち図２に示すように、例えばＰ−ＡＳＦ
フラグ記憶部３７に接続されたフラグセット／リセット
部５５は、Ｐ−ＡＳＦフラグ記憶部３７から読出した所
定系列の１ビットデータを８ビットデータに拡大して格
納する８ビットシフトレジスタ５５ａと、この８ビット
データをセット又はリセットしてＰ−ＡＳＦフラグ記憶
部３７に戻すセット／リセット回路５５ｂとで構成さ
れ、Ｐ−ＡＳＦフラグを制御する回路によりセット／リ
セット回路５５ｂでの動作が制御され、８ビットシフト
レジスタ５５ａの出力がＰ−ＡＳＦフラグとして１ワー
ド単位で読出されて他の回路に供給される。Ｑ−ＡＳＦ
フラグ記憶部３８と、Ｂ−ＱＣＦフラグ記憶部３９に接
続されたフラグセット／リセット部５６，５７について
も、同様の構成である。

【００３３】ここで図１の構成の説明に戻ると、ＲＡＭ
３０のデータ記憶部３１には、パリティ算出部４０が接
続され、このパリティ算出部４０では後述する所定のル
ール（第１のルールと称する）に基づいてパリティを算
出した結果に基づいて、データ記憶部３１に記憶された
データを修正して訂正処理を行う。この第１のルールと
しては、ある系列（Ｐ系列又はＱ系列）において、無操
作でパリティが０であれば、その系列のデータは全て正
しいデータであると確定させ、その確定したデータに対
してセーフ情報（正しいデータであることを示すフラ
グ）を生成させるものである。なお、ここで無操作と
は、その系列で訂正を行っていないことを言う。また、
この第１のルール及び後述する第２，第３のルールの判
定は、パリティチェックが完了しない限り、その系列の
データを正しいとは認めないことを原則として行う。

【００３４】そして、この第１のルールにより算出され
たＰ系列のセーフ情報（Ｐ−ＳＡＦＥ）及びＱ系列のセ
ーフ情報（Ｑ−ＳＡＦＥ）を、Ｐ系列の誤訂正検出部４
６及びＱ系列の誤訂正検出部４７と、ＳＡＦＥ再インタ
ーリーブ処理部２２に供給する。

【００３５】そして、このパリティ算出部４０での算出
結果が、パリティ記憶部３２に記憶されると共に、その
パリティ算出に伴って生成されたＢ−ＡＳＦフラグ（Ｑ
系列が過去に訂正動作を行ったことを示すフラグ）が、
Ｂ−ＡＳＦフラグ記憶部３９に記憶される。

【００３６】そして、ＣＲＣフラグ記憶部３３に記憶さ
れたＣＲＣフラグを、ＣＲＣフラグ判定部４１に供給
し、この判定部４１でＣＲＣフラグの状態を判定して、
その判定結果をパリティ算出部４０に供給する。また、
その判定したＣＲＣフラグの状態によっては、ＰＣＦフ
ラグ記憶部３５と、ＱＣＦフラグ記憶部３６とに、それ
ぞれのフラグをセットさせる制御データを供給する。

【００３７】そして、ＰＣＦフラグ記憶部３５に記憶さ
れたＰＣＦフラグと、Ｑ−ＡＳＦフラグ記憶部３８に記
憶されたＱ−ＡＳＦフラグとを、Ｐ系列の第２のルール
判定部４４に供給し、後述する第２のルール判定に基づ
いた判定処理を行い、その結果によってＰ系列のセーフ
情報（Ｐ−ＳＡＦＥ）を生成させ、Ｑ系列の誤訂正検出
部４７とＳＡＦＥ再インターリーブ処理部２２に供給す
る。また、ＱＣＦフラグ記憶部３６に記憶されたＱＣＦ
フラグと、Ｐ−ＡＳＦフラグ記憶部３７に記憶されたＰ
−ＡＳＦフラグとを、Ｑ系列の第２のルール判定部４５
に供給し、後述する第２のルール判定に基づいた判定処
理を行い、その結果によってＱ系列のセーフ情報（Ｑ−
ＳＡＦＥ）を生成させ、Ｐ系列の誤訂正検出部４６とＳ
ＡＦＥ再インターリーブ処理部２２に供給する。

【００３８】ここで、第２のルール判定部４４，４５で
判定される第２のルールについて説明すると、第２のル
ール判定部４４でのＰ系列の判定としては、Ｐ系列で訂
正を行った場合、訂正されたデータを含むＱ系列のセー
フが確定（正しいデータであることの確定）すれば、こ
のＰ系列の全データはセーフが確定したとする。同様に
第２のルール判定部４５でのＱ系列の判定としては、Ｑ
系列で訂正を行った場合、訂正されたデータを含むＰ系
列のセーフが確定（正しいデータであることの確定）す
れば、このＱ系列の全データはセーフが確定したとす
る。

【００３９】そして、ＤＳＦフラグ記憶部３４に記憶さ
れたＤＳＦフラグと、Ｑ−ＡＳＦフラグ記憶部３８に記
憶されたＱ−ＡＳＦフラグとを、Ｐ系列の第３のルール
判定部４２に供給し、後述する第３のルール判定に基づ
いた判定処理を行い、その結果によってＰ系列のセーフ
情報（Ｐ−ＳＡＦＥ）又はバッド情報（ＢＡＤ）を生成
させ、セーフ情報の場合には、Ｑ系列の誤訂正検出部４
７とＳＡＦＥ再インターリーブ処理部２２に供給し、バ
ッド情報の場合には、ＢＡＤ再インターリーブ処理部２
１に供給する。

【００４０】また、ＤＳＦフラグ記憶部３４に記憶され
たＤＳＦフラグと、Ｐ−ＡＳＦフラグ記憶部３７に記憶
されたＰ−ＡＳＦフラグとを、Ｑ系列の第３のルール判
定部４３に供給し、後述する第３のルール判定に基づい
た判定処理を行い、その結果によってＱ系列のセーフ情
報（Ｑ−ＳＡＦＥ）又はバッド情報（ＢＡＤ）を生成さ
せ、セーフ情報の場合には、Ｐ系列の誤訂正検出部４６
とＳＡＦＥ再インターリーブ処理部２２に供給し、バッ
ド情報の場合には、ＢＡＤ再インターリーブ処理部２１
に供給する。

【００４１】ここで、第３のルール判定部４２，４３で
判定される第３のルールについて説明すると、第３のル
ール判定部４２でのＰ系列の判定としては、Ｐ系列で訂
正を行った場合、このＰ系列の他の６ワードのデータの
セーフが確定（正しいデータであることの確定）すれ
ば、この訂正されたデータはセーフが確定したとする。
同様に第３のルール判定部４３でのＱ系列の判定として
は、Ｑ系列で訂正を行った場合、このＱ系列の他の７ワ
ードのデータのセーフが確定（正しいデータであること
の確定）すれば、この訂正されたデータはセーフが確定
したとする。

【００４２】そして、ＢＡＤ再インターリーブ処理部２
１及びＳＡＦＥ再インターリーブ処理部２２では、供給
されるバッド情報又はセーフ情報を、入力端子１に得ら
れるデータのインターリーブ状態と同じデータ配列にイ
ンターリーブさせる処理を行い、再インターリーブ処理
部２１でインターリーブされたバッド情報ＢＡＤを、Ｃ
ＲＣフラグとしてフラグ記憶部１２に記憶させると共
に、再インターリーブ処理部２２でインターリーブされ
たセーフ情報ＳＡＦＥを、ＤＳＦフラグとしてフラグ記
憶部１２に記憶させる。

【００４３】そして、Ｐ系列の誤訂正検出部４６では、
ＰＣＦフラグ記憶部３５から供給されるＰＣＦフラグ
と、各回路から供給されるＱ系列のセーフ情報とに基づ
いて、Ｐ系列の誤訂正を検出し、その誤訂正を検出した
とき、Ｐ系列の誤訂正情報を、ＣＲＣフラグ記憶部３３
と、ＱＣＦフラグ記憶部３６とに、それぞれのフラグの
セット／リセット情報として供給する。

【００４４】また、Ｑ系列の誤訂正検出部４７では、Ｑ
ＣＦフラグ記憶部３６から供給されるＱＣＦフラグと、
各回路から供給されるＰ系列のセーフ情報とに基づい
て、Ｑ系列の誤訂正を検出し、その誤訂正を検出したと
き、Ｑ系列の誤訂正情報を、ＣＲＣフラグ記憶部３３
と、ＰＣＦフラグ記憶部３５とに、それぞれのフラグの
セット／リセット情報として供給する。

【００４５】次に、本例の誤り訂正処理装置で行う誤り
訂正処理の動作を説明する。この訂正処理動作は、ＲＡ
Ｍ３０に記憶されたデータに対して、パリティ算出部４
０及びその周辺の回路の制御に基づいて行われるもの
で、本例の場合には、デインターリーブされてＲＡＭ３
０に供給されたデータに対して、Ｐ系列パリティによる
訂正処理（Ｐ１処理）と、Ｑ系列パリティによる訂正処
理（Ｑ処理）とを行った後、再度Ｐ系列による訂正処理
（Ｐ２処理）を行うようにしたもので、まずＰ１処理を
説明する。なお、このＰ１処理を行うＰ系列をＰ１系列
と称する。

【００４６】このＰ１処理では、Ｐ１系列系列のパリテ
ィ計算と、Ｐ１系列のバッド情報（ＣＲＣフラグ情報）
のセットと、Ｐ１系列のセーフ情報（ＤＳＦフラグ情
報）のセットとの３つの処理を同時に行い、その処理結
果に基づいて訂正動作を行う。そして、この訂正動作時
に発生した情報に対してフラグのセット・リセットを行
う。但し、このフラグ操作では、セーフ情報の伝達動作
は行わない。そして、パリティ計算結果を、メモリに格
納するものである。以上のＰ１処理の実際の処理動作
を、図４のフローチャートに示す。

【００４７】この図４のフローチャートを説明すると、
最初にＰ１系列（図３に示すように１ブロック内のデー
タ）のデータに対して付与されたＣＲＣフラグの数（即
ちＣＲＣ符号などで誤りが検出されたワードの数）を判
断する（ステップ１０１）。ここで、ＣＲＣフラグの数
が０（即ち誤りが検出されたワードなし）の場合には、
このときのＰ系列に付与されたパリティＰＤによりパリ
ティチェックを行い、その結果が０になるか否か判断す
る（ステップ１０２）。そして、そのチェックした結果
が０になる場合には、Ｐ系列パリティをパリティ記憶部
３２に格納させると共に（ステップ１０３）、Ｐ−ＡＳ
Ｆフラグ（このＰ系列の正しさが証明されたことを示す
フラグ）を、Ｐ−ＡＳＦフラグ記憶部３７に対してセッ
トし（ステップ１０４）、Ｐ１処理を終了する。

【００４８】そして、ステップ１０１でＣＲＣフラグの
数が１ワードである場合には、このＣＲＣフラグが立て
られたワードに対して、パリティＰＤに基づいたＰ系列
訂正を行った後（ステップ１０５）、パリティＰＤを０
にする（ステップ１０６）。そして、Ｐ系列パリティを
パリティ記憶部３２に格納させると共に（ステップ１０
７）、訂正したワードのＣＲＣフラグをリセットし（ス
テップ１０８）、ＰＣＦフラグ（このＰ系列のデータの
過去にＰ系列で訂正されたことを示すフラグ）を、ＰＣ
Ｆフラグ記憶部３５に対してセットし（ステップ１０
９）、Ｐ１処理を終了する。

【００４９】そして、ステップ１０１でＣＲＣフラグの
数が２ワード以上である場合と、ステップ１０２でパリ
ティチェックの結果が０にならない場合には、Ｐ系列パ
リティをパリティ記憶部３２に格納させ（ステップ１１
０）、Ｐ１処理を終了する。

【００５０】なお、ステップ１０４，ステップ１０８，
ステップ１０９での処理は、パリティ算出部４０での第
１のルールに基づいた処理に相当する。

【００５１】次に、このＰ１処理の次に行われるＱ系列
の訂正処理（Ｑ処理）を説明する。このＱ処理として
は、Ｑ系列のパリティ計算と、Ｑ系列のバッド情報のセ
ットと、Ｑ系列のセーフ情報のセットとを同時に処理す
ると共に、この処理結果に基づいて訂正動作を行う。そ
して、訂正を行った場合に、訂正されたデータを含むＰ
系列のＰパリティ情報を修正する。そして、この修正に
伴って発生した情報に対してフラグのセット又はリセッ
トを行う。ここで、Ｐパリティ修正結果に対して第２の
ルールを適用する。但し、このフラグ操作ではセーフ情
報の伝達動作は行わない。そして、パリティ計算結果を
メモリに格納させる。以下、このＱ処理の詳細を、図５
のフローチャートを参照して説明する。

【００５２】このＱ処理は、図３に示すように、Ｐ１処
理が終了したブロックで構成されるＱ系列に対して行わ
れるもので、まず最初にこのＱ系列のデータに対して付
与されたＣＲＣフラグの数（即ちＣＲＣ符号などで誤り
が検出されたワードの数）を判断する（ステップ１２
１）。ここで、ＣＲＣフラグの数が１ワードである場合
には、このＱ系列のデータのＤＳＦフラグの数（即ちデ
ータセーフ：データが明らかに正しいワードの数）を判
断する（ステップ１２２）。

【００５３】そして、ＤＳＦフラグの数が６ワード以下
の場合には、ＣＲＣフラグが立てられたワードがＱパリ
ティデータＤＱであるか否か判断する（ステップ１２
３）。このとき、ＱパリティデータＤＱである場合に
は、この系列のＱパリティデータＤＱに基づいた訂正を
行う（ステップ１２４）。そして、Ｑ系列パリティを０
として（ステップ１２５）、このＱ系列パリティをパリ
ティ記憶部３２に格納させると共に（ステップ１２
６）、訂正したワードのＣＲＣフラグをリセットし（ス
テップ１２７）、ＱＣＦフラグ（このＱ系列のデータの
過去にＱ系列で訂正されたことを示すフラグ）を、ＱＣ
Ｆフラグ記憶部３６に対してセットし（ステップ１２
８）、Ｑ処理を終了する。

【００５４】そして、ステップ１２３でＣＲＣフラグが
立てられたワードがＱパリティデータＤＱでない場合に
は、ＱパリティＱＤに基づいた訂正を行った後（ステッ
プ１３１）、この訂正したワードのＰ系列のパリティを
修正し（ステップ１３２）、その修正したＰ系列のパリ
ティＰＤを、パリティ記憶部３２に格納させる（ステッ
プ１３３）。

【００５５】そして、この格納させたＰ系列パリティの
パリティチェックを行い、その結果が０になるか否か判
断する（ステップ１３４）。ここで、その結果が０にな
る場合（エラーなしの場合）には、Ｑ系列パリティを０
として（ステップ１３５）、このＱ系列パリティをパリ
ティ記憶部３２に格納させると共に（ステップ１３
６）、訂正したワードのＣＲＣフラグをリセットし（ス
テップ１３７）、Ｐ−ＡＳＦフラグ（このＰ系列の正し
さが証明されたことを示すフラグ）を、Ｐ−ＡＳＦフラ
グ記憶部３７に対してセットし（ステップ１３８）、さ
らにＱ−ＡＳＦフラグ（このＱ系列の正しさが証明され
たことを示すフラグ）を、Ｑ−ＡＳＦフラグ記憶部３８
に対してセットし（ステップ１３９）、Ｑ処理を終了す
る。

【００５６】そして、ステップ１３４での判断で、パリ
ティチェックの結果が０にならない場合（エラーありの
場合）には、Ｑ系列パリティを０として（ステップ１４
０）、このＱ系列パリティをパリティ記憶部３２に格納
させると共に（ステップ１４１）、訂正したワードのＣ
ＲＣフラグをリセットし（ステップ１４２）、ＱＣＦフ
ラグ（このデータが過去にＱ系列で訂正されたことを示
すフラグ）を、ＱＣＦフラグ記憶部３６に対してセット
し（ステップ１４３）、Ｑ処理を終了する。

【００５７】そして、ステップ１２２でこのときのＱ系
列のデータセーフ数が７ワードである場合には、Ｑパリ
ティＱＤに基づいた訂正を行った後（ステップ１５
１）、Ｑ系列パリティを０として（ステップ１５２）、
このＱ系列パリティをパリティ記憶部３２に格納させる
と共に（ステップ１５３）、訂正したワードのＣＲＣフ
ラグをリセットし（ステップ１５４）、Ｑ−ＡＳＦフラ
グ（このＱ系列の正しさが証明されたことを示すフラ
グ）を、Ｑ−ＡＳＦフラグ記憶部３８に対してセットし
（ステップ１３９）、Ｑ処理を終了する。

【００５８】そしてステップ１２１で、このＱ系列のＣ
ＲＣフラグの数が２ワード以上である場合には、訂正不
能であると判断して、このときのＱ系列パリティを格納
させて（ステップ１５６）、このときのＱ処理を終了す
る。

【００５９】そしてステップ１２１で、このＱ系列のＣ
ＲＣフラグの数が０である場合には、Ｑ系列パリティに
よるパリティチェックを行い、その結果が０になるか否
か判断する（ステップ１６１）。ここで、その結果が０
にならない場合には、このＱ系列のデータセーフ数（Ｄ
ＳＦフラグの数）を判断する（ステップ１６２）。この
判断で、データセーフ数が６ワード以下である場合に
は、訂正不能であると判断してステップ１５６に移っ
て、このときのＱ系列パリティを格納させてＱ処理を終
了する。

【００６０】そして、ステップ１６２でデータセーフ数
が７ワードである場合には、Ｑ系列パリティＱＤの修正
を行い（ステップ１６３）、その修正したＱパリティＱ
Ｄに基づいた訂正を行った後（ステップ１６３）、Ｑ系
列パリティを０として（ステップ１６５）、このＱ系列
パリティをパリティ記憶部３２に格納させると共に（ス
テップ１６６）、Ｑ−ＡＳＦフラグ（このＱ系列の正し
さが証明されたことを示すフラグ）を、Ｑ−ＡＳＦフラ
グ記憶部３８に対してセットし（ステップ１６７）、さ
らにインターリーブフラグをセットして（ステップ１６
８）、Ｑ処理を終了する。

【００６１】そして、ステップ１６１でのパリティチェ
ックで、その結果が０になる場合には、このときのＱ系
列パリティＱＤをパリティ記憶部３２に格納させると共
に（ステップ１７１）、Ｑ−ＡＳＦフラグ（このＱ系列
の正しさが証明されたことを示すフラグ）を、Ｑ−ＡＳ
Ｆフラグ記憶部３８に対してセットし（ステップ１７
２）、Ｑ処理を終了する。

【００６２】そして本例においては、このＱ処理が行わ
れた後に、Ｐ系列の訂正処理（Ｐ２処理）が再度行われ
るが、このＰ２処理が行われる前に、このＰ２処理が行
われるＰ系列（この系列をＰ２系列と称する）に対し
て、フラグ処理が行われる。ここで、このＰ２処理の前
に行われるフラグ処理を、図６のフローチャートを参照
して説明する。

【００６３】まず、このＰ２系列のＰ−ＡＳＦフラグが
立っているか否か判断する（ステップ１８１）。ここ
で、Ｐ−ＡＳＦフラグが立ってない場合（即ちこのＰ系
列の正しさが証明されてない場合）には、このＰ２系列
でＣＲＣフラグが立っている数を判断する（ステップ１
８２）。この判断で、ＣＲＣフラグが全く立ってない場
合には、このＰ系列のワードに付与されたＤＳＦフラグ
の数（ワードのデータが正しいことを示すフラグの数）
を判断する（ステップ１８３）。この判断で、ＤＳＦフ
ラグが６ワード以上立っている場合には、この系列のワ
ードにＰＣＦフラグが立っているか（即ち過去にＰ系列
で訂正された履歴があるか）判断する（ステップ１８
４）。

【００６４】そして、ＰＣＦフラグが立ってない場合に
は、インターリーブフラグをセットすると共に（ステッ
プ１８５）、Ｐ−ＣＥＦフラグをセットする（ステップ
１８６）。このＰ−ＣＥＦフラグは、Ｐ系列のコレクシ
ョンイネーブルフラグ（Ｐ系列で訂正が可能であること
を示すフラグ）である。

【００６５】そしてステップ１８４で、ＰＣＦフラグが
立っている（即ち過去にＰ系列で訂正された履歴があ
る）と判断した場合には、このＰＣＦフラグを全てリセ
ットした後（ステップ１８７）、このＰ２系列のＰ−Ａ
ＳＦフラグをセットする（ステップ１８８）。

【００６６】またステップ１８２で、このＰ２系列でＣ
ＲＣフラグが立っている数が１ワードであると判断した
ときには、Ｐ−ＣＥＦフラグをセットする（ステップ１
８９）。

【００６７】そして、ステップ１８１でＰ−ＡＳＦフラ
グが立っていると判断したときと、ステップ１８２でＣ
ＲＣフラグの数が２ワード以上であると判断したとき
と、ステップ１８３でＤＳＦフラグの数が５ワード以上
であると判断したときと、ステップ１８６及びステップ
１８９でＰ−ＣＥＦフラグをセットしたときと、ステッ
プ１８８でＰ−ＡＳＦフラグをセットしたときには、ス
テップ１９０に移る。このステップ１９０では、ＰＣＦ
フラグが立っていて、かつＱ−ＡＳＦフラグが立ってい
るか否か判断する。即ち、Ｐ系列の訂正がおこなれた履
歴があると共に、このＰ２系列を構成するワードが属す
るＱ系列の正しさが証明されているか否か判断する。

【００６８】この判断で、ＰＣＦフラグが立っていて、
かつＱ−ＡＳＦフラグが立っている場合には、ＰＣＦフ
ラグを全てリセットすると共に（ステップ１９１）、Ｐ
−ＡＳＦフラグをセットする（ステップ１９２）。

【００６９】そして、ステップ１９２でＰ−ＡＳＦフラ
グをセットした後、及びステップ１９０でＰＣＦフラグ
とＱ−ＡＳＦフラグが立ってないと判断したときには、
ＱＣＦフラグが立っていて、かつＰ−ＡＳＦフラグが立
っているか否か判断する（ステップ１９３）。即ち、こ
のＰ２系列を構成するワードが属するＱ系列の訂正がお
こなれた履歴があると共に、Ｐ２系列の正しさが証明さ
れているか否か判断する。

【００７０】この判断で、ＱＣＦフラグが立っていて、
かつＰ−ＡＳＦフラグが立っている場合には、ＱＣＦフ
ラグを全てリセットすると共に（ステップ１９４）、Ｑ
−ＡＳＦフラグをセットする（ステップ１９５）。そし
て、このステップ１９５でフラグをセットした場合、及
びステップ１９３でＱＣＦフラグとＰ−ＡＳＦフラグが
立ってないと判断したときには、ここでのフラグ処理を
終了する。

【００７１】なお、この図６のフローチャートに示すフ
ラグ処理において、ステップ１８１からステップ１９０
の前までの処理は、Ｐ系列の第３のルール判定部４２及
びＱ系列の第３のルール判定部４３を使用した、第３の
ルール判定処理に相当する。また、ステップ１９０から
ステップ１９５までの処理は、Ｐ系列の第２のルール判
定部４４及びＱ系列の第２のルール判定部４５を使用し
た、第２のルール判定処理に相当する。

【００７２】このフラグ処理が終了した後、Ｐ２系列に
対してＰ２処理が行われる。このＰ２処理は、Ｐ２系列
パリティの読出しと、Ｐ２系列のフラグ群の読出しと、
Ｐ系列パリティの修正（インターリーブエラー：消え残
りエラーの場合）とを行い、この読出しと修正の結果に
基づいて訂正動作を行う。そして、この訂正を行った場
合に、訂正されたデータを含むＱ系列のＱパリティ情報
を修正する。そして、この修正で発生した情報に対して
フラグのセット又はリセットを行う。ここで、Ｑパリテ
ィ修正結果に対して、第２のルールを適用する。但し、
このフラグ操作では、セーフ情報の伝達動作は行わな
い。そして最後に、パリティの計算結果をメモリに格納
させる。以下、このＰ２処理の詳細を、図７のフローチ
ャートを参照して説明する。

【００７３】まず、上述したフラグ処理でセットされる
Ｐ−ＣＥＦフラグを判断して、Ｐ系列の訂正が可能か否
か判断する（ステップ２０１）。このＰ−ＣＥＦフラグ
が立ってない場合には、Ｐ２処理を終了する。

【００７４】そして、Ｐ−ＣＥＦフラグが立っている場
合には、このＰ２系列のＣＲＣフラグの数をＣＲＣ記憶
部３３の記憶データより判断する（ステップ２０２）。
そして、このＣＲＣフラグの数が１ワードである場合に
は、Ｑ系列パリティによりチェックされたエリアか否か
判断し（ステップ２０３）、チェックされてない場合に
は、パリティ算出部４０内のＰ系列パリティ処理用のレ
ジスタをクリアした後（ステップ２０４）、このレジス
タにＰ系列パリティをロードさせ（ステップ２０５）、
このロードされたパリティに基づいたＰ系列の訂正を行
う（ステップ２０６）。

【００７５】そして次に、Ｐ系列パリティ処理用のレジ
スタをクリアすると共に（ステップ２０７）、Ｐ系列パ
リティをパリティ記憶部３２に格納させ（ステップ２０
８）、ＣＲＣフラグをリセットし（ステップ２０９）、
ＰＣＦフラグをセットし（ステップ２１０）、Ｐ−ＣＥ
Ｆフラグをリセットする（ステップ２１１）。

【００７６】そしてステップ２０３で、Ｑ系列パリティ
によりチェックされていると判断したときには、パリテ
ィ算出部４０内のＰ系列パリティ処理用のレジスタをク
リアした後（ステップ２２１）、このレジスタにＰ系列
パリティをロードさせ（ステップ２２２）、このロード
されたパリティに基づいたＰ系列の訂正を行う（ステッ
プ２２３）。そして、訂正した結果に基づいてＱパリテ
ィの修正を行い（ステップ２２４）、その修正されたＱ
パリティをパリティ記憶部３２に格納させる（ステップ
２２５）。

【００７７】そして次に、ステップ２２５で格納させた
Ｑパリティが０になるか否か判断し（ステップ２２
６）、０にならない場合には、Ｐ系列パリティ処理用の
レジスタをクリアすると共に（ステップ２２７）、Ｐ系
列パリティをパリティ記憶部３２に格納させ（ステップ
２２８）、ＣＲＣフラグをリセットし（ステップ２２
９）、ＰＣＦフラグをセットし（ステップ２３０）、Ｐ
−ＣＥＦフラグをリセットして（ステップ２３１）、Ｐ
２処理を終了する。

【００７８】そしてステップ２２６で、Ｑパリティが０
になる場合には、Ｐ系列パリティ処理用のレジスタをク
リアすると共に（ステップ２４１）、Ｐ系列パリティを
パリティ記憶部３２に格納させ（ステップ２４２）、Ｃ
ＲＣフラグをリセットし（ステップ２４３）、Ｐ−ＡＳ
Ｆフラグをセットし（ステップ２４４）、Ｑ−ＡＳＦフ
ラグをセットし（ステップ２４５）、Ｐ−ＣＥＦフラグ
をリセットして（ステップ２４６）、Ｐ２処理を終了す
る。

【００７９】そしてステップ２０２でのＰ２系列のＣＲ
Ｃフラグの数の判断で、ＣＲＣフラグが立ったワードが
ない場合には、Ｑ系列パリティによりチェックされたエ
リアか否か判断し（ステップ２５１）、チェックされて
ない場合には、パリティ算出部４０内のＰ系列パリティ
処理用のレジスタをクリアした後（ステップ２５２）、
このレジスタにＰ系列パリティをロードさせ（ステップ
２５３）、Ｐ系列パリティを修正し（ステップ２５
４）、修正されたＰ系列パリティに基づいたＰ系列の訂
正を行う（ステップ２５５）。

【００８０】そして次に、Ｐ系列パリティ処理用のレジ
スタをクリアすると共に（ステップ２５６）、Ｐ系列パ
リティをパリティ記憶部３２に格納させ（ステップ２５
７）、Ｐ−ＡＳＦフラグをセットし（ステップ２５
８）、Ｐ−ＣＥＦフラグをリセットし（ステップ２５
９）、インターリーブフラグをリセットする（ステップ
２６０）。

【００８１】そして、ステップ２５１でＱ系列パリティ
によりチェックされている場合には、パリティ算出部４
０内のＱ系列パリティ処理用のレジスタをクリアした後
（ステップ２６１）、このレジスタにＱ系列パリティを
ロードさせ（ステップ２６２）、Ｑ系列パリティを修正
し（ステップ２６３）、修正されたＱ系列パリティをパ
リティ記憶部３２に格納させる（ステップ２６４）。

【００８２】続いて、パリティ算出部４０内のＰ系列パ
リティ処理用のレジスタをクリアした後（ステップ２６
５）、このレジスタにＰ系列パリティをロードさせ（ス
テップ２６６）、Ｐ系列パリティを修正し（ステップ２
６７）、修正されたＰ系列パリティに基づいたＰ系列の
訂正を行う（ステップ２６８）。そして、この訂正され
た結果に基づいてＱ系列パリティの修正を行い（ステッ
プ２６９）、修正されたＱ系列パリティをパリティ記憶
部３２に格納させる（ステップ２７０）。

【００８３】そして、この格納されたＱ系列パリティが
０になるか否か判断し（ステップ２７１）、０にならな
い場合には、Ｐ系列パリティ処理用のレジスタをクリア
すると共に（ステップ２７２）、Ｐ系列パリティをパリ
ティ記憶部３２に格納させ（ステップ２７３）、Ｐ−Ａ
ＳＦフラグをセットし（ステップ２７４）、Ｐ−ＣＥＦ
フラグをリセットし（ステップ２７５）、インターリー
ブフラグをリセットして（ステップ２７６）、Ｐ２処理
を終了する。

【００８４】そしてステップ２７１で、Ｑパリティが０
になる場合には、Ｐ系列パリティ処理用のレジスタをク
リアすると共に（ステップ２８１）、Ｐ系列パリティを
パリティ記憶部３２に格納させ（ステップ２８２）、Ｐ
−ＡＳＦフラグをセットし（ステップ２８３）、Ｑ−Ａ
ＳＦフラグをセットし（ステップ２８４）、Ｐ−ＣＥＦ
フラグをリセットし（ステップ２８５）、インターリー
ブフラグをリセットして（ステップ２８６）、Ｐ２処理
を終了する。

【００８５】そして、このようにしてＰ２処理が終了し
たデータを、データ記憶部３１から読出してデータ出力
部（図示せず）から出力させて、この誤り訂正処理装置
の処理を終了する。

【００８６】ここで、ここまで説明したＰ１処理，Ｑ処
理，Ｐ２処理により誤り訂正処理が行われる状態につい
て説明すると、上述したＰ１処理，Ｑ処理，Ｐ２処理が
行われることで、結果として図８のフローチャートに示
す処理が行われたことになる。即ち、最初に各ワードで
ＣＲＣエラーがあるか否か判断され（ステップ３０
１）、その判断の結果ＣＲＣエラーがない場合には、パ
リティチェックが可能か否か判断され（ステップ３０
２）、パリティチェックが可能である場合には、パリテ
ィチェックが実行され（ステップ３０３）、そのチェッ
クの結果が正しいか否か判断し（ステップ３０４）、チ
ェックの結果が正しければ、正しいデータであるとする
（ステップ３０５）。

【００８７】そして、ステップ３０１でＣＲＣエラーが
ある場合には、そのエラーが訂正可能か否か判断され
（ステップ３０６）、訂正可能である場合には訂正処理
が行われ（ステップ３０７）、その後フラグ処理が行わ
れる（ステップ３０８）。そして、このフラグ処理で敗
者復活できる状態であるか否か判断し（ステップ３０
９）、その状態であると判断したとき、正しいデータ
（セーフデータ）であると見なす（ステップ３０５）。

【００８８】そして、敗者復活できる状態でないと判断
したとき、不確定データ（デッドデータ）として扱う
（ステップ３１０）。また、ステップ３０６で訂正不可
能であると判断したときには、誤ったデータ（バッドデ
ータ）として扱う（ステップ３１１）。

【００８９】このように処理が行われるが、最終的に不
確定データと判断されたデータについては、そのデータ
を誤ったデータと見なす場合と、正しいデータと見なす
場合とがある。その判断としては、例えばこのデータを
再生した記録媒体の状態に基づいて行う。即ち、磁気テ
ープなどの記録媒体が、新しいもの（追記録が行われて
ないもの）の場合には、不確定データを正しいデータ
（セーフデータ）と見なす処理を行い、複数回同じ箇所
に記録が行われた記録媒体から再生したデータの場合に
は、消え残りデータである可能性があるとして、誤った
データとして扱う。

【００９０】また、このように記録媒体の使用頻度の代
わりに、Ｐ１処理，Ｑ処理，Ｐ２処理などでのエラーの
発生頻度を判断して、その判断したエラーの発生頻度が
基準値よりも高い場合には、誤ったデータとして扱い、
基準値よりも低い場合には、正しいデータとして扱うよ
うにしても良い。

【００９１】なお、この誤ったデータとしての扱いとし
ては、例えばこのデータを使用せずに、他のデータで補
間するなどの処理が考えられる。

【００９２】このようにして不確定データの判断を行
い、その不確定データの取扱いを、そのときの状態に応
じて決めることで、エラーが生じたデータが出力される
可能性を低減させることができると共に、消え残りエラ
ーを原因とする誤訂正によるノイズの発生を大幅に低減
させることができる。

【００９３】ここで、不確定データの取扱いを、そのと
きの状態（モード）に応じて決める構成の一例を、図９
に示す。まず、パリティ算出部４０で算出された結果に
基づいて、消え残りデータの有無の情報を生成させ、こ
の消え残りデータの有無の情報をモード判定部６０に供
給する。この消え残りデータの有無の情報の生成処理に
ついては後述する。また、ＲＡＭ３０内のＣＲＣフラグ
記憶部３３に記憶されたＣＲＣフラグの情報を、モード
判定部６０に供給する。このモード判定部６０では、供
給される情報に基づいてモード判定処理を行い、データ
の質を優先するモードと、データの量を優先するモード
のいずれかを判断する。そして、その判断した結果に基
づいて、モード切換部６１でのモード切換を制御する。

【００９４】このモード切換部６１には、ＣＲＣフラグ
記憶部３３と、ＤＳＦフラグ記憶部３４と、Ｐ−ＡＳＦ
フラグ記憶部３７と、Ｑ−ＡＳＦフラグ記憶部３８とに
記憶されたフラグ情報が供給され、フラグ記憶部３３か
らのＣＲＣフラグ情報を、処理回路６２に供給し、フラ
グ記憶部３４，３７，３８からのＤＳＦフラグ情報とＰ
−ＡＳＦフラグ情報とＱ−ＡＳＦフラグ情報とを、処理
回路６３に供給する。

【００９５】処理回路６２では、ＣＲＣフラグ記憶部３
３に記憶されたＣＲＣフラグ情報をＡとしたとき、この
ＣＲＣフラグ情報Ａを反転させたフラグ情報Ｂを生成さ
せ、この反転されたフラグ情報（即ちＣＲＣフラグが立
ってないワードの情報）を、モード切換部６１内の切換
スイッチ６４の一方の可動接点に供給する。また、処理
回路６３では、ＤＳＦフラグ情報をＡ、Ｐ−ＡＳＦフラ
グ情報をＢ、Ｑ−ＡＳＦフラグ情報をＣとしたとき、
（Ａ＋Ｂ＋Ｃ）の場合に立ち上がるフラグ情報Ｄを生成
させ、このフラグ情報（即ちデータセーフでＰ系列，Ｑ
系列ともに正しさが証明された情報）を、切換スイッチ
６４の他方の可動接点に供給する。

【００９６】そしてモード判定部６０で、データの量を
優先するモードと判断したとき、処理回路６２が出力す
るフラグ情報を、正しいデータのフラグ情報として出力
端子６５に供給させるように、切換スイッチ６４の切換
を制御する。そしてモード判定部６０で、データの質を
優先するモードと判断したとき、処理回路６３が出力す
るフラグ情報を、正しいデータのフラグ情報として出力
端子６５に供給させるように、切換スイッチ６４の切換
を制御する。

【００９７】そして、この誤り訂正装置が出力する再生
データを処理する後段の回路（図示せず）において、こ
の出力端子６５から出力されるフラグ情報に基づいて、
正しいデータか否か判断し、正しいデータと判断された
データだけをデータ処理に使用させる。

【００９８】ここで、モード判定部６０でのモード判定
処理を、図１０のフローチャートを参照して説明する
と、まずＣＲＣフラグの状態（ＣＲＣフラグが立ってい
る数）を判断して、再生されるデータの状態がほぼ良好
であるか、或いは劣悪であるかの判断を行う（ステップ
３２１）。そして、データの状態がほぼ良好であると判
断したときには、消え残りエラーがあるか否か判断する
（ステップ３２２）。そして、消え残りエラーがあると
判断された場合には、データの質を優先するモードを設
定させる（ステップ３２３）。そして、ステップ３２１
でデータの状態が劣悪であると判断した場合と、ステッ
プ３２２で消え残りエラーが無いと判断された場合に
は、データの量を優先するモードを設定させる（ステッ
プ３２４）。

【００９９】このように処理することで、正，誤が不確
定のデータに対する適切な処理が可能になる。

【０１００】なお、記録媒体上に消え残ったデータによ
る誤ったデータが存在するか否かの判断としては、ＤＳ
Ｆフラグ，Ｐ−ＡＳＦフラグ，Ｑ−ＡＳＦフラグのいず
れもセットされてないデータに関しては、例えＣＲＣフ
ラグがセットされてなくても、消え残りデータであると
判断する。具体的には、Ｐ系列の場合において、Ｐ−Ａ
ＳＦフラグがセットされてなく、ＣＲＣフラグが１ワー
ドもセットされてなく、ＰＣＦフラグが１ワードもセッ
トされてなく、ＱＣＦフラグが１ワードもセットされて
なく、Ｑ−ＡＳＦフラグ又はＤＳＦフラグが６ワードだ
けセットされている（即ち１ワードだけセットされてな
い）とき、Ｑ系列のＤＳＦフラグがセットされてない１
ワードは、消え残りエラーであると判断する。

【０１０１】また、Ｑ系列において、Ｑ−ＡＳＦフラグ
がセットされてなく、ＣＲＣフラグが１ワードもセット
されてなく、ＰＣＦフラグが１ワードもセットされてな
く、ＱＣＦフラグが１ワードもセットされてなく、Ｐ−
ＡＳＦフラグ又はＤＳＦフラグが７ワードだけセットさ
れている（即ち１ワードだけセットされてない）とき、
Ｐ系列のＤＳＦフラグがセットされてない１ワードは、
消え残りエラーであると判断する。

【０１０２】ここで、消え残りデータの判別処理を、図
１１のフローチャートを参照して説明する。ここではＰ
系列の処理を示し、まずＰパリティの算出を行う（ステ
ップ３７１）。そして、この算出でパリティチェックが
可能か否か判断する（ステップ３７２）。そして、パリ
ティチェックが可能である場合には、そのパリティチェ
ックの結果が正しいか否か判断する（ステップ３７
３）。そして、パリティチェックの結果が正しくない場
合には、上述した第３のルールが成立するか否か判断す
る（ステップ３７４）。なお、この第３のルールの判断
とは、同じＰ系列の他のワードのデータのセーフが確定
して、消え残りデータが確定できるか否かの判断であ
る。

【０１０３】そして、ステップ３７４で第３のルールが
成立する場合には、Ｐ系列での訂正及びパリティ操作を
行う（ステップ３７５）。なお、ステップ３７２でパリ
ティチェックができないと判断したときと、ステップ３
７３でパリティチェックの結果が正しいと判断したとき
には、消え残りデータの検出処理を終了して、他の処理
に移る。そして、ステップ３７５で訂正及びパリティ操
作をした後に、Ｐ−ＡＳＦフラグをセットして、このＰ
系列の正しさが証明されたフラグを立てる（ステップ３
７６）。そして、計算されたパリティを格納する（ステ
ップ３７７）。なお、ステップ３７４で第３のルールが
成立しない場合には、直接ステップ３７７に移って、パ
リティを格納させる。

【０１０４】このような処理で消え残りデータであると
判断したときには、その消え残り情報を、上述したモー
ド判定部６０に供給すると共に、強制的にＣＲＣフラグ
をセットさせて、消え残りデータによる誤処理を防止さ
せる。

【０１０５】次に、本例のフラグ操作によるデータセー
フの判定処理状態を、図１２のフローチャートを参照し
て説明する。

【０１０６】この図１２の例は、Ｐ系列の訂正を行う場
合のフラグ処理例で、このフラグ処理はＰ２処理の前に
行われるフラグ処理の内で、データセーフの判定に関し
た処理だけを示す。まず、誤訂正が検出されたＰ系列の
パリティを読出す（ステップ３３１）。このとき、Ｑ訂
正により消え残りデータは訂正され、かつそのデータを
含むＰパリティ（このパリティ）は修正されている。そ
して、訂正動作を行う前に、ＰＣＦフラグ（このデータ
が過去にＰ系列で訂正されたことを示すフラグ）がセッ
トされているワードは、このワードを含むＱ系列のパリ
ティに含まれているので修正する（ステップ３３２）。
そして、Ｐ系列パリティに基づいた修正動作を実行する
（ステップ３３３）。そして、訂正された新しいデータ
で、そのデータを含むＱ系列パリティを修正する（ステ
ップ３３４）。

【０１０７】そして、この修正されたＱ系列パリティが
正しいか否かチェックする（ステップ３３５）。ここ
で、Ｑ系列パリティのチェックの結果が正しければ、こ
のデータを含むＱ系列とＰ系列のセーフが確定し、Ｑ−
ＡＳＦフラグのセット（ステップ３３６）と、Ｐ−ＡＳ
Ｆフラグのセット（ステップ３３７）と、ＰＣＦフラグ
のリセット（ステップ３３８）とを行い、修正されたパ
リティを格納させて（ステップ３３９）、データセーフ
の判定処理を終了する。また、ステップ３３５でパリテ
ィチェックの結果が正しくなれば、ステップ３３９のパ
リティの格納だけを行って終了する。

【０１０８】このようにしてデータセーフの判定を行
い、その判定とデータの訂正動作とを分けて行うこと
で、効率の良い誤り訂正のデータ処理ができる。即ち、
本例の場合には、〔Ｐ１処理→Ｑ処理→Ｐ系列のフラグ
処理→Ｐ２処理〕を行うようにしたことで、データに直
接関係しないフラグ操作を分離・独立させることがで
き、誤り訂正の処理効率が向上する。具体的には、デー
タ操作（Ｐ１処理，Ｑ処理，，Ｐ２処理）とフラグ操作
（フラグ処理）とを分離・独立させて、データ操作時に
発生する情報はその場でフラグに反映させ、フラグ操作
時にはフラグ群のみに基づいて行うので、処理の自由度
が向上し、誤り訂正の処理効率を向上させることができ
る。

【０１０９】次に、以上説明したようにＰ１処理→Ｑ処
理→Ｐ系列のフラグ処理→Ｐ２処理と行う場合におい
て、Ｐ２処理を行う場合に、訂正するＰ系列（ブロック
番号単位の系列）を可変させる処理について説明する。
上述した説明では、Ｐ２処理を行うブロックは、Ｑ処理
が終了したブロックの系列に対して行うとしたが、フラ
グ操作時に、訂正可能であることが検出された系列に対
して、速やかにＰ２処理を行って訂正を行うようにして
も良い。

【０１１０】図１３は、このＰ２処理を行うブロックを
可変させる場合の優先順位処理回路構成を示す図で、ま
ずＰ２処理での訂正（即ちＰ２訂正）が可能なデータが
存在することを示す１ビットのフラグＰ−ＣＥＦ（Ｐコ
レクションイネーブルフラグ）を定義する。このＰ−Ｃ
ＥＦフラグは、Ｐ２処理の前のフラグ処理で設定され
る。即ち、フラグ処理で、Ｐ２訂正可能なデータを検出
し、そのデータを検出したとき、Ｐ−ＣＥＦフラグをセ
ットさせる。そして、このＰ−ＣＥＦフラグを端子７１
からＰ−ＣＥＦレジスタ７３を介して、Ｐ訂正優先順位
決定用ＲＯＭ７４に供給する。

【０１１１】また、Ｐ訂正可能オペレーション番号レジ
スタ７５と、Ｐ訂正可能ワードアドレスレジスタ７６と
を備え、それぞれ入力端子７７からＲＯＭ７４に供給さ
れるカレントＰ訂正可能オペレーション番号データと、
入力端子７８からＲＯＭ７４に供給されるカレントＰ訂
正可能ワードアドレスデータとを一時記憶して、その記
憶データをＲＯＭ７４に供給する。また、各レジスタ７
３，７４，７５には、端子７２からリセット信号が供給
される。

【０１１２】なお、オペレーション番号とは、図１４に
示すように、各ブロックに対してワードアドレス０，
１，２，３，４，５，６，７が付与された状態で、Ｑ系
列を構成する１ワード毎に、ブロック番号が古い方から
順に付与した番号０，１，２，３，４，５，６，７がオ
ペレーション番号である。

【０１１３】次に、この構成にてＰ２訂正位置を判定す
る処理を、図１５のフローチャートを参照して説明す
る。まず、各レジスタ７３，７４，７５をクリアし（ス
テップ３５１）、オペレーション番号０のワードに対し
てフラグ操作を行う（ステップ３５２）。ここで、Ｐ訂
正可能か否か判断し（ステップ３５３）、Ｐ訂正可能で
ある場合には、Ｐ−ＣＥＦフラグがセットされているか
否か判断し（ステップ３５４）、セットされている場合
にはＲＯＭ７４の記憶内容の判定を行う（ステップ３５
５）。ここでの判定としては、入力端子７７，７８から
ＲＯＭ７４に供給されるＰ訂正可能オペレーション番号
データ及びＰ訂正可能ワードアドレスデータと、レジス
タ７５，７６に記憶されたＰ訂正可能オペレーション番
号データ及びＰ訂正可能ワードアドレスデータとを比較
し、優先度の高い方のデータを、ＲＯＭ７４から出力さ
せる。

【０１１４】そして、ステップ３５４でＰ−ＣＥＦフラ
グがセットされてない場合には、入力端子７７，７８か
らＲＯＭ７４に供給されるＰ訂正可能オペレーション番
号データ及びＰ訂正可能ワードアドレスデータを、ＲＯ
Ｍ７４からそのまま出力させる（ステップ３５６）。そ
して、ＲＯＭ７４の出力結果をレジスタ７５，７６にセ
ットさせる（ステップ３５７）。ここまでがオペレーシ
ョン番号０のワードに対するフラグ操作である。

【０１１５】そして次に、オペレーション番号１のワー
ドに対してフラグ操作を行う（ステップ３５９）。この
オペレーション番号１のワードのフラグ操作（ステップ
３５９〜３６３）は、オペレーション番号０のワードに
対するフラグ操作（ステップ３５３〜３５７）と同じで
ある。

【０１１６】以下、同様にしてオペレーション番号２の
ワード，オペレーション番号３のワード‥‥と処理し
て、オペレーション番号７のワードまで処理する（フロ
ーチャートではオペレーション番号２〜７の処理は省略
する）。そして、このオペレーション番号７まで処理し
た段階で、最終的にＰ訂正可能オペレーション番号レジ
スタ７５と、Ｐ訂正可能ワードアドレスレジスタ７６と
に残ったデータにより、Ｐ２訂正処理を行うＰ系列の位
置を判断する。

【０１１７】以上の処理にてＰ２処理を行うＰ系列の位
置を設定することで、データの誤り訂正能力を向上させ
ることができる。ここで、本例の誤り訂正処理状態の例
を説明すると、まず図１６のＡに示すように、ブロック
番号１のワードＷ５，ＰＤの２ワードに誤りがあり、ブ
ロック番号３のワードＷ５，ＱＤの２ワードに誤りがあ
るとする（図１６のＡ中で×で示すワード）。このと
き、１つのＰ系列に２ワードの誤りがあることになり、
Ｐ１処理ではそれぞれの誤りは訂正されない。

【０１１８】そして、図１６のＢに示すように、ブロッ
ク番号１のワードＰＤを含むＱ系列のＱ処理が行われる
時点で、このワードＰＤがＱパリティに基づいて訂正さ
れる（図中Ｑと示すワードがＱ訂正されたことを示
す）。

【０１１９】そして、このＱ訂正された直後にＰ２訂正
を行う位置の判断を行うことで、このブロック番号１が
Ｐ２訂正可能であると判断されて、図１６のＣに示すよ
うに、ワードＷ５のＰ２処理での訂正が行われる（図中
Ｐ２と示すワードがＰ２処理で訂正されたことを示
す）。

【０１２０】そして、このＰ２処理をＱ処理の直後に行
うことで、ブロック番号３のワードＱＤを含むＱ系列の
Ｑ処理を行うときには、図１６のＤに示すように、この
系列に１ワードの誤りだけが存在することになり、この
ワードがＱ訂正される。そして、このＱ訂正が行われる
ことで、このブロック番号３のワードＷ５についても、
続いて行われるＰ２処理で訂正が可能になる。

【０１２１】Ｐ２処理の位置を固定して、Ｑ系列での訂
正が完全に終了したブロックに対してＰ２処理を行うよ
うにした場合には、このようなブロック番号３のＱ訂正
時には、ブロック番号１のワードＷ５はＰ２訂正されて
ないので、このブロック番号３のワードＱＤの訂正は不
可能であり、Ｐ２処理を行う位置を可変させることで、
それだけ訂正能力が向上する。

【０１２２】次に、Ｐ２処理の位置を可変させた場合の
別の処理例を、図１７を用いて説明する。この例では、
図１７のＡに示すように、５ブロックに渡って連続して
ワードＷ０，Ｗ１の２ワードに誤りがあったとする（×
で示すワードが誤りのあるワード）。そして、図１７の
Ｂ，Ｃ，Ｄ，Ｅ，Ｆは、この図１７のＡから１ブロック
ずつ順にずれた位置を示し、各図でＱと示すワードがＱ
訂正されたワード、Ｐ２と示すワードがＰ２訂正された
ワードを示す（図１７では訂正されるタイミングだけ
Ｑ，Ｐ２として示す）。

【０１２３】まず、図１７のＢに示すように、この連続
した誤りがある区間の最初のブロックがＱ処理されると
きに、ワードＷ０がＱ訂正され、続いてこのＱ訂正され
たワードＷ０を含むブロックがＰ２処理されて、ワード
Ｗ１がＰ２訂正される。

【０１２４】そして、図１７のＣに示すように、このＰ
２訂正されたワードＷ１を含むＱ系列のＱ処理を行うと
きには、ワードＷ０の誤りがＱ訂正され、続いてこのＱ
訂正されたワードＷ０を含むブロックがＰ２処理され
て、ワードＷ１がＰ２訂正される。

【０１２５】以下、Ｑ処理とＰ２処理とが交互に行われ
ることで、図１７のＤ，Ｅ，Ｆに示すように、各ブロッ
クのワードＷ０のＱ訂正と、ワードＷ１のＰ２訂正とが
繰り返し行われ、複数ブロックでワードＷ０，Ｗ１に連
続的に発生した誤りが、全て訂正される。

【０１２６】次に、本例の誤り訂正処理において、誤訂
正を検出して、その検出した誤訂正されたワードを、再
訂正する処理を説明する。図１８は、この誤訂正検出及
び再訂正処理を示すフローチャートで、まずＱパリティ
の算出を行う（ステップ４０１）。そして、この算出で
パリティチェックが可能か否か判断する（ステップ４０
２）。そして、パリティチェックが可能である場合に
は、そのパリティチェックの結果が正しいか否か判断す
る（ステップ４０３）。そして、パリティチェックの結
果が正しくない場合には、上述した第３のルールが成立
するか否か判断する（ステップ４０４）。なお、この第
３のルールの判断とは、同じＱ系列の他のワードのデー
タのセーフが確定して、消え残りデータが確定できるか
否かの判断である。

【０１２７】そして、ステップ４０４で第３のルールが
成立する場合には、Ｑ系列での訂正及びパリティ操作を
行う（ステップ４０５）。なお、ステップ４０５まで到
達しない場合には、誤訂正検出処理を終了して、他の処
理に移る。そして、ステップ４０５で訂正及びパリティ
操作をした後に、Ｑ−ＡＳＦフラグをセットして、この
Ｑ系列の正しさが証明されたフラグを立てる（ステップ
４０６）。そして、計算されたパリティを格納する（ス
テップ４０７）。

【０１２８】そして次に、ＰＣＦフラグがセットされて
いるか否か判断し（ステップ４０８）、Ｑ系列で訂正さ
れたワードを含むＰ系列に、過去にＰ訂正が行われた履
歴があるか判断する。ここで、ＰＣＦフラグがセットさ
れている場合（過去に訂正された履歴がある場合）に
は、再訂正及びパリティ操作を行う（ステップ４０
９）。そして、そのパリティを格納して終了する。ま
た、ＰＣＦフラグがセットされてない場合には、その時
点でのパリティを格納して、終了する。

【０１２９】次に、このように誤訂正の検出と再訂正処
理が行われる例を、図１９に示す。まず、図１９のＡに
示すように、あるＰ系列のワードＷ６に消え残りデータ
があり、ワードＰＤにＣＲＣフラグがセットされている
場合には、図１９のＢに示すように、Ｐ１訂正でＣＲＣ
フラグがセットされたワードＰＤが誤訂正される。

【０１３０】ここで、図１９のＣに示すように、消え残
りデータであるワードＷ６が属するＱ系列の残りの７ワ
ードのデータセーフ（Ｓとして示すワード）が確定した
ときには、上述した消え残りデータの判断処理にて、こ
のワードＷ６が消え残りデータであると検出される。こ
のとき、この消え残りデータは、このＱ系列のパリティ
を使用して訂正されると共に、Ｐ系列パリティの修正が
行われる。

【０１３１】そして、図１９のＤに示すように、誤訂正
されたワードＰＤは、過去にＰ訂正を行った履歴である
ＰＣＦフラグがセットされているので、誤訂正されたこ
とが判り、図１９のＥに示すように、この誤訂正された
ワードＰＤが再訂正され、正しいデータとされる。

【０１３２】このように本例の処理によると、消え残り
データによる誤訂正を防止することもできる。

【０１３３】なお、以上説明したＰ系列での誤訂正発生
時には、Ｐ２処理で再訂正が可能であるが、Ｑ系列で誤
訂正が発生した場合には、フラグがＰ系列単位で格納さ
れていて、ＱＣＦフラグのチェックができないので、Ｑ
系列でのブロック単位のフラグＢ−ＱＣＦを定義して対
処している。即ち、Ｑ系列が過去に訂正動作を行ったこ
とを示すフラグＢ−ＱＣＦを、Ｑ訂正が行われたＱ系列
にセットする。そして、誤訂正を確定させ得るＰ訂正
（６ワードのセーフデータによる訂正）が行われたと
き、このフラグを参照する。

【０１３４】但し、このフラグを参照してＱ系列で発生
した誤訂正の再訂正ができるのは、１処理単位内にＱ訂
正動作が複数できる場合に限られ、１処理単位内にＱ訂
正動作が１回しかできない場合には、誤訂正が確定して
も、再訂正ができない。このため、本例においては、Ｐ
２処理では実際のパリティ計算を行わず、その代わりに
パリティの修正動作を行っている。従って、実際にはＰ
２処理時にＱ系列で発生した誤訂正の再訂正を行ってい
ることになる。即ち、Ｐ２処理時に、ＱＣＦフラグとＢ
−ＱＣＦフラグとＣＲＣが併存する場合、Ｑ系列の誤訂
正が確定したとして、パリティ情報を修正した後、Ｑ系
列による訂正を行う。このように処理することで、Ｐ，
Ｑ両系列での誤訂正データの再訂正が可能となる。

【０１３５】

【発明の効果】本発明の誤り訂正装置によると、ＣＲＣ
チェック部での誤りチェック結果とパリティの演算結果
に基づいて立てられた状態フラグに基づいてデータの状
態判別を行う場合に、正しいデータであるか、不確定の
データであるか、誤ったデータであるかの３状態の判別
結果を出力するようにしたことで、不確定のデータを使
用した適正な誤り訂正処理が可能になる。

【０１３６】また、この場合にデータの誤り発生頻度に
応じて、不確定としたデータを正しいデータとして扱う
ようにしたことで、消え残りデータによるエラーなどを
原因とする誤訂正によるノイズの発生を大幅に低減させ
ることができる。

【０１３７】また、記録媒体よりデータを得る場合に、
この記録媒体の使用回数に応じて、不確定としたデータ
を正しいデータとして扱うようにしたことで、消え残り
データによるエラーなどを原因とする誤訂正によるノイ
ズの発生を大幅に低減させることができる。

【０１３８】また、データに付随する状態フラグは、デ
ータが訂正以前から正しいことを示すフラグと、データ
が訂正以前に誤りであることを示すフラグと、データが
過去に一方の系列での単一消失訂正で訂正されたことを
示すフラグと、データが過去に他方の系列での単一消失
訂正で訂正されたことを示すフラグと、一方の系列の全
てのデータが正しいことを示すフラグと、他方の系列の
全てのデータが正しいことを示すフラグと、過去に一方
の系列のデータが訂正動作を行われたことを示すフラグ
との少なくとも一つであることで、状態フラグを用いた
判断が的確にできるようになる。

【０１３９】また、このように状態フラグを用意した場
合に、一方の系列の全てのデータが正しいことを示すフ
ラグがセットされてなく、データが訂正以前に誤りであ
ることを示すフラグがセットされてなく、データが過去
に一方の系列での単一消失訂正で訂正されたことを示す
フラグが１ワードもセットされてなく、データが過去に
他方の系列での単一消失訂正で訂正されたことを示すフ
ラグが１ワードもセットされてなく、データが訂正以前
から正しいことを示すフラグ又は他方の系列の全てのデ
ータが正しいことを示すフラグが、〔一方の系列のワー
ド数〕−１だけセットされている５つの状態を満足する
とき、セーフフラグがセットされてない１ワードは、消
え残り誤りであると判別する判別部を備えることで、消
え残り誤りが状態フラグに基づいて正確に検出できるよ
うになる。

【０１４０】また、上述した状態フラグを用意して、一
方の系列での単一消失訂正で誤りが訂正された場合に、
その系列の訂正されたデータを除く他のデータが他方の
系列によって訂正され、かつその他方の系列によって訂
正されたデータの正しさが確定したとき、一方の系列で
の単一消失訂正で訂正されたデータの再訂正を行う訂正
部を備えたことで、消え残りデータなどにより発生した
誤訂正を再訂正して正しいデータとすることができ、消
え残りデータの影響で他のデータを誤らせることがなく
なる。

【０１４１】また、状態を示すフラグに、一方の系列の
データが２度目の訂正が可能か否かを示すフラグをさら
に付加したことで、再訂正ができるか否か判断できるよ
うになる。

【０１４２】また、状態を示すフラグとデータとを共通
のメモリに格納するようにしたことで、誤り訂正処理と
フラグ処理とを共通のメモリを使用した簡単な構成の回
路で実現できる。

【０１４３】また本発明の誤り訂正方法によると、単一
消失訂正処理として、ＣＲＣフラグチェックにおいてＣ
ＲＣフラグ有りと判断された場合、訂正可能か否か判別
する判別工程と、この判別工程において訂正可能と判定
された場合、データに付随する状態フラグに応じて正し
いデータか不確定なデータかを判定する工程と、この判
定結果を出力する工程とを備えたことで、不確定のデー
タを使用した適正な誤り訂正処理が可能になる。

【０１４４】この場合、訂正可能か否かを判別する判別
工程で訂正不可能と判定された場合、誤りデータと判断
することで、誤りのあるデータが適正に処理され、誤っ
たデータが出力される可能性が低減する。

【０１４５】また、データの誤り発生頻度に応じて、不
確定データを正しいデータとして扱うようにしたこと
で、消え残りデータによるエラーなどを原因とする誤訂
正によるノイズの発生を大幅に低減させることができ
る。

【０１４６】また、記録媒体よりデータを得る場合にお
いて、媒体の使用回数に応じて、不確定データを正しい
データとして扱うようにしたことで、消え残りデータに
よるエラーなどを原因とする誤訂正によるノイズの発生
を大幅に低減させることができる。

【０１４７】また、データに付随する状態フラグは、デ
ータが訂正以前から正しいことを示すフラグと、データ
が訂正以前に誤りであることを示すフラグと、データが
過去に一方の系列での単一消失訂正で訂正されたことを
示すフラグと、データが過去に他方の系列での単一消失
訂正で訂正されたことを示すフラグと、一方の系列の全
てのデータが正しいことを示すフラグと、他方の系列の
全てのデータが正しいことを示すフラグと、過去に一方
の系列のデータが訂正動作を行われたことを示すフラグ
との少なくとも一つであることで、状態フラグを用いた
判断が的確にできるようになる。

【０１４８】また、このように状態フラグを用意した場
合に、一方の系列の全てのデータが正しいことを示すフ
ラグがセットされてなく、データが訂正以前に誤りであ
ることを示すフラグがセットされてなく、データが過去
に一方の系列での単一消失訂正で訂正されたことを示す
フラグが１ワードもセットされてなく、データが過去に
他方の系列での単一消失訂正で訂正されたことを示すフ
ラグが１ワードもセットされてなく、データが訂正以前
から正しいことを示すフラグ又は他方の系列の全てのデ
ータが正しいことを示すフラグが、〔一方の系列のワー
ド数〕−１だけセットされている５つの状態を満足する
とき、セーフフラグがセットされてない１ワードは、消
え残り誤りであると判別する判別部を備えることで、消
え残り誤りが状態フラグに基づいて正確に検出できるよ
うになる。

【０１４９】また、一方の系列での単一消失訂正で誤り
が訂正されたとき、その系列の訂正されたデータを除く
他のデータが他方の系列によって訂正され、かつその他
方の系列によって訂正されたデータの正しさが確定した
とき、一方の系列での単一消失訂正で訂正されたデータ
の再訂正を行うことにより、消え残りデータなどにより
発生した誤訂正を再訂正して正しいデータとすることが
でき、消え残りデータの影響で他のデータを誤らせるこ
とがなくなる。

【０１５０】また、状態を示すフラグに、一方の系列の
データが２度目の訂正が可能か否かを示すフラグをさら
に付加したことで、再訂正ができるか否か判断できるよ
うになる。

【０１５１】また、状態を示すフラグとデータとを共通
のメモリに記憶させて処理することで、誤り訂正処理と
フラグ処理とを共通のメモリを使用した簡単な制御で実
現できる。

【図面の簡単な説明】

【図１】本発明の一実施例による誤り訂正が行われる処
理回路を示す構成図である。

【図２】一実施例のフラグのセット／リセットを行う構
成を示す構成図である。

【図３】誤り訂正を行うデータの配置例を示す説明図で
ある。

【図４】一実施例によるＰ１系列の訂正処理を示すフロ
ーチャートである。

【図５】一実施例によるＱ系列の訂正処理を示すフロー
チャートである。

【図６】一実施例によるＰ系列でのフラグ処理を示すフ
ローチャートである。

【図７】一実施例によるＰ２系列の訂正処理を示すフロ
ーチャートである。

【図８】一実施例による正，誤，不確定の判定処理を示
すフローチャートである。

【図９】一実施例によるモードに基づいた制御処理を示
す構成図である。

【図１０】一実施例によるモード設定処理を示すフロー
チャートである。

【図１１】一実施例による消え残りデータの判定処理を
示すフローチャートである。

【図１２】一実施例によるデータセーフの判定処理を示
すフローチャートである。

【図１３】一実施例によるＰ２訂正位置を可変させる場
合の優先順位決定処理を示す構成図である。

【図１４】ワードアドレスとオペレーション番号の付与
状態を示す説明図である。

【図１５】一実施例によるＰ２訂正位置の判定処理を示
すフローチャートである。

【図１６】Ｐ２訂正位置を可変させた場合の第１の処理
例を示す説明図である。

【図１７】Ｐ２訂正位置を可変させた場合の第２の処理
例を示す説明図である。

【図１８】一実施例による誤訂正検出及び再訂正処理を
示すフローチャートである。

【図１９】誤訂正検出及び再訂正処理例を示す説明図で
ある。

【図２０】従来の単一消失訂正処理を示すフローチャー
トである。

【符号の説明】

１データ入力端子、２ＣＲＣフラグ入力端子、２３
データデインターリーブ処理部、２４フラグデイン
ターリーブ処理部、３０ＲＡＭ、３１データ記憶
部、３２パリティ記憶部、３３ＣＲＣフラグ記憶
部、３４ＤＳＦフラグ記憶部、３５ＰＣＦフラグ記
憶部、３６ＱＣＦフラグ記憶部、３７Ｐ−ＡＳＦフ
ラグ記憶部、３８Ｑ−ＡＳＦフラグ記憶部、３９Ｂ
−ＱＣＦフラグ記憶部、４０パリティ算出部、４１
ＣＲＣフラグ判定部、４２Ｐ系列の第３のルール判定
部、４３Ｑ系列の第３のルール判定部、４４Ｐ系列
の第２のルール判定部、４５Ｑ系列の第２のルール判
定部、４６Ｐ系列の誤訂正検出部、４７Ｑ系列の誤
訂正検出部、５１，５２，５３，５４，５５，５６，５
７フラグセット／リセット部、６０モード判定部、６
１モード切換部

Claims

【特許請求の範囲】

【請求項１】単一消失訂正処理を行う誤り訂正装置に
おいて、供給されるデータに付加されたＣＲＣ符号による誤りチ
ェックを行うＣＲＣチェック部と、供給されるデータの所定の系列に対して付与されたパリ
ティの演算を行うパリティ処理部と、上記ＣＲＣチェック部での誤りチェック結果と上記パリ
ティ処理部での演算結果に基づいて状態フラグを立てる
フラグ処理部と、上記フラグ処理部での結果に基づいて上記データの状態
判別を行う状態判別部とを備え、上記状態判別部での状態判別として、正しいデータであ
るか、不確定のデータであるか、誤ったデータであるか
の３状態の判別結果を出力するようにしたことを特徴と
する誤り訂正装置。
【請求項２】データの誤り発生頻度に応じて、上記状
態判別部で不確定としたデータを正しいデータとして扱
うようにしたことを特徴とする請求項１記載の誤り訂正
装置。
【請求項３】記録媒体よりデータを得る場合におい
て、上記記録媒体の使用回数に応じて、上記状態判別部で不
確定としたデータを正しいデータとして扱うようにした
ことを特徴とする請求項１記載の誤り訂正装置。
【請求項４】上記データに付随する状態フラグは、データが訂正以前から正しいことを示すフラグと、データが訂正以前に誤りであることを示すフラグと、データが過去に一方の系列での単一消失訂正で訂正され
たことを示すフラグと、データが過去に他方の系列での単一消失訂正で訂正され
たことを示すフラグと、上記一方の系列の全てのデータが正しいことを示すフラ
グと、上記他方の系列の全てのデータが正しいことを示すフラ
グと、過去に上記一方の系列のデータが訂正動作を行われたこ
とを示すフラグとの少なくとも一つであることを特徴す
る請求項１記載の誤り訂正装置。
【請求項５】上記一方の系列の全てのデータが正しい
ことを示すフラグがセットされてなく、上記データが訂正以前に誤りであることを示すフラグが
セットされてなく、上記データが過去に一方の系列での単一消失訂正で訂正
されたことを示すフラグが１ワードもセットされてな
く、上記データが過去に他方の系列での単一消失訂正で訂正
されたことを示すフラグが１ワードもセットされてな
く、上記データが訂正以前から正しいことを示すフラグ又は
上記他方の系列の全てのデータが正しいことを示すフラ
グが、〔一方の系列のワード数〕−１だけセットされて
いる上記５つの状態を満足するとき、セーフフラグがセットされてない１ワードは、消え残り
誤りであると判別する判別部を備えることを特徴とする
請求項４記載の誤り訂正装置。
【請求項６】上記一方の系列での単一消失訂正で誤り
が訂正された場合に、その系列の訂正されたデータを除く他のデータが他方の
系列によって訂正され、かつその他方の系列によって訂
正されたデータの正しさが確定したとき、上記一方の系列での単一消失訂正で訂正されたデータの
再訂正を行う訂正部を備えたことを特徴する請求項４記
載の誤り訂正装置。
【請求項７】上記状態を示すフラグに、一方の系列の
データが２度目の訂正が可能か否かを示すフラグをさら
に付加したことを特徴とする請求項４記載の誤り訂正装
置。
【請求項８】上記状態を示すフラグとデータとを共通
のメモリに格納するようにした請求項７記載の誤り訂正
装置。
【請求項９】単一消失訂正処理として、データに対する誤りチェック結果に基づいて付与される
ＣＲＣフラグをチェックするＣＲＣフラグチェック工程
と、上記ＣＲＣフラグチェックにおいてＣＲＣフラグ有りと
判断された場合、訂正可能か否か判別する判別工程と、上記判別工程において訂正可能と判定された場合、デー
タに付随する状態フラグに応じて正しいデータか不確定
なデータかを判定する工程と、上記判定結果を出力する工程とを備えたことを特徴とす
る誤り訂正方法。
【請求項１０】上記訂正可能か否かを判別する判別工
程で訂正不可能と判定された場合、誤りデータと判断す
ることを特徴とする請求項９記載の誤り訂正方法。
【請求項１１】上記出力結果を、データの誤り発生頻
度に応じて、不確定データを正しいデータとして扱うよ
うにしたことを特徴とする請求項９記載の誤り訂正方
法。
【請求項１２】記録媒体よりデータを得る場合におい
て、上記出力結果を媒体の使用回数に応じて、不確定データ
を正しいデータとして扱うようにしたことを特徴とする
請求項９記載の誤り訂正方法。
【請求項１３】上記データに付随する状態フラグは、データが訂正以前から正しいことを示すフラグと、データが訂正以前に誤りであることを示すフラグと、データが過去に一方の系列での単一消失訂正で訂正され
たことを示すフラグと、データが過去に他方の系列での単一消失訂正で訂正され
たことを示すフラグと、上記一方の系列の全てのデータが正しいことを示すフラ
グと、上記他方の系列の全てのデータが正しいことを示すフラ
グと、過去に上記一方の系列のデータが訂正動作を行われたこ
とを示すフラグとの少なくとも一つであることを特徴す
る請求項９記載の誤り訂正方法。
【請求項１４】上記一方の系列の全てのデータが正し
いことを示すフラグがセットされてなく、上記データが訂正以前に誤りであることを示すフラグが
セットされてなく、上記データが過去に一方の系列での単一消失訂正で訂正
されたことを示すフラグが１ワードもセットされてな
く、上記データが過去に他方の系列での単一消失訂正で訂正
されたことを示すフラグが１ワードもセットされてな
く、上記データが訂正以前から正しいことを示すフラグ又は
上記他方の系列の全てのデータが正しいことを示すフラ
グが、〔一方の系列のワード数〕−１だけセットされて
いる上記５つの状態を満足するとき、セーフフラグがセットされてない１ワードは、消え残り
誤りであると判別する判別部を備えることを特徴する請
求項１３記載の誤り訂正方法。
【請求項１５】上記一方の系列での単一消失訂正で誤
りが訂正されたとき、その系列の訂正されたデータを除く他のデータが他方の
系列によって訂正され、かつその他方の系列によって訂
正されたデータの正しさが確定したとき、上記一方の系列での単一消失訂正で訂正されたデータの
再訂正を行うことを特徴する請求項９記載の誤り訂正方
法。
【請求項１６】上記状態を示すフラグに、一方の系列
のデータが２度目の訂正が可能か否かを示すフラグをさ
らに付加したことを特徴する請求項１３記載の誤り訂正
方法。
【請求項１７】上記状態を示すフラグとデータとを共
通のメモリに記憶させて処理するようにしたことを特徴
する請求項１６記載の誤り訂正方法。