JPS601673A - 誤り検出方法 - Google Patents
誤り検出方法Info
- Publication number
- JPS601673A JPS601673A JP58108865A JP10886583A JPS601673A JP S601673 A JPS601673 A JP S601673A JP 58108865 A JP58108865 A JP 58108865A JP 10886583 A JP10886583 A JP 10886583A JP S601673 A JPS601673 A JP S601673A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- series
- check code
- words
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/091—Parallel or block-wise CRC computation
-
- 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/1809—Pulse code modulation systems for audio signals by interleaving
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、いわゆるデジタル記録再生装置に使用して好
適な誤り検出方法に関する。
適な誤り検出方法に関する。
背景技術とその問題点
例えば音声信号をＡＤ変換してデジタル信号にて記録再
生することが提案されている。その場合にいねりフるク
ロスインターリーソ゛によるｉ１！！ｉす４丁１１二が
行われる。すなわちデジタル信号の所定ビットにてデー
タワードを形成し、このデータワードの連続する所定数
をデータブロックとしてこのデータブロック内の系列に
よる例えばＣＲＣ検査符号が設けられると共に、データ
ブロックの連続に対して上述のデータブロック内の系列
とは異なる系列による例えばパリティチェックコードが
設けられる。
生することが提案されている。その場合にいねりフるク
ロスインターリーソ゛によるｉ１！！ｉす４丁１１二が
行われる。すなわちデジタル信号の所定ビットにてデー
タワードを形成し、このデータワードの連続する所定数
をデータブロックとしてこのデータブロック内の系列に
よる例えばＣＲＣ検査符号が設けられると共に、データ
ブロックの連続に対して上述のデータブロック内の系列
とは異なる系列による例えばパリティチェックコードが
設けられる。
例えば第１図において、記録再生（伝送）されるデータ
信号は同期信号Ｓの後にアドレス信号Ａが設けられ、そ
の後にそれぞれ１６ヒツ１−のデータワードＤ１、Ｄ２
、Ｄ３、Ｄ４が設けられ、さらにそれぞれ１６ヒソトバ
リテイチエソクコートＰ１Ｑ、ＣＲＣ検査符号Ｃが設け
られてｌデータブ！」ツクとされる。このデータブロッ
クが順次伝送される。ここでＣＲＣ検査符−￥！−Ｃは
、同一データブロック中のデータワードＤ１〜Ｄ４及び
パリティチェックコードＰ、Ｑに対し°ζ形成される。
信号は同期信号Ｓの後にアドレス信号Ａが設けられ、そ
の後にそれぞれ１６ヒツ１−のデータワードＤ１、Ｄ２
、Ｄ３、Ｄ４が設けられ、さらにそれぞれ１６ヒソトバ
リテイチエソクコートＰ１Ｑ、ＣＲＣ検査符号Ｃが設け
られてｌデータブ！」ツクとされる。このデータブロッ
クが順次伝送される。ここでＣＲＣ検査符−￥！−Ｃは
、同一データブロック中のデータワードＤ１〜Ｄ４及び
パリティチェックコードＰ、Ｑに対し°ζ形成される。
またパリティチェックコードＰ、Ｑは、第２図に示すよ
うにデータブロックを順次配列した場合に、例えば実線
及び破線で示す系列に対して形成される。
うにデータブロックを順次配列した場合に、例えば実線
及び破線で示す系列に対して形成される。
なおこの場合にバリディチェックニｌ−ドＱはコードＰ
も含んだデータについて形成されるので、まずパリティ
チェックコードＰが形成された後にパリティチェックコ
ードＱが形成され、その後にＣＲＣ検査符号Ｃが形′成
される。
も含んだデータについて形成されるので、まずパリティ
チェックコードＰが形成された後にパリティチェックコ
ードＱが形成され、その後にＣＲＣ検査符号Ｃが形′成
される。
このようにすることにより、再４ト（（夏調）時に、任
意のパリティチェックコードＰまたはＱの系列において
、その系列に含まれるデータソートの内でＣＲＣ検査符
号によって検出される誤りが１ソートのめである場合に
は、パリティチェックこｌ−トＰまたはＱによって０１
止を行うことができ、さらに２つの系列による誤り訂正
を交互に繰り返すごとにより打止能力を向上させること
ができる。
意のパリティチェックコードＰまたはＱの系列において
、その系列に含まれるデータソートの内でＣＲＣ検査符
号によって検出される誤りが１ソートのめである場合に
は、パリティチェックこｌ−トＰまたはＱによって０１
止を行うことができ、さらに２つの系列による誤り訂正
を交互に繰り返すごとにより打止能力を向上させること
ができる。
ところがこのような装置において、例えば一度使用され
た記録媒体をｉ＋＋使用して記録を行った場合、消し残
こりによって前のデータ信号が再生されることがある。
た記録媒体をｉ＋＋使用して記録を行った場合、消し残
こりによって前のデータ信号が再生されることがある。
その場合に消し残こりによるデータ信号は、その部分の
めについて見れば正しいので、ＣＲＣ検査符号では誤り
が検出できない。
めについて見れば正しいので、ＣＲＣ検査符号では誤り
が検出できない。
また誤りの内容によって確率的にＣＲＣ検査符号による
検出が行われない場合もある。
検出が行われない場合もある。
このためこのような誤ったデータ信号が見逃されて再生
されると、生部信号中で異常音となって極めて音質を１
ｎねてしまう。
されると、生部信号中で異常音となって極めて音質を１
ｎねてしまう。
あるいは上述のパリティチェックコートＦ゛またはＱの
系列において、ＣＲＣ検査符号で検出された８呉りデー
タワードと、オ灸出されなかった誤りデータワードが同
時にあった場合に、検出された誤りデータワードに誤訂
正が行われ、これが次の系列に影響し”ζ誤訂正が広が
っζしまうおそれがある。
系列において、ＣＲＣ検査符号で検出された８呉りデー
タワードと、オ灸出されなかった誤りデータワードが同
時にあった場合に、検出された誤りデータワードに誤訂
正が行われ、これが次の系列に影響し”ζ誤訂正が広が
っζしまうおそれがある。
発明のし１的
本発明はこのような点にがんかの、誤りのデータワード
が確実に検出されるようにしたものごある。
が確実に検出されるようにしたものごある。
発明の概要
本発明は、デジタル信号の所定ヒツトに゛ζデータワー
ドを形成し、このデータワードの連続する所定数をデー
タブロックとし゛（ごのデータブロック内の系列による
−の誤り検査符−呼が設りられると共に、Ｊ二個データ
ブ１」ツタの連続に対して上記データブロック内の系列
とは異なる系列による他の誤り検査符号が設ＬＪられて
なるデータ信号を復ｆｉｌｌｉｌするに当り、］二配信
の誤り検査符号によって検出される誤った」二記データ
ワードの全てを誤りと見なすようにした誤り検出方法で
あって、これによれば誤りのデータソ−トを確実に検出
することができる。
ドを形成し、このデータワードの連続する所定数をデー
タブロックとし゛（ごのデータブロック内の系列による
−の誤り検査符−呼が設りられると共に、Ｊ二個データ
ブ１」ツタの連続に対して上記データブロック内の系列
とは異なる系列による他の誤り検査符号が設ＬＪられて
なるデータ信号を復ｆｉｌｌｉｌするに当り、］二配信
の誤り検査符号によって検出される誤った」二記データ
ワードの全てを誤りと見なすようにした誤り検出方法で
あって、これによれば誤りのデータソ−トを確実に検出
することができる。
実施例
第３図において、データソーＩ゛のＩ＋１き込まれるラ
ンダムアクセスメモリの各ソーｌに、Ｉ６ビソトのデー
タと共に１ラーポインタ用のフラグＦ＜１ビツト）が設
りられる。ごごでランダムアクセスメモリの全体の構成
は第２図と同様であっ−ζ、さらに左右に延長されて、
−回の誤りｉ１正に関係されるデータブロックに相当゛
３−る数のアドレスが設りられζいるものである。
ンダムアクセスメモリの各ソーｌに、Ｉ６ビソトのデー
タと共に１ラーポインタ用のフラグＦ＜１ビツト）が設
りられる。ごごでランダムアクセスメモリの全体の構成
は第２図と同様であっ−ζ、さらに左右に延長されて、
−回の誤りｉ１正に関係されるデータブロックに相当゛
３−る数のアドレスが設りられζいるものである。
このようなランダムアクセスメ゛〔りに対しζ、まずフ
ラグＦを全て１°゛にセットＪ−る。
ラグＦを全て１°゛にセットＪ−る。
次にＣＲＣ検査検査符号誤りがないと刊１１ｊｉされた
データフロックのデータ信号１〕１〜・１〕４、パリテ
ィチェックコート’ｐ、Ｑを°ｒトレス信１．ＬＡに対
応する゛１ドレスに刊き込め、？！１き込まれた各ソー
１−のフラグＦを“０″にＪ−る。
データフロックのデータ信号１〕１〜・１〕４、パリテ
ィチェックコート’ｐ、Ｑを°ｒトレス信１．ＬＡに対
応する゛１ドレスに刊き込め、？！１き込まれた各ソー
１−のフラグＦを“０″にＪ−る。
さらにパリティチェックコードＰの系列で検査を９１い
、このときフラグＦが“′ｌ°゛のデータソーＦがなく
、かつパリヲーイチェソクでｄ呉りと゛用１１Ｊ「され
た場合、その系列に含まれる全てのデータソートのフラ
グＦを“ｌ”にする。これを全データゾ１ニドツクにつ
いて行つ。
、このときフラグＦが“′ｌ°゛のデータソーＦがなく
、かつパリヲーイチェソクでｄ呉りと゛用１１Ｊ「され
た場合、その系列に含まれる全てのデータソートのフラ
グＦを“ｌ”にする。これを全データゾ１ニドツクにつ
いて行つ。
さらにパリティチェックコード（誌の系列ご検査を行い
、上述と同様にフラグＦが１゛のデータワードがな（、
かつパリティチェックで誤りと１１１断された場合に、
その系列に含、まれる全゛このデータツー（゛のフラグ
Ｆを”１”にする。これと共に、」二連以外の場合に、
フラグＦが“ｌ”のデークツ−、ドが１個のめのときに
誤り訂正を行う。これを全データブＩコックについて行
う。
、上述と同様にフラグＦが１゛のデータワードがな（、
かつパリティチェックで誤りと１１１断された場合に、
その系列に含、まれる全゛このデータツー（゛のフラグ
Ｆを”１”にする。これと共に、」二連以外の場合に、
フラグＦが“ｌ”のデークツ−、ドが１個のめのときに
誤り訂正を行う。これを全データブＩコックについて行
う。
以後従来と同様にパリティチェックコードＰ、Ｑの系列
による誤り訂正を交Ｌ＋ｉにＰｉっで訂正能力を１１め
る。
による誤り訂正を交Ｌ＋ｉにＰｉっで訂正能力を１１め
る。
このようにして誤り検出及び訂正が行われる。
この方法によれば上述のＣ）？ Ｃ検査符号の見逃しに
よる誤り発生は防１１−され、さらに誤訂１１−によっ
ζ誤りの影響が広がるおそれもない。
よる誤り発生は防１１−され、さらに誤訂１１−によっ
ζ誤りの影響が広がるおそれもない。
ずなわら第４図において、例えばＣＲＣ検査符号Ｃによ
る娯りが検出されず、中央のａのデータブロックのめが
誤りであった場合に、バリティチェノクコーＦ’ Ｐの
系列で検査を行うと、実線で囲んだデータワードが誤り
と刊ＩＵｉされ、フラグＦが“１″にされる。次にパリ
ティチェックこＩ−ドＱの系列で検査が行われ、このと
きデータリードツクａのデータリードＤ１〜Ｉ）４、Ｐ
はすでにフラグがパ１°゛となっているので、このデー
タワード′を含む系列の検査は行われ−Ｊ゛、データソ
ー１−Ｑを含む破線で囲んだデータワー１−が誤りとＦ
ｌ １１１ｉされ、以後これによって訂正が行われる。
る娯りが検出されず、中央のａのデータブロックのめが
誤りであった場合に、バリティチェノクコーＦ’ Ｐの
系列で検査を行うと、実線で囲んだデータワードが誤り
と刊ＩＵｉされ、フラグＦが“１″にされる。次にパリ
ティチェックこＩ−ドＱの系列で検査が行われ、このと
きデータリードツクａのデータリードＤ１〜Ｉ）４、Ｐ
はすでにフラグがパ１°゛となっているので、このデー
タワード′を含む系列の検査は行われ−Ｊ゛、データソ
ー１−Ｑを含む破線で囲んだデータワー１−が誤りとＦ
ｌ １１１ｉされ、以後これによって訂正が行われる。
なお図中のＥは誤りを不ず。また線で面まれていないＥ
の付されたデータワードは、パリティチェックコードＱ
の系列による検査を先に行−７だ場合に検出される６呉
りごある。
の付されたデータワードは、パリティチェックコードＱ
の系列による検査を先に行−７だ場合に検出される６呉
りごある。
たたし上述の方法で、パリティチェックで誤りと判１１
Ｊｉされた場合、その系列の中の１データワードたげが
誤っているにもかかわらずその系列の全データワードを
１呉りとしているために、１１三しいデータワードも＾
呉りとされてしまい茫」りのデータワードの数が極めζ
多くなる。この場合に特にパリティチェックコート°Ｐ
の系列はクロスインターリーブ前のＡ Ｄ ／ Ｉ）
Ａの入出力系列と一致されている場合が多いので、音質
に直接影響し、この系列で誤りのデータワードが多くイ
ｆ在すると音質が極めて劣化する。
Ｊｉされた場合、その系列の中の１データワードたげが
誤っているにもかかわらずその系列の全データワードを
１呉りとしているために、１１三しいデータワードも＾
呉りとされてしまい茫」りのデータワードの数が極めζ
多くなる。この場合に特にパリティチェックコート°Ｐ
の系列はクロスインターリーブ前のＡ Ｄ ／ Ｉ）
Ａの入出力系列と一致されている場合が多いので、音質
に直接影響し、この系列で誤りのデータワードが多くイ
ｆ在すると音質が極めて劣化する。
またパリティチェックコードＰまたはＱの系列で全ての
データワードが誤りとされると、これをもう一方の系列
で訂正することが極め゛Ｃ困ｆｆ１ｔであり、補間等が
多く入って音質が劣化するおそれが多くなる。
データワードが誤りとされると、これをもう一方の系列
で訂正することが極め゛Ｃ困ｆｆ１ｔであり、補間等が
多く入って音質が劣化するおそれが多くなる。
そこで第５図において、データワードの書き込まれるラ
ンダムアクセスメモリの各ワードに、１６ビツトのデー
タと共にエラーポインタ用の４ピツ１〜のフラグＦ １
、Ｆ ２ 、Ｆ ３ 、Ｆ ４が設りられる。
ンダムアクセスメモリの各ワードに、１６ビツトのデー
タと共にエラーポインタ用の４ピツ１〜のフラグＦ １
、Ｆ ２ 、Ｆ ３ 、Ｆ ４が設りられる。
ここでフラグＦｌ、Ｆ２はパリティチェックコードＰ系
列用、フラグＦ３、Ｆ４はＱ系列用とし、それぞれパリ
ティチェックの結果誤りでなかったものに（０，０）
、ＣＲＣ検査符号による誤りが１データワー１′以」二
あ５っでパリティチェックが不能であったものに（０、
■）、パリティチェックで配置りと゛用１ｔｌｉされた
ものに（１，０） 、ＣＲＣ検査符号によっζ誤りと刊
ｌ折されたも−のに（１，１）のフラグを形成する。
列用、フラグＦ３、Ｆ４はＱ系列用とし、それぞれパリ
ティチェックの結果誤りでなかったものに（０，０）
、ＣＲＣ検査符号による誤りが１データワー１′以」二
あ５っでパリティチェックが不能であったものに（０、
■）、パリティチェックで配置りと゛用１ｔｌｉされた
ものに（１，０） 、ＣＲＣ検査符号によっζ誤りと刊
ｌ折されたも−のに（１，１）のフラグを形成する。
これに従っ°ζバリう〜イチェソクー＋ −ｌｌ〕、（
ユ系列による判１Ｖ「を全データゾロツクについて１１
う。
ユ系列による判１Ｖ「を全データゾロツクについて１１
う。
ずなわらランタムアクセスメモリのフラグＦ１〜Ｆ４を
全°ζ“１″にセントする。
全°ζ“１″にセントする。
次にＣＲＣ検査↑、Ｔ号Ｃで誤りがないと判断されたデ
ータブロックのデータ信−Ｈ１） 、−・Ｄ４、パリテ
ィチェノクコ−１”Ｐ、Ｑをアドレス０８号Ａに対応す
るアドレスに宵き込め、Ｆ？き込まれた各ソードのフラ
グＦ１〜Ｆ４を（０、■、０、■）にする。
ータブロックのデータ信−Ｈ１） 、−・Ｄ４、パリテ
ィチェノクコ−１”Ｐ、Ｑをアドレス０８号Ａに対応す
るアドレスに宵き込め、Ｆ？き込まれた各ソードのフラ
グＦ１〜Ｆ４を（０、■、０、■）にする。
さらにパリティチェックこｔ−ドＰの系列で検査を行い
、その系列にＣＲＣ検査符ＷＣで誤りと判断されたデー
タワードがなく、パリティチェックで誤りが検出されな
かったときは、その系列の全データワードのフラグＦ
１ 、Ｆ ２を（０，０）にし、誤りが検出されたとき
はフラグ゛Ｆ１ 、Ｆ ２を（１，０）にし、ＣＲＣ検
査検査符号誤りと判断されたデータソーＦが１以」二あ
るときはそのままとする。これを全データブロックにつ
いて行う。
、その系列にＣＲＣ検査符ＷＣで誤りと判断されたデー
タワードがなく、パリティチェックで誤りが検出されな
かったときは、その系列の全データワードのフラグＦ
１ 、Ｆ ２を（０，０）にし、誤りが検出されたとき
はフラグ゛Ｆ１ 、Ｆ ２を（１，０）にし、ＣＲＣ検
査検査符号誤りと判断されたデータソーＦが１以」二あ
るときはそのままとする。これを全データブロックにつ
いて行う。
さらにパリティチェックコードＱの系列において、上述
と同様の検査を行い、必要に応じ゛ζフラグＦ３、Ｆ４
を書き換える。これ全データブロックについ（１１う。
と同様の検査を行い、必要に応じ゛ζフラグＦ３、Ｆ４
を書き換える。これ全データブロックについ（１１う。
そしてこの結果においζ、フラグＦ１〜Ｆ４が（Ｆｌ、
Ｆ２、Ｆ３、Ｆ４）＝（１、ｏｌ １．０）・・・（１
） ＝（１，０，０、ｌ） ・・・（２） − （０、ｌ、 ■、 ０） ・ ・ ・（３） のデータソートは、両方の系列で誤りと判ｌｉｌ［され
て誤りの可能性が極め°ζ商いか、一方で誤りとされ他
方が検査不能の場合で誤りの可能性が残こるので、これ
らのデータワード゛をｄ呉りとする。
Ｆ２、Ｆ３、Ｆ４）＝（１、ｏｌ １．０）・・・（１
） ＝（１，０，０、ｌ） ・・・（２） − （０、ｌ、 ■、 ０） ・ ・ ・（３） のデータソートは、両方の系列で誤りと判ｌｉｌ［され
て誤りの可能性が極め°ζ商いか、一方で誤りとされ他
方が検査不能の場合で誤りの可能性が残こるので、これ
らのデータワード゛をｄ呉りとする。
これにりＩして、上述以外のものは一方の系列で誤りと
されていないことから、他方の系列では系列中の他のデ
ータワー１゛が誤っているものと判１ｉ１ｉされ、これ
をａ呉りのないデータワードとめなすようにする。
されていないことから、他方の系列では系列中の他のデ
ータワー１゛が誤っているものと判１ｉ１ｉされ、これ
をａ呉りのないデータワードとめなすようにする。
ずなわら第６図において、ＣＲＣ検査符′Ｆ３Ｃで誤り
と判断された（Ｃ）の部分、−上述の式（１）、（２）
、Ｔ３＋ テ誤りと’ｌ’ｌ Ｉｌｉ サｈ タ（１１
、（２）、（３１（１） 部分力％％ リドされ、上述
の例で（０）の部分まで誤りとされＣいたのが縮小され
る。
と判断された（Ｃ）の部分、−上述の式（１）、（２）
、Ｔ３＋ テ誤りと’ｌ’ｌ Ｉｌｉ サｈ タ（１１
、（２）、（３１（１） 部分力％％ リドされ、上述
の例で（０）の部分まで誤りとされＣいたのが縮小され
る。
また第７図において、上述の第４図と同じ条件の場合に
、実線で囲んだ誤りのデータブロックａと、パリティチ
ェックコードＰの系列で判断されないＱの部分のみが誤
りとされ、止しいデータワードであっζ誤りとｌ”Ｉ
１ｔｌｉされる部分が少なくなる６従って音狛の劣化す
るＩ１１能性もノ１／なくなる。
、実線で囲んだ誤りのデータブロックａと、パリティチ
ェックコードＰの系列で判断されないＱの部分のみが誤
りとされ、止しいデータワードであっζ誤りとｌ”Ｉ
１ｔｌｉされる部分が少なくなる６従って音狛の劣化す
るＩ１１能性もノ１／なくなる。
さらに第８図において、誤りのデータワし１ツクａと共
にＣＲＣ検査符号Ｃによって゛「すＩｌｉされる誤りの
データワＬ１７りす、ｃがあっノこ場合には、各データ
ソードのフラグＦ工〜Ｆ４の状態は図示のようになる。
にＣＲＣ検査符号Ｃによって゛「すＩｌｉされる誤りの
データワＬ１７りす、ｃがあっノこ場合には、各データ
ソードのフラグＦ工〜Ｆ４の状態は図示のようになる。
ごごでパリティチェックコートＰの系列による結果を上
側、Ｑの系列による結果を１−側にそれぞれ符号で記し
、符号の内Ｅは（１，０）、Ｕは（０，１）、Ｃ，は（
１、■、１．１）、無印は（０、Ｏ）をボす。この場合
に誤りと１′す断されるデータワードは実線で囲んだＣ
Ｉ？ Ｃ検査符号Ｃで検出されノ、ニデータブロソクｂ
、ｃに含まれる全一こと、データブロックａのデータソ
ート１〕１、Ｐのめである。
側、Ｑの系列による結果を１−側にそれぞれ符号で記し
、符号の内Ｅは（１，０）、Ｕは（０，１）、Ｃ，は（
１、■、１．１）、無印は（０、Ｏ）をボす。この場合
に誤りと１′す断されるデータワードは実線で囲んだＣ
Ｉ？ Ｃ検査符号Ｃで検出されノ、ニデータブロソクｂ
、ｃに含まれる全一こと、データブロックａのデータソ
ート１〕１、Ｐのめである。
また第９図は、ＣＲＣ検査符号Ｃによる誤りがなく、２
つのデータブロックａｉ−ａ７が連続しζ誤っ”ζいる
場合で、この場合の誤りと↑Ｉｆ １ｔｌｉされるデー
タワードは実線で囲んだ部分である。
つのデータブロックａｉ−ａ７が連続しζ誤っ”ζいる
場合で、この場合の誤りと↑Ｉｆ １ｔｌｉされるデー
タワードは実線で囲んだ部分である。
さらに第１Ｏ図は、誤りのデータフ’ｌ：Ｊツクａに近
接し゛ζＣＲＣ検査符号検査符号誤りのデータブロック
ｂがある場合で、この場合の誤りとＭ′ｌｌ １４３ｉ
されるデータワードは実線で囲んだ部分である。
接し゛ζＣＲＣ検査符号検査符号誤りのデータブロック
ｂがある場合で、この場合の誤りとＭ′ｌｌ １４３ｉ
されるデータワードは実線で囲んだ部分である。
ところがこの方法の場合に、パリティチェ・ノクコーｉ
’Ｐ、Ｑの両方の系列にＣＲＣ検査符号Ｃによる誤りの
データワードが１つ以」−１′つあった場合に、そのデ
ータワードの検出が不能になゲζしまう。すなわち第８
１２１のデータブロックａの内でデータワードＤ２〜Ｄ
４、Ｑの検出が不能になり、誤りが見逃されζしまうお
それがある。
’Ｐ、Ｑの両方の系列にＣＲＣ検査符号Ｃによる誤りの
データワードが１つ以」−１′つあった場合に、そのデ
ータワードの検出が不能になゲζしまう。すなわち第８
１２１のデータブロックａの内でデータワードＤ２〜Ｄ
４、Ｑの検出が不能になり、誤りが見逃されζしまうお
それがある。
また上述のようにパリティチェ・ノークコ−１・′Ｐの
系列にＱの系列を含まない非帰還形のクロスインターリ
ーブの場合に、誤りのパリティチェックコ−ドＱを含む
Ｑの系列上にＣＲＣ検査符号Ｃによる誤りのデータワー
ドが１つあるたりて検査不能となり、これによって見逃
されたデータワードによって誤訂正が行われ、これから
誤ｉｉＴ 、’＋にが広がるおそれもある。
系列にＱの系列を含まない非帰還形のクロスインターリ
ーブの場合に、誤りのパリティチェックコ−ドＱを含む
Ｑの系列上にＣＲＣ検査符号Ｃによる誤りのデータワー
ドが１つあるたりて検査不能となり、これによって見逃
されたデータワードによって誤訂正が行われ、これから
誤ｉｉＴ 、’＋にが広がるおそれもある。
ところで上述のようにＣＲＣ検査符号Ｃによつ°ζ検出
されず、かつ誤−１′ζいるデータプロ・ツクは、その
データブロックの全てが誤ゲＣいる確率が極めて大きい
。
されず、かつ誤−１′ζいるデータプロ・ツクは、その
データブロックの全てが誤ゲＣいる確率が極めて大きい
。
そこで上述の検出を行った後で、誤りのデータソートを
１つでも含むデータソート・ツクの各データリードを全
てｉ呉りとしてフラグＦ１〜Ｆ４を（１，１，１、■）
にしてしまう。ずなわら第７図〜第１０図において破線
で囲んたデータミノ−Ｉ−を全°Ｃ誤りとする。
１つでも含むデータソート・ツクの各データリードを全
てｉ呉りとしてフラグＦ１〜Ｆ４を（１，１，１、■）
にしてしまう。ずなわら第７図〜第１０図において破線
で囲んたデータミノ−Ｉ−を全°Ｃ誤りとする。
これによゲで誤ったデータワー（′の見逃しを極めて少
なくすることができる。
なくすることができる。
しかしながらこの場合に、ＣＲＣ検査符号Ｃによっζ誤
りと判１１ｉされるデータブロックの数が多いと、■１
−シいデータソート′をパリう−イチェ・ツクによって
誤りと判１１ｒシてしまい、不／ν・要にデータワード
を＾呉りにし゛こしまうおそれがある。ま）こＣＲＣ検
査符月Ｃで検出されない誤−７たデータプロ・ツクが近
接して存在すると、止しいデータワードがパリティチェ
ックコードＰ、Ｑのｊｌ＋ｉ力の系列で誤りとＦｌ １
ｌｊｉされ’ｉｒＬまい、これによ−、てそのデータワ
ードの含まれるデータブロック全体が誤りになってしま
うこともある。
りと判１１ｉされるデータブロックの数が多いと、■１
−シいデータソート′をパリう−イチェ・ツクによって
誤りと判１１ｒシてしまい、不／ν・要にデータワード
を＾呉りにし゛こしまうおそれがある。ま）こＣＲＣ検
査符月Ｃで検出されない誤−７たデータプロ・ツクが近
接して存在すると、止しいデータワードがパリティチェ
ックコードＰ、Ｑのｊｌ＋ｉ力の系列で誤りとＦｌ １
ｌｊｉされ’ｉｒＬまい、これによ−、てそのデータワ
ードの含まれるデータブロック全体が誤りになってしま
うこともある。
そこで上述の検出において、正しいと判断されるデータ
ワード、すなわち第６図に（４）、（５）、（６）でボ
される部分を検出し、データブロック中に正しいデータ
ソ−トが少なくとも一つ０ないときのみそのデータブロ
ックに含まれる全データワードを誤りと判断するように
する。
ワード、すなわち第６図に（４）、（５）、（６）でボ
される部分を検出し、データブロック中に正しいデータ
ソ−トが少なくとも一つ０ないときのみそのデータブロ
ックに含まれる全データワードを誤りと判断するように
する。
例えば正しいデータワードが一つでもあるときはそのデ
ータブロックの全てのデータワードが止しいと見なずよ
うにする。これによっ′（、第７図〜第１０図におい゛
（、それぞれデータゾし１ツクａ、ｂ、ｃ、２１ 、ａ
２以外は止しいデータワードが含まれζおり、これらを
止しいと見なすごとＣ１誤ったデータブロックをほぼ完
全に特定することができる。
ータブロックの全てのデータワードが止しいと見なずよ
うにする。これによっ′（、第７図〜第１０図におい゛
（、それぞれデータゾし１ツクａ、ｂ、ｃ、２１ 、ａ
２以外は止しいデータワードが含まれζおり、これらを
止しいと見なすごとＣ１誤ったデータブロックをほぼ完
全に特定することができる。
なお、誤っているデータブロックの中”Ｃ一部のデータ
ワードがたまたま正しいと判１υ「されてしまう場合も
確率的にあり（Ｍるので、そのデータゾロツク中の正し
いデータワードの数を検出して所定数以上のときに止し
いと刊ｌυ■したり、さらに（７＋）でボずフラグＦ１
〜Ｖ４が（０，０，０，０）のときを車／’ｊ、 （＝
Ｊりしζ止しいデータソートの数の判定を（Ｊうように
し°（もよい。
ワードがたまたま正しいと判１υ「されてしまう場合も
確率的にあり（Ｍるので、そのデータゾロツク中の正し
いデータワードの数を検出して所定数以上のときに止し
いと刊ｌυ■したり、さらに（７＋）でボずフラグＦ１
〜Ｖ４が（０，０，０，０）のときを車／’ｊ、 （＝
Ｊりしζ止しいデータソートの数の判定を（Ｊうように
し°（もよい。
なお上述の例で、誤っていると判断されたデータソ−ト
は、全てフラグＦ１〜Ｆ４を（１２１、ｌ、１）に書き
換え、以後ＣＲＣ検査符号Ｃによって誤りと刊１（１１
されたものと同等に扱うものとする。
は、全てフラグＦ１〜Ｆ４を（１２１、ｌ、１）に書き
換え、以後ＣＲＣ検査符号Ｃによって誤りと刊１（１１
されたものと同等に扱うものとする。
発明の効果
本発明によれば、誤りのデータソートを確実に検ＩＪＩ
１’るごとかできるようになった。
１’るごとかできるようになった。
第１図、ｔ４＼２図は従来の誤り検出社１市の説明のた
めの図、第３図〜第１０図は本発明の説明のための図で
ある。 Ｄ１〜Ｄ１はデータワード、ＰｌＱはバリティチェソク
ニｌ−ド、Ｆ、Ｆ１〜Ｆ４はエラーポインタ用のフラグ
である。
めの図、第３図〜第１０図は本発明の説明のための図で
ある。 Ｄ１〜Ｄ１はデータワード、ＰｌＱはバリティチェソク
ニｌ−ド、Ｆ、Ｆ１〜Ｆ４はエラーポインタ用のフラグ
である。
Claims (1)
- デジタル信号の所定ビットにてデータワードを形成し、
このデータワードの連続する所定数をデータブロックと
してこのデータブＣ１ツク内の系列によるーの誤り検査
符号が設りられると共に、上記データブロックの連続に
対して」−記テータブロソク内の系列とは異なる系列に
よる他の誤り検査符号が設けられてなるデータ借料を復
調するに当り、上記他の誤り検査符号によっ°と検出さ
れる誤った」二記データワードの全てを、Ｉ；ｊりと見
なす、ｌン）にした誤り検出方法。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58108865A JPS601673A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
| AT84902366T ATE79681T1 (de) | 1983-06-17 | 1984-06-13 | Fehlernachweisverfahren. |
| DE8484902366T DE3485879T2 (de) | 1983-06-17 | 1984-06-13 | Fehlernachweisverfahren. |
| PCT/JP1984/000308 WO1985000065A1 (en) | 1983-06-17 | 1984-06-13 | Method of detecting error |
| EP84902366A EP0146637B1 (en) | 1983-06-17 | 1984-06-13 | Method of detecting error |
| AU30632/84A AU583012B2 (en) | 1983-06-17 | 1984-06-13 | Method of detecting error |
| US07/054,426 US4794602A (en) | 1983-06-17 | 1987-05-26 | Method for error detection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58108865A JPS601673A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS601673A true JPS601673A (ja) | 1985-01-07 |
| JPH0557670B2 JPH0557670B2 (ja) | 1993-08-24 |
Family
ID=14495541
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58108865A Granted JPS601673A (ja) | 1983-06-17 | 1983-06-17 | 誤り検出方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4794602A (ja) |
| EP (1) | EP0146637B1 (ja) |
| JP (1) | JPS601673A (ja) |
| WO (1) | WO1985000065A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62120672A (ja) * | 1985-11-20 | 1987-06-01 | Sony Corp | デ−タの誤り訂正方法 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DK335584D0 (da) * | 1984-07-06 | 1984-07-06 | Dme Danish Micro Eng As | Fremgangsmaade og apparat til overvaagning af driften af et element, som bevaeger sig cyklisk |
| JPH06101207B2 (ja) * | 1985-03-13 | 1994-12-12 | ソニー株式会社 | 誤り検出及び誤り訂正方法 |
| JPS62120670A (ja) * | 1985-11-20 | 1987-06-01 | Sony Corp | デ−タの誤り訂正方法 |
| US4907215A (en) * | 1986-08-27 | 1990-03-06 | Sony Corporation | Integral optical recording of product code in data areas |
| EP0437865B1 (en) * | 1990-01-18 | 1997-04-16 | Koninklijke Philips Electronics N.V. | Storage device for reversibly storing digital data on a multitrack storage medium, a decoding device, an information reproducing apparatus for use with such storage medium, and a unitary storage medium for use with such storage device, decoding device and/or information reproducing device |
| JPH03272224A (ja) * | 1990-03-20 | 1991-12-03 | Canon Inc | 情報信号処理方法 |
| KR100190602B1 (ko) * | 1996-05-10 | 1999-06-01 | 이형도 | 통신망상의 불요데이타 제거장치 |
| US6421805B1 (en) | 1998-11-16 | 2002-07-16 | Exabyte Corporation | Rogue packet detection and correction method for data storage device |
| JP2003527721A (ja) * | 1999-11-17 | 2003-09-16 | エクリー コーポレーション | データ記憶装置のための不良パケット検出及び訂正方法 |
| JP7059590B2 (ja) * | 2017-11-28 | 2022-04-26 | セイコーエプソン株式会社 | 印刷装置、及び印刷装置の制御方法 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3697948A (en) * | 1970-12-18 | 1972-10-10 | Ibm | Apparatus for correcting two groups of multiple errors |
| JPS576418A (en) * | 1980-06-11 | 1982-01-13 | Matsushita Electric Ind Co Ltd | Digital signal recording system |
| JPS576419A (en) * | 1980-06-12 | 1982-01-13 | Matsushita Electric Ind Co Ltd | Digital signal recording system |
| JPS5710561A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
| DE3211053A1 (de) * | 1981-03-25 | 1982-10-14 | Akai Electric Co. Ltd. | Fehlerkorrektur- und kontrollsystem fuer pcm-dekodiergeraete |
| GB2107496B (en) * | 1981-09-30 | 1985-11-20 | Hitachi Ltd | Error flag processor |
| NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
| JPS58198935A (ja) * | 1982-05-15 | 1983-11-19 | Sony Corp | デ−タ伝送方法 |
| JPS5961332A (ja) * | 1982-09-30 | 1984-04-07 | Nec Corp | 誤り訂正回路 |
| JPS6029073A (ja) * | 1983-06-17 | 1985-02-14 | Hitachi Ltd | ディジタル信号構成方式 |
| DE3483375D1 (de) * | 1983-06-22 | 1990-11-15 | Hitachi Ltd | Verfahren und system zur fehlerkorrektur. |
| DE3486471T2 (de) * | 1983-12-20 | 1999-09-02 | Sony Corp. | Verfahren und Vorrichtung zur Dekodierung eines Fehler-Korrektur-Code |
| JPH06101207B2 (ja) * | 1985-03-13 | 1994-12-12 | ソニー株式会社 | 誤り検出及び誤り訂正方法 |
| CA1258134A (en) * | 1985-04-13 | 1989-08-01 | Yoichiro Sako | Error correction method |
-
1983
- 1983-06-17 JP JP58108865A patent/JPS601673A/ja active Granted
-
1984
- 1984-06-13 EP EP84902366A patent/EP0146637B1/en not_active Expired - Lifetime
- 1984-06-13 WO PCT/JP1984/000308 patent/WO1985000065A1/ja active IP Right Grant
-
1987
- 1987-05-26 US US07/054,426 patent/US4794602A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62120672A (ja) * | 1985-11-20 | 1987-06-01 | Sony Corp | デ−タの誤り訂正方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US4794602A (en) | 1988-12-27 |
| EP0146637B1 (en) | 1992-08-19 |
| JPH0557670B2 (ja) | 1993-08-24 |
| WO1985000065A1 (en) | 1985-01-03 |
| EP0146637A1 (en) | 1985-07-03 |
| EP0146637A4 (en) | 1986-08-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5757824A (en) | Code error correction apparatus | |
| JPH0770177B2 (ja) | ディジタル信号再生装置 | |
| IE71652B1 (en) | Byte write error method and apparatus | |
| JPS601673A (ja) | 誤り検出方法 | |
| EP0163736A1 (en) | Apparatus for processing pcm signal | |
| US4726028A (en) | Method for error detection and error correction | |
| EP0046323B1 (en) | Method of writing and reading sector-organized information into and out of a record carrier body and device for performing the method | |
| JP2002509331A (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 | |
| JPH0193933A (ja) | エラー訂正符号化装置 | |
| US4912695A (en) | Method for recording information including error information on a disk | |
| JPS6089873A (ja) | エラ−訂正方法 | |
| JPH08263391A (ja) | 情報処理装置 | |
| US4727547A (en) | Method and apparatus for decoding | |
| JPH01140476A (ja) | 検査語生成方法 | |
| JPH0557672B2 (ja) | ||
| JPH0557671B2 (ja) | ||
| JPH0563862B2 (ja) | ||
| KR19980034758A (ko) | 디지털 영상신호 기록/재생장치의 오류정정방법 | |
| JPS63175272A (ja) | デイジタル再生装置のエラ−フラグ制御回路 | |
| JPS61219222A (ja) | 誤り訂正符号の復号方法 | |
| JPS598445A (ja) | デ−タ伝送方法 | |
| SU868844A1 (ru) | Запоминающее устройство с контролем | |
| JPH041531B2 (ja) | ||
| JPS59110012A (ja) | Ｐｃｍ信号記録方式 | |
| JPS62208469A (ja) | デ−タ伝送方法 |