JPH06101207B2 - 誤り検出及び誤り訂正方法 - Google Patents

Description

【発明の詳細な説明】 A.産業上の利用分野 この発明は、ディジタル記録再生装置、ディジタルディ
スク等に使用される誤り訂正方法に関する。

B.発明の概要 この発明は、複数のデータブロック毎にCRC符号等の誤
り検査符号が設けられ、複数のデータブロックからなる
符号ブロック内で完結する二つの誤り訂正符号によるク
ロスインターリーブが設けられた誤り検出及び誤り訂正
符号の誤り検出方法及び誤り訂正方法において、 誤り検査符号及び誤り訂正符号によりなされた誤り検査
の結果、正しい及び誤りの両者の可能性のある即ち正し
いにもかかわらず誤りと誤認される可能性と偶然の一致
による見逃しの可能性との両者を持つデータブロック内
の各ワードのポインタとして、未決定のポインタをセッ
トする。そして、未決定のポインタのワードを正しいと
するか誤りとするか決めないまま、繰り返し訂正を行
い、その間にパリティエラーが発見されるかどうかによ
って、最後に未決定のポインタを正しいとして扱うか、
誤りとして扱うかを決定することにより、正しいワード
を誤りとみなすことを最小限にすると共に、誤ったワー
ドは、確実に誤りとして扱うことができる。

C.従来の技術 磁気テープに例えばディジタルオーディオ信号を記録す
る場合、誤り訂正符号として、１符号ブロック毎に完結
するクロスインターリーブと伝送路上のデータブロック
毎に付加された誤り検出符号とを併用するものがある。
この誤り訂正符号は、磁気テープ上で連続する所定数の
データワード毎に誤り検査符号例えばCRC符号により誤
りの有無を検査し、この検査結果をフラグとして、各デ
ータワードに付随させてメモリ（RAM）に書き込み、フ
ラグを参照しながら、クロスインターリーブの復合を行
うものである。

上述の復合時に、例えば一度使用された磁気テープを再
度使用して記録を行った場合、消し残りによって、以前
のデータが再生されることがある。この場合の消し残り
のデータは、その部分について見れば正しいので、CRC
検査を行っても、誤りを見逃すことになる。

また、小さな確率であるが、誤りのパターンによって
は、CRC符号が誤りを見逃すおそれがある。従って、実
際には、誤りであるにもかかわらず、正しいものとし
て、RAMに書き込まれるデータブロックが生じる。この
ような誤ったデータにもかかわらず、誤りが見逃された
データは、再生信号中で異常音となり、再生音質を極端
に損ねる問題点があった。

本願出願人は、この問題の対策のための特許出願を先に
行っている。即ち、この先の出願は、CRC符号のみなら
ず、クロスインターリーブの二個の誤り訂正符号系列
（Ｐ系列及びＱ系列と称する）でパリティ検査を行った
結果、両者の系列でパリティエラーが検出されたか、又
は一方の系列でパリティエラーが検出され、他方の系列
では、CRCエラーがあるために、検査不能であったワー
ドをパリティエラーのワードと判断する。また、少なく
とも、一方の系列でパリティエラーが検出されなかった
ワードを正しいワードと判断する。

このパリティエラーの判断結果を用いて、パリティエラ
ーのデータブロックが特定される。この場合の方法とし
て、先の出願では、下記の二通りの方法が提案されてい
る。

第１の方法：磁気テープ上のデータブロック内にパリテ
ィエラーと判断されたワードが１ワードでもあれば、そ
のデータブロック内の全ワードに誤りのポインタをセッ
トする。

第２の方法：磁気テープ上のデータブロック内にパリテ
ィエラーと判断されたワードが１ワード以上あり、且つ
正しいと判断されたワードが一つもなければ、そのデー
タブロック内の全ワードに誤りのポインタをセットす
る。

D.発明が解決しようとする問題点 上記の第１の方法では、パリティエラーのデータブロッ
クの近くにCRCエラーや、他のパリティエラーがある場
合には、正しいデータブロックまで誤りのポインタをセ
ットしてしまうことがある。従って、元々のエラーのワ
ード又は正しいのに、エラーと誤認されたワードが全部
訂正しきれずに残り、これが平均値補間或いは前値ホー
ルドされて、音質が悪化してしまう。

これに対して、上記の第２の方法を使用すれば、パリテ
ィエラーのデータブロックを特定でき、正しいデータを
不必要にエラーとして扱うことを防げるので、第２の方
法の方が有利である。

しかし、もしパリティエラーが発生しているデータブロ
ック内の１ワードが本来の正しいワードと偶然一致した
場合や、Ｐ又はＱの系列上に二つのパリティエラーが発
生していて、その系列上の二つのワードのEX−OR（排他
的論理和）出力が本来の正しい２ワードのEX−OR出力と
偶然一致した場合には、そのワードが含まれる系列上の
他のワードが全てセーフ（誤りがないと検査されるこ
と）であれば、その系列のパリティ検査の結果は、セー
フとみなされてしまう。

従って、上記第２の方法では、このデータブロックに誤
りのポインタがセットされず、パリティエラーが見逃さ
れてしまう。更に、この見逃されたワードを使用して、
訂正を繰り返すと、誤訂正が拡大してしまう。誤訂正に
より発生する異常音は、大変耳ざわりであるので、誤訂
正は、絶対に取り除かなければならない。そこで、第１
の方法により、エラーポインタをセットする必要があ
る。

以上のように、偶然の一致による誤りの見逃しが起きて
いる時には、異常音を防ぐために、第１の方法を用い、
他の殆どのパリティエラーの場合には、補間或いは前値
ホールドによる音質劣化を防ぐために、第２の方法を用
いることが望ましい。

しかし、偶然の一致による見逃しが発生しているかどう
かは、訂正を実行してみないと、発見されないため、第
１の方法及び第２の方法の何れを用いるかを最初から決
めることができない。

また、最初は、第２の方法で繰り返し訂正を行い、途中
で誤りの見逃しが発見された場合には、それまでの復合
結果を全て無効として、第１の方法で最初から訂正をや
り直すことが考えられる。この誤り訂正方法では、無効
とされた処理時間が無駄になって、有効な訂正処理のた
めの時間が少なくなり、例えばＰ系列及びＱ系列を交互
に繰り返す時の繰り返し回数が減り、訂正能力が著しく
低下する問題点が発生する。

従って、この発明は、上述の第１の誤り訂正方法及び第
２の誤り訂正方法の持つ問題点を除去するようにしたも
のである。即ち、この発明の目的は、正しいワードを誤
りワードとみなすことを最小限にすると共に、誤ったワ
ードは、確実にエラーとして扱うことができる誤り訂正
方法を提供することにある。

また、この発明の他の目的は、繰り返し回数の減少によ
る訂正能力の低下を生じない誤り訂正方法を提供するこ
とにある。

E.問題点を解決するための手段 この発明は、偶然の一致による見逃しの可能性と正しい
データがパリティエラーと誤認される可能性の両方を持
つデータのブロック内の各ワードに対してエラーポイン
タのエラー（Ｅ）、セーフ（Ｓ）以外の第３の状態即ち
未決定（Ｎ）を割り当て、エラーポインタＮのワードを
セーフとするか、エラーとするか決めないま、繰り返し
訂正を行い、その間にパリティエラーが発見されるかど
うかによって、最後に、エラーポインタＮをエラーＥと
して扱うか、セーフＳとして扱うかを決定するものであ
る。

即ち、この発明は、ディジタル信号の所定数のビットに
よりデータワードを形成し、伝送媒体上で連続するデー
タワードの所定数をデータブロックとし、上記データブ
ロック内の系列による第１の誤り検査符号が設けられ、
上記データブロックの複数個により符号ブロックが構成
され、符号ブロック内の一の系列に対して、第２の誤り
検査符号の符号化がなされ、符号ブロック内の他の系列
に対して、第３の誤り検査符号の符号化がなされた誤り
検査符号の復号を行う誤り検出方法において、 第１の誤り検査符号によりデータブロック毎の誤り検査
を行ない、誤り検出時にそのデータブロック内の全ての
ワードに誤りのポインタをセットするステップと、 第１の誤り検査符号により誤りが検出されないデータブ
ロックの各ワードに対して、第２の誤り検査符号及び第
３の誤り検査符号により誤り検査を行ない、 データブロック内に、第２及び第３の誤り検査符号の両
者により誤りとされるか、或いはその一方の系列で誤り
が検出され、その他方の系列では検査不能とされたワー
ドが一つも無い時に、データブロック内の全ワードに正
しいポインタをセットし、 データブロック内に、第２及び第３の誤り検査符号の両
者により誤りとされるか、或いはその一方の系列で誤り
が検出され、その他方の系列では検査不能とされたワー
ドが一つ以上あり、且つ第２及び第３の誤り検査符号の
少なくとも一方によって正しいと判断されたワードが一
つも無い時に、データブロック内の全ワードに誤りのポ
インタをセットし、 データブロック内に、第２及び第３の誤り検査符号の両
者により誤りとされるか、或いはその一方の系列で誤り
が検出され、その他方の系列では検査不能とされたワー
ドが一つ以上あって、且つ第２及び第３の誤り検査符号
の少なくとも一方によって正しいと判断されたワードが
一つ以上ある時に、データブロック内の全ワードに正し
いか誤りか未決定のポインタをセットする ステップと からなることを特徴とする誤り検査方法である。

また、この発明は、ディジタル信号の所定数のビットに
よりデータワードを形成し、伝送媒体上で連続するデー
タワードの所定数をデータブロックとし、データブロッ
ク内の系列による誤り検査符号が設けられ、データブロ
ックの複数個により符号ブロックが構成され、符号ブロ
ック内の一の系列に対して、第２の誤り訂正符号の符号
化がなされ、符号ブロック内の他の系列に対して、第２
の誤り訂正符号の符号化がなされた誤り訂正符号の復号
を行う誤り訂正方法において、 誤り検査符号と第１及び第２の誤り訂正符号を用いて誤
り検査を行い、符号ブロック内の全てのワードを誤り検
査の結果によって、誤りワードと正しいワードと誤りに
するか正しいとするか未決定のワードとに分ける誤り検
査のステップと、 未決定のワードを有しない系列で訂正された誤りワード
及び誤りワードを有しない系列で訂正された未決定のワ
ードは正しいワードとし、未決定のワードを有する系列
で訂正された誤りワードは未決定のワードとすると共
に、誤りワードを有しないで且つ未決定のワードを有す
る系列で誤りが検出された場合にフラグをセットする、
第１及び第２の誤り訂正符号を用いる誤り訂正のステッ
プと、 誤り訂正のステップの終了後に、フラグがセットされて
いる場合に、未決定のワードを誤りワードとして扱うよ
うに変更し、そうでない場合に、未決定のワードを正し
いワードとして扱うように変更するステップと を備えたことを特徴とする誤り訂正方法である。

さらに、この発明は、ディジタル信号の所定数のビット
によりデータワードを形成し、伝送媒体上で連続するデ
ータワードの所定数をデータブロックとし、データブロ
ック内の系列による誤り検査符号が設けられ、データブ
ロックの複数個により符号ブロックが構成され、符号ブ
ロック内の一の系列に対して、第１の誤り訂正符号の符
号化がなされ、符号ブロック内の他の系列に対して、第
２の誤り訂正符号の符号化がなされた誤り訂正符号の復
号を行う誤り訂正方法において、 誤り検査符号によりデータブロック毎の誤り検査を行
い、誤り検出時にそのデータワード内の全てのワードに
誤りのポインタをセットするステップと、 誤り検査符号により誤りが検出されないデータブロック
の各ワードに対して、第１の誤り訂正符号及び第２の誤
り訂正符号により誤り検査を行い、 データブロック内に誤りとされたワードが一つも無い時
に、データブロック内の全ブロックに正しいポインタを
セットし、 データブロック内に誤りとされたワードが一つ以上あ
り、且つ正しいと判断されたワードが一つも無い時にデ
ータブロック内の全ワードに誤りのポインタをセット
し、 データブロック内に誤りと判断されたワードが一つ以上
あって、且つ正しいと判断されたワードが一つ以上ある
時にデータブロック内の全ワードが誤りか正しいか未決
定のポインタをセットするステップと、 未決定のポインタのワードを有しない系列で訂正された
誤りのポインタのワード及び誤りのポインタのワードを
有しない系列で訂正された未決定のポインタのワードは
正しいワードとし、未決定のポインタのワードを有する
系列で訂正された誤りのポインタのワードは未決定のワ
ードとすると共に、誤りのポインタのワードを有しない
で且つ未決定のポインタのワードを有する系列で誤りが
検出された場合にフラグをセットする誤り訂正のステッ
プと、 誤り訂正のステップの終了後に、フラグがセットされて
いる場合に、未決定のワードを誤りワードとして扱うよ
うに変更し、そうでない場合に、未決定のワードを正し
いワードとして扱うように変更するステップと を備えたことを特徴とする誤り訂正方法である。

F.作用 CRC符号のみならず、クロスインターリーブの誤り訂正
符号をも用いて、各データブロックの誤り検査を行うの
で、誤り検査を正しく行うことができる。この誤り訂正
符号を用いた誤り検査において、正しいポインタＳ及び
誤りのポインタＥの他に未決定のポインタＮを導入し
て、訂正処理の中でこの未決定のポインタＮをＳ又はＥ
の何れかとするので、より確度が高い誤り検査を行うこ
とができ、誤り訂正能力を向上できる。

G.実施例 以下、この発明の一実施例について、図面を参照して説
明する。

この一実施例は、例えば回転ヘッドにより、１ワードが
16ビットのディジタルオーディオ信号を磁気テープに記
録し、この記録されたディジタルオーディオ信号を磁気
テープから再生する場合の誤り検査及び誤り訂正に対し
てこの発明を適用したものである。

G1.符号構成 第１図は、この一実施例の誤り訂正符号の符号ブロック
の構成を示すものである。一つの符号ブロックは、４ワ
ード（ディジタルオーディオデータが２ワードD1,D2、
パリティが２ワードP,Q）をデータブロックとし、34ブ
ロックにより構成されている。この符号ブロック内で完
結するクロスインターリーブが施されている。

一方のＰ系列は、実線で示すように、５ブロック毎のブ
ロックに含まれるデータワードD1,D2及びパリティＱの
３ワードに例えば単純パリティの符号化を施したもので
ある。他方のＱ系列は、破線で示すように、４ブロック
ごとのブロックに含まれるデータワードD1,D2及びパリ
ティＰの３ワードに例えば単純パリティの符号化を施し
たものである。即ち、 D1D2Ｑ＝P,D1D2Ｐ＝Ｑ （は、（mod.2）の加算を意味する。） 符号ブロック内に含まれる（２×34）ワードのデータの
各々は、互いに異なる組み合わせのＰ系列及びＱ系列に
含まれる。

上述のデータは、第２図に示すように、ブロック毎にブ
ロック同期信号及びブロックアドレスが先頭に付加さ
れ、ブロックアドレス、データD1,D2、パリティP,Qに対
する誤り検査のためのCRC符号が付加されたデータ構成
でもって、回転ヘッドにより、磁気テープに順次記録さ
れる。

