JPS60186941A - 符号誤り訂正方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 技術分野 本発明は、データに対応するビットと符号誤りの有無を
示すエラーフラグに対応するピットとを含む複数のデー
タワードを誤り検出符号と２つの誤り訂正符号とにより
符号化して得られる符号ブロックにおける符号誤りを訂
正する方式に関する。

１」１組 １つの誤り検出符号と２つの誤り訂正符号とが付加され
て第１図に示す如き符号ブロックを形成する複数のデー
タワードの符号誤りを従来の符号誤り訂正方式によって
訂正する場合について説明する。第１図において、４４
０ワードからなる１ブロツクのデータワードＷｏ〜’Ａ
ｈ５４がＸ方向に１０ワード、Ｙ方向に４ワード、Ｚ方
向に１１ワードの直方体状に配列されている。Ｘ、Ｙ、
Ｚの各方向で各データワード列がサブブロックとして符
号化され、リードソロモン符号によって形成された検査
ワードＰ及びＱの２ワードが付加されている。Ｐ及びＱ
の添字Ｘ、Ｙ、Ｚはその検査ワードを含むサブブロック
の伸長方向を示しており、数字の添字はその伸長方向に
おけるサブブロックの先頭ワードの番号に対応している
。ＰＸ　ＰＹ　ｏと表現されているワードは、Ｘ方向の
検査ワードＰＸであると同時にＹ方向の検査ワードＰＹ
でもありかつ各方向の先頭のＰＸ、ＰＹの番号がＯであ
ることを示している。また、ＱＸ　ＱＹ　ＱＺと表現さ
れているワードはＸ方向の検査ワードＱ×であると同時
にＹ方向の検査ワードＱＹでもありかっＺ方向の検査ワ
ードＱｚでもあることを示している。Ｐ或いはＱの組み
合わせと添字で表現された他のワードについても同様で
ある。このように１つのワードが同時に複数の方向の検
査ワードとなり得るのは、リードソロモン符号が線形符
号であるためである。

ここで、データ及び検査の各ワードは８ヒツトからなり
かつリードソロモン符号はガロア体ＧＦ（２）上の符号
であるとする。また、データワードＷｏ−Ｗａｙの添字
は３次元配列する前の順序を表しており、これらＷ　ｏ
　”□　Ｗ４！？を第１図に示す如く配列して検査ワー
ドを付加したのちＸ、Ｙ。

Ｚの順序で１ワードずつ取り出して記録或いは伝送する
。すなわち、このときのワードの並びは、Ｗｏ　、　Ｗ
ｎ　−Ｗｓ９．　Ｐｘｏ　、　Ｑｘｏ　、　Ｗｌｌｏ、
　−Ｗ２２１）、　−Ｗ３３ｏ、　−Ｗ４２ｓ、　Ｐｘ
　３３（＋、　Ｑｘ　３３０．−Ｐｖ　ｏ　。

−Ｐｖｓｓ、ＰＸ　ＰＹＯ、ＱＸ　ＰＹＯ、ＱＹＯ、−
ＱＹ９９．ＰＸＱＹＯ，ＱｘＱｖｏ、Ｗ＋　、−Ｗ２゜
・・・・・・Ｗ３．・・・・・・Ｗ４１・・・Ｗｓ、・
・・Ｗｅ、・・・Ｗｙ。

−Ｗｓ　、−Ｗｅ、　・＝Ｗ＋ｏ　、　−ＷＩｏｇ＊　
Ｐｘ　＋ｏ、Ｑｘ＋ａｓ−・Ｑｘｍ、・＝Ｑｘ　Ｐｚ　
３３０．−Ｑｘ　ＱＹ　１Ｇ　、　Ｐｚ　ｏ　、　−Ｐ
２Ｓ５、ＰｘＰｚｏ、ＱｘＰｚｏ、−ＱｘＰｚ３３ｏ。

−Ｑｘ　ＰＹ　Ｐ２、−ＱｘＱｙ　Ｐｚ　、−Ｑｚ　ｏ
　、−ＱＺ９Ｓ、ＰＺＱ２０．ＱＸＱ２０．−ＱｘＱｚ
３３ｏ。

−Ｑｘ　ＰＹ　ＱＺ　、−Ｑｘ　Ｑｖ　Ｑｚとなる。

再生成いは受信側ではワード系列を再び第１図に示す如
く配列し、記録或いは伝送時に発生した誤りの訂正処理
を行った後、データワードのみをＺ、Ｘ、Ｙの順に取り
出し、元のＷｏ、Ｗ＋、・・・・・・Ｗ２Ｂ５のデータ
ワード系列を得る。

以上の如く記録或いは伝送時にワードの並びの順序を変
えるのは再生成いは受信されたデータに訂正不能なバー
スト誤りが発生した場合に元のデータワード系列」−で
誤ったワードを分散させるためである。

第１図の符号ブロックにおけるリードソロモン符号から
なる検査ワードＰｕ　、　Ｑｕ　（Ｕ＝Ｘ、、　Ｙ又は
Ｚ〉は次式を満１＝すように生成される。

ΣＷ、　＋　ｒｕ　ｊＱｕ　＝　０　、、（１１Σ二　
ａｔ　ｖ、寸　＝ＡＰｕ　す　０．　＝　Ｏ−＜２）但
し、加算は２を法とするものとし、αはＧＦ（２）上の
原始元とする。また、ＶはＵ＝Ｘ。

Ｙ、Ｚのそれぞれに対して１０．ｊ４．１１の値をとる
ものとし、Ｗの添字には、そのデータワードのサブブロ
ック中の位置を示し、先頭を１とする。

（１）、（２）式より次式が得られる。

再生成いは受信側では、第１図の符号ブロックにおける
各方向のサブブロックについて誤り訂正位置が既知であ
れば２ワ一ド以内のデータ及び検査ワードの誤りが訂正
可能であり、誤り位置が既知でな【プれば１ワードのデ
ータ及び検査ワードの誤りが訂正可能である。これらの
訂正は以下の様にして行なわれる。すなわち、先ず誤り
を含んだデータ及び検査ワードに対して次式によって定
義されるシンドロームＳρｕ、ｓａｕを計算する。

５　Ｆｋｌ　：　ｚ　ｗｋ　＋　ｒｕ　寸　Ｑｕ　−Ｃ
５）に磨− ５ａ’ｖ　”　Ｌ　””−ｋＷ　＋　ｃ＜Ｉ’１Ｑ、　
・（６）但し、ｔＪ、Ｖ、にの各添字はＰＬＪ、ＱＩＪ
の式の添字と同一である。

今、２ワードの誤りかに＝ｉ、ｊの各位置に発生しかつ
誤りパターンをそれぞれｅｉ、　ｅｊとすると、シンド
ロームＳｐ　ｕ　、　Ｓｏ　ＩＪはそれぞれ次式に示す
如くなる。

Ｓｐ　ｕ　＝ｅｉ＋ｅｊ−・・・（７）Ｓ　Ｑ　Ｕ−α
／＋２−ｉ　“　“２−“ｅ１＋α　ｅｊ・・・・・・
（８） （７）、（８）式よりｅｉ、　ｅｊは次式の如くなる。

（９）、（１０）式より位置ｉ、ｊが既知であれば上式
よりａｉ、　ｅｊがまり誤り訂正が可能となることが判
る。

次に、１ワードの誤りかに＝ｉの位置に発生しかつ誤り
パターンをｅｉとすると、シンドロームＳｐｕ、Ｓｏｕ
はそれぞれ次式に示す如くなる。

Ｓ　ｐ　ｕ　＝８’＋・・・・・・（１１）Ｓｏ　ｕ　
＝　α”’　ｅｉ・・・・・・（１２）（１１）、（１
２）式より次式が４ｒｊられる。

（１３）式より位置ｉが既知でなくてもＳｐ　ｕ　。

Ｓｏｕよりα１をめることによりｉがめられかつｅｉは
Ｓｐｕそのものとなるので誤り訂正が可能となることが
判る。

第１図の符号ブロックにおいてＸ方向の各ワードが記録
或いは伝送系上で連続しているため、Ｘ方向では３ワ一
ド以上の誤りが連続することが多く、Ｙ、Ｚの方向より
も訂正不能となる確率が高い。従って、Ｘ方向ではリー
ド・ソロモン符号を誤り検出符号として用いざるを得ず
、Ｓｐ　ｘ　＝ＳＯＸ＝Ｏであれば誤りなし、それ以外
の場合は誤りありと判断してワード中のエラーの有無を
示すエラーフラグに対応するビットの値の決定のみが行
なえる。

以上の如き符号ブロックにおける符号誤りの訂正を従来
の方式によって行なう場合には第２図の７０−ブＶ−ト
によって示される手順に従って次の如き処理がなされて
いた。すなわち、先ずＸ方向のサブブロック毎に誤り検
出を行ない、誤りの有無に対応して１″又は°Ｏ″のい
ずれかとなるエラーフラグに対応するビットをサブブロ
ック中の全ワードに付加する。次いで、エラーフラグを
参照してＹ方向のサブブロック毎に誤り訂正を行なった
のちＺ方向で同様に誤り訂正を行なう。

これらの訂正を８回繰り返して訂正終了とする。

尚、Ｊの値は通常１であることが多いが、ここでは特に
限定せず例えば３としてもよい。また、Ｙ方向の訂正に
おいてサブブロック中のワードのエラーフラグが３個以
上１１１１１のときは、Ｙ方向のシンドロームＳｐｖ、
Ｓｏｖにより誤り位置をめ、その位置のエラーフラグが
′１″であればイの１ワードのみを訂正したのち訂正を
行なった１ワードを含むサブブロック中のエラーフラグ
を全て０″にリセットする。また、このように１ワード
訂正を行なった場合に限らずＳｐｖ、Ｓｏｖが共に“０
″で訂正を行なわなかった場合及び２つ又は１つのエラ
ーフラグが“１″のときＳＰＹ。

ＳＱＹによる訂正を行なった場合にもエラーフラグを全
てＯ″にリセットする。２方向についても同様の訂正を
なす。

以上如き従来の誤り訂正方式によれば第３図（Ａ）に示
す如き誤りパターンが訂正可能となるが、同図（Ｂ）に
示す如き誤りパターンは訂正不能となる。同図（Ａ）及
び同図（Ｂ）において、第１図の符号ブロックの１つの
Ｙ−２面が示されておりパ・″は、誤っているワードを
示し、ＩＩ　ＸＩ＋は、そのワードを含むＸ方向のサブ
ブロック中の他のワードが誤っているためにそれ自身は
正しいにもかかわらずエラーフラグが１″となっている
ワードを示している。従来の訂正方式によれば第３図（
Ａ）におけるＹ方向のサブブロックＢ＋。

Ｂ２における誤りが訂正されなくてもサブブロックＢ３
における１ワード誤りが訂正されると同時にエラーフラ
グが１１０１＋にリセットされるのでサブブロックＢ３
においてＸ　ＩＩで示される２ワードが共に正常なワー
ドとなる。そうすると、次に７方向で各υブブロックに
おける誤りが２ワード以下となり、他の４ワードの誤り
も訂正される。

ところが、サブブロックＢ＋　、Ｂ２の如くエラーフラ
グが３以上“１″となっておりかつ２ワードが誤ってい
る場合にシンドロームＳＰＹ、ＳＱＹにより１ワード訂
正を行なうと偽の訂正がなされることがある。第３図（
Ｂ）におけるサブブロックＢ４ではエラーフラグが誤っ
て１″′になっているワードに対して偽の訂正が行なわ
れており、結果として“′・・Ｘ　１１の３ワード全て
が誤りになっている。しかも、この３ワードのエラーフ
ラグがＯ″にリセットされるので、この３ワードとサブ
ブロックＢ５において誤っている３ワードはその後の２
方向の訂正でもＹ方向の訂正でも訂正されなくなる。同
図（Ｂ）における誤りパターンを正しく訂正するために
はエラーフラグが３以上“１″となっている場合に訂正
処理を行なったときはエラーフラグを０″とせずに“１
″のままにしてａ５かなければないないが、そうすると
同図（Δ）に示すｊＪｌリパターンが訂正不能となる。

また、偽の訂正を避けるためにエラーフラグが３以上１
１１　ＩＩのときの訂正処理を行なわない場合も同様に
同図（Ａ）に示す如ぎ誤りパターンが訂正不能となる。

従って、従来の符号誤り訂正方式によっては第３図（Ａ
＞及び同図（Ｂ）に示づ如き誤りパターンを双方とも正
しく訂正することができない。第３図（Ａ＞及び同図（
Ｂ）に示すパターンにおいてＹ方向、Ｚ方向の各サブブ
ロック中の誤りはいずれも２ワード以下である。従って
、訂正処理を行なう前に誤り位置が正しくめられていれ
ばすべて訂正可能である。従来の符号誤り訂正方式にお
いては訂正前の誤り位置の情報はＸ方向の誤り検出のみ
によるエラーフラグだけであり、その後はＸ方向の誤り
検出がなされないので訂正後に多少のエラーフラグの修
正はできても誤り位置を正確に検知することはできない
。このため、従来の符号誤り訂正方式においては符号の
有する本来の訂正能力を十分発揮させることができず訂
正不能な誤りパターンが多いという欠点があった。

ル」塵１１ そこで、本発明の目的は符号の有する本来の訂正能力を
十分発揮させて訂正不能な誤りパターンを減少させるこ
とができる符号誤り訂正方式を提供することである。

本発明による符号誤り訂正方式は、データに対応するビ
ット及び符ｇ　３１りの有無を示すエラーフラグに対応
づるビットによって形成される複数のデータワードと誤
り検出符号並びに第１及び第２誤り訂正符号で形成され
ている複数の検査ワードとからなる符号ブロックにおけ
る符号誤りを訂正する方式であって第１及び第２誤り訂
正符号の各々による誤り訂正時にエラーフラグを参照し
てなす訂正処理と共に訂正処理の終了時に誤りの確率が
低いデータワード及び誤り検出符号では検出もれとなる
誤りである確率が高いデータワードのエラーフラグをそ
れぞれ誤りなし及び誤りありに対応するように変更処理
を行ないかつ前記変更処理を行なわないエラーフラグに
対しては次に誤り検出がなされるとぎ前記誤り検出符号
による誤り検出の結果によって値が定まるようにしたこ
とを特徴としている。

実　施　例 以下、本発明の実施例につき第４図乃至第９図を参照し
て詳細に説明する。

本発明による符号誤り訂正方式によって第１図に示す如
き符号ブロックにおける誤りを訂正する場合には第４図
のフローチャートに示す手順に従って次の如き処理を行
なう。すなわち、先ずＸ方向の誤り検出を符号ブロック
全体に戸って行なう。

次いで、Ｙ方向の誤り訂正を符号ブロック全体に亘って
行なう。次いで、再びＸ方向の誤り検出を行なったのち
Ｚ方向の誤り訂正を符号ブロック全体に亘って行なう。

以上の訂正処理を０回行なったのち再びＸ方向の誤り検
出を行なって訂正終了とする。

第４図のフローチャートにおける最初のＸ方向の誤り検
出は従来の誤り訂正方式におけるＸ方向の誤り検出と同
様に行なうこととし、各ワードに対して検出結果に応じ
たエラーフラグの付加を行なう。また、Ｙ方向の誤り訂
正は第５図のフローチャートに示す手順に従って次の如
き処理を行なう、、′！ｌなわち、先ずＹ方向に伸長す
るサブブロックのうちエラーフラグが全てｒ＊　Ｏｕの
サブブロックに対してはシンドロームｓＰＹ、ｓＱＹが
共にＯであればＭ；りが存在しないものとしてエラーフ
ラグを全てリセットづる。リセットされたエラーフラグ
は、次のＸ方向の誤り検出で誤りが検出された場合でも
ｌ　ＯＩ″とする。ま１．−１このときＳｐＹ、ＳＱＹ
が共に０゛′の場合以外はエラーフラグがＯ°′であり
ながら誤ったワードすなゎｔ５検出されイＴかった誤り
が存７Ｆスる。そこで、ＳＰＹ。

