JP3259311B2

JP3259311B2 - 誤り検出方法及び誤り訂正方法

Info

Publication number: JP3259311B2
Application number: JP04196092A
Authority: JP
Inventors: 卓治姫野
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1992-01-31
Filing date: 1992-01-31
Publication date: 2002-02-25
Anticipated expiration: 2017-02-25
Also published as: JPH05218882A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばディジタル記録
再生装置に用いて好適な誤り検出方法及び誤り訂正方法
に関するものである。

【０００２】

【従来の技術】オーディオＰＣＭ信号等は、ディジタル
技術を用いて伝送、あるいは記録・再生する系で発生す
る誤りを検出して誤り訂正する誤り検査訂正符号を用い
て誤り訂正を行って誤り訂正能力の低下の防止に努めて
いる。例えば、記録媒体である磁気テープにディジタル
オーディオ信号を記録する場合、誤り訂正符号として１
符号ブロック毎に完結するクロスインターリーブと伝送
路上のデータブロック毎に付加された誤り検出符号とを
併用するものがある。

【０００３】上記１符号ブロック毎に完結するクロスイ
ンターリーブは、ブロック完結型の符号を用いている。
このブロック完結型の符号は、例えば回転ヘッドにより
磁気テープ上に斜めに複数個の記録トラックを形成する
記録再生系で１本の記録トラックの記録内容を１ブロッ
クとして取り扱うことができることから上記ディジタル
記録再生装置においてよく用いられる。

【０００４】ディジタルオーディオ信号の誤り訂正符号
は、再生時に磁気テープ上で連続する所定数のデータワ
ード毎に誤り検査符号、例えば巡回符号の一つであるＣ
ＲＣ（CRC:Cyclic Redundancy Check)符号により誤りの
有無を検査している。さらに、ディジタルオーディオ信
号はこの検査結果をフラグとして各データワードに付随
させてメモリ（ＲＡＭ）に書き込んで上記フラグを参照
しながら、クロスインターリーブの復号を行っている。

【０００５】上述したディジタルオーディオ信号の復号
時に、例えば一度使用された磁気テープを再度使用して
記録を行った場合、磁気テープ上に消し残りによる消去
以前のディジタルオーディオ信号のデータが再生されて
しまうことがある。上記消し残りのデータは、この消し
残りのブロックについて見れば以前のデータとして正し
い記録がなされているものであるから、ＣＲＣ検査を行
っても誤りとして検出されず、正しいデータとしてこの
復号時における誤りとしては見逃されてしまうことにな
る。

【０００６】また、非常に小さな確率であるが、誤りの
パターンによって上記ＣＲＣ符号は誤りを見逃してしま
う虞れもある。従って、実際に誤りであるのもかからわ
ず、正しいデータとして上記メモリに書き込まれてしま
うデータブロックが出てくることになる。このような誤
ったデータ用いて再生してしまうことによって再生信号
は、異常音を含んで再生音質を著しく低下させてしまう
虞れがある。

【０００７】このような再生時の再生音質等の問題対策
のため、本件出願人は特願昭５８−第１０８８６７号、
特願昭５８−第１０８８６８号及び特願昭６０−５０１
３６号の明細書及び図面において上記誤りのデータワー
ドを検出する誤り検出方法とこの誤り検出に伴う誤り訂
正方法について提案している。これらの誤り検出方法
は、先ず、ＣＲＣ符号のみならず、斜めにクロスインタ
ーリーブの２個の誤り訂正符号系列（Ｐ系列及びＱ系列
と称される）でパリティ検査を行う。

【０００８】次の誤り検出手順において、上記パリティ
検査の結果に応じて上記両者の系列でデータワードにパ
リティエラーが検出されたか、または一方の系列でパリ
ティエラーが検出され、かつ他方の系列においてＣＲＣ
エラーがあるために検査不能であったデータワードは、
パリティエラーのデータワードと判断する方法である。
また、少なくとも上記一方の系列においてパリティエラ
ーの検出されなかったデータワードは、正しいデータワ
ードと判断するという誤り検出方法である。

【０００９】このパリティエラーの判断結果を用いて、
パリティエラーのデータブロックが特定される。このパ
リティエラーを有するデータブロックを特定する誤り検
出方法は、次に示す方法を提案している。

【００１０】第１の方法は、磁気テープ上のデータブロ
ック内にパリティエラーと判断されたデータワードが１
データワードでもあれば上記データブロック内の全デー
タワードを誤りとみなして誤りの指標であるポインタを
セットする方法である。

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

【００１２】また、第３の方法は、磁気テープ上のデー
タブロック内に誤りと判断されたデータワードが１つ以
上あって、かつ正しいと判断されるデーたワードが１つ
以上あるときに上記データブロック内の全データワード
に正しいか、誤りか、あるいは未決定を示す指標である
ポインタをセットして誤りを検出する方法を提案してい
る。

【００１３】これらの提案によって、各データの誤りの
データワードの検出を行うことができる。特に、第３の
方法を用いることにより、正しいデータワードを誤りデ
ータワードとみなすことを最小限にすると共に、誤った
データワードは確実にエラーとして扱って誤り訂正する
ことができ、繰り返し回数を少なくして訂正能力の低下
を防止する点に利点がある。

【００１４】

【発明が解決しようとする課題】ところで、上記第１の
方法は、パリティエラーのデータブロックの近くにＣＲ
Ｃエラーや他のパリティエラーがある場合、正しいデー
タブロックまで誤りとして誤りのポインタをセットして
しまうことがある。従って、元々誤りを有するデータワ
ード、または正しいにもかかわらず誤認された誤りのデ
ータワードは、全て訂正されずに誤りとして残ることに
なる。この誤りを含むデータワードは再生時において平
均値補間処理、あるいは前値ホールドにより補正される
が、音質は悪化してしまう。

【００１５】また、上記第２の方法を使用すると、パリ
ティエラーのデータブロックの特定をすることができ、
上記第１の方法に比べて正しいデータを不必要に誤りと
して扱うことを防ぐことができる。このため、この第２
の方法の方が有利である。

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

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

【００１８】このようにして偶然の一致による誤りの見
逃しが生じているとき、再生時に上記異常音を防ぐため
第１の方法を用い、他のほとんどのデータワードがパリ
ティエラーの場合、平均値補間や前値ホールドによる音
質の劣化を防ぐため、上記第２の方法を用いることが望
ましい。

【００１９】しかしながら、上述した偶然の一致による
見逃しが発生しているかどうかは、実際に誤り訂正の処
理を実行してみないと発見することができない。このた
め、誤り検出方法は、上記第１の方法と上記第２の方法
のいずれを用いる方が再生するディジタルデータにとっ
て有効か最初から決定することができない。

【００２０】敢えて最初に第２の方法で繰り返し誤り訂
正を行いながら、この誤り訂正中に誤りの見逃しが発見
された場合、これまでに行われた復号の結果は全て無効
にして上記第１の方法で最初から誤り訂正がやり直され
ることになる。このとき、この誤り訂正方法では、上述
したように無効とされた処理時間が全く無駄になってし
まい、有効な誤り訂正の処理時間が少なくなってしま
う。すなわち、これによる誤り訂正の処理時間の短縮化
はＰ系列及びＱ系列を交互に繰り返す回数が少なくなる
ことになり、誤り訂正能力が著しく低下してしまう。

【００２１】そこで、前記第３の方法は、これらの問題
点を鑑みて正しいデータワードを誤りのデータワードと
みなすことを最小限に抑えて誤り検出しながら確実に誤
り訂正する方法として提案するものである。しかしなが
ら、第３の方法で行う未決定のポインタを駆使しように
も未検査データブロックにおいて、あるＣＲＣセーフの
データブロック内の各データワードを通るすべてのＰ系
列及びＱ系列にＣＲＣエラーが１つ以上あって、かつパ
リティチェックが全くできなかった場合、上記未検査ブ
ロックが未決定のポインタからパリティエラーなのか、
あるいはセーフなのか決定することはできない。

【００２２】ここで、未検査データブロックにおいて、
データブロック内の各データワードをセーフとして扱い
ながら、上記データブロック中にパリティエラーを含ん
でいた場合、上記パリティエラーは見逃されてしまう。
このため、前述したようにこの誤りを含むデータワード
を用いて誤り訂正を繰り返し行うと、誤訂正が広がって
しまい、大変耳障りな異常音の発生の防止を行うことが
できない。

【００２３】逆に、未検査データブロックの各データワ
ードがセーフにもかかわらずパリティエラーとして扱い
ながら、ある程度のＣＲＣエラーが検出されると、ブロ
ック中のかなりの部分は、未決定のポインタが付された
未検査領域になってしまう。これにより、上記データブ
ロックはセーフでありながらエラーと誤認されたデータ
ワードを大量に発生する。このため、このデータブロッ
クのエラー量が誤り訂正可能なエラー量、すなわち訂正
能力を大幅に越えてしまうので、平均値補間や前値ホー
ルド等の各処理を受けることになる。上記各処理によっ
て再生時の音質が悪化してしまうことは、既に述べた通
りである。

【００２４】この第３の方法も上記第２の方法と同様に
パリティエラーの見逃し等は誤り訂正を実際に実行して
みなければ発見されない。このため、この第３の方法も
最初からパリティエラーとするかセーフとするか決定す
ることができない。また、上述したように未検査データ
ブロックをセーフとして扱って誤り訂正を進め、誤り訂
正中にパリティエラーの見逃しを発見した場合、第２の
方法の場合と同様に異常音や処理に要した時間を無駄に
してしまう等の問題だけでなく、見逃しの発見時点より
以前の誤り訂正は、正しいと仮定したデータワード中に
誤訂正の可能性が含まれていることを意味する。このた
め、見逃しのチェックを行う上で上記誤り訂正以前の誤
りの指標であるエラーポインタを全て保存しておく必要
が生じる。また、再び最初からの誤り訂正行うにあたり
上記誤り訂正に要する時間が少なくなってしまうことか
ら、上記データブロックに対する誤り訂正能力は、前述
した第２の方法の場合と同様に誤り訂正回数の減少によ
り著しく低下してしまうことになる。

【００２５】そこで、本発明は上述の実情に鑑み、従来
の方法よりもさらにセーフのデータワードを誤りのデー
タワードとみなす量を最小限にして誤り訂正能力の向上
と誤訂正の防止を図ることができる誤り検出方法及び誤
り訂正方法の提供を目的とするものである。

【００２６】

【課題を解決するための手段】本発明に係る誤り検出方
法は、ディジタル信号の所定ビットによりデータワード
を形成し、このデータワードの連続する所定数をデータ
ブロックとし、データブロック内の系列による誤り検査
訂正符号が設けられたディジタル信号を復号するブロッ
ク完結型の誤り検出方法において、誤り検査又は誤り訂
正の後に、データブロック内のデータワードに対して、
複数のデータワード内に誤りを含むことを示す誤りレベ
ル又は含まないことを示す誤りレベル以外に、誤りを含
むか否か確定しない未確定であることを示す誤りレベル
の指標を付けることにより、上述の課題を解消する。

【００２７】ここで、さらに上述した課題を容易に解決
させるために上記複数の指標の誤りレベルは、誤りとな
る確率の順に応じて設定し、データブロック内の誤りの
可能性を条件に応じて徐々に明らかにさせていくことが
できる。

【００２８】また、伝送媒体上で連続するデータワード
の所定数をデータブロックとし、上記データブロック内
の系列による第１の誤り検査符号を設けると共に、上記
データブロック内の他の系列に対して第２及び第３の誤
り検査訂正符号の符号化がなされた誤り検出方法におい
て、上記第１の誤り検査符号によって誤りが検出されな
いデータブロック内のいずれのデータワードも上記第２
及び第３の誤り検査訂正符号の系列で検査不能のとき、
上記データブロック内の全データワードに一つの誤りレ
ベルを示す指標を付すことにする。この誤りレベルを示
す指標であるエラーポインタは、エラーポインタの記号
Ｕで表される。このように設定を行うことにより、誤り
の見逃しを最小限にしている。

【００２９】上記系列内の最も誤りレベルの高いデータ
ワードの誤り訂正に際して同じ系列内の上記データワー
ド以外の他のデータワードをすべて正しいと仮定して訂
正したとき、上記誤り訂正されたデータワードに対して
新たに付す指標を上記の正しいと仮定したデータワード
内で最も誤りレベルの高いデータワードに付されている
指標と同じ指標を付すことにより、誤りの可能性のレベ
ルを限定している。

【００３０】また、ある誤りレベルを含んでいる一つの
系列において、誤り訂正中に１回でも誤りが検出された
とき、誤り訂正後に検出された誤りレベルよりも高い誤
りレベルの指標を有するデータワードは全て誤りとみな
して誤り検出することにより、誤りの見逃しを最小限に
する。

【００３１】さらに、誤り訂正中に誤りを検出するため
に系列内の各データワードに対応して付されている各誤
りレベル毎に１ビットの指標を設けることにより、誤り
検出における検出効率を上げている。

【００３２】また、本発明に係る誤り訂正方法は、ディ
ジタル信号の所定ビットによりデータワードを形成し、
このデータワードの連続する所定数をデータブロックと
し、データブロック内の系列による第１の誤り検査符号
が設けられ、データワードを複数に分割すると共に、分
割された一方と他方に対して第２及び第３の誤り検査訂
正符号の符号化を全く同じに行っているブロック完結型
のディジタル信号を復号する誤り訂正方法において、第
１の誤り検査符号を用いて誤り検出を行った後、第２及
び第３の誤り検査訂正符号で誤りが検出されなかったと
きの誤り訂正を、他方に対して誤り検出を行わずに他方
の第１の誤り検査符号の結果を用いた誤り訂正のみを行
うことにより、上述した課題を解決する。

