JPS6129945A - 符号誤り訂正方法 - Google Patents
符号誤り訂正方法Info
- Publication number
- JPS6129945A JPS6129945A JP15076584A JP15076584A JPS6129945A JP S6129945 A JPS6129945 A JP S6129945A JP 15076584 A JP15076584 A JP 15076584A JP 15076584 A JP15076584 A JP 15076584A JP S6129945 A JPS6129945 A JP S6129945A
- Authority
- JP
- Japan
- Prior art keywords
- error
- correction
- sub
- word
- 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
- 238000012937 correction Methods 0.000 title claims abstract description 240
- 238000001514 detection method Methods 0.000 claims abstract description 80
- 238000012545 processing Methods 0.000 claims abstract description 45
- 238000003672 processing method Methods 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 claims description 132
- 238000000638 solvent extraction Methods 0.000 claims 3
- 238000010586 diagram Methods 0.000 description 9
- 208000011580 syndromic disease Diseases 0.000 description 9
- 238000012360 testing method Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008929 regeneration Effects 0.000 description 2
- 238000011069 regeneration method Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 1
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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
技術分野
本発明は、複数のデータワードを誤り検出符号と２つの
誤り訂正符号とにより符号化して得られる符号ブロック
における符号誤りを訂正する方式１つの誤り検出符号と
２つの誤り訂正符号とが付加されて第１図に示す如き符
号ブロックを形成する複数のデータワードの符号誤りを
訂正する方式として本発明者によって発明されかつ訂正
能力が高い符号誤り訂正方式が特願昭５９−１４０４０
号明細書に開示されている。この特願昭５９−１４０４
０号明細書に開示されている方式（以下、先願発明方式
と称す）について説明する。
誤り訂正符号とにより符号化して得られる符号ブロック
における符号誤りを訂正する方式１つの誤り検出符号と
２つの誤り訂正符号とが付加されて第１図に示す如き符
号ブロックを形成する複数のデータワードの符号誤りを
訂正する方式として本発明者によって発明されかつ訂正
能力が高い符号誤り訂正方式が特願昭５９−１４０４０
号明細書に開示されている。この特願昭５９−１４０４
０号明細書に開示されている方式（以下、先願発明方式
と称す）について説明する。
第１図において、４４０ワードからなる１ブロツクのデ
ータワードＷｏ〜Ｗ４．がＸ方向に１０ワード、Ｙ方向
に４ワード、Ｚ方向に１１ワードの直方体状に配列され
ている。Ｘ、Ｙ、Ｚの各方向で各データワード列がサブ
ブロックとして符号化され、リードソロモン符号によっ
て形成された検査ワードＰ及びＱの２ワードが付加され
ている。
ータワードＷｏ〜Ｗ４．がＸ方向に１０ワード、Ｙ方向
に４ワード、Ｚ方向に１１ワードの直方体状に配列され
ている。Ｘ、Ｙ、Ｚの各方向で各データワード列がサブ
ブロックとして符号化され、リードソロモン符号によっ
て形成された検査ワードＰ及びＱの２ワードが付加され
ている。
Ｐ及びＱの添字ｘ、ｙ、ｚはその検査ワードを含むサブ
ブロックの伸長方向を示しており、数字の添字はその伸
長方向におけるサブブロックの先頭ワードの番号に対応
している。ＰｘＰｙｏと表現されているワードは、Ｘ方
向の検査ワードＰｘであると同時にＹ方向の検査ワード
ＰＹでもありかつ各方向の先頭のＰｘ、Ｐｙの番号がＯ
であることを示している。また、ＱＸ ＱＹ ＱＺと表
現されているワードはＸ方向の検査ワードＱ×であると
同時にＹ方向の検査ワードＱＹでもありかつＺ方向の検
査ワードＱｚでもあることを示している。
ブロックの伸長方向を示しており、数字の添字はその伸
長方向におけるサブブロックの先頭ワードの番号に対応
している。ＰｘＰｙｏと表現されているワードは、Ｘ方
向の検査ワードＰｘであると同時にＹ方向の検査ワード
ＰＹでもありかつ各方向の先頭のＰｘ、Ｐｙの番号がＯ
であることを示している。また、ＱＸ ＱＹ ＱＺと表
現されているワードはＸ方向の検査ワードＱ×であると
同時にＹ方向の検査ワードＱＹでもありかつＺ方向の検
査ワードＱｚでもあることを示している。
Ｐ或いはＱの組み合わせと添字で表現された他のワード
についても同様である。このように１つのワードが同時
に複数の方向の検査ワードとなり得るのは、リードソロ
モン符号が線形符号であるためである。
についても同様である。このように１つのワードが同時
に複数の方向の検査ワードとなり得るのは、リードソロ
モン符号が線形符号であるためである。
ここで、データ及び検査の各ワードは８ビツトからなり
かつリードソロモン符号はガロア体ＧＦ（２）上の符号
であるとする。また、データワードＷｏ〜’Ａｂｅｌの
添字は３次元配列する前の順序を表しており、これらＷ
ｏ ”−Ｖｈ３９を第１図に示す如く配列して検査ワ
ードを付加したのちＸ、Ｙ。
かつリードソロモン符号はガロア体ＧＦ（２）上の符号
であるとする。また、データワードＷｏ〜’Ａｂｅｌの
添字は３次元配列する前の順序を表しており、これらＷ
ｏ ”−Ｖｈ３９を第１図に示す如く配列して検査ワ
ードを付加したのちＸ、Ｙ。
Ｚの順序で１ワードずつ取り出して記録或いは伝送する
。すなわち、このときのワードの並びは、Ｗｏ、Ｗｎ−
Ｗｓｓ、Ｐｘｏ、Ｑｘｏ、Ｗｈｏ、−Ｗ２２０、 ＝・
Ｗ３３ｏ、 −Ｗ４２ｓ、 Ｐｘ ３３０． Ｑｘ ３
３０．− ＰＹ ｏ 。
。すなわち、このときのワードの並びは、Ｗｏ、Ｗｎ−
Ｗｓｓ、Ｐｘｏ、Ｑｘｏ、Ｗｈｏ、−Ｗ２２０、 ＝・
Ｗ３３ｏ、 −Ｗ４２ｓ、 Ｐｘ ３３０． Ｑｘ ３
３０．− ＰＹ ｏ 。
−Ｐｖｓｓ、ＰＸＰＹＯ，ＱＸＰＹＯ，ＱＹＯ，−ＱＹ
９！１．ＰＸＱＹＯ，ＱＸＱＹＯ，Ｗ＋ 、−Ｗｚ 。
９！１．ＰＸＱＹＯ，ＱＸＱＹＯ，Ｗ＋ 、−Ｗｚ 。
・・・・・・Ｗ３． ・・・・・・Ｗ４． ・・・
Ｗｓ、 ・・・Ｗ６． ・・・Ｗｙ。
Ｗｓ、 ・・・Ｗ６． ・・・Ｗｙ。
−Ｗｓ、 ・＝Ｗｓ 、 ・＝Ｗ＋ｏ 、 −
Ｗｈｏ 、 Ｐ ｘ ｔｏ 、Ｑｙ、＋ｏ、＝−＋１
＋ Ｑｙ５＋ｏ、−Ｑｘ Ｐｚ ３３０． −Ｑｘ
Ｑｖ ＩＩ 、 Ｐｚ ｏ 、−Ｐｚａ
ａ、ＰｘＰｚｏ、ＱｘＰｚｏ、−ＱｘＰｚ ３３ｏ。
Ｗｈｏ 、 Ｐ ｘ ｔｏ 、Ｑｙ、＋ｏ、＝−＋１
＋ Ｑｙ５＋ｏ、−Ｑｘ Ｐｚ ３３０． −Ｑｘ
Ｑｖ ＩＩ 、 Ｐｚ ｏ 、−Ｐｚａ
ａ、ＰｘＰｚｏ、ＱｘＰｚｏ、−ＱｘＰｚ ３３ｏ。
−Ｑｘ ＰＹ ＰＺ 、−ＱｘＱｖ Ｐｚ 、−Ｑｚ
ｏ 、 ・＝ＱＺ９５．Ｐ２ＱＺＯ，ＱＸＱＺＯ，
−ＱｘＱｚａ３ｏ。
ｏ 、 ・＝ＱＺ９５．Ｐ２ＱＺＯ，ＱＸＱＺＯ，
−ＱｘＱｚａ３ｏ。
・＝Ｑｘ Ｐｙ Ｑｚ 、−Ｑｘ ＱＹ ＱＺとなる。
再生成いは受信側ではワード系列を再び第１図に示す如
く配列し、記録或いは伝送時に発生した誤りの訂正処理
を行った後、データワードのみをｚ、ｘ、ｙの順に取り
出し、元のＷｏ 、 Ｗ＋ 、・・・・・・Ｗ４３９の
データワード系列を得る。
く配列し、記録或いは伝送時に発生した誤りの訂正処理
を行った後、データワードのみをｚ、ｘ、ｙの順に取り
出し、元のＷｏ 、 Ｗ＋ 、・・・・・・Ｗ４３９の
データワード系列を得る。
以上の如く記録或いは伝送時にワードの並びの順序を変
えるのは再生成いは受信されたデータに訂正不能なバー
スト誤りが発生した場合に元のデータワード系列上で誤
ったワードを分散させるためである。
えるのは再生成いは受信されたデータに訂正不能なバー
スト誤りが発生した場合に元のデータワード系列上で誤
ったワードを分散させるためである。
第１図の符号ブロックにおけるリードソロモン符号から
なる検査ワードＰυ、Ｑｕ （Ｕ＝Ｘ、Ｙ又はＺ）は
次式を満たすように生成される。
なる検査ワードＰυ、Ｑｕ （Ｕ＝Ｘ、Ｙ又はＺ）は
次式を満たすように生成される。
ｉ Ｗ、 ＋Ｆ’Ｖ ＋ Ｑ、 ＝ Ｏ−（＋）Ｗ
ｃ”２−”Ｖｙ ｔ ｃｌｆ’ｕ十〇。、Ｑ （２
）但し、加算は２を法とするものとし、αはＧＦ（２Ｒ
〉上の原始元とする。また、ＶはＵ＝Ｘ。
ｃ”２−”Ｖｙ ｔ ｃｌｆ’ｕ十〇。、Ｑ （２
）但し、加算は２を法とするものとし、αはＧＦ（２Ｒ
〉上の原始元とする。また、ＶはＵ＝Ｘ。
Ｙ、Ｚのそれぞれに対して１０，１４．１１の値をとる
ものとし、Ｗの添字には、そのデータワードのサブブロ
ック中の位置を示し、先頭を１とする。
ものとし、Ｗの添字には、そのデータワードのサブブロ
ック中の位置を示し、先頭を１とする。
（１）、（２）式より次式が得られる。
再生成いは受信側では、第１図の符号ブロックにおける
各方向のサブブロックについて誤り訂正位置が既知であ
れば２ワ一ド以内のデータ及び検査ワードの誤りが訂正
可能であり、誤り位置が既知でなければ１ワードのデー
タ及び検査ワード、の誤りが訂正可能である。これらの
訂正は以下の様にして行なわれる。すなわち、先ず誤り
を含んだデータ及び検査ワードに対して次式によって定
義されるシンドロームＳｐｕ、Ｓｏｕを計算する。
各方向のサブブロックについて誤り訂正位置が既知であ
れば２ワ一ド以内のデータ及び検査ワードの誤りが訂正
可能であり、誤り位置が既知でなければ１ワードのデー
タ及び検査ワード、の誤りが訂正可能である。これらの
訂正は以下の様にして行なわれる。すなわち、先ず誤り
を含んだデータ及び検査ワードに対して次式によって定
義されるシンドロームＳｐｕ、Ｓｏｕを計算する。
５、＝ 、、！＋も ＋ｒｕ ＋Ｑｏ 、 （
り）５゜。＝Ｌ’φ’ＷＨ” Ｊｕ ” Ｑｇ −（６
）但し、Ｕ、Ｖ、にの各添字はＰｕ、Ｑｕの式の添字と
同一である。
り）５゜。＝Ｌ’φ’ＷＨ” Ｊｕ ” Ｑｇ −（６
）但し、Ｕ、Ｖ、にの各添字はＰｕ、Ｑｕの式の添字と
同一である。
今、２ワードの誤りかに＝ｉ、ｊの各位置に発生しかつ
誤りパターンをそれぞれｅｉ、 ｅｊとすると、シンド
ロームＳｐｕ、Ｓｏｕはそれぞれ次式に示す如くなる。
誤りパターンをそれぞれｅｉ、 ｅｊとすると、シンド
ロームＳｐｕ、Ｓｏｕはそれぞれ次式に示す如くなる。
Ｓｐ ｕ ＝ｅｉ＋ｅｊ・−−（７）
ＳＱ Ｌ＋ ＝αｙ＋２−ｉ ｅｒ＋（Ｘ ｅ
Ｊ・・・−・（８）（７）、（８）式よりｅｉ、 ｅｊ
は次式の如くなる。
Ｊ・・・−・（８）（７）、（８）式よりｅｉ、 ｅｊ
は次式の如くなる。
（９）、（１０）式より位置ｉ、ｊが既知であれば上式
よりｅｉ、 ｅｊが求まり誤り訂正が可能となることが
判る。
よりｅｉ、 ｅｊが求まり誤り訂正が可能となることが
判る。
次に、１ワードの誤りかに＝ｉの位置に発生しかつ誤り
パターンをｅｉとすると、シンドロームＳｐｕ、Ｓｏｕ
はそれぞれ次式に示す如くなる。
パターンをｅｉとすると、シンドロームＳｐｕ、Ｓｏｕ
はそれぞれ次式に示す如くなる。
Ｓｐ ｕ ＝ｅｉ−（１１）
Ｖす２−Ｉ 。
Ｓｏ ｕ ＝ａ ｅ＋−（１２＞（１１）、（１
２）式より次式が得られる。
２）式より次式が得られる。
（１３）式より位置ｉが既知でなくてもＳｐｕ。
Ｓｏｕよりαｉを求めることによりｉが求められかつｅ
ｉはＳｐｕそのものとなるので誤り訂正が可能となるこ
とが判る。
ｉはＳｐｕそのものとなるので誤り訂正が可能となるこ
とが判る。
第１図の符号ブロックにおいてＸ方向の各ワードが記録
或いは伝送系上で連続しているため、Ｘ方向では３ワ一
ド以上の誤りが連続することが多く、Ｙ、Ｚの方向より
も訂正不能となる確率が高い。従って、Ｘ方向ではリー
ド・ソロモン符号を誤り検出符号として用いざるを得ず
、Ｓｐ ｘ ＝ＳＯＸ−０であ、れば誤りなし、それ以
外の場合は誤りありと判断して各ワードに付加されたエ
ラーの有無を示すエラーフラグの値の決定のみが行なえ
る。
或いは伝送系上で連続しているため、Ｘ方向では３ワ一
ド以上の誤りが連続することが多く、Ｙ、Ｚの方向より
も訂正不能となる確率が高い。従って、Ｘ方向ではリー
ド・ソロモン符号を誤り検出符号として用いざるを得ず
、Ｓｐ ｘ ＝ＳＯＸ−０であ、れば誤りなし、それ以
外の場合は誤りありと判断して各ワードに付加されたエ
ラーの有無を示すエラーフラグの値の決定のみが行なえ
る。
以上の如き符号ブロックにおける符号誤りの訂正を従来
の方式においては第２図のフローチャートによって示さ
れている手順に従って行なう。すなわち、先ずＸ方向の
サブブロック毎に誤り検出を行ない、誤りの有無に対応
して“１′′又は１１０”のいずれかとなるエラーフラ
グをサブブロック中の全ワードに付加する。次いで、Ｙ
方向の誤り訂正を符号ブロック全体に亘って行なう。次
いで、再びＸ方向の誤り検出を行なったのちＺ方向の誤
り訂正を符号ブロック全体に亘って行なう。以上の訂正
処理を８回行なったのち再びＸ方向の誤り検出を行なっ
て訂正終了とする。
の方式においては第２図のフローチャートによって示さ
れている手順に従って行なう。すなわち、先ずＸ方向の
サブブロック毎に誤り検出を行ない、誤りの有無に対応
して“１′′又は１１０”のいずれかとなるエラーフラ
グをサブブロック中の全ワードに付加する。次いで、Ｙ
方向の誤り訂正を符号ブロック全体に亘って行なう。次
いで、再びＸ方向の誤り検出を行なったのちＺ方向の誤
り訂正を符号ブロック全体に亘って行なう。以上の訂正
処理を８回行なったのち再びＸ方向の誤り検出を行なっ
て訂正終了とする。
第２図のフローチャートにおけるＹ方向の誤り訂正は第
３図のフローチャートに示す手順に従って行なう。すな
わち、先ずＹ方向に伸長するサブブロックのうちエラー
フラグが全てＯ″のサブブロックに対してはシンドロー
ムＳｐＹ、’Ｓａｙが共にＯであれば誤りが存在しない
ものとしてエラーフラグを全てリセットする。リセット
されたエラーフラグは、次のＸ方向の誤り検出で誤りが
検出された場合でも“０″とする。また、このときＳｐ
ｙ、Ｓｏｖが共に“０″の場合以外はエラーフラグが“
Ｏ″でありながら誤ったワードすなわち検出されなかっ
た誤りが存在する。そこで、ＳＰＹ、ＳＱＹにより求め
た誤り位置がサブブロック中のいずれかのワードに対応
したときそのワードが検出されなかった誤りワードであ
ると判断して訂正する。この訂正後は誤りが存在しない
ものとしてエラーフラグを全てＯＩ＋にリセットする。
３図のフローチャートに示す手順に従って行なう。すな
わち、先ずＹ方向に伸長するサブブロックのうちエラー
フラグが全てＯ″のサブブロックに対してはシンドロー
ムＳｐＹ、’Ｓａｙが共にＯであれば誤りが存在しない
ものとしてエラーフラグを全てリセットする。リセット
されたエラーフラグは、次のＸ方向の誤り検出で誤りが
検出された場合でも“０″とする。また、このときＳｐ
ｙ、Ｓｏｖが共に“０″の場合以外はエラーフラグが“
Ｏ″でありながら誤ったワードすなわち検出されなかっ
た誤りが存在する。そこで、ＳＰＹ、ＳＱＹにより求め
た誤り位置がサブブロック中のいずれかのワードに対応
したときそのワードが検出されなかった誤りワードであ
ると判断して訂正する。この訂正後は誤りが存在しない
ものとしてエラーフラグを全てＯＩ＋にリセットする。
ＳＰＹ、ＳＱＹによって求めた誤り位置がサブブロック
中のどのワードにも対応しないときは２ワ一ド以上の検
出もれの誤りが存在するので、ＳＰＹ、ＳＱＹだけでは
訂正不能となる。従って、このときはエラーフラグを全
て１１１１＋にセットし、セットされたエラーフラグは
次のＸ方向の誤り検出で誤りが検出されなかった場合で
も１″のままとする。
中のどのワードにも対応しないときは２ワ一ド以上の検
出もれの誤りが存在するので、ＳＰＹ、ＳＱＹだけでは
訂正不能となる。従って、このときはエラーフラグを全
て１１１１＋にセットし、セットされたエラーフラグは
次のＸ方向の誤り検出で誤りが検出されなかった場合で
も１″のままとする。
次に、エラーフラグが１つだけ１″のサブブロックに対
してはＳｐｙ、Ｓｏ’ｙが共に“０″であれば正しいワ
ードであるにもかかわらずエラーフラグが“１″になっ
ているものと判断してエラーフラグを全て°０″にリセ
ットする。ＳＰＹ。
してはＳｐｙ、Ｓｏ’ｙが共に“０″であれば正しいワ
ードであるにもかかわらずエラーフラグが“１″になっ
ているものと判断してエラーフラグを全て°０″にリセ
ットする。ＳＰＹ。
ＳＱＹが共に′Ｏ″の場合以外はＳＰＹ、ＳＱＹにより
誤り位置を求め、求めた誤り位置がエラーフラグが′″
１″のワードに対応するとき、そのワードが誤っている
ものと判断してこれを訂正しかつエラーフラグを全てリ
セットする。求めた誤り位置がエラーフラグが′１″の
ワードに対応しないときは他に検出もれの誤りが存在し
ているはずであり、ＳＰＹ、ＳＱＹによって訂正を行な
うと偽の訂正になることがあるので訂正は行なわず工ラ
ーフラグを全てセットする。尚、このときＳｐｖ、ｓｏ
ｖによって訂正を行なうこととし、訂正後にエラーフラ
グを全てセットしてもよい。
誤り位置を求め、求めた誤り位置がエラーフラグが′″
１″のワードに対応するとき、そのワードが誤っている
ものと判断してこれを訂正しかつエラーフラグを全てリ
セットする。求めた誤り位置がエラーフラグが′１″の
ワードに対応しないときは他に検出もれの誤りが存在し
ているはずであり、ＳＰＹ、ＳＱＹによって訂正を行な
うと偽の訂正になることがあるので訂正は行なわず工ラ
ーフラグを全てセットする。尚、このときＳｐｖ、ｓｏ
ｖによって訂正を行なうこととし、訂正後にエラーフラ
グを全てセットしてもよい。
また、エラーフラグが２つ１″のサブブロックに対して
はＳｐｙ、Ｓｏｙが共に“Ｏ１１でない場合はエラーフ
ラグがｌｌ Ｉ １１の２つのワードを誤っているもの
とし、これら２つのワードの位置を誤り位置としてＳＰ
Ｙ、ＳＱＹにより訂正を行なう。このとき、エラーフラ
グはセットもリセットもせず、全て次のＸ方向の誤り検
出の結果に従って設定するものとする。ＳＰＹ、ＳＱＹ
が共に１１０ Ｉ＋の場合はエラーフラグが１″の２つ
のワードが共に正しいにもかかわらずエラーフラグが°
１″になっているものと判断してエラーフラグを全てリ
セットする。
はＳｐｙ、Ｓｏｙが共に“Ｏ１１でない場合はエラーフ
ラグがｌｌ Ｉ １１の２つのワードを誤っているもの
とし、これら２つのワードの位置を誤り位置としてＳＰ
Ｙ、ＳＱＹにより訂正を行なう。このとき、エラーフラ
グはセットもリセットもせず、全て次のＸ方向の誤り検
出の結果に従って設定するものとする。ＳＰＹ、ＳＱＹ
が共に１１０ Ｉ＋の場合はエラーフラグが１″の２つ
のワードが共に正しいにもかかわらずエラーフラグが°
１″になっているものと判断してエラーフラグを全てリ
セットする。
また、エラーフラグが３つ以上１１１１１のサブブロッ
クに対してはＳｐｙ、Ｓｏｙが共にＯ”であれば何もせ
ず、それ以外の場合はＳＰＹ、ＳＱＹにより誤り位置を
求める。この誤り位置がエラーフラグが“１″のワード
のいずれかと対応するとき、そのワードが誤りで、他の
ワードは正しいにもかかわらずエラーフラグが１″にな
っているものと判断し、求められた誤り位置に対応する
１つのワードを訂正する。誤り位置がエラーフラグが′
１″のいずれのワードにも対応しないときは２９一ド以
上の誤りが存在し誤りが２ワードであったとしてもその
位置が不明確なため訂正は不能となる。そして、この場
合はＳＰＹ、ＳＱＹの値及び訂正可能か不可能かにかか
わらずエラーフラグのセットもリセットもせず、全て次
のＸ方向の誤り検出の結果に従うものとする。これは、
エラーフラグが３つ以上“１″の場合は当然３ワ一ド以
上の誤りが存在することがあり、その場合、Ｓｐｙ、Ｓ
ｏ：Ｙが偶然に両方共゛０″になることや、求めた誤り
位置がエラーフラグが１″のいずれかのワードと偶然に
対応することがあり得るからである。
クに対してはＳｐｙ、Ｓｏｙが共にＯ”であれば何もせ
ず、それ以外の場合はＳＰＹ、ＳＱＹにより誤り位置を
求める。この誤り位置がエラーフラグが“１″のワード
のいずれかと対応するとき、そのワードが誤りで、他の
ワードは正しいにもかかわらずエラーフラグが１″にな
っているものと判断し、求められた誤り位置に対応する
１つのワードを訂正する。誤り位置がエラーフラグが′
１″のいずれのワードにも対応しないときは２９一ド以
上の誤りが存在し誤りが２ワードであったとしてもその
位置が不明確なため訂正は不能となる。そして、この場
合はＳＰＹ、ＳＱＹの値及び訂正可能か不可能かにかか
わらずエラーフラグのセットもリセットもせず、全て次
のＸ方向の誤り検出の結果に従うものとする。これは、
エラーフラグが３つ以上“１″の場合は当然３ワ一ド以
上の誤りが存在することがあり、その場合、Ｓｐｙ、Ｓ
ｏ：Ｙが偶然に両方共゛０″になることや、求めた誤り
位置がエラーフラグが１″のいずれかのワードと偶然に
対応することがあり得るからである。
以上の如き訂正処理において訂正後のエラーフラグの処
理を訂正前のエラーフラグの“１″の数と訂正の状況に
応じて変更しているが、これは、訂正後において誤りが
含まれている確率が非常に低いものと、検出もれの誤り
が必ず存在するものと、それら以外のものとを区別して
それぞれにエラーフラグリセット、エラーフラグセット
、エラーフラグのセット及びリセットなしの処理を対応
させるためである。また、Ｘ方向に伸長しているサブブ
ロックとＹ方向に伸長しているサブブロックとは互いに
交錯しているので、符号ブロック全体に対してＹ方向の
訂正が終了した時点でＸ方向に伸長しているサブブロッ
ク中の各ワードにそれぞれ独立に処理されたエラーフラ
グが付加されることとなる。
理を訂正前のエラーフラグの“１″の数と訂正の状況に
応じて変更しているが、これは、訂正後において誤りが
含まれている確率が非常に低いものと、検出もれの誤り
が必ず存在するものと、それら以外のものとを区別して
それぞれにエラーフラグリセット、エラーフラグセット
、エラーフラグのセット及びリセットなしの処理を対応
させるためである。また、Ｘ方向に伸長しているサブブ
ロックとＹ方向に伸長しているサブブロックとは互いに
交錯しているので、符号ブロック全体に対してＹ方向の
訂正が終了した時点でＸ方向に伸長しているサブブロッ
ク中の各ワードにそれぞれ独立に処理されたエラーフラ
グが付加されることとなる。
また、第４図のフローチャートにおけるＹ方向の誤り訂
正の次のＸ方向の誤り検出では各ワードについてＹ方向
のエラーフラグ処理の結果とＸ方向の誤り検出の結果に
応じてエラーフラグの値を設定することとする。すなわ
ち、Ｙ方向の誤り訂正においてリセットされたエラーフ
ラグ及びセットされたエラーフラグは、次のＸ方向の誤
り検出の結果にかかわらずそれぞれ“Ｏ″及び“１″と
なる。また、Ｙ方向の誤り訂正においてセット及びリセ
ットのいずれもなされなかったエラーフラグは、次のＸ
方、向の誤り検出時に誤りが検出された場合は“１″と
なりかつ誤りが検出されなかった場合はＯＩ＋となる。
正の次のＸ方向の誤り検出では各ワードについてＹ方向
のエラーフラグ処理の結果とＸ方向の誤り検出の結果に
応じてエラーフラグの値を設定することとする。すなわ
ち、Ｙ方向の誤り訂正においてリセットされたエラーフ
ラグ及びセットされたエラーフラグは、次のＸ方向の誤
り検出の結果にかかわらずそれぞれ“Ｏ″及び“１″と
なる。また、Ｙ方向の誤り訂正においてセット及びリセ
ットのいずれもなされなかったエラーフラグは、次のＸ
方、向の誤り検出時に誤りが検出された場合は“１″と
なりかつ誤りが検出されなかった場合はＯＩ＋となる。
かかるＸ方向の誤り検出がなされた後においては、正し
いにもかかわらずエラーフラグが１″のワード及び誤っ
ているにもかかわらずエラーフラグが′０″のワードが
少なく、第２図のフローチャートにおけるＺ方向の誤り
訂正においては正確なエラーフラグに基づいた効果的な
誤り訂正を行なうことができる。
いにもかかわらずエラーフラグが１″のワード及び誤っ
ているにもかかわらずエラーフラグが′０″のワードが
少なく、第２図のフローチャートにおけるＺ方向の誤り
訂正においては正確なエラーフラグに基づいた効果的な
誤り訂正を行なうことができる。
Ｚ方向の誤り訂正もＹ方向の誤り訂正と同様に行ないＺ
方向の誤り訂正後に再びＸ方向の誤り検出を行なうこと
により次のＹ方向の誤り訂正も正確なエラーフラグを基
に行なうことができる。
方向の誤り訂正後に再びＸ方向の誤り検出を行なうこと
により次のＹ方向の誤り訂正も正確なエラーフラグを基
に行なうことができる。
以上の如くＹ方向と２方向とでそれぞれ９回の誤り訂正
を行なったのち、最終的に訂正不能となった誤りを検出
するために、更にもう一度Ｘ方向の誤り検出を行なって
訂正を終了する。
を行なったのち、最終的に訂正不能となった誤りを検出
するために、更にもう一度Ｘ方向の誤り検出を行なって
訂正を終了する。
以上説明した如く、先願発明方式は高い誤り訂正能力を
有し、第１図に示す如き符号ブロックに適した方式と言
えるが、第４図に示す如き誤りパターンは訂正できない
。第４図において、第１図の符号ブロックに対する最初
のＸ方向の誤り検出の終了時における５つのＹ−２面Ｍ
１〜Ｍ５の状態が示されており１、“０″は誤っている
にもかかわらずエラーフラグが“Ｏ”となっているワー
ドを示し、“・°′は誤っていてエラーフラグも“１″
となっているワードを示し、“ｘ ＩＩは正しいにもか
かわらずエラーフラグが′１″となっているワードを示
している。検査ワード数が２のリードソロモン符号は最
小距離が３であるため、１つのサブブロック中に３ワ一
ド以上の誤りが存在するときシンドロームが０″となり
誤りが検出できないことがある。第４図に示した誤りパ
ターンではＸ方向の１つのサブブロック中に３ワードの
誤りが発生して最初のＸ方向の誤り検出で検出されない
誤りになっており、かつその他の誤りも発生している。
有し、第１図に示す如き符号ブロックに適した方式と言
えるが、第４図に示す如き誤りパターンは訂正できない
。第４図において、第１図の符号ブロックに対する最初
のＸ方向の誤り検出の終了時における５つのＹ−２面Ｍ
１〜Ｍ５の状態が示されており１、“０″は誤っている
にもかかわらずエラーフラグが“Ｏ”となっているワー
ドを示し、“・°′は誤っていてエラーフラグも“１″
となっているワードを示し、“ｘ ＩＩは正しいにもか
かわらずエラーフラグが′１″となっているワードを示
している。検査ワード数が２のリードソロモン符号は最
小距離が３であるため、１つのサブブロック中に３ワ一
ド以上の誤りが存在するときシンドロームが０″となり
誤りが検出できないことがある。第４図に示した誤りパ
ターンではＸ方向の１つのサブブロック中に３ワードの
誤りが発生して最初のＸ方向の誤り検出で検出されない
誤りになっており、かつその他の誤りも発生している。
この第４図の誤りパターンに対する訂正の様子をＩＩ
ＯＩ＋を含む１つのＹ−２面Ｍ２について示したのが第
５図（Ａ）乃至同図（Ｄ）である。すなわち、第５図（
Ａ）は、最初のＸ方向の誤り検出の終了時におけるＹ−
２面Ｍ２の状態を示し、同図（Ｂ）は、最初のＹ方向の
誤り訂正に続く２回目のＸ方向の誤り検出の終了時にお
けるＹ−２面Ｍ２の状態を示し、同図（Ｃ）は、最初の
２方向の誤り訂正に続く３回目のＸ方向の誤り検出の終
了時におけるＹ−Ｚ面Ｍ２の状態を示し、同図（Ｄ）は
、２回目のＹ方向の誤り訂正に続く４回目のＸ方向の誤
り検出の終了時におけるＹ−２面Ｍ２の状態を示してい
る。第５図（Ａ）乃至同図（Ｄ）において、最初のＸ方
向の誤り検出の次に行なわれる最初のＹ方向の誤り訂正
時にサブブロックＹ１では“１″のエラーフラグが２つ
存在するのでこのエラーフラグに対応した２つの×″に
対して偽の訂正が行なわれることとなる。他“ｏ ”を
含むＹ−Ｚ面’Ｍ３．Ｍ４に対しても同様に偽の訂正が
行なわれ、偽の訂正が行なわれたワードは、Ｘ方向で２
つのサブブロックにそれぞれ３ワードずつ含まれ、しか
もこれらはＸ方向で、は検出されない誤りとなる。これ
は、偽の訂正による誤りがＸ方向で検出されない誤りか
ら派生し、リードソロモン符号が線形符号であるためで
ある。サブブロックＹ２ 、Ｙ３ではＹ方向のシンドロ
ームがＯとなるが、他のＹ−Ｚ面の゛・・Ｘ′′の誤り
パターンに含まれる２ワードの“・″が訂正されないの
で、最初のＹ方向の誤り訂正の次に行なわれる２回目の
Ｘ方向の誤り検出でエラーフラグが′１″となる。この
２回目のＸ方向の誤り検出に続く最初の７方向の誤り訂
正時には、サブブロックＺＩではサブブロックＹ１と同
様に偽の訂正が行なわれ、サブブロックＺ２ 、Ｚａで
は訂正不能となってエラーフラグがセットされて１１０
１＋のワードは“・″になりかつ他のワードはＩＩ Ｘ
Ｊｊになる。このとき、サブブロックＺ２．Ｚ３では
訂正可能として訂正を行なえば′０″が訂正されるがエ
ラーフラグはセットされる。こののち、３回目のＸ方向
の誤り検出に続く２回目のＹ方向の誤り訂正ではサブブ
ロックＹ＋ 、 Ｙ２ 、 Ｙ３の全てにおいて偽の訂
正が行なわれ、その結果符号ブロック全体で２７ワード
の検出されない誤りが発生することとなる。これらの誤
りは、こののち訂正を何回繰り返しても検出も訂正もさ
れることがない。
ＯＩ＋を含む１つのＹ−２面Ｍ２について示したのが第
５図（Ａ）乃至同図（Ｄ）である。すなわち、第５図（
Ａ）は、最初のＸ方向の誤り検出の終了時におけるＹ−
２面Ｍ２の状態を示し、同図（Ｂ）は、最初のＹ方向の
誤り訂正に続く２回目のＸ方向の誤り検出の終了時にお
けるＹ−２面Ｍ２の状態を示し、同図（Ｃ）は、最初の
２方向の誤り訂正に続く３回目のＸ方向の誤り検出の終
了時におけるＹ−Ｚ面Ｍ２の状態を示し、同図（Ｄ）は
、２回目のＹ方向の誤り訂正に続く４回目のＸ方向の誤
り検出の終了時におけるＹ−２面Ｍ２の状態を示してい
る。第５図（Ａ）乃至同図（Ｄ）において、最初のＸ方
向の誤り検出の次に行なわれる最初のＹ方向の誤り訂正
時にサブブロックＹ１では“１″のエラーフラグが２つ
存在するのでこのエラーフラグに対応した２つの×″に
対して偽の訂正が行なわれることとなる。他“ｏ ”を
含むＹ−Ｚ面’Ｍ３．Ｍ４に対しても同様に偽の訂正が
行なわれ、偽の訂正が行なわれたワードは、Ｘ方向で２
つのサブブロックにそれぞれ３ワードずつ含まれ、しか
もこれらはＸ方向で、は検出されない誤りとなる。これ
は、偽の訂正による誤りがＸ方向で検出されない誤りか
ら派生し、リードソロモン符号が線形符号であるためで
ある。サブブロックＹ２ 、Ｙ３ではＹ方向のシンドロ
ームがＯとなるが、他のＹ−Ｚ面の゛・・Ｘ′′の誤り
パターンに含まれる２ワードの“・″が訂正されないの
で、最初のＹ方向の誤り訂正の次に行なわれる２回目の
Ｘ方向の誤り検出でエラーフラグが′１″となる。この
２回目のＸ方向の誤り検出に続く最初の７方向の誤り訂
正時には、サブブロックＺＩではサブブロックＹ１と同
様に偽の訂正が行なわれ、サブブロックＺ２ 、Ｚａで
は訂正不能となってエラーフラグがセットされて１１０
１＋のワードは“・″になりかつ他のワードはＩＩ Ｘ
Ｊｊになる。このとき、サブブロックＺ２．Ｚ３では
訂正可能として訂正を行なえば′０″が訂正されるがエ
ラーフラグはセットされる。こののち、３回目のＸ方向
の誤り検出に続く２回目のＹ方向の誤り訂正ではサブブ
ロックＹ＋ 、 Ｙ２ 、 Ｙ３の全てにおいて偽の訂
正が行なわれ、その結果符号ブロック全体で２７ワード
の検出されない誤りが発生することとなる。これらの誤
りは、こののち訂正を何回繰り返しても検出も訂正もさ
れることがない。
先願発明方式では、第４図に示す誤りパターン以外にも
検出されない誤りを含みかつ発生確率が無視できない誤
りパターンであって訂正不能な誤りパターンが存在し、
これらがこの先願発明方式の訂正能力の限界を決定して
いる。
検出されない誤りを含みかつ発生確率が無視できない誤
りパターンであって訂正不能な誤りパターンが存在し、
これらがこの先願発明方式の訂正能力の限界を決定して
いる。
そこで、第３図のフローチャートにおいて°゛１″のエ
ラーフラグ数が２の場合に訂正を行なった後に全てのエ
ラーフラグをセット・リセットなしとする代りに全ての
エラーフラグをセットすることにすると、第４図に示す
誤りパターンに対する訂正は第６図（Ａ＞乃至同図（Ｄ
）に示す如く行なわれる。第６図（Ａ）乃至同図（Ｄ）
の各々は、第５図（Ａ）乃至同図（Ｄ＞の各々にそれぞ
れ対応している。第６図（Ａ）乃至同図（Ｄ）において
、最初のＹ方向の訂正ではサブブロックＹＩで偽の訂正
が行なわれて２ワードの誤りが新たに発生する。このと
き、エラーフラグは全て１″にセットされ、１１ ｏＩ
＋のワード及び偽の訂正により誤ったワードは“′・”
になりかつ無印のワードは゛×″になる。サブブロック
Ｙ２ 、Ｙ３においては第５図に示す先願発明方式によ
る訂正と同様の変化が生じる。こののち、２回目のＸ方
向の誤り検出に続いて行なわれる最初の７方向の誤り訂
正ではサブブロックＺ１においてパ・″の誤りが訂正さ
れエラーフラグの値は次に行なわれる３回目のＸ方向の
誤り検出の結果によって定まる。また、サブブロックＺ
２ 、Ｚ３では゛・Ｘ ”の誤りパターンが２ワード誤
りとして訂正され、エラーフラグは全て１″にセットさ
れて全てのワードがＩＩ ｘ ＩＩになる。ここまでの
処理によってサブブロック７１〜Ｚ３中の誤ったワード
が全て訂正されている。また、このときＹ−７面Ｍ２以
外のＹ−７面の゛・・Ｘ″の誤りパターンもＺ方向で訂
正されているので、次に行なわれる３回目のＸ方向の誤
り検出ではサブブロックＺ１のエラーフラグは全てＩＩ
Ｏ１１となり、またサブブロックＺ２．Ｚ３では誤り
がないにもかかわらずエラーフラグは全て“１″のまま
である。次の２回目のＹ方向の誤り訂正では誤りが存在
しないのでいずれのワードも訂正されずエラーフラグの
みが全てＯ″にリセットされる。
ラーフラグ数が２の場合に訂正を行なった後に全てのエ
ラーフラグをセット・リセットなしとする代りに全ての
エラーフラグをセットすることにすると、第４図に示す
誤りパターンに対する訂正は第６図（Ａ＞乃至同図（Ｄ
）に示す如く行なわれる。第６図（Ａ）乃至同図（Ｄ）
の各々は、第５図（Ａ）乃至同図（Ｄ＞の各々にそれぞ
れ対応している。第６図（Ａ）乃至同図（Ｄ）において
、最初のＹ方向の訂正ではサブブロックＹＩで偽の訂正
が行なわれて２ワードの誤りが新たに発生する。このと
き、エラーフラグは全て１″にセットされ、１１ ｏＩ
＋のワード及び偽の訂正により誤ったワードは“′・”
になりかつ無印のワードは゛×″になる。サブブロック
Ｙ２ 、Ｙ３においては第５図に示す先願発明方式によ
る訂正と同様の変化が生じる。こののち、２回目のＸ方
向の誤り検出に続いて行なわれる最初の７方向の誤り訂
正ではサブブロックＺ１においてパ・″の誤りが訂正さ
れエラーフラグの値は次に行なわれる３回目のＸ方向の
誤り検出の結果によって定まる。また、サブブロックＺ
２ 、Ｚ３では゛・Ｘ ”の誤りパターンが２ワード誤
りとして訂正され、エラーフラグは全て１″にセットさ
れて全てのワードがＩＩ ｘ ＩＩになる。ここまでの
処理によってサブブロック７１〜Ｚ３中の誤ったワード
が全て訂正されている。また、このときＹ−７面Ｍ２以
外のＹ−７面の゛・・Ｘ″の誤りパターンもＺ方向で訂
正されているので、次に行なわれる３回目のＸ方向の誤
り検出ではサブブロックＺ１のエラーフラグは全てＩＩ
Ｏ１１となり、またサブブロックＺ２．Ｚ３では誤り
がないにもかかわらずエラーフラグは全て“１″のまま
である。次の２回目のＹ方向の誤り訂正では誤りが存在
しないのでいずれのワードも訂正されずエラーフラグの
みが全てＯ″にリセットされる。
以上の如くエラーフラグの処理方法を変えると第４図に
示す誤りパターンは訂正されるが、最初のＸ方向の検出
終了時に第７図（Ａ）に示す如くなるＹ−２面Ｍ６が存
在するような誤りパターンは訂正不能となる。このよう
な誤りパターンに対する訂正の様子をこの第７図（Ａ）
及び同図（Ｂ）並びに同図（Ｃ）を参照して説明する。
示す誤りパターンは訂正されるが、最初のＸ方向の検出
終了時に第７図（Ａ）に示す如くなるＹ−２面Ｍ６が存
在するような誤りパターンは訂正不能となる。このよう
な誤りパターンに対する訂正の様子をこの第７図（Ａ）
及び同図（Ｂ）並びに同図（Ｃ）を参照して説明する。
第７図（Ｂ）は、最初のＹ方向の訂正に続く２回目のＸ
方向の誤り検出の終了時のＹ−２面Ｍ６の状態を示し、
同図（Ｃ）は、最初の７方向の誤り訂正に続く３回目の
Ｘ方向の誤り検出の終了時のＹ−２面Ｍ６の状態を示し
ている。最初のＹ方向の訂正でサブブロックＹ１の゛・
Ｘ″の誤りパターンが訂正され、エラーフラグが全てセ
ットされて全ワードが“Ｘ″になる。サブブロックＹ２
、Ｙ３では３ワードの誤りが存在するため訂正されず
にそのまま残る。そうすると、この最初のＹ方向の訂正
に続く２回目のＸ方向の誤り検出の終了時にサブブロッ
ク７１〜Ｚ３には′・・ｘＩ＋の誤りパターンが存在す
ることとなる。このとき、次に行なわれる最初の２方向
の誤り訂正においてサブブロック７１〜Ｚ３のうちの７
２及びＺ３においてのみＳｐｚ、Ｓｏｚより求めた誤り
位置が偶然パ×′″に対応するものとする。そうすると
、最初の７方向の誤り訂正ではサブブロックＺ１におい
てパ・・Ｘ″の誤りパターンが訂正不能となり２ワード
の′・″がそのまま残り、１１ Ｘ ＩＩのワードは次
に行なわれる３回目のＸ方向の誤り検出で無印のワード
すなわち誤りがなくかつエラーフラグが０″のワードに
なる。しかしながらサブブロックＺ２゜Ｚ３では２ワー
ドの゛・″により偽の訂正が行なわれて“Ｘ″のワード
が誤りとなって次に行なわれる３回目のＸ方向の誤り検
出の終了時に゛・″が３ワードになる。こののち、２回
目のＹ方向の訂正ではサブブロックＹ１においてパ・・
″の誤りパターンが訂正され、エラーフラグが全てセッ
トされて再び全ワードがＨＸ ＩＴになる。サブブロッ
クＹ２ 、Ｙ３では３ワードの誤りが訂正されずにその
まま残る。この時点でのＹ−２面Ｍ６の状態は最初のＹ
方向の誤り訂正が終了したときと全く同一であり、以後
何回訂正を行なっても同じことを繰り返すのみで全ワー
ドが訂正されることはない。
方向の誤り検出の終了時のＹ−２面Ｍ６の状態を示し、
同図（Ｃ）は、最初の７方向の誤り訂正に続く３回目の
Ｘ方向の誤り検出の終了時のＹ−２面Ｍ６の状態を示し
ている。最初のＹ方向の訂正でサブブロックＹ１の゛・
Ｘ″の誤りパターンが訂正され、エラーフラグが全てセ
ットされて全ワードが“Ｘ″になる。サブブロックＹ２
、Ｙ３では３ワードの誤りが存在するため訂正されず
にそのまま残る。そうすると、この最初のＹ方向の訂正
に続く２回目のＸ方向の誤り検出の終了時にサブブロッ
ク７１〜Ｚ３には′・・ｘＩ＋の誤りパターンが存在す
ることとなる。このとき、次に行なわれる最初の２方向
の誤り訂正においてサブブロック７１〜Ｚ３のうちの７
２及びＺ３においてのみＳｐｚ、Ｓｏｚより求めた誤り
位置が偶然パ×′″に対応するものとする。そうすると
、最初の７方向の誤り訂正ではサブブロックＺ１におい
てパ・・Ｘ″の誤りパターンが訂正不能となり２ワード
の′・″がそのまま残り、１１ Ｘ ＩＩのワードは次
に行なわれる３回目のＸ方向の誤り検出で無印のワード
すなわち誤りがなくかつエラーフラグが０″のワードに
なる。しかしながらサブブロックＺ２゜Ｚ３では２ワー
ドの゛・″により偽の訂正が行なわれて“Ｘ″のワード
が誤りとなって次に行なわれる３回目のＸ方向の誤り検
出の終了時に゛・″が３ワードになる。こののち、２回
目のＹ方向の訂正ではサブブロックＹ１においてパ・・
″の誤りパターンが訂正され、エラーフラグが全てセッ
トされて再び全ワードがＨＸ ＩＴになる。サブブロッ
クＹ２ 、Ｙ３では３ワードの誤りが訂正されずにその
まま残る。この時点でのＹ−２面Ｍ６の状態は最初のＹ
方向の誤り訂正が終了したときと全く同一であり、以後
何回訂正を行なっても同じことを繰り返すのみで全ワー
ドが訂正されることはない。
尚、第７図（Ａ）に示す如き誤りパターンは第３図に示
す手順によれば訂正可能となる。これは、第３図に示ず
手順では最初のＹ方向の訂正でサブブロックＹ１の訂正
後にエラーフラグをセットしないので、次に行なわれる
最初の７方向の訂正でサブブロック７１〜Ｚ３の誤りパ
ターン全てが′・・″となって訂正されるからである。
す手順によれば訂正可能となる。これは、第３図に示ず
手順では最初のＹ方向の訂正でサブブロックＹ１の訂正
後にエラーフラグをセットしないので、次に行なわれる
最初の７方向の訂正でサブブロック７１〜Ｚ３の誤りパ
ターン全てが′・・″となって訂正されるからである。
第３図に示す手順に対してエラーフラグの処理方法を変
更すると検出されない誤りによって偽の拳 訂正が行なわれるような誤りパターンに対する訂正能力
が改善され、第７図（Ａ）に示す如き誤りパターンを考
慮しても総合的な訂正能力は向上する。しかし、まだ改
善の余地はあり、第７図（Ａ）に示す如き誤りパターン
も訂正可能として訂正能力を更に向上させることが望ま
しい。
更すると検出されない誤りによって偽の拳 訂正が行なわれるような誤りパターンに対する訂正能力
が改善され、第７図（Ａ）に示す如き誤りパターンを考
慮しても総合的な訂正能力は向上する。しかし、まだ改
善の余地はあり、第７図（Ａ）に示す如き誤りパターン
も訂正可能として訂正能力を更に向上させることが望ま
しい。
ＱｉＪＯυ１１一
本発明は、先願発明方式で訂正可能な誤りパターンを訂
正不能とすることなくこの先願発明方式では訂正不能な
誤りパターンを訂正可能とし、訂正能力が、更に向上し
た符号誤り訂正方式を提供することを目的としている。
正不能とすることなくこの先願発明方式では訂正不能な
誤りパターンを訂正可能とし、訂正能力が、更に向上し
た符号誤り訂正方式を提供することを目的としている。
本発明による符号誤り訂正方式は、複数のデータワード
と誤り検出符号並びに第１及び第２誤り訂正符号で形成
されている複数の検査ワードとからなる符号ブロックに
おける符号誤りを訂正する際に第１及び第２誤り訂正符
号の各々による誤り訂正時にエラーフラグを参照してな
す訂正処理と共に訂正処理の終了時に誤りのか確率が低
いデータワード及び誤り検出符号では検出ちれとなる誤
りである確率が高いデータワードのエラーフラグをそれ
ぞれ誤りなし及び誤りありに対応するように変更処理を
行ないかつ前記変更処理を行なわないエラーフラグに対
しては次に誤り検出がなされるとき前記誤り検出符号に
よる誤り検出の結果によって値が定まりかつ前記誤り検
出符号による誤り検出がなされないとき前記訂正処理が
なされる前の値を保持させるようにした符号誤り訂正方
式であって、前記第１及び第２誤り訂正符号のうちの少
なくとも一方で複数回の誤り訂正を行なうと共に訂正回
数に応じて前記訂正処理及び前記変更処理のうちの少な
くとも一方の処理方法を変化させることを特徴としてい
る。
と誤り検出符号並びに第１及び第２誤り訂正符号で形成
されている複数の検査ワードとからなる符号ブロックに
おける符号誤りを訂正する際に第１及び第２誤り訂正符
号の各々による誤り訂正時にエラーフラグを参照してな
す訂正処理と共に訂正処理の終了時に誤りのか確率が低
いデータワード及び誤り検出符号では検出ちれとなる誤
りである確率が高いデータワードのエラーフラグをそれ
ぞれ誤りなし及び誤りありに対応するように変更処理を
行ないかつ前記変更処理を行なわないエラーフラグに対
しては次に誤り検出がなされるとき前記誤り検出符号に
よる誤り検出の結果によって値が定まりかつ前記誤り検
出符号による誤り検出がなされないとき前記訂正処理が
なされる前の値を保持させるようにした符号誤り訂正方
式であって、前記第１及び第２誤り訂正符号のうちの少
なくとも一方で複数回の誤り訂正を行なうと共に訂正回
数に応じて前記訂正処理及び前記変更処理のうちの少な
くとも一方の処理方法を変化させることを特徴としてい
る。
実 施 例
以下、本発明の実施例につき第８図乃至第１３図を参照
して詳細に説明する。
して詳細に説明する。
本発明による符号誤り訂正方式によって第１図に示す如
き符号ブロックにおける誤りを訂正する場合にも第２図
のフローチャートに示す手順に従う。但し、Ｙ方向の誤
り訂正は第８図のフローチャートに示す手順に従って行
なう。また、Ｚ方向の誤り訂正もＹ方向の誤り訂正と同
様の手順に従つて行なう。
き符号ブロックにおける誤りを訂正する場合にも第２図
のフローチャートに示す手順に従う。但し、Ｙ方向の誤
り訂正は第８図のフローチャートに示す手順に従って行
なう。また、Ｚ方向の誤り訂正もＹ方向の誤り訂正と同
様の手順に従つて行なう。
第８図のフローチャートに示す手順において、サブブロ
ック中の“１″のエラーフラグの数が２の場合において
２ワードの訂正を行なった後のエラーフラグの処理を除
く他の処理は第３図のフローチャートに示す手順と同様
である。サブブロック中の１″のエラーフラグの数が２
の場合には第３図に示す手順においては２ワードの訂正
を行なった後のエラーフラグ処理は全てのエラーフラグ
をセットもリセットもしないとしている。このため、第
３図に示す手順によれば第４図に示す如く検出されない
誤りが存在すると偽の訂正が行なわれる。この結果、１
つのサブブロック中に３ワードの検出されない誤りが存
在することになり、これらが誤りパターンを訂正不可能
なものにしている。これに対し、第８図に示す手順では
、２ワードの訂正を行なった後のエラーフラグ処理を当
該訂正が２回目以下すなわち第２図のフローチャートに
おいて１≦１のときは全てのエラーフラグをセットする
ものとし、かつ当該訂正が３回目以上すなわち第２図の
フローチャートにおいて１≧２のときは全てのエラーフ
ラグをセットもリセットもしないとしている。従って、
第８図に示す手順によれば、１回目と２回目の訂正では
検出されない誤りが存在する第４図に示す如き誤りパタ
ーンで偽の訂正が行なわれてもエラーフラグはセットさ
れるので、検出されない誤りは増加しない。
ック中の“１″のエラーフラグの数が２の場合において
２ワードの訂正を行なった後のエラーフラグの処理を除
く他の処理は第３図のフローチャートに示す手順と同様
である。サブブロック中の１″のエラーフラグの数が２
の場合には第３図に示す手順においては２ワードの訂正
を行なった後のエラーフラグ処理は全てのエラーフラグ
をセットもリセットもしないとしている。このため、第
３図に示す手順によれば第４図に示す如く検出されない
誤りが存在すると偽の訂正が行なわれる。この結果、１
つのサブブロック中に３ワードの検出されない誤りが存
在することになり、これらが誤りパターンを訂正不可能
なものにしている。これに対し、第８図に示す手順では
、２ワードの訂正を行なった後のエラーフラグ処理を当
該訂正が２回目以下すなわち第２図のフローチャートに
おいて１≦１のときは全てのエラーフラグをセットする
ものとし、かつ当該訂正が３回目以上すなわち第２図の
フローチャートにおいて１≧２のときは全てのエラーフ
ラグをセットもリセットもしないとしている。従って、
第８図に示す手順によれば、１回目と２回目の訂正では
検出されない誤りが存在する第４図に示す如き誤りパタ
ーンで偽の訂正が行なわれてもエラーフラグはセットさ
れるので、検出されない誤りは増加しない。
このため、第４図に示す如き誤りパターンは訂正不可能
となることなく正しく訂正される。また、１回目と２回
目の訂正において検出されない誤りが存在しないときは
正しい訂正が行なわれたのちにエラーフラグがセットさ
れるので、誤っていないにもかかわらずエラーフラグが
１”のワードが増加する。このため、訂正不可能となる
誤りパターンが存在するが、３回目以降の訂正ではエラ
ーフラグはセットされないので、このような誤りパター
ンは訂正可能なパターンに変えられて最終的に正しく訂
正される。
となることなく正しく訂正される。また、１回目と２回
目の訂正において検出されない誤りが存在しないときは
正しい訂正が行なわれたのちにエラーフラグがセットさ
れるので、誤っていないにもかかわらずエラーフラグが
１”のワードが増加する。このため、訂正不可能となる
誤りパターンが存在するが、３回目以降の訂正ではエラ
ーフラグはセットされないので、このような誤りパター
ンは訂正可能なパターンに変えられて最終的に正しく訂
正される。
尚、第８図に示す手順ではサブブロック中の“１″のエ
ラーフラグの数が２の場合の訂正のの後のエラーフラグ
処理を訂正回数に応じて全てのエラーフラグをセットす
るという処理か又は全てのエラーフラグをセットもリセ
ットもしないという処理のいずれかにしているが、更に
訂正した２つのワードのエラーフラグのみセラ１〜する
という処理も加えて、この場合のエラーフラグ処理を訂
正回数に応じて３つの処理のいずれかとしてもよいし、
３つの処理のうち２つを選択してそのいずれかとしても
よい。また、ＳＰＹ、ＳＱＹより求めた誤りの位置がエ
ラーフラグが１″の２ワードのいずれか一方に対応した
ときは、Ｓｐｖ、ＳＱＹより求めた誤りの位置に対応す
る一方のワードが誤っていて他方のワードは誤っていな
いような誤りパターンが生じている確率が高くかつ検出
されない誤りが同一サブブロック中に存在して偽の訂正
が行なわれる確率が低いので、訂正回数によらずに全て
のエラーフラグをリセット或いはセットもリセットもし
ないとしてよい。このようにしても、最終的な訂正結果
は第８図に示す手順と同等である。
ラーフラグの数が２の場合の訂正のの後のエラーフラグ
処理を訂正回数に応じて全てのエラーフラグをセットす
るという処理か又は全てのエラーフラグをセットもリセ
ットもしないという処理のいずれかにしているが、更に
訂正した２つのワードのエラーフラグのみセラ１〜する
という処理も加えて、この場合のエラーフラグ処理を訂
正回数に応じて３つの処理のいずれかとしてもよいし、
３つの処理のうち２つを選択してそのいずれかとしても
よい。また、ＳＰＹ、ＳＱＹより求めた誤りの位置がエ
ラーフラグが１″の２ワードのいずれか一方に対応した
ときは、Ｓｐｖ、ＳＱＹより求めた誤りの位置に対応す
る一方のワードが誤っていて他方のワードは誤っていな
いような誤りパターンが生じている確率が高くかつ検出
されない誤りが同一サブブロック中に存在して偽の訂正
が行なわれる確率が低いので、訂正回数によらずに全て
のエラーフラグをリセット或いはセットもリセットもし
ないとしてよい。このようにしても、最終的な訂正結果
は第８図に示す手順と同等である。
以上の如く第８図に示す手順によれば、訂正回数が２回
目以下のとき先願発明方式の一部を変更した方式と同様
のエラーフラグ処理を行ないかつ訂正回数が３回目以上
のとき先願発明方式と同様のエラーフラグ処理を行なう
ので先願発明方式及びこの先願発明方式の一部を変更し
た方式のうちのいずれか一方だけでは訂正不可能な誤り
パターンが訂正可能となってこれら両方式のいずれより
も高い誤り訂正能力が得られることとなる。
目以下のとき先願発明方式の一部を変更した方式と同様
のエラーフラグ処理を行ないかつ訂正回数が３回目以上
のとき先願発明方式と同様のエラーフラグ処理を行なう
ので先願発明方式及びこの先願発明方式の一部を変更し
た方式のうちのいずれか一方だけでは訂正不可能な誤り
パターンが訂正可能となってこれら両方式のいずれより
も高い誤り訂正能力が得られることとなる。
本発明による符号誤り訂正方式において第４図に示す誤
りパターンの訂正は先願発明方式の一部を変更した方式
と同様に第６図（Ａ）乃至同図（Ｄ＞に示す如く行なわ
れる。また、第７図（Ａ）に示す誤りパターンに対する
訂正は第９図（Ａ＞乃至同図（Ｇ）に示す如く行なわれ
る。第９図（Ａ＞乃至同図（Ｃ）の各々は、それぞれ第
７図（Ａ）乃至同図（Ｃ）の各々に対応している。また
、第９図（Ｄ）は、２回目のＹ方向の誤り訂正に続く４
回目のＸ方向の誤り検出の終了時におけるＹ−２面Ｍ６
の状態を示し、同図（Ｅ）は、２回目の７方向の誤り訂
正に続く５回目のＸ方向の誤り検出の終了時におけるＹ
−面Ｍ６の状態を示し、同図（Ｆ）は、３回目のＹ方向
の誤り訂正に続ぐ６回目のＸ方向の誤り検出の終了時に
おけるＹ−２面Ｍ６の状態を示し、同図（Ｇ）は、３回
目の７方向の誤り訂正に続く７回目のＸ方向の誤り検出
の終了時におけるＹ−２面Ｍ６の状態を示している。２
回目の７方向の誤り訂正までは先願発明方式の一部を変
更した方式と同様の訂正がなされるが、３回目のＹ方向
の誤り訂正ではサブブロックＹ１において２ワードの゛
・″が訂正され、エラーフラグはセットもリセットもさ
れない。また、このときサブブロックＹ２ 、Ｙ３にお
いては訂正が不可能となり、エラーフラグはサブブロッ
クＹ１と同様にセットもリセットもされない。従って、
この次に行なわれる６回目のＸ方向の誤り検出の終了時
にはサブブロックＹ１におけるエラーフラグは全てＯ″
となり、サブブロックＹ２゜Ｙ３におけるエラーフラグ
は゛・″のワードのみが′１″のままとなる。この６回
目のＸ方向の誤り検出に続く３回目の７方向の誤り訂正
ではサブブロックＺ＋ 、Ｚ２ 、Ｚ３において２ワー
ドの′・″が訂正され、全ワードが全て正しく訂正され
る。この３回目の７方向の誤り訂正ではエラーフラグは
全てセラ１〜もリセットもされないが、この次に行なわ
れる７回目のＸ方向の誤り検出の終了時にはエラーフラ
グは全てＯ″となる。
りパターンの訂正は先願発明方式の一部を変更した方式
と同様に第６図（Ａ）乃至同図（Ｄ＞に示す如く行なわ
れる。また、第７図（Ａ）に示す誤りパターンに対する
訂正は第９図（Ａ＞乃至同図（Ｇ）に示す如く行なわれ
る。第９図（Ａ＞乃至同図（Ｃ）の各々は、それぞれ第
７図（Ａ）乃至同図（Ｃ）の各々に対応している。また
、第９図（Ｄ）は、２回目のＹ方向の誤り訂正に続く４
回目のＸ方向の誤り検出の終了時におけるＹ−２面Ｍ６
の状態を示し、同図（Ｅ）は、２回目の７方向の誤り訂
正に続く５回目のＸ方向の誤り検出の終了時におけるＹ
−面Ｍ６の状態を示し、同図（Ｆ）は、３回目のＹ方向
の誤り訂正に続ぐ６回目のＸ方向の誤り検出の終了時に
おけるＹ−２面Ｍ６の状態を示し、同図（Ｇ）は、３回
目の７方向の誤り訂正に続く７回目のＸ方向の誤り検出
の終了時におけるＹ−２面Ｍ６の状態を示している。２
回目の７方向の誤り訂正までは先願発明方式の一部を変
更した方式と同様の訂正がなされるが、３回目のＹ方向
の誤り訂正ではサブブロックＹ１において２ワードの゛
・″が訂正され、エラーフラグはセットもリセットもさ
れない。また、このときサブブロックＹ２ 、Ｙ３にお
いては訂正が不可能となり、エラーフラグはサブブロッ
クＹ１と同様にセットもリセットもされない。従って、
この次に行なわれる６回目のＸ方向の誤り検出の終了時
にはサブブロックＹ１におけるエラーフラグは全てＯ″
となり、サブブロックＹ２゜Ｙ３におけるエラーフラグ
は゛・″のワードのみが′１″のままとなる。この６回
目のＸ方向の誤り検出に続く３回目の７方向の誤り訂正
ではサブブロックＺ＋ 、Ｚ２ 、Ｚ３において２ワー
ドの′・″が訂正され、全ワードが全て正しく訂正され
る。この３回目の７方向の誤り訂正ではエラーフラグは
全てセラ１〜もリセットもされないが、この次に行なわ
れる７回目のＸ方向の誤り検出の終了時にはエラーフラ
グは全てＯ″となる。
本発明による符号誤り訂正方式は、第４図に示す誤りパ
ターン及び第７図（Ａ）に示す誤りパターンに限らず、
検出されない誤りにより偽の訂正が生じるような誤りパ
ターン或いはエラーフラグをセットすると訂正不能とな
るようにな誤すパタシンであって発生確率が無視できな
い他の誤りパターンも同様に訂正可能である。
ターン及び第７図（Ａ）に示す誤りパターンに限らず、
検出されない誤りにより偽の訂正が生じるような誤りパ
ターン或いはエラーフラグをセットすると訂正不能とな
るようにな誤すパタシンであって発生確率が無視できな
い他の誤りパターンも同様に訂正可能である。
以上、第２図に示す手順に従って訂正が行なわれるとし
て説明したが、この手順は種々の変形が可能である。す
なわち、第２図のフローチャートに示す如き訂正処理手
順においてはＹ方向及びＺ方向の誤り訂正の前に必ずＸ
方向の誤り検出が行なわれていたが、最初のＸ方向の誤
り検出を除く他のＸ方向の誤り検出を一部省略すること
が可能である。第１０図（Ａ）及び同図（Ｂ）はその−
例を示１フローチャートであり、同図（Ａ＞では２方向
の誤り訂正の前、同図（８）では２回目以降のＹ方向の
誤り訂正の前においてＸ方向の誤り検出が省略されてい
る。Ｘ方向の誤り検出が省略された場合は、エラーフラ
グの値はそれ以前の誤り訂正後に決定されなければなら
ない。従って、同図（Ａ）のフローチャートに示す手順
におけるＹ方向の誤り訂正においては第８図のフローチ
ャートに示す訂正処理手順における「全てのエラーフラ
グ・セット・リセットなし」の処理を［訂正前のエラー
フラグの値保持」の処理に変更して得られる如き手順に
従って訂正処理を行なう必要がある。こうすることによ
り、Ｙ方向の誤り訂正が−終了した時点でエラーフラグ
の値が全て決定される。また、第１０図（Ｂ）のフロー
チャートに示す手順におけるＺ方向の誤り訂正において
も同様に第８図のフローチャートに示す手順にお（ブる
エラーフラグの処理を変更して得られる如き手順に従っ
て訂正処理を行なう必要がある。尚、Ｘ方向の誤り検出
が省略された場合は、誤りが存在しないにもかかわらず
エラーフラグが１゛のワードが増えるので、その直後の
誤り訂正の効果が小となるが、訂正を繰返す回数が多け
れば実用上問題にならない。
て説明したが、この手順は種々の変形が可能である。す
なわち、第２図のフローチャートに示す如き訂正処理手
順においてはＹ方向及びＺ方向の誤り訂正の前に必ずＸ
方向の誤り検出が行なわれていたが、最初のＸ方向の誤
り検出を除く他のＸ方向の誤り検出を一部省略すること
が可能である。第１０図（Ａ）及び同図（Ｂ）はその−
例を示１フローチャートであり、同図（Ａ＞では２方向
の誤り訂正の前、同図（８）では２回目以降のＹ方向の
誤り訂正の前においてＸ方向の誤り検出が省略されてい
る。Ｘ方向の誤り検出が省略された場合は、エラーフラ
グの値はそれ以前の誤り訂正後に決定されなければなら
ない。従って、同図（Ａ）のフローチャートに示す手順
におけるＹ方向の誤り訂正においては第８図のフローチ
ャートに示す訂正処理手順における「全てのエラーフラ
グ・セット・リセットなし」の処理を［訂正前のエラー
フラグの値保持」の処理に変更して得られる如き手順に
従って訂正処理を行なう必要がある。こうすることによ
り、Ｙ方向の誤り訂正が−終了した時点でエラーフラグ
の値が全て決定される。また、第１０図（Ｂ）のフロー
チャートに示す手順におけるＺ方向の誤り訂正において
も同様に第８図のフローチャートに示す手順にお（ブる
エラーフラグの処理を変更して得られる如き手順に従っ
て訂正処理を行なう必要がある。尚、Ｘ方向の誤り検出
が省略された場合は、誤りが存在しないにもかかわらず
エラーフラグが１゛のワードが増えるので、その直後の
誤り訂正の効果が小となるが、訂正を繰返す回数が多け
れば実用上問題にならない。
尚、上記実施例においては最初のＸ方向の誤り検出の後
、直ちに最初の誤り訂正が行なわれているが、最初に誤
り検出を２方向で行なってから最初の誤り訂正を行なう
ようにしてもよい。例えば、Ｘ方向の誤り検出の次に２
方向の誤り検出を行なってＹ方向の誤り訂正を開始して
もよい。このとき、２方向の誤り検出後にエラーフラグ
の値が決定されるが、エラーフラグの処理は例えば第８
図のフローチャートにおけるシンドロームＳＰＹ。
、直ちに最初の誤り訂正が行なわれているが、最初に誤
り検出を２方向で行なってから最初の誤り訂正を行なう
ようにしてもよい。例えば、Ｘ方向の誤り検出の次に２
方向の誤り検出を行なってＹ方向の誤り訂正を開始して
もよい。このとき、２方向の誤り検出後にエラーフラグ
の値が決定されるが、エラーフラグの処理は例えば第８
図のフローチャートにおけるシンドロームＳＰＹ。
ＳｏｙをそれぞれＳｐｚ、Ｓｏｚに変更しかつシンドロ
ームによる訂正処理ステップを除去しかつ「全てのエラ
ーフラグ・セット・リセットなし」の処理を［Ｘ方向の
誤り検出のエラーフラグの値保持」に変更し、更に１″
のエラーフラグの個数が１以下の場合におけるシンドロ
ームによる１ワード訂正の処理ステップに移行していた
ときのエラーフラグ処理をｒｓｐｚ、Ｓｏｚにより求類
られた誤り位置のエラーフラグのみセット、他はリセッ
ト」に変更して得られる如きフローチャートに従った手
順によって行なえばよい。また、上記実施例においては
誤り訂正は全てＹ方向から開始されているが、誤り訂正
を７方向から開始してもよい。
ームによる訂正処理ステップを除去しかつ「全てのエラ
ーフラグ・セット・リセットなし」の処理を［Ｘ方向の
誤り検出のエラーフラグの値保持」に変更し、更に１″
のエラーフラグの個数が１以下の場合におけるシンドロ
ームによる１ワード訂正の処理ステップに移行していた
ときのエラーフラグ処理をｒｓｐｚ、Ｓｏｚにより求類
られた誤り位置のエラーフラグのみセット、他はリセッ
ト」に変更して得られる如きフローチャートに従った手
順によって行なえばよい。また、上記実施例においては
誤り訂正は全てＹ方向から開始されているが、誤り訂正
を７方向から開始してもよい。
また、第２図及び第１０図のフローチャートにおける訂
正終了前のＸ方向の誤り検出は誤り検出後の残留誤りを
検出するためのものであり、検出の必要がない場合或い
は検出精度が要求されない場合は省略してもよい。
正終了前のＸ方向の誤り検出は誤り検出後の残留誤りを
検出するためのものであり、検出の必要がない場合或い
は検出精度が要求されない場合は省略してもよい。
また、第８図のフローチャートに対しても種々の変形が
可能である。例えば、第８図のフローチャー１へではｒ
ｒ １ ｕのエラーフラグの数が１の場合に、Ｓｐ Ｙ
＝Ｓｏ Ｙ ＝ＯすなわちＳＰＹ、ＳＱＹから求めた誤
りの数がＯならば全てのエラーフラグをリセットしそれ
以外ではＳＰＹ、Ｓ’ＱＹから求めた誤りの位置がエラ
ーフラグが′１″のワードに対応しているときはそのワ
ードを訂正して全てのエラーフラグをリセットし対応し
ていなければ訂正せずに全てのエラーフラグをセットし
てい ′るが、ＳＰＹ、ＳＱＹから求めた誤りの位
置がエラーフラグが１′１”のワードに対応していない
ときの処理を以下に示す（Ｉ）或いは（ｎ）の処理に置
き変えてもよい、 （Ｉ） ＳＰＹ、ＳＱＹから求めた誤りの位置がサブ
ブロック中のワードに対応していればこれを訂正し、訂
正後は全てのエラーフラグをセットする。
可能である。例えば、第８図のフローチャー１へではｒ
ｒ １ ｕのエラーフラグの数が１の場合に、Ｓｐ Ｙ
＝Ｓｏ Ｙ ＝ＯすなわちＳＰＹ、ＳＱＹから求めた誤
りの数がＯならば全てのエラーフラグをリセットしそれ
以外ではＳＰＹ、Ｓ’ＱＹから求めた誤りの位置がエラ
ーフラグが′１″のワードに対応しているときはそのワ
ードを訂正して全てのエラーフラグをリセットし対応し
ていなければ訂正せずに全てのエラーフラグをセットし
てい ′るが、ＳＰＹ、ＳＱＹから求めた誤りの位
置がエラーフラグが１′１”のワードに対応していない
ときの処理を以下に示す（Ｉ）或いは（ｎ）の処理に置
き変えてもよい、 （Ｉ） ＳＰＹ、ＳＱＹから求めた誤りの位置がサブ
ブロック中のワードに対応していればこれを訂正し、訂
正後は全てのエラーフラグをセットする。
−（ＩＩ） ＳＰＹ、ＳＱＹから求めた誤りの位置が
サブブロック中のワードに対応していればこれを訂正し
、訂正後は全てのエラーフラグをセットもリセットもし
ない。
サブブロック中のワードに対応していればこれを訂正し
、訂正後は全てのエラーフラグをセットもリセットもし
ない。
また、上記実施例では３回目以降でエラーフラグの処理
を変更したが、Ｙ方向の誤り訂正と７方向の誤り訂正と
で処理の変更を行う訂正回数が異ってもよい。例えば、
Ｙ方向の誤り訂正では３回目以降、Ｚ方向の誤り訂正で
は２回目以降でエラーフラグの処理を変更する。エラー
フラグの処理は次の誤り訂正のために行うものであるか
ら、このように７方向から１回早くエラーフラグの処理
を変更すれば次のＹ方向の誤り訂正から変更後の処理が
行われたエラーフラグが利用されることとなる。
を変更したが、Ｙ方向の誤り訂正と７方向の誤り訂正と
で処理の変更を行う訂正回数が異ってもよい。例えば、
Ｙ方向の誤り訂正では３回目以降、Ｚ方向の誤り訂正で
は２回目以降でエラーフラグの処理を変更する。エラー
フラグの処理は次の誤り訂正のために行うものであるか
ら、このように７方向から１回早くエラーフラグの処理
を変更すれば次のＹ方向の誤り訂正から変更後の処理が
行われたエラーフラグが利用されることとなる。
また、上記実施例においてはエラーフラグの処理を訂正
回数に応じて変更するとしたが、訂正処理を訂正回数に
応じて変更することにより同様の効果を得ることも可能
である。また、エラーフラグ及び訂正処理の双方とも訂
正回数に応じて変更するようにしてもよい。
回数に応じて変更するとしたが、訂正処理を訂正回数に
応じて変更することにより同様の効果を得ることも可能
である。また、エラーフラグ及び訂正処理の双方とも訂
正回数に応じて変更するようにしてもよい。
また、上記実施例においては、誤り検出符号及び誤り訂
正符号として検査ワード数が２のリード・ソロモン符号
が用いられているが、これに限らず他のいかなる誤り検
出符号及び誤り訂正符号に対しても本発明の適用が可能
である。
正符号として検査ワード数が２のリード・ソロモン符号
が用いられているが、これに限らず他のいかなる誤り検
出符号及び誤り訂正符号に対しても本発明の適用が可能
である。
以上、第１図に示す如き直方体状の符号ブロックにおけ
るデータワードの符号誤りの訂正について説明したが、
誤り検出符号と２つの誤り訂正符号とにより符号化され
て形成されているのであればいかなる符号ブロックにお
けるデータワードの符号誤り訂正にも本発明を適用する
ことができる。
るデータワードの符号誤りの訂正について説明したが、
誤り検出符号と２つの誤り訂正符号とにより符号化され
て形成されているのであればいかなる符号ブロックにお
けるデータワードの符号誤り訂正にも本発明を適用する
ことができる。
例えば、第１１図に示す如く符号の交錯した無限長（現
実には有限であるが）の符号ブロック、或いはこの第１
１図に示す如き符号ブロックから有限の長さの符号ブロ
ックを抜き出して両端を互いに接続して符号を巡回させ
た形の第１２図に示す如き符号ブロックに対しても本発
明が適用できることは明らかである。
実には有限であるが）の符号ブロック、或いはこの第１
１図に示す如き符号ブロックから有限の長さの符号ブロ
ックを抜き出して両端を互いに接続して符号を巡回させ
た形の第１２図に示す如き符号ブロックに対しても本発
明が適用できることは明らかである。
尚、第１１図に示す如き符号ブロックは第１３図に示す
如き符号化回路によって得られる。第１３図において、
Ｚ方向に伸長するサブブロックを形成するａ個のデータ
ワードが２方向誤り訂正符号器３０に供給される。Ｚ方
向誤り訂正符号器３０は、供給されたａ個のデータワー
ドをそのまま出力すると同時に７方向の誤り訂正符号の
検査ワードを生成して出力するように構成されている。
如き符号化回路によって得られる。第１３図において、
Ｚ方向に伸長するサブブロックを形成するａ個のデータ
ワードが２方向誤り訂正符号器３０に供給される。Ｚ方
向誤り訂正符号器３０は、供給されたａ個のデータワー
ドをそのまま出力すると同時に７方向の誤り訂正符号の
検査ワードを生成して出力するように構成されている。
このＺ方向誤り訂正符号器３０より出力されたａ個のデ
ータワード及びＺ方向の検査ワードはそれぞれ互いに遅
延時間の異なる遅延回路Ｄ ｎ〜Ｄ１ａ 、Ｄ＋ （
ａ ＋＋ ）〜Ｄ＋ ｂを経ることによってＹ方向に伸
長するサブブロックを形成してＹ方向誤り訂正符号器３
１に供給される。Ｙ方向誤り訂正符号器３１は、遅延回
路Ｄ ｎ〜Ｄ＋ｂの出力をそのまま出力すると同時にＹ
方向の誤り訂正符号の検査ワードを生成して出力するよ
うに構成されている。このＹ方向誤り訂正符号器３１の
出力は、互いに遅延時間の異なる遅延回路Ｄ２１〜Ｄ２
ａ。
ータワード及びＺ方向の検査ワードはそれぞれ互いに遅
延時間の異なる遅延回路Ｄ ｎ〜Ｄ１ａ 、Ｄ＋ （
ａ ＋＋ ）〜Ｄ＋ ｂを経ることによってＹ方向に伸
長するサブブロックを形成してＹ方向誤り訂正符号器３
１に供給される。Ｙ方向誤り訂正符号器３１は、遅延回
路Ｄ ｎ〜Ｄ＋ｂの出力をそのまま出力すると同時にＹ
方向の誤り訂正符号の検査ワードを生成して出力するよ
うに構成されている。このＹ方向誤り訂正符号器３１の
出力は、互いに遅延時間の異なる遅延回路Ｄ２１〜Ｄ２
ａ。
Ｄ２ （ａ＋１）〜Ｄ２ｂ、Ｄ２ （ｂ＋ビ）〜Ｄ２Ｃ
を経ることによってＸ方向に伸長するサブブロックを形
成してＸ方向誤り検出符号器３２に供給される。Ｘ方向
誤り検出符号器３２は、遅延回路Ｄ２１〜Ｄ２Ｃの出力
をそのまま出力すると同時にＸ方向誤り検出符号の検査
ワードを生成して出力するように構成されている。この
Ｘ方向誤り検出符号器３２の出力によって第１１図の如
き符号ブロックが形成される。
を経ることによってＸ方向に伸長するサブブロックを形
成してＸ方向誤り検出符号器３２に供給される。Ｘ方向
誤り検出符号器３２は、遅延回路Ｄ２１〜Ｄ２Ｃの出力
をそのまま出力すると同時にＸ方向誤り検出符号の検査
ワードを生成して出力するように構成されている。この
Ｘ方向誤り検出符号器３２の出力によって第１１図の如
き符号ブロックが形成される。
以上詳述した如く本発明による符号誤り訂正方式におい
ては、訂正の回数に応じてエラーフラグ処理及び訂正処
理のうちの少なくとも一方の処理方法を変更するように
したので、先願発明方式の如く処理方法を変更しない方
式で訂正可能な誤りパターンを訂正不能とすることなく
当該方式では訂正不能な誤りパターンを訂正可能とする
ことができ、訂正能力を改善することができるのである
。
ては、訂正の回数に応じてエラーフラグ処理及び訂正処
理のうちの少なくとも一方の処理方法を変更するように
したので、先願発明方式の如く処理方法を変更しない方
式で訂正可能な誤りパターンを訂正不能とすることなく
当該方式では訂正不能な誤りパターンを訂正可能とする
ことができ、訂正能力を改善することができるのである
。
従って、本発明による符号誤り訂正方式は、誤り検出符
号と２つの誤り訂正符号とで符号化して得られる符号ブ
ロックの符号誤り訂正を行なう際に好適な方式である。
号と２つの誤り訂正符号とで符号化して得られる符号ブ
ロックの符号誤り訂正を行なう際に好適な方式である。
第１図は、複数のデータワードを誤り検出及び誤り訂正
符号によって符号化して得られる符号ブロックを示す図
、第２図は、先願発明方式における誤り訂正処理手順の
概略を示すフローチャート、第３図は、先願発明方式に
おける誤り訂正処理手順の一部を詳細に示すフローチャ
ー１・、第４図は、先願発明方式では訂正できない誤り
パターンを示１図、第５図は、先願発明方式による第４
図の誤りパターンの訂正過程を示す図、第６図は、先願
発明方式の一部を変更した方式による第４図の誤りパタ
ーンの訂正過程を示す図、第７図は、先願発明方式の一
部を変更した方式では訂正できない誤りパターンの当該
方式による訂正過程を示す図、第８図は、本発明の一実
施例を示す図、第９図は、本発明の方式による先願発明
方式の一部を変更した方式では訂正できない誤りパター
ンの訂正過程を示す図、第１０図は、本発明の他の実施
例にお番ノる誤り訂正処理手順の概略を示すフローチャ
ート、第１１図及び第１２図は、本発明の適用が可能な
符号ブロックの一例を示す図、第１３図は、第１１図に
示す符号ブロックを形成するための符号化回路を示すブ
ロック図である。
符号によって符号化して得られる符号ブロックを示す図
、第２図は、先願発明方式における誤り訂正処理手順の
概略を示すフローチャート、第３図は、先願発明方式に
おける誤り訂正処理手順の一部を詳細に示すフローチャ
ー１・、第４図は、先願発明方式では訂正できない誤り
パターンを示１図、第５図は、先願発明方式による第４
図の誤りパターンの訂正過程を示す図、第６図は、先願
発明方式の一部を変更した方式による第４図の誤りパタ
ーンの訂正過程を示す図、第７図は、先願発明方式の一
部を変更した方式では訂正できない誤りパターンの当該
方式による訂正過程を示す図、第８図は、本発明の一実
施例を示す図、第９図は、本発明の方式による先願発明
方式の一部を変更した方式では訂正できない誤りパター
ンの訂正過程を示す図、第１０図は、本発明の他の実施
例にお番ノる誤り訂正処理手順の概略を示すフローチャ
ート、第１１図及び第１２図は、本発明の適用が可能な
符号ブロックの一例を示す図、第１３図は、第１１図に
示す符号ブロックを形成するための符号化回路を示すブ
ロック図である。
Claims (6)
- （１）複数のデータワードと複数の検査ワードとからな
る符号ブロックを第１、第２及び第３分割方法の各々に
よって分割して得られる複数のサブブロックのうちの１
つに含まれる前記複数のデータワード及び検査ワードの
うちの任意の２つのワードがこれら２つのワードの存在
するサブブロックを得るための前記第１、第２及び第３
分割方法のうちの１つを除く他の２つによって得られる
サブブロックのいずれにも同時に存在しないようにした
ときに前記第１分割方法によって得られるサブブロック
毎に形成される誤り検出符号と前記第２及び第３分割方
法によって得られるサブブロック毎にそれぞれ形成され
る第１及び第２誤り訂正符号とによって前記複数の検査
ワードが形成されている場合の前記符号ブロックにおけ
る符号誤りを訂正する際に、前記複数のデータワード及
び複数の検査ワードの各々に符号誤りの有無を示すエラ
ーフラグを付加し、前記第１及び第２誤り訂正符号の各
々による誤り訂正時に前記エラーフラグを参照してなす
訂正処理と共に前記訂正処理の終了時に誤りの確率が低
いワード及び誤り検出符号では検出もれとなる誤りであ
る確率が高いワードのエラーフラグをそれぞれ誤りなし
及び誤りありに対応するように変更処理を行ない、前記
変更処理を行なわないエラーフラグに対しては次に前記
誤り検出符号による誤り検出がなされるとき前記誤り検
出符号による誤り検出の結果によって値が定まりかつ前
記誤り検出符号による誤り検出がなされないとき前記訂
正処理がなされる前の値を保持させるようにした符号誤
り訂正方式であって、前記第１及び第２誤り訂正符号の
うちの少なくとも一方で複数回の誤り訂正を行なうと共
に訂正回数に応じて前記訂正処理及び前記変更処理のう
ちの少なくとも一方の処理方法を変化させることを特徴
とする符号誤り訂正方式。 - （２）前記第１及び第２誤り訂正符号は、誤っているワ
ードが判明していないときは１サブブロック内の１ワー
ドの誤りが訂正可能でありかつ誤っているワードが判明
しているときは１サブブロック内の２ワードまでの誤り
が訂正可能な符号であり、訂正を行なうサブブロック中
の訂正前のエラーフラグによる誤りの数が２の場合は前
記訂正処理としてエラーフラグによって示された誤りワ
ードを前記第１及び第２訂正符号のうちの前記訂正を行
なうサブブロックに対応した一方によって訂正し、かつ
前記変更処理として前記一方によって求めた誤りの数が
０であれば前記一方に対応したサブブロック中の全ワー
ドのエラーフラグを誤りなしに対応するように変更し、
前記一方によって求めた誤りの位置のワードのエラーフ
ラグが誤りを示していれば前記一方に対応したサブブロ
ック中の全ワードのエラーフラグを変更しないか又は全
ワードのエラーフラグ全てが同一の値となるように変更
し、前記一方によって求めた誤りの数が０でなくかつ前
記一方によって求めた誤りの位置のワードのエラーフラ
グが誤りを示してないとき少なくとも２種類の処理のう
ちの一方を前記訂正回数に応じて選択的に行なうことを
特徴とする特許請求の範囲第１項記載の符号誤り訂正方
式。 - （３）前記少なくとも２種類の処理は、前記一方に対応
したサブブロック中の全ワードのエラーフラグを変更な
しとする第１処理、訂正した２つのワードのエラーフラ
グのみ誤りありに対応するように変更する第２処理及び
前記一方に対応したサブブロック中の全ワードを誤りあ
りに対応するように変更する第３処理のうちの２つであ
ることを特徴とする特許請求の範囲第２項記載の符号誤
り訂正方式。 - （４）前記訂正を行なうサブブロック中の訂正前のエラ
ーフラグによる誤りの数が２以外の場合には、前記訂正
処理として前記訂正を行なうサブブロック中の訂正前の
エラーフラグによる誤りの数が０のときは前記一方によ
って求めた誤りの位置が前記訂正を行なうサブブロック
中のいずれかのワードを示していれば前記一方によって
求めた誤り位置のワードを訂正し、前記訂正を行なうサ
ブブロック中の訂正前のエラーフラグによる誤りの数が
１又は３以上のときは前記一方によって求めた誤り位置
のワードのエラーフラグが誤りを示していれば前記一方
によって求めた誤り位置のワードを訂正し、かつ前記変
更処理として前記一方に対応したサブブロック中の訂正
前のエラーフラグによる誤りの数が１以下のときに前記
一方によって求めた誤りの数が０であるか又は前記一方
に対応したサブブロック中のワードを訂正した場合に前
記一方に対応したサブブロック中の全ワードのエラーフ
ラグを誤りなしに対応するように変更しかつ前記一方に
よって求めた誤りの数が０でなくて前記一方に対応した
サブブロック中のワードを訂正しなかった場合に前記一
方に対応したサブブロック中の全ワードのエラーフラグ
を誤りありに対応するように変更することを特徴とする
特許請求の範囲第２項記載の符号誤り訂正方式。 - （５）前記訂正を行なうサブブロック中の訂正前のエラ
ーフラグによる誤りの数が２以外の場合には、前記訂正
処理として前記訂正を行なうサブブロック中の訂正前の
エラーフラグによる誤りの数が１以下のときは前記一方
によって求めた誤りの位置が前記サブブロック中のいず
れかのワードを示していれば前記一方によって求めた誤
り位置のワードを訂正し、前記訂正を行なうサブブロッ
ク中の訂正前のエラーフラグによる誤りの数が３以上の
ときは前記一方によって求めた誤り位置のワードのエラ
ーフラグが誤りを示していれば前記一方によって求めた
誤り位置のワードを訂正し、かつ前記変更処理として前
記一方に対応したサブブロック中の訂正前のエラーフラ
グによる誤りの数が０のときは前記一方によって求めた
誤りの数が０であるか又は前記一方に対応したサブブロ
ック中のワードを訂正した場合に前記一方に対応したサ
ブブロック中の全ワードのエラーフラグを誤りなしに対
応するように変更しかつ前記一方によって求めた誤りの
数が０でなくて前記一方に対応したサブブロック中のワ
ードを訂正しなかった場合に前記一方に対応したサブブ
ロック中の全ワードのエラーフラグを誤りありに対応す
るように変更し、前記一方に対応したサブブロック中の
訂正前のエラーフラグによる誤りの数が１のときは前記
一方によって求めた誤りの数が０であるが前記一方によ
って求めた誤りの位置のワードのエラーフラグが誤りを
示していた場合に前記一方に対応したサブブロック中の
全ワードのエラーフラグを誤りなしに対応するように変
更しかつ前記一方によって求めた誤り位置がエラーフラ
グが誤りを示していたワードでなかった場合に前記一方
に対応したサブブロック中の全ワードのエラーフラグを
誤りありに対応するように変更することを特徴とする特
許請求の範囲第２項記載の符号誤り訂正方式。 - （６）前記訂正を行なうサブブロック中の訂正前のエラ
ーフラグによる誤りの数が２以外の場合には、前記訂正
処理として前記訂正を行なうサブブロック中の訂正前の
エラーフラグによる誤りの数が１以下のときは前記一方
によって求めた誤りの位置が前記訂正を行なうサブブロ
ック中のいずれかのワードを示していれば前記一方によ
って求めた誤り位置のワードを訂正し、前記訂正を行な
うサブブロック中の訂正前のエラーフラグによる誤りの
数が３以上のときは前記一方によって求めた誤り位置の
ワードのエラーフラグが誤りを示していれば前記一方に
よって求めた誤り位置のワードを訂正し、かつ前記変更
処理として前記一方に対応したサブブロック中の訂正前
のエラーフラグによる誤りの数が０のときは前記一方に
よって求めた誤りの数が０であるか又は前記一方に対応
したサブブロック中のワードを訂正した場合に前記一方
に対応したサブブロック中の全ワードのエラーフラグを
誤りなしに対応するように変更しかつ前記一方によって
求めた誤りの数が０でなくて前記一方に対応したサブブ
ロック中のワードを訂正しなかった場合に前記一方に対
応したサブブロック中の全ワードのエラーフラグを誤り
ありに対応するように変更し、前記一方に対応したサブ
ブロック中の訂正前のエラーフラグによる誤りの数が１
のときは前記一方によって求めた誤りの数が０であるか
前記一方によって求めた誤りの位置のワードのエラーフ
ラグが誤りを示していた場合に前記一方に対応したサブ
ブロック中の全ワードのエラーフラグを誤りなしに対応
するように変更しかつ前記一方によって求めた誤り位置
が前記一方に対応したサブブロック中のどのワードも示
さない場合に前記一方に対応したサブブロック中の全ワ
ードのエラーフラグを誤りありに対応するように変更す
ることを特徴とする特許請求の範囲第２項記載の符号誤
り訂正方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59150765A JPH0619721B2 (ja) | 1984-07-20 | 1984-07-20 | 符号誤り訂正方法 |
| US06/756,687 US4696007A (en) | 1984-07-20 | 1985-07-19 | Method of correcting errors in binary coded words |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59150765A JPH0619721B2 (ja) | 1984-07-20 | 1984-07-20 | 符号誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6129945A true JPS6129945A (ja) | 1986-02-12 |
| JPH0619721B2 JPH0619721B2 (ja) | 1994-03-16 |
Family
ID=15503924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59150765A Expired - Fee Related JPH0619721B2 (ja) | 1984-07-20 | 1984-07-20 | 符号誤り訂正方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4696007A (ja) |
| JP (1) | JPH0619721B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6387826A (ja) * | 1986-10-01 | 1988-04-19 | Victor Co Of Japan Ltd | 符号エラ−訂正装置 |
| JPH01243729A (ja) * | 1988-03-25 | 1989-09-28 | Sony Corp | 誤り検出方法 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
| AU594995B2 (en) * | 1986-01-24 | 1990-03-22 | Sony Corporation | Data transmission method suitable for a disc |
| JPS62235851A (ja) * | 1986-04-07 | 1987-10-16 | Tamura Electric Works Ltd | ボタン電話装置のデ−タ伝送方式 |
| US4958350A (en) * | 1988-03-02 | 1990-09-18 | Stardent Computer, Inc. | Error detecting/correction code and apparatus |
| JP2810397B2 (ja) * | 1989-02-16 | 1998-10-15 | キヤノン株式会社 | 誤り訂正装置 |
| US6781987B1 (en) * | 1999-10-19 | 2004-08-24 | Lucent Technologies Inc. | Method for packet transmission with error detection codes |
| US6671873B2 (en) * | 2000-12-13 | 2003-12-30 | Intel Corporation | Problematic binary isolator |
| US8656246B2 (en) * | 2001-04-16 | 2014-02-18 | Qualcomm Incorporated | Method and an apparatus for use of codes in multicast transmission |
| US9553611B2 (en) * | 2014-11-27 | 2017-01-24 | Apple Inc. | Error correction coding with high-degree overlap among component codes |
| US20240354189A1 (en) * | 2023-04-18 | 2024-10-24 | Micron Technology, Inc. | Error code correction coherency checks for ternary cell-based memory devices |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0512738A (ja) * | 1991-07-08 | 1993-01-22 | Mitsui Petrochem Ind Ltd | 光磁気記録媒体から情報を検出する方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3200374A (en) * | 1962-03-27 | 1965-08-10 | Melpar Inc | Multi-dimension parity check system |
| CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
| GB2095440B (en) * | 1981-03-23 | 1985-10-09 | Sony Corp | Digital television signal processing |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
| 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. |
| US4495623A (en) * | 1982-09-02 | 1985-01-22 | Discovision Associates | Digital data storage in video format |
| US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
| US4627058A (en) * | 1984-01-27 | 1986-12-02 | Pioneer Electronic Corporation | Code error correction method |
-
1984
- 1984-07-20 JP JP59150765A patent/JPH0619721B2/ja not_active Expired - Fee Related
-
1985
- 1985-07-19 US US06/756,687 patent/US4696007A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0512738A (ja) * | 1991-07-08 | 1993-01-22 | Mitsui Petrochem Ind Ltd | 光磁気記録媒体から情報を検出する方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6387826A (ja) * | 1986-10-01 | 1988-04-19 | Victor Co Of Japan Ltd | 符号エラ−訂正装置 |
| JPH01243729A (ja) * | 1988-03-25 | 1989-09-28 | Sony Corp | 誤り検出方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US4696007A (en) | 1987-09-22 |
| JPH0619721B2 (ja) | 1994-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1267494B1 (en) | Burst error pattern generation method, and burst and byte error detection and correction apparatus | |
| US6581178B1 (en) | Error correction coding/decoding method and apparatus | |
| US4736376A (en) | Self-checking error correcting encoder/decoder | |
| EP0084913A1 (en) | Error correction method for the transfer of blocks of data bits, a device for performing such a method, a decoder for use with such a method, and a device comprising such a decoder | |
| JPH05225718A (ja) | エラーバースト修正のための試行錯誤方法及びマルチバイトエラーの修正方法 | |
| US4627058A (en) | Code error correction method | |
| JPH0619721B2 (ja) | 符号誤り訂正方法 | |
| US7225386B2 (en) | High-efficiency error detection and/or correction code | |
| US7124351B2 (en) | Software instructions utilizing a hardwired circuit | |
| US20020188909A1 (en) | Symbol level error correction codes which protect against memory chip and bus line failures | |
| JPS632370B2 (ja) | ||
| JP3248098B2 (ja) | シンドローム計算装置 | |
| US7546516B2 (en) | System and method for forward error correction | |
| JPS6129947A (ja) | 符号誤り訂正方式 | |
| EP1401107A1 (en) | Method for improving the performance of 3-dimensional concatenated product codes | |
| JPS6129946A (ja) | 符号誤り訂正方式 | |
| JPH0512738B2 (ja) | ||
| JPH0512737B2 (ja) | ||
| JPS6129944A (ja) | 符号誤り訂正方式 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JP2578740B2 (ja) | 誤り訂正方法 | |
| JPS636885B2 (ja) | ||
| JPH0426253B2 (ja) | ||
| RU2210805C2 (ru) | Самокорректирующееся устройство |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |