JPS601677A - Eror detecting method - Google Patents
Eror detecting methodInfo
- 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
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、いわゆるデジタル記録内生装置に使用し°ζ
好適な誤り検出方法に関する。DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention is used in so-called digital recording internal generation devices.
This invention relates to a preferred error detection method.
背景技術とその問題点
例えば音声信号をAD変換してデジタル(3号にて記録
再生することが提案されている。その場合にいわゆるク
ロスインターリーブによる誤り訂正が行われる。すなわ
ちデジタル信号の所定ビ・ノドにてデータワードを形成
し、このデータワードの連続する所定数をデータブロッ
クとしてこのデータブロック内の系列による例えばCR
C検査符号が設けられると共に、データブロックの連続
に刻して上述のデータブロック内の系列とは異なる系列
による例えばパリティチェックコートが設りられる。BACKGROUND TECHNOLOGY AND PROBLEMS For example, it has been proposed to digitally record and reproduce audio signals by AD converting them. In this case, error correction is performed by so-called cross interleaving. A data word is formed at the node, and a predetermined number of successive data words are used as a data block, for example, CR according to a series within this data block.
A C check code is provided, and a parity check code, for example, is provided in consecutive data blocks in a sequence different from that in the data block.
例えば第1図におい゛乙記録111生(伝送)されるデ
ータ借料は同期借料Sの後にアドレス借料へが設けられ
、その後にそれぞれ16ビツトのデータワードD1、D
2、D3、D4が設りられ、さらにそれぞれ16ビツト
バリテイチエソクコードP1QS−CRC検査符号Cが
設けられ”ζlデータブロツクとされる。このデータブ
ロックが順次伝送される。ここでCRC検査検査符号誤
同一データブロック中のデータワードD1〜D4及びパ
リティチェックコードP、Qに対して形成される。また
パリティチェックコードP、Qは、第2図に示すように
データブロックを順次配列した場合に、例えば実線及び
破線で示す系列に対して形成される、なおこの場合にパ
リティチェックコードQはコードPも含んだデータにつ
いて形成されるので、まずパリティチェックコードPが
形成された後にパリティチェックコードQが形成され、
その後にCRC検査符号Cが形成される。For example, in FIG. 1, the data data to be transmitted (transmitted) in the B record 111 is provided with an address data after the synchronization data S, followed by 16-bit data words D1 and D, respectively.
2, D3, and D4 are provided, and each is provided with a 16-bit variation code P1QS-CRC check code C to form a "ζl data block. This data block is transmitted sequentially. Here, the CRC check code Code errors are formed for data words D1 to D4 and parity check codes P and Q in the same data block. Parity check codes P and Q are also generated when data blocks are arranged sequentially as shown in FIG. , for example, is formed for the series shown by solid lines and broken lines.In this case, parity check code Q is formed for data that also includes code P, so parity check code P is formed first, and then parity check code Q is formed. is formed,
A CRC check code C is then formed.
このようにjoることにより、内74E、 (f、[t
lt+])時に、任意のパリティチェックコードPまた
はQの系列において、その系列に含まれるデータワード
の内でCRC検査符号によって検出される誤りが1ワー
ドのめである場合には、パリティチェックコードPまた
はQによって訂正を行うことができ、さらに2つの系列
による誤り訂正を変能に繰り返すことにより訂正能力を
向上させることができる。By jo in this way, the inner 74E, (f, [t
lt+]), in a sequence of any parity check code P or Q, if the error detected by the CRC check code among the data words included in the sequence is one word, then the parity check code P or Correction can be performed using Q, and the correction ability can be improved by repeating error correction using two sequences invariably.
ところがこのような装置において、例えば一度使用され
た記録媒体を再使用して記録を行った場合、消し残こり
によっζ前のデータ信号が再生されることがある。その
場合に消し残こりによるデータ信号は、その部分のめに
ついて見れは正しいので、CRC検査符号では誤りが検
出できない。However, in such an apparatus, for example, when a recording medium that has been used once is reused for recording, the data signal from before ζ may be reproduced due to unerased data. In this case, the data signal due to the erased portion is correct in that part, so the CRC check code cannot detect an error.
また誤りの内容によって確率的にCRC検査符号による
検出が行われない場合もある。Further, depending on the content of the error, detection using the CRC check code may not be performed with probability.
このためこのような誤ったデータ信号が見逃され゛ζ再
生されると、再生信号中で異常音となって極めて音質を
損ねてしまう。Therefore, if such an erroneous data signal is overlooked and reproduced, an abnormal sound will be generated in the reproduced signal and the sound quality will be extremely degraded.
あるいは上述のパリティチェックコードPまたはQの系
列におい゛(、CRC検査符号で検出された誤りデータ
ワードと、検出されなかった誤りデータワードが同時に
あった場合に、検出された誤りデータワードに誤訂正が
行われ、これが次の系列に影響して誤訂正が広かっ一ζ
しまう4.′それがある。Alternatively, in the sequence of parity check codes P or Q described above, if an error data word detected by the CRC check code and an error data word not detected are present at the same time, the detected error data word is erroneously corrected. is carried out, and this affects the next series, resulting in wide erroneous corrections.
Put away 4. 'There is that.
発明の目的
本発明はこのような点にかんがの、誤りのデータワード
が確実に検出されるようにしたものである。OBJECTS OF THE INVENTION The present invention takes this into account and ensures that erroneous data words are detected.
発明の概要
本発明は、デジタル信号の所定ビットにてデータリード
を形成し、このデータワードの連続する所定数をデータ
ブロックとしてこのデータブロック内の系列によるーの
誤り検査符号が設けられると共に、−に記データブロッ
クの連続に対して上記データブロック内の系列とは異な
る複数の系列による他の複数の誤り検査符号が設りられ
ζなるデータ信号を復調するに当り、上配信の複数の誤
り検査符号の全てによっ一ζ同時に誤りと検出された上
記データワードを含む上記データブロックに含まれる他
の」1記データワードの内−乙少なくとも」二個他の複
数の誤り検査符号によって検出される止しい」1記デー
タワードが1つもないときに上記データブロックに含ま
れる上記データワードの全゛(を誤りと見なすようにし
た誤り検出方法であって、これによれば誤りのデータワ
ードを確実に検出することができる。SUMMARY OF THE INVENTION The present invention forms a data lead at a predetermined bit of a digital signal, uses a predetermined number of successive data words as a data block, and is provided with an error check code according to the sequence within the data block. - In demodulating the data signal ζ in which a plurality of other error check codes with a plurality of sequences different from the sequences in the data block are provided for the series of data blocks described above, a plurality of errors in the above distribution are detected. At least two of the other data words included in the data block containing the data word simultaneously detected as erroneous by all of the check codes are detected by the other plurality of error check codes. This is an error detection method in which all of the data words contained in the data block are considered to be errors when there is no data word. Can be detected reliably.
実施例
第3図においζ、データ1〕−ドの71き込まれるラン
ダムアクセスメモリの各ワーl゛に、16ヒ・ノドのデ
ータと共にエラーポインタ用のフラグF(1ビツト)が
設けられる。ここでランタムアクセスメモリの全体の構
成は第2図と同様であツ’(、さらに左右に延長されて
、−回の誤り訂正に関係されるデータブロックに相当す
る数の”アドレスが設けられているものである。Embodiment In FIG. 3, a flag F (1 bit) for an error pointer is provided in each word L of the random access memory into which 71 of the ζ and data 1]-words are written together with data of 16 h-nodes. Here, the overall configuration of the random access memory is the same as that shown in Fig. 2.It is further extended left and right, and a number of "addresses" corresponding to the data blocks related to - times of error correction are provided. It is something that
このようなランタムアクセスメモリに対しζ、まずフラ
グFを全”ζ”1”にセ・)卜する。For such a random access memory, first set the flag F to all "ζ"1.
次にCRC検査検査符号誤りがないと刊11J1された
データブロックのデータ信号D1〜IJ4、ノくリティ
チェソクコードP、Qをアドレス信号へに対応するアド
レスに■き込め、刊き込まれた各ワードのフラグFを“
0″にする。Next, write the data signals D1 to IJ4 of the data block that has been printed 11J1 and check codes P and Q to the address corresponding to the address signal to confirm that there is no CRC check code error. Flag F of each word is “
Set it to 0''.
さらにパリティチェックコードPの系列で検査を行い、
このときフラグFが′1”のデータワードがなく、かつ
パリティチェックで誤りと判断された場合、その系列に
含まれる全てのデータワードのフラグFを“1”にする
。これを全デー・タブロックについて行う。Furthermore, a check is performed using the parity check code P series,
At this time, if there is no data word whose flag F is '1' and the parity check determines that it is an error, the flag F of all data words included in that series is set to '1'. Do this for blocks.
さらにパリティチェックコードQの系列で検査を行い、
上述と同様にフラグFが“l”のデータワードがなく、
かつパリティチェックで誤りと判断された場合に、その
系列に含まれる全′このデータワーFのフラグFを“1
″にする。これと共に、」−述以外の場合に、フラグF
が“l”のデータワードがl +Rilのめのときに誤
り訂正を行う。これを全データブロックにワいて行う。Furthermore, a check is performed using the parity check code Q series,
Similarly to the above, there is no data word with flag F "l",
If the parity check is determined to be an error, the flag F of all data words F included in that series is set to "1".
``.With this, in cases other than ``-statement, the flag F
Error correction is performed when the data word with "l" is l +Ril. This is done for all data blocks.
以後従来と同様にパリティチェックコートP、Qの系列
による誤りd1正を交互に行って訂11能力を+l]i
める。Thereafter, as in the past, errors d1 are corrected by the series of parity check codes P and Q alternately to increase the correction 11 ability +l]i
Melt.
このようにして誤り検出及び訂正が行われる。Error detection and correction is performed in this way.
この方法によれば上述のCRC検査符号の見逃しによる
誤り発生は防止され、さらに誤訂正によって誤りの影響
が広がるおそれもない。According to this method, the above-mentioned error caused by missing the CRC check code is prevented, and there is also no possibility that the influence of the error will spread due to erroneous correction.
すなわち第4図において、例えばCRC検査検査符号誤
る誤りが検出されず、中央のaのデータブロックのみが
誤りであった場合に、パリティチェックコードPの系列
で検査を行うと、実線で囲んだデータワードが誤りと判
断され、フラグFが1″にされる。次にパリティチェッ
クコードQの系列で検査が行われ、このときデータソL
J ツクaのデータワード”D1〜D4、Pは]−でに
フラグが“l”となっているので、このデータワードを
含む系列の検査は行われ]゛、データソーHQを含む破
線で囲んだデータワードが誤りと判断され、以後これに
よって訂正が省1われる。なおし1中のILは誤りを示
す。また線で囲まれていないEのイ」されたデータワー
ドは、パリティチェックコードQの系列による検査を先
に行った場合に検出される誤りである。In other words, in FIG. 4, for example, if a CRC check code error is not detected and only the central data block a is in error, if a check is performed using the parity check code P series, the data surrounded by the solid line will be The word is determined to be in error, and the flag F is set to 1''.A check is then made with a series of parity check codes Q, and at this time the data source L
Since the data word "D1 to D4, P" of J Tsuk a is ]-, the flag is set to "l", so the series containing this data word is checked]. The data word marked with "E" that is not surrounded by a line is determined to be an error, and the correction is omitted from now on. This is an error that would be detected if a series check was performed first.
ただし上述の方法で、パリティチェックで誤りと判断さ
れた場合、その系列の中の1データワー1:だIJが誤
っているにもかかわらずその系列の全データワードを誤
りとしているために、tEl、いデータワードも誤りと
されてしまい誤りのデータワードの数が極めて多くなる
。この場合に特にバリティチェソクコ−1・−Pの系列
はクロスインターリーブ前のΔD/DAの入出力系列と
一致されている場合が多いので、音質に直接影響し、こ
の系列で誤りのデータワードが多く存在すると音質が極
めて劣化する。However, if the above method determines an error in the parity check, tEl , even data words that are incorrect are considered to be errors, resulting in an extremely large number of incorrect data words. In this case, in particular, the barity check sequence -1/-P is often matched with the ΔD/DA input/output sequence before cross-interleaving, so this directly affects the sound quality and causes error data in this sequence. If there are many words, the sound quality will deteriorate significantly.
またパリティチェックコーFl)またはQの系列で全て
のデータワードが誤りとされると、これをもう一方の系
列で訂正することが極め′(困難であり、補間等が多く
入って音質が劣化するおそれが多くなる。Furthermore, if all data words in the parity check code (Fl) or Q sequence are found to be errors, it is extremely difficult to correct them in the other sequence, and the sound quality deteriorates due to a lot of interpolation. There will be more risks.
そこで94%5図において、データワードの書き込まれ
るランダムアクセスメモリの各ワードに、16ビツトの
データと共にエラーポインタ用の4ビツトのフラグF□
、F2、F3、F4が設けられる。Therefore, in Figure 94%5, each word of the random access memory into which a data word is written is filled with 16 bits of data and a 4-bit flag F□ for an error pointer.
, F2, F3, and F4 are provided.
ごこでフラグFl、F2はパリティチェックコードP系
列用、フラグF3、F4はQ系列用とし、それぞれパリ
ティチェックの結果誤りでなかったものに(0,0)
、CRC検査符号による誤りが1デ一タワード以上あっ
てパリティチェックが不能であったものに(0,1)、
パリティチェックで誤りと判断されたものに(l、0)
、CRC検査符号によって誤りと判111iされたも
のに(1、■)のフラグを形成する。The flags Fl and F2 are for the parity check code P series, and the flags F3 and F4 are for the Q series, and they are set as (0, 0) for those whose parity check results are not error.
, if there is an error due to the CRC check code of one data word or more and the parity check is impossible, (0,1),
For those determined to be incorrect by parity check (l, 0)
, a flag of (1, ■) is formed for those determined to be errors by the CRC check code 111i.
これに従ってパリティチェックコードP、Q系列による
判w1を全データブロックについて行う。In accordance with this, the judgment w1 using the parity check code P and Q sequences is performed for all data blocks.
すなわちランダムアクセスメモリのフラグF1〜F4を
全て“1″にセントする。That is, all flags F1 to F4 of the random access memory are set to "1".
次にCRC検査検査符号誤りがないと判断されたデータ
ブロックのデータ借料I) t〜D4、パリティチェッ
クコードI)、Qをアドレス信号へに対応するアドレス
に岩き込c’j、W’き込まれた各ワードのフラグF1
〜F4を(0、■、0、■)にする。Next, data borrowing I) t~D4, parity check code I), and Q of the data block judged to have no CRC check code error are inserted into the address corresponding to the address signal c'j, W'. Flag F1 for each word inserted
~ Set F4 to (0, ■, 0, ■).
さらにパリティチェックコードPの系列で検査を行い、
その系列にCRC検査検査符号誤りと判vIJiされた
データワードがなく、パリティチェックで誤りが検出さ
れなかったときは、その系列の全データワードのフラグ
Fl、F2を(0,0)にし、誤りが検出されたときは
フラグF+−F2を(l、0)にし、CRC検査符号C
で誤りと’l′l 1ljiされゾこデータワードが1
以」二あるときはそのままとする。これを全データブロ
ックについζ行う。Furthermore, a check is performed using the parity check code P series,
If there is no data word determined to be a CRC check code error in the series and no error is detected by the parity check, the flags Fl and F2 of all data words in the series are set to (0, 0) and the error is detected. is detected, the flag F+-F2 is set to (l, 0) and the CRC check code C
'l'l 1lji is an error and the data word is 1.
If there are two, leave them as they are. This is done for all data blocks.
さらにパリティチェックコードQの系列において、上述
と同様の検査を行い、必要に応じてフラグF3、F4を
書き喚える。これ全データブロックについ“ζ行う。Further, in the series of parity check codes Q, a check similar to that described above is performed, and flags F3 and F4 are written and recalled as necessary. This is done for all data blocks.
そしてこの結果において、フラグF1〜F、が(Fl、
F)、F3、F4)−(1,0,110)・ ・ ・
(1)
−(1,0,0、■)
・・・(2)
−(0、■、1.0)
・・・(3)
のデータワーFは、両方の系列で誤りと判断されてa呉
りのr+J能竹が(執め’(t’uいか、一方て儂呉り
とされ他方が検査不能の場合ご誤りの可能性が残ごるの
で、これらのデータワードを誤りとする。In this result, flags F1 to F are (Fl,
F), F3, F4) - (1,0,110)...
(1) -(1,0,0,■)...(2) -(0,■,1.0)...(3) The data word F is judged to be incorrect in both series. If r + J Notake of a Wu is (tsume'(t'u), there is a possibility of an error if one is Wu and the other is untestable, so these data words are treated as errors. .
これに対して、」一連以外のものは一方の系列で誤りと
されていないことから、他方の系列では系列中の他のデ
ータワードが誤っているものと判断され、これを誤りの
ないデータワード−とみなすようにする。On the other hand, since data other than the series is not considered to be an error in one series, the other series determines that other data words in the series are in error, and converts them into error-free data words. −.
すなわち第6図においζ、CRC検査符号Cで誤りと2
「す断された(C)の部分、上述の式txt、(2)、
(3)で誤りと判11iされた(11、(2)、(3)
の部分が誤りとされ、上述の例で(0)の部分まで誤り
とされζいたのが縮小される。In other words, in Fig. 6, there is an error in ζ and CRC check code C.
"The part of (C) that was cut off, the above formula txt, (2),
(3) was judged to be incorrect (11, (2), (3)
The part ζ is determined to be an error, and in the above example, the part (0) that was determined to be an error is reduced.
また第7図において、上述の第4図と同じ条件の場合に
、実線で囲んだ誤りのデータブロックaと、パリティチ
ェックコードPの系列で判断されないQの部分のみが誤
りとされ、正しいデータワードであって誤りと判断され
る部分が少なくなる。In addition, in FIG. 7, under the same conditions as in FIG. 4 above, only the erroneous data block a surrounded by a solid line and the portion Q that is not judged by the parity check code P sequence are considered to be errors, and the correct data word Therefore, the number of parts that are judged to be incorrect will be reduced.
従って音質の劣化する可能性も少なくなる。Therefore, the possibility of deterioration of sound quality is reduced.
さらに第8図において、誤りのデータブロックaと共に
CRC検査符号Cによって判[1j[される誤りのデー
タブロックb、cがあった場合には、各データワードの
フラグF1〜F4の状態は図示のようになる。ここでパ
リティチェックコードPの系列による結果を上側、Qの
系列による結果を−1・側にそれぞれ符号で記し、符号
の内Eは(10)、Uは(O21)、Cは(1、■、1
.1)、無印は(Olo)をボす。この場合に誤りと判
断されるデータ・ノードは実線で囲んだCRC検査符号
Cで検出されなデータブロックb、cに含まれる全てと
、データブロックaのデータワードIJi、Pのめであ
る。Furthermore, in FIG. 8, if there are error data blocks b and c that are determined by CRC check code C along with error data block a, the states of flags F1 to F4 of each data word will be as shown in the figure. It becomes like this. Here, the result of the parity check code P series is written on the upper side, and the result of the Q series is written on the -1 side with a code. Of the codes, E is (10), U is (O21), C is (1, ,1
.. 1), Mujiro throws (Olo). In this case, the data nodes determined to be errors are all contained in data blocks b and c that are not detected by the CRC check code C surrounded by solid lines, and data nodes IJi and P of data block a.
また第9目1は、CRC検査符号Cによる誤りがなく、
2つのデータブロックa1、a2が連続し′C誤っ゛で
いる場合で、この場合の誤りと判断されるデータワーl
は実線で囲んだ部分である。Also, the 9th item 1 has no error due to the CRC check code C,
In the case where two data blocks a1 and a2 are consecutive and have a 'C error', the data word that is determined to be an error in this case is
is the part surrounded by a solid line.
さらに第10図は、誤りのデータブロックaに近接して
CRC検査符号Cによる誤りのデータブロックbがある
場合で、この場合の誤りと判断されるデータワードは実
線で囲んだ部分である。Further, FIG. 10 shows a case where there is an erroneous data block b due to the CRC check code C in the vicinity of the erroneous data block a, and the data word determined to be erroneous in this case is surrounded by a solid line.
ところがこの方法の場合に、パリティチェックコードP
、Qの両方の系列にCRC検査符号Cによる誤りのデー
タワードが1つ以上ずつあった場合に、そのデータワー
ドの検出が不能にな、っ“こしよう。ずなわら第8図の
データブロックaの内でデータワードI)2〜D4、Q
の検出が不能になり、誤りが見逃されてしまうおそれが
ある。However, in this method, the parity check code P
, Q, if there is one or more data words that are erroneous due to the CRC check code C, it becomes impossible to detect that data word. Data words I) 2 to D4, Q within a
detection becomes impossible, and errors may be overlooked.
また上述のようにパリティチェックコードPの系列にQ
の系列を含まない非帰還形のクロスインターリーブの場
合に、誤りのパリティチェックコードQを含むQの系列
」−にCRC検査符号Cによる誤りのデータワードが1
つあるたりて検査不能となり、これによって見逃された
データワードによって誤訂正が行われ、これから誤訂正
が広がるおそれもある。Also, as mentioned above, the sequence of parity check code P has Q
In the case of non-feedback cross-interleaving that does not contain a sequence of
If the data word is missed, it becomes impossible to check, and the missed data word may lead to erroneous corrections, which may lead to further erroneous corrections.
ところで上述のようにCRC検査符号Cによって検出さ
れず、かつ誤っζいるデータブロックは、そのデータブ
ロックの全゛Cが誤っζいる確率が極めζ大きい。By the way, as mentioned above, for a data block which is not detected by the CRC check code C and which is erroneous, there is an extremely high probability that all C of the data block are erroneous.
そこで上述の検出を行った後で、誤りのデータワードを
1つでも含むデータブロックの各データワードを全て娯
りとしてフラグF1〜F4を(1、■、1、■)にして
しまう。ずなわら第7図〜第1θ図において破線で囲ん
だデータワードを全て誤りとする。Therefore, after the above-mentioned detection is performed, the flags F1 to F4 are set to (1, ■, 1, ■) by using all the data words of the data block containing at least one erroneous data word as entertainment. All data words surrounded by broken lines in FIGS. 7 to 1.theta. are treated as errors.
これによっC誤ったデータワードの見逃しを極めて少な
くすることができる。This makes it possible to extremely reduce the chance of missing an erroneous data word.
しかしながらこの場合に、CRC検査符号Cによって誤
りと判断されるデータブロックの数が多いと、止しいデ
ータワードをパリティチェックによって誤りと判11j
i シてしまい、不必要にデータワードを誤りにしてし
まうおそれがある。またCRC検査符号Cで検出されな
い誤ったデータブロックが近接して存在すると、正しい
データワードがパリティヂエソクコードP、Qの両方の
系列で誤りと判断されてしまい、これによっCそのデー
タワード′の含まれるデータブロック全体が誤りになっ
てしまうこともある。However, in this case, if the number of data blocks determined to be erroneous by the CRC check code C is large, the invalid data words are determined to be erroneous by the parity check11j.
There is a risk that the data word may be unnecessarily erroneous. Furthermore, if an erroneous data block that is not detected by the CRC check code C exists in close proximity, a correct data word will be determined to be erroneous by both parity codes P and Q, and this will cause the data word' The entire data block containing the data may be erroneous.
そこで」−述の検出におい゛(、止しいと判11riさ
れるデータフ−ド、すなわち第6図に(4)、(5)、
(6)で示される部分を検出し、データブロック中に正
しいデータワードが少なくとも一つもないときのみその
データブロックに含まれる全データワードを6呉りと刊
…iするようにする。Therefore, in the above-mentioned detection, the data hood that is determined to be insufficient, that is, (4), (5),
The portion indicated by (6) is detected, and only when there is no correct data word at least in the data block, all the data words included in the data block are printed every 6 times.
例えば正しいデータワーFが一つでもあるときはそのデ
ータブロックの全てのデータワードが正しいと見なすよ
うにする。これによっζ、第7図〜第10図において、
それぞれデータフロックa1b、C,a1、a2以外は
正しいデータワーlが含まれ一部おり、これらを止しい
と見なすことで、誤ったデータブロックをほぼ完全に特
定することができる。For example, if there is even one correct data word F, all data words of that data block are considered correct. As a result, ζ, in Figures 7 to 10,
Each of the data blocks except for data blocks a1b, C, a1, and a2 contains some correct data blocks, and by considering these as false data blocks, it is possible to almost completely identify the erroneous data blocks.
なお、誤っζいるデータフロックの中で一部のデータワ
ードがたまたま正しいと判1析されてしまう場合も確率
的にあり得るので、そのデータブー」ツク中の正しいデ
ータワードの数を検出して所定数以上のときに止しいと
判断したり、さらに(4)で示すフラグF1〜F4が(
0,0,0,0)のときを重み付すして正しいデータリ
ードの数の判定を行うようにしζもよい。Note that there is a probability that some data words in an incorrect data block may be determined to be correct by chance, so we need to detect the number of correct data words in the data block. It is determined that it is difficult to stop when the number is more than a predetermined number, and furthermore, the flags F1 to F4 shown in (4) are (
0, 0, 0, 0) may be weighted to determine the correct number of data reads.
なお上述の例で、誤−2ていると判1vfされたデータ
フードは、全てフラグF1〜F4を(1,1、■、l)
に書き換え、以後CRC検査符号Cによって誤りと判断
されたものと同等に扱うものとする。In addition, in the above example, all the data hoods that were determined to be 1vf as being incorrectly set the flags F1 to F4 (1, 1, ■, l).
, and from now on, it will be treated as if it were determined to be an error based on the CRC check code C.
発明の効果
本発明によれば、誤りのデータワードをr1C実に検出
することができるようになった。Effects of the Invention According to the present invention, erroneous data words can be detected in real time.
2131図、第2図は従来の誤り検出訂正の説明のため
の図、第3図〜第1O図は本発明の説明のための図であ
る。
1)1〜D4はデータフ−ド、P、Qはパリティチェッ
クコード、F、F工〜F4はエラーポインタ用のフラグ
である。2131 and 2 are diagrams for explaining conventional error detection and correction, and FIGS. 3 to 1O are diagrams for explaining the present invention. 1) 1 to D4 are data feeds, P and Q are parity check codes, and F and F to F4 are flags for error pointers.
Claims (1)
このデータワードの連続する所定数をデータブロックと
してこのデータブロック内の系列による−の誤り検査符
号が設&−1られると共に、上記データブロックの連続
に対し°C上記データブロック内の系列とは異なる複数
の系列による他の複数の誤り検査符号が設&Jられてな
るデータ信号を復調するに当り、」−配信の複数の誤り
検査符号の全てによって同時に誤りと検出された」二記
データワードを含む上記データブロックに含まれる他の
上記データワードの内で、少なくとも上配信の複数の誤
り検査符号によって検出される止しい上記データワード
が1つもないときに」1記データブロックに含まれる上
記データワードの全てを誤りと見なすようにした誤り検
出方法。forming a data word with predetermined bits of the digital signal;
A predetermined number of consecutive data words are set as a data block, and an error check code of - &-1 is set according to the sequence within this data block, and the sequence within the above data block is different from the sequence within the above data block. In demodulating a data signal in which a plurality of other error checking codes according to a plurality of sequences are set, two data words that are simultaneously detected as being in error by all of the plurality of error checking codes in the distribution are included. "When none of the other data words included in the data block is detected by at least the plurality of error check codes distributed above," the data word included in the first data block is An error detection method that considers all errors.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10886883A JPS601677A (en) | 1983-06-17 | 1983-06-17 | Eror detecting method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10886883A JPS601677A (en) | 1983-06-17 | 1983-06-17 | Eror detecting method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS601677A true JPS601677A (en) | 1985-01-07 |
JPH0557672B2 JPH0557672B2 (en) | 1993-08-24 |
Family
ID=14495619
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10886883A Granted JPS601677A (en) | 1983-06-17 | 1983-06-17 | Eror detecting method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS601677A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62210178A (en) * | 1986-03-10 | 1987-09-16 | Nissan Shatai Co Ltd | Hood for vehicle |
-
1983
- 1983-06-17 JP JP10886883A patent/JPS601677A/en active Granted
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62210178A (en) * | 1986-03-10 | 1987-09-16 | Nissan Shatai Co Ltd | Hood for vehicle |
Also Published As
Publication number | Publication date |
---|---|
JPH0557672B2 (en) | 1993-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
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 | |
US4168486A (en) | Segmented error-correction system | |
CA1284228C (en) | Byte write error code method and apparatus | |
EP0540450A1 (en) | ECC function with self-contained high performance partial write or read/modify/write and parity look-ahead interface scheme | |
EP0140381A2 (en) | Decoding method and system for doubly-encoded reed-solomon codes | |
EP0217292A2 (en) | A code error correcting method | |
JPH0351140B2 (en) | ||
KR950008488B1 (en) | Error correction method | |
US4726028A (en) | Method for error detection and error correction | |
JPS62177768A (en) | Error correcting device | |
JP2002509331A (en) | Method and apparatus for storage of data on magnetic media containing error correction codes | |
EP0146637B1 (en) | Method of detecting error | |
US5371751A (en) | Method of correcting errors of coded data | |
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 (en) | Error correcting method | |
JPS601677A (en) | Eror detecting method | |
JPS5996516A (en) | Correcting and encoding method of error | |
JPH0557671B2 (en) | ||
JPH0563862B2 (en) | ||
JPH043525A (en) | Code error correcting device | |
JP2930239B2 (en) | Storage device failure detection method and storage control device | |
JP2578740B2 (en) | Error correction method | |
JPH041531B2 (en) |