ＳＱＹによりめた誤り位置が句ブブロック中のいずれか
のワードに対応したどきそのワードが検ｔｈされなかっ
た誤りワードであると判断して訂正する。この訂正後は
誤りが存在しないものとしてエラーフラグを仝て０″に
リセットする。ＳｐＹ、ＳＱＹによってめた誤り位置が
サブブロツり中のどのワードにも対応しないときは２ワ
ード以−にの検出もれの誤りが存在するので、ＳＰＹ。

ＳＱＹだけでは訂正不能となる。従って、このときはエ
ラーフラグを全て“１″にセットし、セットされたエラ
ーフラグは次のＸ方向の誤り検出で誤りが検出されなか
った場合でも１″のままとする。

次に、エラーフラグが１つだけ”　１　”のサブブロッ
クに対してはＳＰＹ、ＳＱＹが共にＯ″であれば正しい
ワードであるにもかかわらずエラーフラグが１″になっ
ているものと判断してエラーフラグを全て＃、　ＯＩＩ
にリセットする。Ｓｐｙ。

ＳＱＹが共に“Ｏ″の場合以外はＳＰＹ、ＳＱＹにより
誤り位置をめ請求めた誤り位置がエラーフラグが１″の
ワードに対応するとき、そのワードが誤っているものと
判断してこれを訂正しかつエラーフラグを全てリセット
する請求めた誤り位置がエラーフラグが１″のワードに
対応しないときは仙に検出もれの誤りが存在しているは
ずであり、ＳＰＹ、ＳＱＹによって訂正を行なうと偽の
訂正になる可能性が高いので訂正は行なわずエラーフラ
グを全てセットする。尚、このときＳＰＹ、ＳＱＹによ
って訂正を行なうこととし、訂正後にエラーフラグを全
てセットしてもよい。

また、エラーフラグが２つ′１′°の勺ブブロックに対
してはＳＰＹ、ＳＱＹが共にＯ″でない場合はエラーフ
ラグが“１゛′の２つのワードを誤っているものとし、
これら２つのワードの位置を誤り位置としてＳｐｙ、Ｓ
Ｑｙにより訂正を行なう。このとき、エラーフラグはセ
ットもリセットもせず、全て次のＸ方向の誤り検出の結
果に従って変更するものとする。ＳＰＹ、ＳＱＹが共に
ＩＩ　ＯＩＩの場合はエラーフラグが′１′′の２つの
ワードが共に正しいにもかかわらずエラーフラグが１１
１１＋になっているものと判断してエラーフラグを全て
リセットする。尚、このときＳＰＹ、ＳＱＹが共にＯ１
１でない場合と同様にエラーフラグをセットもリセット
もせず、全てＸ方向の誤り検出の結果に従って変更する
ようにしてもよい。

また、エラーフラグが３つ以上＋１１１＋のサブブロッ
クに対してはＳＰＹ、ＳＱＹが共にＯＩＩであれば何も
せず、それ以外の場合はＳｐｖ、Ｓ。

Ｙにより誤り位置をめる。この誤り位置がエラーフラグ
が１１１１＋のワードのいずれかと対応するとき、その
ワードが誤りで、伯のワードは正しいにもかかわらずエ
ラーフラグが“１″になっているものと判断し請求めら
れた誤り位置に対応する１つのワードを訂正する。誤り
位置がエラーフラグが“１″のいずれのワードにも対応
しないときは２ワ一ド以上の誤りが存在し誤りが２ワー
ドであったとしてもその位置が不明確なため訂正は不能
となる。そして、この場合はＳｐｙ、Ｓａｙの値及び訂
正可能か不可能かにかかわらずエラーフラグのセットも
リセットもせず、全て次のＸ方向の誤り検出の結果に従
うものとする。これは、エラーフラグが３つ以上１１１
　ＩＩの場合は当然３ワ一ド以上の誤りが存在すること
があり、その場合、ＳＰＹ、ＳＱＹが偶然に両方共゛Ｏ
ＩＩになることや請求めた誤り位置がエラーフラグが１
″のいずれかのワードと偶然に対応することがあり得る
からである。

以上の如き訂正処理において訂正後のエラーフラグの処
理を訂正前のエラーフラグの１″の数と訂正の状況に応
じて変更しているが、これは、訂正後において誤りが含
まれている確率が非常に低いものと、検出もれの誤りが
必ず存在するものど、それら以外のものとを区別してそ
れぞれにエラーフラグリセット、エラーフラグセッＩ〜
、エラーフラグのリセット及びセットなしの処理を対応
させるためである。また、Ｘ方向に伸長しているサブブ
ロックとＹ方向に伸長しているサブブロックとは互いに
交錯しているので、符号ブロック全体に対してＹ方向の
訂正が終了した時点でＸ方向に伸長しているサブブロッ
ク中の各ワードにそれぞれ独立に処理されたエラーフラ
グが付加されることとなる。

また、第４図のフローチャートにおけるＹ方向の誤り訂
正の次のＸ方向の誤り検出では各ワードについてＹ方向
のエラーフラグ処理の結果とＸ方向の誤り検出の結果に
応じてエラーフラグの値を設定することとする。すなわ
ち、Ｙ方向の誤り訂正においてリセットされたエラーフ
ラグ及びセットされたエラーフラグは、次のＸ方向の誤
り検出の結果にかかわらずそれぞれ“０″及び１゛′と
なる。また、Ｙ方向の誤り訂正においてリセット及びレ
ットのいずれもなされなかったエラーフラグは、次のＸ
方向の誤り検出時に誤りが検出された場合は′１″とな
りかつ誤りが検出されなかった場合は１１０　ＩＩどな
る。

かかるＸ方向の誤り検出がなされた後においては、従来
の誤り訂正方式におけるＹ方向の誤り訂正後と比較して
、正しいにもかかわらずエラーフラグが１″のワード及
び誤っているにもかかわらずエラーフラグが０″のワー
ドが減少し、第４図のフローチャートにおけるＺ方向の
誤り訂正においては正確なエラーフラグに基づいた効果
的な誤り訂正を行なうことができる。

Ｚ方向の誤り訂正もＹ方向の誤り訂正と同様に行なうこ
とによりＺ方向の誤り訂正後に再びＸ方向の誤り検出及
びＹ方向の誤り訂正がなされる場合には、このＹ方向の
誤り訂正も正確なエラーフラグを基に行なうことができ
る。

以上の如くＹ方向と７方向とでそれぞれ８回の誤り訂正
を行なったのち、最終的に訂正不能となった誤りを検出
するために、更にもう一度Ｘ方向の誤り検出を行なって
訂正を終了する。

以上の如き符号誤り訂正方式により第３図（Ａ）に示す
誤りパターンの訂正を行なうと、最初のＹ方向の誤り訂
正によりサブブロックＢ３の誤っている１ワードが訂正
され、次のＸ方向の誤り検出により正しいにもかかわら
ずエラーフラグが゛１゛′のワードが正常なワードにな
り、更に次の７方向の誤り訂正により残った４ワードの
誤りも全て訂正される。また、第３図（Ｂ）に示す誤り
パターンの訂正を行なうと、最初のＹ方向の誤り訂正に
よりサブブロックＢ４が偽の訂正をなされて３ワード誤
りとなるが、次のＸ方向の誤り検ｄ、Ｉによりこの３ワ
ードのエラーフラグが全て１″となるので、更に次の７
方向の誤り訂正によりサブブロックＢ５の３ワードの誤
りと共に全て訂正される。

第４図のフローチャートに示す如き訂正処理手順におい
てはＹ方向及び７方向の誤り訂正の前に必ずＸ方向の誤
り検出が行なわれていたが、最初のＸ方向の誤り検出を
除く他のＸ方向の誤り検出を一部省略することが可能で
ある。第６図（Ａ）及び同図（Ｂ）はその−例を示すフ
ローチャートであり、同図（Ａ）ではＺ方向の誤り訂正
の前、同図（Ｂ）では２回目以降のＹ方向の誤り訂正の
前においてＸ方向の誤り検出が省略されている。

Ｘ方向の誤り検出が省略された場合は、エラーフラグの
値はそれ以前の誤り訂正後に決定されな【プればならな
い。従って、同図（Ａ＞のフローチャートに示す手順に
おけるＹ方向の誤り訂正においては第５図のフローチャ
ートに示す訂正処理手順における「エラーフラグ・リセ
ット・セットなし」の処理を「訂正前のエラーフラグの
値保持」の処理に変更して得られる如き手順に従って訂
正処理を行なう必要がある。こうすることにより、Ｙ方
向の誤り訂正が終了した時点でエラーフラグの値が全て
決定される。また、第６図（Ｂ）のフローチャートに示
す手順における７方向の誤り訂正においても同様に第５
図のフローチャートに示す手順における［エラーフラグ
・リセット・セットなし」の処理を「訂正前のエラーフ
ラグの値保持」の処理に変更して得られる如き手順に従
って訂正処理を行なう必要がある。尚、Ｘ方向の誤り検
出が省略された場合は、誤りが存在しないにもががわら
ずエラーフラグがＩＩ　Ｉ　ＩＩのワードが増えるので
、その直後の誤り訂正の効果が小となるが、訂正を繰返
１回数が多ければ実用上問題にならない。

尚、上記実施例においては最初のＸ方向の誤り検出の後
、直ちに最初の誤り訂正が行なわれているが、最初に誤
り検出を２方向で行なってから最初の誤り訂正を行なう
ようにしてもよい。例えば、Ｘ方向の誤り検出の次に７
方向の誤り検出を行なってＹ方向の誤り訂正を開始して
もよい。このとき、２方向の誤り検出後にエラーフラグ
の値が決定されるが、エラーフラグの処理は例えば第５
図のフローチャートにおけるシンドロームＳＰＹ。

ＳＱＹをそれぞれＳｐｚ、Ｓｏｚに変更しがっシンドロ
ームによる訂正処理ステップを除去しかつ［エラーフラ
グ・リセット・セットなし」の処理ステップを［Ｘ方向
の誤り検出のエラーフラグの値保持］に変更し、更に′
１″のエラーフラグの個数が１以下の場合におけるシン
ドロームによる１ワード訂正の処理ステップに移行して
いたときのエラーフラグ処理を「Ｘ方向の誤り検出のエ
ラーフラグの値保持」に変更して得られる如きフローチ
ャートに従った手順によって行なえばよい。

また、Ｊ−記実施例においては誤り訂正は全てＹ方向か
ら開始されているが、誤り訂正を７方向から開始しても
よい。

また、１４４図及び第６図のフローチャートにおける訂
正終了前のＸ方向の誤り検出は誤り検出後の残留誤りを
検出するためのものであり、検出の必要がない場合或い
は検出精度が要求されない場合は省略してもよい。また
、上記実施例においては誤り検出符号及び誤り訂正符号
として検査ワード数が２でありかつ誤り位置が既知でな
ければ１ワード、誤り位置が既知であれば２ワードの誤
りが訂正可能なリードソロモン符号が用いられているが
、誤り検出符号としては他のいかなる符号を用いてもよ
く、また誤り訂正符号としては誤り位置がｔＦ１知でな
ＣプればＮワード、誤り位置が既知であればＭ（但し、
Ｍ＞Ｎ）ワードの誤りが訂正可能ないかなる符号を用い
てもよい。

以上、第１図に示す如き直方体状の符号ブロックにおけ
るデータワードの符号誤りの訂正について説明したが、
誤り検出符号と２つの誤り訂正符号とにより符号化され
で形成されているのであればいかなる符号ブロックにお
けるデータワードの符号誤り訂正にも本発明を適用する
ことができる。

例えば、第７図に示す如く符号の交錯した無限長の符号
ブロック、或いはこの第７図に示す如き符号ブロックか
ら有限の長さの符号ブロックを抜き出して両端を互いに
接続して符号を巡回させた形の第８図に示す如き符号ブ
ロックに対しても本発明が適用できることは明らかであ
る。

尚、第７図に示す如き符号ブロックは第９図に示す如き
符号化回路によって得られる。第９図において、２方向
に伸長するサブブロックを形成するａ個のデータワード
がＺ方向誤り訂正符号器３０に供給される。Ｚ方向誤り
訂正符号器３０は、供給されたａ＃Ａのデータワードを
そのまま出力すると同時に７方向の誤り訂正符号の検査
ワードを生成して出力するように構成されている。この
２方向誤り訂正符号器３０より出力されたａ個のデータ
ワード及びＺ方向の検査ワードはそれぞれ互いに遅延時
間の異なる遅延回路Ｄ１１〜Ｄ＋　ａ　、　Ｄｌ（ａ＋
＋）〜Ｄ１ｂを経ることによってＹ方向に伸長するサブ
ブロックを形成してＹ方向誤り訂正符号器３１に供給さ
れる。Ｙ方向誤り訂正符号器３１は、遅延回路Ｄ１１−
Ｄａｂの出力をそのまま出力すると同時にＹ方向の誤り
訂正符号の検査ワードを生成して出力するように構成さ
れている。

このＹ方向誤り訂正符号器３１の出力は、互いに遅延時
間の異なる遅延回路０２１〜Ｄ２　ａ　、　Ｄ２（ａ　
＋１　）〜Ｄ２　ｂ　、　Ｄ２　（ｂ　＋＋　）〜Ｄ２
０を経ることによってＸ方向に伸長するサブブロックを
形成してＸ方向誤り検出符号器３２に供給される。、Ｘ
方向誤り検出符号器３２は、遅延回路Ｄ２１〜Ｄ２Ｃの
出力をそのまま出力すると同時にＸ方向誤り検出符号の
検査ワードを生成して出力するように構成されている。

このＸ方向誤り検出符号器３２の出力によって無限長の
符号ブロックが形成される。

−−１ 以上詳述した如く本発明による符号誤訂正方式において
は、第１及び第２誤り訂正符号の各々による誤り訂正に
おいて、エラーフラグによって示された誤りの数に応じ
た訂正処理をなずと共に訂正処理の終了時に誤りの確率
が非常に低いワード及び誤り検出符号では検出もれとな
る確率の高いワードのエラーフラグをそれぞれ１″及び
０′′とし、それ以外のワードのエラーフラグを次の誤
り検出によって決定できるようにしたので誤り検出の後
の誤り訂正ではエラーフラグが“０″であるにもかかわ
らず誤っているワードやエラーフラグが１″であるにも
かかわらず誤っていないワードが少なくなって効果的な
訂１［をｆｊなうことができる。また、誤り訂正直後に
誤り検出を行なわず次の誤り訂正を行なう場合には最初
の誤り訂正において訂正処理の終了時に誤りの確率が非
常に低いワード及び誤り検出符号では検出もれとなる確
率の高いワードのエラーフラグをそれぞれ１″及び゛Ｏ
パとじ、それ以外のワードのエラーフラグが訂正処理を
行なう前の値を保持するようにしたので、誤り検出を行
なう場合に比してエラーフラグが１″であるにもかかわ
らず誤っていないワードが増えるが、後の誤り訂正を効
果的に行なうことができる。従って、本発明によれば誤
り訂正符号の本来の訂正能力を十分に発揮させ、従来の
方法では訂正できなかった第３図に示す如き誤りパター
ン或いは誤り検出符号における検出もれを含む誤りパタ
ーン、更には一方の誤り訂正符号で偽の訂正を行なって
しまう様な誤りパターンでさえも訂正することができる
こととなる。

【図面の簡単な説明】