磁気テープから再生されたデータは、CRC符号によるエ
ラー検査の処理を受け、RAMに書き込まれる。RAMに書き
込まれた１ブロックの再生データがパリティ検査の処理
を受ける。このRAM上では、１ワードのデータが第３図
に示す構成を有している。

第３図において、16ビットのデータ（最上位ビットMSB
から最下位ビットLSB）の前に４ビットのフラグF1,F2,F
3,F4と２ビットのポインタPT1,PT2とが付加されてい
る。フラグF1,F2は、Ｐ系列用のもので、フラグF3,F4
は、Ｑ系列用のものである。

G2.誤り検査及びフラグからポインタへの変換処理 各ワードに対して設けられている４ビットのフラグF1
〜F4は、あらかじめ、（1111）にしておく。

CRC検査がセーフであったデータブロック内の各ワー
ドをRAMに書き込み、フラグを（0101）にする。

PER（パリティエラー）フラグを１ビット設け、０″
にリセットしておく。

Ｐ系列で検査を行い、CRCエラーのワードが一つもな
い場合、パリティエラーが検出されれば、（10）を、検
出されなければ、（00）をその系列の全ワードの（F1,F
2）に書き込むと共に、パリティエラーが検出されたと
きには、PERフラグを１″にセットする。

CRCエラーのワードが一つ以上ある場合には、フラグF1,
F2を（01）のままとする。即ち、（01）のままのワード
は、パリティ検査が不能であったことを意味する。上述
の処理をＰ系列の全系列について行う。

Ｑ系列でも、同様のことを（F3,F4）及びPERフラグに
対して行う。

以上の処理の結果、パリティエラーが１度でも検出され
ると、PERフラグが１″となっている。

P,Q両者の系列でパリティエラーが検出されたか、或
いは一方の系列で検出され、他方の系列では、検査不能
であったワード、即ちフラグ（F1,F2,F3,F4）が（101
0），（1001），（0110）であるものをパリティエラー
のワードと判断する。

Ｐ又はＱの少なくとも一方の系列でパリティエラーが検
出されなかったワード、即ちフラグが（0000），（000
1），（0010），（0100），（1000）であるものを正し
いワードと判断する。

各ワードに対して更に設けられた２ビットのポインタ
PT1,PT2により、セーフ（Ｓ），エラー（Ｅ）及び未決
定（Ｎ）の３状態を表すものとする。

磁気テープ上のデータブロック内の各ワードのフラグ
を調べ、CRCエラーの場合は、全ワードが（1111）とな
っているはずなので、ポインタをＥとして、データブロ
ック内の全ワードにＥのポインタを書き込む。

CRCエラーが検出されない場合には、データブロック内
にパリティエラーと判断されたワードが一つもないなら
ば、ポインタをＳとする。

パリティエラーと判断されたワードが一つ以上あって、
且つ正しいと判断されたワードが一つもないならば、ポ
インタをＥとすると共に、PERフラグを０″にリセット
する。

パリティエラーと判断されたワードが一つ以上あって、
且つ正しいと判断されたワードも一つ以上あるならば、
ポインタをＮとし、このポインタＮをデータブロック内
の全ワードに書き込む。即ち、偶然の一致によるパリテ
ィエラーの見逃しと、正しいデータがパリティエラーと
誤認されることの両方の可能性を持ったデータブロック
内の各ワードに対して未決定を意味するポインタＮが割
り当てられる。

上述のフラグからポインタへの変換は、全データブロッ
クに対してなされる。

先に提案されている誤り検査方法の第１の方法では、パ
リティエラーと判断されたワードが一つでもあれば、デ
ータブロック内の全ワードをエラーとみなすので、Ｎ
は、Ｅとして扱われる。先に提案されている誤り検査方
法の第２の方法では、パリティエラーが１ワード以上あ
って、且つセーフと判断されたワードが一つも無いとき
に全ワードをエラーとみなすので、Ｎは、Ｓとして扱わ
れる。

しかし、この発明では、ポインタＮをＥにするかＳにす
るかを決定しないままで、この後の訂正処理を行う。

尚、この段階で、PERフラグが１″になっているのは、
パリティエラーが検出され（上記及びの処理手
順）、且つポインタがＥとなる（上記の処理手順）デ
ータブロックが一つもなかった場合なので、最終的にポ
インタＮがポインタＥとして扱われれることが判明した
ことになる。

G3.ポインタを用いた訂正処理 Ｐ系列又はＱ系列で各ワードのポインタを調べ、後述
する訂正を行うと共に、以下に述べるパリティ検査を行
う。

ポインタＥを含まずに、ＳとＮだけなる系列でパリティ
エラーが検出された場合には、このポインタＮのワード
が本当にパリティエラーを起こしていたと考えられるの
で、PERフラグを１″にセットする。

一方、ポインタＥを含まずに、ＳとＮだけなる系列でパ
リティエラーが検出されない場合には、このＮのワード
に限っては、正しいデータであったか或いはこのＮのワ
ードが偶然の一致によるパリティエラーの見逃しを引き
起こしていたと考えられるので、この段階では、PERフ
ラグをそのままとしておく。即ち、PERフラグは、訂正
処理の間に１回以上、ＳとＮだけの系列でパリティエラ
ーが検出されたことを意味しているので、訂正が終わっ
た時点で、PERフラグが１″の場合には、ポインタＮの
ワードをＥとして扱い、PERフラグが０″の場合には、
ポインタＮのワードをＳとして扱う。

