JPH0619721B2 - 符号誤り訂正方法 - Google Patents
符号誤り訂正方法Info
- Publication number
- JPH0619721B2 JPH0619721B2 JP59150765A JP15076584A JPH0619721B2 JP H0619721 B2 JPH0619721 B2 JP H0619721B2 JP 59150765 A JP59150765 A JP 59150765A JP 15076584 A JP15076584 A JP 15076584A JP H0619721 B2 JPH0619721 B2 JP H0619721B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- correction
- error flag
- word
- flag
- 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.)
- Expired - Fee Related
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/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)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】 技術分野 本発明は、複数のデータワードを誤り検出符号と２つの
誤り訂正符号とにより符号化して得られる符号ブロック
における符号誤りを訂正する方法に関する。
誤り訂正符号とにより符号化して得られる符号ブロック
における符号誤りを訂正する方法に関する。
背景技術 １つの誤り検出符号と２つの誤り訂正符号とが付加され
て第１図に示す如き符号ブロックを形成する複数のデー
タワードの符号誤りを訂正する方式として本発明者によ
って発明されかつ訂正能力が高い符号誤り訂正方式が特
願昭５９−１４０４０号明細書に開示されている。この
特願昭５９−１４０４０号明細書（特公平５−１２７３
８号）に開示されている方式（以下、先願発明方式と称
す）について説明する。
て第１図に示す如き符号ブロックを形成する複数のデー
タワードの符号誤りを訂正する方式として本発明者によ
って発明されかつ訂正能力が高い符号誤り訂正方式が特
願昭５９−１４０４０号明細書に開示されている。この
特願昭５９−１４０４０号明細書（特公平５−１２７３
８号）に開示されている方式（以下、先願発明方式と称
す）について説明する。
第１図において、４４０ワードからなる１ブロックのデ
ータワードＷＯ〜Ｗ439がＸ方向に１０ワード、Ｙ方向
に４ワード、Ｚ方向に１１ワードの直方体状に配列され
ている。Ｘ，Ｙ，Ｚの各方向で各データワード列がサブ
ブロックとして符号化され、リードソロモン符号によっ
て形成された検査ワードＰ及びＱの２ワードが付加され
ている。Ｐ及びＱの添字Ｘ，Ｙ，Ｚはその検査ワードを
含むサブブロックの伸長方向を示しており、数字の添字
はその伸長方向におけるサブブロックの先頭ワードの番
号に対応している。ＰＸＰＹＯと表現されているワード
は、Ｘ方向の検査ワードＰＸであると同時にＹ方向の検
査ワードＰＹでもありかつ各方向の先頭のＰＸ，ＰＹの
番号がＯであることを示している。また、ＱＸＱＹＱＺ
と表現されているワードはＸ方向の検査ワードＱＸであ
ると同時にＹ方向の検査ワードＱＹでもありかつＺ方向
の検査ワードＱＺでもあることを示している。Ｐ或いは
Ｑの組み合わせと添字で表現された他のワードについて
も同様である。このように１つのワードが同時に複数の
方向の検査ワードとなり得るのは、リードソロモン符号
が線形符号であるためである。
ータワードＷＯ〜Ｗ439がＸ方向に１０ワード、Ｙ方向
に４ワード、Ｚ方向に１１ワードの直方体状に配列され
ている。Ｘ，Ｙ，Ｚの各方向で各データワード列がサブ
ブロックとして符号化され、リードソロモン符号によっ
て形成された検査ワードＰ及びＱの２ワードが付加され
ている。Ｐ及びＱの添字Ｘ，Ｙ，Ｚはその検査ワードを
含むサブブロックの伸長方向を示しており、数字の添字
はその伸長方向におけるサブブロックの先頭ワードの番
号に対応している。ＰＸＰＹＯと表現されているワード
は、Ｘ方向の検査ワードＰＸであると同時にＹ方向の検
査ワードＰＹでもありかつ各方向の先頭のＰＸ，ＰＹの
番号がＯであることを示している。また、ＱＸＱＹＱＺ
と表現されているワードはＸ方向の検査ワードＱＸであ
ると同時にＹ方向の検査ワードＱＹでもありかつＺ方向
の検査ワードＱＺでもあることを示している。Ｐ或いは
Ｑの組み合わせと添字で表現された他のワードについて
も同様である。このように１つのワードが同時に複数の
方向の検査ワードとなり得るのは、リードソロモン符号
が線形符号であるためである。
ここで、データ及び検査の各ワードは８ビットからなり
かつリードソロモン符号はガロア体ＧＦ（２８）上の符
号であるとする。また、データワードＷＯ〜Ｗ439の添
字は３次元配列する前の順序を表しており、これらＷＯ
〜Ｗ439を第１図に示す如く配列して検査ワードを付加
したのちＸ，Ｙ，Ｚの順序で１ワードずつ取り出して記
録或いは伝送する。すなわち、このときのワードの並び
は、ＷＯ，Ｗ11…Ｗ99，ＰＸＯ，ＱＸＯ，Ｗ110，…Ｗ
220，…Ｗ330，…Ｗ429，ＰX 330，ＱX 330，…
ＰＹＯ，…ＰY 99，ＰＸＰＹＯ，ＱＸＰＹＯ，ＱＹＯ，
…ＱY 99，ＰＸＱＹＯ，ＱＸＱＹＯ，Ｗ１，…Ｗ２，…
…Ｗ３，……Ｗ４，…Ｗ５，…Ｗ６，…Ｗ７，…Ｗ８，
…Ｗ９，…Ｗ10，…Ｗ10，…ＰX 10，ＱX 10，…Ｑ
X 340，…ＱＸＰZ 330，…ＱＸＱY 10，ＰＺＯ，…Ｐ
Z 99，ＰＸＰＺＯ，ＱＸＰＺＯ，…ＱＸＰZ 330，…Ｑ
ＸＰＹＰＺ，…ＱＸＱＹＰＺ，…ＱＺＯ，…ＱZ 99，Ｐ
ＺＱＺＯ，ＱＸＱＺＯ，…ＱＸＱZ 330，…ＱＸＰＹＱ
Ｚ，…ＱＸＱＹＱＺとなる。
かつリードソロモン符号はガロア体ＧＦ（２８）上の符
号であるとする。また、データワードＷＯ〜Ｗ439の添
字は３次元配列する前の順序を表しており、これらＷＯ
〜Ｗ439を第１図に示す如く配列して検査ワードを付加
したのちＸ，Ｙ，Ｚの順序で１ワードずつ取り出して記
録或いは伝送する。すなわち、このときのワードの並び
は、ＷＯ，Ｗ11…Ｗ99，ＰＸＯ，ＱＸＯ，Ｗ110，…Ｗ
220，…Ｗ330，…Ｗ429，ＰX 330，ＱX 330，…
ＰＹＯ，…ＰY 99，ＰＸＰＹＯ，ＱＸＰＹＯ，ＱＹＯ，
…ＱY 99，ＰＸＱＹＯ，ＱＸＱＹＯ，Ｗ１，…Ｗ２，…
…Ｗ３，……Ｗ４，…Ｗ５，…Ｗ６，…Ｗ７，…Ｗ８，
…Ｗ９，…Ｗ10，…Ｗ10，…ＰX 10，ＱX 10，…Ｑ
X 340，…ＱＸＰZ 330，…ＱＸＱY 10，ＰＺＯ，…Ｐ
Z 99，ＰＸＰＺＯ，ＱＸＰＺＯ，…ＱＸＰZ 330，…Ｑ
ＸＰＹＰＺ，…ＱＸＱＹＰＺ，…ＱＺＯ，…ＱZ 99，Ｐ
ＺＱＺＯ，ＱＸＱＺＯ，…ＱＸＱZ 330，…ＱＸＰＹＱ
Ｚ，…ＱＸＱＹＱＺとなる。
再生或いは受信側ではワード系列を再び第１図に示す如
く配列し、記録或いは伝送時に発生した誤りの訂正処理
を行った後、データワードのみをＺ，Ｘ，Ｙの順に取り
出し、元のＷＯ，Ｗ１，……Ｗ439のデータワード系列
を得る。
く配列し、記録或いは伝送時に発生した誤りの訂正処理
を行った後、データワードのみをＺ，Ｘ，Ｙの順に取り
出し、元のＷＯ，Ｗ１，……Ｗ439のデータワード系列
を得る。
以上の如く記録或いは伝送時にワードの並びの順序を変
えるのは再生或いは受信されたデータに訂正不能なバー
スト誤りが発生した場合に元のデータワード系列上で誤
ったワードを分散させるためである。
えるのは再生或いは受信されたデータに訂正不能なバー
スト誤りが発生した場合に元のデータワード系列上で誤
ったワードを分散させるためである。
第１図の符号ブロックにおけるリードソロモン符号から
なる検査ワードＰＵ，ＱＵ（Ｕ＝Ｘ，Ｙ又はＺ）は次式
を満たすように生成される。
なる検査ワードＰＵ，ＱＵ（Ｕ＝Ｘ，Ｙ又はＺ）は次式
を満たすように生成される。
但し、加算は２を法とするものとし、αはＧＦ（２８）
上の原始元とする。また、ＶはＵ＝Ｘ，Ｙ，Ｚのそれぞ
れに対して１０，１４，１１の値をとるものとし、Ｗの
添字ｋは、そのデータワードのサブブロック中の位置を
示し、先頭を１とする。
上の原始元とする。また、ＶはＵ＝Ｘ，Ｙ，Ｚのそれぞ
れに対して１０，１４，１１の値をとるものとし、Ｗの
添字ｋは、そのデータワードのサブブロック中の位置を
示し、先頭を１とする。
（１），（２）式より次式が得られる。
再生或いは受信側では、第１図の符号ブロックにおける
各方向のサブブロックについて誤り訂正位置が既知であ
れば２ワード以内のデータ及び検査ワードの誤りが訂正
可能であり、誤り位置が既知でなければ１ワードのデー
タ及び検査ワードの誤りが訂正可能である。これらの訂
正は以下の様にして行なわれる。すなわち、先ず誤りを
含んだデータ及び検査ワードに対して次式によって定義
されるシンドロームＳＰＵ，ＳＱＵを計算する。
各方向のサブブロックについて誤り訂正位置が既知であ
れば２ワード以内のデータ及び検査ワードの誤りが訂正
可能であり、誤り位置が既知でなければ１ワードのデー
タ及び検査ワードの誤りが訂正可能である。これらの訂
正は以下の様にして行なわれる。すなわち、先ず誤りを
含んだデータ及び検査ワードに対して次式によって定義
されるシンドロームＳＰＵ，ＳＱＵを計算する。
但し、Ｕ，Ｖ，Ｋの各添字はＰＵ，ＱＵの式の添字と同
一である。
一である。
今、２ワードの誤りがｋ＝ｉ，ｊの各位置に発生しかつ
誤りパターンをそれぞれei,ejとすると、シンドローム
ＳＰＵ，ＳＱＵはそれぞれ次式に示す如くなる。
誤りパターンをそれぞれei,ejとすると、シンドローム
ＳＰＵ，ＳＱＵはそれぞれ次式に示す如くなる。
ＳＰＵ＝ei＋ej……（７） ＳＱＵ＝αＶ＋２−ｉ ei＋αＶ＋２−ｊ ej……（８） （７），（８）式よりei,ejは次式の如くなる。
（９），（１０）式より位置ｉ，ｊが既知であれば上式
よりei,ejが求まり誤り訂正が可能となることが判る。
よりei,ejが求まり誤り訂正が可能となることが判る。
次に、１ワードの誤りがｋ＝ｉの位置に発生しかつ誤り
パターンをeiとすると、シンドロームＳＰＵ，ＳＱＵは
それぞれ次式に示す如くなる。
パターンをeiとすると、シンドロームＳＰＵ，ＳＱＵは
それぞれ次式に示す如くなる。
ＳＰＵ＝ei……（１１） ＳＱＵ＝αＶ＋２−ｉ ei……（１２） （１１），（１２）式より次式が得られる。
（１３）式より位置ｉが既知でなくてもＳＰＵ，ＳＱＵ
よりαｉを求めることによりｉが求められかつeiはＳ
ＰＵそのものとなるので誤り訂正が可能となることが判
る。
よりαｉを求めることによりｉが求められかつeiはＳ
ＰＵそのものとなるので誤り訂正が可能となることが判
る。
第１図の符号ブロックにおいてＸ方向の各ワードが記録
或いは伝送系上で連続しているため、Ｘ方向では３ワー
ド以上の誤りが連続することが多く、Ｙ，Ｚの方向より
も訂正不能となる確率が高い。従って、Ｘ方向ではリー
ド・ソロモン符号を誤り検出符号として用いざるを得
ず、ＳＰＸ＝ＳＱＸ＝０であれば誤りなし、それ以外の
場合は誤りありと判断して各ワードに付加されたエラー
の有無を示すエラーフラグの値の決定のみが行なえる。
或いは伝送系上で連続しているため、Ｘ方向では３ワー
ド以上の誤りが連続することが多く、Ｙ，Ｚの方向より
も訂正不能となる確率が高い。従って、Ｘ方向ではリー
ド・ソロモン符号を誤り検出符号として用いざるを得
ず、ＳＰＸ＝ＳＱＸ＝０であれば誤りなし、それ以外の
場合は誤りありと判断して各ワードに付加されたエラー
の有無を示すエラーフラグの値の決定のみが行なえる。
以上の如き符号ブロックにおける符号誤りの訂正を従来
の方式においては第２図のフローチャートによって示さ
れている手順に従って行なう。すなわち、先ずＸ方向の
サブブロック毎に誤り検出を行ない、誤りの有無に対応
して“１”又は“０”のいずれかとなるエラーフラグを
サブブロック中の全ワードに付加する。次いで、Ｙ方向
の誤り訂正を符号ブロック全体に亘って行なう。次い
で、再びＸ方向の誤り検出を行なったのちＺ方向の誤り
訂正を符号ブロック全体に亘って行なう。以上の訂正処
理をＪ回行なったのち再びＸ方向の誤り検出を行なって
訂正終了とする。
の方式においては第２図のフローチャートによって示さ
れている手順に従って行なう。すなわち、先ずＸ方向の
サブブロック毎に誤り検出を行ない、誤りの有無に対応
して“１”又は“０”のいずれかとなるエラーフラグを
サブブロック中の全ワードに付加する。次いで、Ｙ方向
の誤り訂正を符号ブロック全体に亘って行なう。次い
で、再びＸ方向の誤り検出を行なったのちＺ方向の誤り
訂正を符号ブロック全体に亘って行なう。以上の訂正処
理をＪ回行なったのち再びＸ方向の誤り検出を行なって
訂正終了とする。
第２図のフローチャートにおけるＹ方向の誤り訂正は第
３図のフローチャートに示す手順に従って行なう。すな
わち、先ずＹ方向に伸長するサブブロックのうちエラー
フラグが全て“０”のサブブロックに対してはシンドロ
ームＳＰＹ，ＳＱＹが共に０であれば誤りが存在しない
ものとしてエラーフラグを全てリセットする。リセット
されたエラーフラグは、次のＸ方向の誤り検出で誤りが
検出された場合でも“０”とする。また、このときＳ
ＰＹ，ＳＱＹが共に“０”の場合以外はエラーフラグが
“０”でありながら誤ったワードすなわち検出されなか
った誤りが存在する。そこで、ＳＰＹ，ＳＱＹにより求
めた誤り位置がサブブロック中のいずれかのワードに対
応したときそのワードが検出されなかった誤りワードで
あると判断して訂正する。この訂正後は誤りが存在しな
いものとしてエラーフラグを全て“０”にリセットす
る。ＳＰＹ，ＳＱＹによって求めた誤り位置がサブブロ
ック中のどのワードにも対応しないときは２ワード以上
の検出もれの誤りが存在するので、ＳＰＹ，ＳＱＹだけ
では訂正不能となる。従って、このときはエラーフラグ
を全て“１”にセットし、セットされたエラーフラグは
次のＸ方向の誤り検出で誤りが検出されなかった場合で
も“１”のままとする。
３図のフローチャートに示す手順に従って行なう。すな
わち、先ずＹ方向に伸長するサブブロックのうちエラー
フラグが全て“０”のサブブロックに対してはシンドロ
ームＳＰＹ，ＳＱＹが共に０であれば誤りが存在しない
ものとしてエラーフラグを全てリセットする。リセット
されたエラーフラグは、次のＸ方向の誤り検出で誤りが
検出された場合でも“０”とする。また、このときＳ
ＰＹ，ＳＱＹが共に“０”の場合以外はエラーフラグが
“０”でありながら誤ったワードすなわち検出されなか
った誤りが存在する。そこで、ＳＰＹ，ＳＱＹにより求
めた誤り位置がサブブロック中のいずれかのワードに対
応したときそのワードが検出されなかった誤りワードで
あると判断して訂正する。この訂正後は誤りが存在しな
いものとしてエラーフラグを全て“０”にリセットす
る。ＳＰＹ，ＳＱＹによって求めた誤り位置がサブブロ
ック中のどのワードにも対応しないときは２ワード以上
の検出もれの誤りが存在するので、ＳＰＹ，ＳＱＹだけ
では訂正不能となる。従って、このときはエラーフラグ
を全て“１”にセットし、セットされたエラーフラグは
次のＸ方向の誤り検出で誤りが検出されなかった場合で
も“１”のままとする。
次に、エラーフラグが１つだけ“１”のサブブロックに
対してはＳＰＹ，ＳＱＹが共に“０”であれば正しいワ
ードであるにもかかわらずエラーフラグが“１”になっ
ているものと判断してエラーフラグを全て“０”にリセ
ットする。ＳＰＹ，ＳＱＹが共に“０”の場合以外はＳ
ＰＹ，ＳＱＹにより誤り位置を求め、求めた誤り位置が
エラーフラグが“１”のワードに対応するとき、そのワ
ードが誤っているものと判断してこれを訂正しかつエラ
ーフラグを全てリセットする。求めた誤り位置がエラー
フラグが“１”のワードに対応しないときは他に検出も
れの誤りが存在しているはずであり、ＳＰＹ，ＳＱＹに
よって訂正を行なうと偽の訂正になることがあるので訂
正は行なわずエラーフラグを全てセットする。尚、この
ときＳＰＹ，ＳＱＹによって訂正を行なうこととし、訂
正後にエラーフラグを全てセットしてもよい。
対してはＳＰＹ，ＳＱＹが共に“０”であれば正しいワ
ードであるにもかかわらずエラーフラグが“１”になっ
ているものと判断してエラーフラグを全て“０”にリセ
ットする。ＳＰＹ，ＳＱＹが共に“０”の場合以外はＳ
ＰＹ，ＳＱＹにより誤り位置を求め、求めた誤り位置が
エラーフラグが“１”のワードに対応するとき、そのワ
ードが誤っているものと判断してこれを訂正しかつエラ
ーフラグを全てリセットする。求めた誤り位置がエラー
フラグが“１”のワードに対応しないときは他に検出も
れの誤りが存在しているはずであり、ＳＰＹ，ＳＱＹに
よって訂正を行なうと偽の訂正になることがあるので訂
正は行なわずエラーフラグを全てセットする。尚、この
ときＳＰＹ，ＳＱＹによって訂正を行なうこととし、訂
正後にエラーフラグを全てセットしてもよい。
また、エラーフラグが２つ“１”のサブブロックに対し
てはＳＰＹ，ＳＱＹが共に“０”でない場合はエラーフ
ラグが“１”の２つのワードを誤っているものとし、こ
れら２つのワードの位置を誤り位置としてＳＰＹ，Ｓ
ＱＹにより訂正を行なう。このとき、エラーフラグはセ
ットもリセットもせず、全て次のＸ方向の誤り検出の結
果に従って設定するものとする。ＳＰＹ，ＳＱＹが共に
“０”の場合はエラーフラグが“１”の２つのワードが
共に正しいにもかかわらずエラーフラグが“１”になっ
ているものと判断してエラーフラグを全てリセットす
る。
てはＳＰＹ，ＳＱＹが共に“０”でない場合はエラーフ
ラグが“１”の２つのワードを誤っているものとし、こ
れら２つのワードの位置を誤り位置としてＳＰＹ，Ｓ
ＱＹにより訂正を行なう。このとき、エラーフラグはセ
ットもリセットもせず、全て次のＸ方向の誤り検出の結
果に従って設定するものとする。ＳＰＹ，ＳＱＹが共に
“０”の場合はエラーフラグが“１”の２つのワードが
共に正しいにもかかわらずエラーフラグが“１”になっ
ているものと判断してエラーフラグを全てリセットす
る。
また、エラーフラグが３つ以上“１”のサブブロックに
対してはＳＰＹ，ＳＱＹが共に“０”であれば何もせ
ず、それ以外の場合はＳＰＹ，ＳＱＹにより誤り位置を
求める。この誤り位置がエラーフラグが“１”のワード
のいずれかと対応するとき、そのワードが誤りで、他の
ワードは正しいにもかかわらずエラーフラグが“１”に
なっているものと判断し、求められた誤り位置に対応す
る１つのワードを訂正する。誤り位置がエラーフラグが
“１”のいずれのワードにも対応しないときは２ワード
以上の誤りが存在し誤りが２ワードであったとしてもそ
の位置が不明確なため訂正は不能となる。そして、この
場合はＳＰＹ，ＳＱＹの値及び訂正可能か不可能かにか
かわらずエラーフラグのセットもリセットもせず、全て
次のＸ方向の誤り検出の結果に従うものとする。これ
は、エラーフラグが３つ以上“１”の場合は当然３ワー
ド以上の誤りが存在することがあり、その場合、
ＳＰＹ，ＳＱＹが偶然に両方共“０”になることや、求
めた誤り位置がエラーフラグが“１”のいずれかのワー
ドと偶然に対応することがあり得るからである。
対してはＳＰＹ，ＳＱＹが共に“０”であれば何もせ
ず、それ以外の場合はＳＰＹ，ＳＱＹにより誤り位置を
求める。この誤り位置がエラーフラグが“１”のワード
のいずれかと対応するとき、そのワードが誤りで、他の
ワードは正しいにもかかわらずエラーフラグが“１”に
なっているものと判断し、求められた誤り位置に対応す
る１つのワードを訂正する。誤り位置がエラーフラグが
“１”のいずれのワードにも対応しないときは２ワード
以上の誤りが存在し誤りが２ワードであったとしてもそ
の位置が不明確なため訂正は不能となる。そして、この
場合はＳＰＹ，ＳＱＹの値及び訂正可能か不可能かにか
かわらずエラーフラグのセットもリセットもせず、全て
次のＸ方向の誤り検出の結果に従うものとする。これ
は、エラーフラグが３つ以上“１”の場合は当然３ワー
ド以上の誤りが存在することがあり、その場合、
ＳＰＹ，ＳＱＹが偶然に両方共“０”になることや、求
めた誤り位置がエラーフラグが“１”のいずれかのワー
ドと偶然に対応することがあり得るからである。
以上の如き訂正処理において訂正後のエラーフラグの処
理を訂正前のエラーフラグの“１”の数と訂正の状況に
応じて変更しているが、これは、訂正後において誤りが
含まれている確率が非常に低いものと、検出もれの誤り
が必ず存在するものと、それら以外のものとを区別して
それぞれにエラーフラグリセット，エラーフラグセッ
ト，エラーフラグのセット及びリセットなしの処理を対
応させるためである。また、Ｘ方向に伸長しているサブ
ブロックとＹ方向に伸長しているサブブロックとは互い
に交錯しているので、符号ブロック全体に対してＹ方向
の訂正が終了した時点でＸ方向に伸長しているサブブロ
ック中の各ワードにそれぞれ独立に処理されたエラーフ
ラグが付加されることとなる。
理を訂正前のエラーフラグの“１”の数と訂正の状況に
応じて変更しているが、これは、訂正後において誤りが
含まれている確率が非常に低いものと、検出もれの誤り
が必ず存在するものと、それら以外のものとを区別して
それぞれにエラーフラグリセット，エラーフラグセッ
ト，エラーフラグのセット及びリセットなしの処理を対
応させるためである。また、Ｘ方向に伸長しているサブ
ブロックとＹ方向に伸長しているサブブロックとは互い
に交錯しているので、符号ブロック全体に対してＹ方向
の訂正が終了した時点でＸ方向に伸長しているサブブロ
ック中の各ワードにそれぞれ独立に処理されたエラーフ
ラグが付加されることとなる。
また、第４図のフローチャートにおけるＹ方向の誤り訂
正の次のＸ方向の誤り検出では各ワードについてＹ方向
のエラーフラグ処理の結果とＸ方向の誤り検出の結果に
応じてエラーフラグの値を設定することとする。すなわ
ち、Ｙ方向の誤り訂正においてリセットされたエラーフ
ラグ及びセットされたエラーフラグは、次のＸ方向の誤
り検出の結果にかかわらずそれぞれ“０”及び“１”と
なる。また、Ｙ方向の誤り訂正においてセット及びリセ
ットのいずれもなされなかったエラーフラグは、次のＸ
方向の誤り検出時に誤りが検出された場合は“１”とな
りかつ誤りが検出されなかった場合は“０”となる。
正の次のＸ方向の誤り検出では各ワードについてＹ方向
のエラーフラグ処理の結果とＸ方向の誤り検出の結果に
応じてエラーフラグの値を設定することとする。すなわ
ち、Ｙ方向の誤り訂正においてリセットされたエラーフ
ラグ及びセットされたエラーフラグは、次のＸ方向の誤
り検出の結果にかかわらずそれぞれ“０”及び“１”と
なる。また、Ｙ方向の誤り訂正においてセット及びリセ
ットのいずれもなされなかったエラーフラグは、次のＸ
方向の誤り検出時に誤りが検出された場合は“１”とな
りかつ誤りが検出されなかった場合は“０”となる。
かかるＸ方向の誤り検出がなされた後においては、正し
いにもかかわらずエラーフラグが“１”のワード及び誤
っているにもかかわらずエラーフラグが“０”のワード
が少なく、第２図のフローチャートにおけるＺ方向の誤
り訂正においては正確なエラーフラグに基づいた効果的
な誤り訂正を行なうことができる。
いにもかかわらずエラーフラグが“１”のワード及び誤
っているにもかかわらずエラーフラグが“０”のワード
が少なく、第２図のフローチャートにおけるＺ方向の誤
り訂正においては正確なエラーフラグに基づいた効果的
な誤り訂正を行なうことができる。
Ｚ方向の誤り訂正もＹ方向の誤り訂正と同様に行ないＺ
方向の誤り訂正後に再びＸ方向の誤り検出を行なうこと
により次のＹ方向の誤り訂正も正確なエラーフラグを基
に行なうことができる。
方向の誤り訂正後に再びＸ方向の誤り検出を行なうこと
により次のＹ方向の誤り訂正も正確なエラーフラグを基
に行なうことができる。
以上の如くＹ方向とＺ方向とでそれぞれＪ回の誤り訂正
を行なったのち、最終的に訂正不能となった誤りを検出
するために、更にもう一度Ｘ方向の誤り検出を行なって
訂正を終了する。
を行なったのち、最終的に訂正不能となった誤りを検出
するために、更にもう一度Ｘ方向の誤り検出を行なって
訂正を終了する。
以上説明した如く、先願発明方式は高い誤り訂正能力を
有し、第１図に示す如き符号ブロックに適した方式と言
えるが、第４図に示す如き誤りパターンは訂正できな
い。第４図において、第１図の符号ブロックに対する最
初のＸ方向の誤り検出の終了時における５つのＹ−Ｚ面
Ｍ１〜Ｍ５の状態が示されており、、“ｏ”は誤ってい
るにもかかわらずエラーフラグが“０”となっているワ
ードを示し、“・”は誤っていてエラーフラグも“１”
となっているワードを示し、“×”は正しいにもかかわ
らずエラーフラグが“１”となっているワードを示して
いる。検査ワード数が２のリードソロモン符号は最小距
離が３であるため、１つのサブブロック中に３ワード以
上の誤りが存在するときシンドロームが“０”となり誤
りが検出できないことがある。第４図に示した誤りパタ
ーンではＸ方向の１つのサブブロック中に３ワードの誤
りが発生して最初のＸ方向の誤り検出で検出されない誤
りになっており、かつその他の誤りも発生している。こ
の第４図の誤りパターンに対する訂正の様子を“ｏ”を
含む１つのＹ−Ｚ面Ｍ２について示したのが第５図
（Ａ）乃至同図（Ｄ）である。すなわち、第５図（Ａ）
は、最初のＸ方向の誤り検出の終了時におけるＹ−Ｚ面
Ｍ２の状態を示し、同図（Ｂ）は、最初のＹ方向の誤り
訂正に続く２回目のＸ方向の誤り検出の終了時における
Ｙ−Ｚ面Ｍ２の状態を示し、同図（Ｃ）は、最初のＺ方
向の誤り訂正に続く３回目のＸ方向の誤り検出の終了時
におけるＹ−Ｚ面Ｍ２の状態を示し、同図（Ｄ）は、２
回目のＹ方向の誤り訂正に続く４回目のＸ方向の誤り検
出の終了時におけるＹ−Ｚ面Ｍ２の状態を示している。
第５図（Ａ）乃至同図（Ｄ）において、最初のＸ方向の
誤り検出の次に行なわれる最初のＹ方向の誤り訂正時に
サブブロックＹ１では“１”のエラーフラグが２つ存在
するのでこのエラーフラグに対応した２つの“×”に対
して偽の訂正が行なわれることとなる。他“ｏ”を含む
Ｙ−Ｚ面Ｍ３，Ｍ４に対しても同様に偽の訂正が行なわ
れ、偽の訂正が行なわれたワードは、Ｘ方向で２つのサ
ブブロックにそれぞれ３ワードずつ含まれ、しかもこれ
らはＸ方向では検出されない誤りとなる。これは、偽の
訂正による誤りがＸ方向で検出されない誤りから派生
し、リードソロモン符号が線形符号であるためである。
サブブロックＹ２，Ｙ３ではＹ方向のシンドロームが
“０となるが、他のＹ−Ｚ面の“・・×”の誤りパター
ンに含まれる２ワードの“・”が訂正されないので、最
初のＹ方向の誤り訂正の次に行なわれる２回目のＸ方向
の誤り検出でエラーフラグが“１”となる。この２回目
のＸ方向の誤り検出に続く最初のＺ方向の誤り訂正時に
は、サブブロックＺ１ではサブブロックＹ１と同様に偽
の訂正が行なわれ、サブブロックＺ２，Ｚ３では訂正不
能となってエラーフラグがセットされて“ｏ”のワード
は“・”になりかつ他のワードは“×”になる。このと
き、サブブロックＺ２，Ｚ３では訂正可能として訂正を
行なえば“ｏ”が訂正されるがエラーフラグはセットさ
れる。こののち、３回目のＸ方向の誤り検出に続く２回
目のＹ方向の誤り訂正ではサブブロックＹ１，Ｙ２，Ｙ
３の全てにおいて偽の訂正が行なわれ、その結果符号ブ
ロック全体で２７ワードの検出されない誤りが発生する
こととなる。これらの誤りは、こののち訂正を何回繰り
返しても検出も訂正もされることがない。
有し、第１図に示す如き符号ブロックに適した方式と言
えるが、第４図に示す如き誤りパターンは訂正できな
い。第４図において、第１図の符号ブロックに対する最
初のＸ方向の誤り検出の終了時における５つのＹ−Ｚ面
Ｍ１〜Ｍ５の状態が示されており、、“ｏ”は誤ってい
るにもかかわらずエラーフラグが“０”となっているワ
ードを示し、“・”は誤っていてエラーフラグも“１”
となっているワードを示し、“×”は正しいにもかかわ
らずエラーフラグが“１”となっているワードを示して
いる。検査ワード数が２のリードソロモン符号は最小距
離が３であるため、１つのサブブロック中に３ワード以
上の誤りが存在するときシンドロームが“０”となり誤
りが検出できないことがある。第４図に示した誤りパタ
ーンではＸ方向の１つのサブブロック中に３ワードの誤
りが発生して最初のＸ方向の誤り検出で検出されない誤
りになっており、かつその他の誤りも発生している。こ
の第４図の誤りパターンに対する訂正の様子を“ｏ”を
含む１つのＹ−Ｚ面Ｍ２について示したのが第５図
（Ａ）乃至同図（Ｄ）である。すなわち、第５図（Ａ）
は、最初のＸ方向の誤り検出の終了時におけるＹ−Ｚ面
Ｍ２の状態を示し、同図（Ｂ）は、最初のＹ方向の誤り
訂正に続く２回目のＸ方向の誤り検出の終了時における
Ｙ−Ｚ面Ｍ２の状態を示し、同図（Ｃ）は、最初のＺ方
向の誤り訂正に続く３回目のＸ方向の誤り検出の終了時
におけるＹ−Ｚ面Ｍ２の状態を示し、同図（Ｄ）は、２
回目のＹ方向の誤り訂正に続く４回目のＸ方向の誤り検
出の終了時におけるＹ−Ｚ面Ｍ２の状態を示している。
第５図（Ａ）乃至同図（Ｄ）において、最初のＸ方向の
誤り検出の次に行なわれる最初のＹ方向の誤り訂正時に
サブブロックＹ１では“１”のエラーフラグが２つ存在
するのでこのエラーフラグに対応した２つの“×”に対
して偽の訂正が行なわれることとなる。他“ｏ”を含む
Ｙ−Ｚ面Ｍ３，Ｍ４に対しても同様に偽の訂正が行なわ
れ、偽の訂正が行なわれたワードは、Ｘ方向で２つのサ
ブブロックにそれぞれ３ワードずつ含まれ、しかもこれ
らはＸ方向では検出されない誤りとなる。これは、偽の
訂正による誤りがＸ方向で検出されない誤りから派生
し、リードソロモン符号が線形符号であるためである。
サブブロックＹ２，Ｙ３ではＹ方向のシンドロームが
“０となるが、他のＹ−Ｚ面の“・・×”の誤りパター
ンに含まれる２ワードの“・”が訂正されないので、最
初のＹ方向の誤り訂正の次に行なわれる２回目のＸ方向
の誤り検出でエラーフラグが“１”となる。この２回目
のＸ方向の誤り検出に続く最初のＺ方向の誤り訂正時に
は、サブブロックＺ１ではサブブロックＹ１と同様に偽
の訂正が行なわれ、サブブロックＺ２，Ｚ３では訂正不
能となってエラーフラグがセットされて“ｏ”のワード
は“・”になりかつ他のワードは“×”になる。このと
き、サブブロックＺ２，Ｚ３では訂正可能として訂正を
行なえば“ｏ”が訂正されるがエラーフラグはセットさ
れる。こののち、３回目のＸ方向の誤り検出に続く２回
目のＹ方向の誤り訂正ではサブブロックＹ１，Ｙ２，Ｙ
３の全てにおいて偽の訂正が行なわれ、その結果符号ブ
ロック全体で２７ワードの検出されない誤りが発生する
こととなる。これらの誤りは、こののち訂正を何回繰り
返しても検出も訂正もされることがない。
先願発明方式では、第４図に示す誤りパターン以外にも
検出されない誤りを含みかつ発生確率が無視できない誤
りパターンであって訂正不能な誤りパターンが存在し、
これらがこの先願発明方式の訂正能力の限界を決定して
いる。
検出されない誤りを含みかつ発生確率が無視できない誤
りパターンであって訂正不能な誤りパターンが存在し、
これらがこの先願発明方式の訂正能力の限界を決定して
いる。
そこで、第３図のフローチャートにおいて“１”のエラ
ーフラグ数が２の場合に訂正を行なった後に全てのエラ
ーフラグをセット・リセットなしとする代りに全てのエ
ラーフラグをセットすることにすると、第４図に示す誤
りパターンに対する訂正は第６図（Ａ）乃至同図（Ｄ）
に示す如く行なわれる。第６図（Ａ）乃至同図（Ｄ）の
各々は、第５図（Ａ）乃至同図（Ｄ）の各々にそれぞれ
対応している。第６図（Ａ）乃至同図（Ｄ）において、
最初のＹ方向の訂正ではサブブロックＹ１で偽の訂正が
行なわれて２ワードの誤りが新たに発生する。このと
き、エラーフラグは全て“１”にセットされ、“ｏ”の
ワード及び偽の訂正により誤ったワードは“・”になり
かつ無印のワードは“×”になる。サブブロックＹ２，
Ｙ３においては第５図に示す先願発明方式による訂正と
同様の変化が生じる。こののち、２回目のＸ方向の誤り
検出に続いて行なわれる最初のＺ方向の誤り訂正ではサ
ブブロックＺ１において“・”の誤りが訂正されエラー
フラグの値は次に行なわれる３回目のＸ方向の誤り検出
の結果によって定まる。また、サブブロックＺ２，Ｚ３
では“・×”の誤りパターンが２ワード誤りとして訂正
され、エラーフラグは全て“１”にセットされて全ての
ワードが“×”になる。ここまでの処理によってサブブ
ロックＺ１〜Ｚ３中の誤ったワードが全て訂正されてい
る。また、このときＹ−Ｚ面Ｍ２以外のＹ−Ｚ面の“・
・×”の誤りパターンもＺ方向で訂正されているので、
次に行なわれる３回目のＸ方向の誤り検出ではサブブロ
ックＺ１のエラーフラグは全て“０”となり、またサブ
ブロックＺ２．Ｚ３では誤りがないにもかかわらずエラ
ーフラグは全て“１”のままである。次の２回目のＹ方
向の誤り訂正では誤りが存在しないのでいずれのワード
も訂正されずエラーフラグのみが全て“０”にリセット
される。
ーフラグ数が２の場合に訂正を行なった後に全てのエラ
ーフラグをセット・リセットなしとする代りに全てのエ
ラーフラグをセットすることにすると、第４図に示す誤
りパターンに対する訂正は第６図（Ａ）乃至同図（Ｄ）
に示す如く行なわれる。第６図（Ａ）乃至同図（Ｄ）の
各々は、第５図（Ａ）乃至同図（Ｄ）の各々にそれぞれ
対応している。第６図（Ａ）乃至同図（Ｄ）において、
最初のＹ方向の訂正ではサブブロックＹ１で偽の訂正が
行なわれて２ワードの誤りが新たに発生する。このと
き、エラーフラグは全て“１”にセットされ、“ｏ”の
ワード及び偽の訂正により誤ったワードは“・”になり
かつ無印のワードは“×”になる。サブブロックＹ２，
Ｙ３においては第５図に示す先願発明方式による訂正と
同様の変化が生じる。こののち、２回目のＸ方向の誤り
検出に続いて行なわれる最初のＺ方向の誤り訂正ではサ
ブブロックＺ１において“・”の誤りが訂正されエラー
フラグの値は次に行なわれる３回目のＸ方向の誤り検出
の結果によって定まる。また、サブブロックＺ２，Ｚ３
では“・×”の誤りパターンが２ワード誤りとして訂正
され、エラーフラグは全て“１”にセットされて全ての
ワードが“×”になる。ここまでの処理によってサブブ
ロックＺ１〜Ｚ３中の誤ったワードが全て訂正されてい
る。また、このときＹ−Ｚ面Ｍ２以外のＹ−Ｚ面の“・
・×”の誤りパターンもＺ方向で訂正されているので、
次に行なわれる３回目のＸ方向の誤り検出ではサブブロ
ックＺ１のエラーフラグは全て“０”となり、またサブ
ブロックＺ２．Ｚ３では誤りがないにもかかわらずエラ
ーフラグは全て“１”のままである。次の２回目のＹ方
向の誤り訂正では誤りが存在しないのでいずれのワード
も訂正されずエラーフラグのみが全て“０”にリセット
される。
以上の如くエラーフラグの処理方法を変えると第４図に
示す誤りパターンは訂正されるが、最初のＸ方向の検出
終了時に第７図（Ａ）に示す如くなるＹ−Ｚ面Ｍ６が存
在するような誤りパターンは訂正不能となる。このよう
な誤りパターンに対する訂正の様子をこの第７図（Ａ）
及び同図（Ｂ）並びに同図（Ｃ）を参照して説明する。
第７図（Ｂ）は、最初のＹ方向の訂正に続く２回目のＸ
方向の誤り検出の終了時のＹ−Ｚ面Ｍ６の状態を示し、
同図（Ｃ）は、最初のＺ方向の誤り訂正に続く３回目の
Ｘ方向の誤り検出の終了時のＹ−Ｚ面Ｍ６の状態を示し
ている。最初のＹ方向の訂正でサブブロックＹ１の“・
×”の誤りパターンが訂正され、エラーフラグが全てセ
ットされて全ワードが“×”になる。サブブロック
Ｙ２，Ｙ３では３ワードの誤りが存在するため訂正され
ずにそのまま残る。そうすると、この最初のＹ方向の訂
正に続く２回目のＸ方向の誤り検出の終了時にサブブロ
ックＺ１〜Ｚ３には“・・×”の誤りパターンが存在す
ることとなる。このとき、次に行なわれる最初のＺ方向
の誤り訂正においてサブブロックＺ１〜Ｚ３のうちのＺ
２及びＺ３においてのみＳＰＺ，ＳＱＺより求めた誤り
位置が偶然“×”に対応するものとする。そうすると、
最初のＺ方向の誤り訂正ではサブブロックＺ１において
“・・ｘ”の誤りパターンが訂正不能となり２ワードの
“・”がそのまま残り、“×”のワードは次に行なわれ
る３回目のＸ方向の誤り検出で無印のワードすなわち誤
りがなくかつエラーフラグが“０”のワードになる。し
かしながらサブブロックＺ２，Ｚ３では２ワードの
“・”により偽の訂正が行なわれて“×”のワードが誤
りとなって次に行なわれる３回目のＸ方向の誤り検出の
終了時に“・”が３ワードになる。こののち、２回目の
Ｙ方向の訂正ではサブブロックＹ１において“・・”の
誤りパターンが訂正され、エラーフラグが全てセットさ
れて再び全ワードが“×”になる。サブブロックＹ２，
Ｙ３では３ワードの誤りが訂正されずにそのまま残る。
この時点でのＹ−Ｚ面Ｍ６の状態は最初のＹ方向の誤り
訂正が終了したときと全く同一であり、以後何回訂正を
行なっても同じことを繰り返すのみで全ワードが訂正さ
れることはない。
示す誤りパターンは訂正されるが、最初のＸ方向の検出
終了時に第７図（Ａ）に示す如くなるＹ−Ｚ面Ｍ６が存
在するような誤りパターンは訂正不能となる。このよう
な誤りパターンに対する訂正の様子をこの第７図（Ａ）
及び同図（Ｂ）並びに同図（Ｃ）を参照して説明する。
第７図（Ｂ）は、最初のＹ方向の訂正に続く２回目のＸ
方向の誤り検出の終了時のＹ−Ｚ面Ｍ６の状態を示し、
同図（Ｃ）は、最初のＺ方向の誤り訂正に続く３回目の
Ｘ方向の誤り検出の終了時のＹ−Ｚ面Ｍ６の状態を示し
ている。最初のＹ方向の訂正でサブブロックＹ１の“・
×”の誤りパターンが訂正され、エラーフラグが全てセ
ットされて全ワードが“×”になる。サブブロック
Ｙ２，Ｙ３では３ワードの誤りが存在するため訂正され
ずにそのまま残る。そうすると、この最初のＹ方向の訂
正に続く２回目のＸ方向の誤り検出の終了時にサブブロ
ックＺ１〜Ｚ３には“・・×”の誤りパターンが存在す
ることとなる。このとき、次に行なわれる最初のＺ方向
の誤り訂正においてサブブロックＺ１〜Ｚ３のうちのＺ
２及びＺ３においてのみＳＰＺ，ＳＱＺより求めた誤り
位置が偶然“×”に対応するものとする。そうすると、
最初のＺ方向の誤り訂正ではサブブロックＺ１において
“・・ｘ”の誤りパターンが訂正不能となり２ワードの
“・”がそのまま残り、“×”のワードは次に行なわれ
る３回目のＸ方向の誤り検出で無印のワードすなわち誤
りがなくかつエラーフラグが“０”のワードになる。し
かしながらサブブロックＺ２，Ｚ３では２ワードの
“・”により偽の訂正が行なわれて“×”のワードが誤
りとなって次に行なわれる３回目のＸ方向の誤り検出の
終了時に“・”が３ワードになる。こののち、２回目の
Ｙ方向の訂正ではサブブロックＹ１において“・・”の
誤りパターンが訂正され、エラーフラグが全てセットさ
れて再び全ワードが“×”になる。サブブロックＹ２，
Ｙ３では３ワードの誤りが訂正されずにそのまま残る。
この時点でのＹ−Ｚ面Ｍ６の状態は最初のＹ方向の誤り
訂正が終了したときと全く同一であり、以後何回訂正を
行なっても同じことを繰り返すのみで全ワードが訂正さ
れることはない。
尚、第７図（Ａ）に示す如き誤りパターンは第３図に示
す手順によれば訂正可能となる。これは、第３図に示す
手順では最初のＹ方向の訂正でサブブロックＹ１の訂正
後にエラーフラグをセットしないので、次に行なわれる
最初のＺ方向の訂正でサブブロックＺ１〜Ｚ３の誤りパ
ターン全てが“・・”となって訂正されるからである。
す手順によれば訂正可能となる。これは、第３図に示す
手順では最初のＹ方向の訂正でサブブロックＹ１の訂正
後にエラーフラグをセットしないので、次に行なわれる
最初のＺ方向の訂正でサブブロックＺ１〜Ｚ３の誤りパ
ターン全てが“・・”となって訂正されるからである。
第３図に示す手順に対してエラーフラグの処理方法を変
更すると検出されない誤りによって偽の訂正が行なわれ
るような誤りパターンに対する訂正能力が改善され、第
７図（Ａ）に示す如き誤りパターンを考慮しても総合的
な訂正能力は向上する。しかし、まだ改善の余地はあ
り、第７図（Ａ）に示す如き誤りパターンも訂正可能と
して訂正能力を更に向上させることが望ましい。
更すると検出されない誤りによって偽の訂正が行なわれ
るような誤りパターンに対する訂正能力が改善され、第
７図（Ａ）に示す如き誤りパターンを考慮しても総合的
な訂正能力は向上する。しかし、まだ改善の余地はあ
り、第７図（Ａ）に示す如き誤りパターンも訂正可能と
して訂正能力を更に向上させることが望ましい。
発明の概要 本発明は、先願発明方式で訂正可能な誤りパターンを訂
正不能とすることなくこの先願発明方式では訂正不能な
誤りパターンを訂正可能とし、訂正能力が、更に向上し
た符号誤り訂正方法を提供することを目的としている。
正不能とすることなくこの先願発明方式では訂正不能な
誤りパターンを訂正可能とし、訂正能力が、更に向上し
た符号誤り訂正方法を提供することを目的としている。
本発明による符号誤り訂正方法は、サブブロック毎に誤
り検出符号及び少なくとも１の誤り訂正符号により多重
符号化された符号データから誤りワードの有無に対応し
たエラーフラグを生成する行程と、前記エラーフラグを
参照して前記訂正符号による誤り訂正を行う訂正処理行
程と、前記エラーフラグの内容を変更するエラーフラグ
変更処理行程と、前記エラーフラグ変更処理行程にて得
られたエラーフラグを前記訂正処理行程に帰還して前記
訂正処理行程及び前記エラーフラグ変更処理行程を複数
回繰り返して実行する帰還行程とを有し、前記エラーフ
ラグ変更処理行程は、前記訂正処理行程における訂正処
理結果が前記サブブロック中の全ての誤りが訂正されて
いることを示す第１の状態である場合は、前記エラーフ
ラグの内容を誤り無しを示す内容に変更する第１のエラ
ーフラグ変更行程と、前記訂正処理結果が訂正不能を示
す第２の状態である場合は、前記エラーフラグの内容を
前記サブブロック中の全てが誤りであることを示す内容
に変更する第２のエラーフラグ変更行程と、前記訂正処
理結果が前記第１の状態及び前記第２の状態以外であり
かつ前記帰還行程による繰り返し実行回数が所定数以下
の時においては前記エラーフラグの内容を前記サブブロ
ック中の全てが誤りであることを示す内容に変更し、前
記訂正処理結果が前記第１の状態及び前記第２の状態以
外でありかつ前記実行回数が所定数以上の時においては
前記エラーフラグの内容変更を実行しない第３のエラー
フラグ変更行程とからなることを特徴とする。
り検出符号及び少なくとも１の誤り訂正符号により多重
符号化された符号データから誤りワードの有無に対応し
たエラーフラグを生成する行程と、前記エラーフラグを
参照して前記訂正符号による誤り訂正を行う訂正処理行
程と、前記エラーフラグの内容を変更するエラーフラグ
変更処理行程と、前記エラーフラグ変更処理行程にて得
られたエラーフラグを前記訂正処理行程に帰還して前記
訂正処理行程及び前記エラーフラグ変更処理行程を複数
回繰り返して実行する帰還行程とを有し、前記エラーフ
ラグ変更処理行程は、前記訂正処理行程における訂正処
理結果が前記サブブロック中の全ての誤りが訂正されて
いることを示す第１の状態である場合は、前記エラーフ
ラグの内容を誤り無しを示す内容に変更する第１のエラ
ーフラグ変更行程と、前記訂正処理結果が訂正不能を示
す第２の状態である場合は、前記エラーフラグの内容を
前記サブブロック中の全てが誤りであることを示す内容
に変更する第２のエラーフラグ変更行程と、前記訂正処
理結果が前記第１の状態及び前記第２の状態以外であり
かつ前記帰還行程による繰り返し実行回数が所定数以下
の時においては前記エラーフラグの内容を前記サブブロ
ック中の全てが誤りであることを示す内容に変更し、前
記訂正処理結果が前記第１の状態及び前記第２の状態以
外でありかつ前記実行回数が所定数以上の時においては
前記エラーフラグの内容変更を実行しない第３のエラー
フラグ変更行程とからなることを特徴とする。
実施例 以下、本発明の実施例につき第８図乃至第１３図を参照
して詳細に説明する。
して詳細に説明する。
本発明による符号誤り訂正方法によって第１図に示す如
き符号ブロックにおける誤りを訂正する場合にも第２図
のフローチャートに示す手順に従う。但し、Ｙ方向の誤
り訂正は第８図のフローチャートに示す手順に従って行
なう。また、Ｚ方向の誤り訂正もＹ方向の誤り訂正と同
様の手順に従って行なう。
き符号ブロックにおける誤りを訂正する場合にも第２図
のフローチャートに示す手順に従う。但し、Ｙ方向の誤
り訂正は第８図のフローチャートに示す手順に従って行
なう。また、Ｚ方向の誤り訂正もＹ方向の誤り訂正と同
様の手順に従って行なう。
第８図のフローチャートに示す手順において、サブブロ
ック中の“１”のエラーフラグの数が２の場合において
２ワードの訂正を行なった後のエラーフラグの処理を除
く他の処理は第３図のフローチャートに示す手順と同様
である。サブブロック中の“１”のエラーフラグの数が
２の場合には第３図に示す手順においては２ワードの訂
正を行なった後のエラーフラグ処理は全てのエラーフラ
グをセットもリセットもしないとしている。このため、
第３図に示す手順によれば第４図に示す如く検出されな
い誤りが存在すると偽の訂正が行なわれる。この結果、
１つのサブブロック中に３ワードの検出されない誤りが
存在することになり、これらが誤りパターンを訂正不可
能なものにしている。これに対し、第８図に示す手順で
は、２ワードの訂正を行なった後のエラーフラグ処理を
当該訂正が２回目以下すなわち第２図のフローチャート
においてＩ≦１のときは全てのエラーフラグをセットす
るものとし、かつ当該訂正が３回目以上すなわち第２図
のフローチャートにおいてＩ≧２のときは全てのエラー
フラグをセットもリセットもしないとしている。従っ
て、第８図に示す手順によれば、１回目と２回目の訂正
では検出されない誤りが存在する第４図に示す如き誤り
パターンで偽の訂正が行なわれてもエラーフラグはセッ
トされるので、検出されない誤りは増加しない。このた
め、第４図に示す如き誤りパターンは訂正不可能となる
ことなく正しく訂正される。また、１回目と２回目の訂
正において検出されない誤りが存在しないときは正しい
訂正が行なわれたのちにエラーフラグがセットされるの
で、誤っていないにもかかわらずエラーフラグが“１”
のワードが増加する。このため、訂正不可能となる誤り
パターンが存在するが、３回目以降の訂正ではエラーフ
ラグはセットされないので、このような誤りパターンは
訂正可能なパターンに変えられて最終的に正しく訂正さ
れる。
ック中の“１”のエラーフラグの数が２の場合において
２ワードの訂正を行なった後のエラーフラグの処理を除
く他の処理は第３図のフローチャートに示す手順と同様
である。サブブロック中の“１”のエラーフラグの数が
２の場合には第３図に示す手順においては２ワードの訂
正を行なった後のエラーフラグ処理は全てのエラーフラ
グをセットもリセットもしないとしている。このため、
第３図に示す手順によれば第４図に示す如く検出されな
い誤りが存在すると偽の訂正が行なわれる。この結果、
１つのサブブロック中に３ワードの検出されない誤りが
存在することになり、これらが誤りパターンを訂正不可
能なものにしている。これに対し、第８図に示す手順で
は、２ワードの訂正を行なった後のエラーフラグ処理を
当該訂正が２回目以下すなわち第２図のフローチャート
においてＩ≦１のときは全てのエラーフラグをセットす
るものとし、かつ当該訂正が３回目以上すなわち第２図
のフローチャートにおいてＩ≧２のときは全てのエラー
フラグをセットもリセットもしないとしている。従っ
て、第８図に示す手順によれば、１回目と２回目の訂正
では検出されない誤りが存在する第４図に示す如き誤り
パターンで偽の訂正が行なわれてもエラーフラグはセッ
トされるので、検出されない誤りは増加しない。このた
め、第４図に示す如き誤りパターンは訂正不可能となる
ことなく正しく訂正される。また、１回目と２回目の訂
正において検出されない誤りが存在しないときは正しい
訂正が行なわれたのちにエラーフラグがセットされるの
で、誤っていないにもかかわらずエラーフラグが“１”
のワードが増加する。このため、訂正不可能となる誤り
パターンが存在するが、３回目以降の訂正ではエラーフ
ラグはセットされないので、このような誤りパターンは
訂正可能なパターンに変えられて最終的に正しく訂正さ
れる。
尚、第８図に示す手順ではサブブロック中の“１”のエ
ラーフラグの数が２の場合の訂正のの後のエラーフラグ
処理を訂正回数に応じて全てのエラーフラグをセットす
るという処理か又は全てのエラーフラグをセットもリセ
ットもしないという処理のいずれかにしているが、更に
訂正した２つのワードのエラーフラグのみセットすると
いう処理も加えて、この場合のエラーフラグ処理を訂正
回数に応じて３つの処理のいずれかとしてもよいし、３
つの処理のうち２つを選択してそのいずれかとしてもよ
い。また、ＳＰＹ，ＳＱＹより求めた誤りの位置がエラ
ーフラグが“１”の２ワードのいずれか一方に対応した
ときは、ＳＰＹ，ＳＱＹより求めた誤りの位置に対応す
る一方のワードが誤っていて他方のワードは誤っていな
いような誤りパターンが生じている確率が高くかつ検出
されない誤りが同一サブブロック中に存在して偽の訂正
が行なわれる確率が低いので、訂正回数によらずに全て
のエラーフラグをリセット或いはセットもリセットもし
ないとしてよい。このようにしても、最終的な訂正結果
は第８図に示す手順と同等である。
ラーフラグの数が２の場合の訂正のの後のエラーフラグ
処理を訂正回数に応じて全てのエラーフラグをセットす
るという処理か又は全てのエラーフラグをセットもリセ
ットもしないという処理のいずれかにしているが、更に
訂正した２つのワードのエラーフラグのみセットすると
いう処理も加えて、この場合のエラーフラグ処理を訂正
回数に応じて３つの処理のいずれかとしてもよいし、３
つの処理のうち２つを選択してそのいずれかとしてもよ
い。また、ＳＰＹ，ＳＱＹより求めた誤りの位置がエラ
ーフラグが“１”の２ワードのいずれか一方に対応した
ときは、ＳＰＹ，ＳＱＹより求めた誤りの位置に対応す
る一方のワードが誤っていて他方のワードは誤っていな
いような誤りパターンが生じている確率が高くかつ検出
されない誤りが同一サブブロック中に存在して偽の訂正
が行なわれる確率が低いので、訂正回数によらずに全て
のエラーフラグをリセット或いはセットもリセットもし
ないとしてよい。このようにしても、最終的な訂正結果
は第８図に示す手順と同等である。
以上の如く第８図に示す手順によれば、訂正回数が２回
目以下のとき先願発明方式の一部を変更した方式と同様
のエラーフラグ処理を行ないかつ訂正回数が３回目以上
のとき先願発明方式と同様のエラーフラグ処理を行なう
ので先願発明方式及びこの先願発明方式の一部を変更し
た方式のうちのいずれか一方だけでは訂正不可能な誤り
パターンが訂正可能となってこれら両方式のいずれより
も高い誤り訂正能力が得られることとなる。
目以下のとき先願発明方式の一部を変更した方式と同様
のエラーフラグ処理を行ないかつ訂正回数が３回目以上
のとき先願発明方式と同様のエラーフラグ処理を行なう
ので先願発明方式及びこの先願発明方式の一部を変更し
た方式のうちのいずれか一方だけでは訂正不可能な誤り
パターンが訂正可能となってこれら両方式のいずれより
も高い誤り訂正能力が得られることとなる。
本発明による符号誤り訂正方法において第４図に示す誤
りパターンの訂正は先願発明方式の一部を変更した方式
と同様に第６図（Ａ）乃至同図（Ｄ）に示す如く行なわ
れる。また、第７図（Ａ）に示す誤りパターンに対する
訂正は第９図（Ａ）乃至同図（Ｇ）に示す如く行なわれ
る。第９図（Ａ）乃至同図（Ｃ）の各々は、それぞれ第
７図（Ａ）乃至同図（Ｃ）の各々に対応している。ま
た、第９図（Ｄ）は、２回目のＹ方向の誤り訂正に続く
４回目のＸ方向の誤り検出の終了時におけるＹ−Ｚ面Ｍ
６の状態を示し、同図（Ｅ）は、２回目のＺ方向の誤り
訂正に続く５回目のＸ方向の誤り検出の終了時における
Ｙ−面Ｍ６の状態を示し、同図（Ｆ）は、３回目のＹ方
向の誤り訂正に続く６回目のＸ方向の誤り検出の終了時
におけるＹ−Ｚ面Ｍ６の状態を示し、同図（Ｇ）は、３
回目のＺ方向の誤り訂正に続く７回目のＸ方向の誤り検
出の終了時におけるＹ−Ｚ面Ｍ６の状態を示している。
２回目のＺ方向の誤り訂正までは先願発明方式の一部を
変更した方式と同様の訂正がなされるが、３回目のＹ方
向の誤り訂正ではサブブロックＹ１において２ワードの
“・”が訂正され、エラーフラグはセットもリセットも
されない。また、このときサブブロックＹ２，Ｙ３にお
いては訂正が不可能となり、エラーフラグはサブブロッ
クＹ１と同様にセットもリセットもされない。従って、
この次に行なわれる６回目のＸ方向の誤り検出の終了時
にはサブブロックＹ１におけるエラーフラグは全て
“０”となり、サブブロックＹ２，Ｙ３におけるエラー
フラグは“・”のワードのみが“１”のままとなる。こ
の６回目のＸ方向の誤り検出に続く３回目のＺ方向の誤
り訂正ではサブブロックＺ１，Ｚ２，Ｚ３において２ワ
ードの“・”が訂正され、全ワードが全て正しく訂正さ
れる。この３回目のＺ方向の誤り訂正ではエラーフラグ
は全てセットもリセットもされないが、この次に行なわ
れる７回目のＸ方向の誤り検出の終了時にはエラーフラ
グは全て“０”となる。
りパターンの訂正は先願発明方式の一部を変更した方式
と同様に第６図（Ａ）乃至同図（Ｄ）に示す如く行なわ
れる。また、第７図（Ａ）に示す誤りパターンに対する
訂正は第９図（Ａ）乃至同図（Ｇ）に示す如く行なわれ
る。第９図（Ａ）乃至同図（Ｃ）の各々は、それぞれ第
７図（Ａ）乃至同図（Ｃ）の各々に対応している。ま
た、第９図（Ｄ）は、２回目のＹ方向の誤り訂正に続く
４回目のＸ方向の誤り検出の終了時におけるＹ−Ｚ面Ｍ
６の状態を示し、同図（Ｅ）は、２回目のＺ方向の誤り
訂正に続く５回目のＸ方向の誤り検出の終了時における
Ｙ−面Ｍ６の状態を示し、同図（Ｆ）は、３回目のＹ方
向の誤り訂正に続く６回目のＸ方向の誤り検出の終了時
におけるＹ−Ｚ面Ｍ６の状態を示し、同図（Ｇ）は、３
回目のＺ方向の誤り訂正に続く７回目のＸ方向の誤り検
出の終了時におけるＹ−Ｚ面Ｍ６の状態を示している。
２回目のＺ方向の誤り訂正までは先願発明方式の一部を
変更した方式と同様の訂正がなされるが、３回目のＹ方
向の誤り訂正ではサブブロックＹ１において２ワードの
“・”が訂正され、エラーフラグはセットもリセットも
されない。また、このときサブブロックＹ２，Ｙ３にお
いては訂正が不可能となり、エラーフラグはサブブロッ
クＹ１と同様にセットもリセットもされない。従って、
この次に行なわれる６回目のＸ方向の誤り検出の終了時
にはサブブロックＹ１におけるエラーフラグは全て
“０”となり、サブブロックＹ２，Ｙ３におけるエラー
フラグは“・”のワードのみが“１”のままとなる。こ
の６回目のＸ方向の誤り検出に続く３回目のＺ方向の誤
り訂正ではサブブロックＺ１，Ｚ２，Ｚ３において２ワ
ードの“・”が訂正され、全ワードが全て正しく訂正さ
れる。この３回目のＺ方向の誤り訂正ではエラーフラグ
は全てセットもリセットもされないが、この次に行なわ
れる７回目のＸ方向の誤り検出の終了時にはエラーフラ
グは全て“０”となる。
本発明による符号誤り訂正方法は、第４図に示す誤りパ
ターン及び第７図（Ａ）に示す誤りパターンに限らず、
検出されない誤りにより偽の訂正が生じるような誤りパ
ターン或いはエラーフラグをセットすると訂正不能とな
るようにな誤りパターンであって発生確率が無視できな
い他の誤りパターンも同様に訂正可能である。
ターン及び第７図（Ａ）に示す誤りパターンに限らず、
検出されない誤りにより偽の訂正が生じるような誤りパ
ターン或いはエラーフラグをセットすると訂正不能とな
るようにな誤りパターンであって発生確率が無視できな
い他の誤りパターンも同様に訂正可能である。
以上、第２図に示す手順に従って訂正が行なわれるとし
て説明したが、この手順は種々の変形が可能である。す
なわち、第２図のフローチャートに示す如き訂正処理手
順においてはＹ方向及びＺ方向の誤り訂正の前に必ずＸ
方向の誤り検出が行なわれていたが、最初のＸ方向の誤
り検出を除く他のＸ方向の誤り検出を一部省略すること
が可能である。第１０図（Ａ）及び同図（Ｂ）はその一
例を示すフローチャートであり、同図（Ａ）ではＺ方向
の誤り訂正の前、同図（Ｂ）では２回目以降のＹ方向の
誤り訂正の前においてＸ方向の誤り検出が省略されてい
る。Ｘ方向の誤り検出が省略された場合は、エラーフラ
グの値はそれ以前の誤り訂正後に決定されなければなら
ない。従って、同図（Ａ）のフローチャートに示す手順
におけるＹ方向の誤り訂正においては第８図のフローチ
ャートに示す訂正処理手順における「全てのエラーフラ
グ・セット・リセットなし」の処理を「訂正前のエラー
フラグの値保持」の処理に変更して得られる如き手順に
従って訂正処理を行なう必要がある。こうすることによ
り、Ｙ方向の誤り訂正が終了した時点でエラーフラグの
値が全て決定される。また、第１０図（Ｂ）のフローチ
ャートに示す手順におけるＺ方向の誤り訂正においても
同様に第８図のフローチャートに示す手順におけるエラ
ーフラグの処理を変更して得られる如き手順に従って訂
正処理を行なう必要がある。尚、Ｘ方向の誤り検出が省
略された場合は、誤りが存在しないにもかかわらずエラ
ーフラグが“１”のワードが増えるので、その直後の誤
り訂正の効果が小となるが、訂正を繰返す回数が多けれ
ば実用上問題にならない。
て説明したが、この手順は種々の変形が可能である。す
なわち、第２図のフローチャートに示す如き訂正処理手
順においてはＹ方向及びＺ方向の誤り訂正の前に必ずＸ
方向の誤り検出が行なわれていたが、最初のＸ方向の誤
り検出を除く他のＸ方向の誤り検出を一部省略すること
が可能である。第１０図（Ａ）及び同図（Ｂ）はその一
例を示すフローチャートであり、同図（Ａ）ではＺ方向
の誤り訂正の前、同図（Ｂ）では２回目以降のＹ方向の
誤り訂正の前においてＸ方向の誤り検出が省略されてい
る。Ｘ方向の誤り検出が省略された場合は、エラーフラ
グの値はそれ以前の誤り訂正後に決定されなければなら
ない。従って、同図（Ａ）のフローチャートに示す手順
におけるＹ方向の誤り訂正においては第８図のフローチ
ャートに示す訂正処理手順における「全てのエラーフラ
グ・セット・リセットなし」の処理を「訂正前のエラー
フラグの値保持」の処理に変更して得られる如き手順に
従って訂正処理を行なう必要がある。こうすることによ
り、Ｙ方向の誤り訂正が終了した時点でエラーフラグの
値が全て決定される。また、第１０図（Ｂ）のフローチ
ャートに示す手順におけるＺ方向の誤り訂正においても
同様に第８図のフローチャートに示す手順におけるエラ
ーフラグの処理を変更して得られる如き手順に従って訂
正処理を行なう必要がある。尚、Ｘ方向の誤り検出が省
略された場合は、誤りが存在しないにもかかわらずエラ
ーフラグが“１”のワードが増えるので、その直後の誤
り訂正の効果が小となるが、訂正を繰返す回数が多けれ
ば実用上問題にならない。
尚、上記実施例においては最初のＸ方向の誤り検出の
後、直ちに最初の誤り訂正が行なわれているが、最初に
誤り検出を２方向で行なってから最初の誤り訂正を行な
うようにしてもよい。例えば、Ｘ方向の誤り検出の次に
Ｚ方向の誤り検出を行なってＹ方向の誤り訂正を開始し
てもよい。このとき、Ｚ方向の誤り検出後にエラーフラ
グの値が決定されるが、エラーフラグの処理は例えば第
８図のフローチャートにおけるシンドロームＳＰＹ，Ｓ
ＱＹをそれぞれＳＰＺ，ＳＱＺに変更しかつシンドロー
ムによる訂正処理ステップを除去しかつ「全てのエラー
フラグ・セット・リセットなし」の処理を「Ｘ方向の誤
り検出のエラーフラグの値保持」に変更し、更に“１”
のエラーフラグの個数が１以下の場合におけるシンドロ
ームによる１ワード訂正の処理ステップに移行していた
ときのエラーフラグ処理を「ＳＰＺ，ＳＱＺにより求め
られた誤り位置のエラーフラグのみセット、他はリセッ
ト」に変更して得られる如きフローチャートに従った手
順によって行なえばよい。また、上記実施例においては
誤り訂正は全てＹ方向から開始されているが、誤り訂正
をＺ方向から開始してもよい。
後、直ちに最初の誤り訂正が行なわれているが、最初に
誤り検出を２方向で行なってから最初の誤り訂正を行な
うようにしてもよい。例えば、Ｘ方向の誤り検出の次に
Ｚ方向の誤り検出を行なってＹ方向の誤り訂正を開始し
てもよい。このとき、Ｚ方向の誤り検出後にエラーフラ
グの値が決定されるが、エラーフラグの処理は例えば第
８図のフローチャートにおけるシンドロームＳＰＹ，Ｓ
ＱＹをそれぞれＳＰＺ，ＳＱＺに変更しかつシンドロー
ムによる訂正処理ステップを除去しかつ「全てのエラー
フラグ・セット・リセットなし」の処理を「Ｘ方向の誤
り検出のエラーフラグの値保持」に変更し、更に“１”
のエラーフラグの個数が１以下の場合におけるシンドロ
ームによる１ワード訂正の処理ステップに移行していた
ときのエラーフラグ処理を「ＳＰＺ，ＳＱＺにより求め
られた誤り位置のエラーフラグのみセット、他はリセッ
ト」に変更して得られる如きフローチャートに従った手
順によって行なえばよい。また、上記実施例においては
誤り訂正は全てＹ方向から開始されているが、誤り訂正
をＺ方向から開始してもよい。
また、第２図及び第１０図のフローチャートにおける訂
正終了前のＸ方向の誤り検出は誤り検出後の残留誤りを
検出するためのものであり、検出の必要がない場合或い
は検出精度が要求されない場合は省略してもよい。
正終了前のＸ方向の誤り検出は誤り検出後の残留誤りを
検出するためのものであり、検出の必要がない場合或い
は検出精度が要求されない場合は省略してもよい。
また、第８図のフローチャートに対しても種々の変形が
可能である。例えば、第８図のフローチャートでは
“１”のエラーフラグの数が１の場合に、ＳＰＹ＝Ｓ
ＱＹ＝０すなわちＳＰＹ，ＳＱＹから求めた誤りの数が
０ならば全てのエラーフラグをリセットしそれ以外では
ＳＰＹ，ＳＱＹから求めた誤りの位置がエラーフラグが
“１”のワードに対応しているときはそのワードを訂正
して全てのエラーフラグをリセットし対応していなけれ
ば訂正せずに全てのエラーフラグをセットしているが、
ＳＰＹ，ＳＱＹから求めた誤りの位置がエラーフラグが
“１”のワードに対応していないときの処理を以下に示
す（Ｉ）或いは（II）の処理に置き変えてもよい、 （Ｉ）ＳＰＹ，ＳＱＹから求めた誤りの位置がサブブロ
ック中のワードに対応していればこれを訂正し、訂正後
は全てのエラーフラグをセットする。
可能である。例えば、第８図のフローチャートでは
“１”のエラーフラグの数が１の場合に、ＳＰＹ＝Ｓ
ＱＹ＝０すなわちＳＰＹ，ＳＱＹから求めた誤りの数が
０ならば全てのエラーフラグをリセットしそれ以外では
ＳＰＹ，ＳＱＹから求めた誤りの位置がエラーフラグが
“１”のワードに対応しているときはそのワードを訂正
して全てのエラーフラグをリセットし対応していなけれ
ば訂正せずに全てのエラーフラグをセットしているが、
ＳＰＹ，ＳＱＹから求めた誤りの位置がエラーフラグが
“１”のワードに対応していないときの処理を以下に示
す（Ｉ）或いは（II）の処理に置き変えてもよい、 （Ｉ）ＳＰＹ，ＳＱＹから求めた誤りの位置がサブブロ
ック中のワードに対応していればこれを訂正し、訂正後
は全てのエラーフラグをセットする。
（II）ＳＰＹ，ＳＱＹから求めた誤りの位置がサブブロ
ック中のワードに対応していればこれを訂正し、訂正後
は全てのエラーフラグをセットもリセットもしない。
ック中のワードに対応していればこれを訂正し、訂正後
は全てのエラーフラグをセットもリセットもしない。
また、上記実施例では３回目以降でエラーフラグの処理
を変更したが、Ｙ方向の誤り訂正とＺ方向の誤り訂正と
で処理の変更を行う訂正回数が異ってもよい。例えば、
Ｙ方向の誤り訂正では３回目以降、Ｚ方向の誤り訂正で
は２回目以降でエラーフラグの処理を変更する。エラー
フラグの処理は次の誤り訂正のために行うものであるか
ら、このようにＺ方向から１回早くエラーフラグの処理
を変更すれば次のＹ方向の誤り訂正から変更後の処理が
行われたエラーフラグが利用されることとなる。
を変更したが、Ｙ方向の誤り訂正とＺ方向の誤り訂正と
で処理の変更を行う訂正回数が異ってもよい。例えば、
Ｙ方向の誤り訂正では３回目以降、Ｚ方向の誤り訂正で
は２回目以降でエラーフラグの処理を変更する。エラー
フラグの処理は次の誤り訂正のために行うものであるか
ら、このようにＺ方向から１回早くエラーフラグの処理
を変更すれば次のＹ方向の誤り訂正から変更後の処理が
行われたエラーフラグが利用されることとなる。
また、上記実施例においてはエラーフラグの処理を訂正
回数に応じて変更するとしたが、訂正処理を訂正回数に
応じて変更することにより同様の効果を得ることも可能
である。また、エラーフラグ及び訂正処理の双方とも訂
正回数に応じて変更するようにしてもよい。
回数に応じて変更するとしたが、訂正処理を訂正回数に
応じて変更することにより同様の効果を得ることも可能
である。また、エラーフラグ及び訂正処理の双方とも訂
正回数に応じて変更するようにしてもよい。
また、上記実施例においては、誤り検出符号及び誤り訂
正符号として検査ワード数が２のリード・ソロモン符号
が用いられているが、これに限らず他のいかなる誤り検
出符号及び誤り訂正符号に対しても本発明の適用が可能
である。
正符号として検査ワード数が２のリード・ソロモン符号
が用いられているが、これに限らず他のいかなる誤り検
出符号及び誤り訂正符号に対しても本発明の適用が可能
である。
以上、第１図に示す如き直方体状の符号ブロックにおけ
るデータワードの符号誤りの訂正について説明したが、
誤り検出符号と２つの誤り訂正符号とにより符号化され
て形成されているのであればいかなる符号ブロックにお
けるデータワードの符号誤り訂正にも本発明を適用する
ことができる。例えば、第１１図に示す如く符号の交錯
した無限長（現実には有限であるが）の符号ブロック、
或いはこの第１１図に示す如き符号ブロックから有限の
長さの符号ブロックを抜き出して両端を互いに接続して
符号を巡回させた形の第１２図に示す如き符号ブロック
に対しても本発明が適用できることは明らかである。
るデータワードの符号誤りの訂正について説明したが、
誤り検出符号と２つの誤り訂正符号とにより符号化され
て形成されているのであればいかなる符号ブロックにお
けるデータワードの符号誤り訂正にも本発明を適用する
ことができる。例えば、第１１図に示す如く符号の交錯
した無限長（現実には有限であるが）の符号ブロック、
或いはこの第１１図に示す如き符号ブロックから有限の
長さの符号ブロックを抜き出して両端を互いに接続して
符号を巡回させた形の第１２図に示す如き符号ブロック
に対しても本発明が適用できることは明らかである。
尚、第１１図に示す如き符号ブロックは第１３図に示す
如き符号化回路によって得られる。第１３図において、
Ｚ方向に伸長するサブブロックを形成するａ個のデータ
ワードがＺ方向誤り訂正符号器３０に供給される。Ｚ方
向誤り訂正符号器３０は、供給されたａ個のデータワー
ドをそのまま出力すると同時にＺ方向の誤り訂正符号の
検査ワードを生成して出力するように構成されている。
このＺ方向誤り訂正符号器３０より出力されたａ個のデ
ータワード及びＺ方向の検査ワードはそれぞれ互いに遅
延時間の異なる遅延回路Ｄ11〜Ｄ１ａ，Ｄ１（ａ＋１）
〜Ｄ１ｂを経ることによってＹ方向に伸長するサブブロ
ックを形成してＹ方向誤り訂正符号器３１に供給され
る。Ｙ方向誤り訂正符号器３１は、遅延回路Ｄ11〜Ｄ１
ｂの出力をそのまま出力すると同時にＹ方向の誤り訂正
符号の検査ワードを生成して出力するように構成されて
いる。このＹ方向誤り訂正符号器３１の出力は、互いに
遅延時間の異なる遅延回路Ｄ21〜Ｄ２ａ，Ｄ２（ａ
＋１）〜Ｄ２ｂ，Ｄ２（ｂ＋１）〜Ｄ２ｃを経ることに
よってＸ方向に伸長するサブブロックを形成してＸ方向
誤り検出符号器３２に供給される。Ｘ方向誤り検出符号
器３２は、遅延回路Ｄ21〜Ｄ２ｃの出力をそのまま出力
すると同時にＸ方向誤り検出符号の検査ワードを生成し
て出力するように構成されている。このＸ方向誤り検出
符号器３２の出力によって第１１図の如き符号ブロック
が形成される。
如き符号化回路によって得られる。第１３図において、
Ｚ方向に伸長するサブブロックを形成するａ個のデータ
ワードがＺ方向誤り訂正符号器３０に供給される。Ｚ方
向誤り訂正符号器３０は、供給されたａ個のデータワー
ドをそのまま出力すると同時にＺ方向の誤り訂正符号の
検査ワードを生成して出力するように構成されている。
このＺ方向誤り訂正符号器３０より出力されたａ個のデ
ータワード及びＺ方向の検査ワードはそれぞれ互いに遅
延時間の異なる遅延回路Ｄ11〜Ｄ１ａ，Ｄ１（ａ＋１）
〜Ｄ１ｂを経ることによってＹ方向に伸長するサブブロ
ックを形成してＹ方向誤り訂正符号器３１に供給され
る。Ｙ方向誤り訂正符号器３１は、遅延回路Ｄ11〜Ｄ１
ｂの出力をそのまま出力すると同時にＹ方向の誤り訂正
符号の検査ワードを生成して出力するように構成されて
いる。このＹ方向誤り訂正符号器３１の出力は、互いに
遅延時間の異なる遅延回路Ｄ21〜Ｄ２ａ，Ｄ２（ａ
＋１）〜Ｄ２ｂ，Ｄ２（ｂ＋１）〜Ｄ２ｃを経ることに
よってＸ方向に伸長するサブブロックを形成してＸ方向
誤り検出符号器３２に供給される。Ｘ方向誤り検出符号
器３２は、遅延回路Ｄ21〜Ｄ２ｃの出力をそのまま出力
すると同時にＸ方向誤り検出符号の検査ワードを生成し
て出力するように構成されている。このＸ方向誤り検出
符号器３２の出力によって第１１図の如き符号ブロック
が形成される。
効果 以上詳述した如く本発明による符号誤り訂正方法におい
ては、訂正の回数に応じてエラーフラグ処理及び訂正処
理のうちの少なくとも一方の処理方法を変更するように
したので、先願発明方式の如く処理方法を変更しない方
式で訂正可能な誤りパターンを訂正不能とすることなく
当該方式では訂正不能な誤りパターンを訂正可能とする
ことができ、訂正能力を改善することができるのであ
る。
ては、訂正の回数に応じてエラーフラグ処理及び訂正処
理のうちの少なくとも一方の処理方法を変更するように
したので、先願発明方式の如く処理方法を変更しない方
式で訂正可能な誤りパターンを訂正不能とすることなく
当該方式では訂正不能な誤りパターンを訂正可能とする
ことができ、訂正能力を改善することができるのであ
る。
従って、本発明による符号誤り訂正方法は、誤り検出符
号と２つの誤り訂正符号とで符号化して得られる符号ブ
ロックの符号誤り訂正を行なう際に好適な方法である。
号と２つの誤り訂正符号とで符号化して得られる符号ブ
ロックの符号誤り訂正を行なう際に好適な方法である。
第１図は、複数のデータワードを誤り検出及び誤り訂正
符号によって符号化して得られる符号ブロックを示す
図、第２図は、先願発明方式における誤り訂正処理手順
の概略を示すフローチャート、第３図は、先願発明方式
における誤り訂正処理手順の一部を詳細に示すフローチ
ャート、第４図は、先願発明方式では訂正できない誤り
パターンを示す図、第５図は、先願発明方式による第４
図の誤りパターンの訂正過程を示す図、第６図は、先願
発明方式の一部を変更した方式による第４図の誤りパタ
ーンの訂正過程を示す図、第７図は、先願発明方式の一
部を変更した方式では訂正できない誤りパターンの当該
方式による訂正過程を示す図、第８図は、本発明の一実
施例を示す図、第９図は、本発明による先願発明方式の
一部を変更した方式では訂正できない誤りパターンの訂
正過程を示す図、第１０図は、本発明の他の実施例にお
ける誤り訂正処理手順の概略を示すフローチャート、第
１１図及び第１２図は、本発明の適用が可能な符号ブロ
ックの一例を示す図、第１３図は、第１１図に示す符号
ブロックを形成するための符号化回路を示すブロック図
である。
符号によって符号化して得られる符号ブロックを示す
図、第２図は、先願発明方式における誤り訂正処理手順
の概略を示すフローチャート、第３図は、先願発明方式
における誤り訂正処理手順の一部を詳細に示すフローチ
ャート、第４図は、先願発明方式では訂正できない誤り
パターンを示す図、第５図は、先願発明方式による第４
図の誤りパターンの訂正過程を示す図、第６図は、先願
発明方式の一部を変更した方式による第４図の誤りパタ
ーンの訂正過程を示す図、第７図は、先願発明方式の一
部を変更した方式では訂正できない誤りパターンの当該
方式による訂正過程を示す図、第８図は、本発明の一実
施例を示す図、第９図は、本発明による先願発明方式の
一部を変更した方式では訂正できない誤りパターンの訂
正過程を示す図、第１０図は、本発明の他の実施例にお
ける誤り訂正処理手順の概略を示すフローチャート、第
１１図及び第１２図は、本発明の適用が可能な符号ブロ
ックの一例を示す図、第１３図は、第１１図に示す符号
ブロックを形成するための符号化回路を示すブロック図
である。
Claims (1)
- 【請求項１】サブブロック毎に誤り検出符号及び少なく
とも１の誤り訂正符号により多重符号化された符号デー
タから誤りワードの有無に対応したエラーフラグを生成
する行程と、前記エラーフラグを参照して前記訂正符号
による誤り訂正を行う訂正処理行程と、前記エラーフラ
グの内容を変更するエラーフラグ変更処理行程と、前記
エラーフラグ変更処理行程にて得られたエラーフラグを
前記訂正処理行程に帰還して前記訂正処理行程及び前記
エラーフラグ変更処理行程を複数回繰り返して実行する
帰還行程とを有し、 前記エラーフラグ変更処理行程は、前記訂正処理行程に
おける訂正処理結果が前記サブブロック中の全ての誤り
が訂正されていることを示す第１の状態である場合は、
前記エラーフラグの内容を誤り無しを示す内容に変更す
る第１のエラーフラグ変更行程と、 前記訂正処理結果が訂正不能を示す第２の状態である場
合は、前記エラーフラグの内容を前記サブブロック中の
全てが誤りであることを示す内容に変更する第２のエラ
ーフラグ変更行程と、 前記訂正処理結果が前記第１の状態及び前記第２の状態
以外でありかつ前記帰還行程による繰り返し実行回数が
所定数以下の時においては前記エラーフラグの内容を前
記サブブロック中の全てが誤りであることを示す内容に
変更し、前記訂正処理結果が前記第１の状態及び前記第
２の状態以外でありかつ前記実行回数が所定数以上の時
においては前記エラーフラグの内容変更を実行しない第
３のエラーフラグ変更行程とからなることを特徴とする
符号誤り訂正方法。
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 JPS6129945A (ja) | 1986-02-12 |
| JPH0619721B2 true 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) |
Families Citing this family (11)
| 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 | ボタン電話装置のデ−タ伝送方式 |
| JPS6387826A (ja) * | 1986-10-01 | 1988-04-19 | Victor Co Of Japan Ltd | 符号エラ−訂正装置 |
| US4958350A (en) * | 1988-03-02 | 1990-09-18 | Stardent Computer, Inc. | Error detecting/correction code and apparatus |
| JP2863168B2 (ja) * | 1988-03-25 | 1999-03-03 | ソニー株式会社 | 誤り検出方法 |
| 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 |
Family Cites Families (9)
| 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 |
| JPH0512738A (ja) * | 1991-07-08 | 1993-01-22 | Mitsui Petrochem Ind Ltd | 光磁気記録媒体から情報を検出する方法 |
-
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
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6129945A (ja) | 1986-02-12 |
| US4696007A (en) | 1987-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6581178B1 (en) | Error correction coding/decoding method and apparatus | |
| KR100906474B1 (ko) | 저밀도 부가정보 발생용 매트릭스를 이용한 에러 정정방법 및그 장치 | |
| EP0233075B1 (en) | Method and apparatus for generating error detection check bytes for a data record | |
| US20050188292A1 (en) | Method and apparatus for encoding special uncorrectable errors in an error correction code | |
| US20030023930A1 (en) | Burst error pattern generation method, and burst and byte error detection and correction apparatus | |
| US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| JPH0619721B2 (ja) | 符号誤り訂正方法 | |
| EP1401107A1 (en) | Method for improving the performance of 3-dimensional concatenated product codes | |
| JP3248098B2 (ja) | シンドローム計算装置 | |
| US7225386B2 (en) | High-efficiency error detection and/or correction code | |
| CN1655461B (zh) | 消除fec解码器和方法 | |
| US6728052B2 (en) | Recording/reproducing apparatus, error correcting coding method and information recording method | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JPH0512737B2 (ja) | ||
| JP2691973B2 (ja) | 単一誤り訂正および多重誤り検出ｂｃｈ符号の復号装置 | |
| JPH0512738B2 (ja) | ||
| JPS6129947A (ja) | 符号誤り訂正方式 | |
| JP2578740B2 (ja) | 誤り訂正方法 | |
| JPS6129946A (ja) | 符号誤り訂正方式 | |
| JPS6129944A (ja) | 符号誤り訂正方式 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| RU2210805C2 (ru) | Самокорректирующееся устройство | |
| JPS636885B2 (ja) | ||
| JP2500141B2 (ja) | 誤り訂正方法及び装置 | |
| JPH0897730A (ja) | 誤り訂正装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |