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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

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

Ｃ０従来の技術 磁気テープに例えばディジタルオーディオ信号を記録す
る場合、誤り訂正符号として、１符号ブロック毎に完結
するクロスインターリーブと伝送路上のデータブロック
毎に付加された誤り検出符号とを併用するものがある。

この誤り訂正符号は、磁気テープ上で連続する所定数の
データワード毎に誤り検査符号例えばＣＲＣ符号により
誤りの有無を検査し、この検査結果をフラグとして、各
データワードに付随させてメモリ　（ＲＡＭ）に書き込
み、フラグを参照しながら、クロスインターリーブの復
号を行うものである。

上述の復号時に、例えば一度使用された磁気テープを再
度使用して記録を行った場合、消し残りによって、以前
のデータが再生されることがある。

この場合の消し残りのデータは、その部分について見れ
ば正しいので、ＣＲＣ検査を行っても、誤りを見逃すこ
とになる。

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

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

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

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

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

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

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

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

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

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

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

また、最初は、第２の方法で繰り返し訂正を行い、途中
で誤りの見逃しが発見された場合には、それまでの復号
結果を全て無効として、第１の方法で最初から訂正をや
り直すことが考えられる。

この誤り訂正方法では、無効とされた処理時間が無駄に
なって、有効な訂正処理のための時間が少なくなり、例
えばＰ系列及びＱ系列を交互に繰り返す時の繰り返し回
数が減り、訂正能力が著しく低下する問題点が発生する
。

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

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

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

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

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

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

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

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

Ｇ１．符号構成 第１図は、この一実施例の誤り訂正符号の符号ブロック
の構成を示すものである。一つの符号ブロックは、４ワ
ード（ディジタルオーディオデータが２ワードＤｉ、Ｄ
２、パリティが２ワードＰ。

Ｑ）をデータブロックとし、３４ブロツクにより構成さ
れている。この符号ブロック内で完結するクロスインタ
ーリーブが施されている。

一方のＰ系列は、実線で示すように、５ブロツク毎のブ
ロックに含まれるデータワードＤ１．０２及びパリティ
Ｑの３ワードに例えば単純パリティの符号化を施したも
のである。他方のＱ系列は、破線で示すように、４ブロ
ツクごとのブロックに含まれるデータワードＤＩ、Ｄ２
及びパリティＰの３ワードに例えば単純パリティの符号
化を施したものである。即ち、 Ｄ１■Ｄ２ｅ）Ｑ−Ｐ、Ｄ１ｅＤ２ｅＰ−Ｑ（■は、（
ｍｏｄ、２）の加算を意味する。）符号ブロック内に含
まれる（２　Ｘ　３４）ワードのデータの各々は、互い
に異なる組み合わせのＰ系列及びＱ系列に含まれる。

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

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

第３図において、１６ビントのデータ（最上位ビットＭ
ＳＢから最下位ピントＬＳＢ）の前に４ビツトのフラグ
Ｆｌ、Ｆ２．Ｆ３．Ｆ４と２ビツトのポインタＰＴＩ、
ＰＴ２とが付加されている。

フラグＦｌ、Ｆ２は、Ｐ系列用のもので、フラグＦ３．
Ｆ４は、Ｑ系列用のものである。

Ｇ２．誤り検査及びフラグからポインタへの変換処理 ■各ワードに対して設けられている４ビツトのフラグＦ
１〜Ｆ４は、あらかじめ、（１１１１）にしておく。

■ＣＲＣ検査がセーフであったデータブロック内の各ワ
ードをＲＡＭに書き込み、フラグを（０１０１）にする
。

■ＰＥＲ（パリティエラー）フラグを１ビット設け、０
”にリセットしておく。

、■Ｐ系列で検査を行い、ＣＲＣエラーのワードが一つ
もない場合、パリティエラーが検出されれば、（１０）
を、検出されなければ、（００）をその系列の全ワード
の（Ｆｌ、Ｆ２）に書き込むと共に、パリティエラーが
検出されたときには、ＰＥＲフラグを１１にセットする
。

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

■Ｑ系列でも、同様のことを（Ｆ３．Ｆ４）及びＰＥＲ
フラグに対して行う。

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

■Ｐ、Ｑ両者の系列でパリティエラーが検出されたか、
或いは一方の系列で検出され、他方の系列では、検査不
能であったワード、即ちフラグ（Ｆｌ、　Ｆ２．　Ｆ３
．　Ｆ４）が（１０１０）　、　（１０００１）　、　
（０１１０）であるものをパリティエラーのワードと判
断する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

０４、ＮのポインタのＳ又はＥへの変換［相］訂正が終
わった時点で、ＰＥＲフラグが１”の場合には、ポイン
タＮＪＩｒＥとして扱うことに決定し、Ｏｍの場合には
、ポインタＮをＳとして扱うことに決定する。

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

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