訂正方法は、次のようになされる。

−（１）Ｎを含まない系列即ちＥが１ワードでＳが３
ワードの系列で訂正されたＥのワードは、ポインタをＳ
に変える。

これは、通常の訂正と同じで、Ｓの中にＥが１ワードだ
けある場合は、データを訂正してポインタをＳに変え
る。

−（２）Ｅを含まない系列即ちＮが１ワードでＳが３
ワードの系列で訂正されたＮのワードもポインタをＳに
変える。

これは、ＮがＥとして扱われるときに有効である。Ｓの
中にＮが１ワードだけある場合、パリティ検査の結果セ
ーフならば、このＮのワードだけは正しいデータなの
で、ポインタをＮからＳに変える。一方、パリティ検査
でパリティエラーが検出されたならば、このＮのワード
がパリティエラーを起こしているので、PERフラグを
１″にセットすると同時に、Ｎは、１ワードだけなの
で、Ｎのデータを訂正し、ポインタをＮからＳに変え
る。

−（３）Ｎを１ワード以上含む系列例えばＮが２ワー
ドで、Ｓが１ワードで、Ｅが１ワードの系列で訂正され
たＥのワードは、ポインタをＥからＮにする。

これは、ＮがＳとして扱われるときに有効である。Ｓと
１ワード以上のＮの中にＥが１ワードでけある場合、こ
のＥのデータを残りのＮとＳから訂正し、ポインタをＥ
からＮに変えておけば、Ｎが最終的にＳだったときに
は、このワードは、正しく訂正されたことになるし、Ｎ
がＥだったときには、このワードは、エラーとして扱わ
れるので、誤訂正を防ぐことができる。

−（４）訂正ではないが、Ｅを含まず、Ｎを２ワード
以上含む系列でパリティエラーが検出された場合、この
うちの１ワード以上のＮがパリティエラーを起こしてい
ると考えられるので、PERフラグを１″にセットする。
パリティエラーが検出されない場合には、そのままとし
て、PERフラグもそのままとする。

上述の訂正方法をまとめて下記の表に示す。

上記の表において、２＞は、２個以上を意味し、×は、
無関係を意味し、／は、処理を行わないことを意味す
る。

以上の処理をＰ系列、Ｑ系列の夫々の全系列に対して行
う。また、Ｐ系列とＱ系列とで繰り返し実行する。

G4.NのポインタのＳ又はＥへの変換 訂正が終わった時点で、PERフラグが１″の場合に
は、ポインタＮをＥとして扱うことに決定し、０″の場
合には、ポインタＮをＳとして扱うことに決定する。

Ｐパリティワード及びＱパリティワードを除く全ワー
ドについてポインタを調べ、Ｎのワードは、前項の通
り、Ｅ又はＳに書き変える。

以上の処理を第１図に示す一つのブロックについて終
了すると、次のブロックに移る。

G5.変形例 上記の及びの処理で、パリティ検査の結果、パリテ
ィエラーが一度も検出されずにPERフラグが０″のまま
だった場合（殆どがこの場合であるが、）以降の処理
を行わずに通常の方法で訂正するようにすると、と
の処理時間の分を訂正の処理に使うことができ、訂正の
繰り返し回数が増えるので、訂正能力を向上できる。但
し、通常の訂正のためのソフトウェアのROMの容量と分
岐処理のためのハードウェアが多少必要となる。

上記の場合に、更に訂正回数を増やすために、4.と5.の
パリティ検査の際に、Ｐ又はＱの系列上にCRCエラーが
１ワードしかなかったならば、データを訂正して、フラ
グ（F1,F2,F3,F4）を（1100）等の使われてないパター
ンに書き換えても良い。そして、パリティエラーが検出
された場合には、誤訂正の可能性があるので、この訂正
を無効とするため、の処理において、（1100）もCRC
エラーとして扱う。一方、パリティエラーが検出されな
かった場合には、セーフとして扱う。

各ワードに対して、フラグ４ビットとポインタ２ビット
を別に設けたが、同時に使われることはないので、４ビ
ットを共用して、メモリの容量を減らすようにしても良
い。

この一実施例では、エラーとセーフの両方の可能性を持
つポインタがＮの１段階だけの場合について述べたが、
エラーである可能性の程度と対応して、複数段階の未決
定のポインタN1〜Nmを使用しても良い。

誤り訂正符号としては、単純パリティ以外の符号を使用
できる。例えばリード・ソロモン符号、隣接符号等の誤
り訂正符号を使用しても良い。２ワード以上の訂正が可
能な誤り訂正符号を用いても良い。

G6.例１（この発明） 第４図は、この発明の説明に用いる第１の例のフラグマ
ップである。１ブロック内の（４×34）ワードの夫々の
４ビットのフラグの状態を第４図が示している。第４図
は、Ｐ系列に関してのフラグ（F1,F2）とＱ系列に関し
てのフラグ（F3,F4）とに２段に分けて各ワードのフラ
グを示す。第４図及び後出する第８図に示すフラグマッ
プにおける記号の意味は、下記の通りである。