【００３３】ここで、例えば上記第１の誤り検査符号
は、ＣＲＣ検査符号を用い、また、上記第２及び第３の
誤り検査訂正符号は、それぞれＰ及びＱのパリティ検査
符号を用いている。

【００３４】また、本発明に係る誤り訂正方法は、ディ
ジタル信号の所定ビットによりデータワードを形成し、
このデータワードの連続する所定数をデータブロックと
し、データブロック内の系列による誤り検査訂正符号が
設けられたブロック完結型のディジタル信号を復号する
誤り訂正方法において、誤りのデータワードを含む全て
のデータワードの排他的論理和をとっておくと共に、誤
り訂正すべきデータワードを確定させた後に誤り訂正す
べきデータワードと排他的論理和の結果との排他的論理
和をとって得られる誤り訂正データを用いて誤り訂正す
ることにより、上述した課題を解決する。

【００３５】本発明に係る誤り訂正方法は、ディジタル
信号の所定ビットによりデータワードを形成し、このデ
ータワードの連続する所定数をデータブロックとし、デ
ータブロック内の系列による第１の誤り検査符号が設け
られ、データワードに対して第２及び第３の誤り検査訂
正符号の符号化を全く同じに行っているブロック完結型
のディジタル信号を復号する誤り訂正方法において、誤
り検査の後に、データブロック内のデータワードに対し
て、複数のデータワード内に誤りを含むことを示す誤り
レベル又は含まないことを示す誤りレベル以外に、誤り
を含むか否か確定しない未確定であることを示す誤りレ
ベルの指標を付ける第１のステップと、未確定の誤りレ
ベルの指標に対して第２又は第３の系列で誤り訂正を１
回、又は誤りレベルの指標の書き換えを行う第２のステ
ップと、第２又は第３の系列で誤り訂正、又は指標の書
き換えが行われたデータワードを通る第２又は第３の系
列による誤り訂正処理を行う第３のステップとを有し、
誤り訂正が続く限り第２のステップと第３のステップと
を交互に繰り返して誤り訂正を行うことにより、上述し
た課題を解決する。

【００３６】特に、未確定の誤りレベルを有するデータ
ワードは、誤りの可能性を順次チェックと書き換え及び
誤り訂正が効率よく行われることになる。

【００３７】ブロック完結型のディジタル信号を復号す
る誤り訂正方法において、特に、限定された時間内に誤
り検出及び誤り訂正を行うプログラムの最初に、繰り返
して誤り訂正を行う処理以外の処理を配し、繰り返して
誤り訂正を行う処理を最後に配することにより、上述し
た課題を解決する。

【００３８】ここで、例えば上記必須の処理は、１２ビ
ットのデータを１６ビットに伸張処理が相当する。この
処理を最初に行うことにより、１２ビットのまま信号を
再生してしまう虞れを回避している。

【００３９】

【作用】本発明に係る誤り検出方法は、ディジタル信号
の所定ビットによりデータワードを形成し、このデータ
ワードの連続する所定数をデータブロックとし、データ
ブロック内の系列による誤り検査訂正符号が設けられた
ディジタル信号を復号するブロック完結型の誤り検出方
法において、誤り検査又は誤り訂正の後に、データブロ
ック内のデータワードに対して、複数のデータワード内
に誤りを含むことを示す誤りレベル又は含まないことを
示す誤りレベル以外に、誤りを含むか否か確定しない未
確定であることを示す誤りレベルの指標を付けることに
より、誤り検出の結果、セーフとエラーの両方の可能性
のあるデータを未確定のまま誤りの指標を付して保留に
して誤り訂正を行うと共に、複数の各誤りレベルの指標
を参照しながら指標の誤りレベルの組み合わせに応じた
各条件により、保留の未確定のデータを効率的にセーフ
とエラーを判別する。

【００４０】本発明の誤り訂正方法は、条件に応じて上
記誤り検出処理を飛ばしたり、誤りの可能性を有するデ
ータワードを全てチェックして誤りのあるデータワード
に対して誤り訂正し、また、この誤り訂正が続く限り上
記各ステップを交互に繰り返して短時間で誤り訂正を行
うことにより、より確度の高い誤り検査を実現して誤り
訂正能力の向上を図っている。

【００４１】

【実施例】以下、本発明に係る誤り検出方法及び誤り訂
正方法の一実施例について図面を参照しながら説明す
る。

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

【００４３】先ず、本発明の一実施例において用いる誤
り検査訂正符号の符号ブロック構成について説明する。
この一つの符号ブロックは、例えば一つのデータブロッ
クが２データワードからなる上記ディジタルオーディオ
信号のデータ領域Ｄ１、Ｄ２及び２データワードからな
る誤り訂正符号系列（Ｐ系列及びＱ系列と称される）の
パリティＰ、Ｑの計４データワードで構成し、さらに、
このデータブロックを３４ブロック集めて構成してい
る。

【００４４】図１は、この符号ブロック全体の構成を示
している。上記符号ブロックは、ブロック内で完結する
ブロック完結型のクロスインターリーブを施している。
ここで、クロスインターリーブにおいて上記誤り訂正符
号系列の一方であるＰ系列は、図１の実線で示してい
る。図１から明らかなように上記Ｐ系列は、５ブロック
毎のブロックに含まれるデータワードＤ１、Ｄ２及びパ
リティＱの３データワードをそれぞれ（mod.2)の加算
し、さらに例えば単純パリティの符号化を施したものＰ
に対して（mod.2)の加算をして得られるものである。す
なわちＰ系列は、

【００４５】

【数１】

【００４６】で表される帰還型の単純パリティを用いて
いる。

【００４７】また、他方のＱ系列は、図１に示す破線に
なる。上記Ｑ系列は、４ブロック毎のブロックに含まれ
るデータワードＤ１、Ｄ２及びパリティＰの３データワ
ードをそれぞれ（mod.2)の加算し、さらにに例えば単純
パリティの符号化を施したものＱに対して（mod.2)の加
算をして得られるものである。すなわちＱ系列は、

【００４８】

【数２】

【００４９】で表される帰還型の単純パリティを用いて
いる。このように符号ブロック内に含まれるデータワー
ド（２×３４）個の各々は、互いに異なる組合せのＰ系
列及びＱ系列に含まれる。

【００５０】上述のディジタルオーディオデータは、磁
気テープ上において図２に示すデータブロック毎の構成
で記録がされている。上記データブロックは、各ブロッ
ク毎にブロック同期信号（SYNC) 及びブロックアドレス
（ADRS) が先頭に付加されると共に、順次データワード
Ｄ１、Ｄ２、パリティＰ、Ｑ及び上記パリティＰ、Ｑに
対する誤り検査のためのＣＲＣ符号で構成している。こ
の構成を用いて回転ヘッドにより磁気テープに順次、デ
ータの記録が行われる。

【００５１】また、ディジタルオーディオデータの再生
時において磁気テープから再生されたデータは、上記Ｃ
ＲＣ符号による誤り検査の処理を受け、メモリ（ＲＡ
Ｍ）に書き込まれる。メモリ上において書き込まれた１
データワードは先ず、４ビットのビットフラグＰ０、Ｐ
１、Ｐ２及びＰ３と２ビットからなるエラーポインタを
示すビットＰＴ１、ＰＴ２が１２ビットのデータの前に
付加されている。上記Ｐ２、Ｐ３とＰＴ１、ＰＴ２は同
時に使用されないので、メモリ上の同じビットを用いて
いる。上記１２ビットのデータは最上位ビットMSB から
最下位ビットLSBの順に書き込んでいる。

【００５２】また、上記ビットフラグＰ２、Ｐ３は、Ｐ
系列用に用い、上記ビットフラグＰ０、Ｐ１は、Ｑ系列
用に用いている（図３を参照）。次に、メモリに書き込
まれた１データブロックの再生データは、パリティの検
査処理を受ける。

【００５３】このような各部におけるデータ構成を背景
にした上で本発明の誤り検出方法及び誤り訂正方法につ
いて図４に示す概略的なフローチャートを参照しながら
説明する。この誤り検出方法及び誤り訂正方法は、基本
的にＣＲＣ符号とＰ系列及びＱ系列の単純パリティを用
いて行っている。すなわちＣＲＣ符号は、磁気テープ上
の１トラック分のデータを既にチェックして書き込まれ
ている。また、上記各系列の単純パリティは、帰還型の
単純パリティを用いている。

【００５４】誤り訂正において、例えば４データワード
の中で１データワードに誤りがある場合、誤り訂正でき
ることは明らかである。しかしながら、２データワード
の誤りが検出された場合、誤り訂正を行えないことも明
らかである。

【００５５】これ以外に上記ＣＲＣエラーが全てセーフ
であるにもかかわらず、全てのデータの排他的論理和を
とったときゼロにならなかったならば、パリティエラー
が上記４データワードの中のいずれかに存在する可能性
についてしかこの誤り検査からは知ることができない。
これは、用いているパリティが単純パリティのために生
じてしまう。しかしながら、この誤り検査は、クロスイ
ンターリーブを用いていることからＰ系列及びＱ系列に
ついて誤り検出することができる。この誤り検査方法
は、このクロスインターリーブと上記ＣＲＣ符号を用い
た検査の関係の両方をうまく利用して組合せて行ってい
る。

【００５６】この一例として４データワードのあるＰ系
列のパリティが、誤りを示すがＱ系列のパリティはセー
フを示す場合、上記あるＰ系列のパリティは、偶然にパ
リティエラーを示していたに過ぎずセーフであることが
判るといった具合である。

【００５７】このように組合わせるだけでは、データ再
生において例えばＣＲＣワードが例えば２４ビットから
なる場合、２ ^-24と極めて小さな確率ではあるが、デー
タ誤りの見逃しを起こしたり、必要以上に誤りとみなし
て訂正能力を低下させてしまうことがある等の原因があ
った。

【００５８】そこで、上記２つの主要な原因を両立させ
る誤り検出方法及び誤り訂正方法が本発明の提案であ
る。すなわち、エラーかもしれないし、あるいはセーフ
かもしれないデータワードに対して最初にエラー、ある
いはセーフであると確定してしまうのでなく、誤りの可
能性を秘めたデータワードとして扱い、それに応じた未
確定のエラーポインタを付し未確定のまま誤り訂正を行
い最後にデータワードのエラーか否かの状態を決定する
方法である。

【００５９】本発明の誤り検出方法及び誤り訂正方法
は、前記ディジタルオーディオ信号を復号するブロック
完結型の誤り検出方法において、上記データブロック内
のデータワードに対して誤り検査、または誤り訂正後に
複数の上記データワード内に誤りを含むか否か確定しな
い未確定の誤りレベルを含む指標であるエラーポインタ
Ｕを付けている。

【００６０】上記複数の未確定の誤りレベルを含む指標
は、それぞれエラーポインタＥ、Ｎ、Ｕ、Ｓを設定して
いる。また、上記エラーポインタは、エラーの可能性の
レベルを高い順に記号で示すとＥ、Ｎ、Ｕ、Ｓの順に設
定している。これらのエラーポインタを付けておき、後
述する条件に応じてエラーポインタを付け替える処理を
行うことにより、従来に比べて誤り訂正能力の向上と誤
訂正の防止を図っている。

【００６１】また、完結した符号ブロックの状況を示す
エラーフラグは、パリティエラーフラグPER の他に未決
定のエラーフラグNER 、未検査のエラーフラグUER をそ
れぞれ設定している。

【００６２】最初にこの誤り検出方法及び誤り訂正方法
に基づく各ステップにおける処理について概略的に説明
する（図４を参照）。ステップＳ１０でブロック完結型
における符号ブロックの誤り検出及び誤り訂正の処理を
開始してステップＳ１１に進む。

【００６３】ここで、ブロック完結型の符号ブロックに
おけるデータ構造において奇数の数字が付されているデ
ータワードの集まりを奇数(ODD) 系列、また、偶数の数
字が付されているデータワードの集まりを偶数(EVEN)系
列と称する。

【００６４】ステップＳ１１の奇数(ODD) 系列における
パリティフラグのセーブ処理(SAVE.PF(OD)) では、レジ
スタに格納されている前のブロック完結型のデータブロ
ックにおいて奇数系列における３ビットのエラーレベル
に応じた第１のエラーフラグPER 、第２のエラーフラグ
NER 及び第３のエラーフラグUER をメモリに格納してセ
ーブしてステップＳ１２に進む。この３つのパリティエ
ラーフラグは、後述する繰り返し誤り訂正処理(COR.RP
T) までの処理においてセットされている。。

【００６５】上記エラーフラグは、符号ブロック全体に
対して誤り訂正状態を監視するために用いている。上記
第１のエラーフラグPER(Parity ERror flag の略) は、
符号ブロック全体に対するパリティエラーの有無を示し
ている。上記第２のエラーフラグNER は、未決定のエラ
ーフラグ(Non-decided ERror flag の略) を示してい
る。また、第３のエラーフラグUER は、上記符号ブロッ
ク全体に対する未検査状態を示すフラグ(Un-checked ER
ror flagの略) を示している。

【００６６】ステップＳ１２でのデータの伸張処理(EXP
ND(OD)) は、例えば１２ビットに圧縮された音声データ
を元のリニアな１６ビットのデータに戻す処理を行って
いる。この奇数系列は、後述するステップＳ２６の直前
に誤り訂正が行われた完結ブロックに対して伸張処理を
施す。この伸張処理に際して上記ブロック完結型のデー
タブロックの奇数系列に対する上記エラーフラグNER 、
UER と各データワードの訂正後に付された上記エラーポ
インタＳ、Ｕ、Ｎ、Ｅからデータワードをセーフにする
かエラーにするかが決められる（後述する表１を参
照）。

【００６７】ここで、奇数系列におけるエラーレベルを
最後にエラーか否かを決定した後に予め設定した処理条
件に応じてエラーフラグを書き換える必要が生じる。し
かしながら、書き換えが生じたときその度に書き換えの
ためメモリをアクセスするのは無駄であり、この後何か
の処理でアクセスするときに次いでに行えばよい。従っ
て、誤り訂正後の処理は、このデータの伸張処理を行
う。

【００６８】また、このデータの伸張処理をこのフロー
チャートの後段に配したとき、このデータの伸張処理が
途中で例えば誤り検出及び誤り訂正の処理時間を越えて
しまう事態が発生すると伸張されないままのデータが残
ってしまう。このように少なくともステップＳ１２にお
ける奇数系列のデータ伸張処理と後述するステップＳ１
４の偶数系列のデータ伸張処理を必須の処理としてこの
フローチャートにおける早い時期に行う必要性が出てく
る。このデータの伸張処理を誤り検出及び誤り訂正処理
の早期に行えば、たとえ、この処理以降で上記誤り訂正
処理の所定時間を越えて各処理が途中で打ち切りになっ
ても１２ビットの圧縮されたデータを再生してしまうこ
とが回避することができる。

【００６９】この各データワードの誤りに関する情報、
例えば“セーフ”や“エラー”の確定は、後述する表１
の条件で決められる。ここで、セーフのデータワード
は、圧伸規則に従って１６ビットに伸張する。また、エ
ラーのデータワードは、１６進表示で“７ＦＦＦ”と置
いた後で補間させる。但し、伸張データレベルの大きい
部分は値が飛び飛びになっているため、上記“７ＦＦ
Ｆ”をデータ値として使用できない。これらに従って処
理を行った後、ステップＳ１３に進む。

【００７０】ステップＳ１３の偶数(EVEN)系列における
パリティフラグのロード処理(LOAD.PF(EV)) では、レジ
スタに格納されている前のブロック完結型のデータブロ
ックの偶数系列における３ビットのエラーレベルに応じ
たエラーフラグNER 及びエラーフラグUER をメモリから
レジスタにロードする。偶数系列における上記エラーフ
ラグNER 、UER は、後述する偶数系列のエラーフラグPE
R 、NER 、UER 等の各データをメモリに格納する処理(S
AVE.IGNR(EV)) で格納して待避しておいたエラーフラグ
UER 、NER をロードしてステップＳ１４に進む。

【００７１】ステップＳ１４における偶数系列のデータ
の伸張処理(EXPND(EV)) は、上記ステップＳ１２の伸張
処理(EXPND(OD)) と同じ処理を偶数系列に対して行って
ステップＳ１５に進む。以後上記ステップＳ１５〜Ｓ２
０までの各処理は、偶数系列に対する処理である。

【００７２】ステップＳ１５のＰ系列のチェック処理(C
HK.P(EV)) は、Ｐ系列の９データワードを読み出してＣ
ＲＣエラーかどうかを調べると共に、１２ビットからな
るデータ部の排他的論理和を順にとる。

【００７３】ここで、上記エラーポインタは、４ビット
で構成している。上記エラーポインタは、ＣＲＣ符号が
セーフを示す場合ブロック内の各データワードに対して
４ビットの値を“０１０１”にする。また、上記エラー
ポインタは、ＣＲＣ符号がエラーを示す場合ブロック内
の各データワードに対して４ビットの値を“１１１１”
にする。このエラーポインタは、上位２ビットをＰ系
列、下位２ビットをＱ系列で使用する。

【００７４】上記Ｐ系列の９データワードは、データフ
ォーマットより例えば左右に偶数データＤ２_L、Ｄ
２_R、Ｄ４_L、・・・、Ｄ８_L、Ｄ８_Rの８データワー
ドと奇数番号の１データワードのパリティＰ_EVから構成
している。また、後述するステップＳ２２で行う奇数に
おけるＰ系列のチェックもこのステップＳ１５と同様に
Ｄ１_L、Ｄ１_R、Ｄ３_L、・・・、Ｄ７_L、Ｄ７_Rの８
データワードと１データワードのパリティＰ_ODを用いて
行われる。

【００７５】上記ＣＲＣエラーのチェックを行うと共
に、後述する条件に応じたＰ系列のエラーポインタへの
書き込みやパリティエラーフラグのセットを行ってステ
ップＳ１６に進む。

【００７６】ステップＳ１６のＱ系列のチェック処理(C
HK.Q(EV)) は、Ｑ系列の１０データワードを読み出して
ＣＲＣエラーかどうかを調べると共に、１２ビットから
なるデータ部の排他的論理和を順にとって、ステップＳ
１５と同様にエラーポインタの書き込みやパリティエラ
ーフラグのセットを行ってステップＳ１７に進む。

【００７７】このステップＳ１６においてチェック処理
に用いるＱ系列の１０データワードは前ステップＳ１５
で上述した８データワードに２データワードのＰ_EV及び
Ｑ_EVパリティで構成している。

【００７８】ステップＳ１７のブロックチェック処理(B
LK.CHK(EV)) は、ＣＲＣブロックの１０データワードを
読み出し、Ｐ系列とＱ系列の検査結果に応じて中間変数
ｃ、ｐ、ｓをセットする。このそれぞれ１ビットからな
る上記３つの中間変数ｃ、ｐ、ｓの組合わせに応じて、エラーポインタＳは、確定したセーフの指標エラーポインタＵは、誤りの確率の低いデータワードと
して未検査にする指標エラーポインタＮは、誤りの確率の高いデータワードと
して未決定にする指標エラーポインタＥは、確定したエラーの指標として設定し、上記ＣＲＣブロック内の全データワード
に書き込んでいる。

【００７９】後述する誤り訂正においてこのエラーポイ
ンタを参照しながら、さらに誤りの見逃しがないように
して以降に続く各誤り訂正方法に基づく誤り訂正処理を
行う。

【００８０】ステップＳ１８のＱ系列の全ブロックに対
して一通り誤り訂正を行う処理(COR.Q1(EV))は、Ｑ系列
の１０データワードを順次読み出し、上記エラーポイン
タの状況に応じて５ビットのフラグを新たに設けてセッ
トする。

【００８１】ステップＳ１９の繰り返し誤り訂正処理(C
OR.RPT(EV)) は、Ｐ系列の最初の系列をベースブロック
として訂正を開始する。この繰り返し誤り訂正処理は、
未検査の誤りレベルの指標に対してＰ系列、またはＱ系
列で誤り訂正を１回、または誤りレベルの指標の書き換
えを行うステップと、上記Ｐ系列、またはＱ系列で誤り
訂正、または上記指標の書き換えが行われたデータワー
ドを通る上記Ｐ系列、またはＱ系列による誤り訂正処理
を行うステップとを、誤り訂正が続く限り上記各ステッ
プを交互に繰り返して誤り訂正を行う。

【００８２】例えば、この繰り返し誤り訂正処理におい
て、処理手順は、Ｐ系列で誤り訂正が可能な場合、上記
誤り訂正されたデータワードを通るＱ系列の誤り訂正を
行い、さらに、誤り訂正が可能な場合は、この誤り訂正
されたデータワードを通るＰ系列の誤り訂正を行い、こ
の誤り訂正が続く限りＰ系列、Ｑ系列を交互に繰り返し
ている。

【００８３】また、上記繰り返し誤り訂正処理において
途中で誤り訂正ができなくなった場合、誤り訂正は次の
Ｐ系列を新たなベースブロックとして再び誤り訂正を行
う。この処理によって理論的に誤り訂正可能なデータワ
ードは全て誤り訂正を行ってステップＳ２０に進む。

【００８４】ステップＳ２０のメモリに格納セーブする
処理(SAVE.IGNR(EV)) は、ステップＳ１９の処理終了後
のエラーフラグPER 、NER 、UER の３ビットをレジスタ
からメモリに格納する。このとき、上記メモリにエラー
フラグPER とUER との論理和をとった値を反転したフラ
グINV.PER+UER の値もセーブする。

【００８５】ステップＳ２１では、ＣＲＣブロックにお
いて偶数系列と奇数系列は全く同じ誤り訂正系列で構成
されていることを利用して上記ステップＳ２０で格納し
たフラグINV.PER+UER を読み出して上記値INV.PER+UER
＝１のとき、奇数系列における誤りをパリティエラーを
無視してＣＲＣエラーの訂正だけで行うことができるの
で、ステップＳ２５にジャンプする。また、エラーフラ
グNER ＝１のとき、上記フラグINV.PER+UER はゼロにな
り、パリティエラーを無視してＣＲＣエラーの訂正だけ
で行うことができない。このため、前述した偶数系列の
ステップＳ１５〜Ｓ１７に相当する奇数系列の各誤り検
出処理は図４に示すステップＳ２２〜Ｓ２４に移行して
誤りがチェックされる。

【００８６】奇数系列におけるステップＳ２５のＱ系列
の全ブロックに対して一通り誤り訂正を行う処理(COR.Q
1(OD))は、前述したステップＳ１８と同じくＱ系列の１
０データワードを順次読み出し、上記エラーポインタの
状況に応じて５ビットのフラグを新たに設けて値をセッ
トする。

【００８７】ステップＳ２６の繰り返し誤り訂正処理(C
OR.RPT(OD)) は、前述したステップＳ１９と同じく未検
査の誤りレベルの指標に対してＰ系列、またはＱ系列で
誤り訂正を１回、または誤りレベルの指標の書き換えを
行うステップと、上記Ｐ系列、またはＱ系列で誤り訂
正、または上記指標の書き換えが行われたデータワード
を通る上記Ｐ系列、またはＱ系列による誤り訂正処理を
行うステップとを、誤り訂正が続く限り上記各ステップ
を交互に繰り返して誤り訂正を行う。この処理によって
理論的に誤り訂正可能なデータワードは全ての誤り訂正
が行われてステップＳ２７に進む。

【００８８】ステップＳ２７でこのブロック完結型にお
ける符号ブロックの誤り検出及び誤り訂正の処理を終了
する。このようにして例えば回転ヘッドの１トラック分
の誤り訂正処理が終了したので、次の符号ブロックの誤
り訂正処理へ進む。

【００８９】この誤り検出及び誤り訂正の処理の流れを
示す図４のフローチャートは、奇数系列をステップＳ１
１、Ｓ１２及びＳ２２〜Ｓ２６と偶数系列をステップＳ
１３〜Ｓ２０に分けた上で、これら２つの系列の中でプ
ログラムの最初に必須の処理、例えばステップＳ１２及
びＳ１４を配して各系列のデータ伸張処理を行い、この
後に誤り訂正における各誤り検出処理や誤り訂正におけ
る繰り返し処理をプログラムの動作の後段に配して効率
的な誤り検出及び誤り訂正を行うことによって、誤り検
査における誤りか否かの判定の効率化による処理時間の
短縮化及び再生データの確度の向上を実現させている。

【００９０】次に、前記した各処理における誤り検査及
び誤り訂正について順次に詳述していく。先ず、最初に
前記第１〜第３のエラーフラグPER 、NER 、UER を基に
してエラーポインタへの変換を行う処理、すなわちステ
ップＳ１２の奇数系列のデータの伸張処理(EXPND(OD))
について説明する。

【００９１】一つのＣＲＣブロックにおいてエラーレベ
ルの可能性の高い順にエラーレベルは高いものとしてエ
ラーポインタＥ、Ｎ、Ｕ、Ｓを設定する。このステップ
Ｓ１２で示したエラーポインタのセットに用いるビット
フラグはＰ３、Ｐ２、Ｐ１及びＰ０と４ビットで構成し
ていることは既に述べた。この誤り検出及び誤り訂正に
おいて各データワードに対するビットフラグは、最初に
予め“１１１１”に設定している。この後、例えば奇数
系列において各データワードがエラーか、あるいはセー
フかの判断基準は、エラーフラグNER 、UER と上記フラ
グＰ２、Ｐ３の組合せで表１に示す

【００９２】

【表１】

【００９３】分類に従って各エラーレベルに対応するエ
ラーポインタＥ、Ｎ、Ｕ、Ｓを設定すると共に、各デー
タワードを確定していく。

【００９４】上記表１について説明すると、上記エラー
フラグPER 、NER 、UER の値に依存することなく、表１
に示すビットフラグ（Ｐ３，Ｐ２）が（０，０）を示す
とき、このデータワードは、“セーフ”の状態を表す。
このとき、このエラーポインタをＳで表す。このような
“セーフ”の状態は、例えばＣＲＣ検査チェックによる
ＣＲＣエラー及び各Ｐ、Ｑ系列においてパリティエラー
が一つも検出されなかった場合がある。

【００９５】表１に示すビットフラグ（Ｐ３，Ｐ２）が
未検査の状態Ｕを示す値（０，１）、かつエラーフラグ
UER ＝０のとき、上記エラーフラグNER の値に依存する
ことなく、このデータワードは“セーフ”の状態を表
す。また、ビットフラグ（Ｐ３，Ｐ２）が未検査の状態
Ｕを示す値（０，１）、かつ上記エラーフラグUER ＝１
のとき、このデータワードは“エラー”の状態にある。
このような未検査の状態を示すエラーポインタＵは、例
えば後述するようにＰ系列でもＱ系列でもパリティエラ
ーが未検査であるような場合等に設定される。

【００９６】また、表１に示すビットフラグ（Ｐ３，Ｐ
２）が未決定の状態Ｎを示す値（１，０）、かつエラー
フラグUER ＝NER ＝０のときだけ、このデータワードは
“セーフ”の状態となる。また、ビットフラグ（Ｐ３，
Ｐ２）が未決定の状態Ｎを示す値（１，０）、かつ上記
エラーフラグUER ＝０、かつエラーフラグNER ＝１のと
き、及び未決定の状態Ｎを示す値（１，０）、かつ上記
エラーフラグUER ＝１のとき、このデータワードは“エ
ラー”の状態を示す。この未決定の状態Ｎは、例えばデ
ータブロック内にパリティエラーのデータワードとセー
フのデータワードの両方が存在する場合等にセットされ
る。

【００９７】最後に、表１に示すビットフラグ（Ｐ３，
Ｐ２）が確定したエラー状態Ｅを示す値（１，１）のと
き、上記エラーフラグNER 、UER の値に依存することな
く、明らかにこのデータワードは“エラー”状態が確定
する。このようなデータワードは、例えばＣＲＣエラー
が有った場合、またはＣＲＣエラーが検出されないが、
Ｐ系列あるいはＱ系列のパリティエラーが検出された中
でセーフのデータワードがなかった場合等がある。

【００９８】このデータの伸張処理は、ステップＳ１４
のＱ系列についても同様にフラグＰ３、Ｐ２に応じてセ
ーフの状態とエラーの状態を分類している（ここで、表
は省略する）。

【００９９】上述したようにセーフの状態のデータワー
ドは、圧伸規則に応じて１６ビットの伸張処理が施され
る。また、エラー状態のデータワードは、１６進表示で
“７ＦＦＦ”と置いて後段において補間処理している。

【０１００】次に、Ｐ系列のチェック処理(CHK.P) は、
ステップＳ１５やステップＳ２２において行っている処
理である。ここで、エラーポインタの状態を示す上記４
ビットからなるビットフラグは、ＣＲＣ検査チェックに
おいてＣＲＣセーフのデータブロックの各データワード
に対して“０１０１”にしている。これに応じて符号ブ
ロックの状態を示すエラーフラグPER の１ビットは、ゼ
ロにしてリセットしておく。また、ＣＲＣエラーのデー
タブロックの各データワードに対して最初の設定のまま
“１１１１”にしている。

【０１０１】この符号ブロックにおいてＰ系列のデータ
ワードは、前述したように９データワードをメモリから
読み出してＣＲＣ検査を行うと共に、上記データワード
のデータ部分１２ビットを最初の値はゼロに設定して上
記９個のデータワードの最初のデータワードと排他的論
理和をとり、この結果と次のデータ部分１２ビットと排
他的論理和を順次とっていわゆるシンドロームを作成し
ている。以下、この処理の条件処理について説明する。

【０１０２】この条件処理は、２通りある。第１の条件
処理は、９データワードをＣＲＣ検査する途中にＣＲＣ
エラーが検出された場合、このエラーの検出された時点
でこれ以後の上記ＣＲＣ検査処理を無駄と判断して打ち
切りにして何もしない。この処理はプログラムでリター
ン(RET) 処理に相当する。この処理によってＰ系列にお
けるビットフラグの値（Ｐ３，Ｐ２）は、（０，１）、
または（１，１）のままになる。この処理は、時間短縮
及び回路の消費電力の低減に役立つ。

【０１０３】第２の条件処理は、上記９データワードの
全てのＣＲＣ検査の結果がＣＲＣセーフの場合、上述し
たデータ部分１２ビットの排他的論理和をとっている。
このとき、この９データワードの排他的論理和の結果が
ゼロか否かを判別している。この判定条件において全て
のデータワードとの排他的論理和の結果がゼロの場合、
例えば条件フラグZEROバーの値を“１”にセットすると
共に、パリティセーフとしてＰ系列におけるビットフラ
グの値（Ｐ３，Ｐ２）は、検査した９データワード全て
に対して（０，０）を書き込む。

【０１０４】また、全てのデータワードとの排他的論理
和の結果がゼロでない場合、上記条件フラグZEROバーの
値を“０”にセットすると共に、パリティエラーとして
Ｐ系列におけるビットフラグの値（Ｐ３，Ｐ２）は、検
査した９データワード全てに対して（１，０）を書き込
む。このパリティエラーのとき、エラーフラグPER 、NE
R の値は“１”にセットする。

【０１０５】次に行うＱ系列のチェック処理(CHK.Q)
は、ステップＳ１６やステップＳ２３において行ってい
る処理である。この処理も上述したＰ系列のチェック処
理(CHK.P) と同様に処理する。すなわち第１の条件処理
は、１０データワードをＣＲＣ検査する途中にＣＲＣエ
ラーが検出された場合、このエラーの検出された時点で
これ以後の上記ＣＲＣ検査処理を無駄と判断して打ち切
りにして何もしない。このとき、Ｑ系列におけるビット
フラグの値（Ｐ１，Ｐ０）は、（０，１）、または
（１，１）のままになる。

【０１０６】第２の条件処理は、上記１０データワード
の全てのＣＲＣ検査の結果がＣＲＣセーフの場合、上述
したデータ部分１２ビットの排他的論理和をとってい
る。このとき、この１０データワードの排他的論理和の
結果がゼロか否かを判別している。この判定条件におい
て排他的論理和の結果がゼロの場合、条件フラグZEROバ
ーの値を“１”にセットすると共に、パリティセーフと
してＱ系列におけるビットフラグの値（Ｐ１，Ｐ０）
は、検査した１０データワード全てに対して（０，０）
を書き込む。

【０１０７】また、排他的論理和の結果（シンドロー
ム）がゼロでない場合、条件フラグZEROバーの値を
“０”にセットすると共に、パリティエラーとしてＱ系
列におけるビットフラグの値（Ｐ１，Ｐ０）は、検査し
た１０データワード全てに対して（１，０）を書き込
む。このパリティエラーが発生しているとき、エラーフ
ラグPER 、NER の値は“１”にセットする。

【０１０８】次に、ブロックチェック処理(BLK.CHK(E
V)) は、ステップＳ１７やステップＳ２４で行われる処
理である。この処理は、図１に示すように前述したＰ系
列及びＱ系列による斜め方向の誤り検査処理に対して１
データブロックに対して行う縦方向の誤り検査処理であ
る。

【０１０９】この処理は、後述する表２及び表３に示す
２段階処理を経て行っている。この２段階処理にあたり
ブロックチェック処理は、３つの中間変数ｃ、ｐ、ｓを
用いている。最初にブロックチェック処理は、それぞれ
上記中間変数ｃ、ｐ、ｓの値をブロック毎にゼロにセッ
トする。上記中間変数ｃは、第１段階における結果の中
でデータワードに対するＣＲＣエラーを示すフラグに相
当する。上記中間変数ｐは、第１段階における結果の中
でデータワードに対するパリティエラーを示すフラグに
相当する。また、上記中間変数ｓは、第１段階における
結果の中でデータワードに対するセーフを示すフラグに
相当する。

【０１１０】第１の段階におけるブロックチェック処理
は、表２に示す検査分類で行う。以下に表２を参照しな
がら、第１の段階におけるブロックチェック処理の検査
結果について説明する。先ず、第１の段階においてＣＲ
Ｃブロック内の１０データワードを読み出す。奇数系列
について例を挙げると、この１０データワードは、ある
奇数番号の左右のデータ、すなわちＤ１_L、Ｄ１_R、Ｄ
３_L、Ｄ３_R、Ｐ_OD、Ｄ５_L、Ｄ５_R、Ｄ７_L、Ｄ
７_R、Ｑ_ODを順次に読み出している。

【０１１１】次に、この読み出したデータワードのビッ
トフラグの値が示す前述したＰ系列及びＱ系列の検査結
果に応じて上記中間変数がセットされる。この中間変数
の設定は、下表

【０１１２】

【表２】

【０１１３】に示す通りである。

【０１１４】この条件処理は、ビットフラグ（Ｐ３，Ｐ
２，Ｐ１，Ｐ０）の値が（１，１，１，１）すなわちＰ
系列とＱ系列の両方がＣＲＣエラーのとき、中間変数は
ｃ＝１をセットする。

【０１１５】また、パリティエラーが存在することを示
すデータワードの分類は、３つの場合がある。すなわち
第１の場合は、ビットフラグ（Ｐ３，Ｐ２，Ｐ１，Ｐ
０）の値が（１，０，１，０）で、Ｐ系列とＱ系列の両
方がパリティエラーを有する場合を示す。第２の場合
は、ビットフラグ（Ｐ３，Ｐ２，Ｐ１，Ｐ０）の値が
（１，０，０，１）で、Ｐ系列においてパリティエラー
が検出され、Ｑ系列が検査不能の場合を示す。最後に、
第３の場合は、ビットフラグ（Ｐ３，Ｐ２，Ｐ１，Ｐ
０）の値が（０，１，１，０）で、Ｐ系列が検査不能
で、Ｑ系列においてパリティエラーが検出された場合を
示す。

【０１１６】このデータワードがセーフを示す分類は、
５つの場合がある。すなわち第１の場合は、ビットフラ
グ（Ｐ３，Ｐ２，Ｐ１，Ｐ０）の値が（１，０，０，
０）、すなわちＰ系列にパリティエラーを有しながら、
Ｑ系列はパリティセーフの場合を示す。第２の場合は、
ビットフラグ（Ｐ３，Ｐ２，Ｐ１，Ｐ０）の値が（０，
１，０，０）、すなわちＰ系列が検査不能でありなが
ら、Ｑ系列はパリティセーフの場合を示す。

【０１１７】第３の場合は、ビットフラグ（Ｐ３，Ｐ
２，Ｐ１，Ｐ０）の値が（０，０，１，０）、すなわち
Ｐ系列がパリティセーフで、他方のＱ系列にパリティエ
ラーがある場合を示す。また、第４の場合は、ビットフ
ラグ（Ｐ３，Ｐ２，Ｐ１，Ｐ０）の値が（０，０，０，
１）、すなわちＰ系列がパリティセーフで、他方のＱ系
列が検査不能の場合を示す。

【０１１８】最後の第５の場合は、ビットフラグ（Ｐ
３，Ｐ２，Ｐ１，Ｐ０）の値が（０，０，０，０）、す
なわちＰ系列及びＱ系列のパリティが共にセーフの場合
である。

【０１１９】また、最後の欄に示すビットフラグ（Ｐ
３，Ｐ２，Ｐ１，Ｐ０）の値が（０，１，０，１）を示
すとき、データワードはＰ系列及びＱ系列の両方が検査
不能の場合を示す。この共に検査不能の状態に対して上
記中間変数は何もセットしない。

【０１２０】このブロックチェック処理における第２の
段階は、上記データブロック内の全データワードに対し
て誤り検査、または誤り訂正後に誤りのレベルに応じた
複数の指標であるエラーポインタＳ、Ｎ、Ｅを付けると
共に、上記データワード内に誤りを含むか否か確定しな
いデータブロック内の上記データワードに対して未検査
を示す指標を新たな指標としてエラーポインタＵを設定
して付ける処理を行う。この各エラーポインタの設定
は、上述した分類で付けた中間変数の値の組合わせに応
じて各データワードのエラーポインタを付け替え処理を
行っている。

【０１２１】この第２の段階におけるブロックチェック
処理は、上記ＣＲＣブロック内の全データワードにおい
て中間変数に応じた表３に示す分類

【０１２２】

【表３】

【０１２３】を行ってエラーポインタが上記ＣＲＣブロ
ック内の全データワードに書き込まれる。ここで、上記
表３において記号Ｘは、上記中間変数の値が“１”でも
“０”でもかまわず、無関係を意味している。

【０１２４】表３に示す新たなエラーポインタは、上段
から順にエラーレベルの高い順序に記号Ｅ、Ｎ、Ｕ及び
Ｓで表す。この中間変数に応じたエラーポインタの分類
を上記表３を参照しながら説明する。ビットフラグ（Ｐ
３，Ｐ２，Ｐ１，Ｐ０）はもはや不要なので、付け替え
るエラーポインタ（ＰＴ２，ＰＴ１）は（Ｐ３，Ｐ２）
に重ね書きする。

【０１２５】上記エラーポインタの記号Ｅは、２つの場
合でセットされる。第１の場合は、中間変数ｐ及びｓの
いかんにかかわらず、中間変数ｃがｃ＝１のとき２ビッ
トのエラーポインタ（ＰＴ２，ＰＴ１）の値は（１，
１）にして明らかにエラーの確定した状態を示す。ま
た、第２の場合は、中間変数（ｃ，ｐ，ｓ）の値が
（０，１，０）のとき、すなわちＣＲＣセーフであるが
パリティエラーのデータワードが含まれ、パリティセー
フのデータワードがない場合、上記エラーポインタ（Ｐ
Ｔ２，ＰＴ１）の値も（１，１）にセットすると共に、
NERをゼロにする。このエラーポインタは上記ＣＲＣブ
ロックの全データワードにエラーが確定した状態を書き
込む。

