JPS601674A - 誤り検出方法 - Google Patents
誤り検出方法Info
- Publication number
- JPS601674A JPS601674A JP58108866A JP10886683A JPS601674A JP S601674 A JPS601674 A JP S601674A JP 58108866 A JP58108866 A JP 58108866A JP 10886683 A JP10886683 A JP 10886683A JP S601674 A JPS601674 A JP S601674A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- series
- word
- detected
- 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.)
- Granted
Links
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)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、いわゆるデジタル記録再生装置に使用して好
適な誤り検出方法に関する。
適な誤り検出方法に関する。
背景技術とその問題点
例えば音声信号をＡＤ変換してデジタル信号にて記録再
生することが提案されている。その場合にいわゆるクロ
スインターリーブによる誤り訂正が行われる。すなわち
デジタル信号の所定ヒントにてデータワードを形成し、
このデータワードの連続する所定数をデータブロックと
してこのデータブロック内の系列による例えばＣＲＣ検
査符−リが設けられると共に、データブロックの連続に
対して上述のデータブロック内の系列とは異なる系列に
よる例えばパリティチェックコードが設ｋｌられる。
生することが提案されている。その場合にいわゆるクロ
スインターリーブによる誤り訂正が行われる。すなわち
デジタル信号の所定ヒントにてデータワードを形成し、
このデータワードの連続する所定数をデータブロックと
してこのデータブロック内の系列による例えばＣＲＣ検
査符−リが設けられると共に、データブロックの連続に
対して上述のデータブロック内の系列とは異なる系列に
よる例えばパリティチェックコードが設ｋｌられる。
例えば第１図におい′Ｃ１記録肖生（伝送）されるデー
タ信号は同期信号Ｓの後にアドレス信号Ａが設けられ、
その後にそれぞれ１６ビソトのデータワードＤ１１Ｄ２
、Ｄ３、Ｄ４が設けられ、さらにそれぞれ１６ビツトバ
リテイチエツクコー１−’ Ｐ 。
タ信号は同期信号Ｓの後にアドレス信号Ａが設けられ、
その後にそれぞれ１６ビソトのデータワードＤ１１Ｄ２
、Ｄ３、Ｄ４が設けられ、さらにそれぞれ１６ビツトバ
リテイチエツクコー１−’ Ｐ 。
Ｑ、ＣＲＣ検査符号Ｃが設りられてｌデークシロックと
される。このデータブロックが順次伝送される。ここで
ＣＲＣ検査符号Ｃは、同一データブロック中のデータワ
ードＤ１〜Ｎ）４及びパリティチェックコードＰ、Ｑに
対して形成される。またノマリティチェックニｌ−ドＩ
）、Ｑは、ｔ（ｓ ２図にボずようにデータブロックを
順次配列した場合に、例えば実線及び破線で不ず系列に
対して形成される。
される。このデータブロックが順次伝送される。ここで
ＣＲＣ検査符号Ｃは、同一データブロック中のデータワ
ードＤ１〜Ｎ）４及びパリティチェックコードＰ、Ｑに
対して形成される。またノマリティチェックニｌ−ドＩ
）、Ｑは、ｔ（ｓ ２図にボずようにデータブロックを
順次配列した場合に、例えば実線及び破線で不ず系列に
対して形成される。
なおこの場合にパリティチェックコーＦＱはコードｌ）
も含んだデータについて形成されるので、まずパリティ
チェック：Ｊ −）” Ｐが形成された後にパリティチ
ェックコードＱが形成され、その後にＣＲＣ検査符号Ｃ
が形成される。
も含んだデータについて形成されるので、まずパリティ
チェック：Ｊ −）” Ｐが形成された後にパリティチ
ェックコードＱが形成され、その後にＣＲＣ検査符号Ｃ
が形成される。
このようにするごとにより、内η：（ｆＪｔｔｔＪＩＪ
）時に、仕立のパリティチェックコードＰまたはＱの系
列において、その系列に含まれるデータリードの内でＣ
ＲＣ検査符号によって検出される誤りが１ソートのみで
ある場合には、パリティチェックコードＩ）または（，
１によって＠Ｊ’ ｉＥ、をｊｌうごとがごき、さらに
２つの系列による誤り訂１１−を交互に繰り返すごとに
よりｉｌＪ’ ＋Ｉゴｉヒカを向上さ−ｌることができ
る。
）時に、仕立のパリティチェックコードＰまたはＱの系
列において、その系列に含まれるデータリードの内でＣ
ＲＣ検査符号によって検出される誤りが１ソートのみで
ある場合には、パリティチェックコードＩ）または（，
１によって＠Ｊ’ ｉＥ、をｊｌうごとがごき、さらに
２つの系列による誤り訂１１−を交互に繰り返すごとに
よりｉｌＪ’ ＋Ｉゴｉヒカを向上さ−ｌることができ
る。
ところがこの、ような装置において、例えば一度使用さ
れた記録媒体を再使用して記録を行った場合、消し残こ
りによって前のデータ信号が再生されることがある。そ
の場合に消し残こりによるデータ信号は、その部分のめ
につい°ζ見れば止しいので、ＣＲｃ検査符′佳では誤
りが検出できない。
れた記録媒体を再使用して記録を行った場合、消し残こ
りによって前のデータ信号が再生されることがある。そ
の場合に消し残こりによるデータ信号は、その部分のめ
につい°ζ見れば止しいので、ＣＲｃ検査符′佳では誤
りが検出できない。
また誤りの内容によっＣ（１「重重にＣＲＣ検査符号に
よる検出が行われない場合もある。
よる検出が行われない場合もある。
このためこのような誤ったデータ信−りが見逃されて再
生されると、再生信号中で異常音となって極めて音質を
損ねてしまう。
生されると、再生信号中で異常音となって極めて音質を
損ねてしまう。
あるいは上述のパリティチェックニ） ｌＩ）またはＱ
の系列において、ＣＲＣ検査狩りで検出された誤りデー
タワードと、検出されなかった誤りデータワードが同時
にあった場合に、検出された誤りデータワードに誤６１
止が行われ、これが次の系列に影響し゛ζ誤訂止が広が
ってしまうおそれがある。
の系列において、ＣＲＣ検査狩りで検出された誤りデー
タワードと、検出されなかった誤りデータワードが同時
にあった場合に、検出された誤りデータワードに誤６１
止が行われ、これが次の系列に影響し゛ζ誤訂止が広が
ってしまうおそれがある。
発明の１」的
本発明はこのような点にかんがみ、誤りのデータワード
が確実に検出されるようにしたものである。
が確実に検出されるようにしたものである。
発明の概要
本発明は、デジタル信号の所定ヒツトにてデータワード
を形成し、このデータ１ノードの連続する所定数をデー
タブし＋−ツクとしてこのデータブロック内の系列によ
るーの誤り検査符号が設けられると共に、上記データブ
ロックの連続に対し一ζ上記データソロツク内の系列と
は異なる複数の系列による他の複数の誤り検査符号が設
りられてなるデータ信号を復調するに当り、−ヒ記他の
複数の誤り検査符号の全てによって同時に誤りと検出さ
れた−に記データソートをのめを誤りとはなすようにし
た誤り検出方法であって、これによれば誤りのデータ１
ノードを確実に検出すること力（ごきる。
を形成し、このデータ１ノードの連続する所定数をデー
タブし＋−ツクとしてこのデータブロック内の系列によ
るーの誤り検査符号が設けられると共に、上記データブ
ロックの連続に対し一ζ上記データソロツク内の系列と
は異なる複数の系列による他の複数の誤り検査符号が設
りられてなるデータ信号を復調するに当り、−ヒ記他の
複数の誤り検査符号の全てによって同時に誤りと検出さ
れた−に記データソートをのめを誤りとはなすようにし
た誤り検出方法であって、これによれば誤りのデータ１
ノードを確実に検出すること力（ごきる。
実施例
第３図においζ、データソートのν１き込まれるランダ
ムアクセスメモリの各ワードに、１６ビツトのデータと
共にエラーポインタ用のフラグＦ（１ヒント）が設のら
れる。ここでランタムアクセスメモリの全体の構成は第
２図と１１旧φであって、さらに左右に廷椅されＣ１−
回の誤りＲ１’ ｉ１畳と関係されるデータブロックに
相当する数のアドレスが設りられているものである。
ムアクセスメモリの各ワードに、１６ビツトのデータと
共にエラーポインタ用のフラグＦ（１ヒント）が設のら
れる。ここでランタムアクセスメモリの全体の構成は第
２図と１１旧φであって、さらに左右に廷椅されＣ１−
回の誤りＲ１’ ｉ１畳と関係されるデータブロックに
相当する数のアドレスが設りられているものである。
ごのようなランダムアクセスメ′εりに列して、まずフ
ラグＦを全て“１°゛にセットする。
ラグＦを全て“１°゛にセットする。
次にＣＲＣ検査符号０で誤りがないと判断されたデータ
ブロックのデータ信号１）１〜Ｄ４、パリティチェソラ
ニ２−ドＰ、、Ｑをア１−レス信号へに対応するアドレ
スに別き込め、居き込まれた各ソートのフラグＦを０゛
にする。
ブロックのデータ信号１）１〜Ｄ４、パリティチェソラ
ニ２−ドＰ、、Ｑをア１−レス信号へに対応するアドレ
スに別き込め、居き込まれた各ソートのフラグＦを０゛
にする。
さらにパリティチェック」−ドＰの系列で検査を行い、
このときフラグＦが“１ ”のデータワードがなく、か
つパリティチェックで誤りと刊１υｆされた場合、その
系列に含まれる全゛Ｃのデータ１ノードのフラグＦを“
ｌ”にする。これを全データソロツクについζ行う。
このときフラグＦが“１ ”のデータワードがなく、か
つパリティチェックで誤りと刊１υｆされた場合、その
系列に含まれる全゛Ｃのデータ１ノードのフラグＦを“
ｌ”にする。これを全データソロツクについζ行う。
さらにパリティチェックコード（，１の系列で検査を行
い、上述と同様にフラグＦが“１”のデータワードがな
く、かつパリティチェックご誤りと′１１１ｔｌｌｉさ
れた場合に、その系列に含まれる全てのデータ１ノード
のフラグＦを” １ ”にする。これと共に、ト述以り
ｌの場合に、フラグＦが“ｌ”のデータワードが１（因
のみのときに６呉り４丁１１−を行う。ごれを全データ
ブ１：１ツクについ′（行う。
い、上述と同様にフラグＦが“１”のデータワードがな
く、かつパリティチェックご誤りと′１１１ｔｌｌｉさ
れた場合に、その系列に含まれる全てのデータ１ノード
のフラグＦを” １ ”にする。これと共に、ト述以り
ｌの場合に、フラグＦが“ｌ”のデータワードが１（因
のみのときに６呉り４丁１１−を行う。ごれを全データ
ブ１：１ツクについ′（行う。
以後従来と同様にパリティチェックコードＰ１Ｑの系列
による誤り訂正を交互に行っ′Ｃ訂訂正力を商める。
による誤り訂正を交互に行っ′Ｃ訂訂正力を商める。
このようにし２て誤り検出及び訂正が行われる。
この方法によれば上述のＣＲＣ検査符すの見逃しによる
誤り発生は防止され、さらにｉｉ！′４ｉｉＦＩｌ−Ｃ
コよって誤りの影響が広がるおそれもない。
誤り発生は防止され、さらにｉｉ！′４ｉｉＦＩｌ−Ｃ
コよって誤りの影響が広がるおそれもない。
すなわち第４図におい°（、例えばＣＲＣ検査釘列−Ｃ
による誤りが検出されず、中火のａのデータグロックの
めが誤りであった場合に、バリティチェソクニ１−１；
Ｐの系列で検査を行うと、実線で囲んだデータワードが
茫」りとＦｌ １ｉｊｉされ、フラグＦが“１”にされ
る。次にパリティチェックコードＱの系列で検査が行わ
れ、このときチータブロックａのデータワードＤ１＝０
４、Ｐはすでにフラグが“′ｌ″となっているので、こ
のデータ１ノードを含む系列の検査は行われず、データ
ソードＱを含む破線で囲んだデータワードが誤りと刊１
１ｉされ、以後これによっ゛ζ訂正が行われる。なお図
中のＥは一呉りを示ず。またイ泉でＩ川まれ°ζいない
１３の伺されたデータワードは、パリティチェソラニ１
−ドＱの系列による検査を先に１１つだ場合に検出され
る誤りである。
による誤りが検出されず、中火のａのデータグロックの
めが誤りであった場合に、バリティチェソクニ１−１；
Ｐの系列で検査を行うと、実線で囲んだデータワードが
茫」りとＦｌ １ｉｊｉされ、フラグＦが“１”にされ
る。次にパリティチェックコードＱの系列で検査が行わ
れ、このときチータブロックａのデータワードＤ１＝０
４、Ｐはすでにフラグが“′ｌ″となっているので、こ
のデータ１ノードを含む系列の検査は行われず、データ
ソードＱを含む破線で囲んだデータワードが誤りと刊１
１ｉされ、以後これによっ゛ζ訂正が行われる。なお図
中のＥは一呉りを示ず。またイ泉でＩ川まれ°ζいない
１３の伺されたデータワードは、パリティチェソラニ１
−ドＱの系列による検査を先に１１つだ場合に検出され
る誤りである。
た〕どじ」二述の方法で、パリティチェックでｊｊｌｌ
りと判１１１ｉされた場合、その系列の中の１データワ
ードだりが誤っているにもかかわらずその系列の全デー
タワードを誤りとしているために、止しいデータワード
も誤りとされてしまい誤りのデータソートの数が極め′
ζ多くなる。この場合にｌｌ゛ににパリティヂエソクコ
ーＦ Ｐの系列はクロスインターリーブ前のＡＤ／ＤＡ
の入出力系列と一致されている場合が多いので、音質に
直接影響し、この系列で誤りのデータワードが多く存在
すると音１．ｉｊｉが極めて劣化する。
りと判１１１ｉされた場合、その系列の中の１データワ
ードだりが誤っているにもかかわらずその系列の全デー
タワードを誤りとしているために、止しいデータワード
も誤りとされてしまい誤りのデータソートの数が極め′
ζ多くなる。この場合にｌｌ゛ににパリティヂエソクコ
ーＦ Ｐの系列はクロスインターリーブ前のＡＤ／ＤＡ
の入出力系列と一致されている場合が多いので、音質に
直接影響し、この系列で誤りのデータワードが多く存在
すると音１．ｉｊｉが極めて劣化する。
またパリティチェックコードＰまたはＱの系列で全ての
データワードが誤りとされると、これをもう一方の系列
で訂正することが極めて困ＩＩ（であり、補間等が多く
入って音質が劣化するおそれが多くなる。
データワードが誤りとされると、これをもう一方の系列
で訂正することが極めて困ＩＩ（であり、補間等が多く
入って音質が劣化するおそれが多くなる。
そこで第５図におい°Ｃ、データワーＩＳの壱き込まれ
るランダムアクセスメモリの各ワードに、１６ビツトの
データと共にＪ−ラーポインタ用の４ビ・）Ｉ・のフラ
グＩ嗜’ｓ 、Ｆ”２ 、Ｆ３ 、Ｆ４が設番ノられる
。
るランダムアクセスメモリの各ワードに、１６ビツトの
データと共にＪ−ラーポインタ用の４ビ・）Ｉ・のフラ
グＩ嗜’ｓ 、Ｆ”２ 、Ｆ３ 、Ｆ４が設番ノられる
。
ごこでフラグト゛１−Ｆ２はパリティチェックコー１’
Ｐ系列用、フラグＦ３、Ｆ４はＱ系列用とし、それぞ
れパリティチェックの結果誤りでなかったものに（（）
、Ｑ）、ＣＲＣ検査符壮による誤りが１データリー１−
以」−あ−２°Ｃパリティチェックが不能であったもの
に（０、■）、パリティチェックＣ：６呉りと′円１１
ｉ サレノコモノニ（１、（）） 、ｃＲｃ４ｉ査符号
によって誤りと判１ｖ１されたものに（１，１）のフラ
グを形成する。
Ｐ系列用、フラグＦ３、Ｆ４はＱ系列用とし、それぞ
れパリティチェックの結果誤りでなかったものに（（）
、Ｑ）、ＣＲＣ検査符壮による誤りが１データリー１−
以」−あ−２°Ｃパリティチェックが不能であったもの
に（０、■）、パリティチェックＣ：６呉りと′円１１
ｉ サレノコモノニ（１、（）） 、ｃＲｃ４ｉ査符号
によって誤りと判１ｖ１されたものに（１，１）のフラ
グを形成する。
これに従ってバリテイチェソクコー１．’））、Ｑ系列
による刊１υ１を全デークシ１」ツクについて行・）。
による刊１υ１を全デークシ１」ツクについて行・）。
ずなわぢランダムアクセスメモリのフラグＦ１へ・Ｆ４
を全一ζ“１″にセットする。
を全一ζ“１″にセットする。
次に（肩？Ｃ検査符′号Ｃで誤りがないと′１１１断さ
れたデータブ「ドックのデーク信４ｔ Ｄ １〜Ｄ４、
パリティチェックコード１）、Ｑをアｌ”レス（ｉ’４
３’Ｊ’ Ａに対応するアドレスにｐ；き込み、τ！１
−き込まれた各リードのフラグＦ工〜Ｆ１を（０、■、
０．１）にする。
れたデータブ「ドックのデーク信４ｔ Ｄ １〜Ｄ４、
パリティチェックコード１）、Ｑをアｌ”レス（ｉ’４
３’Ｊ’ Ａに対応するアドレスにｐ；き込み、τ！１
−き込まれた各リードのフラグＦ工〜Ｆ１を（０、■、
０．１）にする。
さらにバリティチェックコ−１” Ｐの系列で検査を行
い、その系列にＣＲＣ検査符月釘列：誤りと刊１１ｉさ
れたデータワードがなく、パリティチェックで誤りが検
出されなかったときは、その系列の全データワードのフ
ラグＦｌ、Ｆ２を（０、Ｏ）にし、誤りが検出されたと
きはフラグＦｌ、Ｆ２を（ｌ、０）にし、ＣＲＣ検査検
査符号誤すド刊ＩＵｉされたデータワードが１以上ある
ときはそのままとする。これを全データブロックについ
０行う。
い、その系列にＣＲＣ検査符月釘列：誤りと刊１１ｉさ
れたデータワードがなく、パリティチェックで誤りが検
出されなかったときは、その系列の全データワードのフ
ラグＦｌ、Ｆ２を（０、Ｏ）にし、誤りが検出されたと
きはフラグＦｌ、Ｆ２を（ｌ、０）にし、ＣＲＣ検査検
査符号誤すド刊ＩＵｉされたデータワードが１以上ある
ときはそのままとする。これを全データブロックについ
０行う。
さらにパリティチェックコートＱの系列において、上述
と同様の検査を行い、必要に応してフラグＦ３、Ｆ４を
着き換える。これ全データブ１」ツクについて行う。
と同様の検査を行い、必要に応してフラグＦ３、Ｆ４を
着き換える。これ全データブ１」ツクについて行う。
そしてこの結果において、フラグＦ１〜Ｆ４が（Ｆｊ、
Ｆ２ 、Ｆ３ 、Ｆ４ ） ＝（１，０，１，０）・・
・（１） −（１，０、０、１） ・ ・ ・（２） ＝ （０，、ｍｌ Ｏ） ・ ・ ・（３） のデータワードは、両刀の系列ご誤りと判断されて誤り
のｉｊＪ能性が極めて商いか、−力で誤りとされ他方が
検査不能の場合で誤りのｉ＋Ｊ能性が残こるので、これ
らのデータワードを誤りとする。
Ｆ２ 、Ｆ３ 、Ｆ４ ） ＝（１，０，１，０）・・
・（１） −（１，０、０、１） ・ ・ ・（２） ＝ （０，、ｍｌ Ｏ） ・ ・ ・（３） のデータワードは、両刀の系列ご誤りと判断されて誤り
のｉｊＪ能性が極めて商いか、−力で誤りとされ他方が
検査不能の場合で誤りのｉ＋Ｊ能性が残こるので、これ
らのデータワードを誤りとする。
これに対して、」二連以外のものは一力の系列で誤りと
されていないことから、他方の系列では系列中の他のデ
ータワードが誤−７て−いるものと判断され、これをｔ
呉りのないデータソ−トとみな１″ようにする。
されていないことから、他方の系列では系列中の他のデ
ータワードが誤−７て−いるものと判断され、これをｔ
呉りのないデータソ−トとみな１″ようにする。
ずなわら第６図におい“ζ、ＣＲＣ検査符号Ｃで誤りと
判断された（Ｃ）の部分、上述の式ｔｌ＋、（２）、（
３）テ怒すド刊１１ｉ サレタ（１１、（２）、（３１
０：） 部分力ｉ”４ ’） トされ、上述の例で（０
）の部分まで誤りとされζいたのが縮小される。
判断された（Ｃ）の部分、上述の式ｔｌ＋、（２）、（
３）テ怒すド刊１１ｉ サレタ（１１、（２）、（３１
０：） 部分力ｉ”４ ’） トされ、上述の例で（０
）の部分まで誤りとされζいたのが縮小される。
また第７図において、上述の第４図と同じ条件の場合に
、実線で囲んだ誤りのデータプロ・ツクａと、パリティ
チェックコードＰの系列で判ＩＡＪ’ｒされないＱの部
分のみが誤りとされ、正しいデータワードであって誤り
と判断される部分が少なくなる。
、実線で囲んだ誤りのデータプロ・ツクａと、パリティ
チェックコードＰの系列で判ＩＡＪ’ｒされないＱの部
分のみが誤りとされ、正しいデータワードであって誤り
と判断される部分が少なくなる。
従って音質の劣化する可能性も少なくなる。
さらに第８図において、誤りのデータフロックａと共に
ＣＲＣ検査符号Ｃによっ゛ζ判１ｔｌｉされる誤りのデ
ータブロックｂ、ｃがあった場合には、各データワード
のフラグＦ１〜Ｆ４の状態は図示のようになる。ここで
パリティチェックコードＰの系列による結果を上側、Ｑ
の系列による結果を上側にそれぞれ符号で記し、′符号
の内Ｅは（１，０）Ｕは（０，１）、Ｃは（１，１，１
、■）、無印は（０，０）を示す。この場合に誤りと刊
１ｔｌｉされるデータワードは実線で囲んだＣＲＣ検査
枠″ｒＪＣで検出されたデータブロックｂ、ｃに含まれ
る全てと、データブロックａのデータソートＤ１、Ｐの
みである。
ＣＲＣ検査符号Ｃによっ゛ζ判１ｔｌｉされる誤りのデ
ータブロックｂ、ｃがあった場合には、各データワード
のフラグＦ１〜Ｆ４の状態は図示のようになる。ここで
パリティチェックコードＰの系列による結果を上側、Ｑ
の系列による結果を上側にそれぞれ符号で記し、′符号
の内Ｅは（１，０）Ｕは（０，１）、Ｃは（１，１，１
、■）、無印は（０，０）を示す。この場合に誤りと刊
１ｔｌｉされるデータワードは実線で囲んだＣＲＣ検査
枠″ｒＪＣで検出されたデータブロックｂ、ｃに含まれ
る全てと、データブロックａのデータソートＤ１、Ｐの
みである。
また第９図は、ＣＲＣ検査符号Ｃによる誤りがなく、２
つのデータブロックａ１、ａ２が連続して誤っている場
合で、この場合の誤りと刊１ｖ１されるデータワーＩ・
は実線で囲んだ部分である。
つのデータブロックａ１、ａ２が連続して誤っている場
合で、この場合の誤りと刊１ｖ１されるデータワーＩ・
は実線で囲んだ部分である。
さらに第１０図は、誤りのデータブロックａに近接して
ＣＲＣ検査符号Ｃによる誤りのデータブロックｂがある
場合乙ごの場合の誤りと判…「されるデータリードは実
線で囲んだ部分である。
ＣＲＣ検査符号Ｃによる誤りのデータブロックｂがある
場合乙ごの場合の誤りと判…「されるデータリードは実
線で囲んだ部分である。
ところがこの方法の場合に、バリテイチェツク二ｌ−ド
Ｐ、Ｑの両方の系列にＣＲＣ検査符号Ｃによる誤りのデ
ータワード力月つ以上ずつあった場合に、そのデータワ
ードの検出が不能になつζしまう。ずなわら第８図のデ
ータブロックａの内でデータワードＩ）２〜Ｄ４、Ｑの
検出が不能になり、誤りが見逃されζしまうおそれがあ
る。
Ｐ、Ｑの両方の系列にＣＲＣ検査符号Ｃによる誤りのデ
ータワード力月つ以上ずつあった場合に、そのデータワ
ードの検出が不能になつζしまう。ずなわら第８図のデ
ータブロックａの内でデータワードＩ）２〜Ｄ４、Ｑの
検出が不能になり、誤りが見逃されζしまうおそれがあ
る。
また上述のようにパリティチェックご１−ドＰの系列に
（ユの系列を含まない非（１１’＋還形のり１」スイン
ターリーフの場合に、誤りのパリティチェ・ツク：ｌ−
ドＱを含む（よの系列上にＣＲＣ検査ｆｉＴ号Ｃによる
誤りのデータソートが１つあるだ＆Ｊで検査不能となり
、これによって見逃されたデータソートによっ′（誤ｎ
ｌ−、＋ｌ−が行われ、ごれから誤訂１１−１が広がる
おそれもある。
（ユの系列を含まない非（１１’＋還形のり１」スイン
ターリーフの場合に、誤りのパリティチェ・ツク：ｌ−
ドＱを含む（よの系列上にＣＲＣ検査ｆｉＴ号Ｃによる
誤りのデータソートが１つあるだ＆Ｊで検査不能となり
、これによって見逃されたデータソートによっ′（誤ｎ
ｌ−、＋ｌ−が行われ、ごれから誤訂１１−１が広がる
おそれもある。
ところで上述のようにＣＲＣ検査符号Ｃによつ°ζ検出
されず、かつ誤っているデータフロックは、そのデータ
ブロックの全てが娯−Ｊ ’Ｕいる舘率が極めて大きい
。
されず、かつ誤っているデータフロックは、そのデータ
ブロックの全てが娯−Ｊ ’Ｕいる舘率が極めて大きい
。
そこで上述の検出を行った後で、誤りのデータワードを
１つでも含むデータブロックの各データワードを全て６
呉りとし′でフラグＦ１〜Ｆ４を（１、■、１．．１）
にしてしまう。ずなわら第′１図〜第１Ｏ図において破
線で囲んだデータワードを全て誤りとする。
１つでも含むデータブロックの各データワードを全て６
呉りとし′でフラグＦ１〜Ｆ４を（１、■、１．．１）
にしてしまう。ずなわら第′１図〜第１Ｏ図において破
線で囲んだデータワードを全て誤りとする。
これによっ°ζ誤ったデータワードの見逃しを極めて少
なくすることができる。
なくすることができる。
しかしながらこの場合に、ＣＲＣ検査１，１号Ｃによっ
て誤りと判断されるデータブロックの数が多いと、正し
いデータワードをパリティチェックによって誤りと判１
ｉｌｉシーζしまい、不必要にデータワードを都県りに
しζしまうおそれがある。またＣＲＣ検査符号Ｃで検出
されない誤ったデータプロ・ツクが近接して存在すると
、＋Ｅ、 シいデータワードがパリティチェックコード
Ｐ、Ｑの両方の系列で誤りと判１１ｊｉされてしまい、
これによってそのデータワードの含まれるデータブロッ
ク全体が誤りになっＣしまうごともある。
て誤りと判断されるデータブロックの数が多いと、正し
いデータワードをパリティチェックによって誤りと判１
ｉｌｉシーζしまい、不必要にデータワードを都県りに
しζしまうおそれがある。またＣＲＣ検査符号Ｃで検出
されない誤ったデータプロ・ツクが近接して存在すると
、＋Ｅ、 シいデータワードがパリティチェックコード
Ｐ、Ｑの両方の系列で誤りと判１１ｊｉされてしまい、
これによってそのデータワードの含まれるデータブロッ
ク全体が誤りになっＣしまうごともある。
そごで、上述の検出において、正しいと判断されるデー
タワード、ずなわら第６図に（４）、（５）、（６）で
７１べされる部分を検出し、データブロック中に正しい
データソートが少なくとも一つもないときのみそのデー
タブロックに含まれる全データワードを誤りと判断する
ようにする。
タワード、ずなわら第６図に（４）、（５）、（６）で
７１べされる部分を検出し、データブロック中に正しい
データソートが少なくとも一つもないときのみそのデー
タブロックに含まれる全データワードを誤りと判断する
ようにする。
例えば正しいデータワードが一つでもあるときはそのデ
ータブロックの全てのデータワードが正しいと見なすよ
うにする。これによって、第７図〜第１（１図におい゛
（、それぞれデータブロックａ１ｂ、ｃ、ａｌ 、ａ２
以外は止しいデータワードが含まれＣおり、これらを市
しいと見なすごとで、誤ったデータブロックをほぼ完全
に特定することができる。
ータブロックの全てのデータワードが正しいと見なすよ
うにする。これによって、第７図〜第１（１図におい゛
（、それぞれデータブロックａ１ｂ、ｃ、ａｌ 、ａ２
以外は止しいデータワードが含まれＣおり、これらを市
しいと見なすごとで、誤ったデータブロックをほぼ完全
に特定することができる。
なお、誤っているデータブロックの中で一部のデータワ
ードがたまたま正しいとＴＩＩ断されζしまう場合も確
率的にあり得るので、そのデータブロック中の正しいデ
ータワードの数を検出して所定数以上のときに正しいと
判１１１ｉ Ｌ、たり、さらに（４）でポずフラグＦ１
〜Ｆ４が（０，０，０，０）のときを重め付けして正し
いデータワードの数の判定を行うようにし°Ｃもよい。
ードがたまたま正しいとＴＩＩ断されζしまう場合も確
率的にあり得るので、そのデータブロック中の正しいデ
ータワードの数を検出して所定数以上のときに正しいと
判１１１ｉ Ｌ、たり、さらに（４）でポずフラグＦ１
〜Ｆ４が（０，０，０，０）のときを重め付けして正し
いデータワードの数の判定を行うようにし°Ｃもよい。
なお上述の例Ｃ，誤っていると刊Ｗ「されたデータ１ノ
ードは、全てフラグド１〜Ｆ４を（ｉ ｌ、１．１）に
書き換え、以１＆ＣＲＣ検査符号Ｃによって誤りと判断
されたものと同等に扱うものと゛」る。
ードは、全てフラグド１〜Ｆ４を（ｉ ｌ、１．１）に
書き換え、以１＆ＣＲＣ検査符号Ｃによって誤りと判断
されたものと同等に扱うものと゛」る。
発明の効果
本発明によれは、誤りのデータリードをＧ１「実に検出
することができるようになった。
することができるようになった。
第１図、第２図は従来の誤り検出計１にの説明のための
図、第３図〜第１０図は本発明の説明のだめの図である
。 Ｄ１〜Ｄ４はデータワード、Ｐ、Ｑはパリティチェック
コード、Ｆ、Ｆ１〜Ｆ４はエラーポインタ用のフラグで
ある。
図、第３図〜第１０図は本発明の説明のだめの図である
。 Ｄ１〜Ｄ４はデータワード、Ｐ、Ｑはパリティチェック
コード、Ｆ、Ｆ１〜Ｆ４はエラーポインタ用のフラグで
ある。
Claims (1)
- デジタル信号の所定ピントにてデータワードを形成し、
このデータワードの連続する所定数をデータフロックと
してこのデータブロック内の系列によるーの誤り検査符
号が設けられると共に、−り記データブロックの連続に
列して上記データブロック内の系列とは異なる複数の系
列による他の複数の誤り検査符号が設けられてなるデー
タ信号を復調するに当り、上記他の複数の映り検査符号
の全てによって同峙に誤りと検出された−１−記データ
ワードをのみを誤りと見なすようにした誤り検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58108866A JPS601674A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58108866A JPS601674A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS601674A true JPS601674A (ja) | 1985-01-07 |
| JPH0563862B2 JPH0563862B2 (ja) | 1993-09-13 |
Family
ID=14495565
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58108866A Granted JPS601674A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS601674A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2594996A1 (fr) * | 1986-02-24 | 1987-08-28 | Philips Nv | Procede et dispositif pour l'enregistrement et la lecture d'information codee numerique au choix protegee ou non protegee par un code de correction d'erreurs |
-
1983
- 1983-06-17 JP JP58108866A patent/JPS601674A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2594996A1 (fr) * | 1986-02-24 | 1987-08-28 | Philips Nv | Procede et dispositif pour l'enregistrement et la lecture d'information codee numerique au choix protegee ou non protegee par un code de correction d'erreurs |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0563862B2 (ja) | 1993-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5734663A (en) | Abbreviated trial-and-error technique for correcting long bursts of consecutive errors using CRC bytes | |
| 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 | |
| JPS615477A (ja) | ディジタル信号再生装置 | |
| KR950008488B1 (ko) | 데이터의 에러정정장치 | |
| CN1006337B (zh) | 数字数据的错误校正的方法和装置 | |
| CN1218961A (zh) | 检测存储器装置的方法 | |
| CA1248634A (en) | Method for error detection and error correction | |
| JP2539353B2 (ja) | Ｐｃｍ信号再生方法及び装置 | |
| GB2124806A (en) | Method of correcting errors in binary data | |
| JPS61113166A (ja) | デイジタル情報再生装置における時間軸補正装置 | |
| JPH0320832B2 (ja) | ||
| EP0146637B1 (en) | Method of detecting error | |
| US6598197B1 (en) | Method and apparatus for detecting and concealing data errors in stored digital data | |
| JPS601674A (ja) | 誤り検出方法 | |
| JPS6089873A (ja) | エラ−訂正方法 | |
| US4912695A (en) | Method for recording information including error information on a disk | |
| US5781564A (en) | Method and apparatus for detecting and concealing data errors in stored digital data | |
| JPS5996516A (ja) | エラ−訂正符号化方法 | |
| JPH0557672B2 (ja) | ||
| JPH0557671B2 (ja) | ||
| US4727547A (en) | Method and apparatus for decoding | |
| JPS61219222A (ja) | 誤り訂正符号の復号方法 | |
| JP3259311B2 (ja) | 誤り検出方法及び誤り訂正方法 | |
| JPS6010661B2 (ja) | 誤り検査方式 |