JPS601676A - 誤り検出方法 - Google Patents
誤り検出方法Info
- Publication number
- JPS601676A JPS601676A JP10886783A JP10886783A JPS601676A JP S601676 A JPS601676 A JP S601676A JP 10886783 A JP10886783 A JP 10886783A JP 10886783 A JP10886783 A JP 10886783A JP S601676 A JPS601676 A JP S601676A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- check code
- series
- 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.)
- 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 |
|---|---|---|---|
| JP10886783A JPS601676A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10886783A JPS601676A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS601676A true JPS601676A (ja) | 1985-01-07 |
| JPH0557671B2 JPH0557671B2 (ja) | 1993-08-24 |
Family
ID=14495592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10886783A Granted JPS601676A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS601676A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62134867A (ja) * | 1985-12-09 | 1987-06-17 | Hitachi Ltd | 誤り訂正方式 |
-
1983
- 1983-06-17 JP JP10886783A patent/JPS601676A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62134867A (ja) * | 1985-12-09 | 1987-06-17 | Hitachi Ltd | 誤り訂正方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0557671B2 (ja) | 1993-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR910000349B1 (ko) | 인터리이브회로 | |
| JP2721099B2 (ja) | エラーバースト修正のための試行錯誤方法及びマルチバイトエラーの修正方法 | |
| JPH0770177B2 (ja) | ディジタル信号再生装置 | |
| KR950008488B1 (ko) | 데이터의 에러정정장치 | |
| JPS62177768A (ja) | エラ−訂正装置 | |
| US4726028A (en) | Method for error detection and error correction | |
| JPH0320832B2 (ja) | ||
| EP0146637B1 (en) | Method of detecting error | |
| JPS6187277A (ja) | Ｐｃｍ信号再生方法及び装置 | |
| US6598197B1 (en) | Method and apparatus for detecting and concealing data errors in stored digital data | |
| JPS6089873A (ja) | エラ−訂正方法 | |
| KR100420884B1 (ko) | 저장된디지털샘플들내에에러들을은폐하는방법및장치 | |
| KR910003378B1 (ko) | 디지탈 신호 복조 및 재생장치 | |
| JPH01140476A (ja) | 検査語生成方法 | |
| JPH0557672B2 (ja) | ||
| JP2664267B2 (ja) | 符号誤り訂正装置 | |
| JPS60101766A (ja) | アドレス検出方式 | |
| JPH0557671B2 (ja) | ||
| JPH0563862B2 (ja) | ||
| JPS58125205A (ja) | デイジタル信号記録装置 | |
| JPS6020366A (ja) | エラ−訂正方法 | |
| JPS61211879A (ja) | 回転ヘツド式デジタルテ−プレコ−ダ | |
| JPS6182379A (ja) | 磁気記録再生装置におけるエラ−検出訂正方式 | |
| JPH041531B2 (ja) | ||
| JPH0770175B2 (ja) | ディジタル信号再生方法 |