【０１２６】次に、上記エラーポインタの記号Ｎは、中
間変数（ｃ，ｐ，ｓ）の値が（０，１，１）のとき、す
なわちＣＲＣセーフであるがパリティエラーのデータワ
ードを含み、パリティセーフのデータワードを有する場
合のＣＲＣブロックの状態は、明らかにエラーと確定で
きないものの、エラーの確率が高いデータワードが含ま
れているとして未決定を示す。このとき、上記エラーポ
インタ（ＰＴ２，ＰＴ１）の値は（１，０）にセットす
る。このエラーポインタは上記ＣＲＣブロックの全デー
タワードに未決定の値（１，０）が書き込まれる。

【０１２７】また、本発明において誤りの見逃しをより
少なくするために未検査のエラーポインタを設定してい
る。このエラーポインタの記号はＵとして上記未決定の
エラーポインタＮに比較してエラーの確率の低い未検査
状態のデータワードを想定してセットしている。すなわ
ち、中間変数（ｃ，ｐ，ｓ）の値が（０，０，０）のと
きである。このＣＲＣブロックの状態は、上記中間変数
から上記表２に示すＰ系列及びＱ系列が共に検査不能の
未検査状態を示す。上記エラーポインタ（ＰＴ２，ＰＴ
１）の値は（０，１）にセットする。このエラーポイン
タの記号Ｕにおいて上記ＣＲＣブロックの全データワー
ドは、未検査の値（０，１）が書き込まれる。

【０１２８】上記エラーポインタＳの状態は、中間変数
（ｃ，ｐ，ｓ）の値が（０，０，１）のとき、すなわち
ＣＲＣブロック内にＣＲＣエラーが検出されず、少なく
ともＰ系列、またはＱ系列のいずれか一方の系列がセー
フの状態にある場合としている。このとき、上記エラー
ポインタ（ＰＴ２，ＰＴ１）の値は（０，０）にセット
する。このエラーポインタの記号Ｓにおいて上記ＣＲＣ
ブロックの全データワードは、セーフの値（０，０）、
すなわちセーフのエラーポインタＳが書き込まれる。

【０１２９】このように上記誤りのレベルを示す指標を
誤りを含む可能性の高い確率の順に応じた誤りのレベル
をデータブロック内の全データワードに付して未決定、
あるいは未検査の状態に対しては以後の誤り訂正等の各
処理を行う中で後述する誤り検出があった時点でこのＣ
ＲＣブロックの状態の個々のデータワードのエラーポイ
ンタを確定させると共に、後段の誤り訂正処理に応じて
書き換えを行うことにより、誤り検査における誤りか否
かの判定の効率化と誤りの見逃し量を最小限にすること
ができ、確度の向上が図られている。

【０１３０】このように４つに分類したエラーポインタ
に応じてＣＲＣブロック内のデータワードの状態を最小
限に設定した上で誤り訂正処理は、前述したステップＳ
１８から開始する。ステップＳ１８では、Ｑ系列の全ブ
ロックに対して一通り誤り訂正を行う処理(COR.Q1)を行
っている。

【０１３１】この誤り訂正処理は、Ｑ系列の１０データ
ワードを順次読み出し、設定した上記２ビットからなる
エラーポインタに応じて後述する誤り訂正を行うと共
に、以下に述べるパリティ検査を含めた各種の誤り訂正
処理をデータワード単位で行う。

【０１３２】先ず、表４に示すこの誤り訂正処理におい
て未決定のエラーフラグNER と未確定のイネーブルフラ
グUEN 及び各データワードに既に書き込まれているエラ
ーポインタの組合せで各データワードのエラーポインタ
状態を分類する。この組合せによるエラーポインタは、
下表

【０１３３】

【表４】

【０１３４】に示す分類を行う。ここで、上記未確定の
イネーブルフラグUEN は、後述する無視を示すフラグIG
NRが“１”の場合、この値が“０”になることを示して
いる。

【０１３５】表４において上記エラーフラグNER の値が
“１”の場合、前述したステップＳ１２とＳ１４の伸張
処理においてエラーポインタ（ＰＴ２，ＰＴ１）の値が
（１，０）のデータワードを誤りと判断して確定する処
理をこの処理でも用いる（表１を参照）。誤り訂正時も
この処理を有効に用いて消費電力の低減を図る。同様の
処理は上記エラーポインタ（ＰＴ２，ＰＴ１）の値が
（０，１）のデータワードに対しても上記エラーフラグ
UEN の値がゼロの条件と表１の関係から、エラーフラグ
NER の値に関係なくセーフの状態を確定させて処理す
る。

【０１３６】また、エラーポインタの値が（１，１）及
び（０，０）の場合は、上記エラーフラグNER や上記未
確定のイネーブルフラグUEN の値に関係なく、エラーを
示すＥとセーフを示すＳがそれぞれ設定される。

【０１３７】このような設定を行うのは、表４に示すエ
ラーポインタの値が（０，１）のとき、前述したように
ステップＳ２１の判断において例えば奇数系列でパリテ
ィチェックの処理段階、すなわちステップＳ２２〜Ｓ２
４までの各処理段階を飛ばすジャンプ処理が可能な場合
があるからである。

【０１３８】ここで、ＣＲＣセーフで（０，１）、ＣＲ
Ｃエラーで（１，１）の値が既に各データワードに書き
込まれているが、これらの値をそのままにしてエラーポ
インタの付け替え処理を飛ばす場合、（０，１）をセー
フ（０、０）とみなして訂正処理を行う。

【０１３９】このＱ系列の誤り訂正処理(COR.Q1)は、上
述したようにＱ系列の１０データワードを順次読み出し
て誤り訂正処理を行うために、各データワードに対して
付された上記エラーポインタを用いて誤り訂正を行う。
上記エラーポインタを用いた誤り訂正処理は、誤りを確
定させて誤り訂正する手順を踏む上で、例えば上述した
エラーの可能性を含んだエラーレベルに応じた未決定や
未検査の指標を付し、セーフとエラーとを決め兼ねるあ
いまいさを含んだ状態として設定し、そのデータワード
を正しいデータワードとして誤り訂正処理を行ってい
る。

【０１４０】ここで、この誤り訂正処理は、処理条件と
して誤り訂正中に１回でも誤りが検出されたとき、誤り
訂正後に検出された誤りレベルよりも高い誤りレベルの
エラーポインタを有するデータワードは全て誤りとみな
して誤り訂正を行う方法をとる必要がでてくる。この条
件をさらに発展させて各データワードのセーフか否かの
確定を行うために、上記２ビットからなるエラーポイン
タに応じて各１ビットずつ５種類のエラーフラグを新た
に設定する

【０１４１】この５ビットからなる上記エラーフラグ
は、Ｑ系列のそれぞれの系列に対して誤り訂正を行う中
で、エラーポインタＥが１データワード以上検出された
とき、エラーフラグE-flagは“１”をセットする。次
に、エラーポインタＮが１データワード以上検出された
とき、エラーフラグN-flagは“１”をセットする。ま
た、上記エラーポインタＮが２データワード以上検出さ
れたとき、エラーフラグWN-flag は“１”をセットす
る。同様にして、エラーポインタＵが１データワード以
上検出されたとき、エラーフラグU-flagは“１”をセッ
トする。また、上記エラーポインタＵが２データワード
以上検出されたとき、エラーフラグWU-flag は“１”を
セットする。これら５ビットすべては、このステップに
おける誤り訂正処理のそれぞれの系列の最初の段階にお
いて値をリセットしておく。

【０１４２】誤り訂正処理において

【０１４３】

【表５】

【０１４４】上記表５に示す訂正すべきデータワードの
アドレスを覚えるか否かを示すワード・ストローブWD・
STB 及び誤り訂正処理を打ち切り処理を示すリターンＲ
ＥＴは、上記エラーフラグE-flagとエラーポインタに応
じていかなる値を選択するかを示している。

【０１４５】表４においてエラーポインタＳが入力され
ている場合、上記ワード・ストローブWD・STB 値は、上
記エラーフラグE-flagの値が“１”であっても“０”で
あってもその値に無関係に“０”にして誤り訂正処理を
継続する。

【０１４６】また、表４に示すエラーフラグE-flagの値
が“０”、かつ入力されているエラーポインタがＵ、
Ｎ、またはＥの場合、上記ワード・ストローブＷＤ・Ｓ
ＴＢの値は、“１”にセットしてデータワードのアドレ
スを覚えて誤り訂正処理を継続する。

【０１４７】表４に示すエラーフラグE-flagの値が
“１”、かつ入力されているエラーポインタがＵ、また
はＮの場合、上記ワード・ストローブWD・STB の値は、
既に誤りが検出されたことを踏まえて“０”にセットし
て誤り訂正処理を継続する。

【０１４８】最後に、エラーフラグE-flagの値が
“１”、かつ入力されているエラーポインタがＥの場
合、上記ワード・ストローブWD・STB の値は、“１”に
セットする。しかしながら、エラーフラグE-flagがＱ系
列のそれぞれの系列中で２つ以上検出された場合、ワー
ド・ストローブWD・STB の値にかかわらず誤り訂正処理
は不可能なため、誤り訂正処理を打ち切る。このとき、
リターンＲＥＴは“１”がセットされる。上記ワード・
ストローブWD・STB の値を“１”にセットする理由は後
述において説明する。この選択した値に応じて後述する
誤り訂正処理の条件が１４通りできる（表５や表６に示
す区分ａ〜ｎを参照）。

【０１４９】この誤り訂正処理において、単純パリティ
を用いているからブロック内に１つ誤りが存在すると
き、読み出したデータワードの排他的論理和EX-OR をと
れば、上記排他的論理和EX-OR の出力は誤り訂正データ
を示している。すなわちエラーが発生しているデータワ
ード以外のデータワードがセーフと確定している場合で
ある。

【０１５０】ところが、上記データワードは、“エラ
ー”や“セーフ”の確定したものでなく、前述したエラ
ーポインタが示すようにエラーを起こす確率を有するデ
ータワードを含んでいる。このため、単に全てのデータ
ワードをセーフとして扱ってしまった場合、誤りを見逃
して訂正能力を低下させてしまうことになる。

【０１５１】そこで、この誤り訂正処理における最初の
処理は、Ｑ系列の全データワードを読み出して取り敢え
ず各データワードの上記排他的論理和EX-OR をとる。こ
の処理によってどのデータワードに対して誤りが発生し
ているか誤り検出を行うと共に、この結果から誤り訂正
を行うべきかが判明する。換言すれば、Ｑ系列の全デー
タワードを読み出して誤り訂正処理を行うまで誤り訂正
可能なデータワードが決まらないことを意味している。
このようにしてＱ系列の全データワードのシンドローム
が得られる。

【０１５２】次の処理は、上記誤り訂正を行う必要のあ
る、すなわちエラーアドレスERADのデータワードだけを
もう一度読み出すと共に、この再び読み出したデータワ
ードに対して排他的論理和EX-OR をとるという処理であ
る。このように誤りの発生しているデータワードに対し
て２回排他的論理和EX-OR をとることによって、このデ
ータワード自身だけが、Ｑ系列の全データワードの中で
読まれなかったことと同じ処理が行われたことになる。

【０１５３】これにより、Ｑ系列の全データワードにお
いてこの２回排他的論理和EX-OR をとった結果のデータ
ワードは、誤りが発生しているデータワードに対する誤
り訂正データになる。

【０１５４】実際のこの処理における例えば上記ワード
・ストローブWD・STB の値は、表６に示す誤り訂正処理
のエラーポインタの付け替えが必要なデータワードに対
して“１”をセットする。この後で、上記ワード・スト
ローブWD・STB の値が“１”のデータワードのアドレス
は、エラーポインタの付け替えが必要なエラーアドレス
ERADとして覚え込む。この覚え込まれたエラーアドレス
ERADのデータワードだけが、再び読み出されて排他的論
理和EX-OR がとられる。この処理によってエラーアドレ
スERADのデータワードの誤り訂正データが生成される。
このようにして生成された誤り訂正データは、上記エラ
アドレスERADに書き込まれて誤りの発生しているデータ
ワードに対する誤り訂正を終了する。

【０１５５】この一連の誤り訂正処理は、まとめると表
６に示す処理条件に応じて１４通りに分類することがで
きる。表６に示す上記処理条件におけるパラメータは、
３つのエラーポインタＥ、Ｎ、Ｕ及び排他的論理和の出
力値である。表６に示す１４通りに分類は、上記Ｑ系列
においてそれぞれの系列中に検出される個数で下表の通
り

【０１５６】

【表６】

【０１５７】決めている。上記エラーポインタの個数に
よる分類を行う上で、前記において設定したした５つの
エラーフラグE-flag、N-flag、WN-flag 、U-flag、WU-f
lag を用いると各条件に応じて再びチェックを行うこと
なく、各条件を早く簡単にチェックできて有効なことは
明らかである。

【０１５８】このＱ系列の誤り訂正処理における各分類
について各パラメータに従って表６を参照しながら説明
する。区分ａは、エラーポインタＥ、Ｎ、Ｕが全てゼロ
のとき、すなわち全てセーフの場合である。このとき、
上記排他的論理和の出力は“１”でも“０”でもよくこ
のレベルに無関係であり、エラーアドレスポインタをア
クセスすることも必要ない。このため区分ａの場合、誤
り訂正処理は、打ち切り（すなわちリターンＲＥＴ
“１”）にして次の系列の誤り訂正処理に進む。このよ
うなリターン処理は、上述したエラーポインタ及び誤り
訂正データの書き換えが行われずに、エラーアドレス書
込ERAD WR が禁止を示しているときに行われる。

