JPS601677A - 誤り検出方法 - Google Patents
誤り検出方法Info
- Publication number
- JPS601677A JPS601677A JP10886883A JP10886883A JPS601677A JP S601677 A JPS601677 A JP S601677A JP 10886883 A JP10886883 A JP 10886883A JP 10886883 A JP10886883 A JP 10886883A JP S601677 A JPS601677 A JP S601677A
- Authority
- JP
- Japan
- Prior art keywords
- data
- words
- error
- check code
- word
- 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)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、いわゆるデジタル記録内生装置に使用し°ζ
好適な誤り検出方法に関する。
好適な誤り検出方法に関する。
背景技術とその問題点
例えば音声信号をＡＤ変換してデジタル（３号にて記録
再生することが提案されている。その場合にいわゆるク
ロスインターリーブによる誤り訂正が行われる。すなわ
ちデジタル信号の所定ビ・ノドにてデータワードを形成
し、このデータワードの連続する所定数をデータブロッ
クとしてこのデータブロック内の系列による例えばＣＲ
Ｃ検査符号が設けられると共に、データブロックの連続
に刻して上述のデータブロック内の系列とは異なる系列
による例えばパリティチェックコートが設りられる。
再生することが提案されている。その場合にいわゆるク
ロスインターリーブによる誤り訂正が行われる。すなわ
ちデジタル信号の所定ビ・ノドにてデータワードを形成
し、このデータワードの連続する所定数をデータブロッ
クとしてこのデータブロック内の系列による例えばＣＲ
Ｃ検査符号が設けられると共に、データブロックの連続
に刻して上述のデータブロック内の系列とは異なる系列
による例えばパリティチェックコートが設りられる。
例えば第１図におい゛乙記録１１１生（伝送）されるデ
ータ借料は同期借料Ｓの後にアドレス借料へが設けられ
、その後にそれぞれ１６ビツトのデータワードＤ１、Ｄ
２、Ｄ３、Ｄ４が設りられ、さらにそれぞれ１６ビツト
バリテイチエソクコードＰ１ＱＳ−ＣＲＣ検査符号Ｃが
設けられ”ζｌデータブロツクとされる。このデータブ
ロックが順次伝送される。ここでＣＲＣ検査検査符号誤
同一データブロック中のデータワードＤ１〜Ｄ４及びパ
リティチェックコードＰ、Ｑに対して形成される。また
パリティチェックコードＰ、Ｑは、第２図に示すように
データブロックを順次配列した場合に、例えば実線及び
破線で示す系列に対して形成される、なおこの場合にパ
リティチェックコードＱはコードＰも含んだデータにつ
いて形成されるので、まずパリティチェックコードＰが
形成された後にパリティチェックコードＱが形成され、
その後にＣＲＣ検査符号Ｃが形成される。
ータ借料は同期借料Ｓの後にアドレス借料へが設けられ
、その後にそれぞれ１６ビツトのデータワードＤ１、Ｄ
２、Ｄ３、Ｄ４が設りられ、さらにそれぞれ１６ビツト
バリテイチエソクコードＰ１ＱＳ−ＣＲＣ検査符号Ｃが
設けられ”ζｌデータブロツクとされる。このデータブ
ロックが順次伝送される。ここでＣＲＣ検査検査符号誤
同一データブロック中のデータワードＤ１〜Ｄ４及びパ
リティチェックコードＰ、Ｑに対して形成される。また
パリティチェックコードＰ、Ｑは、第２図に示すように
データブロックを順次配列した場合に、例えば実線及び
破線で示す系列に対して形成される、なおこの場合にパ
リティチェックコードＱはコードＰも含んだデータにつ
いて形成されるので、まずパリティチェックコードＰが
形成された後にパリティチェックコードＱが形成され、
その後にＣＲＣ検査符号Ｃが形成される。
このようにｊｏることにより、内７４Ｅ、 （ｆ、［ｔ
ｌｔ＋］）時に、任意のパリティチェックコードＰまた
はＱの系列において、その系列に含まれるデータワード
の内でＣＲＣ検査符号によって検出される誤りが１ワー
ドのめである場合には、パリティチェックコードＰまた
はＱによって訂正を行うことができ、さらに２つの系列
による誤り訂正を変能に繰り返すことにより訂正能力を
向上させることができる。
ｌｔ＋］）時に、任意のパリティチェックコードＰまた
はＱの系列において、その系列に含まれるデータワード
の内でＣＲＣ検査符号によって検出される誤りが１ワー
ドのめである場合には、パリティチェックコードＰまた
はＱによって訂正を行うことができ、さらに２つの系列
による誤り訂正を変能に繰り返すことにより訂正能力を
向上させることができる。
ところがこのような装置において、例えば一度使用され
た記録媒体を再使用して記録を行った場合、消し残こり
によっζ前のデータ信号が再生されることがある。その
場合に消し残こりによるデータ信号は、その部分のめに
ついて見れは正しいので、ＣＲＣ検査符号では誤りが検
出できない。
た記録媒体を再使用して記録を行った場合、消し残こり
によっζ前のデータ信号が再生されることがある。その
場合に消し残こりによるデータ信号は、その部分のめに
ついて見れは正しいので、ＣＲＣ検査符号では誤りが検
出できない。
また誤りの内容によって確率的にＣＲＣ検査符号による
検出が行われない場合もある。
検出が行われない場合もある。
このためこのような誤ったデータ信号が見逃され゛ζ再
生されると、再生信号中で異常音となって極めて音質を
損ねてしまう。
生されると、再生信号中で異常音となって極めて音質を
損ねてしまう。
あるいは上述のパリティチェックコードＰまたはＱの系
列におい゛（、ＣＲＣ検査符号で検出された誤りデータ
ワードと、検出されなかった誤りデータワードが同時に
あった場合に、検出された誤りデータワードに誤訂正が
行われ、これが次の系列に影響して誤訂正が広かっ一ζ
しまう４．′それがある。
列におい゛（、ＣＲＣ検査符号で検出された誤りデータ
ワードと、検出されなかった誤りデータワードが同時に
あった場合に、検出された誤りデータワードに誤訂正が
行われ、これが次の系列に影響して誤訂正が広かっ一ζ
しまう４．′それがある。
発明の目的
本発明はこのような点にかんがの、誤りのデータワード
が確実に検出されるようにしたものである。
が確実に検出されるようにしたものである。
発明の概要
本発明は、デジタル信号の所定ビットにてデータリード
を形成し、このデータワードの連続する所定数をデータ
ブロックとしてこのデータブロック内の系列によるーの
誤り検査符号が設けられると共に、−に記データブロッ
クの連続に対して上記データブロック内の系列とは異な
る複数の系列による他の複数の誤り検査符号が設りられ
ζなるデータ信号を復調するに当り、上配信の複数の誤
り検査符号の全てによっ一ζ同時に誤りと検出された上
記データワードを含む上記データブロックに含まれる他
の」１記データワードの内−乙少なくとも」二個他の複
数の誤り検査符号によって検出される止しい」１記デー
タワードが１つもないときに上記データブロックに含ま
れる上記データワードの全゛（を誤りと見なすようにし
た誤り検出方法であって、これによれば誤りのデータワ
ードを確実に検出することができる。
を形成し、このデータワードの連続する所定数をデータ
ブロックとしてこのデータブロック内の系列によるーの
誤り検査符号が設けられると共に、−に記データブロッ
クの連続に対して上記データブロック内の系列とは異な
る複数の系列による他の複数の誤り検査符号が設りられ
ζなるデータ信号を復調するに当り、上配信の複数の誤
り検査符号の全てによっ一ζ同時に誤りと検出された上
記データワードを含む上記データブロックに含まれる他
の」１記データワードの内−乙少なくとも」二個他の複
数の誤り検査符号によって検出される止しい」１記デー
タワードが１つもないときに上記データブロックに含ま
れる上記データワードの全゛（を誤りと見なすようにし
た誤り検出方法であって、これによれば誤りのデータワ
ードを確実に検出することができる。
実施例
第３図においζ、データ１〕−ドの７１き込まれるラン
ダムアクセスメモリの各ワーｌ゛に、１６ヒ・ノドのデ
ータと共にエラーポインタ用のフラグＦ（１ビツト）が
設けられる。ここでランタムアクセスメモリの全体の構
成は第２図と同様であツ’（、さらに左右に延長されて
、−回の誤り訂正に関係されるデータブロックに相当す
る数の”アドレスが設けられているものである。
ダムアクセスメモリの各ワーｌ゛に、１６ヒ・ノドのデ
ータと共にエラーポインタ用のフラグＦ（１ビツト）が
設けられる。ここでランタムアクセスメモリの全体の構
成は第２図と同様であツ’（、さらに左右に延長されて
、−回の誤り訂正に関係されるデータブロックに相当す
る数の”アドレスが設けられているものである。
このようなランタムアクセスメモリに対しζ、まずフラ
グＦを全”ζ”１”にセ・）卜する。
グＦを全”ζ”１”にセ・）卜する。
次にＣＲＣ検査検査符号誤りがないと刊１１Ｊ１された
データブロックのデータ信号Ｄ１〜ＩＪ４、ノくリティ
チェソクコードＰ、Ｑをアドレス信号へに対応するアド
レスに■き込め、刊き込まれた各ワードのフラグＦを“
０″にする。
データブロックのデータ信号Ｄ１〜ＩＪ４、ノくリティ
チェソクコードＰ、Ｑをアドレス信号へに対応するアド
レスに■き込め、刊き込まれた各ワードのフラグＦを“
０″にする。
さらにパリティチェックコードＰの系列で検査を行い、
このときフラグＦが′１”のデータワードがなく、かつ
パリティチェックで誤りと判断された場合、その系列に
含まれる全てのデータワードのフラグＦを“１”にする
。これを全デー・タブロックについて行う。
このときフラグＦが′１”のデータワードがなく、かつ
パリティチェックで誤りと判断された場合、その系列に
含まれる全てのデータワードのフラグＦを“１”にする
。これを全デー・タブロックについて行う。
さらにパリティチェックコードＱの系列で検査を行い、
上述と同様にフラグＦが“ｌ”のデータワードがなく、
かつパリティチェックで誤りと判断された場合に、その
系列に含まれる全′このデータワーＦのフラグＦを“１
″にする。これと共に、」−述以外の場合に、フラグＦ
が“ｌ”のデータワードがｌ ＋Ｒｉｌのめのときに誤
り訂正を行う。これを全データブロックにワいて行う。
上述と同様にフラグＦが“ｌ”のデータワードがなく、
かつパリティチェックで誤りと判断された場合に、その
系列に含まれる全′このデータワーＦのフラグＦを“１
″にする。これと共に、」−述以外の場合に、フラグＦ
が“ｌ”のデータワードがｌ ＋Ｒｉｌのめのときに誤
り訂正を行う。これを全データブロックにワいて行う。
以後従来と同様にパリティチェックコートＰ、Ｑの系列
による誤りｄ１正を交互に行って訂１１能力を＋ｌ］ｉ
める。
による誤りｄ１正を交互に行って訂１１能力を＋ｌ］ｉ
める。
このようにして誤り検出及び訂正が行われる。
この方法によれば上述のＣＲＣ検査符号の見逃しによる
誤り発生は防止され、さらに誤訂正によって誤りの影響
が広がるおそれもない。
誤り発生は防止され、さらに誤訂正によって誤りの影響
が広がるおそれもない。
すなわち第４図において、例えばＣＲＣ検査検査符号誤
る誤りが検出されず、中央のａのデータブロックのみが
誤りであった場合に、パリティチェックコードＰの系列
で検査を行うと、実線で囲んだデータワードが誤りと判
断され、フラグＦが１″にされる。次にパリティチェッ
クコードＱの系列で検査が行われ、このときデータソＬ
Ｊ ツクａのデータワード”Ｄ１〜Ｄ４、Ｐは］−でに
フラグが“ｌ”となっているので、このデータワードを
含む系列の検査は行われ］゛、データソーＨＱを含む破
線で囲んだデータワードが誤りと判断され、以後これに
よって訂正が省１われる。なおし１中のＩＬは誤りを示
す。また線で囲まれていないＥのイ」されたデータワー
ドは、パリティチェックコードＱの系列による検査を先
に行った場合に検出される誤りである。
る誤りが検出されず、中央のａのデータブロックのみが
誤りであった場合に、パリティチェックコードＰの系列
で検査を行うと、実線で囲んだデータワードが誤りと判
断され、フラグＦが１″にされる。次にパリティチェッ
クコードＱの系列で検査が行われ、このときデータソＬ
Ｊ ツクａのデータワード”Ｄ１〜Ｄ４、Ｐは］−でに
フラグが“ｌ”となっているので、このデータワードを
含む系列の検査は行われ］゛、データソーＨＱを含む破
線で囲んだデータワードが誤りと判断され、以後これに
よって訂正が省１われる。なおし１中のＩＬは誤りを示
す。また線で囲まれていないＥのイ」されたデータワー
ドは、パリティチェックコードＱの系列による検査を先
に行った場合に検出される誤りである。
ただし上述の方法で、パリティチェックで誤りと判断さ
れた場合、その系列の中の１データワー１：だＩＪが誤
っているにもかかわらずその系列の全データワードを誤
りとしているために、ｔＥｌ、いデータワードも誤りと
されてしまい誤りのデータワードの数が極めて多くなる
。この場合に特にバリティチェソクコ−１・−Ｐの系列
はクロスインターリーブ前のΔＤ／ＤＡの入出力系列と
一致されている場合が多いので、音質に直接影響し、こ
の系列で誤りのデータワードが多く存在すると音質が極
めて劣化する。
れた場合、その系列の中の１データワー１：だＩＪが誤
っているにもかかわらずその系列の全データワードを誤
りとしているために、ｔＥｌ、いデータワードも誤りと
されてしまい誤りのデータワードの数が極めて多くなる
。この場合に特にバリティチェソクコ−１・−Ｐの系列
はクロスインターリーブ前のΔＤ／ＤＡの入出力系列と
一致されている場合が多いので、音質に直接影響し、こ
の系列で誤りのデータワードが多く存在すると音質が極
めて劣化する。
またパリティチェックコーＦｌ）またはＱの系列で全て
のデータワードが誤りとされると、これをもう一方の系
列で訂正することが極め′（困難であり、補間等が多く
入って音質が劣化するおそれが多くなる。
のデータワードが誤りとされると、これをもう一方の系
列で訂正することが極め′（困難であり、補間等が多く
入って音質が劣化するおそれが多くなる。
そこで９４％５図において、データワードの書き込まれ
るランダムアクセスメモリの各ワードに、１６ビツトの
データと共にエラーポインタ用の４ビツトのフラグＦ□
、Ｆ２、Ｆ３、Ｆ４が設けられる。
るランダムアクセスメモリの各ワードに、１６ビツトの
データと共にエラーポインタ用の４ビツトのフラグＦ□
、Ｆ２、Ｆ３、Ｆ４が設けられる。
ごこでフラグＦｌ、Ｆ２はパリティチェックコードＰ系
列用、フラグＦ３、Ｆ４はＱ系列用とし、それぞれパリ
ティチェックの結果誤りでなかったものに（０，０）
、ＣＲＣ検査符号による誤りが１デ一タワード以上あっ
てパリティチェックが不能であったものに（０，１）、
パリティチェックで誤りと判断されたものに（ｌ、０）
、ＣＲＣ検査符号によって誤りと判１１１ｉされたも
のに（１、■）のフラグを形成する。
列用、フラグＦ３、Ｆ４はＱ系列用とし、それぞれパリ
ティチェックの結果誤りでなかったものに（０，０）
、ＣＲＣ検査符号による誤りが１デ一タワード以上あっ
てパリティチェックが不能であったものに（０，１）、
パリティチェックで誤りと判断されたものに（ｌ、０）
、ＣＲＣ検査符号によって誤りと判１１１ｉされたも
のに（１、■）のフラグを形成する。
これに従ってパリティチェックコードＰ、Ｑ系列による
判ｗ１を全データブロックについて行う。
判ｗ１を全データブロックについて行う。
すなわちランダムアクセスメモリのフラグＦ１〜Ｆ４を
全て“１″にセントする。
全て“１″にセントする。
次にＣＲＣ検査検査符号誤りがないと判断されたデータ
ブロックのデータ借料Ｉ） ｔ〜Ｄ４、パリティチェッ
クコードＩ）、Ｑをアドレス信号へに対応するアドレス
に岩き込ｃ’ｊ、Ｗ’き込まれた各ワードのフラグＦ１
〜Ｆ４を（０、■、０、■）にする。
ブロックのデータ借料Ｉ） ｔ〜Ｄ４、パリティチェッ
クコードＩ）、Ｑをアドレス信号へに対応するアドレス
に岩き込ｃ’ｊ、Ｗ’き込まれた各ワードのフラグＦ１
〜Ｆ４を（０、■、０、■）にする。
さらにパリティチェックコードＰの系列で検査を行い、
その系列にＣＲＣ検査検査符号誤りと判ｖＩＪｉされた
データワードがなく、パリティチェックで誤りが検出さ
れなかったときは、その系列の全データワードのフラグ
Ｆｌ、Ｆ２を（０，０）にし、誤りが検出されたときは
フラグＦ＋−Ｆ２を（ｌ、０）にし、ＣＲＣ検査符号Ｃ
で誤りと’ｌ′ｌ １ｌｊｉされゾこデータワードが１
以」二あるときはそのままとする。これを全データブロ
ックについζ行う。
その系列にＣＲＣ検査検査符号誤りと判ｖＩＪｉされた
データワードがなく、パリティチェックで誤りが検出さ
れなかったときは、その系列の全データワードのフラグ
Ｆｌ、Ｆ２を（０，０）にし、誤りが検出されたときは
フラグＦ＋−Ｆ２を（ｌ、０）にし、ＣＲＣ検査符号Ｃ
で誤りと’ｌ′ｌ １ｌｊｉされゾこデータワードが１
以」二あるときはそのままとする。これを全データブロ
ックについζ行う。
さらにパリティチェックコードＱの系列において、上述
と同様の検査を行い、必要に応じてフラグＦ３、Ｆ４を
書き喚える。これ全データブロックについ“ζ行う。
と同様の検査を行い、必要に応じてフラグＦ３、Ｆ４を
書き喚える。これ全データブロックについ“ζ行う。
そしてこの結果において、フラグＦ１〜Ｆ、が（Ｆｌ、
Ｆ）、Ｆ３、Ｆ４）−（１，０，１１０）・ ・ ・
（１） −（１，０，０、■） ・・・（２） −（０、■、１．０） ・・・（３） のデータワーＦは、両方の系列で誤りと判断されてａ呉
りのｒ＋Ｊ能竹が（執め’（ｔ’ｕいか、一方て儂呉り
とされ他方が検査不能の場合ご誤りの可能性が残ごるの
で、これらのデータワードを誤りとする。
Ｆ）、Ｆ３、Ｆ４）−（１，０，１１０）・ ・ ・
（１） −（１，０，０、■） ・・・（２） −（０、■、１．０） ・・・（３） のデータワーＦは、両方の系列で誤りと判断されてａ呉
りのｒ＋Ｊ能竹が（執め’（ｔ’ｕいか、一方て儂呉り
とされ他方が検査不能の場合ご誤りの可能性が残ごるの
で、これらのデータワードを誤りとする。
これに対して、」一連以外のものは一方の系列で誤りと
されていないことから、他方の系列では系列中の他のデ
ータワードが誤っているものと判断され、これを誤りの
ないデータワード−とみなすようにする。
されていないことから、他方の系列では系列中の他のデ
ータワードが誤っているものと判断され、これを誤りの
ないデータワード−とみなすようにする。
すなわち第６図においζ、ＣＲＣ検査符号Ｃで誤りと２
「す断された（Ｃ）の部分、上述の式ｔｘｔ、（２）、
（３）で誤りと判１１ｉされた（１１、（２）、（３）
の部分が誤りとされ、上述の例で（０）の部分まで誤り
とされζいたのが縮小される。
「す断された（Ｃ）の部分、上述の式ｔｘｔ、（２）、
（３）で誤りと判１１ｉされた（１１、（２）、（３）
の部分が誤りとされ、上述の例で（０）の部分まで誤り
とされζいたのが縮小される。
また第７図において、上述の第４図と同じ条件の場合に
、実線で囲んだ誤りのデータブロックａと、パリティチ
ェックコードＰの系列で判断されないＱの部分のみが誤
りとされ、正しいデータワードであって誤りと判断され
る部分が少なくなる。
、実線で囲んだ誤りのデータブロックａと、パリティチ
ェックコードＰの系列で判断されないＱの部分のみが誤
りとされ、正しいデータワードであって誤りと判断され
る部分が少なくなる。
従って音質の劣化する可能性も少なくなる。
さらに第８図において、誤りのデータブロックａと共に
ＣＲＣ検査符号Ｃによって判［１ｊ［される誤りのデー
タブロックｂ、ｃがあった場合には、各データワードの
フラグＦ１〜Ｆ４の状態は図示のようになる。ここでパ
リティチェックコードＰの系列による結果を上側、Ｑの
系列による結果を−１・側にそれぞれ符号で記し、符号
の内Ｅは（１０）、Ｕは（Ｏ２１）、Ｃは（１、■、１
．１）、無印は（Ｏｌｏ）をボす。この場合に誤りと判
断されるデータ・ノードは実線で囲んだＣＲＣ検査符号
Ｃで検出されなデータブロックｂ、ｃに含まれる全てと
、データブロックａのデータワードＩＪｉ、Ｐのめであ
る。
ＣＲＣ検査符号Ｃによって判［１ｊ［される誤りのデー
タブロックｂ、ｃがあった場合には、各データワードの
フラグＦ１〜Ｆ４の状態は図示のようになる。ここでパ
リティチェックコードＰの系列による結果を上側、Ｑの
系列による結果を−１・側にそれぞれ符号で記し、符号
の内Ｅは（１０）、Ｕは（Ｏ２１）、Ｃは（１、■、１
．１）、無印は（Ｏｌｏ）をボす。この場合に誤りと判
断されるデータ・ノードは実線で囲んだＣＲＣ検査符号
Ｃで検出されなデータブロックｂ、ｃに含まれる全てと
、データブロックａのデータワードＩＪｉ、Ｐのめであ
る。
また第９目１は、ＣＲＣ検査符号Ｃによる誤りがなく、
２つのデータブロックａ１、ａ２が連続し′Ｃ誤っ゛で
いる場合で、この場合の誤りと判断されるデータワーｌ
は実線で囲んだ部分である。
２つのデータブロックａ１、ａ２が連続し′Ｃ誤っ゛で
いる場合で、この場合の誤りと判断されるデータワーｌ
は実線で囲んだ部分である。
さらに第１０図は、誤りのデータブロックａに近接して
ＣＲＣ検査符号Ｃによる誤りのデータブロックｂがある
場合で、この場合の誤りと判断されるデータワードは実
線で囲んだ部分である。
ＣＲＣ検査符号Ｃによる誤りのデータブロックｂがある
場合で、この場合の誤りと判断されるデータワードは実
線で囲んだ部分である。
ところがこの方法の場合に、パリティチェックコードＰ
、Ｑの両方の系列にＣＲＣ検査符号Ｃによる誤りのデー
タワードが１つ以上ずつあった場合に、そのデータワー
ドの検出が不能にな、っ“こしよう。ずなわら第８図の
データブロックａの内でデータワードＩ）２〜Ｄ４、Ｑ
の検出が不能になり、誤りが見逃されてしまうおそれが
ある。
、Ｑの両方の系列にＣＲＣ検査符号Ｃによる誤りのデー
タワードが１つ以上ずつあった場合に、そのデータワー
ドの検出が不能にな、っ“こしよう。ずなわら第８図の
データブロックａの内でデータワードＩ）２〜Ｄ４、Ｑ
の検出が不能になり、誤りが見逃されてしまうおそれが
ある。
また上述のようにパリティチェックコードＰの系列にＱ
の系列を含まない非帰還形のクロスインターリーブの場
合に、誤りのパリティチェックコードＱを含むＱの系列
」−にＣＲＣ検査符号Ｃによる誤りのデータワードが１
つあるたりて検査不能となり、これによって見逃された
データワードによって誤訂正が行われ、これから誤訂正
が広がるおそれもある。
の系列を含まない非帰還形のクロスインターリーブの場
合に、誤りのパリティチェックコードＱを含むＱの系列
」−にＣＲＣ検査符号Ｃによる誤りのデータワードが１
つあるたりて検査不能となり、これによって見逃された
データワードによって誤訂正が行われ、これから誤訂正
が広がるおそれもある。
ところで上述のようにＣＲＣ検査符号Ｃによって検出さ
れず、かつ誤っζいるデータブロックは、そのデータブ
ロックの全゛Ｃが誤っζいる確率が極めζ大きい。
れず、かつ誤っζいるデータブロックは、そのデータブ
ロックの全゛Ｃが誤っζいる確率が極めζ大きい。
そこで上述の検出を行った後で、誤りのデータワードを
１つでも含むデータブロックの各データワードを全て娯
りとしてフラグＦ１〜Ｆ４を（１、■、１、■）にして
しまう。ずなわら第７図〜第１θ図において破線で囲ん
だデータワードを全て誤りとする。
１つでも含むデータブロックの各データワードを全て娯
りとしてフラグＦ１〜Ｆ４を（１、■、１、■）にして
しまう。ずなわら第７図〜第１θ図において破線で囲ん
だデータワードを全て誤りとする。
これによっＣ誤ったデータワードの見逃しを極めて少な
くすることができる。
くすることができる。
しかしながらこの場合に、ＣＲＣ検査符号Ｃによって誤
りと判断されるデータブロックの数が多いと、止しいデ
ータワードをパリティチェックによって誤りと判１１ｊ
ｉ シてしまい、不必要にデータワードを誤りにしてし
まうおそれがある。またＣＲＣ検査符号Ｃで検出されな
い誤ったデータブロックが近接して存在すると、正しい
データワードがパリティヂエソクコードＰ、Ｑの両方の
系列で誤りと判断されてしまい、これによっＣそのデー
タワード′の含まれるデータブロック全体が誤りになっ
てしまうこともある。
りと判断されるデータブロックの数が多いと、止しいデ
ータワードをパリティチェックによって誤りと判１１ｊ
ｉ シてしまい、不必要にデータワードを誤りにしてし
まうおそれがある。またＣＲＣ検査符号Ｃで検出されな
い誤ったデータブロックが近接して存在すると、正しい
データワードがパリティヂエソクコードＰ、Ｑの両方の
系列で誤りと判断されてしまい、これによっＣそのデー
タワード′の含まれるデータブロック全体が誤りになっ
てしまうこともある。
そこで」−述の検出におい゛（、止しいと判１１ｒｉさ
れるデータフ−ド、すなわち第６図に（４）、（５）、
（６）で示される部分を検出し、データブロック中に正
しいデータワードが少なくとも一つもないときのみその
データブロックに含まれる全データワードを６呉りと刊
…ｉするようにする。
れるデータフ−ド、すなわち第６図に（４）、（５）、
（６）で示される部分を検出し、データブロック中に正
しいデータワードが少なくとも一つもないときのみその
データブロックに含まれる全データワードを６呉りと刊
…ｉするようにする。
例えば正しいデータワーＦが一つでもあるときはそのデ
ータブロックの全てのデータワードが正しいと見なすよ
うにする。これによっζ、第７図〜第１０図において、
それぞれデータフロックａ１ｂ、Ｃ，ａ１、ａ２以外は
正しいデータワーｌが含まれ一部おり、これらを止しい
と見なすことで、誤ったデータブロックをほぼ完全に特
定することができる。
ータブロックの全てのデータワードが正しいと見なすよ
うにする。これによっζ、第７図〜第１０図において、
それぞれデータフロックａ１ｂ、Ｃ，ａ１、ａ２以外は
正しいデータワーｌが含まれ一部おり、これらを止しい
と見なすことで、誤ったデータブロックをほぼ完全に特
定することができる。
なお、誤っζいるデータフロックの中で一部のデータワ
ードがたまたま正しいと判１析されてしまう場合も確率
的にあり得るので、そのデータブー」ツク中の正しいデ
ータワードの数を検出して所定数以上のときに止しいと
判断したり、さらに（４）で示すフラグＦ１〜Ｆ４が（
０，０，０，０）のときを重み付すして正しいデータリ
ードの数の判定を行うようにしζもよい。
ードがたまたま正しいと判１析されてしまう場合も確率
的にあり得るので、そのデータブー」ツク中の正しいデ
ータワードの数を検出して所定数以上のときに止しいと
判断したり、さらに（４）で示すフラグＦ１〜Ｆ４が（
０，０，０，０）のときを重み付すして正しいデータリ
ードの数の判定を行うようにしζもよい。
なお上述の例で、誤−２ていると判１ｖｆされたデータ
フードは、全てフラグＦ１〜Ｆ４を（１，１、■、ｌ）
に書き換え、以後ＣＲＣ検査符号Ｃによって誤りと判断
されたものと同等に扱うものとする。
フードは、全てフラグＦ１〜Ｆ４を（１，１、■、ｌ）
に書き換え、以後ＣＲＣ検査符号Ｃによって誤りと判断
されたものと同等に扱うものとする。
発明の効果
本発明によれば、誤りのデータワードをｒ１Ｃ実に検出
することができるようになった。
することができるようになった。
２１３１図、第２図は従来の誤り検出訂正の説明のため
の図、第３図〜第１Ｏ図は本発明の説明のための図であ
る。 １）１〜Ｄ４はデータフ−ド、Ｐ、Ｑはパリティチェッ
クコード、Ｆ、Ｆ工〜Ｆ４はエラーポインタ用のフラグ
である。
の図、第３図〜第１Ｏ図は本発明の説明のための図であ
る。 １）１〜Ｄ４はデータフ−ド、Ｐ、Ｑはパリティチェッ
クコード、Ｆ、Ｆ工〜Ｆ４はエラーポインタ用のフラグ
である。
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 true JPS601677A (ja) | 1985-01-07 |
| JPH0557672B2 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) |
Cited By (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
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62210178A (ja) * | 1986-03-10 | 1987-09-16 | Nissan Shatai Co Ltd | 自動車用フ−ド |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0557672B2 (ja) | 1993-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4447902A (en) | Error-correction format for digital television signals | |
| US4589112A (en) | System for multiple error detection with single and double bit error correction | |
| US4593395A (en) | Error correction method for the transfer of blocks of data bits, a device and performing such a method, a decoder for use with such a method, and a device comprising such a decoder | |
| CA1284228C (en) | Byte write error code method and apparatus | |
| EP0140381A2 (en) | Decoding method and system for doubly-encoded reed-solomon codes | |
| EP0217292A2 (en) | A code error correcting method | |
| KR950008488B1 (ko) | 데이터의 에러정정장치 | |
| CA1196107A (en) | Methods of correcting errors in binary data | |
| US4726028A (en) | Method for error detection and error correction | |
| CN87100569A (zh) | 数字数据的错误校正器件 | |
| JP2002509331A (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 | |
| EP0146637B1 (en) | Method of detecting error | |
| JPS6187277A (ja) | Ｐｃｍ信号再生方法及び装置 | |
| US5550849A (en) | Method and apparatus for detecting single or multiple bit errors instorage devices | |
| US6598197B1 (en) | Method and apparatus for detecting and concealing data errors in stored digital data | |
| JPS6089873A (ja) | エラ−訂正方法 | |
| JPS5996516A (ja) | エラ−訂正符号化方法 | |
| JPH0557672B2 (ja) | ||
| JPH0557671B2 (ja) | ||
| JPH0563862B2 (ja) | ||
| JP2664267B2 (ja) | 符号誤り訂正装置 | |
| KR100196927B1 (ko) | 디지털 영상신호 기록/재생장치의 오류정정방법 | |
| JPH041531B2 (ja) | ||
| JPS59174043A (ja) | 訂正回路 | |
| JPS6010661B2 (ja) | 誤り検査方式 |