第１図は、複数のデータワードを誤り訂正符号及び誤り
検出符号によって符号化して得られる符号ブロックを示
す図、第２図は、従来の符号誤り訂正方式による誤り訂
正処理手順を示すフローチャート、第３図は、従来の方
式によっては訂正できない誤りパターンの例を示す図、
第４図及び第５図は、本発明の一実施例を示すフローチ
ャート、第６図は本発明の他の実施例を示すフローチャ
ート、第７図及び第８図は、本発明の適用が可能な符号
ブロックの一例を示す図、第９図は、第７図に示す符号
ブロック形成するための符号化回路を示すブロック図で
ある。 出願人　パイオニア株式会社 代理人　弁理士　藤村元彦 幕１図 ′＃−２凹　Ｌ３１２］ 秦ろ図 （Ａ）　（１５） も８図 ９１１Ｄ 手続ネ…正書（自発） 昭和６０年４り！２日 １、事イ′１の表示 昭和５９年特許願第０１４０４０号 ２、発明の名称 符＠誤り訂正方式 ３、補正をする者 事件との関係　特許出願人 住　所　東京都目黒区目黒１丁目４番１＠名　称　（５
０１）パイオニア株式会社４、代理人　〒１０４ 住　所　東京都中央区銀座３丁目１０番９号共同ビル（
銀座３丁目）電話　５４３−７３６９氏名　（７９１１
）弁理士藤村元彦 ５、補正命令の日付　自発 ６、補正の対象　明細書の「特許請求の範囲」。 「発明の詳細な説明」及び ワ、補正の内容 （１）特許請求の範囲を別紙のとおり補正する。 （２）明細書第１３頁第６行から同頁第８行の［データ
に対応するビットと符号誤りの有無を示すエラーフラグ
に対応するビットとを含む」を削除する。 （３）明細書第１９頁第１７行の「ワード中の」を「各
ワードに付加された」と補正する。 （４）明細書第１９頁第１８行の「に対応するビット」
を削除する。 （５）明細書第２０頁第８行の「に対応するビット」を
削除する。 （６）明細書第２１頁第１行の「にリセットする。」の
次に「尚、サブブロック中のワードのエラーフラグが３
個以上′１″のときにＹ方向のシンドロームＳｐｙ、Ｓ
ａｙによりめた誤り位置のエラーフラグがＯ＋＋の場合
は例えば訂正を行なわずかつその１９−ドを含むサブブ
ロック中のエラーフラグを全てｕ　１　＋＋にセットす
る。」を挿入する。 （７）明細書第２３頁第５行から同頁第６行に［パ１°
′のときの訂正処理を行なわない場合も同様に］とある
のを［“１″のときは単に訂正処理を行なわないとした
場合、同図（Ｂ）に示ず誤りパターンは訂正可能である
が」と補正する。 （８）明細書第２４頁第８行から同頁第１０行の［デー
タに対応Ｊるビット及び符号誤りの有無を示すエラーフ
ラグに対応するビットによって形成される］を削除する
。 （９）明細書第２８頁第１２行の「変更」を［決定］と
補正する。 （１０）明細書第３０頁第１行の「・・・である。」の
次に［尚、エラーフラグは例えば２ビツトで形成されて
おり、”１１”（以後゛１′″と略記する）がセット状
態すなわち誤りありに対応し、ＩＩ　ＯＯ＋＋（以後Ｉ
Ｉ　Ｏ１１と略記する）がリセット状態すなわち誤りな
しに対応し’０１”又は’　１０　”が初期状態すなわ
ちセットリセットなしの状態に対応している。」を挿入
する。 （１１）明細書第３０頁第６行の「存在する」の次に［
あるいは存在する確率が高い」を挿入する。 （１２）明細書第３０頁第９行の「リセット及びセット
なし」を１セツト及びリセットなし１と補正づる。 〈１３）明細書第３１頁第５行から同頁第６行の「リセ
ット及びセット」を［セット及びリセット」と補正する
。 （１４）明細書第３３頁第９行の［・・・省略されてい
る。」の次に［尚、第６図（Ａ）においてはＪの値は２
以上の整数のうちのいずれかであって１ではない。」を
挿入する。 （１５）明細書第３３頁第１５行の［リセット・セット
なし」を［セット・リセットなし］と補正する。 （１６）明細書第３３頁第１６行の１の処理」の次に「
（エラーフラグを初期状態にづる。）」を挿入−りる。 （１７）明細書第３４頁第３行の［エラーフラグ・リセ
ット・セット」を「エラーフラグ・セット、リセット」
と補正する。 （１８）明細書第３５頁第２行の［エラーフラグ・リセ
ット・セット」を「エラーフラグ・セット・リセット」
と補正する。 （１９）明細書第３５頁第７行から同頁第８１１の［×
方向の誤り検出のエラーフラグの値保持、Ｉを「ｓｐｚ
、Ｓｏｚよりめた誤り位置のエラーフラグのみセット他
はリセット」と補正づる。 （２０）明細書第３６頁第１３行の「無限長」の次に「
（現実には有限）」を挿入する。 （２１）明細書第３８頁第５行の「無限長の」を「第７
図に示す如き」と補正する。 （２２）明細書第３８頁第８行の「符号誤訂正方式」を
「符号誤り訂正方式」と補正する。 （２３）明細書第３８頁第１４行のｒ　”　１　”及び
０″」を「″ＯＩＩ及び”　１　”　Ｊと補正する。 （２４）明細書第３９頁第５行から同頁第６行の［１′
′及び“０″］をｒ　ＩＩ　ＯＩＩ及び’１”Ｊと補正
する。 （２５）明細書第４０頁第９行の［符号ブロック形成り
る」を「符号ブロックを形成する。」と補正する。 〔別紙〕 ［２、特許請求の範囲 （１）複数のデータワードと複数の検査ワードとからな
る符号ブロックを第１．第２及び第３分割方法の各々に
よって分割して得られる複数のサブブロックのうちの１
つに含まれる前記複数のデータワード及び検査ワードの
うちの任意の２つのワードがこれら２つのワードの存在
するサブブロックを得るための前記第１．第２及び第３
分割方法のうちの１つを除く他の２つによって得られる
サブブロックのいずれにも同時に存在しないようにした
ときに前記第１分割方法によって得られるサブブロック
毎に形成される誤り検出符号ど前記第２及び第３分割方
法によって得られるサブブロック毎にそれぞれ形成され
る第１及び第２誤り訂正符号とによって前記複数の検査
ワードが形成されている場合の前記符号ブロックにおけ
る符号誤を示すエラーフラグを付加し前記第１及び第２
誤り訂正符号の各々による誤り訂正時に前記エラーフラ
グを参照してなす訂正処理と共に前記訂正処理の終了時
に誤りの確率が低いワード及び誤り検出１″１′号では
検出すれどなる誤りである１１１「キが高いワードの−
１−ンーフラグをそれぞれ誤りなし及び誤りありに対応
するように変更処理を行ない、前記変更処理を４１なわ
ないエラーフラグに対しては次に前記誤り検出符号によ
る誤り検ｔＪ１がなされるとき前記誤り検出符号による
誤り検出の結束によって値が定まるようにしたことを特
徴とする符号誤り訂五丁り式。 （２）　前記変更処理を行なわないエラーフラグに対し
て次にｌｌ’ｌ　ｒｌｉｌ！誤り検出符号による誤り検
出がなされないとき前記訂正処理がなされる前の値を保
持させることを特徴とする特許請求の範囲第１項記載の
符号誤り訂正方式。 （３）　前記第１及び第２誤りＭＴＩ符号は、誤ってい
るワードが判明していないときは同一サブブロック内の
Ｎ（Ｎは自然数）ワードまでの誤りが訂正可能でありか
つ誤っているワードが判明しているときは同一サブブロ
ック内のＭ（ＭはＮより大なる自然数）ワードまでの誤
りが訂正可能な符号であり、かつ前記訂正処理として、
前記サブブロック内の訂正前のエラーフラグによってＮ
個以下又は（Ｍ＋１＞個以上のワードに誤りがあること
が示されているときは前記エラーフラグによって示され
ている誤りの数及び位置と前記第１及び第２誤り訂正符
号のうちの前記サブブロックに対応した一方によってめ
た誤りの数及び位置とを比較して訂正を行なうか否かを
決定し、訂正を行なう決定がなされたときは前記一方に
よりめた誤り位置のワードを訂正しかつ訂正前の前記エ
ラーフラグによって（Ｎ＋１）個以上Ｍ個以下のワード
に誤りがあることが示されているときは誤りを示してい
るエラーフラグの付加されているワードの訂正を行なう
ことを特徴とする特許請求の範囲第１項記載の符号誤り
訂正方式。 （４）　前記第１及び第２誤り１Ｌ符号は、誤っている
ワードが判明していないときは同一サブブロック内のＮ
（Ｎは自然数）ワードまでの誤りが訂正可能でありかつ
誤っているワードが判明しているときは同一サブブロッ
ク内のＭ（ＭはＮより大なる自然数）ワードまでの誤り
が訂正可能な符号であり、かつ前記訂正処理として、前
記サブブロック中の訂正前のエラーフラグによってＮ個
以下又は（Ｍ＋１＞個以上かつＬ（ＬはＭより大なる自
然数）個以下のワードに誤りがあることが示されている
ときは前記エラーフラグよって示されている誤りの数及
び位置と前記第１及び第２誤り訂正符号のうちの前記サ
ブブロックに対応した一方によってめた誤りの数及び位
置とを比較して訂正を行なうか否かを決定し、訂正を行
なう決定がなされたときは前記一方によりめた誤り位置
のワードを訂正し、かつ訂正前の前記エラーフラグによ
って（Ｎ−１１）個以トＭ個以下のワードに誤りがある
ことが示されているとぎは誤りを示しているエラーフラ
グのイー１加されているワードを訂正し、かつ訂正前の
前記エラーフラグによって（Ｌ　−１−１）個以１−の
ワードに誤りがあることが示されているとぎは訂正を行
なわないことを特徴とする特許請求の範囲第１項記載の
符号誤り訂正方式。 （５）　前記りの値は、前記第１及−＠２誤り訂正符号
による誤り訂正を繰り返すとき前記第１及び第２誤り訂
正符号による誤り訂正を繰り返した回数に応じて変化す
ることを特徴とする特許請求の範囲第４項記載の符号誤
り訂正方式。 （６）　前記第１及び第２誤り訂正符号は、誤っている
ワードが判明していないときは１サブブロツク内の１ワ
ードの誤りが訂正可能でありかつ誤っているワードが判
明しているときは１サブブロツク内の２ワードまでの誤
りが訂正可能な符号であり、かつ前記訂正処理として、
前記サブブロック中の訂正前のエラーフラグによる誤り
の数が０のときは前記第１及び第２１り訂正符号のうち
の前記サブブ［１ツクに対応した一方によってめた誤り
の位置が前記す１ブロツク中のいずれかのワードを示し
ていれば前記一方によってめた誤り位置のワードを訂正
し、前記サブブロック中の訂正前のエラーフラグによる
誤りの数が１又は３以上のとぎは前記一方によってめた
誤り位置のワードのエラーフラグが誤りを示していれば
前記一方によってめた誤り位置のワードを訂正し、前記
サブブロック中の訂正前のエラーフラグによる誤りの数
が２のときはエラーフラグによって示された誤りワード
を訂正することであり、かつ前記変更処理は、前記サブ
ブロック中の訂正前のエラーフラグによる誤りの数が１
以下のとぎは前記一方によってめた誤りの数が０である
か又は前記サブブロック中のワードを訂正した場合に前
記サブブロック中の全ワードのエラーフラグを誤りなし
に対応Ｊるように変更しかつ前記一方によってめた誤り
の数がＯでなくて前記サブブロック中のワードを訂正し
なかった場合に前記サブブロック中の全ワードのエラー
フラグを誤りありに対応するように変更し、前記サブブ
ロック中の訂正前のエラーフラグによる誤りの数が２の
ときは前記一方によってめた誤りの数が０であれば前記
サブブロック中の全ワードのエラーフラグを誤りなしに
対応するように変更することを特徴とする特許請求の範
囲第１項記載の符号誤り訂正方式。 （７）　前記第１及び第２誤り訂正符号は、誤っている
ワードが判明していないときは１サブブロツク内の１ワ
ードの誤りが訂正可能でありかつ誤っているワードが判
明しているときは１サブブロツク内の２ワードまでの誤
りが訂正可能な符号であり、かつ前記訂正処理として、
前記サブブロック中の訂正前のエラーフラグによる誤り
の数が１以下のときは前記第１及び第２誤り訂正符号の
うちの前記サブブロックに対応した一方によってめた誤
りの位置が前記サブブロック中のいずれかのワードを示
していれば前記一方によってめた誤り位置のワードを訂
正し、前記サブブロック中の訂正前のエラーフラグによ
る誤りの数が３以−［のとぎは前記一方によってめた誤
り位置のワードのエラーフラグが誤りを示していれば前
記一方によってめた誤り位置のワードを訂正し、前記サ
ブブロック中の訂正前のエラーフラグによる誤りの数が
２のときはエラーフラグによって示された誤りワードを
訂正見、かつ前記変更処理り胚ニー前記サブブロック中
の訂正前のエラーフラグによる誤りの数がＯのときは前
記一方によってめた誤りの数がＯであるか又は前記リブ
ブロック中のワードを訂正した場合に前記サブブロック
中の全ワードのエラーフラグを誤りなしに対応Ｊるよう
に変更しかつ前記一方によってめた誤りの数がＯでなく
て前記サブブロック中のワードを訂正しなかった場合に
ｎｆｊ記ザブブロック中の全ワードのエラーフラグを誤
りありに対応づ゛るように変更し、前記サブブ［１ツク
中の訂正前のエラーフラグによる誤りの数が１のどきは
前記一方によってめた誤りの数がＯであるか前記一方に
よってめた誤りの位置のワードのエラーフラグが誤りを
示していた場合に前記サブブロック中の全ワ７ドのエラ
ーフラグを誤りなしに対応するように変更しかつ前記一
方によってめた誤り位置がエラーフラグが誤りを示して
いたワードでなかった場合に前記サブブロック中の全ワ
ードのエラーフラグを誤りありに対応するように変更し
、前記サブブロック中の訂正前のエラーフラグによる誤
りの数が２のときは前記一方によってめた誤りの数がＯ
であれば前記サブブロック中の全ワードのエラーフラグ
を誤りなしに対応するように変更することを！１３Ｊ徴
とづる特許請求の範囲第１項記載の符号誤り訂正方式。 （８）　前記第１及び第２誤り訂正符号は、誤っている
ワードが判明していないときは１サブブロツク内の１ワ
ードの誤りが訂正可能でありかつ誤っているワードが判
明しているときは１サブブロツク内の２ワードまでの誤
りが訂正可能な符号であり、かつ前記訂正処理として前
記サブブロック中の訂正前のエラーフラグによる誤りの
数がＯのときは前記第１及び第２誤り訂正符号のうちの
１１記サブブロツクに対応した一方によってめた誤りの
位置が前記サブブロック中のいずれかのワードを示して
いれば前記一方によってめた誤り位置のワードを訂正し
、前記サブブロック中の訂正前のエラーフラグによる誤
りの数が１又は３以上のとぎは前記一方によってめた誤
り位置のエラーフラグが誤りを示していれば前記一方に
よってめた誤り位置のワードを訂正し、前記サブブロッ
ク中の訂正前のエラーフラグによる誤りの数が２のとき
はエラーフラグによって示された誤りワードを訂正、レ
ー、かつ前記変更処理として前記サブブロック中の訂正
前のエラーフラグによる誤りの数が１以下のときは前記
一方によってめた誤りの数がＯであるか又は前記サブブ
ロック中のワードを訂正した場合に前記サブブロック中
の全ワードのエラーフラグを誤りなしに対応するように
変更しかつ前記一方によってめた誤りの数がＯでなくて
前記サブブロック中のワードを訂正しなかった場合に前
記サブブロック中の全ワードのエラーフラグを誤りあり
に対応するように変更することを特徴とする特許請求の
範囲第１項記載の符＠誤り訂正方式。 （９）　前記第１及び第２誤り訂正符号は、誤っている
ワードが判明していないとぎは１サブブロツク内の１ワ
ードの誤りが訂正可能でありかつ誤っているワードが判
明しているとぎは１サブブロツク内の２ワードまでの誤
りが８１正可能な？ｖ０であり、かつ前記訂正処理とし
て、前記サブブロック中の訂正前のエラーフラグによる
誤りの数が１以下のときは前記第１及び第２誤り訂正符
号のうらの前記リーブブロックに対応した一方によって
めた誤りの位置が前記サブブロック中のいずれかのワー
ドを示していれば前記一方によってめた誤り位置のワー
ドを訂正し、前記サブブロック中の訂正前のエラーフラ
グによる誤りの数が３以上のときは前記一方によってめ
た誤り位置のワードのエラーフラグが誤りを示していれ
ば前記一方によってめた誤り位置のワードを訂正し、前
記サブブロック中の訂正前のエラーフラグによる誤りの
数が２のときはエラーフラグによって示された誤りワー
ドを訂正以、かつ前記変更処理り胚ニー前記サブブロッ
ク中の訂正前のエラーフラグによる誤りの数がＯのとき
は前記一方によってめた誤りの数がＯであるか又は前記
サブブロック中のワードを訂正した場合に前記サブブロ
ック中の全ワードのエラーフラグを誤りなしに対応する
ように変更しかつ前記一方によってめた誤りの数がＯで
なくて前記サブブロック中のワードを訂正しなかった場
合に６Ｑ記サブブロツク中の全ワードのエラーフラグを
誤りありに対応するように変更し、前記サブブロック中
の訂正前のエラーフラグによる誤りの数が１のときは前
記一方によってめた誤りの数が０であるか前記一方によ
ってめた誤りの位置のワードのエラーフラグが誤りを示
していた場合に前記リブブロック中の全ワードのエラー
フラグを誤りなしに対応するように変更しかつ前記一方
によってめた誤り位置がエラーフラグが誤りを示してい
たワードでなかった場合に前記サブブロック中の全ワー
ドのエラーフラグを誤りありに対応するように変更する
ことを特徴とする特許請求の範囲第１項記載の符号誤り
訂正方式。」