【０１５９】区分ｂは、エラーポインタＵだけが１個検
出されると共に、排他的論理和の出力値がゼロのときを
示している（ただし、他のエラポインタＥ、Ｎの個数は
ゼロ）。このとき、表６に示すエラーアドレス書込ERAD
WR は、エラーアドレスERADのデータワードに対するエ
ラーポインタＵだけをＳに変更して誤り訂正処理を継続
する。この誤り訂正処理によってデータワードはセーフ
と判断される。

【０１６０】区分ｃは、区分ｂの条件の中で排他的論理
和がゼロでない場合である。排他的論理和がゼロでない
ことによって、このデータワードは誤り検出されたこと
を示す。このときの処理は、区分ｂのデータワードに対
するエラーポインタＵをＳに変更すると共に、上述した
誤り訂正データ生成処理をこのデータワードに施して誤
り訂正処理を継続する。この誤り訂正処理によってデー
タワードはセーフに訂正される。

【０１６１】このようにエラーフラグＥ＝０、かつエラ
ーフラグＵ＞０、かつ排他的論理和EX-OR の出力がゼロ
でないとき、エラーフラグUER は“１”をセットする。

【０１６２】次に、区分ｄ、ｅは、共に区分ｂの条件と
同様のエラポインタＥ、Ｎの個数はゼロの中でエラーポ
インタＵが２個以上検出された場合である。上記区分
ｄ、ｅは、排他的論理和がゼロの場合と排他的論理和が
ゼロでない場合をそれぞれ示している。

【０１６３】この区分ｄ、ｅは、誤りの可能性があるが
セーフともエラーとも確定できないので、データをその
ままにして後段の誤り訂正処理に委ねるためエラーアド
レス書込ERAD WR は禁止にしてこの誤り訂正処理を打ち
切って次の系列の誤り訂正処理に進む。また、区分ｅの
場合は、上述した条件からエラーフラグUER の値を
“１”にセットする。

【０１６４】区分ｆは、エラーポインタＥ、Ｕが検出さ
れず、エラーポインタＮが１個だけ検出されると共に、
排他的論理和の出力値がゼロのときを示している。上記
排他的論理和の出力値がゼロから誤りがないと判断して
エラーポインタＮだけＳに変更して誤り訂正処理を継続
する。

【０１６５】一方、区分ｇは、区分ｆと同じ条件の中で
排他的論理和の出力値がゼロでないときを示している。
このときの処理は、区分ｇのデータワードに対するエラ
ーポインタＮをＳに変更すると共に、上述した誤り訂正
データ生成処理をこのデータワードに施して誤り訂正処
理を継続する。この誤り訂正処理によってデータワード
はセーフに訂正される。

【０１６６】このようにエラーフラグＥ＝０、かつエラ
ーフラグＮ＞０、かつ排他的論理和EX-OR の出力がゼロ
でないとき、エラーフラグNER は“１”をセットする。

【０１６７】区分ｈ、ｉは、エラーポインタＥ、Ｕが検
出されず、エラーポインタＮが２個以上検出されると共
に、それぞれ排他的論理和がゼロの場合と排他的論理和
がゼロでない場合を示している。この両区分ｈ、ｉは、
誤りの可能性があるがセーフともエラーとも確定できな
いので、データをそのままにして後段の誤り訂正処理に
委ねるためエラーアドレス書込ERAD WR は禁止にしてこ
の誤り訂正処理を打ち切ってステップＳ１９の繰り返し
誤り訂正処理に進む。また、区分ｉの場合は、上述した
条件からエラーフラグNER の値を“１”にセットする。

【０１６８】区分ｊ、ｋは、エラーポインタＥが検出さ
れず、エラーポインタＮ、Ｕが１個以上検出されると共
に、それぞれ排他的論理和がゼロの場合と排他的論理和
がゼロでない場合をそれぞれ示している。この両区分
ｊ、ｋは、誤りの可能性があるがセーフともエラーとも
確定できないので、データをそのままにして後段の誤り
訂正処理に委ねるためエラーアドレス書込ERAD WR は禁
止にしてこの誤り訂正処理を打ち切って次の系列の誤り
訂正処理に進む。区分ｋは、前述した条件によってエラ
ーフラグUER 、NER の両方を共に、“１”がセットされ
る。

【０１６９】区分ｌは、エラーポインタＮ、Ｕが検出さ
れず、エラーポインタＥだけが１個検出された場合、排
他的論理和の値にかかわらず、１個しか誤りが検出され
なかったことから前述した誤り訂正処理を単に行うこと
ができる。すなわち、このときの処理は、区分ｌのデー
タワードに対するエラーポインタＥをＳに変更すると共
に、上述した誤り訂正データ生成処理をこのデータワー
ドに施して誤り訂正処理を継続する。この誤り訂正処理
によってデータワードはセーフに訂正される。

【０１７０】区分ｍは、エラーポインタＮが検出され
ず、エラーポインタＥだけが１個検出され、かつエラー
ポインタＵが１個以上検出された場合、排他的論理和の
値にかかわらず、未確定のデータワードとして誤り訂正
処理を施す。このときの処理は、上記区分ｍの誤りが発
生しているデータワード以外を正しいデータワードとみ
なして誤り訂正処理が行われている。この仮定に基づき
誤り訂正されたデータワードは、正しいとしても少なく
とも、ここで検出されていたエラーポインタの記号Ｕが
示すエラーレベル以下のエラーレベルを秘めていること
になる。従って、この誤り訂正処理は、上記データワー
ドに対するエラーポインタＥをＵに変更すると共に、上
述した誤り訂正データ生成処理をこのデータワードに施
して誤り訂正処理を継続することになる。

【０１７１】最後の区分ｎは、ある一つの系列における
誤り訂正を行うと共に、エラーレベルに応じたエラーポ
インタを付け替える処理である。すなわち区分ｎは、こ
のＱ系列内の最もエラーレベルの高いＣＲＣエラーを示
すエラーポインタＥのデータワードを誤り訂正する際
に、同じ系列内の上記データワード以外の他のデータワ
ードをすべて正しいと仮定して誤り訂正したとき、上記
エラーポインタＥを有するデータワードに対して付すエ
ラーポインタは、上記誤りを有するデータワード以外の
データワード内で最もエラーレベルの高いデータワード
に付されているエラーポインタと同じエラーポインタＮ
を付している。このように処理することによって後段で
行われる誤り検出及び誤り訂正に寄与している。

【０１７２】すなわち、この区分ｎは、エラーポインタ
Ｕ及び排他的論理和の値にかかわらず、エラーポインタ
Ｅだけが１個検出され、かつエラーポインタＮが１個以
上検出された場合、未決定のデータワードとして前述し
た誤り訂正処理を施す。このときの処理は、上記区分ｎ
のデータワードに対するエラーポインタＥ以外に存在す
るエラーポインタの中でより高いエラーレベルであるエ
ラーポインタＮを付すように変更すると共に、上述した
誤り訂正データ生成処理をこのデータワードに施して誤
り訂正処理を継続する。この理由は、上記区分ｍで説明
したことと同じ理由による。

【０１７３】この各処理を施すことによって、上記エラ
ーアドレスERADのデータワードは、表６に示すそれぞれ
エラー、未決定及び未検査を示すエラーポインタＥ、
Ｎ、Ｕから正しいとされる新たなエラーポインタ値（Ｐ
Ｔ２，ＰＴ１）への付け替え及び誤り訂正データの書き
換え、あるいは上記新たなエラーポインタ値（ＰＴ２，
ＰＴ１）への付け替えだけの書き込みを行って誤り訂正
の確度を高めることに貢献している。

【０１７４】このように誤り訂正中に１回でも誤りが検
出されたとき、誤り訂正後に検出された誤りレベルより
も高い誤りレベルの指標を有するデータワードは全て誤
りとみなして誤り検出を行うため新たなフラグを設定す
ることにより、各誤りに対する処理の効率を上げて各デ
ータワードに対して付されているエラーポインタの確度
も共に高め、さらに後段で行われる繰り返し誤り訂正処
理に寄与している。

【０１７５】なお、ステップＳ２１での判別処理は、奇
数系列で無視を行うかどうかを示すフラグIGNRの値が
“１”の場合、ジャンプしてステップＳ２５に移行す
る。このように奇数系列におけるＱ系列の誤り訂正処理
を実行する場合もエラーポインタの各ビットフラグ（Ｐ
３，Ｐ２）は、条件においてＣＲＣセーフのとき、
（０，１）を示し、ＣＲＣエラーのとき、（１，１）を
示すことから、それぞれエラーポインタは、ＳとＥを示
す。以後の誤り訂正処理は、前記表６に示す各区分に沿
って同様に進めることができる。この理由については後
述するメモリにデータを格納セーブさせる処理(SAVE.IG
NR) において説明する。

【０１７５】次に、ステップＳ１９やステップＳ２６で
行われる繰り返しによる誤り訂正処理について図５を参
照しながら説明する。

【０１７６】繰り返し誤り訂正処理(COR.RPT) は、従来
からのエラーＥ及び未決定のエラーポインタＮに対する
繰り返し誤り訂正処理に加えて、前記した表６に示す前
述したＱ系列の全ブロックに対して一通り誤り訂正を行
う処理(COR.Q1)で未検査のエラーレベルのエラーポイン
タＵに対してＱ系列、またはＰ系列で誤り訂正を１回、
またはエラーポインタの書き換えを行うステップと、上
記Ｐ系列、または上記Ｑ系列で誤り訂正、または上記エ
ラーポインタＵの書き換えが行われたデータワードを通
る上記Ｑ系列、またはＰ系列による誤り訂正処理を行う
ステップとを誤り訂正が続く限り、上記各ステップを交
互に繰り返して誤り訂正を行う処理である。

【０１７７】この繰り返し誤り訂正処理(COR.RPT) につ
いて詳述すると、この処理は、例えばＰ系列に関して最
初のデータワードＤ１のブロックを系列のベースブロッ
クと称して誤り訂正を開始する。上記ベースブロック
は、図１よりＰ系列及びＱ系列のそれぞれに３４個のベ
ースブロックが存在する。

【０１７８】この誤り訂正処理Ｐ₁は、この１系列内の
エラーのデータワードが１データワードのみの場合にこ
のエラーのデータワードを誤り訂正する。この誤り訂正
処理によってエラーポインタＵは、Ｓに訂正する。ま
た、単に上記エラーポインタＵをＳに訂正する処理だけ
が行われる。

【０１７９】また、この１系列内の全ワードが正しい
か、または２データワード以上のエラーのデータワード
が存在するとき、何の処理も行わない。

【０１８０】Ｐ系列に関する第１回目の誤り訂正処理Ｐ
₁が最初のベースブロックについてなされる。誤り訂正
ができた場合、Ｑ系列の第２回目の誤り訂正処理Ｑ
₂は、誤り訂正されたデータワードを含むＱ系列に関し
て行われる。

【０１８１】さらに、誤り訂正処理Ｑ ₂において誤り訂
正が可能ならば、この誤り訂正されたデータワード、あ
るいはエラーポインタの書き換えを行ったデータワード
を含むＰ系列に関する第２回目の誤り訂正処理Ｐ ₂を行
う。以下、このように誤り訂正が続く限り、Ｐ系列とＱ
系列に関する誤り訂正処理を交互に繰り返して行う。

【０１８２】上記誤り訂正処理Ｐ ₁以降の誤り訂正処理
において、１系列内に２データワード以上のエラーを有
するデータワードが存在するか、または全くエラーのデ
ータワードがない場合、誤り訂正はできなくなってしま
う。このとき、ここまで続けてきた連鎖的な誤り訂正処
理は打ち切ると共に、次のＰ系列の第２番目のベースブ
ロックについて第１回目の誤り訂正処理Ｐ ₁が行われ
る。このＰ系列の第２番目のベースブロックにおいて以
後、上述と同様の連鎖的な誤り訂正処理がなされる。

【０１８３】このように各ステップの動作を誤り訂正が
続く限り繰り返してＰ系列の第３４番目のベースからの
誤り訂正処理が終了した時点でこの完結したブロックに
おける符号ブロックの誤り訂正処理が全て終了する。こ
のとき、理論的に誤り訂正できるデータワードは全て訂
正して誤り訂正能力を向上させている。

【０１８４】図１に示した磁気テープ上のディジタルオ
ーディオデータのデータ構成は簡単に説明するためデー
タ領域をＤ１、Ｄ２の２つしか記載していない例を挙げ
ている。しかしながら、実際のデータ領域は奇数系列と
偶数系列で左右のデータを考慮して共に８個ずつ有して
いる。図５は、この中のデータ領域において左右の区別
を無視してデータ４個だけを用いて模式的にこの繰り返
し誤り訂正処理について示したものである。

【０１８５】図５に示すより具体的な例は、ｎ番目のベ
ースについて、誤り訂正処理Ｑ₁がなされると共に、黒
丸で示すデータワードＷ１１、Ｗ２２、Ｗ１３がエラー
のデータワードを示している。

【０１８６】ｎ番目のベースブロックのＱ系列において
データワードＷ１１だけがエラーのデータワードであ
る。この誤り訂正Ｑ₁において、このデータワードＷ１
１のエラーが訂正される。

【０１８７】次に、データワードＷ１１を含むＰ系列の
誤り訂正処理Ｐ₂がなされる。このＰ系列ではデータワ
ードＷ２２のみがエラーのデータワードである。従っ
て、このデータワードのエラーが誤り訂正される。

【０１８８】このデータワードＷ２２を含むＱ系列の誤
り訂正処理Ｑ₂がなされた後、このＱ系列中の１データ
ワードのデータワードＷ１３のエラーが誤り訂正され
る。そして、このデータワードＷ１３を含むＰ系列の誤
り訂正処理Ｐ₃が行われる。しかしながら、上記データ
ワードＷ１３を含むＰ系列にエラーのデータワードは１
個もなく、これ以上誤り訂正処理が続けられない。従っ
て、ｎ＋１番目のベースブロックのＱ系列の誤り訂正処
理に移行する。

【０１８９】このように処理の動作を連鎖的に行うこと
によって、従来の方法に比べて誤り訂正を全ブロックに
対して４回繰り返す時間（例えばＰ₁→Ｑ₁→Ｐ₂→Ｑ
₂）以内に全ての誤り訂正を完了させることができる。

【０１９０】前述したこの誤り訂正処理が、理論的に誤
り訂正可能なエラーのデータワードを全て訂正できる理
由について説明する。先ず、誤り訂正が可能な場合は、
最初から１系列内に１個のデータワードしか誤りがなか
った場合と、１系列内で２データワードが誤っているが
上記２データワード中の一方のデータワードが他の系列
によって誤り訂正されてエラーのデータワードが１個に
なった場合の２通りしかない。

【０１９１】前者の誤り訂正の場合、エラーのデータワ
ードは．誤り訂正処理Ｐ₁と誤り訂正処理Ｑ₁とが全ブ
ロックに関してなされているので、必ず誤り訂正され
る。また、後者の誤り訂正の場合、エラーのデータワー
ドは、誤り訂正処理Ｑ ₁によってエラーのデータワード
が１個だけになったものは、誤り訂正処理Ｐ ₁が全ての
ブロックに関してなされるので、直後ではないにしても
必ず誤り訂正される。誤り訂正処理Ｐ ₁以降の誤り訂正
処理によってエラーのデータワードが１個だけになった
ものは、直後に必ず誤り訂正されるからである。

【０１９２】次に、エラーが発生しているデータワード
の誤り訂正が（ブロック数×４回）で済む理由について
説明する。ここで、一系列によって誤り訂正が可能なデ
ータワードは１個しかできない。従って、誤り訂正処理
の回数を多くしてもＰ系列及びＱ系列を合わせて（ブロ
ック数×２個）のデータワードしか誤り訂正することが
できない。また、前述したこの繰り返し誤り訂正処理の
第２のステップにおける誤り訂正処理Ｐ ₁に関する誤り
訂正処理の回数は、各ベースブロック毎に〔（誤り訂正
したデータワード数）＋１〕となる。従って、この繰り
返し誤り訂正処理の第２のステップにおける誤り訂正処
理の合計回数は、〔（ブロック数）＋（誤り訂正したデ
ータワード数）〕となる。

【０１９３】また、この繰り返し誤り訂正処理の第１の
ステップにおける誤り訂正処理Ｑ ₁は、全てのベースブ
ロックについてなされているので、上記第１のステップ
及び上記第２のステップの誤り訂正処理の回数を合計し
た処理回数Ｇは、Ｇ＝（ブロック数）×２＋（誤り訂正
したデータワード数）・・・（３）の関係で示され
る。

【０１９４】上記式（３）の第２項（誤り訂正したデー
タワード数）は、上記第２のステップで誤り訂正された
データワードの数を意味している。この（誤り訂正した
データワード数）は、上記式（３）の第１項（ブロック
数）×２の値より必ず小さい値である。

【０１９５】従って、誤り訂正処理における合計処理回
数Ｇは、Ｇ≦（ブロック数）×４・・・（４）という関係が成立する。上記式（４）の意味するところ
は、（ブロック数×４回）の誤り訂正処理回数に相当す
る処理時間を用意すれば、全てのエラーを訂正させるこ
とができる。

【０１９６】このことを踏まえて、最悪のパターンとし
てエラーポインタＥのデータワードをエラーポインタ
Ｎ、またはＵに訂正してから、再度上記エラーポインタ
Ｎ、またはＵをエラーポインタＳに訂正させる場合を考
えると、上述したように１つの系列で最大の訂正回数
は、２回訂正されることになる。このとき、誤り訂正に
要する処理時間は、Ｐ系列及びＱ系列の両方を合わせた
訂正回数である（ブロック数×４回）と、誤り訂正でき
なくなる回数である（ブロック数）と、前述したＱ系列
の誤り訂正処理(COR.Q1)における（ブロック数）を合計
した（ブロック数×６回）以内に必ず誤り訂正処理が終
了することになる。

【０１９７】ここで、エラーポインタＮを訂正してエラ
ーポインタＵにする方法を採用したと仮定すると、誤り
訂正処理において符号ブロックが最悪のパターンの場
合、エラーポインタＥからエラーポインタＮへ、上記エ
ラーポインタＮからエラーポインタＵへ、さらに、上記
エラーポインタＵからエラーポインタＳへと訂正が行わ
れる。すなわち、一系列の誤り訂正において３回訂正す
る必要を考えなければならない。

【０１９８】従って、合計した誤り訂正における処理時
間は、３回訂正が必要であるが前記合計回数（ブロック
数×６回）の内に１回分が含まれているから２回分を加
算した（ブロック数×８回）以内に終了させることが想
定される。

【０１９９】ところが、この誤り訂正処理の合計処理時
間を（ブロック数×８回）にすると、ディジタルオーデ
ィオ信号を再生するとき、この誤り訂正処理時間が上記
最悪のパターンにおいて再生時に誤り訂正処理に要する
と想定した処理時間内に終了しない場合が生じてしまう
虞れがある。

【０２００】そこで、本発明の誤り訂正方法は、誤り訂
正処理時間の短縮化を図るために、例えばある系列にエ
ラーポインタＥが１データワードだけ存在すると共に、
エラーポインタＮとエラーポインタＵの混じった上記エ
ラーポインタＥのデータワード以外のデータワードから
誤り訂正した場合、前記表６の区分ｎに示したようにエ
ラーレベルの高いＮを誤り訂正後のエラーポインタに設
定している。しかしながら、エラーポインタＥが全ブロ
ック内で検出されずに、エラーポインタＮが１個だけ検
出され、かつ残りのデータワードのエラーポインタがＵ
を含んでいる表６に示す区分ｊ、ｋの場合は、エラーポ
インタＮをエラーポインタＵへの訂正を行わない。

【０２０１】特に、エラーポインタＮ、Ｕが混じった系
列においてパリティエラーが検出された上記区分ｋの場
合は、エラーフラグNER だけでなく、エラーフラグUER
も“１”をセットする。表６に示す条件処理に応じた誤
り訂正処理を行う際に、これらの２つのエラーフラグNE
R 、UER と４つのエラーポインタＥ、Ｎ、Ｕ、Ｓをセッ
トして前述したデータの伸張処理において示した表１に
示す条件との組合せを用いて誤り検出すると共に、上記
処理時間内に全て誤り訂正処理が完了するように誤り訂
正の効率化を図っている。

【０２０２】このように各処理を行うことによってこの
一連の誤り訂正処理は、誤り訂正の見逃しを最小限に抑
えながら、誤り訂正能力を向上させることができる。ま
た、この誤り訂正処理においてエラーポインタの記号を
Ｓに訂正するために要する処理時間も前述した条件設定
及び誤り訂正処理によって（ブロック数×６回）以内で
終了させることができる。

【０２０３】次に、この誤り検出及び誤り訂正処理によ
り図４に示した概略的なフローチャートにおいて例えば
偶数系列の誤り訂正処理が全て終了してステップＳ２０
に移行する。このステップＳ２０は、メモリにデータを
格納セーブする処理( SAVE.IGNR)である。これは、後段
のステップにおいて行われる奇数系列の誤り検出及び誤
り訂正処理において偶数系列の誤り検出及び誤り訂正処
理で確定させたエラーフラグ等の情報が壊されてしま
う。このために上記偶数系列の誤り検出及び誤り訂正処
理で生成された情報をメモリに待避させる必要が生じ
る。

【０２０４】この処理において待避させる情報の具体的
な一例は、このステップＳ２０の直前まで行われていた
偶数系列の誤り訂正処理の終了した時点での３ビットの
エラーフラグPER 、NER 、UER の値がレジスタに入って
いるので、このエラーフラグPER 、NER 、UER の値と、
上記エラーフラグPER と上記エラーフラグUER の論理和
をとった値をさらに反転させた１ビットからなるフラグ
INV.PER+UER をそれぞれメモリにセーブしている。

【０２０５】また、上記エラーフラグNER 、UER は、上
述したようにステップＳ１４の偶数系列におけるデータ
の伸張処理(EXPAND(EV))においてエラーの確定する指標
として用いる。ステップＳ１４で３つのエラーフラグPE
R 、NER 、UER の組合せ条件を検討してみると、前記表
１に示したように６通りの場合がある。

【０２０６】ここで、フラグINV.PER+UER をセーブして
いるのは、ステップＳ２１において前の偶数系列内に誤
りがなかった場合、奇数系列に対して処理をステップＳ
２５にジャンプさせて時間の短縮化を図るためである。
このため、この３つのエラーフラグPER 、NER 、UER を
用いると、系列内に誤りの有無が容易に知ることができ
る。この誤りの有無は上記エラーフラグのいずれも
“１”でなかったことを調べれば判る。すなわち、この
上記エラーフラグのいずれも“１”でないことを示すフ
ラグIGNRの値によってステップＳ２１では、ジャンプを
行うか否かの判断を行っている。

【０２０７】上記エラーフラグPER 、NER 、UER の組合
せ条件から、エラーフラグのいずれも“１”でないこと
の検出処理が少なく済ませられる条件を包括的に検討す
ると、上記エラーフラグNER の値が“１”のとき、エラ
ーフラグPER の値は必ず“１”になることが判る。この
事実を利用すると、全てのエラーフラグが立っていない
状況は、上記エラーフラグPER と上記エラーフラグUER
の論理和をとった値をさらに反転させた１ビットで表す
ことができることになる。

【０２０８】ステップＳ２１において一時待避したフラ
グINV.PER+UER をメモリから読み出して例えば他のサブ
ルーチンで用いられているフラグIGNRに情報を置換して
与えている。このフラグIGNRの値が“１”のとき、全て
のエラーフラグが立っていないと判断してステップＳ２
５にジャンプする。また、上記フラグIGNRの値が“０”
のとき、パリティエラーが偶数系列のブロック内に検出
されたことを示している。このため、奇数系列の誤り検
出及び誤り訂正処理における誤り検出処理、すなわちス
テップＳ２２（CHK.P(OD))、ステップＳ２３（CHK.Q(O
D))及びステップＳ２４（BLK.CHK(OD))は、順次行われ
る必要が生じる。

【０２０９】ここで、この奇数系列の誤り検出の必要性
が生じる理由について説明する。ディジタルオーディオ
信号を磁気テープから再生するとき、このディジタルオ
ーディオデータの系列で隣接するデータの奇数系列と偶
数系列は、フォーマットから磁気テープ上において５ト
ラック（あるいは５Ｖ）ずつ離れている。

【０２１０】従って、この再生時に同じＣＲＣブロック
の偶数系列のデータに対する奇数系列のデータは、偶数
系列のデータと同じ状況を示してメモリ上において５ト
ラック分多い数値のアドレスに書き込まれることにな
る。このため、ブロック完結型を示すあるトラックの偶
数系列にパリティエラーが検出されたならば、このパリ
ティエラーは、上記トラックの５トラック後にある奇数
系列にもパリティエラーが存在することを意味するから
である。

【０２１１】そこで、この関係を利用すると、データワ
ードを偶数系列と奇数系列の複数に分割した一方と、例
えば偶数系列に対して全く同じＰ系列及びＱ系列の誤り
検査訂正符号の符号化を行う場合に上記Ｐ系列及び上記
Ｑ系列の誤り検査符号で誤りが検出されなかったときの
誤り訂正は、他方の、例えば奇数系列に対して誤り検出
を行わずに上記ＣＲＣ検査符号の結果だけを用いて誤り
訂正を行うことができることになる。

【０２１２】具体的な例を挙げると、先ず、メモリから
偶数系列においていずれもフラグが立っていないことを
示す情報であるフラグINV.PER+UER は、奇数系列におい
て５トラック分遅延させて読み出している。次に、フラ
グINV.PER+UER ＝フラグIGNRとしてフラグIGNRが“１”
を示すとき、上記５トラック後の奇数系列は誤り検出を
行わず、すなわち奇数系列内のパリティエラーを無視し
てＣＲＣエラーの誤り訂正だけを行うようにステップＳ
２５に進む。

【０２１３】このように系列内のデータワードを偶数系
列と奇数系列の複数に分割した一方の系列の情報に応じ
て後段に用意されている各誤り検査処理を省くことがで
き、大幅に誤り訂正に要する時間の短縮化を図ることが
できる。

【０２１４】以上のように誤り検出及び誤り訂正を行う
ことによって、セーフのデータワードを誤りとみなした
り、誤りのデータワードをセーフとみなす見逃しを最小
限にすることができ、例えば平均値補間処理や前値ホー
ルド等の処理を行うことを少なく抑えると共に、誤りの
データワードの見逃しも減らすことで誤訂正の防止を図
ることができる。これは、上記見逃しによる誤訂正の広
がりで生じる異常音の発生を防止して訂正能力の向上も
同時に実現する。

【０２１５】また、誤り訂正においてデータワードを奇
数系列（ODD)と偶数系列(EVEN)の複数に分割して全く同
じパリティＰ、Ｑの誤り検査・訂正符号の符号化を行っ
ている場合、一方の系列においてパリティＰ、Ｑの誤り
検査符号に誤りが検出されなかったとき、他方の系列の
パリティＰ、Ｑの誤り検査符号に対する誤り検査を行わ
ずにＣＲＣ符号の結果を用いた誤り訂正だけを行うだけ
でもほとんどの場合における誤り訂正を略々完了させる
ことができる。これにより、この誤り訂正方法は誤り訂
正の処理時間の短縮化を実現し、消費電力も減らしてい
る。