Ｇ５．変形例 上記の■及び■の処理で、パリティ検査の結果、パリテ
ィエラーが一度も検出されずにＰＥＲフラグがＯｎのま
まだった場合（殆どがこの場合であるが、）■以降の処
理を行わずに通常の方法で訂正するようにすると、■と
■の処理時間の分を訂正の処理に使うことができ、訂正
の繰り返し回数が増えるので、訂正能力を向上できる。

但し、通常の訂正のためのソフトウェアのＲＯＭの容量
と分岐処理のためのハードウェアが多少必要となる。

上記の場合に、更に訂正回数を増やすために、４、と５
．のパリティ検査の際に、Ｐ又はＱの系列上にＣＲＣエ
ラーが１ワードしかなかったならば、データを訂正して
、フラグ（Ｆｌ、Ｆ２．Ｆ３゜Ｆ４）を（１１００）等
の使われてないパターンに書き換えても良い、そして、
パリティエラーが検出された場合には、誤訂正の可能性
があるので、この訂正を無効とするため、■の処理にお
いて、（１１００）もＣＲＣエラーとして扱う、一方、
パリティエラーが検出されなかった場合には、セーフと
して扱う。

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

減らすようにしても良い。

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

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

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

ブランク：　　（Ｇｏ）：セーフ Ｕ　　−：　　（０１）：パリティ検査不能Ｅ：（１０
）：エラー Ｃ：　　（１１）：ＣＲＣエラー 第１の例は、１７番目のデータブロック及び１９番目の
データブロックにＣＲＣエラーが入力され、１８番目の
ブロックにパリティエラーが入力された場合である。こ
の場合に、前述の処理手順の■までを行うと、第４図の
フラグマツプが得られる。

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

ブランク：Ｓ：セーフ Ｍｉｓ：パリティエラーの見逃し ３：Ｓ：正しく訂正 ×：Ｓ：誤訂正の拡大 ｎ：Ｎ：未決定（実際は正しい） Ｎ：Ｎ：未決定（実際はエラー） ｅ：Ｅ：エラーと誤認（実際は正しい）Ｅ：Ｅ：エラー この発明では、データブロック内に（Ｆｌ、Ｆ２）（Ｆ
３．Ｆ４）として、ＥＥ、ＥｔＪ、ＵＥのどれかが一つ
でもあって、且つブランクが一つでもある場合は、ポイ
ンタをＮとするので、第５図Ａに示すように、１３番目
、１４番目、２２番目。

２３番目のブロックは−Ｎとなる。実際は、エラーでな
いので、ｎとなる。

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

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

更に、Ｐ系列の２回目の訂正を行った結果のポインタマ
ツプを第５図りに示す、ＰＥＲフラグは、０″である。

従って、Ｎ　（ｎ）のワードは、セーフとして扱われる
。従って、ポインタＥ及びｎのワードが完全に訂正され
たことになる。

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

第１の方法では、データブロック内に（Ｆｌ。

Ｆ２）（Ｆ３．Ｆ４）として、ＢＥ、ＥＵ、ＵＥのどれ
かがあれば、ポインタをＥとするので、第６図Ａに示す
ように、１３番目、１４番目、２２番目、２３番目のブ
ロックは、データが正しいのにエラーと誤認され、Ｅと
なる。実際は、エラーでないので、ｅとなる。

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

ＰＥＲフラグは、Ｏｍである。

第６図Ｃは、Ｑ系列による１回目の訂正の結果を示す、
ＰＥＲフラグは、Ｏｍである。

第６図りは、Ｐ系列による２回目の訂正の結果を示す、
ＰＥＲフラグは、０“である、この第６図は、これ以上
訂正できなくなった段階を示す。

この段階において、元々のエラー（Ｅ）が６ワード、誤
認されたもの（ｅ）が８ワード訂正できずに残る。これ
らのワードは、補間処理される。

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

第２の方法では、データブロック内に（Ｆｌ。

Ｆ２）（Ｆ３．Ｆ４）として、ＥＥ、ＥＵ、ＵＥのどれ
かが一つでもあって、且つブランク（セーフ）が一つも
なければ、ポインタをＥとするので、第７図Ａに示すよ
うに、１８番目のブロックのパリティエラーだけが正し
く検出されている。

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

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

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

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

この発明では、データブロック内に（Ｆｌ、Ｆ２）（Ｆ
３．Ｆ４）として、ＥＥ、ＥＵ、ＵＥのどれかが一つで
もあって、且つブランクが一つでもある場合は、ポイン
タをＮとするので、第９図Ａに示すように、２２番目の
ブロックは、Ｎとなる。第１ワードは、エラーでないの
で、ｎとなる。

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

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

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

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

第２の例では、２２番目のブロックは、セーフのワード
が第１ワードにあるので、ポインタＳがセットされる。

従って、第１Ｏ図Ａに示すように、他の３ワードは、パ
リティ見逃しくＭ）となってしまう。

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

ＰＥＲフラグは、０”である。

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

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

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

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

ＰＥＲフラグは、Ｏｍである。

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

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

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

【図面の簡単な説明】

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

Claims (3)

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