Claims (9)

【特許請求の範囲】
1. （１）　データに対応するピット及び符号誤りの有無を
   示すエラーフラグに対応するビットによって形成される
   複数のデータワードと複数の検査ワードとからなる符号
   ブロックを第１．第２及び第３分割方法の各々によって
   分割して得られる複数のサブブロックのうちの１つに含
   まれる前記複数のデータワード及び検査ワードのうちの
   任意の２つのワードがこれら２つのワードの存在するサ
   ブブロックを得るための前記第１．第２及び第３分割方
   法のうちの１つを除く他の２つによって得られるサブブ
   ロックのいずれにも同時に存在しないようにしたときに
   前記第１分割方法によって得られるサブブロック毎に形
   成される誤り検出符号と前記第２及び第３分割方法によ
   って得られるサブブロック毎にそれぞれ形成される第１
   及び第２誤り訂正符号とによって前記複数の検査ワード
   が形成されている場合の前記符号ブロックにおける符号
   誤りを訂正する方式であって、前記第１及び第２誤り訂
   正符号の各々による誤り訂正時に前記エラーフラグを参
   照してなす訂正処理と共に前記訂正処理の終了時に誤り
   の確率が低いワード及び誤り検出符号では検出ちれとな
   る誤りである確率が高いワードのエラーフラグをそれぞ
   れ誤りなし及び誤りありに釦応するように変更処理を行
   ない、前記変更処理を行なわないエラーフラグに対して
   は次に前記誤り検出符号による誤り検出がなされるとき
   前記誤り検出符号による誤り検出の結果によって値が定
   まるようにしたことを特徴とする符号誤り訂正方式。