【０２１６】また、本発明の誤り訂正方法によれば、誤
りのデータワードを含む全てのデータワードの排他的論
理和をとっておくと共に、誤り訂正すべきデータワード
を確定させた後に上記誤りのデータワードと再び排他的
論理和をとって得られる誤り訂正データを用いて誤り訂
正することにより、誤り訂正を要するデータワードを効
率よく訂正することができる。

【０２１７】上記未確定の指標であるエラーポインタに
対して例えばＱ系列において１回の誤り訂正、または上
記エラーポインタの書き換えを処理を行い、Ｐ系列では
誤り訂正、または上記エラーポインタの書き換えを行っ
たデータワードを通る上記Ｑ系列で誤り訂正処理を行っ
て、誤り訂正が続く限り上記両処理を交互に繰り返し行
うことによって、短時間で訂正可能な全てのデータワー
ドを訂正することができる。このため、再生時のデータ
は訂正能力の向上につながり、消費電力も減少させてい
る。

【０２１８】上記ブロック完結型のディジタル信号を復
号する誤り訂正方法において、限定された時間内に誤り
検出及び誤り訂正を行うプログラムの最初に必須の処理
を配し、誤り訂正における繰り返し処理を最後に配する
ことにより、例えばデータ伸張処理が行われず、圧縮さ
れたデータのまま信号として再生されることを防止する
ことができる。

【０２１９】

【発明の効果】以上の説明からも明らかなように、本発
明に係る誤り検出方法によれば、ディジタル信号の所定
ビットによりデータワードを形成し、このデータワード
の連続する所定数をデータブロックとし、データブロッ
ク内の系列による誤り検査訂正符号が設けられたディジ
タル信号を復号するブロック完結型の誤り検出方法にお
いて、誤り検査又は誤り訂正の後に、データブロック内
のデータワードに対して、複数のデータワード内に誤り
を含むことを示す誤りレベル又は含まないことを示す誤
りレベル以外に、誤りを含むか否か確定しない未確定で
あることを示す誤りレベルの指標が付されるため、セー
フのデータワードを誤りとみなしたり、誤りのデータワ
ードをセーフとみなす見逃しを最小限にすることができ
る。

【０２２０】上記複数の指標の誤りレベルは、誤りとな
る確率に応じて設定することにより、誤り検査の効率を
上げることができる。

【０２２１】伝送媒体上で連続するデータワードの所定
数をデータブロックとし、上記データブロック内の系列
による第１の誤り検査符号を設けると共に、上記データ
ブロック内の他の系列に対して第２及び第３の誤り検査
訂正符号の符号化がなされた誤り検出方法において、上
記第１の誤り検査符号によって誤りが検出されないデー
タブロック内のいずれのデータワードも上記第２及び第
３の誤り検査訂正符号の系列で検査不能のとき、上記デ
ータブロック内の全データワードに一つの誤りレベルを
示す指標を付すことにより、例えば平均値補間処理や前
値ホールド等の処理を行うことを少なく抑えると共に、
誤りのデータワードの見逃しも最小限に減らすことで誤
訂正の防止を図ることができる。これらの誤り検査方法
により、上記見逃しによる誤訂正の広がりで生じる異常
音の発生を防止して訂正能力の向上も同時に実現するこ
とができる。

【０２２２】また、上記系列内の最も誤りレベルの高い
データワードの誤り訂正に際して同じ系列内の上記デー
タワード以外の他のデータワードをすべて正しいと仮定
して訂正したとき、上記誤り訂正されたデータワードに
対して新たに付す指標を上記の正しいと仮定したデータ
ワード内で最も誤りレベルの高いデータワードに付され
ている指標と同じ指標を付すことにより、誤りの可能性
のレベルを限定して誤り訂正処理時間を短縮化すること
ができる。

【０２２３】ある誤りレベルを含んでいる一つの系列の
誤り訂正方法において、誤り訂正中に１回でも誤りが検
出されたとき、誤り訂正後に検出された誤りレベルより
も高い誤りレベルの指標を有するデータワードは全て誤
りとみなすして誤り検出することにより、誤りの見逃し
を最小限にすることができる。

【０２２４】さらに、誤り訂正中に誤りを検出するため
に系列内の各データワードに対応して付されている各誤
りレベル毎に１ビットの指標を設けることにより、誤り
検出における効率を上げることができる。

【０２２５】また、本発明の誤り訂正方法によれば、第
１の誤り検査符号を用いて誤り検出を行った後、第２及
び第３の誤り検査訂正符号で誤りが検出されなかったと
きの誤り訂正を、他方に対して誤り検出を行わずに他方
の第１の誤り検査符号の結果を用いた誤り訂正のみを行
うことにより、殆どの場合における誤り訂正を略々想定
している処理時間内に完了させることができる。これに
より、この誤り訂正方法は、誤り訂正の処理時間の短縮
化を実現し、消費電力も減らすことができる。

【０２２６】また、本発明の誤り訂正方法によれば、誤
りのデータワードを含む全てのデータワードの排他的論
理和をとっておくと共に、誤り訂正すべきデータワード
を確定させた後に誤り訂正すべきデータワードと排他的
論理和の結果との排他的論理和をとって得られる誤り訂
正データを用いて誤り訂正することにより、誤り訂正を
要するデータワードを効率よく訂正できる。

【０２２７】また、本発明の誤り訂正方法によれば、誤
り検査の後に、データブロック内のデータワードに対し
て、複数のデータワード内に誤りを含むことを示す誤り
レベル又は含まないことを示す誤りレベル以外に、誤り
を含むか否か確定しない未確定であることを示す誤りレ
ベルの指標を付ける第１のステップと、未確定の誤りレ
ベルの指標に対して第２又は第３の系列で誤り訂正を１
回、又は誤りレベルの指標の書き換えを行う第２のステ
ップと、第２又は第３の系列で誤り訂正、又は指標の書
き換えが行われたデータワードを通る第２又は第３の系
列による誤り訂正処理を行う第３のステップとを有し、
誤り訂正が続く限り第２のステップと第３のステップと
を交互に繰り返して誤り訂正を行うことにより、誤り検
出方法において設定した未確認の誤りレベルを有するデ
ータワードの誤り検出を行いながら、再生時のデータ
は、訂正能力の向上と誤り訂正の処理時間の短縮化を実
現し、消費電力も減らすことができる。

【０２２８】このブロック完結型のディジタル信号を復
号する誤り訂正方法によれば、限定された時間内に誤り
検出及び誤り訂正を行うプログラムの最初に、繰り返し
て誤り訂正を行う処理以外の処理を配し、繰り返して誤
り訂正を行う処理を最後に配することにより、例えばデ
ータ伸張処理が行われず、圧縮されたデータのまま信号
として再生されるようなことを防止できる。

【図面の簡単な説明】

【図１】磁気テープに記録されたブロック完結型のディ
ジタルオーディオデータのクロスインタリーブにおける
符号ブロックの構成を説明する模式的な図である。

【図２】図１に示した符号ブロック内の１データブロッ
クの構成を説明するための模式的な図である。

【図３】図１及び図２に示したメモリ上の１データワー
ドの構成を説明するための模式的な図である。

【図４】本発明に係る誤り検出方法及び誤り訂正方法の
一実施例における概略的な動作を示すフローチャートで
ある。

【図５】本発明に係る誤り訂正方法におけるＰ系列とＱ
系列を交互に繰り返し処理して誤り訂正する手順を説明
するための模式的な図である。

【符号の説明】

Ｅ、Ｎ、Ｕ、Ｓ・・・・・・・・エラーポインタの記号 PER 、NER 、UER ・・・・・・・エラーフラグ IGNR・・・・・・・・・・・・・フラグＰＴ１、ＰＴ２・・・・・・・・エラーポインタの各ビ
ットＰ３、Ｐ２・・・・・・・・・・Ｐ系列の検査結果を示
すビットＰ１、Ｐ０・・・・・・・・・・Ｑ系列の検査結果を示
すビット

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 G11B 20/00 H04L 1/00

Claims

(57)【特許請求の範囲】

【請求項１】ディジタル信号の所定ビットによりデー
タワードを形成し、このデータワードの連続する所定数
をデータブロックとし、上記データブロック内の系列に
よる誤り検査訂正符号が設けられたディジタル信号を復
号するブロック完結型の誤り検出方法において、誤り検査又は誤り訂正の後に、上記データブロック内の
データワードに対して、複数の上記データワード内に誤
りを含むことを示す誤りレベル又は含まないことを示す
誤りレベル以外に、誤りを含むか否か確定しない未確定
であることを示す誤りレベルの指標を付けることを特徴
とする誤り検出方法。
【請求項２】上記複数の指標の誤りレベルは、誤りと
なる確率の順に応じて設定することを特徴とする請求項
１記載の誤り検出方法。
【請求項３】伝送媒体上で連続するデータワードの所
定数をデータブロックとし、上記データブロック内の系
列による第１の誤り検査符号を設けると共に、上記デー
タブロック内の他の系列に対して第２及び第３の誤り検
査訂正符号の符号化がなされた誤り検出方法において、上記第１の誤り検査符号によって誤りが検出されないデ
ータブロック内のいずれのデータワードも上記第２及び
第３の誤り検査訂正符号の系列で検査不能のとき、上記
データブロック内の全データワードに１つの誤りレベル
を示す指標を付すことを特徴とする請求項１記載の誤り
検出方法。
【請求項４】上記系列内の最も誤りレベルの高いデー
タワードの誤り訂正に際して同じ系列内の上記データワ
ード以外の他のデータワードを全て正しいと仮定して訂
正したとき、上記誤り訂正されたデータワードに対して
新たに付す指標を上記の正しいと仮定したデータワード
内で最も誤りレベルの高いデータワードに付されている
指標と同じ指標を付すことを特徴とする請求項１記載の
誤り検出方法。
【請求項５】ある誤りレベルを含んでいる１つの系列
において、誤り訂正中に１回でも誤りが検出されたと
き、誤り訂正後に検出された誤りレベルよりも高い誤り
レベルの指標を有するデータワードは全て誤りとみなし
て誤り検出することを特徴とする請求項１記載の誤り検
出方法。
【請求項６】ある誤りレベルを含んでいる１つの系列
において、誤り訂正中に誤りを検出するために系列内の
各データワードに対して付されている各誤りレベル毎に
１ビットの指標を設けることを特徴とする請求項５記載
の誤り検出方法。
【請求項７】ディジタル信号の所定ビットによりデー
タワードを形成し、このデータワードの連続する所定数
をデータブロックとし、上記データブロック内の系列に
よる第１の誤り検査符号が設けられ、上記データワード
を複数に分割すると共に、分割された一方と他方に対し
て第２及び第３の誤り検査訂正符号の符号化を全く同じ
に行っているブロック完結型のディジタル信号を復号す
る誤り訂正方法において、上記第１の誤り検査符号を用いて誤り検出を行った後、上記第２及び第３の誤り検査訂正符号で誤りが検出され
なかったときの誤り訂正を、上記他方に対して誤り検出
を行わずに上記他方の第１の誤り検査符号の結果を用い
た誤り訂正のみを行うことを特徴とする誤り訂正方法。
【請求項８】ディジタル信号の所定ビットによりデー
タワードを形成し、このデータワードの連続する所定数
をデータブロックとし、上記データブロック内の系列に
よる誤り検査訂正符号が設けられたブロック完結型のデ
ィジタル信号を復号する誤り訂正方法において、誤りのデータワードを含む全てのデータワードの排他的
論理和をとっておくと共に、誤り訂正すべきデータワー
ドを確定させた後に上記誤り訂正すべきデータワードと
上記排他的論理和の結果との排他的論理和をとって得ら
れる誤り訂正データを用いて誤り訂正することを特徴と
する誤り訂正方法。
【請求項９】ディジタル信号の所定ビットによりデー
タワードを形成し、このデータワードの連続する所定数
をデータブロックとし、上記データブロック内の系列に
よる第１の誤り検査符号が設けられ、上記データワード
に対して第２及び第３の誤り検査訂正符号の符号化を全
く同じに行っているブロック完結型のディジタル信号を
復号する誤り訂正方法において、誤り検査の後に、上記データブロック内のデータワード
に対して、複数の上記データワード内に誤りを含むこと
を示す誤りレベル又は含まないことを示す誤りレベル以
外に、誤りを含むか否か確定しない未確定であることを
示す誤りレベルの指標を付ける第１のステップと、上記未確定の誤りレベルの指標に対して第２又は第３の
系列で誤り訂正を１回、又は誤りレベルの指標の書き換
えを行う第２のステップと、上記第２又は第３の系列で誤り訂正、又は上記指標の書
き換えが行われたデータワードを通る上記第２又は第３
の系列による誤り訂正処理を行う第３のステップとを有
し、誤り訂正が続く限り上記第２のステップと第３のステッ
プとを交互に繰り返して誤り訂正を行うことを特徴とす
る誤り訂正方法。
【請求項１０】限定された時間内に誤り検出及び誤り
訂正を行うプログラムの最初に、上記繰り返して誤り訂
正を行う処理以外の処理を配し、上記繰り返して誤り訂
正を行う処理を最後に配することを特徴とする請求項９
記載の誤り訂正方法。