JPH0557672B2 - - Google Patents
Info
- Publication number
- JPH0557672B2 JPH0557672B2 JP10886883A JP10886883A JPH0557672B2 JP H0557672 B2 JPH0557672 B2 JP H0557672B2 JP 10886883 A JP10886883 A JP 10886883A JP 10886883 A JP10886883 A JP 10886883A JP H0557672 B2 JPH0557672 B2 JP H0557672B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- check code
- erroneous
- parity check
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000001514 detection method Methods 0.000 claims description 8
- 238000012937 correction Methods 0.000 description 14
- 238000000034 method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、いわゆるデジタル記録再生装置に使
用して好適な誤り検出方法に関する。
用して好適な誤り検出方法に関する。
背景技術とその問題点
例えば音声信号をAD変換してデジタル信号に
て記録再生することが提案されている。その場合
にいわゆるクロスインターリーブによる誤り訂正
が行われる。すなわちデジタル信号の所定ビツト
にてデータワードを形成し、このデータワードの
連続する所定数をデータブロツクとしてそのデー
タブロツク内の系列による例えばCRC検査符号
が設けられると共に、データブロツクの連続に対
して上述のデータブロツク内の系列とは異なる系
列による例えばパリテイチエツクコードが設けら
れる。
て記録再生することが提案されている。その場合
にいわゆるクロスインターリーブによる誤り訂正
が行われる。すなわちデジタル信号の所定ビツト
にてデータワードを形成し、このデータワードの
連続する所定数をデータブロツクとしてそのデー
タブロツク内の系列による例えばCRC検査符号
が設けられると共に、データブロツクの連続に対
して上述のデータブロツク内の系列とは異なる系
列による例えばパリテイチエツクコードが設けら
れる。
例えば第１図において、記録再生（伝送）され
るデータ信号は同期信号Ｓの後にアドレス信号Ａ
が設けられ、その後にそれぞれ16ビツトのデータ
ワードD1，D2，D3，D4が設けられ、さらにそれ
ぞれ16ビツトパリテイチエツクコードＰ，Ｑ、
CRC検査符号Ｃが設けられて１データブロツク
とされる。このデータブロツクが順次伝送され
る。ここでCRC検査符号Ｃは、同一データブロ
ツク中のデータワードD1〜D4及びパリテイチエ
ツクコードＰ，Ｑに対して形成される。またパリ
テイチエツクコードＰ，Ｑは、第２図に示すよう
にデータブロツクを順次配列した場合に、例えば
実戦及び破線で示す系列に対して形成される。な
おこの場合にパリテイチエツクコードＱはコード
Ｐも含んだデータについて形成されるので、まず
パリテイチエツクコードＰが形成された後にパリ
テイチエツクコードＱが形成され、その後に
CRC検査符号Ｃが形成される。
るデータ信号は同期信号Ｓの後にアドレス信号Ａ
が設けられ、その後にそれぞれ16ビツトのデータ
ワードD1，D2，D3，D4が設けられ、さらにそれ
ぞれ16ビツトパリテイチエツクコードＰ，Ｑ、
CRC検査符号Ｃが設けられて１データブロツク
とされる。このデータブロツクが順次伝送され
る。ここでCRC検査符号Ｃは、同一データブロ
ツク中のデータワードD1〜D4及びパリテイチエ
ツクコードＰ，Ｑに対して形成される。またパリ
テイチエツクコードＰ，Ｑは、第２図に示すよう
にデータブロツクを順次配列した場合に、例えば
実戦及び破線で示す系列に対して形成される。な
おこの場合にパリテイチエツクコードＱはコード
Ｐも含んだデータについて形成されるので、まず
パリテイチエツクコードＰが形成された後にパリ
テイチエツクコードＱが形成され、その後に
CRC検査符号Ｃが形成される。
このようにすることにより、再生（復調）時
に、任意のパリテイチエツクコードＰまたはＱの
系列において、その系列に含まれるデータワード
の内でCRC検査符号によつて検出される誤りが
１ワードのみである場合には、パリテイチエツク
コードＰまたはＱによつて訂正を行うことがで
き、さらに２つの系列による誤り訂正を交互に繰
り返すことにより訂正能力を向上させることがで
きる。
に、任意のパリテイチエツクコードＰまたはＱの
系列において、その系列に含まれるデータワード
の内でCRC検査符号によつて検出される誤りが
１ワードのみである場合には、パリテイチエツク
コードＰまたはＱによつて訂正を行うことがで
き、さらに２つの系列による誤り訂正を交互に繰
り返すことにより訂正能力を向上させることがで
きる。
ところがこのような装置において、例えば一度
使用された記録媒体を再使用して記録を行つた場
合、消し残こりによつて前のデータ信号が再生さ
れることがある。その場合に消し残こりによるデ
ータ信号は、その部分のみについて見れば正しい
ので、CRC検査符号では誤りが検出できない。
使用された記録媒体を再使用して記録を行つた場
合、消し残こりによつて前のデータ信号が再生さ
れることがある。その場合に消し残こりによるデ
ータ信号は、その部分のみについて見れば正しい
ので、CRC検査符号では誤りが検出できない。
また誤りの内容によつて確率的にCRC検査符
号による検出が行われない場合もある。
号による検出が行われない場合もある。
このためこのような誤つたデータ信号が見逃さ
れて再生されると、再生信号中で異常音となつて
極めて音質を損ねてしまう。
れて再生されると、再生信号中で異常音となつて
極めて音質を損ねてしまう。
あるいは上述のパリテイチエツクコードＰまた
はＱの系列において、CRC検査符号で検出され
た誤りデータワードと、検出されなかつた誤りデ
ータワードが同時にあつた場合に、検出された誤
りデータワードに誤訂正が行われ、これが次の系
列に影響して誤訂正が広がつてしまうおそれがあ
る。
はＱの系列において、CRC検査符号で検出され
た誤りデータワードと、検出されなかつた誤りデ
ータワードが同時にあつた場合に、検出された誤
りデータワードに誤訂正が行われ、これが次の系
列に影響して誤訂正が広がつてしまうおそれがあ
る。
発明の目的
本発明はこのような点にかんがみ、誤りのデー
タワードが確実に検出されるようにしたものであ
る。
タワードが確実に検出されるようにしたものであ
る。
発明の概要
本発明は、デジタル信号の所定ビツトにてデー
タワードを形成し、このデータワードの連続する
所定数をデータブロツクとしてこのデータブロツ
ク内の系列による一の誤り検査符号が設けられる
と共に、上記データブロツクの連続に対して上記
データブロツク内の系列とは異なる複数の系列に
よる他の複数の誤り検査符号が設けられてなるデ
ータ信号を復調するに当り、上記他の複数の誤り
検査符号によつて誤りと見なされた上記データワ
ードを含む上記データブロツクに含まれる他の上
記データワードの内で、少なくとも上記他の複数
の誤り検査符号によつて検出される正しい上記デ
ータワードが１つもないときに上記データブロツ
クに含まれる上記データワードの全てを誤りと見
なすようにした誤り検出方法であつて、これによ
れば誤りのデータワードを確実に検出することが
できる。
タワードを形成し、このデータワードの連続する
所定数をデータブロツクとしてこのデータブロツ
ク内の系列による一の誤り検査符号が設けられる
と共に、上記データブロツクの連続に対して上記
データブロツク内の系列とは異なる複数の系列に
よる他の複数の誤り検査符号が設けられてなるデ
ータ信号を復調するに当り、上記他の複数の誤り
検査符号によつて誤りと見なされた上記データワ
ードを含む上記データブロツクに含まれる他の上
記データワードの内で、少なくとも上記他の複数
の誤り検査符号によつて検出される正しい上記デ
ータワードが１つもないときに上記データブロツ
クに含まれる上記データワードの全てを誤りと見
なすようにした誤り検出方法であつて、これによ
れば誤りのデータワードを確実に検出することが
できる。
実施例
第３図において、データワードの書き込まれる
ランダムアクセスメモリの各ワードに、16ビツト
のデータと共にエラーポインタ用のフラグＦ（１
ビツト）が設けられる。ここでランダムアクセス
メモリの全体の構成は第２図と同様であつて、さ
らに左右に延長されて、一回の誤り訂正に関係さ
れるデータブロツクに相当する数のアドレスが設
けられているものである。
ランダムアクセスメモリの各ワードに、16ビツト
のデータと共にエラーポインタ用のフラグＦ（１
ビツト）が設けられる。ここでランダムアクセス
メモリの全体の構成は第２図と同様であつて、さ
らに左右に延長されて、一回の誤り訂正に関係さ
れるデータブロツクに相当する数のアドレスが設
けられているものである。
このようなランダムアクセスメモリに対して、
まずフラグＦを全て“１”にセツトする。
まずフラグＦを全て“１”にセツトする。
次にCRC検査符号Ｃで誤りがないと判断され
たデータブロツクのデータ信号D1〜D4、パリテ
イチエツクコードＰ，Ｑをアドレス信号Ａに対応
するアドレスに書き込み、書き込まれた各ワート
のフラグＦを“０”にする。
たデータブロツクのデータ信号D1〜D4、パリテ
イチエツクコードＰ，Ｑをアドレス信号Ａに対応
するアドレスに書き込み、書き込まれた各ワート
のフラグＦを“０”にする。
さらにパリテイチエツクコードＰの系列で検査
を行い、このときフラグＦが“１”のデータワー
ドがなく、かつパリテイチエツクで誤りと判断さ
れた場合、その系列に含まれる全てのデータワー
ドのフラグＦを“１”にする。これを全データブ
ロツクについて行う。
を行い、このときフラグＦが“１”のデータワー
ドがなく、かつパリテイチエツクで誤りと判断さ
れた場合、その系列に含まれる全てのデータワー
ドのフラグＦを“１”にする。これを全データブ
ロツクについて行う。
さらにパリテイチエツクコードＱの系列で検査
を行い、上述と同様にフラグＦが“１”のデータ
ワードがなく、かつパリテイチエツクで誤りと判
断された場合に、その系列に含まれる全てのデー
タワードのフラグＦを“１”にする。これと共
に、上述以外の場合に、フラグＦが“１”のデー
タワードが１個のみのとき誤り訂正を行う。これ
を全データブロツクについて行う。
を行い、上述と同様にフラグＦが“１”のデータ
ワードがなく、かつパリテイチエツクで誤りと判
断された場合に、その系列に含まれる全てのデー
タワードのフラグＦを“１”にする。これと共
に、上述以外の場合に、フラグＦが“１”のデー
タワードが１個のみのとき誤り訂正を行う。これ
を全データブロツクについて行う。
以後従来と同様にパリテイチエツクコードＰ，
Ｑの系列による誤り訂正を交互に行つて訂正能力
を高める。
Ｑの系列による誤り訂正を交互に行つて訂正能力
を高める。
このようにして誤り検出及び訂正が行われる。
この方法によれば上述のCRC検査符号の見逃し
による誤り発生は防止され、さらに誤訂正によつ
て誤りの影響が広がるおそれもない。
この方法によれば上述のCRC検査符号の見逃し
による誤り発生は防止され、さらに誤訂正によつ
て誤りの影響が広がるおそれもない。
すなわち第４図において、例えばCRC検査符
号Ｃによる誤りが検出されず、中央のａのデータ
ブロツクのみが誤りであつた場合に、パリテイチ
エツクコードＰの系列で検査を行うと、実線で囲
んだデータワードが誤りと判断され、フラグＦが
“１”にされる。次にパリテイチエツクコードＱ
の系列で検査が行われ、このときデータブロツク
ａのデータワードD1〜D4、Ｐはすでにフラグが
“１”となつているので、このデータワードを含
む系列の検査は行われず、データワードＱを含む
破線で囲んだデータワードが誤りと判断され、以
後これによつて訂正が行われる。なお図中のＥは
誤りを示す。また線で囲まれていないＥの付され
たデータワードは、パリテイチエツクコードＱの
系列による検査を先に行つた場合に検出される誤
りである。
号Ｃによる誤りが検出されず、中央のａのデータ
ブロツクのみが誤りであつた場合に、パリテイチ
エツクコードＰの系列で検査を行うと、実線で囲
んだデータワードが誤りと判断され、フラグＦが
“１”にされる。次にパリテイチエツクコードＱ
の系列で検査が行われ、このときデータブロツク
ａのデータワードD1〜D4、Ｐはすでにフラグが
“１”となつているので、このデータワードを含
む系列の検査は行われず、データワードＱを含む
破線で囲んだデータワードが誤りと判断され、以
後これによつて訂正が行われる。なお図中のＥは
誤りを示す。また線で囲まれていないＥの付され
たデータワードは、パリテイチエツクコードＱの
系列による検査を先に行つた場合に検出される誤
りである。
ただし上述の方法で、パリテイチエツクで誤り
と判断された場合、その系列の中の１データワー
ドだけが誤つているにもかかわらずその系列の全
データワードを誤りとしているために、正しいデ
ータワードも誤りとされてしまい誤りのデータワ
ードの数が極めて多くなる。この場合に特にパリ
テイチエツクコードＰの系列はクロスインターリ
ーブ前のAD／DAの入出力系列と一致されてい
る場合が多いので、音質に直接影響し、この系列
で誤りのデータワードが多く存在すると音質が極
めて劣化する。
と判断された場合、その系列の中の１データワー
ドだけが誤つているにもかかわらずその系列の全
データワードを誤りとしているために、正しいデ
ータワードも誤りとされてしまい誤りのデータワ
ードの数が極めて多くなる。この場合に特にパリ
テイチエツクコードＰの系列はクロスインターリ
ーブ前のAD／DAの入出力系列と一致されてい
る場合が多いので、音質に直接影響し、この系列
で誤りのデータワードが多く存在すると音質が極
めて劣化する。
またパリテイチエツクコードＰまたはＱの系列
で全てのデータワードが誤りとされると、これを
もう一方の系列で訂正することが極めて困難であ
り、補間等が多く入つて音質が劣化するおそれが
多くなる。
で全てのデータワードが誤りとされると、これを
もう一方の系列で訂正することが極めて困難であ
り、補間等が多く入つて音質が劣化するおそれが
多くなる。
そこで第５図において、データワードの書き込
まれるランダムアクセスメモリの各ワードに、16
ビツトのデータと共にエラーポインタ用の４ビツ
トのフラグF1，F2，F3，F4が設けられる。ここ
でフラグF1，F2はパリテイチエツクコードＰ系
列用、フラグF3，F4はＱ系列用とし、それぞれ
パリテイチエツクの結果誤りでなかつたものに
（０、０）、CRC検査符号による誤りが１データ
ワード以上あつてパリテイチエツクが不能であつ
たものに（０、１）、パリテイチエツクで誤りと
判断されたものに（１、０）、CRC検査符号によ
つて誤りと判断されたものに（１、１）のフラグ
を形成する。
まれるランダムアクセスメモリの各ワードに、16
ビツトのデータと共にエラーポインタ用の４ビツ
トのフラグF1，F2，F3，F4が設けられる。ここ
でフラグF1，F2はパリテイチエツクコードＰ系
列用、フラグF3，F4はＱ系列用とし、それぞれ
パリテイチエツクの結果誤りでなかつたものに
（０、０）、CRC検査符号による誤りが１データ
ワード以上あつてパリテイチエツクが不能であつ
たものに（０、１）、パリテイチエツクで誤りと
判断されたものに（１、０）、CRC検査符号によ
つて誤りと判断されたものに（１、１）のフラグ
を形成する。
これに従つてパリテイチエツクコードＰ，Ｑ系
列による判断を全データブロツクについて行う。
列による判断を全データブロツクについて行う。
すなわちランダムアクセスメモリのフラグF1
〜F4を全て“１”にセツトする。
〜F4を全て“１”にセツトする。
次にCRC検査符号Ｃで誤りがないと判断され
たデータブロツクのデータ信号D1〜D4、パリテ
イチエツクコードＰ，Ｑをアドレス信号Ａに対応
するアドレスに書き込み、書き込まれた各ワード
のフラグF1〜F4を（０、１、０、１）にする。
たデータブロツクのデータ信号D1〜D4、パリテ
イチエツクコードＰ，Ｑをアドレス信号Ａに対応
するアドレスに書き込み、書き込まれた各ワード
のフラグF1〜F4を（０、１、０、１）にする。
さらにパリテイチエツクコードＰの系列で検査
を行い、その系列にCRC検査符号Ｃで誤りと判
断されたデータワードがなく、パリテイチエツク
で誤りが検出されなかつたときは、その系列の全
データワードのフラグF1，F2を（０、０）にし、
誤りが検出されたときはフラグF1，F2を（１、
０）にし、CRC検査符号Ｃで誤りと判断された
データワードが１以上あるときはそのままとす
る。これを全データブロツクについて行う。
を行い、その系列にCRC検査符号Ｃで誤りと判
断されたデータワードがなく、パリテイチエツク
で誤りが検出されなかつたときは、その系列の全
データワードのフラグF1，F2を（０、０）にし、
誤りが検出されたときはフラグF1，F2を（１、
０）にし、CRC検査符号Ｃで誤りと判断された
データワードが１以上あるときはそのままとす
る。これを全データブロツクについて行う。
さらにパリテイチエツクコードＱの系列におい
て、上述と同様の検査を行い、必要に応じてフラ
グF3，F4を書き換える。これ全デーブロツクに
ついて行う。
て、上述と同様の検査を行い、必要に応じてフラ
グF3，F4を書き換える。これ全デーブロツクに
ついて行う。
そしてこの結果において、フラグF1〜F4が
（F1、F2、F3、F4）＝（１、０、１、０） ……(1)
＝（１、０、０、１）
……(2) ＝（０、１、１、０）
……(3) のデータワードは、両方の系列で誤りと判断され
て誤りの可能性が極めて高いか、一方で誤りとさ
れ他方が検査不能の場合で誤りの可能性が残こる
ので、これらのデータワードを誤りとする。
……(2) ＝（０、１、１、０）
……(3) のデータワードは、両方の系列で誤りと判断され
て誤りの可能性が極めて高いか、一方で誤りとさ
れ他方が検査不能の場合で誤りの可能性が残こる
ので、これらのデータワードを誤りとする。
これに対して、上述以外のものは一方の系列で
誤りとされていないことから、他方の系列では系
列中の他のデータワードが誤つているものと判断
され、これを誤りのないデータワードとみなすよ
うにする。
誤りとされていないことから、他方の系列では系
列中の他のデータワードが誤つているものと判断
され、これを誤りのないデータワードとみなすよ
うにする。
すなわち第６図において、CRC検査符号Ｃで
誤りと判断された(C)の部分、上述の式(1)、(2)、(3)
で誤りと判断された(1)、(2)、(3)の部分が誤りとさ
れ、上述の例で（０）の部分まで誤りとされてい
たのが縮小される。
誤りと判断された(C)の部分、上述の式(1)、(2)、(3)
で誤りと判断された(1)、(2)、(3)の部分が誤りとさ
れ、上述の例で（０）の部分まで誤りとされてい
たのが縮小される。
また第７図において、上述の第４図と同じ条件
の場合に、実線で囲んだ誤りのデータブロツクａ
と、パリテイチエツクコードＰの系列で判断され
ないＱの部分のみが誤りとされ、正しいデータワ
ードであつて誤りと判断される部分が少なくな
る。従つて音質の劣化する可能性も少なくなる。
の場合に、実線で囲んだ誤りのデータブロツクａ
と、パリテイチエツクコードＰの系列で判断され
ないＱの部分のみが誤りとされ、正しいデータワ
ードであつて誤りと判断される部分が少なくな
る。従つて音質の劣化する可能性も少なくなる。
さらに第８図において、誤りのデータブロツク
ａと共にCRC検査符号Ｃによつて判断される誤
りのデータブロツクｂ，ｃがあつた場合には、各
データワードのフラグF1〜F4の状態は図示のよ
うになる。ここでパリテイチエツクコードＰの系
列による結果を上側、Ｑの系列による結果を下側
にそれぞれ符号で記し、符号の内Ｅは（１、０）、
Ｕは（０、１）、Ｃは（１、１、１、１）、無印は
（０、０）を示す。この場合に誤りと判断される
データワードは実線で囲んだCRC検査符号Ｃで
検出されたデータブロツクｂ，ｃに含まれる全て
と、データブロツクａのデータワードD1、Ｐの
みである。
ａと共にCRC検査符号Ｃによつて判断される誤
りのデータブロツクｂ，ｃがあつた場合には、各
データワードのフラグF1〜F4の状態は図示のよ
うになる。ここでパリテイチエツクコードＰの系
列による結果を上側、Ｑの系列による結果を下側
にそれぞれ符号で記し、符号の内Ｅは（１、０）、
Ｕは（０、１）、Ｃは（１、１、１、１）、無印は
（０、０）を示す。この場合に誤りと判断される
データワードは実線で囲んだCRC検査符号Ｃで
検出されたデータブロツクｂ，ｃに含まれる全て
と、データブロツクａのデータワードD1、Ｐの
みである。
また第９図は、CRC検査符号Ｃによる誤りが
なく、２つのデータブロツクa1，a2が連続して誤
つている場合で、この場合の誤りと判断されるデ
ータワードは実線で囲んだ部分である。
なく、２つのデータブロツクa1，a2が連続して誤
つている場合で、この場合の誤りと判断されるデ
ータワードは実線で囲んだ部分である。
さらに第１０図は、誤りのデータブロツクａに
近接してCRC検査符号Ｃによる誤りのデータブ
ロツクｂがある場合で、この場合の誤りと判断さ
れるデータワードは実線で囲んだ部分である。
近接してCRC検査符号Ｃによる誤りのデータブ
ロツクｂがある場合で、この場合の誤りと判断さ
れるデータワードは実線で囲んだ部分である。
ところがこの方法の場合に、パリテイチエツク
コードＰ，Ｑの両方の系列にCRC検査符号Ｃに
よる誤りのデータワードが１つ以上ずつあつた場
合に、そのデータワードの検出が不能になつてし
まう。すなわち第８図のデータブロツクａの内で
データワードD2〜D4，Ｑの検出が不能になり、
誤りが見逃されてしまうおそれがある。
コードＰ，Ｑの両方の系列にCRC検査符号Ｃに
よる誤りのデータワードが１つ以上ずつあつた場
合に、そのデータワードの検出が不能になつてし
まう。すなわち第８図のデータブロツクａの内で
データワードD2〜D4，Ｑの検出が不能になり、
誤りが見逃されてしまうおそれがある。
また上述のようにパリテイチエツクコードＰの
系列にＱの系列を含まない非帰還形のクロスイン
ターリーブの場合に、誤りのパリテイチエツクコ
ードＱを含むＱの系列上にCRC検査符号Ｃによ
る誤りのデータワードが１つあるだけで検査不能
となり、これによつて見逃されたデータワードに
よつて誤訂正が行われ、これから誤訂正が広がる
おそれもある。
系列にＱの系列を含まない非帰還形のクロスイン
ターリーブの場合に、誤りのパリテイチエツクコ
ードＱを含むＱの系列上にCRC検査符号Ｃによ
る誤りのデータワードが１つあるだけで検査不能
となり、これによつて見逃されたデータワードに
よつて誤訂正が行われ、これから誤訂正が広がる
おそれもある。
ところで上述のようにCRC検査符号Ｃによつ
て検出されず、かつ誤つているデータブロツク
は、そのデータブロツクの全てが誤つている確率
が極めて大きい。
て検出されず、かつ誤つているデータブロツク
は、そのデータブロツクの全てが誤つている確率
が極めて大きい。
そこで上述の検出を行つた後で、誤りのデータ
ワードを１つでも含むデータブロツクの各データ
ワードを全て誤りとしてフラグF1〜F4を（１、
１、１、１）にしてしまう。すなわち第７図〜第
１０図において破線で囲んだデータワードを全て
誤りとする。
ワードを１つでも含むデータブロツクの各データ
ワードを全て誤りとしてフラグF1〜F4を（１、
１、１、１）にしてしまう。すなわち第７図〜第
１０図において破線で囲んだデータワードを全て
誤りとする。
これによつて誤つたデータワードの見逃しを極
めて少なくすることができる。
めて少なくすることができる。
しかしながらこの場合に、CRC検査符号Ｃに
よつて誤りと判断されるデータブロツクの数が多
いと、正しいデータワードをパリテイチエツクに
よつて誤りと判断してしまい、不必要にデータワ
ードを誤りにしてしまうおそれがある。また
CRC検査符号Ｃで検出されない誤つたデータブ
ロツクが近接して存在すると、正しいデータワー
ドがパリテイチエツクコードＰ，Ｑの両方の系列
で誤りと判断されてしまい、これによつてそのデ
ータワードの含まれるデータブロツク全体が誤り
になつてしまうこともある。
よつて誤りと判断されるデータブロツクの数が多
いと、正しいデータワードをパリテイチエツクに
よつて誤りと判断してしまい、不必要にデータワ
ードを誤りにしてしまうおそれがある。また
CRC検査符号Ｃで検出されない誤つたデータブ
ロツクが近接して存在すると、正しいデータワー
ドがパリテイチエツクコードＰ，Ｑの両方の系列
で誤りと判断されてしまい、これによつてそのデ
ータワードの含まれるデータブロツク全体が誤り
になつてしまうこともある。
そこで上述の検出において、正しいと判断され
るデータワード、すなわち第６図に４，５，６で
示される部分を検出し、データブロツク中に正し
いデータワードが少なくとも一つもないときのみ
そのデータブロツクに含まれる全データワードを
誤りと判断するようにする。
るデータワード、すなわち第６図に４，５，６で
示される部分を検出し、データブロツク中に正し
いデータワードが少なくとも一つもないときのみ
そのデータブロツクに含まれる全データワードを
誤りと判断するようにする。
例えば正しいデータワードが一つであるときは
そのデータブロツクの全てのデータワードが正し
いと見なすようにする。これによつて、第７図〜
第１０図において、それぞれデータブロツクａ，
ｂ，ｃ，a1，a2以外は正しいデータワードが含ま
れており、これらを正しいと見なすことで、誤つ
たデータブロツクをほぼ完全に特定することがで
きる。
そのデータブロツクの全てのデータワードが正し
いと見なすようにする。これによつて、第７図〜
第１０図において、それぞれデータブロツクａ，
ｂ，ｃ，a1，a2以外は正しいデータワードが含ま
れており、これらを正しいと見なすことで、誤つ
たデータブロツクをほぼ完全に特定することがで
きる。
なお、誤つているデータブロツクの中で一部の
データワードがたまたま正しいと判断されてしま
う場合も確率的にあり得るので、そのデータブロ
ツク中の正しいデータワードの数を検出して所定
数以上のときに正しいと判断したり、さらに４で
示すフラグF1〜F4が（０、０、０、０）のとき
重み付けして正しいデータワードの数の判定を行
うようにしてもよい。
データワードがたまたま正しいと判断されてしま
う場合も確率的にあり得るので、そのデータブロ
ツク中の正しいデータワードの数を検出して所定
数以上のときに正しいと判断したり、さらに４で
示すフラグF1〜F4が（０、０、０、０）のとき
重み付けして正しいデータワードの数の判定を行
うようにしてもよい。
なお上述の例で、誤つていると判断されたデー
タワードは、全てフラグF1〜F4を（１、１、１、
１）に書き換え、以後CRC検査符号Ｃによつて
誤りと判断されたものと同等に扱うものとする。
タワードは、全てフラグF1〜F4を（１、１、１、
１）に書き換え、以後CRC検査符号Ｃによつて
誤りと判断されたものと同等に扱うものとする。
発明の効果
本発明によれば、誤りのデータワードを確実に
検出することができるようになつた。
検出することができるようになつた。
第１図、第２図は従来の誤り検出訂正の説明の
ための図、第３図〜第１０図は本発明の説明のた
めの図である。 D1〜D4はデータワード、Ｐ，Ｑはパリテイチ
エツクコード、Ｆ，F1〜F4はエラーポインタ用
のフラグである。
ための図、第３図〜第１０図は本発明の説明のた
めの図である。 D1〜D4はデータワード、Ｐ，Ｑはパリテイチ
エツクコード、Ｆ，F1〜F4はエラーポインタ用
のフラグである。
Claims (1)
- １ デジタル信号の所定ビツトにてデータワード
を形成し、このデータワードの連続する所定数を
データブロツクとしてこのデータブロツク内の系
列による一の誤り検査符号が設けられると共に、
上記データブロツクの連続に対して上記データブ
ロツク内の系列とは異なる複数の系列による他の
複数の誤り検査符号が設けられてなるデータ信号
を復調するに当り、上記他の複数の誤り検査符号
によつて誤りと見なされた上記データワードを含
む上記データブロツクに含まれる他の上記データ
ワードの内で、少なくとも上記他の複数の誤り検
査符号によつて検出される正しい上記データワー
ドが１つもないときに上記データブロツクに含ま
れる上記データワードの全てを誤りと見なすよう
にした誤り検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10886883A JPS601677A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10886883A JPS601677A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS601677A JPS601677A (ja) | 1985-01-07 |
| JPH0557672B2 true JPH0557672B2 (ja) | 1993-08-24 |
Family
ID=14495619
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10886883A Granted JPS601677A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS601677A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62210178A (ja) * | 1986-03-10 | 1987-09-16 | Nissan Shatai Co Ltd | 自動車用フ−ド |
-
1983
- 1983-06-17 JP JP10886883A patent/JPS601677A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS601677A (ja) | 1985-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0150811B1 (en) | Method and apparatus for recording digital signals | |
| US4910736A (en) | Encoding method and apparatus for recording data with an identification code and an error check code | |
| EP0129849A2 (en) | Error correction method and system | |
| US4604657A (en) | Apparatus for processing PCM signal | |
| KR950008488B1 (ko) | 데이터의 에러정정장치 | |
| KR950007947B1 (ko) | 에러 정정 장치 | |
| CA1196107A (en) | Methods of correcting errors in binary data | |
| US4726028A (en) | Method for error detection and error correction | |
| JP2539353B2 (ja) | Ｐｃｍ信号再生方法及び装置 | |
| JPH0557670B2 (ja) | ||
| EP0185425B1 (en) | Method of, and device for, decoding a repeatedly accesible information stream which is protected by a symbol-correction code | |
| US6598197B1 (en) | Method and apparatus for detecting and concealing data errors in stored digital data | |
| JPS6089873A (ja) | エラ−訂正方法 | |
| JPH0557672B2 (ja) | ||
| JPH0563862B2 (ja) | ||
| JPH0557671B2 (ja) | ||
| JP2664267B2 (ja) | 符号誤り訂正装置 | |
| JPH07109697B2 (ja) | エラー訂正符号化装置 | |
| JPS61219222A (ja) | 誤り訂正符号の復号方法 | |
| JPH0770175B2 (ja) | ディジタル信号再生方法 | |
| SU974410A1 (ru) | Устройство дл записи и воспроизведени информации из блоков оперативной пам ти с коррекцией ошибки | |
| JP2872342B2 (ja) | 誤り訂正装置 | |
| JPS61227273A (ja) | 誤り訂正方法 | |
| JPS62102486A (ja) | Ｐｃｍ記録再生装置 | |
| JPS6213127A (ja) | 復号方式 |