2. （２）　前記変更処理を行なわないエラーフラグに対し
   て次に前記誤り検出符号による誤り検出がなされないと
   き前記訂正処理がなされる前の値を保持させることを特
   徴とする特許請求の範囲第１項記載の符号誤り訂正方式
   。
3. （３）　前記第１及び第２誤り検出符号は、誤っている
   ワードが判明していないときは同一サブブロック内のＮ
   （Ｎは自然数）ワードまでの誤りが訂正可能でありかつ
   誤っているワードが判明しているとぎは同一サブブロッ
   ク内のＭ（ＭはＮより大なる自然数）ワードまでの誤り
   が訂正可能な符号であり、かつ前記訂正処理は、前記サ
   ブブロック内の訂正前のエラーフラグによってＮ１１ｌ
   ｉ１以下又は（Ｍ＋１）個以上のワードに誤りがあるこ
   とが示されているとぎは前記エラーフラグによって示さ
   れている誤りの数及び位置と前記第１及び第２誤り訂正
   符号のうちの一方によってめた誤りの数及び位置とを比
   較して訂正を行なうか否かを決定し、訂正を行なう決定
   がなされたときは前記一方によりめた誤り位置のワード
   を訂正しかつ訂正前の前記エラーフラグによって（Ｎ＋
   １）個以上Ｍ個以下のワードに誤りがあることが示され
   ているときは誤りを示しているエラーフラグの付加され
   ているワードの訂正を行なうととであることを特徴とす
   る特許請求の範囲第１項記載の符号誤り訂正方式。
4. （４）　前記第１及び第２誤り検出符号は、訃っている
   ワードが判明していないときは同一サブブロック内のＮ
   （Ｎは自然数）ワードまでの誤りが訂正可能でありかつ
   誤っているワードが判明しているときは同一サブブロッ
   ク内のＭ（ＭはＮより大なる自然数）ワードまでの誤り
   が訂正可能な符号であり、かつ前記訂正処理は、前記サ
   ブブロック中の訂正前のエラーフラグによってＮ個以下
   又は（Ｍ−１−１）個以上かつＬは（ＬはＭより大なる
   自然数）個以下のワードに誤りがあることが示されてい
   るときは前記エラーフラグよって示されている誤りの数
   及び位置と前記第１及び第２誤り訂正符号のうちの一方
   によってめた誤りの数及び位置とを比較して訂正を行な
   うか否かを決定し、訂正を行なう決定がなされたときは
   前記一方によりめた誤り位置のワードを訂正し、かつ訂
   正前の前記エラーフラグによって（Ｎ＋１）個以上Ｍ個
   以下のワードに誤りがあることが示されているときは誤
   りを示しているエラーフラグの付加されているワードを
   訂正し、かつ訂正前の前記エラーフラグによって（Ｌ＋
   １）個以上のワードに誤りがあることが示されていると
   きは訂正を行なわないことであることを特徴とする特許
   請求の範囲第１項記載の符号誤り訂正方式。
5. （５）　前記りの値は、前記第１及び第２誤り訂正符号
   による誤り訂正を繰り返すとき前記第１及び第２誤り訂
   正符号による誤り訂正を繰り返した回数に応じて変化す
   ることを特徴とする特許請求の範囲第４項記載の符号誤
   り訂正方式。