ブランク：（00）：セーフ U:（01）：パリティ検査不能 E:（10）：エラー C:（11）:CRCエラー 第１の例は、17番目のデータブロック及び19番目のデー
タブロックにCRCエラーが入力され、18番目のブロック
にパリティエラーが入力された場合である。この場合
に、前述の処理手順のまでを行うと、第４図のフラグ
マップが得られる。

次に、前述の処理までの結果を第５図Ａのポインタマ
ップに示す。このポインタマップ及び後出のポインタマ
ップ中の記号の意味を下記に示す。

ブランク:S:セーフ M:S:パリティエラーの見逃し s:S:正しく訂正 X:S:誤訂正の拡大 n:N:未決定（実際は正しい） N:N:未決定（実際はエラー） e:E:エラーと誤認（実際は正しい） E:E:エラー この発明では、データブロック内に（F1,F2）（F3,F4）
として、EE,EU,UEのどれかが一つでもあって、且つブラ
ンクが一つでもある場合は、ポインタをＮとするので、
第５図Ａに示すように、13番目,14番目,22番目,23番目
のブロックは、Ｎとなる。実際は、エラーでないので、
ｎとなる。

次にの訂正処理を行う。Ｐ系列の１回目の訂正を行っ
た結果のポインタマップを第５図Ｂに示す。PERフラグ
は、０″である。

次にＱ系列の１回目の訂正を行い、その結果のポインタ
マップを第５図Ｃに示す。PERフラグは、０″である。

更に、Ｐ系列の２回目の訂正を行った結果のポインタマ
ップを第５図Ｄに示す。PERフラグは、０″である。従
って、Ｎ（ｎ）のワードは、セーフとして扱われる。従
って、ポインタＥ及びｎのワードが完全に訂正されたこ
とになる。

G7.例１（第１の方法） この発明の理解を容易とするため、先に提案されている
第１の方法が第４図と同様の誤りの入力に対して適用さ
れた場合について第６図を参照して説明する。

第１の方法では、データブロック内に（F1,F2）（F3,F
4）として、EE,EU,UEのどれかがあれば、ポインタをＥ
とするので、第６図Ａに示すように、13番目,14番目,22
番目,23番目のブロックは、データが正しいのにエラー
と誤認され、Ｅとなる。実際は、エラーでないので、ｅ
となる。

この発明と同様の訂正処理がなされる。第６図Ｂは、Ｐ
系列による１回目の訂正の結果を示す。

第６図Ｃは、Ｑ系列による１回目の訂正の結果を示す。
PERフラグは、０″である。

第６図Ｄは、Ｐ系列による２回目の訂正の結果を示す。
PERフラグは、０″である。この第６図は、これ以上訂
正できなくなった段階を示す。この段階において、元々
のエラー（Ｅ）が６ワード、誤認されたもの（ｅ）が８
ワード訂正できずに残る。これらのワードは、補間処理
される。

G8.例１（第２の方法） この発明の理解を容易とするため、先に提案されている
第２の方法が第４図と同様の誤りの入力に対して適用さ
れた場合について第７図を参照して説明する。

第２の方法では、データブロック内に（F1,F2）（F3,F
4）として、EE,EU,UEのどれかが一つでもあって、且つ
ブランク（セーフ）が一つもなければ、ポインタをＥと
するので、第７図Ａに示すように、18番目のブロックの
パリティエラーだけが正しく検出されている。

そして、Ｐ系列による訂正を行うことで、第７図Ｂに示
すように、この発明と同様に、ポインタＥのワードが完
全に訂正されている。

G9.例２（この発明） 第８図は、この発明の説明に用いる第２の例のフラグマ
ップである。１ブロック内の（４×34）ワードの夫々の
４ビットのフラグの状態を第８図が示している。第８図
は、Ｐ系列に関してのフラグ（F1,F2）とＱ系列に関し
てのフラグ（F3,F4）とに２段に分けて各ワードのフラ
グを示す。第８図中の記号の意味は、前述の第４図の場
合と同一である。

第２の例は、13番目及び17番目のデータブロックにCRC
エラーが入力され、18番目及び22番目のブロックにパリ
ティエラーが入力され、更に、22番目のブロックの第１
ワード（D1）が本来の正しいワードと偶然に一致してし
まった場合である。この場合に、前述の処理手順のま
でを行うと、第８図のフラグマップが得られる。

次に、前述の処理までの結果を第９図Ａのポインタマ
ップに示す。このポインタマップ中の記号の意味は、前
述と同一である。

この発明では、データブロック内に（F1,F2）（F3,F4）
として、EE,EU,UEのどれかが一つでもあって、且つブラ
ンクが一つでもある場合は、ポインタＮとするので、第
９図Ａに示すように、22番目のブロックは、Ｎとなる。
第１ワードは、エラーでないので、ｎとなる。

次にの訂正処理を行う。Ｐ系列の１回目の訂正を行っ
た結果のポインタマップを第９図Ｂに示す。PERフラグ
は、０″である。

次にＱ系列の１回目の訂正を行い、その結果のポインタ
マップを第９図Ｃに示す。PERフラグは、０″である。
訂正が終わった時点で、PERフラグが１″なので、ポイ
ンタＮのワードは、エラーとして扱われる。従って、ポ
インタＮの８ワードが補間処理に入る。

G10.例２（第２の方法） この発明の理解を容易とするため、先に提案されている
第２の方法が第８図と同様の誤りの入力に対して適用さ
れた場合について第10図のポインタマップを参照して説
明する。

尚、第２の方法及び次に述べる第１の方法におけるPER
フラグは、ポインタがＳのワードのＰ系列又はＱ系列で
パリティエラーが発見された時に、１″にセットするも
のとする。

第２の例では、22番目のブロックは、セーフのワードが
第１ワードにあるので、ポインタＳがセットされる。従
って、第10図Ａに示すように、他の３ワードは、パリテ
ィ見逃し（Ｍ）となってしまう。

この発明と同様の訂正処理がなされる。第10図Ｂは、Ｐ
系列による１回目の訂正の結果を示す。PERフラグは、
０″である。

第10図Ｃは、Ｑ系列による１回目の訂正の結果を示す。
PERフラグは、１″である。この第10図Ｃから分かるよ
うに、パリティ見逃し（Ｍ）は、セーフと見なされてい
るので、訂正に使われ、誤訂正（×）が拡大する。Ｍ及
び×のワードは、補間もされないので、異音となる。ま
た、PERフラグが１″になっているので、訂正を再度行
う必要がある。

G11.例２（第１の方法） この発明の理解を容易とするため、先に提案されている
第１の方法が第８図と同様の誤りの入力に対して適用さ
れた場合について第11図を参照して説明する。

第１の方法では、第11図Ａに示すように、22番目のブロ
ックは、ポインタＥとして扱われている。

この発明と同様の訂正処理がなされる。第11図Ｂは、Ｐ
系列による１回目の訂正の結果を示す。PERフラグは、
０″である。

第11図Ｃは、Ｑ系列による１回目の訂正の結果を示す。
PERフラグは、０″である。この第11図Ｃから分かるよ
うに、第１の方法の場合には、この発明と同様に８ワー
ドが訂正しきれずに残り、補間される。

H.発明の効果 この発明に依れば、正しいワードを誤りワードとみなす
ことを最小限にすると共に、誤ったワードは、確実にエ
ラーとして扱うことができる誤り検査方法及び誤り訂正
方法を実現できる。

また、この発明は、誤り検査のために余分な処理を必要
とせず、繰り返し回数の減少による訂正能力の低下を生
じない利点えある。

【図面の簡単な説明】

第１図はこの発明の一実施例の符号構成の説明のための
略線図、第２図はこの一実施例の磁気テープ上のデータ
構成を示す略線図、第３図はこの一実施例のRAM上のデ
ータ構成を示す略線図、第４図はこの発明の説明に用い
るフラグマップの一例の略線図、第５図Ａ〜第５図Ｄは
第４図のフラグマップに対してこの発明を適用した時の
説明のためのポインタマップを示す略線図、第６図Ａ〜
第６図Ｄは第４図のフラグマップに対して先に提案され
ている誤り訂正方法の第一の方法を適用した時の説明の
ためのポインタマップを示す略線図、第７図Ａ及び第７
図Ｂは第４図のフラグマップに対して先に提案されてい
る誤り訂正方法の第２の方法を適用した時の説明のため
のポインタマップを示す略線図、第８図はこの発明の説
明に用いるフラグマップの一例の略線図、第９図Ａ〜第
９図Ｃは第８図のフラグマップに対してこの発明を適用
した時の説明のためのポインタマップを示す略線図、第
10図Ａ〜第10図Ｃは第８図のフラグマップに対して先に
提案されている誤り訂正方法の第２の方法を適用した時
の説明のためのポインタマップを示す略線図、第11図Ａ
〜第11図Ｃは第８図のフラグマップに対して先に提案さ
れている誤り訂正方法の第１の方法を適用した時の説明
のためのポインタマップを示す略線図である。

Claims (3)

【特許請求の範囲】
1. 【請求項１】ディジタル信号の所定数のビットによりデ
   ータワードを形成し、伝送媒体上で連続する上記データ
   ワードの所定数をデータブロックとし、上記データブロ
   ック内の系列による第１の誤り検査符号が設けられ、上
   記データブロックの複数個により符号ブロックが構成さ
   れ、上記符号ブロック内の一の系列に対して、第２の誤
   り検査符号の符号化がなされ、上記符号ブロック内の他
   の系列に対して、第３の誤り検査符号の符号化がなされ
   た誤り検査符号の復号を行う誤り検出方法において、 上記第１の誤り検査符号によりデータブロック毎の誤り
   検査を行ない、誤り検出時にそのデータブロック内の全
   てのワードに誤りのポインタをセットするステップと、 上記第１の誤り検査符号により誤りが検出されないデー
   タブロックの各ワードに対して、上記第２の誤り検査符
   号及び上記第３の誤り検査符号により誤り検査を行な
   い、 上記データブロック内に、上記第２及び第３の誤り検査
   符号の両者により誤りとされるか、或いはその一方の系
   列で誤りが検出され、その他方の系列では検査不能とさ
   れたワードが一つも無い時に、上記データブロック内の
   全ワードに正しいポインタをセットし、 上記データブロック内に、上記第２及び第３の誤り検査
   符号の両者により誤りとされるか、或いはその一方の系
   列で誤りが検出され、その他方の系列では検査不能とさ
   れたワードが一つ以上あり、且つ上記第２及び第３の誤
   り検査符号の少なくとも一方によって正しいと判断され
   たワードが一つも無い時に、上記データブロック内の全
   ワードに誤りのポインタをセットし、 上記データブロック内に、上記第２及び第３の誤り検査
   符号の両者により誤りとされるか、或いはその一方の系
   列で誤りが検出され、その他方の系列では検査不能とさ
   れたワードが一つ以上あって、且つ上記第２及び第３の
   誤り検査符号の少なくとも一方によって正しいと判断さ
   れたワードが一つ以上ある時に、上記データブロック内
   の全ワードに正しいか誤りか未決定のポインタをセット
   する ステップと からなることを特徴とする誤り検査方法。
