JPS6129946A - 符号誤り訂正方式 - Google Patents
符号誤り訂正方式Info
- Publication number
- JPS6129946A JPS6129946A JP15076684A JP15076684A JPS6129946A JP S6129946 A JPS6129946 A JP S6129946A JP 15076684 A JP15076684 A JP 15076684A JP 15076684 A JP15076684 A JP 15076684A JP S6129946 A JPS6129946 A JP S6129946A
- Authority
- JP
- Japan
- Prior art keywords
- error
- word
- errors
- sub
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
１」Ｌ」
本発明は、複数のデータワードを誤り検出符号と２つの
誤り訂正符号とにより符号化して得られる符号ブロック
における符号誤りを訂正する６式１つの誤り検出符号と
２つの誤り訂正符号とが付加されて第１図に示す如き符
号ブロックを形成する複数のデータワードの符号誤りを
訂正する方式として本発明者によって発明されかつ訂正
能力が高い符号誤り訂正方式が特願昭５９−１４０４０
号明細書に開示されている。この特願昭５９−１４０４
０号明細書に開示されている方式（以下、先願発明方式
と称す）について説明する。
誤り訂正符号とにより符号化して得られる符号ブロック
における符号誤りを訂正する６式１つの誤り検出符号と
２つの誤り訂正符号とが付加されて第１図に示す如き符
号ブロックを形成する複数のデータワードの符号誤りを
訂正する方式として本発明者によって発明されかつ訂正
能力が高い符号誤り訂正方式が特願昭５９−１４０４０
号明細書に開示されている。この特願昭５９−１４０４
０号明細書に開示されている方式（以下、先願発明方式
と称す）について説明する。
第１図において、４４０ワードからなる１ブロツクのデ
ータワードＷｏ〜Ｗ４５？がＸ方向に１０ワード、Ｙ方
向に４ワード、２方向に１１ワードの直方体状に配列さ
れている。Ｘ、Ｙ、Ｚの各方向で各データワード列がサ
ブブロックとして符号化され、リードソロモン符号によ
って形成された検査ワードＰ及びＱの２ワードが付加さ
れている。
ータワードＷｏ〜Ｗ４５？がＸ方向に１０ワード、Ｙ方
向に４ワード、２方向に１１ワードの直方体状に配列さ
れている。Ｘ、Ｙ、Ｚの各方向で各データワード列がサ
ブブロックとして符号化され、リードソロモン符号によ
って形成された検査ワードＰ及びＱの２ワードが付加さ
れている。
Ｐ及びＱの添字Ｘ、Ｙ、Ｚはその検査ワードを含むサブ
ブロックの伸長方向を示しており、数字の添字はその伸
長方向における。サブブロックの先頭ワードの番号に対
応している。ＰＸＰＹＯと表現されているワードは、Ｘ
方向の検査ワードＰ×であると同時にＹ方向の検査ワー
ドＰＹでもありかつ各方向の先頭のＰＸ、ＰＹの番号が
Ｏであることを示している。また、ＱＸＱＹＱＺと表現
されているワードはＸ方向の検査ワードＱｘであると同
時にＹ方向の検査ワードＱＹでもありかつＺ方向の検査
ワードＱｚでもあることを示している。
ブロックの伸長方向を示しており、数字の添字はその伸
長方向における。サブブロックの先頭ワードの番号に対
応している。ＰＸＰＹＯと表現されているワードは、Ｘ
方向の検査ワードＰ×であると同時にＹ方向の検査ワー
ドＰＹでもありかつ各方向の先頭のＰＸ、ＰＹの番号が
Ｏであることを示している。また、ＱＸＱＹＱＺと表現
されているワードはＸ方向の検査ワードＱｘであると同
時にＹ方向の検査ワードＱＹでもありかつＺ方向の検査
ワードＱｚでもあることを示している。
Ｐ或いはＱの組み合わせと添字で表現された他のワード
についても同様である。このように１つのワードが同時
に複数の方向の検査ワードとなり得るのは、リードソロ
モン符号が線形符号であるためである。
についても同様である。このように１つのワードが同時
に複数の方向の検査ワードとなり得るのは、リードソロ
モン符号が線形符号であるためである。
ここで、データ及び検査の各ワードは８ビツトからなり
かつリードソロモン符号はガロア体ＧＦ（２＠）上の符
号であるとする。また、データワードＷ Ｏ−Ｗ４３１
１の添字は３次元配列する前の順序を表しており、これ
らＷｏ〜Ｗ４５ｑを第１図に示す如く配列して検査ワー
ドを付加したのちｘ、ｙ。
かつリードソロモン符号はガロア体ＧＦ（２＠）上の符
号であるとする。また、データワードＷ Ｏ−Ｗ４３１
１の添字は３次元配列する前の順序を表しており、これ
らＷｏ〜Ｗ４５ｑを第１図に示す如く配列して検査ワー
ドを付加したのちｘ、ｙ。
７の順序で１ワードずつ取り出して記録或いは伝送する
。すなわち、このときのワードの並びは、Ｗｏ、Ｗｎ−
Ｗｓ９．Ｐｘｏ、Ｑｘｏ、Ｗｕｏ、−Ｗ２２０、−Ｗ３
３ｏ、 −Ｗ４２ｑ、 Ｐｘ ３３０． Ｑｘ ３３（
１，・＝ ＰＹ ｏ 。
。すなわち、このときのワードの並びは、Ｗｏ、Ｗｎ−
Ｗｓ９．Ｐｘｏ、Ｑｘｏ、Ｗｕｏ、−Ｗ２２０、−Ｗ３
３ｏ、 −Ｗ４２ｑ、 Ｐｘ ３３０． Ｑｘ ３３（
１，・＝ ＰＹ ｏ 。
−ＰＹｓ９．ＰＸ ＰＹＯ、ＱＸ ＰＹＯ、ＱＹＯ、−
ＱＹ９ｇ、ＰＸＱＹＯ，ＱＸＱＹＯ，Ｗ＋ 、−Ｗ２゜
・・・・・・Ｗ３．・・・・・・Ｗ４．・・・Ｗｓ、・
・・Ｗ６．・・・Ｗ７１・＝Ｗｓ 、−Ｗｓ、 ・＝
ＷＩＧ 、 −Ｗ＋ｏ９． Ｐ ｘ ｔｏ 、ＱＱ＋ｏ
、、−・Ｑｘｎｏ、−Ｑｘ Ｐｚ ３３０． ・＝Ｑｘ
ＱＹ ＋＋＋ 、 Ｐｚ ｏ 、 −Ｐｚ９５．Ｐ
ｘＰｚｏ、ＱｘＰｚｏ、−ＱｘＰｚ３３０゜−ＱｘＰｙ
Ｐｚ、 ・”ＱｘＱｙＰｚ、−Ｑｚｏ、−ＱＺ９．９．
ＰＺＱＺＯ，ＱＸＱ２０．＝Ｑ×Ｑｚ３３ｏ。
ＱＹ９ｇ、ＰＸＱＹＯ，ＱＸＱＹＯ，Ｗ＋ 、−Ｗ２゜
・・・・・・Ｗ３．・・・・・・Ｗ４．・・・Ｗｓ、・
・・Ｗ６．・・・Ｗ７１・＝Ｗｓ 、−Ｗｓ、 ・＝
ＷＩＧ 、 −Ｗ＋ｏ９． Ｐ ｘ ｔｏ 、ＱＱ＋ｏ
、、−・Ｑｘｎｏ、−Ｑｘ Ｐｚ ３３０． ・＝Ｑｘ
ＱＹ ＋＋＋ 、 Ｐｚ ｏ 、 −Ｐｚ９５．Ｐ
ｘＰｚｏ、ＱｘＰｚｏ、−ＱｘＰｚ３３０゜−ＱｘＰｙ
Ｐｚ、 ・”ＱｘＱｙＰｚ、−Ｑｚｏ、−ＱＺ９．９．
ＰＺＱＺＯ，ＱＸＱ２０．＝Ｑ×Ｑｚ３３ｏ。
−Ｑｘ ＰＹ ＱＺ 、−Ｑｘ ＱＹ ＱＺとなる。
再生成いは受信側ではワード系列を再び第１図に示す如
く配列し、記録或いは伝送時に発生した誤りの訂正処理
を行った後、データワードのみをＺ、Ｘ、Ｙの順に取り
出し、元のＷｏ 、Ｗ＋ 、・・・・・・Ｗ４３９のデ
ータワード系列を得る。
く配列し、記録或いは伝送時に発生した誤りの訂正処理
を行った後、データワードのみをＺ、Ｘ、Ｙの順に取り
出し、元のＷｏ 、Ｗ＋ 、・・・・・・Ｗ４３９のデ
ータワード系列を得る。
以上の如く記録或いは伝送時にワードの並びの順序を変
えるのは再生成いは受信されたデータに訂正不能なバー
スト誤りが発生した場合に元のデータワード系列上で誤
ったワードを分散させるためである。
えるのは再生成いは受信されたデータに訂正不能なバー
スト誤りが発生した場合に元のデータワード系列上で誤
ったワードを分散させるためである。
第１図の符号ブロックにおけるリードソロモン符号から
なる検査ワードＰｕ、Ｑｕ （Ｕ＝Ｘ、Ｙ又はＺ）は次
式を満たすように生成される。
なる検査ワードＰｕ、Ｑｕ （Ｕ＝Ｘ、Ｙ又はＺ）は次
式を満たすように生成される。
Ｚ ｗ、 →ｒｕ ” Ｑｕ ＝ Ｏ−＋１１に一！
Ｌ ｔ”２−’ ｗ、 ＋ ｃｔ Ｆ’ＬＩ中にＩ、
＝ ０ − （２）但し、加算は２を法とするものとし
、αはＧＦ（２）上の原始元とする。また、■はＵ＝Ｘ
。
＝ ０ − （２）但し、加算は２を法とするものとし
、αはＧＦ（２）上の原始元とする。また、■はＵ＝Ｘ
。
Ｙ、Ｚのそれぞれに対して１０．１４．１１の値をとる
ものとし、Ｗの添字には、そのデータワードのサブブロ
ック中の位置を示し、先頭を１とする。
ものとし、Ｗの添字には、そのデータワードのサブブロ
ック中の位置を示し、先頭を１とする。
（１）、、（２，）式より次式が得られる。
再生成いは受信側では、第１図の符号ブロックにおける
各方向のサブブロックについて誤り訂正位置が既知であ
れば２ワ一ド以内のデータ及び検査ワードの誤りが訂正
可能であり、誤り位置が既知でなければ１ワードのデー
タ及び検査ワードの誤りが訂正可能である。これらの訂
正は以下の様にして行なわれる。すなわち、先ず誤りを
含んだデータ及び検査ワードに対して次式によって定義
されるシンドロームＳｐｕ、Ｓｏｕを計算する。
各方向のサブブロックについて誤り訂正位置が既知であ
れば２ワ一ド以内のデータ及び検査ワードの誤りが訂正
可能であり、誤り位置が既知でなければ１ワードのデー
タ及び検査ワードの誤りが訂正可能である。これらの訂
正は以下の様にして行なわれる。すなわち、先ず誤りを
含んだデータ及び検査ワードに対して次式によって定義
されるシンドロームＳｐｕ、Ｓｏｕを計算する。
５ ｒｖ ” 、Ｌ、 ｗ、 ＋ ７．−） Ｑｕ
、（５）但し、Ｕ、Ｖ、にの各添字はＰυ、Ｑｕの式
の添字と同一である。
、（５）但し、Ｕ、Ｖ、にの各添字はＰυ、Ｑｕの式
の添字と同一である。
今、２ワードの誤りかに＝ｉ、ｊの各位置に発生しかつ
誤りパターンをそれぞれｅｉ、 ｅｊとすると、シンド
ロームＳｐｕ、Ｓｏｕはそれぞれ次式に示す如くなる。
誤りパターンをそれぞれｅｉ、 ｅｊとすると、シンド
ロームＳｐｕ、Ｓｏｕはそれぞれ次式に示す如くなる。
Ｓｐ ｕ ＝ｅｉ＋ｅｊ−・−（７）Ｓｏｖ＝ａｖ
Ｊ−ｅ＋＋ａ ｅｊ・−−−＝＜Ｂ）７）、（８
）式よりｅｉ、 ｅｊは次式の如くなる。
Ｊ−ｅ＋＋ａ ｅｊ・−−−＝＜Ｂ）７）、（８
）式よりｅｉ、 ｅｊは次式の如くなる。
（９）、＜１０）式より位置ｉ、ｊが既知であれば上式
よりｅｉ、 ｅｊが求まり誤り訂正が可能となることが
判る。
よりｅｉ、 ｅｊが求まり誤り訂正が可能となることが
判る。
次に、１ワードの誤りかに＝ｉの位置に発生しかつ誤り
パターンを０１とすると、シンドロームＳｐｕ、ｓｏｕ
はそれぞれ次式に示す如くなる。
パターンを０１とすると、シンドロームＳｐｕ、ｓｏｕ
はそれぞれ次式に示す如くなる。
Ｓｐ ｕ ＝ｅｉ−（１１）
Ｑ＋２−ｉ
Ｓｏ ｕ ＝（Ｘ ｅ：−−−−−−（ｉ ２
）（１１）、（１２）式より次式が得られる。
）（１１）、（１２）式より次式が得られる。
（１３）式より位置ｉが既知でなくてもＳｐｕ。
Ｓｏｕよりαｉを求めることによりｉが求められかつｅ
ｉはＳｐｕそのものとなるので誤り訂正が可能となるこ
とが判る。
ｉはＳｐｕそのものとなるので誤り訂正が可能となるこ
とが判る。
第１図の符号ブロックにおいてＸ方向の各ワードが記録
或いは伝送系上で連続しているため、Ｘ方向では３ワ一
ド以上の誤りが連続することが多く、Ｙ、Ｚの方向より
も訂正不能となる確率が高い。従って、Ｘ方向ではリー
ド・ソロモン符号を誤り検出符号として用いざるを得ず
、Ｓｐ ｘ ＝ＳＯＸ＝Ｏであれば誤りなし、それ以外
の場合は誤りありと判断して各ワードに付加されたエラ
ーの有無を示すエラーフラグの値の決定のみが行なえる
。
或いは伝送系上で連続しているため、Ｘ方向では３ワ一
ド以上の誤りが連続することが多く、Ｙ、Ｚの方向より
も訂正不能となる確率が高い。従って、Ｘ方向ではリー
ド・ソロモン符号を誤り検出符号として用いざるを得ず
、Ｓｐ ｘ ＝ＳＯＸ＝Ｏであれば誤りなし、それ以外
の場合は誤りありと判断して各ワードに付加されたエラ
ーの有無を示すエラーフラグの値の決定のみが行なえる
。
以上の如き符号ブロックにおける符号誤りの訂正を従来
の方式においては第２図のフローチャートによって示さ
れている手順に従って行なう。すなわち、先ずＸ方向の
サブブロック毎に誤り検出を行ない、誤りの有無に対応
して“１″又はＯ″のいずれかとなるエラーフラグをサ
ブブロック中の全ワードに付加する。次いで、Ｙ方向の
誤り訂正を符号ブロック全体に亘って行なう。次いで、
再びＸ方向の誤り検出を行なったのちＺ方向の誤り訂正
を符号ブロック全体に亘って行なう。以上の訂正処理を
５回行なったのち再びＸ方向の誤り検出を行なって訂正
終了とする。
の方式においては第２図のフローチャートによって示さ
れている手順に従って行なう。すなわち、先ずＸ方向の
サブブロック毎に誤り検出を行ない、誤りの有無に対応
して“１″又はＯ″のいずれかとなるエラーフラグをサ
ブブロック中の全ワードに付加する。次いで、Ｙ方向の
誤り訂正を符号ブロック全体に亘って行なう。次いで、
再びＸ方向の誤り検出を行なったのちＺ方向の誤り訂正
を符号ブロック全体に亘って行なう。以上の訂正処理を
５回行なったのち再びＸ方向の誤り検出を行なって訂正
終了とする。
第２図のフローチャートにおけるＹ方向の誤り訂正は第
３図のフローチャートに示す手順に従って行なう。すな
わち、先ずＹ方向に伸長するサブブロックのうちエラー
フラグが全て０″のサブブロックに対してはシンドロー
ムＳｐｖ、Ｓｏｖが共にＯであれば誤りが存在しないも
のとしてエラーフラグを全てリセットする。リセットさ
れたエラーフラグは、次のＸ方向の誤り検出で誤りが検
出された場合でも“０″とする。また、このときＳＰＹ
、ＳＱＹが共に“０″の場合以外はエラーフラグが０″
でありながら誤ったワードすなわち検出されなかった誤
りが存在する。そこで、ＳＰＹ、ＳＯＹにより求めた誤
り位置がサブブロック中のいずれかのワードに対応した
ときそのワードが検出されなかった誤りワードであると
判断して訂正する。この訂正後は誤りが存在しないもの
としてエラーフラグを全て′Ｏ″にリセットする。Ｓｐ
ｖ、ＳｏＹによって求めた誤り位置がサブブロック中の
どのワードにも対応しないときは２ワ一ド以上の検出も
れの誤りが存在するので、ＳＰＹ、ＳＱＹだけでは訂正
不能となる。従って、このときはエラーフラグを全て１
”にセットし、セットされたエラーフラグは次のＸ方向
の誤り検出で誤りが検出されなかった場合でも１″のま
まとする。
３図のフローチャートに示す手順に従って行なう。すな
わち、先ずＹ方向に伸長するサブブロックのうちエラー
フラグが全て０″のサブブロックに対してはシンドロー
ムＳｐｖ、Ｓｏｖが共にＯであれば誤りが存在しないも
のとしてエラーフラグを全てリセットする。リセットさ
れたエラーフラグは、次のＸ方向の誤り検出で誤りが検
出された場合でも“０″とする。また、このときＳＰＹ
、ＳＱＹが共に“０″の場合以外はエラーフラグが０″
でありながら誤ったワードすなわち検出されなかった誤
りが存在する。そこで、ＳＰＹ、ＳＯＹにより求めた誤
り位置がサブブロック中のいずれかのワードに対応した
ときそのワードが検出されなかった誤りワードであると
判断して訂正する。この訂正後は誤りが存在しないもの
としてエラーフラグを全て′Ｏ″にリセットする。Ｓｐ
ｖ、ＳｏＹによって求めた誤り位置がサブブロック中の
どのワードにも対応しないときは２ワ一ド以上の検出も
れの誤りが存在するので、ＳＰＹ、ＳＱＹだけでは訂正
不能となる。従って、このときはエラーフラグを全て１
”にセットし、セットされたエラーフラグは次のＸ方向
の誤り検出で誤りが検出されなかった場合でも１″のま
まとする。
次に、エラーフラグが１つだけ“１″のサブブロックに
対しては５ＰＹＩＳＱＹが共に０″であれば正しいワー
ドであるにもかかわらずエラーフラグが１″になってい
るものと判断してエラーフラグを全て′０″にリセット
する。ＳＰＹ。
対しては５ＰＹＩＳＱＹが共に０″であれば正しいワー
ドであるにもかかわらずエラーフラグが１″になってい
るものと判断してエラーフラグを全て′０″にリセット
する。ＳＰＹ。
ＳＯＹが共に０″の場合以外はＳｐｙ、Ｓｏｖにより誤
り位置を求め、求めた誤り位置がエラーフラグが１″の
ワードに対応するとき、そのワードが誤っているものと
判断してこれを訂正しかつエラーフラグを全てリセット
する。求めた誤り位置がエラーフラグが°１″のワード
に対応しないときは他に検出もれの誤りが存在している
はずであり、５ＰＹＩＳＱＹによって訂正を行なうと偽
の訂正になることがあるので訂正は行なわずエラーフラ
グを全てセットする。尚、このときＳｐＹ、ＳＱＹによ
って訂正を行なうこととし、訂正後にエラーフラグを全
てセットしてもよい。
り位置を求め、求めた誤り位置がエラーフラグが１″の
ワードに対応するとき、そのワードが誤っているものと
判断してこれを訂正しかつエラーフラグを全てリセット
する。求めた誤り位置がエラーフラグが°１″のワード
に対応しないときは他に検出もれの誤りが存在している
はずであり、５ＰＹＩＳＱＹによって訂正を行なうと偽
の訂正になることがあるので訂正は行なわずエラーフラ
グを全てセットする。尚、このときＳｐＹ、ＳＱＹによ
って訂正を行なうこととし、訂正後にエラーフラグを全
てセットしてもよい。
また、エラーフラグが・２つ“１″のサブブロックに対
してはＳＰＹ、ＳＱＹが共に“０゛′でない場合はエラ
ーフラグが゛１″の２つのワードを誤っているものとし
、これら２つのワードの位置を誤り位置としてＳＰＹ、
ＳＱＹにより訂正を行なう。このとき、エラーフラグは
セットもリセットもせず、全て次のＸ方向の誤り検出の
結果に従って設定するものとする。ＳＰＹ、ＳＱＹが共
に゛０”の場合はエラーフラグが″“１″の２つのワー
ドが共に正しいにもかかわらずエラーフラグが°１”に
なっているものと判断してエラーフラグを全てリセット
する。
してはＳＰＹ、ＳＱＹが共に“０゛′でない場合はエラ
ーフラグが゛１″の２つのワードを誤っているものとし
、これら２つのワードの位置を誤り位置としてＳＰＹ、
ＳＱＹにより訂正を行なう。このとき、エラーフラグは
セットもリセットもせず、全て次のＸ方向の誤り検出の
結果に従って設定するものとする。ＳＰＹ、ＳＱＹが共
に゛０”の場合はエラーフラグが″“１″の２つのワー
ドが共に正しいにもかかわらずエラーフラグが°１”に
なっているものと判断してエラーフラグを全てリセット
する。
また、エラーフラグが３つ以上′′１″のサブブロック
に対してはＳＰＹ、ＳＱＹが共に０″であれば何もせず
、それ以外の場合はＳＰＹ、ＳＱＹにより誤り位置を求
める。この誤り位置がエラーフラグが“１″のワードの
いずれかと対応するとき、そのワードが誤りで、他のワ
ードは正しいにもかかわらずエラーフラグが１″になっ
ているものと判断し、求められた誤り位置に対応する１
つのワードを訂正する。誤り位置がエラーフラグが１″
のいずれのワードにも対応しないときは２ワ一ド以上の
誤りが存在し誤りが２ワードであったとしてもその位置
が不明確なため訂正は不能となる。そして、この場合は
ＳＰＹ、ＳＱＹの値及び訂正可能か不可能かにかかわら
ずエラーフラグのセットもリセットもせず、全て次のＸ
方向の誤り検出の結果に従うものとする。これは、エラ
ーフラグが３つ以上“１″の場合は当然３ワ一ド以上の
誤りが存在することがあり、その場合、ＳＰＹ、ＳＯＹ
が偶然に両方共１１０１１になることや、求めた誤り位
置がエラーフラグが“′１′′のいずれかのワードと偶
然に対応することがあり得るからである。
に対してはＳＰＹ、ＳＱＹが共に０″であれば何もせず
、それ以外の場合はＳＰＹ、ＳＱＹにより誤り位置を求
める。この誤り位置がエラーフラグが“１″のワードの
いずれかと対応するとき、そのワードが誤りで、他のワ
ードは正しいにもかかわらずエラーフラグが１″になっ
ているものと判断し、求められた誤り位置に対応する１
つのワードを訂正する。誤り位置がエラーフラグが１″
のいずれのワードにも対応しないときは２ワ一ド以上の
誤りが存在し誤りが２ワードであったとしてもその位置
が不明確なため訂正は不能となる。そして、この場合は
ＳＰＹ、ＳＱＹの値及び訂正可能か不可能かにかかわら
ずエラーフラグのセットもリセットもせず、全て次のＸ
方向の誤り検出の結果に従うものとする。これは、エラ
ーフラグが３つ以上“１″の場合は当然３ワ一ド以上の
誤りが存在することがあり、その場合、ＳＰＹ、ＳＯＹ
が偶然に両方共１１０１１になることや、求めた誤り位
置がエラーフラグが“′１′′のいずれかのワードと偶
然に対応することがあり得るからである。
以上の如き訂正処理において訂正後のエラーフラグの処
理を訂正前のエラーフラグの１″の数と訂正の状況に応
じて変更しているが、これは、訂正後において誤りが含
まれている確率が非常に低いものと、検出もれの誤りが
必ず存在するものと、それら以外のものとを区別してそ
れぞれにエラーフラグリセット、エラーフラグセット、
エラーフラグのセット及びリセットなしの処理を対応さ
せるためである。また、Ｘ方向に伸長しているサブブロ
ックとＹ方向に伸長しているサブブロックとは互いに交
錯しているので、符号ブロック全体に対してＹ方向の訂
正が終了した時点でＸ方向に伸長しているサブブロック
中の各ワードにそれぞれ独立に処理されたエラーフラグ
が付加されることとなる。
理を訂正前のエラーフラグの１″の数と訂正の状況に応
じて変更しているが、これは、訂正後において誤りが含
まれている確率が非常に低いものと、検出もれの誤りが
必ず存在するものと、それら以外のものとを区別してそ
れぞれにエラーフラグリセット、エラーフラグセット、
エラーフラグのセット及びリセットなしの処理を対応さ
せるためである。また、Ｘ方向に伸長しているサブブロ
ックとＹ方向に伸長しているサブブロックとは互いに交
錯しているので、符号ブロック全体に対してＹ方向の訂
正が終了した時点でＸ方向に伸長しているサブブロック
中の各ワードにそれぞれ独立に処理されたエラーフラグ
が付加されることとなる。
また、第４図のフローチャートにおけるＹ方向の誤り訂
正の次のＸ方向の誤り検出では各ワードについてＹ方向
のエラーフラグ処理の結果とＸ方向の誤り検出の結果に
応じてエラーフラグの値を設定することとする。すなわ
ち、Ｙ方向の誤り訂正においてリセットされたエラーフ
ラグ及びセットされたエラーフラグは、次のＸ方向の誤
り検出の結果にかかわらずそれぞれ０″及び“１″とな
る。また、Ｙ方向の誤り訂正においてセット及びリセッ
トのいずれもなされなかったエラーフラグは、次のＸ方
向の誤り検出時に誤りが検出された場合は１″となりか
つ誤りが検出されなかった場合は１１０ ＋＋となる。
正の次のＸ方向の誤り検出では各ワードについてＹ方向
のエラーフラグ処理の結果とＸ方向の誤り検出の結果に
応じてエラーフラグの値を設定することとする。すなわ
ち、Ｙ方向の誤り訂正においてリセットされたエラーフ
ラグ及びセットされたエラーフラグは、次のＸ方向の誤
り検出の結果にかかわらずそれぞれ０″及び“１″とな
る。また、Ｙ方向の誤り訂正においてセット及びリセッ
トのいずれもなされなかったエラーフラグは、次のＸ方
向の誤り検出時に誤りが検出された場合は１″となりか
つ誤りが検出されなかった場合は１１０ ＋＋となる。
かかるＸ方向の誤り検出がなされた後においては、正し
いにもかかわらずエラーフラグが１″のワード及び誤っ
ているにもかかわらずエラーフラグが′０″のワードが
少なく、第２図のフローチャートにお【プるＺ方向の誤
り訂正においては正確なエラーフラグに基づいた効果的
な誤り訂正を行なうことができる。
いにもかかわらずエラーフラグが１″のワード及び誤っ
ているにもかかわらずエラーフラグが′０″のワードが
少なく、第２図のフローチャートにお【プるＺ方向の誤
り訂正においては正確なエラーフラグに基づいた効果的
な誤り訂正を行なうことができる。
Ｚ方向の誤り訂正もＹ方向の誤り訂正と同様に行ない２
方向の誤り訂正後に再びＸ方向の誤り検出を行なうこと
により次のＹ方向の誤り訂正も正確なエラーフラグを基
に行なうことができる。
方向の誤り訂正後に再びＸ方向の誤り検出を行なうこと
により次のＹ方向の誤り訂正も正確なエラーフラグを基
に行なうことができる。
以上の如くＹ方向と７方向とでそれぞれ８回の誤り訂正
を行なったのち、最終的に訂正不能となった誤りを検出
するために、更にもう一度Ｘ方向の誤り検出を行なって
訂正を終了する。
を行なったのち、最終的に訂正不能となった誤りを検出
するために、更にもう一度Ｘ方向の誤り検出を行なって
訂正を終了する。
以上説明した如く、先願発明方式は高い誤り訂正能力を
有し、第１因に示す如き符号ブロックに適した方式と言
えるが、第４図に示す如き誤りパターンは訂正できない
。第４図において、第１図の符号ブロックに対する最初
のＸ方向の誤り検出の終了時における５つのＹ−Ｚ面Ｍ
＋−Ｍｓの状態が示されており１、“０′′は誤ってい
るにもかかわらずエラーフラグが′Ｏ″となっているワ
ードを示し、゛・″は誤っていてエラーフラグも１１１
１１となっているワードを示し、“×″は正しいにもか
かわらずエラーフラグが“１″となっているワードを示
している。検査ワード数が２のリードソロモン符号は最
小距離が３であるため、１つのサブブロック中に３ワ一
ド以上の誤りが存在するときシンドロームが“ＯＩＩと
なり誤りが検出できないことがある。第４図に示した誤
りパターンではＸ方向の１つのサブブロック中に３ワー
ドの誤りが発生して最初のＸ方向の誤り検出で検出され
ない誤りになっており、かつその他の誤りも発生してい
る。この第４図の誤りパターンに対する訂正の様子を０
″を含む１つのＹ−Ｚ面Ｍ２について示したのが第５図
（Ａ＞乃至同図（Ｄ）である。すなわち、第５図（Ａ＞
は、最初のＸ方向の誤り検出の終了時におけるＹ−２面
Ｍ２の状態を示し、同図（Ｂ）は、最初のＹ方向の誤り
訂正に続く２回目のＸ方向の誤り検出の終了時における
Ｙ−２面Ｍ２の状態を示し、同図（Ｃ）は、最初の７方
向の誤り訂正に続く３回目のＸ方向の誤り検出の終了時
におけるＹ−２面Ｍ２の状態を示し、同図（Ｄ）は、２
回目のＹ方向の誤り訂正に続く４回目のＸ方向の誤り検
出の終了時におけるＹ−２面Ｍ２の状態を示している。
有し、第１因に示す如き符号ブロックに適した方式と言
えるが、第４図に示す如き誤りパターンは訂正できない
。第４図において、第１図の符号ブロックに対する最初
のＸ方向の誤り検出の終了時における５つのＹ−Ｚ面Ｍ
＋−Ｍｓの状態が示されており１、“０′′は誤ってい
るにもかかわらずエラーフラグが′Ｏ″となっているワ
ードを示し、゛・″は誤っていてエラーフラグも１１１
１１となっているワードを示し、“×″は正しいにもか
かわらずエラーフラグが“１″となっているワードを示
している。検査ワード数が２のリードソロモン符号は最
小距離が３であるため、１つのサブブロック中に３ワ一
ド以上の誤りが存在するときシンドロームが“ＯＩＩと
なり誤りが検出できないことがある。第４図に示した誤
りパターンではＸ方向の１つのサブブロック中に３ワー
ドの誤りが発生して最初のＸ方向の誤り検出で検出され
ない誤りになっており、かつその他の誤りも発生してい
る。この第４図の誤りパターンに対する訂正の様子を０
″を含む１つのＹ−Ｚ面Ｍ２について示したのが第５図
（Ａ＞乃至同図（Ｄ）である。すなわち、第５図（Ａ＞
は、最初のＸ方向の誤り検出の終了時におけるＹ−２面
Ｍ２の状態を示し、同図（Ｂ）は、最初のＹ方向の誤り
訂正に続く２回目のＸ方向の誤り検出の終了時における
Ｙ−２面Ｍ２の状態を示し、同図（Ｃ）は、最初の７方
向の誤り訂正に続く３回目のＸ方向の誤り検出の終了時
におけるＹ−２面Ｍ２の状態を示し、同図（Ｄ）は、２
回目のＹ方向の誤り訂正に続く４回目のＸ方向の誤り検
出の終了時におけるＹ−２面Ｍ２の状態を示している。
第５図（Ａ＞乃至同図（Ｄ）において、最初のＸ方向の
誤り検出の次に行なわれる最初のＹ方向の誤り訂正時に
サブブロックＹ＋では“１″のエラーフラグが２つ存在
するのでこのエラーフラグに対応した２つの×″に対し
て偽の訂正が行なわれることとなる。他“ｏ ”を含む
Ｙ−２面Ｍ３ 、Ｍａに対しても同様に偽の訂正が行な
われ、偽の訂正が行なわれたワードは、Ｘ方向で２つの
サブブロックにそれぞれ３ワードずつ含まれ、しかもこ
れらはＸ方向では検出されない誤りとなる。これは、偽
の訂正による誤りがＸ方向で検出されない誤りから派生
し、リードソロモン符号が線形符号であるためである。
誤り検出の次に行なわれる最初のＹ方向の誤り訂正時に
サブブロックＹ＋では“１″のエラーフラグが２つ存在
するのでこのエラーフラグに対応した２つの×″に対し
て偽の訂正が行なわれることとなる。他“ｏ ”を含む
Ｙ−２面Ｍ３ 、Ｍａに対しても同様に偽の訂正が行な
われ、偽の訂正が行なわれたワードは、Ｘ方向で２つの
サブブロックにそれぞれ３ワードずつ含まれ、しかもこ
れらはＸ方向では検出されない誤りとなる。これは、偽
の訂正による誤りがＸ方向で検出されない誤りから派生
し、リードソロモン符号が線形符号であるためである。
サブブロックＹ２ 、Ｙ３ではＹ方向のシンドロームが
Ｏとなるが、他のＹ−２面の“・・Ｘ″の誤りパターン
に含まれる２ワードの゛・″が訂正されないので、最初
のＹ方向の誤り訂正の次に行なわれる２回目のＸ方向の
誤り検出でエラーフラグが“１″となる。この２回目の
Ｘ方向の誤り検出に続く最初の７方向の誤り訂正時には
、サブブロック７ＩではサブブロックＹ１と同様に偽の
訂正が行なわれ、サブブロックＺ２ 、Ｚ３では訂正不
能となってエラーフラグがセットされて“０″のワード
は“′・″になりがっ他のワードはＩＩ ×Ｔｌになる
。このとき、サブブロックＺ２．Ｚ３では訂正可能とし
て訂正を行なえば０”が訂正されるがエラーフラグはセ
ットされる。こののら、３回目のＸ方向の誤り検出に続
く２回目のＹ方向の誤り訂正ではサブブロックＹ＋ 、
Ｙ２ 、 Ｙ３の全てにおいて偽の訂正が行なわれ、
その結果符号ブロック全体で２７ワードの検出されない
誤りが発生することとなる。これらの誤りは、こののち
訂正を何回繰り返しても検出も訂正もされることがない
。
Ｏとなるが、他のＹ−２面の“・・Ｘ″の誤りパターン
に含まれる２ワードの゛・″が訂正されないので、最初
のＹ方向の誤り訂正の次に行なわれる２回目のＸ方向の
誤り検出でエラーフラグが“１″となる。この２回目の
Ｘ方向の誤り検出に続く最初の７方向の誤り訂正時には
、サブブロック７ＩではサブブロックＹ１と同様に偽の
訂正が行なわれ、サブブロックＺ２ 、Ｚ３では訂正不
能となってエラーフラグがセットされて“０″のワード
は“′・″になりがっ他のワードはＩＩ ×Ｔｌになる
。このとき、サブブロックＺ２．Ｚ３では訂正可能とし
て訂正を行なえば０”が訂正されるがエラーフラグはセ
ットされる。こののら、３回目のＸ方向の誤り検出に続
く２回目のＹ方向の誤り訂正ではサブブロックＹ＋ 、
Ｙ２ 、 Ｙ３の全てにおいて偽の訂正が行なわれ、
その結果符号ブロック全体で２７ワードの検出されない
誤りが発生することとなる。これらの誤りは、こののち
訂正を何回繰り返しても検出も訂正もされることがない
。
先願発明方式では、第４図に示す誤りパターン以外にも
検出されない誤りを含みかつ発生確率が無視できない誤
りパターンであって訂正不能な誤りパターンが存在し、
これらがこの先願発明方式の訂正能力の限界を決定して
いる。
検出されない誤りを含みかつ発生確率が無視できない誤
りパターンであって訂正不能な誤りパターンが存在し、
これらがこの先願発明方式の訂正能力の限界を決定して
いる。
＆乱Δ１」
本発明は、先願発明方式では訂正不能であった誤りパタ
ーンをも訂正可能とし、訂正能力が、更に向上した符号
誤り訂正方式を提供することを目的とする。
ーンをも訂正可能とし、訂正能力が、更に向上した符号
誤り訂正方式を提供することを目的とする。
本発明による符号誤り訂正方式は、複数のデータワード
と誤り検出符号並びに第１及び第２誤り訂正符号で形成
されている複数の検査ワードとからなる符号ブロックに
おける符号誤りを訂正する際に第１及び第２誤り訂正符
号の各々による誤り訂正時にエラーフラグを参照してな
す訂正処理と共に訂正処理の終了時に誤りのが確率が低
いデータワード及び誤り検出符号では検出もれとなる誤
りである確率が高いデータワードのエラーフラグをそれ
ぞれ誤りなし及び誤りありに対応するように変更処理を
行ないかつ前記変更処理を行なわないエラーフラグに対
しては次に誤り検出がなされるとき前記誤り検出符号に
よる誤り検出の結果によって値が定まりかつ前記誤り検
出符号による誤り検出がなされないとき前記訂正処理が
なされる前の値を保持させるようにした符＠誤り訂正方
式であって、前記第１及びＭ２誤り訂正符号は、誤って
いるワードが判明していないときは１サブブロック内の
１ワードの誤りが訂正可能でありがっ誤っているワード
が判明しているときは１サブブロック内の２ワードまで
の誤りが訂正可能な符号であり、訂正を行なうサブブロ
ック中の訂正前のエラーフラグによる誤りの数が２の場
合は、前記訂正処理としてエラーフラグによって示され
た誤りワードを前記第１及び第２訂正符号のうちの前記
訂正を行なうサブブロックに対応した一方によって訂正
し、かつ前記変更処理として前記一方によって求めた誤
りの数がＯであれば前記一方に対応したサブブロック中
の全ワードのエラーフラグを誤りなしに対応するように
変更し、前記一方によって求めた誤りの位置のワードの
エラーフラグが誤りを示していれば前記一方に対応した
サブブロック中の全ワードのエラーフラグを変更しない
か又は変更する場合には全ワードのエラーフラグ全てが
同一の値となるようにし、前記一方によって求めた誤り
の数がＯでなくかつ前記一方によって求めた誤りの位置
のワードのエラーフラグが誤りを示してないとき前記一
方に対応したサブブロック中の全ワードのエラーフラグ
を誤りありに対応するように変更することを特徴として
いる。
と誤り検出符号並びに第１及び第２誤り訂正符号で形成
されている複数の検査ワードとからなる符号ブロックに
おける符号誤りを訂正する際に第１及び第２誤り訂正符
号の各々による誤り訂正時にエラーフラグを参照してな
す訂正処理と共に訂正処理の終了時に誤りのが確率が低
いデータワード及び誤り検出符号では検出もれとなる誤
りである確率が高いデータワードのエラーフラグをそれ
ぞれ誤りなし及び誤りありに対応するように変更処理を
行ないかつ前記変更処理を行なわないエラーフラグに対
しては次に誤り検出がなされるとき前記誤り検出符号に
よる誤り検出の結果によって値が定まりかつ前記誤り検
出符号による誤り検出がなされないとき前記訂正処理が
なされる前の値を保持させるようにした符＠誤り訂正方
式であって、前記第１及びＭ２誤り訂正符号は、誤って
いるワードが判明していないときは１サブブロック内の
１ワードの誤りが訂正可能でありがっ誤っているワード
が判明しているときは１サブブロック内の２ワードまで
の誤りが訂正可能な符号であり、訂正を行なうサブブロ
ック中の訂正前のエラーフラグによる誤りの数が２の場
合は、前記訂正処理としてエラーフラグによって示され
た誤りワードを前記第１及び第２訂正符号のうちの前記
訂正を行なうサブブロックに対応した一方によって訂正
し、かつ前記変更処理として前記一方によって求めた誤
りの数がＯであれば前記一方に対応したサブブロック中
の全ワードのエラーフラグを誤りなしに対応するように
変更し、前記一方によって求めた誤りの位置のワードの
エラーフラグが誤りを示していれば前記一方に対応した
サブブロック中の全ワードのエラーフラグを変更しない
か又は変更する場合には全ワードのエラーフラグ全てが
同一の値となるようにし、前記一方によって求めた誤り
の数がＯでなくかつ前記一方によって求めた誤りの位置
のワードのエラーフラグが誤りを示してないとき前記一
方に対応したサブブロック中の全ワードのエラーフラグ
を誤りありに対応するように変更することを特徴として
いる。
丸−ｉ−九
以下、本発明の実施例につき第６図乃至第１１図を参照
して詳細に説明する。
して詳細に説明する。
本発明による符号誤り訂正方式によって第１図に示す如
き符号ブロックにおける誤りを訂正する場合にも第２図
のフローチャートに示す手順に従う。但し、Ｙ方向の誤
り訂正は第６図のフローチャートに示す手順に従って行
なう。また、Ｚ方向の誤り訂正もＹ方向の誤り訂正と同
様の手順に従って行なう。
き符号ブロックにおける誤りを訂正する場合にも第２図
のフローチャートに示す手順に従う。但し、Ｙ方向の誤
り訂正は第６図のフローチャートに示す手順に従って行
なう。また、Ｚ方向の誤り訂正もＹ方向の誤り訂正と同
様の手順に従って行なう。
第６図のフローチャートに示す手順において、サブブロ
ック中の１″のエラーフラグの数が２の場合以外の処理
は第３図のフローチャートに示す手順と同様である。サ
ブブロック中の１″のエラーフラグの数が２の場合は、
ＳＰＹ、ＳＱＹが共に０″であればエラーフラグを全て
“０″にリセットし、ＳＰＹ、ＳＱＹが共に°゛０″の
場合以外はエラーフラグが１″の２ワードをＳｐＹ、Ｓ
ＯＹにより訂正する。ここまでは第３図に示す手順と同
様であるが、２ワードをＳＰＹ、ＳＯＹで訂正したとき
に、第３図に示す手順では全てのエラーフラグをセット
もリセットもしないのに対し、第６図に示す手順では全
てのエラーフラグをセットする。第３図に示す手順にお
番プるエラーフラグ処理ではサブブロック中の“１″の
エラーフラグの数が２の場合にエラーフラグが“１″の
２ワードを訂正するとき、第４図に示す如く検出されな
い誤りが存在すると偽の訂正を行なうこととなり、その
結果１つのサブブロック中に３ワードの検出されない誤
りが生じて誤りパターンを訂正不可能なものにしている
。これに対し、第６図に示す手順では訂正後に全てのエ
ラーフラグをセットしているので誤ったワードを全て検
出したことになり、こののちに行なわれる処理によって
誤ったワード全てを訂正することが可能となる。
ック中の１″のエラーフラグの数が２の場合以外の処理
は第３図のフローチャートに示す手順と同様である。サ
ブブロック中の１″のエラーフラグの数が２の場合は、
ＳＰＹ、ＳＱＹが共に０″であればエラーフラグを全て
“０″にリセットし、ＳＰＹ、ＳＱＹが共に°゛０″の
場合以外はエラーフラグが１″の２ワードをＳｐＹ、Ｓ
ＯＹにより訂正する。ここまでは第３図に示す手順と同
様であるが、２ワードをＳＰＹ、ＳＯＹで訂正したとき
に、第３図に示す手順では全てのエラーフラグをセット
もリセットもしないのに対し、第６図に示す手順では全
てのエラーフラグをセットする。第３図に示す手順にお
番プるエラーフラグ処理ではサブブロック中の“１″の
エラーフラグの数が２の場合にエラーフラグが“１″の
２ワードを訂正するとき、第４図に示す如く検出されな
い誤りが存在すると偽の訂正を行なうこととなり、その
結果１つのサブブロック中に３ワードの検出されない誤
りが生じて誤りパターンを訂正不可能なものにしている
。これに対し、第６図に示す手順では訂正後に全てのエ
ラーフラグをセットしているので誤ったワードを全て検
出したことになり、こののちに行なわれる処理によって
誤ったワード全てを訂正することが可能となる。
尚、この第６図に示す手順では偽の訂正が生じない場合
は、正しく訂正されたサブブロックの全ワードのエラー
フラグがセットされることになり誤っていないにもかか
わらずエラーフラグが″１″であるワードが増加するが
、このようなワードは第２図に示す手順の如く訂正を繰
り返して行なうことにより各訂正毎に誤ったワードが減
少するにつれて減少するので、全訂正過程の最終的な誤
り訂正能力に対する影響は少ない。また、サブブロック
中の“１°゛のエラーフラグの数が２の場合にＳＰＹ、
ＳＯＹにより求めた誤りの位置がエラーフラグが“１″
の２ワードのいずれか一方に対応したとき、対応しない
ときと区別して、全てのエラーフラグをセットもリセッ
トもしないとするか或いは全てのエラーフラグをリセッ
トするとしてもよい。このようにすると、誤っていない
にもがかわらずエラーフラグが１″であるワードが減少
するが検出されない誤りは逆に増加する。従って、全訂
正過程の最終的な誤り訂正能りに大きな変化は生じない
。
は、正しく訂正されたサブブロックの全ワードのエラー
フラグがセットされることになり誤っていないにもかか
わらずエラーフラグが″１″であるワードが増加するが
、このようなワードは第２図に示す手順の如く訂正を繰
り返して行なうことにより各訂正毎に誤ったワードが減
少するにつれて減少するので、全訂正過程の最終的な誤
り訂正能力に対する影響は少ない。また、サブブロック
中の“１°゛のエラーフラグの数が２の場合にＳＰＹ、
ＳＯＹにより求めた誤りの位置がエラーフラグが“１″
の２ワードのいずれか一方に対応したとき、対応しない
ときと区別して、全てのエラーフラグをセットもリセッ
トもしないとするか或いは全てのエラーフラグをリセッ
トするとしてもよい。このようにすると、誤っていない
にもがかわらずエラーフラグが１″であるワードが減少
するが検出されない誤りは逆に増加する。従って、全訂
正過程の最終的な誤り訂正能りに大きな変化は生じない
。
以上の説明から明らかな如く、本発明による方式は先願
発明方式に比して検出されない誤りにより偽の訂正を行
なうような誤りパターンに対する訂正能力が優れており
、かつサブブロック中の工ラーフラグが“１″のワード
の数が１以下或いは３以上の場合は先願発明方式と同一
の処理を行なうので同様に高い訂正能力がある。
発明方式に比して検出されない誤りにより偽の訂正を行
なうような誤りパターンに対する訂正能力が優れており
、かつサブブロック中の工ラーフラグが“１″のワード
の数が１以下或いは３以上の場合は先願発明方式と同一
の処理を行なうので同様に高い訂正能力がある。
尚、第２図に示す手順における最後（０回目）の７方向
の誤り訂正では第３図に示す手順に従って行なうことと
するか、又は最後のＸ方向の誤り検出ではそれ以前のエ
ラーフラグを全て無視するものとする。これは、全訂正
過程の終了後において真に訂正不能であった場合のみ誤
りとして検出するためである。
の誤り訂正では第３図に示す手順に従って行なうことと
するか、又は最後のＸ方向の誤り検出ではそれ以前のエ
ラーフラグを全て無視するものとする。これは、全訂正
過程の終了後において真に訂正不能であった場合のみ誤
りとして検出するためである。
本発明による符号誤り訂正方式によって行なわれる第４
図に示す誤りパターンに対する訂正の様子を第７図（Ａ
＞乃至同図（Ｄ）に示す。第７図（Ａ＞は、最初のＸ方
向の誤り検出の終了時におけるＹ−２面Ｍ２の状態を示
し、同図（Ｂ）は、最初のＹ方向の誤り訂正に続く２回
目のＸ方向の誤り検出の終了時におけるＹ−２面Ｍ２の
状態を示し、同図（Ｃ）は、最初の２方向の誤り訂正に
続く３回目のＸ方向の誤り検出の終了時におけるＹ−２
面Ｍ２の状態を示している。最初のＹ方向の訂正時にサ
ブブロックＹ１で偽の訂正が行なわれて２ワードの誤り
が新たに発生する。このとき、エラーフラグは全て“１
°′にセットされ、ｌ＝のワード及び偽の訂正により誤
ったワードは′・″になりかつ無印のワードは×″にな
る。サブブロックＹ２ 、Ｙ３においては第５図に示す
先願発明方式による訂正と同様の変化が生じる。このの
ち、２回目のＸ方向の誤り検出に続いて行なわれる最初
の７方向の誤り訂正ではサブブロックＺ１において゛・
″の誤りが訂正されエラーフラグの値は次に行なわれる
３回目のＸ方向の誤り検出の結果によって定まる。また
、サブブロック２２１７３では′″・Ｘ″の誤りパター
ンが２ワード誤りとして訂正され、エラーフラグは全て
１１″にセットされて全てのワードが“Ｘ″になる。こ
こまでの処理によってサブブロックＺ＋−Ｚａ中の誤っ
たワードが全て訂正されている。また、このときＹ−２
面Ｍ２以外のＹ−７面の゛・・Ｘ ＩＩの誤りパターン
も２方向で訂正されているので、次に行なわれる３回目
のＸ方向の誤り検出ではサブブロックＺ１のエラーフラ
グは全てｕ Ｏ＋＋となり、またサブブロックＺ２ 、
Ｚａでは誤りがないにもかかわらずエラーフラグは全て
“１”のままである。次の２回目のＹ方向の誤り訂正で
は誤りが存在しないのでいずれのワードも訂正されずエ
ラーフラグのみが全て“０″にリセットされる。
図に示す誤りパターンに対する訂正の様子を第７図（Ａ
＞乃至同図（Ｄ）に示す。第７図（Ａ＞は、最初のＸ方
向の誤り検出の終了時におけるＹ−２面Ｍ２の状態を示
し、同図（Ｂ）は、最初のＹ方向の誤り訂正に続く２回
目のＸ方向の誤り検出の終了時におけるＹ−２面Ｍ２の
状態を示し、同図（Ｃ）は、最初の２方向の誤り訂正に
続く３回目のＸ方向の誤り検出の終了時におけるＹ−２
面Ｍ２の状態を示している。最初のＹ方向の訂正時にサ
ブブロックＹ１で偽の訂正が行なわれて２ワードの誤り
が新たに発生する。このとき、エラーフラグは全て“１
°′にセットされ、ｌ＝のワード及び偽の訂正により誤
ったワードは′・″になりかつ無印のワードは×″にな
る。サブブロックＹ２ 、Ｙ３においては第５図に示す
先願発明方式による訂正と同様の変化が生じる。このの
ち、２回目のＸ方向の誤り検出に続いて行なわれる最初
の７方向の誤り訂正ではサブブロックＺ１において゛・
″の誤りが訂正されエラーフラグの値は次に行なわれる
３回目のＸ方向の誤り検出の結果によって定まる。また
、サブブロック２２１７３では′″・Ｘ″の誤りパター
ンが２ワード誤りとして訂正され、エラーフラグは全て
１１″にセットされて全てのワードが“Ｘ″になる。こ
こまでの処理によってサブブロックＺ＋−Ｚａ中の誤っ
たワードが全て訂正されている。また、このときＹ−２
面Ｍ２以外のＹ−７面の゛・・Ｘ ＩＩの誤りパターン
も２方向で訂正されているので、次に行なわれる３回目
のＸ方向の誤り検出ではサブブロックＺ１のエラーフラ
グは全てｕ Ｏ＋＋となり、またサブブロックＺ２ 、
Ｚａでは誤りがないにもかかわらずエラーフラグは全て
“１”のままである。次の２回目のＹ方向の誤り訂正で
は誤りが存在しないのでいずれのワードも訂正されずエ
ラーフラグのみが全て“０″にリセットされる。
尚、最初の７方向の誤り訂正において、サブブロックＺ
２ 、Ｚａにおける゛・Ｘ ＩＴの誤りパターンを訂正
したときにエラーフラグを全てリセットするか或いは次
のＸ方向の誤り検出の結果に従うとするとしてもよい。
２ 、Ｚａにおける゛・Ｘ ＩＴの誤りパターンを訂正
したときにエラーフラグを全てリセットするか或いは次
のＸ方向の誤り検出の結果に従うとするとしてもよい。
こうすると、最初の７方向の訂正で誤ったワードが全て
訂正されるとともに次のＸ方向の誤り検出でエラーフラ
グも全てＯになり、全ワードが正しく訂正される。
訂正されるとともに次のＸ方向の誤り検出でエラーフラ
グも全てＯになり、全ワードが正しく訂正される。
本発明による符号誤り訂正方式は、第４図に示す誤りパ
ターンに限らず、検出されない誤りを含みかつ発生確率
が無視できない他の誤りパターンも同様に訂正可能であ
る。
ターンに限らず、検出されない誤りを含みかつ発生確率
が無視できない他の誤りパターンも同様に訂正可能であ
る。
以上、第２図に示す手順に従って訂正が行なわれるとし
て説明したが、この手順は種々の変形が可能である。す
なわち、第２図のフローチャートに示す如き訂正処理手
順においてはＹ方向及び７方向の誤り訂正の前に必ずＸ
方向の誤り検出が行なわれていたが、最初のＸ方向の誤
り検出を除く他のＸ方向の誤り検出を一部省略すること
が可能である。第８図（Ａ）及び同図（Ｂ）はその−例
を示すフローチャートであり、同図（Ａ）ではＺ方向の
誤り訂正の前、同図（Ｂ）では２回目以降のＹ方向の誤
り訂正の前においてＸ方向の誤り検出が省略されている
。Ｘ方向の誤り検出が省略された場合は、エラーフラグ
の値はそれ以前の誤り訂正後に決定されなければならな
い。従って、同図（Ａ）のフローチャートに示す手順に
おけるＹ方向の誤り訂正においては第６図のフローチャ
ートに示す訂正処理手順における「エラーフラグ・セッ
ト・リセットなし」の処理を「訂正前のエラーフラグの
値保持」の処理に変更して得られる如き手順に従って訂
正処理を行なう必要がある。こうすることにより、Ｙ方
向の誤り訂正が終了した時点でエラーフラグの値が全て
決定される。また、第８図（Ｂ）のフローチャートに示
す手順におけるＺ方向の誤り訂正においても同様に第６
図のフローチャートに示す手順におけるエラーフラグの
処理を変更して得られる如き手順に従って訂正処理を行
なう必要がある。尚、Ｘ方向の誤り検出が省略された場
合は、誤りが存在しないにもかかわらずエラーフラグが
“１″のワードが増えるので、その直後の誤り訂正の効
果が小となるが、°訂正を繰返ず回数が多ければ実用上
問題にならない。
て説明したが、この手順は種々の変形が可能である。す
なわち、第２図のフローチャートに示す如き訂正処理手
順においてはＹ方向及び７方向の誤り訂正の前に必ずＸ
方向の誤り検出が行なわれていたが、最初のＸ方向の誤
り検出を除く他のＸ方向の誤り検出を一部省略すること
が可能である。第８図（Ａ）及び同図（Ｂ）はその−例
を示すフローチャートであり、同図（Ａ）ではＺ方向の
誤り訂正の前、同図（Ｂ）では２回目以降のＹ方向の誤
り訂正の前においてＸ方向の誤り検出が省略されている
。Ｘ方向の誤り検出が省略された場合は、エラーフラグ
の値はそれ以前の誤り訂正後に決定されなければならな
い。従って、同図（Ａ）のフローチャートに示す手順に
おけるＹ方向の誤り訂正においては第６図のフローチャ
ートに示す訂正処理手順における「エラーフラグ・セッ
ト・リセットなし」の処理を「訂正前のエラーフラグの
値保持」の処理に変更して得られる如き手順に従って訂
正処理を行なう必要がある。こうすることにより、Ｙ方
向の誤り訂正が終了した時点でエラーフラグの値が全て
決定される。また、第８図（Ｂ）のフローチャートに示
す手順におけるＺ方向の誤り訂正においても同様に第６
図のフローチャートに示す手順におけるエラーフラグの
処理を変更して得られる如き手順に従って訂正処理を行
なう必要がある。尚、Ｘ方向の誤り検出が省略された場
合は、誤りが存在しないにもかかわらずエラーフラグが
“１″のワードが増えるので、その直後の誤り訂正の効
果が小となるが、°訂正を繰返ず回数が多ければ実用上
問題にならない。
尚、上記実施例においては最初のＸ方向の誤り検出の後
、直ちに最初の誤り訂正が行なわれているが、最初に誤
り検出を２方向で行なってから最初の誤り訂正を行なう
ようにしてもよい。例えば、Ｘ方向の誤り検出の次に２
方向の誤り検出を行なってＹ方向の誤り訂正を開始して
もよい。このとき、Ｚ方向の誤り検出後にエラーフラグ
の値が決定されるが、エラーフラグの処理は例えば第６
図のフローチャートにおけるシンドロームＳＰＹ。
、直ちに最初の誤り訂正が行なわれているが、最初に誤
り検出を２方向で行なってから最初の誤り訂正を行なう
ようにしてもよい。例えば、Ｘ方向の誤り検出の次に２
方向の誤り検出を行なってＹ方向の誤り訂正を開始して
もよい。このとき、Ｚ方向の誤り検出後にエラーフラグ
の値が決定されるが、エラーフラグの処理は例えば第６
図のフローチャートにおけるシンドロームＳＰＹ。
ＳＱＹをそれぞれＳｐｚ、Ｓｏｚに変更しかつシンドロ
ームによる訂正処理ステップを除去しかつ［エラーフラ
グ・セット・リセットなし」の処理を［Ｘ方向の誤り検
出のエラーフラグの値保持」に変更し、更に１″のエラ
ーフラグの個数が１以下の場合にお番プるシンドローム
による１ワード訂正の処理ステップに移行していたとき
のエラーフラグ処理をｒｓｐｚ、ｓｏｚにより求められ
た誤り位置のエラーフラグのみセット、他はリセット」
に変更して得られる如きフローチャートに従った手順に
よって行なえばよい。また、上記実施例においては誤り
訂正は全てＹ方向から開始されているが、誤り訂正を７
方向から開始してもよい。
ームによる訂正処理ステップを除去しかつ［エラーフラ
グ・セット・リセットなし」の処理を［Ｘ方向の誤り検
出のエラーフラグの値保持」に変更し、更に１″のエラ
ーフラグの個数が１以下の場合にお番プるシンドローム
による１ワード訂正の処理ステップに移行していたとき
のエラーフラグ処理をｒｓｐｚ、ｓｏｚにより求められ
た誤り位置のエラーフラグのみセット、他はリセット」
に変更して得られる如きフローチャートに従った手順に
よって行なえばよい。また、上記実施例においては誤り
訂正は全てＹ方向から開始されているが、誤り訂正を７
方向から開始してもよい。
また、第２図及び第８図のフローチャートにおける訂正
終了前のＸ方向の誤り検出は誤り検出後の残留誤りを検
出するためのものであり、検出の必要がない場合或いは
検出精度が要求されない場合は省略してもよい。
終了前のＸ方向の誤り検出は誤り検出後の残留誤りを検
出するためのものであり、検出の必要がない場合或いは
検出精度が要求されない場合は省略してもよい。
また、第６図のフローチャートに対しても種々の変形が
可能である。例えば、第６図のフローチャートでは“１
″のエラーフラグの数が１の場合に、Ｓｐ Ｙ ＝Ｓｏ
Ｙ ＝０すなわちＳｐｙ、Ｓａｙから求めた誤りの数
がＯならば全てのエラーフラグをリセットしそれ以外で
はＳＰＹ、ＳＱＹがら求めた誤りの位置がエラーフラグ
が１″のワードに対応しているときはそのワードを訂正
して全てのエラーフラグをリセットし対応していなけれ
ば訂正せずに全てのエラーフラグをセットしているが、
ＳＰＹ、ＳＱＹから求めた誤りの位置がエラーフラグが
“１”のワードに対応していないときの処理を以下に示
す（１）或いは（ＩＩ）の処理に置き変えてもよい、 （１） ＳＰＹ、ＳＱＹから求めた誤りの位置がサブ
ブロック中のワードに対応していればこれを訂正し、訂
正後は全てのエラーフラグをセットする。
可能である。例えば、第６図のフローチャートでは“１
″のエラーフラグの数が１の場合に、Ｓｐ Ｙ ＝Ｓｏ
Ｙ ＝０すなわちＳｐｙ、Ｓａｙから求めた誤りの数
がＯならば全てのエラーフラグをリセットしそれ以外で
はＳＰＹ、ＳＱＹがら求めた誤りの位置がエラーフラグ
が１″のワードに対応しているときはそのワードを訂正
して全てのエラーフラグをリセットし対応していなけれ
ば訂正せずに全てのエラーフラグをセットしているが、
ＳＰＹ、ＳＱＹから求めた誤りの位置がエラーフラグが
“１”のワードに対応していないときの処理を以下に示
す（１）或いは（ＩＩ）の処理に置き変えてもよい、 （１） ＳＰＹ、ＳＱＹから求めた誤りの位置がサブ
ブロック中のワードに対応していればこれを訂正し、訂
正後は全てのエラーフラグをセットする。
（Ｉｆ） ＳＰＹ、ＳＱＹから求めた誤りの位置がサ
ブブロック中のワードに対応していればこれを訂正し、
訂正後は全てのエラーフラグをセットもリセットもしな
い。
ブブロック中のワードに対応していればこれを訂正し、
訂正後は全てのエラーフラグをセットもリセットもしな
い。
また、上記実施例においては誤り検出符号及び誤り訂正
符号として検査ワード数が２のリードソロモン符号が用
いられているが、誤り検出符号としては他のいかなる符
号を用いてもよく、また誤り訂正符号としては誤り位置
が既知でなければ１ワード、誤り位置が既知であれば２
ワードの誤りが訂正可能ないかなる符号を用いてもよい
。
符号として検査ワード数が２のリードソロモン符号が用
いられているが、誤り検出符号としては他のいかなる符
号を用いてもよく、また誤り訂正符号としては誤り位置
が既知でなければ１ワード、誤り位置が既知であれば２
ワードの誤りが訂正可能ないかなる符号を用いてもよい
。
以上、第１図に示す如き直方体状の符号ブロックにおけ
るデータワードの符号誤りの訂正について説明したが、
誤り検出符号と上記２つの誤り訂正符号とにより符号化
されて形成されているのであればいかなる符号ブロック
におけるデータワードの符号誤り訂正にも本発明を適用
することができる。例えば、第９図に示す如く符号の交
錯した無限長（現実には有限であるが）の符号ブロック
、或いはこの第９図に示す如き符号ブロックから有限の
長さの符号ブロックを抜き出して両端を互いに接続して
符号を巡回させた形の第１０図に示す如き符号ブロック
に対しても本発明が適用できることは明らかである。
るデータワードの符号誤りの訂正について説明したが、
誤り検出符号と上記２つの誤り訂正符号とにより符号化
されて形成されているのであればいかなる符号ブロック
におけるデータワードの符号誤り訂正にも本発明を適用
することができる。例えば、第９図に示す如く符号の交
錯した無限長（現実には有限であるが）の符号ブロック
、或いはこの第９図に示す如き符号ブロックから有限の
長さの符号ブロックを抜き出して両端を互いに接続して
符号を巡回させた形の第１０図に示す如き符号ブロック
に対しても本発明が適用できることは明らかである。
尚、第９図に示す如き符号ブロックは第１１図に示す如
き符号化回路によって得られる。第１１図において、Ｚ
方向に伸長するサブブロックを形成するａ個のデータワ
ードが７方向誤り訂正符号器３０に供給される。Ｚ方向
誤り訂正符号器３０は、供給されたａ個のデータワード
をそのまま出力すると同時に７方向の誤り訂正符号の検
査ワードを生成して出力するように構成されている。こ
のＺ方向誤り訂正符号器３０より出力されたａ個のデー
タワード及びＺ方向の検査ワードはそれぞれ互いに遅延
時間の異なる遅延回路Ｄｕ−Ｄ＋ａ。
き符号化回路によって得られる。第１１図において、Ｚ
方向に伸長するサブブロックを形成するａ個のデータワ
ードが７方向誤り訂正符号器３０に供給される。Ｚ方向
誤り訂正符号器３０は、供給されたａ個のデータワード
をそのまま出力すると同時に７方向の誤り訂正符号の検
査ワードを生成して出力するように構成されている。こ
のＺ方向誤り訂正符号器３０より出力されたａ個のデー
タワード及びＺ方向の検査ワードはそれぞれ互いに遅延
時間の異なる遅延回路Ｄｕ−Ｄ＋ａ。
Ｄ＋（ａ＋＋）〜Ｄｏｌｌを経ることによってＹ方向に
伸長するサブブロックを形成してＹ方向誤り訂正符号器
３１に供給される。Ｙ方向誤り訂正符号器３１は、遅延
回路Ｄｎ”Ｄ＋ｂの出力をそのまま出力すると同時にＹ
方向の誤り訂正符号の検査ワードを生成して出力するよ
うに構成されている。このＹ方向誤り訂正符号器３１の
出力は、互いに遅延時間の異なる遅延回路Ｄ２１〜Ｄ２
ａ 、 Ｄ２ （ａ ＋１ ）〜Ｄ２ ｂ 、 Ｄ
２ （ｂ ＋１ ）〜０２ Ｃを経ることによってＸ
方向に伸長するサブブロックを形成してＸ方向誤り検出
符号器３２に供給される。Ｘ方向誤り検出符号器３２は
、遅延回路Ｄ２１〜ＤｚＣの出力をそのまま出力すると
同時にＸ方向誤り検出符号の検査ワードを生成して出力
するように構成されている。このＸ方向誤り検出符号器
３２の出力によって第９図の如き符号ブロックが形成さ
れる。
伸長するサブブロックを形成してＹ方向誤り訂正符号器
３１に供給される。Ｙ方向誤り訂正符号器３１は、遅延
回路Ｄｎ”Ｄ＋ｂの出力をそのまま出力すると同時にＹ
方向の誤り訂正符号の検査ワードを生成して出力するよ
うに構成されている。このＹ方向誤り訂正符号器３１の
出力は、互いに遅延時間の異なる遅延回路Ｄ２１〜Ｄ２
ａ 、 Ｄ２ （ａ ＋１ ）〜Ｄ２ ｂ 、 Ｄ
２ （ｂ ＋１ ）〜０２ Ｃを経ることによってＸ
方向に伸長するサブブロックを形成してＸ方向誤り検出
符号器３２に供給される。Ｘ方向誤り検出符号器３２は
、遅延回路Ｄ２１〜ＤｚＣの出力をそのまま出力すると
同時にＸ方向誤り検出符号の検査ワードを生成して出力
するように構成されている。このＸ方向誤り検出符号器
３２の出力によって第９図の如き符号ブロックが形成さ
れる。
効 果
以上詳述した如（本発明による符号誤り訂正方式におい
ては、サブブロック中の“１″のエラーフラグの数が２
でかつ２ワードの訂正を行なった場合、シンドロームか
ら求めた誤りの位置がエラーフラグが１″の２ワードの
いずれか一方に対応したときエラーフラグを全てセット
とするかあるいは全てリセットとするかあるいは全て次
のＸ方向の誤り検出の結果に従うようにするものとし、
シンドロームから求めた誤りの位置がエラーフラグが１
″のいずれのワードにも対応しないとき全てのエラーフ
ラグがセットするようにしたので、訂正以前に検出され
ていなかった誤りと偽の訂正よって発生した誤りが検出
されない誤りにならずに次段以降で訂正される確率が高
くなっている。
ては、サブブロック中の“１″のエラーフラグの数が２
でかつ２ワードの訂正を行なった場合、シンドロームか
ら求めた誤りの位置がエラーフラグが１″の２ワードの
いずれか一方に対応したときエラーフラグを全てセット
とするかあるいは全てリセットとするかあるいは全て次
のＸ方向の誤り検出の結果に従うようにするものとし、
シンドロームから求めた誤りの位置がエラーフラグが１
″のいずれのワードにも対応しないとき全てのエラーフ
ラグがセットするようにしたので、訂正以前に検出され
ていなかった誤りと偽の訂正よって発生した誤りが検出
されない誤りにならずに次段以降で訂正される確率が高
くなっている。
その結果、検出されない誤りによって偽の訂正が行なわ
れるような誤りパターンに対する訂正能力が改善され、
先願発明方式では訂正不能であった誤りパターンも訂正
可能となり、訂正能力が更に向上している。従って、本
発明による符号誤り訂正方式は誤り検出符号と２つの誤
り訂正符号とで符号化して得られる符号ブロックに好適
な方式である。
れるような誤りパターンに対する訂正能力が改善され、
先願発明方式では訂正不能であった誤りパターンも訂正
可能となり、訂正能力が更に向上している。従って、本
発明による符号誤り訂正方式は誤り検出符号と２つの誤
り訂正符号とで符号化して得られる符号ブロックに好適
な方式である。
第１図は、複数のデータワードを誤り検出及び誤り訂正
符号によって符号化して得られる符号ブロックを示す図
、第２図は、先願発明方式における誤り訂正処理手順の
概略を示すフローチャート、第３図は、先願発明方式に
おける誤り訂正処理手順の一部を詳細に示すフローチャ
ート、第４図は、先願発明方式では訂正できない誤りパ
ターンを示す図、第５図は、先願発明方式による第４図
の誤りパターンの訂正過程を示す図、第６図は、本発明
の一実施例を示す図、第７図は、本発明の方式による第
４図の誤りパターンの訂正過程を示す図、第８図は、本
発明の他の実施例における誤り訂正処理手順の概略を示
すフローチャート、第９図及び第１０図は、本発明の適
用が可能な符号ブロックの一例を示す図、第１１図は、
第９図に示す符号ブロックを形成するための符号化回路
を示すブロック図である。
符号によって符号化して得られる符号ブロックを示す図
、第２図は、先願発明方式における誤り訂正処理手順の
概略を示すフローチャート、第３図は、先願発明方式に
おける誤り訂正処理手順の一部を詳細に示すフローチャ
ート、第４図は、先願発明方式では訂正できない誤りパ
ターンを示す図、第５図は、先願発明方式による第４図
の誤りパターンの訂正過程を示す図、第６図は、本発明
の一実施例を示す図、第７図は、本発明の方式による第
４図の誤りパターンの訂正過程を示す図、第８図は、本
発明の他の実施例における誤り訂正処理手順の概略を示
すフローチャート、第９図及び第１０図は、本発明の適
用が可能な符号ブロックの一例を示す図、第１１図は、
第９図に示す符号ブロックを形成するための符号化回路
を示すブロック図である。
Claims (4)
- （１）複数のデータワードと複数の検査ワードとからな
る符号ブロックを第１、第２及び第３分割方法の各々に
よって分割して得られる複数のサブブロックのうちの１
つに含まれる前記複数のデータワード及び検査ワードの
うちの任意の２つのワードがこれら２つのワードの存在
するサブブロックを得るための前記第１、第２及び第３
分割方法のうちの１つを除く他の２つによって得られる
サブブロックのいずれにも同時に存在しないようにした
ときに前記第１分割方法によって得られるサブブロック
毎に形成される誤り検出符号と前記第２及び第３分割方
法によって得られるサブブロック毎にそれぞれ形成され
る第１及び第２誤り訂正符号とによって前記複数の検査
ワードが形成されている場合の前記符号ブロックにおけ
る符号誤りを訂正する際に、前記複数のデータワード及
び複数の検査ワードの各々に符号誤りの有無を示すエラ
ーフラグを付加し、前記第１及び第２誤り訂正符号の各
々による誤り訂正時に前記エラーフラグを参照してなす
訂正処理と共に前記訂正処理の終了時に誤りの確率が低
いワード及び誤り検出符号では検出もれとなる誤りであ
る確率が高いワードのエラーフラグをそれぞれ誤りなし
及び誤りありに対応するように変更処理を行ない、前記
変更処理を行なわないエラーフラグに対しては次に前記
誤り検出符号による誤り検出がなされるとき前記誤り検
出符号による誤り検出の結果によって値が定まりかつ前
記誤り検出符号による誤り検出がなされないとき前記訂
正処理がなされる前の値を保持させるようにした符号誤
り訂正方式であって、前記第１及び第２誤り訂正符号は
、誤っているワードが判明していないときは１サブブロ
ック内の１ワードの誤りが訂正可能でありかつ誤ってい
るワードが判明しているときは１サブブロック内の２ワ
ードまでの誤りが訂正可能な符号であり、訂正を行なう
サブブロック中の訂正前のエラーフラグによる誤りの数
が２の場合は、前記訂正処理として前記エラーフラグに
よって示された誤りワードを前記第１及び第２訂正符号
のうちの前記訂正を行なうサブブロックに対応した一方
によって訂正し、かつ前記変更処理として前記一方によ
って求めた誤りの数が０であれば前記一方に対応したサ
ブブロック中の全ワードのエラーフラグを誤りなしに対
応するように変更し、前記一方によって求めた誤りの位
置のワードのエラーフラグが誤りを示していれば前記一
方に対応したサブブロック中の全ワードのエラーフラグ
を変更しないか又は前ワードのエラーフラグ全てが同一
の値となるように変更し、前記一方によって求めた誤り
の数が０でなくかつ前記一方によって求めた誤りの位置
のワードのエラーフラグが誤りを示してないとき前記一
方に対応したサブブロック中の全ワードのエラーフラグ
を誤りありに対応するように変更することを特徴とする
符号誤り訂正方式。 - （２）前記訂正を行なうサブブロック中の訂正前のエラ
ーフラグによる誤りの数が２以外の場合には、前記訂正
処理として前記訂正を行なうサブブロック中の訂正前の
エラーフラグによる誤りの数が０のときは前記一方によ
って求めた誤りの位置が前記訂正を行なうサブブロック
中のいずれかのワードを示していれば前記一方によって
求めた誤り位置のワードを訂正し、前記訂正を行なうサ
ブブロック中の訂正前のエラーフラグによる誤りの数が
１又は３以上のときは前記一方によって求めた誤り位置
のワードのエラーフラグが誤りを示していれば前記一方
によって求めた誤り位置のワードを訂正し、かつ前記変
更処理として前記一方に対応したサブブロック中の訂正
前のエラーフラグによる誤りの数が１以下のときに前記
一方によって求めた誤りの数が０であるか又は前記一方
に対応したサブブロック中のワードを訂正した場合に前
記一方に対応したサブブロック中の全ワードのエラーフ
ラグを誤りなしに対応するように変更しかつ前記一方に
よって求めた誤りの数が０でなくて前記一方に対応した
サブブロック中のワードを訂正しなかった場合に前記一
方に対応したサブブロック中の全ワードのエラーフラグ
を誤りありに対応するように変更することを特徴とする
特許請求の範囲第１項記載の符号誤り訂正方式。 - （３）前記訂正を行なうサブブロック中の訂正前のエラ
ーフラグによる誤りの数が２以外の場合には、前記訂正
処理として前記訂正を行なうサブブロック中の訂正前の
エラーフラグによる誤りの数が１以下のときは前記一方
によって求めた誤りの位置が前記サブブロック中のいず
れかのワードを示していれば前記一方によって求めた誤
り位置のワードを訂正し、前記訂正を行なうサブブロッ
ク中の訂正前のエラーフラグによる誤りの数が３以上の
ときは前記一方によって求めた誤り位置のワードのエラ
ーフラグが誤りを示していれば前記一方によって求めた
誤り位置のワードを訂正し、かつ前記変更処理として前
記一方に対応したサブブロック中の訂正前のエラーフラ
グによる誤りの数が０のときは前記一方によって求めた
誤りの数が０であるか又は前記一方に対応したサブブロ
ック中のワードを訂正した場合に前記一方に対応したサ
ブブロック中の全ワードのエラーフラグを誤りなしに対
応するように変更しかつ前記一方によって求めた誤りの
数が０でなくて前記一方に対応したサブブロック中のワ
ードを訂正しなかった場合に前記一方に対応したサブブ
ロック中の全ワードのエラーフラグを誤りありに対応す
るように変更し、前記一方に対応したサブブロック中の
訂正前のエラーフラグによる誤りの数が１のときは前記
一方によって求めた誤りの数が０であるが前記一方によ
って求めた誤りの位置のワードのエラーフラグが誤りを
示していた場合に前記一方に対応したサブブロック中の
全ワードのエラーフラグを誤りなしに対応するように変
更しかつ前記一方によって求めた誤り位置がエラーフラ
グが誤りを示していたワードでなかった場合に前記一方
に対応したサブブロック中の全ワードのエラーフラグを
誤りありに対応するように変更することを特徴とする特
許請求の範囲第１項記載の符号誤り訂正方式。 - （４）前記訂正を行なうサブブロック中の訂正前のエラ
ーフラグによる誤りの数が２以外の場合には、前記訂正
処理として前記訂正を行なうサブブロック中の訂正前の
エラーフラグによる誤りの数が１以下のときは前記一方
によって求めた誤りの位置が前記訂正を行なうサブブロ
ック中のいずれかのワードを示していれば前記一方によ
って求めた誤り位置のワードを訂正し、前記訂正を行な
うサブブロック中の訂正前のエラーフラグによる誤りの
数が３以上のときは前記一方によって求めた誤り位置の
ワードのエラーフラグが誤りを示していれば前記一方に
よって求めた誤り位置のワードを訂正し、かつ前記変更
処理として前記一方に対応したサブブロック中の訂正前
のエラーフラグによる誤りの数が０のときは前記一方に
よって求めた誤りの数が０であるか又は前記一方に対応
したサブブロック中のワードを訂正した場合に前記一方
に対応したサブブロック中の全ワードのエラーフラグを
誤りなしに対応するように変更しかつ前記一方によって
求めた誤りの数が０でなくて前記一方に対応したサブブ
ロック中のワードを訂正しなかった場合に前記一方に対
応したサブブロック中の全ワードのエラーフラグを誤り
ありに対応するように変更し、前記一方に対応したサブ
ブロック中の訂正前のエラーフラグによる誤りの数が１
のときは前記一方によって求めた誤りの数が０であるか
前記一方によって求めた誤りの位置のワードのエラーフ
ラグが誤りを示していた場合に前記一方に対応したサブ
ブロック中の全ワードのエラーフラグを誤りなしに対応
するように変更しかつ前記一方によって求めた誤り位置
が前記一方に対応したサブブロック中のどのワードも示
さない場合に前記一方に対応したサブブロック中の全ワ
ードのエラーフラグを誤りありに対応するように変更す
ることを特徴とする特許請求の範囲第１項記載の符号誤
り訂正方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15076684A JPS6129946A (ja) | 1984-07-20 | 1984-07-20 | 符号誤り訂正方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15076684A JPS6129946A (ja) | 1984-07-20 | 1984-07-20 | 符号誤り訂正方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6129946A true JPS6129946A (ja) | 1986-02-12 |
Family
ID=15503944
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15076684A Pending JPS6129946A (ja) | 1984-07-20 | 1984-07-20 | 符号誤り訂正方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6129946A (ja) |
-
1984
- 1984-07-20 JP JP15076684A patent/JPS6129946A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1267494B1 (en) | Burst error pattern generation method, and burst and byte error detection and correction apparatus | |
| CA1284228C (en) | Byte write error code method and apparatus | |
| US6581178B1 (en) | Error correction coding/decoding method and apparatus | |
| KR20040069505A (ko) | 저밀도 부가정보 발생용 매트릭스를 이용한 에러 정정방법 및그 장치 | |
| US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| US4627058A (en) | Code error correction method | |
| JPS6129945A (ja) | 符号誤り訂正方法 | |
| US7124351B2 (en) | Software instructions utilizing a hardwired circuit | |
| US20020188909A1 (en) | Symbol level error correction codes which protect against memory chip and bus line failures | |
| JP3248098B2 (ja) | シンドローム計算装置 | |
| CN107659319B (zh) | 一种对Turbo乘积码编码的方法和装置 | |
| JPS6129946A (ja) | 符号誤り訂正方式 | |
| JPS6129947A (ja) | 符号誤り訂正方式 | |
| JPH08293802A (ja) | インターリーブ式誤り訂正方法 | |
| JPS6129944A (ja) | 符号誤り訂正方式 | |
| JPH0512737B2 (ja) | ||
| JPH0512738B2 (ja) | ||
| KR100397095B1 (ko) | 에러 검출 장치 및 그 방법 | |
| JPS636885B2 (ja) | ||
| JP2578740B2 (ja) | 誤り訂正方法 | |
| JP2710176B2 (ja) | 誤り位置及び誤りパターン導出回路 | |
| JPH02260823A (ja) | 誤り訂正符号の復号方法 | |
| CN115987303A (zh) | 一种基于差分进化算法的生成多项式获取方法及系统 | |
| HK40084336A (en) | A method and system for obtaining generator polynomial based on differential evolution algorithm | |
| HK1017453A (en) | Syndrome computing apparatus |