6. （６）　前記第１及び第２誤り訂正符号は、誤っている
   ワードが判明していないときは１サブブロツク内の１ワ
   ードの誤りが訂正可能でありかつ誤っているワードが判
   明しているときは１サブブロツク内の２ワードまでの誤
   りが訂正可能な符号であり、かつ前記訂正処理は、前記
   サブブロック中の訂正前のエラーフラグによる誤りの数
   がＯのときは前記第１及び第２誤り訂正符号のうちの一
   方によってめた誤りの位置が前記サブブロック中のいず
   れかのワードを示していれば前記一方によってめた誤り
   位置のワードを訂正し、前記サブブロック中の訂正前の
   エラーフラグによる誤りの数が１又は３以上のときは前
   記一方によってめた誤り位置のワードのエラーフラグが
   誤りを示していれば前記一方によってめた誤り位置のワ
   ードを訂正し、前記サブブロック中の訂正前のエラーフ
   ラグによる誤りの数が２のどきは１ラーフラグによって
   示された誤りワードを訂正することであり、かつ前記変
   更処理は、前記サブブロック中の訂正前のエラーフラグ
   による誤りの数が１以下のときは前記一方によってめた
   誤りの数が０であるか又は前記サブブロック中のワード
   を訂正した場合に前記サブブロック中の全ワードのエラ
   ーフラグを誤りなしに対応するように変更しかつ前記一
   方によってめた誤りの数がＯでなくて前記サブブロック
   中のワードを訂正しなかった場合に前記サブブロック中
   の全ワードのエラーフラグを誤りありに対応するように
   変更し、前記サブブロック中の訂正前の１ラーフラグに
   よる誤りの数が２のときは前記一方によってめた誤りの
   数が０であれば前記サブブロック中の全ワードのエラ−
   フラグを誤りなしに対応するように変更することである
   ことを特徴とする特許請求の範囲第１項記載の符号誤り
   訂正方式。
7. （７）　前記第１及び第２誤り訂正符号は、誤っている
   ワードが判明していないときは１サブブロツク内の１ワ
   ードの誤りが訂正可能でありかつ誤っているワードが判
   明しているときは１サブブロツク内の２ワードまでの誤
   りが訂正可能な符号であり、かつ前記訂正処理は、前記
   サブブロック中の訂正前のエラーフラグによる誤りの数
   が０のときは前記第１及び第２誤り訂正符号のうちの一
   方によってめた誤りの位置が前記サブブロック中のいず
   れかのワードを示していれば前記一方によってめた誤り
   位置のワードを訂正し、前記サブブロック中の訂正前の
   エラーフラグによる誤りの数が１のときは前記一方によ
   ってめた誤りの位置が前記サブブロック中のいずれかの
   ワードを示していれば前記一方によってめた誤り位置の
   ワードを訂正し、前記サブブロック中の訂正前のエラー
   フラグによる誤りの数が３以上のときは前記一方によっ
   てめた誤り位置のワードのエラーフラグが誤りを示して
   いれば前記一方によってめた誤り位置のワードを訂正し
   、前記サブブロック中の訂正前のエラーフラグによる誤
   りの数が２のときはエラーフラグによって示された誤り
   ワードを訂正することであり、かつ前記変更処理は、前
   記サブブロック中の訂正前のエラーフラグによる誤りの
   数がＯのときは前記一方によってめた誤りの数がＯであ
   るか又は前記サブブロック中のワードを訂正した場合に
   前記サブブロック中の全ワードのエラーフラグを誤りな
   しに対応するように変更しかつ前記一方によってめた誤
   りの数がＯでなくて前記サブブロック中のワードを訂正
   しなかった場合に前記サブブロック中の全ワードのエラ
   ーフラグを誤りありに対応するように変更し、前記サブ
   ブロック中の訂正前のエラーフラグによる誤りの数が１
   のときは前記一方によってめた誤りの位置のワードのエ
   ラーフラグが誤りを示していた場合に前記サブブロック
   中の全ワードのエラーフラグを誤りなしに対応するよう
   に変更しかつ前記一方によってめた誤り位置がエラーフ
   ラグが誤りを示していたワードでなかった場合に前記サ
   ブブロック中の全ワードのエラーフラグを誤りありに対
   応するように変更し、前記サブブロック中の訂正前のエ
   ラーフラグによる誤りの数が２のときは前記一方によっ
   てめた誤りの数が０であれば前記サブブロック中の全ワ
   ードのエラーフラグを誤りなしに対応するように変更す
   ることであることを特徴とする特許請求の範囲第１項記
   載の符号誤り訂正方式。
8. （８）　前記第１及び゛第２誤り訂正符号は、誤ってい
   るワードが判明していないときは１サブブロツク内の１
   ワードの誤りが訂正可能でありかつ誤っているワードが
   判明しているときは１サブブロツク内の２ワードまでの
   誤りが訂正可能な符号であり、かつ前記訂正処理は、前
   記サブブロック中の訂正前のエラーフラグによる誤りの
   数が０のときは前記第１及び第２誤り訂正符号のうちの
   一方によってめた誤りの位置が前記サブブロック中のい
   ずれかのワードを示していれば前記一方によってめた誤
   り位置のワードを訂正し、前記サブブロック中の訂正前
   のエラーフラグによる誤りの数が１又は３以上のときは
   前記一方によってめた誤り位置のエラーフラグが誤りを
   示していれば前記一方によってめた誤り位置のワードを
   訂正し、前記サブブロック中の訂正前のエラーフラグに
   よる誤りの数が２のときはエラーフラグによって示され
   た誤りワードを訂正することであり、かつ前記変更処理
   は、前記サブブロック中の訂正前のエラーフラグによる
   誤りの数が１以下のときは前記一方によってめた誤りの
   数がＯであるか又は前記サブブロック中のワードを訂正
   した場合に前記サブブロック中の全ワードのエラーフラ
   グを誤りなしに対応するように変更しかつ前記一方によ
   ってめた誤りの数がＯでなくて前記サブブロック中のワ
   ードを訂正しなかった場合に前記サブブロック中の全ワ
   ードのエラーフラグを誤りありに対応するように変更す
   ることであることを特徴とする特許請求の範囲第１項記
   載の符号誤り訂正方式。
9. （９）　前記第１及び第２誤り訂正符号は、誤っている
   ワードが判明していないときは１ザブブロツク内の１ワ
   ードの誤りが訂正可能でありかつ誤っているワードが判
   明しているときは１サブブロツク内の２ワードまでの誤
   りが訂正可能な符号であり、かつ前記訂正処理は、前記
   サブブロック中の訂正前のエラーフラグによる誤りの数
   がＯのときは前記第１及び第２誤り訂正符号のうちの一
   方によってめた誤りの位置が前記サブブロック中のいず
   れかのワードを示していれば前記一方によってめた誤り
   位置のワードを訂正し、前記サブブロック中の訂正前の
   エラーフラグによる誤りの数が１のときは前記一方によ
   ってめた誤りの位置が前記サブブロック中のいずれかの
   ワードを示していれば前記一方によってめた誤り位置の
   ワードを訂正し、前記サブブロック中の訂正前のエラー
   フラグによる誤りの数が３以上のときは前記一方によっ
   てめた誤り位置のワードのエラーフラグが誤りを示して
   いれば前記一方によってめた誤り位置のワードを訂正し
   、前記サブブロック中の訂正前のエラーフラグによる誤
   りの数が２のときはエラーフラグによって示された誤り
   ワードを訂正することであり、かつ前記変更処理は、前
   記サブブロック中の訂正前のエラーフラグによる誤りの
   数が０のときは前記一方によってめた誤りの数がＯであ
   るか又は前記サブブロック中のワードを訂正した場合に
   前記サブブロック中の全ワードのエラーフラグを誤りな
   しに対応するように変更しかつ前記一方によってめた誤
   りの数がＯでなくて前記サブブロック中のワードを訂正
   しなかった場合に前記サブブロック中の全ワードのエラ
   ーフラグを誤りありに対応するように変更し、前記サブ
   ブロック中の訂正前のエラーフラグによる誤りの数が１
   のときは前記一方によってめた誤りの位置のワードのエ
   ラーフラグが誤りを示していた場合に前記サブブロック
   中の全ワードのエラーフラグを誤りなしに対応するよう
   に変更しかつ前記一方によってめた誤り位置がエラーフ
   ラグが誤りを示していたワードでなかった場合に前記サ
   ブブロック中の全ワードのエラーフラグを誤りありに対
   応するように変更することであることを特徴とする特許
   請求の節囲第１項記載の符号誤り訂正方式。