2. 【請求項２】ディジタル信号の所定数のビットによりデ
   ータワードを形成し、伝送媒体上で連続する上記データ
   ワードの所定数をデータブロックとし、上記データブロ
   ック内の系列による誤り検査符号が設けられ、上記デー
   タブロックの複数個により符号ブロックが構成され、上
   記符号ブロック内の一の系列に対して、第１の誤り訂正
   符号の符号化がなされ、上記符号ブロック内の他の系列
   に対して、第２の誤り訂正符号の符号化がなされた誤り
   訂正符号の復号を行う誤り訂正方法において、 上記誤り検査符号と上記第１及び第２の誤り訂正符号を
   用いて誤り検査を行ない、上記符号ブロック内の全ての
   ワードを上記誤り検査の結果によって、誤りワードと正
   しいワードと誤りにするか正しいとするか未決定のワー
   ドとに分ける誤り検査のステップと、 上記未決定のワードを有しない系列で訂正された上記誤
   りワード及び上記誤りワードを有しない系列で訂正され
   た上記未決定のワードは正しいワードとし、上記未決定
   のワードを有する系列で訂正された上記誤りワードは未
   決定のワードとすると共に、上記誤りワードを有しない
   で且つ上記未決定のワードを有する系列で誤りが検出さ
   れた場合にフラグをセットする、上記第１及び第２の誤
   り訂正符号を用いる誤り訂正のステップと、 上記誤り訂正のステップの終了後に、上記フラグがセッ
   トされている場合に、上記未決定のワードを誤りワード
   として扱うように変更し、そうでない場合に、上記未決
   定のワードを正しいワードとして扱うように変更するス
   テップと を備えたことを特徴とする誤り訂正方法。
3. 【請求項３】ディジタル信号の所定数のビットによりデ
   ータワードを形成し、伝送媒体上で連続する上記データ
   ワードの所定数をデータブロックとし、上記データブロ
   ック内の系列による誤り検査符号が設けられ、上記デー
   タブロックの複数個により符号ブロックが構成され、上
   記符号ブロック内の一の系列に対して、第１の誤り訂正
   符号の符号化がなされ、上記符号ブロック内の他の系列
   に対して、第２の誤り訂正符号の符号化がなされた誤り
   訂正符号の復号を行う誤り訂正方法において、 上記誤り検査符号によりデータブロック毎の誤り検査を
   行い、誤り検出時にそのデータブロック内の全てのワー
   ドに誤りのポインタをセットするステップと、 上記誤り検査符号により誤りが検出されないデータブロ
   ックの各ワードに対して、上記第１の誤り訂正符号及び
   上記第２の誤り訂正符号により誤り検査を行い、 上記データブロック内に誤りとされたワードが一つも無
   い時に、上記データブロック内の全ワードに正しいポイ
   ンタをセットし、 上記データブロック内に誤りとされたワードが一つ以上
   あり、且つ正しいと判断されたワードが一つも無い時に
   上記データブロック内の全ワードに誤りのポインタをセ
   ットし、 上記データブロック内に誤りと判断されたワードが一つ
   以上あって、且つ正しいと判断されたワードが一つ以上
   ある時に上記データブロック内の全ワードが誤りか正し
   いか未決定のポインタをセットするステップと、 上記未決定のポインタのワードを有しない系列で訂正さ
   れた上記誤りのポインタのワード及び上記誤りのポイン
   タのワードを有しない系列で訂正された上記未決定のポ
   インタのワードは正しいワードとし、上記未決定のポイ
   ンタのワードを有する系列で訂正された上記誤りのポイ
   ンタのワードは未決定のワードとすると共に、上記誤り
   のポインタのワードを有しないで且つ上記未決定のポイ
   ンタのワードを有する系列で誤りが検出された場合にフ
   ラグをセットする誤り訂正のステップと、 上記誤り訂正のステップの終了後に、上記フラグがセッ
   トされている場合に、上記未決定のワードを誤りワード
   として扱うように変更し、そうでない場合に、上記未決
   定のワードを正しいワードとして扱うように変更するス
   テップと を備えたことを特徴とする誤り訂正方法。