JPS6367922A - Error correcting system - Google Patents
Error correcting systemInfo
- Publication number
- JPS6367922A JPS6367922A JP61211552A JP21155286A JPS6367922A JP S6367922 A JPS6367922 A JP S6367922A JP 61211552 A JP61211552 A JP 61211552A JP 21155286 A JP21155286 A JP 21155286A JP S6367922 A JPS6367922 A JP S6367922A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- correction
- error
- symbol
- errors
- 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.)
- Pending
Links
- 238000012937 correction Methods 0.000 claims abstract description 139
- 238000000034 method Methods 0.000 claims description 18
- 238000001514 detection method Methods 0.000 claims description 12
- 230000006866 deterioration Effects 0.000 abstract 1
- 230000008034 disappearance Effects 0.000 abstract 1
- 230000002265 prevention Effects 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 208000011580 syndromic disease Diseases 0.000 description 8
- 238000012360 testing method Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 241001279158 Silonia silondia Species 0.000 description 1
- 230000003187 abdominal effect Effects 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
【発明の詳細な説明】
特に９−ド・ソロモン符号等により２重符号化された誤
り訂正符号を用いる場合に好適な誤り訂正方式に関する
。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an error correction method that is particularly suitable when using an error correction code double-encoded using a 9-de-Solomon code or the like.
℃従来の技術〕 ディジタル信号の誤り訂正を行う場合、誤り訂。℃Conventional technology] Error correction when correcting errors in digital signals.
正能力のみではなく、その検出能力も重要な要素。Not only positive ability but also detection ability is an important factor.
であり、特にディジタルオーディオ信号処理装置に用い
る時には、誤訂正により異常音が発生する。Especially when used in a digital audio signal processing device, abnormal sound is generated due to incorrect correction.
危険性があるので十分な検討を要する。Due to the danger, sufficient consideration is required.
従来のこの種の誤り訂正方式は、昭和６０年度電子通信
学会総合全国大会論文集第７９「回転ヘッド形ＰＣＭレ
コーダの誤り訂正方式」Ｋ記載されているように、第１
の復号時に誤り訂正と同時に復号の状態を示すフラグを
付加し、第２の復号時に誤り数の検出を行い、この誤り
数と上記フラグの数により復号方法を選択し誤り訂正を
行うことにより、２重符号化された誤り訂正符号の復号
な行うようにしている。Conventional error correction methods of this type are described in Proceedings of the 1985 IEICE General Conference, No. 79, "Error Correction Methods for Rotating Head PCM Recorders," K.
By adding a flag indicating the decoding status at the same time as error correction when decoding, detecting the number of errors during second decoding, selecting a decoding method based on this number of errors and the number of the above flags, and performing error correction. It is designed to decode double-encoded error correction codes.
以下、特開昭６０−９５６４０号公報等に示されている
リード・ソロモン符号による２重符号化について説明す
る。Double encoding using the Reed-Solomon code disclosed in Japanese Patent Application Laid-Open No. 60-95640 will be described below.
第８図はリード・ソロモン符号忙よる２重符号化の一例
を示すデータ配列図であって、２００は情報ワード、３
００は第１の検査ワード、４００゜は第２の検査ワード
である。符号化は、まず、１２゜個の情報ワードＷｏ〜
Ｗ＋＋に対して第１の検査ワー。FIG. 8 is a data array diagram showing an example of double encoding using a Reed-Solomon code, where 200 is an information word, 3
00 is the first test word and 400° is the second test word. Encoding begins with 12° information words Wo~
First test for W++.
ドＱＯ，Ｑ、、 Ｃ２，Ｑｓを付加する。この１２個の
情報。Add QO, Q, C2, Qs. These 12 pieces of information.
ワード及び４個の第１の検査ワードよりなるプロ。word and four first test words.
ツクをＣ２ブロック６００とする。The block is set to C2 block 600.
次に、Ｃｚブロック６００の各シンボルに対して。Next, for each symbol of Cz block 600.
インターリーブを行ない、同図に示すような配列。Perform interleaving to create an arrangement as shown in the same figure.
にする。そして、それぞれ異なるＣ２ブロックに含。Make it. Then, they are included in different C2 blocks.
まれる１２個の情報ワードＷｏ％Ｗ＋ ＋及び第１の検
査、。12 information words Wo%W+ + and the first test.
ワードＱ、、 Ｑ、 、 Ｃ２，Ｑ、に対して第２の検
査ワードＰａ、Ｐ＋を付加する。この１２個の情報ワー
ド、４個の第１の検査ワード及び２個の第２の検査ワー
ドよりなるブロックを０１ブロツク５００とする。復号
時には、Ｃ１ブロックで誤り検出及び誤り訂正を行なっ
た後にディンターリーブを行ない、そして、Ｃ２ブロッ
クで誤り検出及び誤り訂正を行なう。Add second test words Pa, P+ to words Q, , Q, , C2,Q. A block consisting of these 12 information words, 4 first check words, and 2 second check words is referred to as 01 block 500. During decoding, after error detection and error correction are performed in the C1 block, dinterleaving is performed, and error detection and error correction are performed in the C2 block.
Ｃ１ブロックでは符号長１日、検査ワード数２、最小距
離３、Ｃ２ブロックでは符号長１６、検査ワード数４、
最小距離５の９−ド、・ソロモン符号を用・ ６ ・
いている。したがって、Ｃ１復号では１シンボルの。For the C1 block, the code length is 1 day, the number of test words is 2, and the minimum distance is 3. For the C2 block, the code length is 16, the number of test words is 4,
A 9-code Solomon code with a minimum distance of 5 is used. Therefore, in C1 decoding, one symbol.
誤り訂正が可能である。また、Ｃ２復号では、８個。Error correction is possible. Also, in C2 decoding, there are 8 pieces.
の誤り位置が不明の誤りとＥ個の誤り位置が既知。Errors whose error locations are unknown and E error locations are known.
の誤り（以下の説明では、前者の誤り、後者を消。(In the following explanation, the former error and the latter will be erased.)
失とする）について、 ２Ｓ＋Ｅ≦４ の範囲で誤り訂正を行なうことができる（特願。Regarding the loss), 2S+E≦4 Errors can be corrected within the range of (patent application).
昭５８−１１０９３１号公報参照）。そこで、Ｃ１復号
では。(See Publication No. 58-110931). So, in C1 decoding.
誤り検出及び１シンボル訂正を行い、同時に復号の状態
を示すフラグを各ワードに付加し、Ｃ２復号ではＣ１復
号で付加されたフラグの状況に応じて、以下釦示す３種
類の復号のうちの最適な復号な行なうことにより、能力
の優れた誤り訂正を行なうことができる。Error detection and 1-symbol correction are performed, and at the same time a flag indicating the decoding status is added to each word. In C2 decoding, the optimal one of the three types of decoding shown below is selected depending on the status of the flag added in C1 decoding. By performing accurate decoding, it is possible to perform error correction with excellent performance.
ｆｉｌ ８＝２ Ｅ＝０：２個の誤りを訂正する。fil 8=2 E=0: Correct 2 errors.
＋２］ Ｓ＝Ｉ ｇ＝２：１個の誤りと２個の消失
を訂正する。+2] S=I g=2: Correct 1 error and 2 erasures.
＋３１ ８＝ＯＢ＝４：４個の消失を訂正する。+31 8=OB=4: Correct 4 erasures.
二重符号化された誤り訂正符号の第２の復号に、 ４
。For the second decoding of the double encoded error correction code, 4
.
おいて、第１の復号時にフラグが付加されたシンボルを
訂正する消失訂正を行なう場合、誤訂正確。When erasure correction is performed to correct the symbol to which a flag was added during the first decoding, there is a possibility of error correction.
率が高いという問題がある。しかし、上記従来方。The problem is that the rate is high. However, the above conventional method.
式では、この消失訂正の際の誤訂正防止に対する考慮が
なされていなかった。 ５本発明は
、消失訂正の際の誤訂正を防止し、訂正能力を劣化させ
ずに検出能力を向上させる誤り訂正方式を提供すること
を目的とする。The formula did not take into account prevention of erroneous correction during erasure correction. 5. It is an object of the present invention to provide an error correction method that prevents erroneous correction during erasure correction and improves detection ability without deteriorating correction ability.
上記目的は、第２の復号において、第１の復号時にフラ
グが付加されたシンボルを消失シンボルとした消失訂正
を行なう場合、消失シンボルの誤りの値の計算結果が０
であるものの数が所定の数以上の時のみ誤り訂正を行な
い、所定の数未満の時は誤り訂正を禁止することにより
、達成される。The above purpose is that when erasure correction is performed using the symbol to which a flag was added during the first decoding as an erasure symbol in the second decoding, the calculation result of the error value of the erasure symbol is 0.
This is achieved by performing error correction only when the number of errors is greater than or equal to a predetermined number, and prohibiting error correction when it is less than a predetermined number.
また、上記の方法を実現するには、従来の誤り訂正装置
に消失シンボルの誤りの値の計算結果が０であるものの
数をカウントするカクン夛を設げれば良い。Further, in order to implement the above method, it is sufficient to provide a conventional error correction device with a trick for counting the number of erased symbols whose error value calculation result is 0.
−消失訂正の際、多数の消失シンボルが訂正され。 - During erasure correction, a large number of erasure symbols are corrected.
る場合に誤訂正を起こす確率が高くなる。The probability of erroneous correction increases when
そこで、消失訂正されるシンボルの誤りの値の。Therefore, the error value of the symbol to be erasure corrected.
計算結果が０であるものの数が所定の数より小さ。The number of calculation results that are 0 is smaller than the predetermined number.
い時、すなわち多数の消失シンボルが訂正される時に誤
り訂正を禁止することにより、消失訂正の。erasure correction by inhibiting error correction when a large number of erasure symbols are corrected.
中で誤訂正確率が高くなる場合の訂正を選択的に。Selective correction when the probability of incorrect correction is high.
行なわないようにすることができるため、消失前。Before it disappears, you can prevent it from happening.
正の際の誤訂正を防止することが可能となる。 。It becomes possible to prevent erroneous correction when the result is correct. .
〔実施例） Ｉ
。[Example] I
.
以下、本発明の実施例を図面を用いて説明する。Embodiments of the present invention will be described below with reference to the drawings.
第１図は本発明の第一の実施例を説明するフローチャー
トであって、リード・ソロモン符号により２重符号化さ
れた誤り訂正符号の復号アルゴリズムである。FIG. 1 is a flowchart illustrating a first embodiment of the present invention, which is a decoding algorithm for an error correction code double-encoded using a Reed-Solomon code.
同図において、任意の位置にある１シンボルの誤り訂正
（Ｃ＋復号（１、Ｏ））、及びフラグの付加を行なう第
１の復号５０（以下、Ｃ１復号と呼ぶ）と、Ｃ＋復号５
０においてフラグの付加されたシンボルを消失とした４
シンボルまでの誤り訂正（Ｃ２腹号（０，４）、以下消
失訂正と呼ぶ）を行なう第。In the figure, first decoding 50 (hereinafter referred to as C1 decoding) performs error correction of one symbol at an arbitrary position (C+ decoding (1, O)) and flag addition;
0, the symbol with the flag added is erased 4
Error correction up to the symbol (C2 anticoding (0, 4), hereinafter referred to as erasure correction) is performed.
２の復号５１（以下、Ｃ２復号と呼ぶ）より成って。2 decoding 51 (hereinafter referred to as C2 decoding).
いる。なお、Ｎ（Ｅ）は復号を行なうことにより検。There is. Note that N(E) can be detected by decoding.
出された誤りの数、Ｎ（Ｆｏ）はＣ１復号５０でフラグ
。The number of errors issued, N(Fo), is flagged in C1 decoding 50.
の付加されたシンボル（以下、消失シンボルと呼。(hereinafter referred to as a lost symbol).
ぶ）の数、ＮＢＲは消失シンボルの誤りの値の計。NBR is the total error value of erasure symbols.
算結果が０であるものの個数を示している。また、。It shows the number of items whose calculation result is 0. Also,.
Ｆｏ ＝ １はＣ１復号５０において、すべてのシンボ
ル。Fo = 1 in C1 decoding 50, all symbols.
にＦｏフラグを付加することを意味している。This means adding the Fo flag to .
Ｃ１復号５０は、最小距離が３のリード・ソロモ、。C1 decoding 50 is Reed-Solomo with a minimum distance of 3.
ン符号の復号を行なうもので、まず誤りの数を検出し、
検出された誤りの数が１以下の場合、任意の位置にある
１シンボルの訂正を行なう。誤りの数が１より大きい場
合は、全シンボルに対し、ＦＯフラグを付加する。It decodes the code, first detects the number of errors,
If the number of detected errors is one or less, one symbol at an arbitrary position is corrected. If the number of errors is greater than 1, an FO flag is added to all symbols.
】５
Ｃ２復号５１は、最小距離が５のリード・ソロモン符号
を行なうもので、Ｃ１復号５０で付加されたＦ。]5 The C2 decoding 51 performs a Reed-Solomon code with a minimum distance of 5, and the F added in the C1 decoding 50.
フラグの数が４個以下の時Ｃ２復号（０，４）５４を行
ない、４個より大きい時は訂正不能とする。Ｃ２復号（
０，４）では、ＦＯフラグ付きシンボルを消失・ ｌ
・
上した消失訂正を行なう。その結果、ＮＥＲが１゜個以
上の場合のみ誤り訂正を行ない、０個の場合。When the number of flags is 4 or less, C2 decoding (0, 4) 54 is performed, and when the number is greater than 4, correction is not possible. C2 decryption (
0,4), the symbol with the FO flag is lost/l
・Perform the above deletion correction. As a result, error correction is performed only when the NER is 1° or more, and when it is 0.
は訂正不能とする。この判断を行なう部分（以下、。cannot be corrected. The part that makes this judgment (below).
誤訂正防止制御と呼ぶ）が第１図の５５である。 。(referred to as erroneous correction prevention control) is indicated by 55 in FIG. .
第２図はＣ２復号においてフラグ付きシンボルが。Figure 2 shows symbols with flags in C2 decoding.
４個ある時の誤りパターン図である。第１図にお。It is an error pattern diagram when there are four errors. In Figure 1.
ける誤訂正防止制御５５を行なわない場合は、第２゜図
Ｃａ’）に示した様に、消失シンボル以外に誤りが、あ
ると、必ず誤訂正が生じる。同図は、Ｆａミツラグ付キ
シンポルが４個の場合の誤、リパターンを示し１１〕
たものであり、図中×で示したものは誤りのある。If the error correction prevention control 55 is not performed, as shown in FIG. 2 (Ca'), if there is an error other than the erased symbol, error correction will always occur. The figure shows errors and repatterns when there are four Fa Mitsurag-attached xympols [11], and the ones marked with an x in the figure are errors.
シンボル、５７（図中右下に００添字が付しであるもの
）は消失シンボル、矢印の付しであるものは復号の結果
訂正が行なわれるシンボルを表わしている。Symbol 57 (with a 00 subscript at the bottom right in the figure) represents a lost symbol, and those with an arrow mark represent symbols that are corrected as a result of decoding.
同図かられかるように、この場合４個の消失シンボルが
すべて訂正されてしまうので、ＮＢＲ＝０となる。一方
、誤訂正防止制御５５を行なう場合、第２図（ａ）の誤
りパターンは訂正不能として扱うため、誤訂正を防止す
ることができる。As can be seen from the figure, all four lost symbols are corrected in this case, so NBR=0. On the other hand, when performing the error correction prevention control 55, the error pattern shown in FIG. 2(a) is treated as uncorrectable, so that error correction can be prevented.
・ ８ ・ なお、第２図（ｂ）に示したように、４個の消失。・ 8 ・ In addition, as shown in FIG. 2(b), four pieces disappeared.
シンボルがすべて誤りの時、従来では訂正可能で。Conventionally, when all symbols are errors, they can be corrected.
あったが、誤訂正防止制御５５を行なうことにより。However, by performing the error correction prevention control 55.
訂正不能となる。It becomes impossible to correct.
しかし、一般的に誤りシンボルの生起確率は、５誤りの
無いシンボルの生起確率に比べて非常に小。However, the probability of occurrence of an error symbol is generally very small compared to the probability of occurrence of a symbol without five errors.
さい値であるため、第２図（ｂ）に示したような誤。Because it is a small value, an error as shown in Figure 2 (b) occurs.
リパターンの生起確率は小さく、実際に訂正不能。The probability of repatterning occurring is small and cannot actually be corrected.
となる確率は低くなる。また、第２図（Ｃ）に示し。The probability of that happening is low. Also shown in FIG. 2(C).
たように、４個の消失シンボルの内、３個誤りが、。As shown above, there are 3 errors out of 4 erasure symbols.
ある場合は、誤り値の計算値が０であるシンボル。A symbol whose calculated error value is 0, if any.
５８が１個あるので、ＮＥＲ＝１となり、従来どお。Since there is one 58, NER=1, which is the same as before.
り訂正が可能である。correction is possible.
以上のように、Ｃ２復号の際に上記した誤訂正防。As described above, the above-mentioned error correction prevention is performed during C2 decoding.
止制御５５を行なうことにより、訂正能力を損わず、。By performing the stop control 55, the correction ability is not impaired.
に消失訂正における誤訂正確率を減少させることができ
る。The probability of incorrect correction in erasure correction can be reduced.
次に、本発明の第二の実施例を説明する。Next, a second embodiment of the present invention will be described.
第３図は回転ヘッドＰＣＭレコーダに用いられるリード
・ソロモン符号により２重符号化された罠り訂正符号の
Ｃ２復号に最適なアルゴリズムを示。FIG. 3 shows an optimal algorithm for C2 decoding of a trap correction code double-encoded using a Reed-Solomon code used in a rotating head PCM recorder.
すフローチャートである。This is a flowchart.
また、第４図は上記符号のＣ１復号のアルゴリズ。Moreover, FIG. 4 shows an algorithm for C1 decoding of the above code.
ムを示すフローチャートであって、Ｃ１復号（２，０）
。2 is a flowchart showing C1 decoding (2,0)
.
は、任意の位置にある２シンボルの誤り訂正を行なうこ
と、モしてＦｏ＝１．Ｆｔ＝１、Ｆ２；１はそれぞれ全
シンボルに対してＦＤフラグ、 Ｆ＋フラグ、Ｆ２フラ
グを付加することを表わしている。performs error correction on two symbols located at arbitrary positions, and Fo=1. Ft=1, F2;1 indicates that the FD flag, F+ flag, and F2 flag are added to all symbols, respectively.
第３図において、 Ｎ （Ｅ）は検出された誤りの数、
Ｎ （Ｆｌ）、 Ｎ （Ｆ２）はそれぞれＣ１復号時に
付加されたＦ１フラグ、Ｆ２フラグの数、Ｆ ＝ Ｆｏ
、 Ｆ＝Ｆｔはそれぞれ訂正不能時に付加する訂正不能
フラグなＦｏフラグ付きシンボル、Ｆ１フラグ付きシン
ボルに対して付加することを、Ｃ２復号（ｓ、ｇ ）は
任意の位置にあるＳシンボルの誤り訂正とＥシンボルの
消失訂正を行なうことを示している。In Figure 3, N (E) is the number of detected errors,
N (Fl) and N (F2) are the number of F1 flag and F2 flag added at the time of C1 decoding, respectively, F = Fo
, F=Ft is an uncorrectable flag that is added when correction is impossible, and is added to the Fo flagged symbol and F1 flagged symbol. C2 decoding (s, g) is an error correction of the S symbol at an arbitrary position This indicates that erasure correction of the E symbol is performed.
以下、第６図に示したフローチャートに従ってＣ２復号
の手順を説明する。The C2 decoding procedure will be explained below according to the flowchart shown in FIG.
ｉｌｌ ８＝２．Ｅ＝０として復号する。これＫより
任意の位置にある２シンボルの誤り訂正を行なう （
６１） 。ill 8=2. Decode as E=0. This performs error correction on two symbols located at arbitrary positions from K (
61).
＋２１． ｆｉ＋で誤りが３個以上と判断された場合（
６０）、。+21. If fi+ determines that there are three or more errors (
60),.
Ｆ１フラグの数が０個ならば（６２）訂正は行なわ。If the number of F1 flags is 0 (62), no correction is made.
ず、Ｆｏフラグ付きシンボルに訂正不能フラグを付。First, an uncorrectable flag is attached to the symbol with the Fo flag.
加する（７５）。Add (75).
＋３１．＋１１で誤りが３個以上と判断された場合（６
０）、。+31. If +11 determines that there are 3 or more errors (6
0),.
Ｆ１フラグの数が１個または２個ならば（６３） 、。If the number of F1 flags is 1 or 2, (63).
Ｆ１フラグの付加されている１シンボルまたは２゜シン
ボルを消失として、Ｓ＝２ 、ｇ＝１または。S=2, g=1 or 1 symbol or 2° symbol to which the F1 flag is attached is assumed to be lost.
Ｓ＝２．Ｅ＝２の復号を行ない（６４） 、検出さ１゜
れた誤りが２個以下ならば（６５）誤り訂正を行。S=2. Perform decoding of E=2 (64), and if the number of errors detected by 1° is 2 or less (65), perform error correction.
ない（６６）、２個以上ならば（６５）訂正は行な。No (66), if there are two or more (65), make corrections.
わす、 Ｆａミツラグきシンボルに訂正不能フラグを付
加する（７５）。Then, an uncorrectable flag is added to the Fa Mitsuragi symbol (75).
＋４１． ｉｌｌで誤りが３個以上と判断された場合（
６０）、Ｆ１フラグの数が３個または４個ならば（６７
）、Ｆ１フラグの付加されている３シンボルまたは４シ
ンボルを消失として、Ｓ＝１．Ｅ＝１ 、Ｅ＝５または
Ｓ＝１．Ｅ＝４の復号を行ない（６８）、検出された誤
りが１個以下ならば（６９）誤り訂・１１−
正を行ない（７０）、２個以上ならば（６９）訂正。+41. If it is determined that there are three or more errors in ill (
60), if the number of F1 flags is 3 or 4 (67
), S=1. E=1, E=5 or S=1. E=4 decoding is performed (68), and if the number of detected errors is one or less, error correction/11-correction is performed (70), and if there are two or more errors, correction is performed (69).
を行なわず、Ｆ＠フラグ付きシンボルに訂正不能フ。F@ flagged symbols are uncorrectable.
ラグを付加する（７５）。Add a lag (75).
＋５１． ＋１）で誤りが３個以上と判断された場合（
６０）、２Ｆ１フラグの数が５個ならば（７１）、Ｆ１
フラグの、付加されている５シンボルを消失として、Ｓ
＝。+51. +1) If it is determined that there are 3 or more errors (
60), 2F1 If the number of flags is 5 (71), F1
Assuming that the 5 symbols added to the flag are lost, S
=.
ｏ、Ｅ＝ｓの復号を行ない（７２）、検出された。o, E=s was decoded (72) and detected.
誤りが０個ならば（７３）、誤り訂正を行ない（。If there are 0 errors (73), error correction is performed (.
７４）、１個以上ならば（７３）、訂正は行なわず、Ｆ
ｏフラグ付きシンボル忙訂正不能フラグを付加、。74), if it is one or more (73), no correction is made and F
o Add symbol busy uncorrectable flag with flag.
する（７５）。Do (75).
（６）、（υで誤りが３個以上と判断された場合（６０
）、Ｆ１フラグの数が６個以上かつＦ２フラグの数が０
個ならば（７６）訂正を行なわず、Ｆ１フラグ付きシン
ボル忙訂正不能フラグを付加する（１０７）。(6), (If it is determined that there are 3 or more errors in υ (60
), the number of F1 flags is 6 or more and the number of F2 flags is 0
If it is (76), no correction is performed, and a symbol busy correction uncorrectable flag with F1 flag is added (107).
（７）、（１１で誤りが３個以上と判断された場合（６
０）、Ｆ１フラグの数６個以上でかつＦ２フラグの数が
１個ならば（７７）、Ｆｔフラグの付加されている１シ
ンボルを消失として、８＝２．Ｅ＝１の復号な行ない（
７８）、検出された誤りが２個以下な・１２・
らば（７９）誤り訂正を行ない（８０）、５個以上。(7), (If it is determined that there are 3 or more errors in 11 (6)
0), if the number of F1 flags is 6 or more and the number of F2 flags is 1 (77), one symbol to which the Ft flag is attached is assumed to be lost, and 8=2. Decoding E=1 (
78), 2 or less errors detected. 12. If (79) error correction is performed (80), 5 or more errors.
ならば（７９）訂正は行なわず、Ｆ１フラグ付きシ。If so (79) no correction is made and the F1 flag is attached.
ンボルに訂正不能フラグを付加する（１０７）。 。An uncorrectable flag is added to the symbol (107). .
＋８１． ＋１１で誤りが３個以上と判断された場合（
６０）、。+81. If +11 determines that there are 3 or more errors (
60),.
Ｆ１フラグの数が６個以上でかつＦ２フラグの数が。The number of F1 flags is 6 or more and the number of F2 flags is 6 or more.
２個ならば（８１）、Ｆ２フラグの付加されている。If there are two (81), the F2 flag is added.
２シンボルを消失として、８＝２ 、Ｅ＝２の復。With 2 symbols erased, 8=2, E=2.
号を行なう（８２）。検出された誤りが１個以下。(82). Less than one error detected.
ならば（８５）誤り訂正を行なう（８５）。また、。If so (85), error correction is performed (85). Also,.
誤りが２個の場合（８４）、２個の消失シンボルの中で
誤りの値が０と計算されたものの数が１個以上ならば（
８６）誤り訂正を行ない（８７）、０個ならば（８６）
訂正は行なわず、Ｆ１フラグ付きシンボルに訂正不能フ
ラグを付加する（１０７）。When there are two errors (84), if the number of error values calculated as 0 among the two erasure symbols is 1 or more, then (
86) Perform error correction (87), and if it is 0 (86)
No correction is performed, and an uncorrectable flag is added to the symbol with the F1 flag (107).
誤りが３個以上ならば（８４）誤り訂正は行なわず、Ｆ
１フラグ付きシンボルに訂正不能フラグを付加する（１
０７）。If there are three or more errors (84), error correction is not performed and F
Add an uncorrectable flag to a symbol with a 1 flag (1
07).
１９１、１１１で誤りが３個以上と判断された場合（６
０）、Ｆ１フラグの数が６個以上でかつＦ２フラグの数
が３個以上ならば（８８）、Ｆ２フラグの付加されてい
る３シンボルを消去として、８＝１．Ｅ＝。If it is determined that there are three or more errors in 191 or 111 (6
0), if the number of F1 flags is six or more and the number of F2 flags is three or more (88), the three symbols to which the F2 flag is attached are erased, and 8=1. E=.
３の復号な行ない（８９）、検出された誤りが１゜個以
下ならば（９０）誤り訂正を行ない（９１）、。3 is decoded (89), and if the number of errors detected is 1° or less (90), error correction is performed (91).
２個以上ならば（９０）訂正は行なわず、Ｆ１フラ。If there are 2 or more, (90) no correction is made and F1 flag is issued.
グ付きシンボルに訂正不能フラグを付加する（。Adds an uncorrectable flag to marked symbols (.
１０７）。107).
αＧ、Ｔｌ）で誤りが３個以上と判断された場合（６ｏ
）、。If it is determined that there are three or more errors in αG, Tl) (6o
),.
Ｆ１フラグの数が６個以上かっＦ２フラグの数が４゜個
ならば（９２）、Ｆ２フラグの付加されている４゜シン
ボルを消失として、Ｓ＝１．Ｅ＝４の復号、。If the number of F1 flags is 6 or more and the number of F2 flags is 4° (92), the 4° symbol to which the F2 flag is attached is assumed to be lost, and S=1. Decoding of E=4.
を行なう（９３）。検出された誤りが０個ならば（９４
）誤り訂正を行なう（９６）。また誤りが１個の場合（
９５）、４個の消失シンボルの中で、誤りの値が０と計
算されたものの数が２個以上ならば（９７）誤り訂正を
行ない（９８）、１個以下ならば（９７）訂正は行なわ
ず、Ｆ、フラグ付きシンボルに訂正不能フラグを付加す
る（１０７）。(93). If the number of detected errors is 0 (94
) Perform error correction (96). Also, if there is one error (
95), if the number of 4 erasure symbols with an error value calculated as 0 is 2 or more (97), error correction is performed (98), and if it is 1 or less (97), no correction is performed. Instead, an uncorrectable flag is added to the F flagged symbol (107).
誤りが２個以上のときは（９５）誤り訂正は行なわず、
Ｆｔフラグ付きシンボルに訂正不能フラグを付加する（
１０７ ）。If there are two or more errors, (95) error correction is not performed,
Add uncorrectable flag to symbol with Ft flag (
107).
一αｎ、ｆｌ＋で誤りが３個以上と判断された場合（６
ｏ〕、。- If it is determined that there are three or more errors in αn, fl+ (6
o],.
Ｆ１フラグの数が６個以上かつＦ２フラグの数が５゜個
ならば（９９）、Ｆ２フラグが付加されている５シ。If the number of F1 flags is 6 or more and the number of F2 flags is 5° (99), then the F2 flag is added to 5.
ンボルを消失として、Ｓ＝ｏ 、ｇ＝ｓの復号を。Let symbol be an erasure, and decode S=o and g=s.
行なう（Ｉ ＤＯ）。
５検出された誤りが０個の場合（１０１）、５個の。Do it (I DO).
5 If the number of detected errors is 0 (101), then 5.
消失シンボルの中で、誤りの値が０と計算され。Among the erasure symbols, the error value is calculated as 0.
たものの数が１個以上ならば（１０２）誤り訂正を。If the number of errors is 1 or more (102), perform error correction.
行ない、１個以下ならば（１０２）訂正は行なわず、。If there is less than one (102), no correction is made.
Ｆ１フラグ付きシンボルに訂正不能フラグを付加、。Add an uncorrectable flag to the F1 flagged symbol.
する（１０７）。また誤りが１個以上ならば（１０１）
訂正は行なわず、Ｆ１フラグ付きシンボルに訂正不能フ
ラグを付加する（１０７）。(107). Also, if there is one or more errors (101)
No correction is performed, and an uncorrectable flag is added to the symbol with the F1 flag (107).
■、（１）で誤りが３個以上と判断された場合（６０）
、Ｆ２フラグの数が６個ならば（１０４）。Ｆ１フラグ
のＣ
数が６個の時（１０５）Ｆ２フラグの付加されている６
シンボルを消失として、８＝ｏ 、Ｅ＝−ｓの誤り訂正
を行ない（１０６）、Ｆ１フラグの数が７個以上の時（
１０５）、訂正は行なわず、Ｆ１フラグ付きシンボルに
訂正不能フラグを付加する（１０７）。■, If it is determined that there are three or more errors in (1) (60)
, if the number of F2 flags is 6 (104). When the number of F1 flags is 6 (105), the number of F2 flags added is 6.
The symbol is erased and error correction is performed for 8=o and E=-s (106), and when the number of F1 flags is 7 or more (
105), and an uncorrectable flag is added to the F1 flagged symbol without performing correction (107).
・ １５・
４１３、ｆｌ＋で誤りが３個以上と判断された場合（６
ｏ）、。・15・413, if it is determined that there are 3 or more errors in fl+ (6
o),.
Ｆ２フラグの数が７個以上ならば（１０４）訂正は行。If the number of F2 flags is 7 or more (104), the correction is on the line.
なわず、Ｆ１フラグ付きシンボルに訂正不能フラ。An uncorrectable flag was found in the symbol with the F1 flag.
グな付加する（１０７）。(107).
上記の復号方式は、（８）、αＧ、（６）の消失訂正の
際、。The above decoding method is used for erasure correction of (8), αG, and (6).
誤訂正防止制御８６ 、９７及び１０２を行なっている
と。If the error correction prevention controls 86, 97, and 102 are performed.
とを特徴としている。It is characterized by.
１例として（１０）の場合の誤訂正防止について。As an example, regarding prevention of incorrect correction in case (10).
説明する。explain.
第５図はＣ２復号においてフラグ付きシンボルが、。FIG. 5 shows flagged symbols in C2 decoding.
４個ある場合の誤りパターン図である。従来の方式では
、第５図（ａ） Ｋ示したように、消失シンボル以外忙
誤りが２個ある場合誤訂正を起こす確率が高かったが、
誤訂正防止制御９７により訂正不能とするため、誤訂正
を防止することができる。一方、第５図（ｂ）、（ｃ）
の誤りパターンの場合は訂正不能となるが、誤りシンボ
ルの数が多いのでその確率は低い。また、同図（４）
、 （４）の場合は、９８゜９６により訂正を行なうこ
とができる。It is an error pattern diagram when there are four errors. In the conventional method, as shown in Fig. 5(a), if there were two busy errors other than the lost symbol, there was a high probability of erroneous correction;
Since the error correction prevention control 97 makes correction impossible, it is possible to prevent error correction. On the other hand, Fig. 5(b) and (c)
The error pattern cannot be corrected, but the probability is low because the number of error symbols is large. Also, the same figure (4)
, In the case of (4), corrections can be made using 98°96.
以上の結果、訂正不能確率を悪化させずに、誤・１６・ を正確率を減少させることができる。As a result of the above, the error, 16, and The accuracy rate can be decreased.
第６図はシンボルエラーレート対訂正能力及び・検出能
力を示すグラフであって、上記した誤訂正・防止制御の
効果を具体的に示したものである。 ・同図において、
破線１１１は、前記昭和６０年度５電子通信学会総合全
国大会論文集第７９に記載さ。FIG. 6 is a graph showing the symbol error rate versus correction ability and detection ability, and specifically shows the effects of the above-described error correction and prevention control.・In the same figure,
The broken line 111 is described in the 79th Proceedings of the General National Conference of the Society of Electronics and Communication Engineers in 1985.
れている誤り訂正方式、実線１１０は上記した本発・明
の訂正方式による訂正不能確率及び検出不良確、率を示
している。同図より、本発明によれば検出。The solid line 110 indicates the error correction probability and detection failure probability by the above-mentioned error correction method of the present invention. From the same figure, it is detected according to the present invention.
能力が１桁程度改善しているのがわかる。 １゜ま
た、シンボルエラーレートか１０ より低い範。It can be seen that the ability has improved by about an order of magnitude. 1° Also, the symbol error rate is in the lower range than 10°.
囲において訂正不能確率が減少しているが、これ。The uncorrectable probability decreases in this case.
は消失訂正の検出能力が向上したため、より高い。is higher due to improved erasure correction detection ability.
訂正能力を持つ消失訂正を行なうことが可能とな。It is possible to perform erasure correction with correction ability.
ったためである。 １゜
第７図は、本発明による誤り訂正方式を行なうための誤
り訂正装置の一例を示すブロック図であって、１はシン
ドロム生成回路、２．９はカフ／り、３．４はＲＯＭ、
５は比較回路、６は仇入力ＯＲ回路、７はＲＡＭ、８は
演算回路、１０は条弁列断回路、１１はプログラムＲＯ
Ｍ、１２はアドレ・スカクンタ、１３．１４はパスライ
ン、２ｏはデータ人・出力端子、２１はロクーション入
出方端子である。・パスライン１３は、受信信号、誤り
の値、データ・Ｋ付加されるフラグ等のデータをやりと
りするデ５−タパス、パスライン１４は、データの位ｆ
（ロケ。This is because 1. FIG. 7 is a block diagram showing an example of an error correction device for performing the error correction method according to the present invention, in which 1 is a syndrome generation circuit, 2.9 is a cuff/receiver, 3.4 is a ROM,
5 is a comparison circuit, 6 is an input OR circuit, 7 is a RAM, 8 is an arithmetic circuit, 10 is a row valve series disconnection circuit, and 11 is a program RO.
M, 12 is an address skunkta, 13.14 is a pass line, 2o is a data output terminal, and 21 is a location input/output terminal.・The path line 13 is a data path for exchanging data such as received signals, error values, and flags added to the data.
(Location.
−ジョン）等のデータをやりとりするロクーシ曹。- Sergeant Rokusi exchanges data with John) and others.
ンバスである。bus.
同図において、シンドローム生成回路１は、デ。In the same figure, the syndrome generation circuit 1 is configured as shown in FIG.
−タ入出力端子２ｏより入力された信号によりシン、。-Synchronized by the signal input from the input/output terminal 2o.
ドロームを生成する。Generate drome.
演算回路８は、シンドローム生成回路１で生成。The arithmetic circuit 8 is generated by the syndrome generation circuit 1.
されたシンドロームを用いて誤り位置及び誤りの。error location and error using the given syndrome.
値を求めるための演算を行なうものであり、ガロア体Ｇ
Ｆ（２ｆ′″）上での乗算、除算及び加算を行なう、５
ＲＯＭＺ＆ｔ、シンドローム、演算回路８での演算結果
等を記憶するためのものである。It performs calculations to find values, and is a Galois field G.
Perform multiplication, division, and addition on F(2f′″), 5
It is used to store the ROMZ&t, syndrome, calculation results of the calculation circuit 8, etc.
６は、ｍ入力ＯＲ回路であり、データバス１３上のデー
タが０かどうかを判断するためのものである。6 is an m-input OR circuit for determining whether the data on the data bus 13 is 0 or not.
Ｒ，０Ｍ３．ＲＯＭ４は、ベクトル表現でデータ・を扱
っているデータバス１３と、べき表現でデータ。R,0M3. The ROM 4 has a data bus 13 that handles data in vector representation, and data in power representation.
を扱っているロクーシ嘗ンパス１４との間のデータ。Data between Rokushi and Pass 14, which handles.
のやりとりを行なう場合の変換ＲＯＭである。 。This is a conversion ROM for exchanging data. .
カウンタ２は、１ブロツク内のフラグ数をカラ５ン卜す
るものであり、このカウント結果により、。Counter 2 counts the number of flags in one block, and based on this count result.
Ｃ２復号時の復号方法の選択を行なう。The decoding method for C2 decoding is selected.
比較回路５は、上記フラグ数と及びカウンタ９゜の出力
等と所定の数との比較や、復号処理途中Ｋ。The comparison circuit 5 compares the number of flags and the output of the counter 9° with a predetermined number, and compares the number of flags and the output of the counter 9° with a predetermined number.
おけるデータと定数の比較に用いる。 １８カ
クンタ９は、消失シンボルの誤りの値が０で。Used to compare data and constants. 18 Kakunta 9 has an error value of 0 for the erasure symbol.
あるものの数をカウントするもので、消失シンポ。It's a way to count the number of things that exist, and it's a vanishing symposium.
ルの誤りの値がデータバス１３に出力されているとき、
ｍ入力ＯＲ回路６により、０データが検出されるとカウ
ントアップする。このカウンタ９の値により消失訂正の
際、誤り訂正を行なうかどうかの判断基準とする。When the error value of the file is output to the data bus 13,
The m-input OR circuit 6 counts up when 0 data is detected. The value of this counter 9 is used as a criterion for determining whether or not to perform error correction during erasure correction.
条件判断回路１０は、ｍ入力ＯＲ回路６、カウンタ９及
び比較回路５の結果等に基づいてプログラムの分岐を行
なうかどうかを判断するものである。The condition determination circuit 10 determines whether or not to branch the program based on the results of the m-input OR circuit 6, the counter 9, the comparison circuit 5, and the like.
、１９゜
プログラムＲＯＭ１１は、上記の各回路を制御し・て復
号を行なうためのプログラムを記憶しておく・ものであ
る。１５は比較回路５及びデータバス１５へ。, 19° program ROM 11 stores programs for controlling and decoding each of the above-mentioned circuits. 15 to the comparison circuit 5 and data bus 15.
の定数を入力する信号、１７はプログラムの分岐を。17 is the signal that inputs the constant of the program.
行なう場合の条件を決める信号、１８は分岐する場５合
の分岐先を決める信号、１６はバスＩｃ接続されて。A signal 18 determines the condition for branching, a signal 18 determines the branch destination in the case of branching, and 16 is connected to bus Ic.
いるバッファ及びレジスタを制御する信号である。。These are the signals that control the buffers and registers that are present. .
アドレスカウンタ１２は、プログラムＲＯＭｌｌの６ア
ドレスを制御するためのものである。このカラ。The address counter 12 is for controlling six addresses of the program ROMll. This color.
ンタは、マスタークロック入力端子２２より入力さ、。The clock is input from the master clock input terminal 22.
れるクロック忙よりアドレスを進め、プログラム。The clock will be busy and the address will advance and the program will start.
を実行させる。またプログラムの分岐を行なう場。Execute. It is also a place to branch the program.
合は、分岐命令１９により分岐先アドレス１８をカウン
タ１２にロードしてプログラムを分岐させる。な。If so, the branch instruction 19 loads the branch destination address 18 into the counter 12 to cause the program to branch. Na.
お、プログラムスタート時はリセット入力端子２３１゜
よりリセット信号を入力し、カウンタ１２をリセットさ
せる。When starting the program, a reset signal is input from the reset input terminal 231° to reset the counter 12.
Ｃ２復号を行なう手順としては、まずデータ入出力端子
２０よりフラグを入力し、カウンタ２によりＣ１復号で
付加されたフラグ数をカウントする。The procedure for performing C2 decoding is to first input a flag from the data input/output terminal 20, and count the number of flags added in C1 decoding using the counter 2.
・２０Φ 次にデータ入出力端子２０よりデータを入力し、。・20Φ Next, input data from the data input/output terminal 20.
シンドローム生成回路１によりシンドロームの生。Syndrome generation circuit 1 generates a syndrome.
成を行ない、フラグの数により消失訂正の種類を。The type of erasure correction is determined by the number of flags.
選択し、訂正を行なう。その際、消失シンボルの。Select and make corrections. At that time, the symbol disappears.
誤りの値の計算結果が０であるものの個数をｍ人。The number of cases where the calculation result of the error value is 0 is m.
力ＯＲ回路６を介して、カウンタ９によりカラン。The counter 9 outputs the output through the OR circuit 6.
トする。消失訂正終了時にこのカウンタ９の値と。to The value of this counter 9 at the end of erasure correction.
所定の数とを、比較回路５により比較を行ない、。A comparison circuit 5 performs a comparison with a predetermined number.
その結果所定の数以上なら誤りデータを修正する。If the result is a predetermined number or more, the error data is corrected.
プログラムへ、所定の数未満ならば訂正不能とす１゜る
プログラムへ、それぞれ分岐を行なう。If the number is less than a predetermined number, a branch is made to a program that is 1 degree uncorrectable.
また、同図ではカウンタ９を設けているが、消失訂正を
行なう際、消失シンボルの誤りの値の計算結果が０であ
るものが１シンボルも無い時のみ忙、訂正を禁止する復
号アルゴリズムを用いる場合、このカウンタ９は省略可
能である。この場合は例えば消失シンボルの誤りの値の
計算結果が０であった時に、ＲＡＭ７にフラグを立てて
、このフラグが立っている時のみに消失訂正を行なう等
の方法により、本発明を実施できる。In addition, although a counter 9 is provided in the figure, when performing erasure correction, a decoding algorithm is used that prohibits correction only when there is no symbol whose error value calculation result of the erasure symbol is 0. In this case, this counter 9 can be omitted. In this case, the present invention can be implemented by, for example, setting a flag in the RAM 7 when the calculation result of the error value of the erased symbol is 0, and performing erasure correction only when this flag is set. .
以上説明したように、本発明によれば、２重符・最北さ
れた誤り訂正符号の第２の復号において、・消失訂正の
誤訂正確率を減少できるので、訂正能・力を劣下させず
に検出能力を向上させることかで・。As explained above, according to the present invention, in the second decoding of a double code/northmost error correction code, the error correction probability of erasure correction can be reduced, so that the correction ability is reduced. Is it possible to improve the detection ability without
き、上記従来技術の欠点を除いて優れた誤り訂正。and superior error correction except for the drawbacks of the prior art described above.
方式を提供することができる。method can be provided.
第１図は本発明の第一の実施例を説明するフロ。
−チャート、第２図はＣ２復号においてフラグ付き、。
シンボルが４個ある時の誤りパターン図、第３図。
は回転ヘッドＰＣＭレコーダに用いられるリード。
・ソロモン符号により２重符号化された誤り訂正。
符号のＣ２復号に最適なアルゴリズムを示すフロー。
チャート、第４図はＣ１復号のアルゴリズムを示す、５
フローチヤート、第５図はＣ２復号においてフラグ付き
シンボルが４個ある場合の誤りパターン図、第６図はシ
ンボルエラーレート対訂正能力及び検出能力を示すグラ
フ、第７図は本発明による誤り訂正方式を行なうための
誤り訂正装置の一例な示すブロック図、第８図はリード
・ソロモン符号に。
よる２重符号化の一例を示すデータ配列図である。
１・・・シンドローム生成回路、２・・・カウンタ、
。
６．４・・・Ｒ，ＯＭ、５・・・比較回路、６・・・乱
入力ＯＲ０回路、７・・・ＲＡＭ、８・・・演算回路、
９・・・カウンタ、５１０・・・条件判断回路、１１・
・・プログラムＲＯＭ、１２゜アドレスカウンタ、１３
・・・データバス、１４・・・ロケ−。
シロンパス。
躬１図
’ ＝ Ｑ ｌ、＠
１ ７１１曇７ ・２ １
“−−−°′復５Ｈｌ ５ｌ−−−Ｃｚ腹号
■
Ｉ Ｎｏ Ｆｏ−１１５２−Ｃｔ復号（ｆ
、の■
Ｉ ｌ ５°−゛
今ンボル訂正ｆ
１ 、 ５３ ｌ ６４−−−
− Ｃｚイ麦号（ｏ、４）ＩＩ
Ｉ １ “°゛°ゞ゛＝
１”ｊ’−−−−−−一−−−Ｊ ５６−−−ソ
ソボル訂正ｒ −−＝０−−−−−−一すゞ
１ ’−Ｙｅｓ ＩＩ
Ｃ２イ罠号 １＋ （０，４）
５４１
１ ＮＯ＋
＋ ５６”ｙ’ｅｓ ’
第 ２ 図
（α）ＮＥ尺＝０ （誤訂正防止−事丁正不能）（Ｃ
） Ｎ、ＥＦ＝１ （零下正町肴已）第４図
第 ５ 図
−−−０，−ｏ−−ｏ−Ｘｙ−−ｏ−ｘ−Ｘ−−−−−
−−−Ｘｙ−Ｘｆ−Ｘ？−Ｘｚ −−Ｘ−−ｍ−−１−
一−ゴ」
−ご上！■−一一一一一一
第６図
島 ７ 図FIG. 1 is a flowchart for explaining a first embodiment of the present invention. - Chart, FIG. 2 flagged in C2 decoding. FIG. 3 is an error pattern diagram when there are four symbols. is a lead used in rotating head PCM recorders.・Error correction double encoded using Solomon code. Flowchart showing an optimal algorithm for C2 decoding of codes. Chart, Figure 4 shows the algorithm of C1 decoding, 5
Flowchart, FIG. 5 is an error pattern diagram when there are four flagged symbols in C2 decoding, FIG. 6 is a graph showing symbol error rate versus correction ability and detection ability, and FIG. 7 is an error correction method according to the present invention. FIG. 8 is a block diagram showing an example of an error correction device for performing Reed-Solomon code. FIG. 2 is a data array diagram showing an example of double encoding according to the present invention. 1...Syndrome generation circuit, 2...Counter,
. 6.4...R, OM, 5...Comparison circuit, 6...Random input OR0 circuit, 7...RAM, 8...Arithmetic circuit,
9... Counter, 510... Condition judgment circuit, 11.
...Program ROM, 12° address counter, 13
...Data bus, 14...Location. Shillong Pass.躬1图' = Q l, @ 1 711 cloud 7 ・2 1
"---°'Decoded 5Hl 5l--Cz abdominal code■ I No Fo-1152-Ct decoded (f
,■ I l 5°−゛Imbal correction f 1 , 53 l 64---
- Cz Yamui (o, 4) II I 1 “°゛°ゞ゛=
1"j'-------1---J 56---Sosobol correction r --=0-------Isuzu 1'-Yes II
C2 I trap number 1+ (0,4)
541 1 NO+ + 56”y'es ' Fig. 2 (α) NE scale = 0 (Error correction prevention - inability to correct details) (C
) N, EF=1 (Reigomamasa-machi Hakumi) Figure 4 Figure 5 ---0, -o--o-Xy--o-x-X-----
---Xy-Xf-X? -Xz--X--m--1-
Go!” -Go! ■-11111 Figure 6 Island Figure 7
Claims (1)
ードに対して生成された複数の第１の検査ワードにより
第１の符号ブロックが形成され、夫々異なる第１の符号
ブロックに含まれる複数の情報ワード及び複数の第１の
検査ワードよりなる第２の配列状態にある複数の情報ワ
ード及び複数の第１の検査ワードと、上記複数の情報ワ
ード及び複数の第１の検査ワードに対して生成された複
数の第２の検査ワードにより第２の符号ブロックが形成
される符号ワードの復号を行う誤り訂正方式において、
前記第１の復号として前記第２の符号ブロックに対して
誤り検出及び誤り訂正を行い、同時に復号の状態を示す
単一または複数の種類のフラグを付加し、前記第２の復
号として前記第１の符号ブロックに対して誤り検出及び
前記フラグの付加しているワードの訂正をする消失訂正
と任意のワードの訂正をする誤り訂正、または消失訂正
のみを行い、該消失訂正の結果、誤りの値が０と計算さ
れたものの数が所定の数以上の時のみに訂正を行い、所
定の数未満の時は訂正を禁止するようにしたことを特徴
とする誤り訂正方式。 ２、特許請求の範囲第１項記載の誤り訂正方式において
、前記誤りの値が０と計算されたものの数をカウントす
るカウント手段と、該カウント手段でカウントされた数
と所定の数とを比較する比較手段と、該比較手段の出力
から誤り訂正を禁止する命令を発生する条件判断手段と
を備え、誤りの位置が既知であるワードの誤り訂正を可
能としたことを特徴とする訂り訂正方式。[Claims] 1. A first code block is formed by a plurality of information words in a first arrangement state and a plurality of first check words generated for the information words, and each of the plurality of first check words is a plurality of information words and a plurality of first check words in a second arrangement state consisting of a plurality of information words and a plurality of first check words included in a code block of the plurality of information words and a plurality of first check words; In an error correction method for decoding a code word in which a second code block is formed by a plurality of second check words generated for one check word,
As the first decoding, error detection and error correction are performed on the second code block, and at the same time, a single or plural types of flags indicating the decoding status are added, and as the second decoding, the first code block is Error detection is performed on the code block, erasure correction is performed to correct the word to which the flag is attached, error correction is performed to correct any word, or only erasure correction is performed, and as a result of the erasure correction, the error value is determined. An error correction method characterized in that correction is performed only when the number of times when 0 is calculated as 0 is greater than or equal to a predetermined number, and correction is prohibited when the number is less than a predetermined number. 2. In the error correction method according to claim 1, a counting means for counting the number of errors for which the error value is calculated as 0, and a comparison between the number counted by the counting means and a predetermined number. and a condition determining means that generates a command for prohibiting error correction from the output of the comparing means, thereby making it possible to correct the error of a word in which the position of the error is known. method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61211552A JPS6367922A (en) | 1986-09-10 | 1986-09-10 | Error correcting system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61211552A JPS6367922A (en) | 1986-09-10 | 1986-09-10 | Error correcting system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6367922A true JPS6367922A (en) | 1988-03-26 |
Family
ID=16607702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61211552A Pending JPS6367922A (en) | 1986-09-10 | 1986-09-10 | Error correcting system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6367922A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63138815A (en) * | 1986-11-29 | 1988-06-10 | Nec Home Electronics Ltd | Code error correction circuit |
| US5349857A (en) * | 1988-08-12 | 1994-09-27 | Murata Manufacturing Co., Ltd. | Vibratory gyroscope |
| US5569969A (en) * | 1988-08-12 | 1996-10-29 | Murata Manufacturing Co., Ltd. | Vibrator and vibratory gyroscope using the same |
| US5874674A (en) * | 1988-08-12 | 1999-02-23 | Murata Manufacturing Co., Ltd. | Vibrator including piezoelectric electrodes or detectors arranged to be non-parallel and non-perpendicular to coriolis force direction and vibratory gyroscope using the same |
-
1986
- 1986-09-10 JP JP61211552A patent/JPS6367922A/en active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63138815A (en) * | 1986-11-29 | 1988-06-10 | Nec Home Electronics Ltd | Code error correction circuit |
| US5349857A (en) * | 1988-08-12 | 1994-09-27 | Murata Manufacturing Co., Ltd. | Vibratory gyroscope |
| US5505085A (en) * | 1988-08-12 | 1996-04-09 | Murata Manufacturing Co., Ltd. | Vibrator and vibratory gyroscope using the same |
| US5569969A (en) * | 1988-08-12 | 1996-10-29 | Murata Manufacturing Co., Ltd. | Vibrator and vibratory gyroscope using the same |
| US5874674A (en) * | 1988-08-12 | 1999-02-23 | Murata Manufacturing Co., Ltd. | Vibrator including piezoelectric electrodes or detectors arranged to be non-parallel and non-perpendicular to coriolis force direction and vibratory gyroscope using the same |
| US6016699A (en) * | 1988-08-12 | 2000-01-25 | Murata Manufacturing Co., Ltd. | Vibrator including piezoelectric electrodes of detectors arranged to be non-parallel and non-perpendicular to Coriolis force direction and vibratory gyroscope using the same |
| US6016698A (en) * | 1988-08-12 | 2000-01-25 | Murata Manufacturing Co., Ltd. | Vibratory gyroscope including piezoelectric electrodes or detectors arranged to be non-parallel and non-perpendicular to coriolis force direction |
| US6161432A (en) * | 1988-08-12 | 2000-12-19 | Murata Manufacturing Co., Ltd. | Vibrator and vibratory gyroscope using the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0812612B2 (en) | Error correction method and apparatus | |
| US6675349B1 (en) | Error correction coding of data blocks with included parity bits | |
| DK162862B (en) | PROCEDURE FOR ERROR CORRECTION IN DIGITAL DATA TRANSMISSION SYSTEMS | |
| JPH084233B2 (en) | Error correction code decoding device | |
| CA1291819C (en) | Decoder | |
| JPS6367922A (en) | Error correcting system | |
| JPS6113715A (en) | Decoder for code coded in two stages | |
| US5809042A (en) | Interleave type error correction method and apparatus | |
| US11362679B2 (en) | Method and apparatus for generating redundant bits for error detection | |
| US9520899B2 (en) | Method for generating a maximized linear correcting code, method and device for decoding such a code | |
| JPS58161547A (en) | Data decoding system | |
| JPS62134867A (en) | Error correction system | |
| WO2007026848A1 (en) | Error correction method | |
| JPH0477488B2 (en) | ||
| JPH10229343A (en) | Error correction processing method | |
| JP2694794B2 (en) | Error correction processing method | |
| JPH06324896A (en) | Method and device for correcting error | |
| JPS58218255A (en) | Code error detection and correction system | |
| JPS5878241A (en) | Error detecting and correcting system for coded data | |
| JPS60130927A (en) | Decoding method of product code | |
| JP2553488B2 (en) | Decoder | |
| JPH0636286B2 (en) | Error correction method and apparatus | |
| KR19990066105A (en) | Error Correction Method of 2D Reed-Solomon Code | |
| JP2500141B2 (en) | Error correction method and apparatus | |
| JPS6260319A (en) | Error correction circuit |