JPH0512737B2 - - Google Patents
Info
- Publication number
- JPH0512737B2 JPH0512737B2 JP59014039A JP1403984A JPH0512737B2 JP H0512737 B2 JPH0512737 B2 JP H0512737B2 JP 59014039 A JP59014039 A JP 59014039A JP 1403984 A JP1403984 A JP 1403984A JP H0512737 B2 JPH0512737 B2 JP H0512737B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- correction
- code
- word
- words
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
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)
Description
【発明の詳細な説明】
技術分野
本発明は、複数のデータワードを誤り検出符号
と２つの誤り訂正符号とにより符号化して得られ
る符号ブロツクにおける符号誤りを訂正する方法
に関する。
と２つの誤り訂正符号とにより符号化して得られ
る符号ブロツクにおける符号誤りを訂正する方法
に関する。
背景技術
１つの誤り検出符号と２つの誤り訂正符号とが
付加されて第１図に示す如き符号ブロツクを形成
する複数のデータワードの符号誤りを従来の符号
誤り訂正方法によつて訂正する場合について説明
する。第１図において、440ワードからなる１ブ
ロツクのデータワードW0〜W439がＸ方向に10ワ
ード、Ｙ方向に４ワード、Ｚ方向に11ワードの直
方体状に配列されている。Ｘ，Ｙ，Ｚの各方向で
各データワード列がサブブロツクとして符号化さ
れ、リードソロモン符号によつて形成された検査
ワードＰ及びＱの２ワードが付加されている。Ｐ
及びＱの添字Ｘ，Ｙ，Ｚはその検査ワードを含む
サブブロツクの伸長方向を示しており、数字の添
字はその伸長方向におけるサブブロツクの先頭ワ
ードの番号に対応している。PXPYOと表現されて
いるワードは、Ｘ方向の検査ワードPXであると
同時にＹ方向の検査ワードPYでもありかつ各方
向の先頭のPX，PYの番号が０であることを示し
ている。また、QXQYQZと表現されているワード
はＸ方向の検査ワードQXであると同時にＹ方向
の検査ワードQYでもありかつＺ方向の検査ワー
ドQZでもあることを示している。Ｐ或いはＱの
組み合わせと添字で表現された他のワードについ
ても同様である。このように１つのワードが同時
に複数の方向の検査ワードとなり得るのは、リー
ドソロモン符号が線形符号であるためである。
付加されて第１図に示す如き符号ブロツクを形成
する複数のデータワードの符号誤りを従来の符号
誤り訂正方法によつて訂正する場合について説明
する。第１図において、440ワードからなる１ブ
ロツクのデータワードW0〜W439がＸ方向に10ワ
ード、Ｙ方向に４ワード、Ｚ方向に11ワードの直
方体状に配列されている。Ｘ，Ｙ，Ｚの各方向で
各データワード列がサブブロツクとして符号化さ
れ、リードソロモン符号によつて形成された検査
ワードＰ及びＱの２ワードが付加されている。Ｐ
及びＱの添字Ｘ，Ｙ，Ｚはその検査ワードを含む
サブブロツクの伸長方向を示しており、数字の添
字はその伸長方向におけるサブブロツクの先頭ワ
ードの番号に対応している。PXPYOと表現されて
いるワードは、Ｘ方向の検査ワードPXであると
同時にＹ方向の検査ワードPYでもありかつ各方
向の先頭のPX，PYの番号が０であることを示し
ている。また、QXQYQZと表現されているワード
はＸ方向の検査ワードQXであると同時にＹ方向
の検査ワードQYでもありかつＺ方向の検査ワー
ドQZでもあることを示している。Ｐ或いはＱの
組み合わせと添字で表現された他のワードについ
ても同様である。このように１つのワードが同時
に複数の方向の検査ワードとなり得るのは、リー
ドソロモン符号が線形符号であるためである。
ここで、データ及び検査の各ワードは８ビツト
からなりかつリードソロモン符号はガロア体GF
（28）上の符号であるとする。また、データワー
ドW0〜W439の添字は３次元配列する前の順序を
表わしており、これらW0〜W439を第１図に示す
如く配列して検査ワードを付加したのち、Ｘ，
Ｙ，Ｚの順序で１ワードずつ取り出して記録或い
は伝送する。すなわち、このときのワードの並び
は、W0，W11，…W99，PX0，QX0，W110，…
W220，…W330，…W429，PX330，QX330，…PY0，
…PY99，PXPY0，QXPY0，QY0，…QY99，QXQY0，
QXQY0，W1，W2，…W3，…W4，…W5，…W6，
…W7，，…W8，…W9，…W10，…W109，PX10，
QX10，…QX340，…QXPZ330，…QXQY10，PZ0，…
PZ99，PXPZ0，QXPZ0，…QXPZ330，…QXPYPZ，…
QXQYPZ，…QZ0，…QZ99，PZQZ0，QXQZ0，…QX
QZ330，…QXPYQZ，…QXQYQZとなる。
からなりかつリードソロモン符号はガロア体GF
（28）上の符号であるとする。また、データワー
ドW0〜W439の添字は３次元配列する前の順序を
表わしており、これらW0〜W439を第１図に示す
如く配列して検査ワードを付加したのち、Ｘ，
Ｙ，Ｚの順序で１ワードずつ取り出して記録或い
は伝送する。すなわち、このときのワードの並び
は、W0，W11，…W99，PX0，QX0，W110，…
W220，…W330，…W429，PX330，QX330，…PY0，
…PY99，PXPY0，QXPY0，QY0，…QY99，QXQY0，
QXQY0，W1，W2，…W3，…W4，…W5，…W6，
…W7，，…W8，…W9，…W10，…W109，PX10，
QX10，…QX340，…QXPZ330，…QXQY10，PZ0，…
PZ99，PXPZ0，QXPZ0，…QXPZ330，…QXPYPZ，…
QXQYPZ，…QZ0，…QZ99，PZQZ0，QXQZ0，…QX
QZ330，…QXPYQZ，…QXQYQZとなる。
再生或いは受信側ではワード系列を再び第１図
に示す如く配列し、記録或いは伝送時に発生した
誤りの訂正処理を行なつた後、データワードのみ
をＺ，Ｘ，Ｙの順に取り出し、元のW0，W1…
W439のデータワード系列を得る。
に示す如く配列し、記録或いは伝送時に発生した
誤りの訂正処理を行なつた後、データワードのみ
をＺ，Ｘ，Ｙの順に取り出し、元のW0，W1…
W439のデータワード系列を得る。
以上の如く記録或いは伝送時にワードの並びの
順序を変えるのは再生或いは受信されたデータに
訂正不能なバースト誤りが発生した場合に元のデ
ータワード系列上で誤つたワードを分散させるた
めである。
順序を変えるのは再生或いは受信されたデータに
訂正不能なバースト誤りが発生した場合に元のデ
ータワード系列上で誤つたワードを分散させるた
めである。
第１図の符号ブロツクにおけるリードソロモン
符号からなる検査ワードPU，QU（Ｕ＝Ｘ，Ｙ又は
Ｚ）は次式を満たすように生成される。
符号からなる検査ワードPU，QU（Ｕ＝Ｘ，Ｙ又は
Ｚ）は次式を満たすように生成される。
V
〓k=1
Wk＋PU＋QU＝０ ……(1)
V
〓k=1
αV+2-kWk＋αPU＋QU＝０ ……(2)
但し加算は２を法とするものとし、αはGF
（28）上の原始元とする。また、ＶはＵ＝Ｘ，Ｙ，
Ｚのそれぞれに対して10，４，11の値をとるもの
とし、Ｗの添字ｋはそのデータワードのサブブロ
ツク中の位置を示し、先頭を１とする。
（28）上の原始元とする。また、ＶはＵ＝Ｘ，Ｙ，
Ｚのそれぞれに対して10，４，11の値をとるもの
とし、Ｗの添字ｋはそのデータワードのサブブロ
ツク中の位置を示し、先頭を１とする。
(1)，(2)式より次式が得られる。
再生或いは受信側では、第１図の符号ブロツク
における各方向のサブブロツクについて誤り位置
が既知であれば２ワード以内のデータ及び検査ワ
ードの誤りが訂正可能であり、誤り位置が既知で
なければ１ワードのデータ及び検査ワードの誤り
が訂正可能である。これらの訂正は以下の様にし
て行なわれる。すなわち、先づ誤りを含んだデー
タ及び検査ワードに対して次式によつて定義され
るシンドロームSPU，SQUを計算する。
における各方向のサブブロツクについて誤り位置
が既知であれば２ワード以内のデータ及び検査ワ
ードの誤りが訂正可能であり、誤り位置が既知で
なければ１ワードのデータ及び検査ワードの誤り
が訂正可能である。これらの訂正は以下の様にし
て行なわれる。すなわち、先づ誤りを含んだデー
タ及び検査ワードに対して次式によつて定義され
るシンドロームSPU，SQUを計算する。
SPU＝V
〓k=1
Wk＋PU＋QU ……(5)
SQU＝V
〓k=1
αV+2-kWk＋αPU＋QU ……(6)
但し、Ｕ，Ｖ，ｋの各添字はPU，QUの式の添
字と同一である。
字と同一である。
今、２ワードの誤りがｋ＝ｉ，ｊの各位置に発
生しかつ誤りパターンをそれぞれei，ejとする
と、シンドロームSPU，SQUはそれぞれ次式に示す
如くなる。
生しかつ誤りパターンをそれぞれei，ejとする
と、シンドロームSPU，SQUはそれぞれ次式に示す
如くなる。
SPU＝ei＋ej ……(7)
SQU＝αV+2-iei＋αV+2-jej ……(8)
(7)，(8)式よりei，ejは次式の如くなる。
ej＝αV+2-jSPU＋SQU／αV+2-i＋αV+2-j ……(9)
ej＝αV+2-iSPU＋SQU／αV+2-i＋αV+2-j ……(10)
(9)，(10)式より位置し、ｊが既知であれば上式よ
りei，ejが求まり誤り訂正が可能となることが判
る。
りei，ejが求まり誤り訂正が可能となることが判
る。
次に、１ワードの誤りがｋ＝ｉの位置に発生し
かつ誤りパターンをeiとすると、シンドローム
SPU，SQUはそれぞれ次式に示す如くなる。
かつ誤りパターンをeiとすると、シンドローム
SPU，SQUはそれぞれ次式に示す如くなる。
SPU＝ei ……(11)
SQU＝αV+2-iei ……(12)
(11)，(12)式より次式が得られる。
αi＝αV+2SPU／SQU ……(13)
(13)式より位置ｉが既知でなくてもSPU，SQUより
αiを求めることによりｉが求められかつeiはSPU
そのものとなるので誤り訂正が可能となることが
判る。
αiを求めることによりｉが求められかつeiはSPU
そのものとなるので誤り訂正が可能となることが
判る。
第１図の符号ブロツクにおいてＸ方向の各ワー
ドが記録或いは伝送系上で連続しているため、Ｘ
方向では３ワード以上の誤りが連続することが多
く、Ｙ，Ｚの方向よりも訂正不能となる確率が高
い。従つて、Ｘ方向ではリード・ソロモン符号を
誤り検出符号として用いざるを得ず、SPX＝SQX＝
０であれば誤りなし、それ以外の場合は誤りあり
と判断して各リードに付加されたエラーの有無を
示すエラーフラグの値の決定のみが行なえる。
ドが記録或いは伝送系上で連続しているため、Ｘ
方向では３ワード以上の誤りが連続することが多
く、Ｙ，Ｚの方向よりも訂正不能となる確率が高
い。従つて、Ｘ方向ではリード・ソロモン符号を
誤り検出符号として用いざるを得ず、SPX＝SQX＝
０であれば誤りなし、それ以外の場合は誤りあり
と判断して各リードに付加されたエラーの有無を
示すエラーフラグの値の決定のみが行なえる。
以上の如き符号ブロツクにおける符号誤りの訂
正を従来の方法によつて行なう場合には第２図の
フローチヤートによつて示される手順に従つて次
の如き処理がなされていた。すなわち、先づＸ方
向のサブブロツク毎に誤り検出を行ない、誤りの
有無に対応して“１”又は“０”のいずれかとな
るエラーフラグをサブブロツク中の全ワードに付
加する。次いで、エラーフラグを参照してＹ方向
のサブブロツク毎に誤り訂正を行なつたのちＺ方
向で同様に誤り訂正を行なう。これらの訂正をＪ
回繰り返して訂正終了とする。尚、Ｊの値は通常
１であることが多いが、ここでは特に限定せず例
えば３としてもよい。また、Ｙ方向の訂正におい
てサブブロツク中のワードのエラーフラグが３個
以上“１”のときは、Ｙ方向のシンドロームSPY，
SQYにより誤り位置を求め、その位置のエラーフ
ラグが“１”であればその１ワードのみを訂正し
たのち訂正を行なつた１ワードを含むサブブロツ
ク中のエラーフラグを全て“０”にリセツトす
る。尚、サブブロツク中のワードのエラーフラグ
が３個以上“１”のときにＹ方向のシンドローム
SPY，SQYにより求めた誤り位置のエラーフラグが
“０”の場合は例えば訂正を行なわずかつその１
ワードを含むサブブロツク中のエラーフラグを全
て“１”にセツトする。また、このように１ワー
ド訂正を行なつた場合に限らずSPY，SQYが共に
“０”で訂正を行なわなかつた場合及び２つ又は
１つのエラーフラグが“１”のときSPY，SQYによ
る訂正を行なつた場合にもエラーフラグを全て
“０”にリセツトする。Ｚ方向についても同様の
訂正をなす。
正を従来の方法によつて行なう場合には第２図の
フローチヤートによつて示される手順に従つて次
の如き処理がなされていた。すなわち、先づＸ方
向のサブブロツク毎に誤り検出を行ない、誤りの
有無に対応して“１”又は“０”のいずれかとな
るエラーフラグをサブブロツク中の全ワードに付
加する。次いで、エラーフラグを参照してＹ方向
のサブブロツク毎に誤り訂正を行なつたのちＺ方
向で同様に誤り訂正を行なう。これらの訂正をＪ
回繰り返して訂正終了とする。尚、Ｊの値は通常
１であることが多いが、ここでは特に限定せず例
えば３としてもよい。また、Ｙ方向の訂正におい
てサブブロツク中のワードのエラーフラグが３個
以上“１”のときは、Ｙ方向のシンドロームSPY，
SQYにより誤り位置を求め、その位置のエラーフ
ラグが“１”であればその１ワードのみを訂正し
たのち訂正を行なつた１ワードを含むサブブロツ
ク中のエラーフラグを全て“０”にリセツトす
る。尚、サブブロツク中のワードのエラーフラグ
が３個以上“１”のときにＹ方向のシンドローム
SPY，SQYにより求めた誤り位置のエラーフラグが
“０”の場合は例えば訂正を行なわずかつその１
ワードを含むサブブロツク中のエラーフラグを全
て“１”にセツトする。また、このように１ワー
ド訂正を行なつた場合に限らずSPY，SQYが共に
“０”で訂正を行なわなかつた場合及び２つ又は
１つのエラーフラグが“１”のときSPY，SQYによ
る訂正を行なつた場合にもエラーフラグを全て
“０”にリセツトする。Ｚ方向についても同様の
訂正をなす。
以上の如き従来の符号誤り訂正方法によれば第
３図Ａに示す如き誤りパターンが訂正可能となる
が、同図Ｂに示す如き誤りパターンは訂正不能と
なる。同図Ａ及び同図Ｂにおいて、第１図の符号
ブロツクの１つのＹ−Ｚ面が示されており、“・”
は、誤つているワードを示し、“Ｘ”は、そのワ
ードを含むＸ方向のサブブロツク中の他のワード
が誤つているためにそれ自身は正しいにもかかわ
らずエラーフラグが“１”となつているワードを
示している。従来の訂正方式によれば第３図Ａに
おけるＹ方向のサブブロツクB1，B2における誤
りが訂正されなくてもサブブロツクB3における
１ワード誤りが訂正されると同時にエラーフラグ
が“０”にリセツトされるのでサブブロツクB3
において“Ｘ”で示される２ワードが共に正常な
ワードなる。そうすると、次にＺ方向で各サブブ
ロツクにおける誤りが２ワード以下となり、他の
４ワードの誤りも訂正される。
３図Ａに示す如き誤りパターンが訂正可能となる
が、同図Ｂに示す如き誤りパターンは訂正不能と
なる。同図Ａ及び同図Ｂにおいて、第１図の符号
ブロツクの１つのＹ−Ｚ面が示されており、“・”
は、誤つているワードを示し、“Ｘ”は、そのワ
ードを含むＸ方向のサブブロツク中の他のワード
が誤つているためにそれ自身は正しいにもかかわ
らずエラーフラグが“１”となつているワードを
示している。従来の訂正方式によれば第３図Ａに
おけるＹ方向のサブブロツクB1，B2における誤
りが訂正されなくてもサブブロツクB3における
１ワード誤りが訂正されると同時にエラーフラグ
が“０”にリセツトされるのでサブブロツクB3
において“Ｘ”で示される２ワードが共に正常な
ワードなる。そうすると、次にＺ方向で各サブブ
ロツクにおける誤りが２ワード以下となり、他の
４ワードの誤りも訂正される。
ところが、サブブロツクB1，B2の如くエラー
フラグが３以上“１”となつておりかつ２ワード
が誤つている場合にシンドロームSPY，SQYにより
１ワード訂正を行なうと偽の訂正がなされること
がある。第３図ＢにおけるサブブロツクB4では
エラーフラグが誤つて“１”になつているワード
に対して偽の訂正が行なわれており、結果として
“……Ｘ”の３ワード全てが誤りになつている。
しかも、この３ワードのエラーフラグが“０”に
リセツトされるので、この３ワードとサブブロツ
クB5において誤つている３ワードはその後のＺ
方向の訂正でもＹ方向の訂正でも訂正されなくな
る。同図Ｂにおける誤りパターンを正しく訂正す
るためにはエラーフラグが３以上“１”となつて
いる場合に訂正処理を行なつたときはエラーフラ
グを“０”とせずに“１”のままにしておかなけ
ればならないが、そうすると同図Ａに示す誤りパ
ターンが訂正不能となる。また、偽の訂正を避け
るためにエラーフラグが３以上“１”のときは単
に訂正処理を行なわないとした場合、同図Ｂに示
す誤りパターンは訂正可能であるが同図Ａに示す
如き誤りパターンが訂正不能となる。従つて、従
来の符号誤り訂正方法によつては第３図Ａ及び同
図Ｂに示す如き誤りパターンを双方とも正しく訂
正することができない。第３図Ａ及び同図Ｂに示
すパターンにおいてＹ方向，Ｚ方向の各サブブロ
ツク中の誤りはいずれも２ワード以下である。従
つて、訂正処理を行なう前に誤り位置が正しく求
められていればすべて訂正可能である。従来の符
号誤り訂正方法においては訂正前の誤り位置の情
報はＸ方向の誤り検出のみによるエラーフラグだ
けであり、その後はＸ方向の誤り検出がなされな
いので訂正後に多少のエラーフラグの修正はでき
ても誤り位置を正確に検知することはできない。
このため、従来の符号誤り訂正方法においては符
号の有する本来の訂正能力を十分発揮させること
ができず訂正不能な誤りパターンが多いという欠
点があつた。
フラグが３以上“１”となつておりかつ２ワード
が誤つている場合にシンドロームSPY，SQYにより
１ワード訂正を行なうと偽の訂正がなされること
がある。第３図ＢにおけるサブブロツクB4では
エラーフラグが誤つて“１”になつているワード
に対して偽の訂正が行なわれており、結果として
“……Ｘ”の３ワード全てが誤りになつている。
しかも、この３ワードのエラーフラグが“０”に
リセツトされるので、この３ワードとサブブロツ
クB5において誤つている３ワードはその後のＺ
方向の訂正でもＹ方向の訂正でも訂正されなくな
る。同図Ｂにおける誤りパターンを正しく訂正す
るためにはエラーフラグが３以上“１”となつて
いる場合に訂正処理を行なつたときはエラーフラ
グを“０”とせずに“１”のままにしておかなけ
ればならないが、そうすると同図Ａに示す誤りパ
ターンが訂正不能となる。また、偽の訂正を避け
るためにエラーフラグが３以上“１”のときは単
に訂正処理を行なわないとした場合、同図Ｂに示
す誤りパターンは訂正可能であるが同図Ａに示す
如き誤りパターンが訂正不能となる。従つて、従
来の符号誤り訂正方法によつては第３図Ａ及び同
図Ｂに示す如き誤りパターンを双方とも正しく訂
正することができない。第３図Ａ及び同図Ｂに示
すパターンにおいてＹ方向，Ｚ方向の各サブブロ
ツク中の誤りはいずれも２ワード以下である。従
つて、訂正処理を行なう前に誤り位置が正しく求
められていればすべて訂正可能である。従来の符
号誤り訂正方法においては訂正前の誤り位置の情
報はＸ方向の誤り検出のみによるエラーフラグだ
けであり、その後はＸ方向の誤り検出がなされな
いので訂正後に多少のエラーフラグの修正はでき
ても誤り位置を正確に検知することはできない。
このため、従来の符号誤り訂正方法においては符
号の有する本来の訂正能力を十分発揮させること
ができず訂正不能な誤りパターンが多いという欠
点があつた。
発明の概要
そこで、本発明の目的は符号の有する本来の訂
正能力を十分発揮させて訂正不能な誤りパターン
を減少させることができる符号誤り訂正方法を提
供することである。
正能力を十分発揮させて訂正不能な誤りパターン
を減少させることができる符号誤り訂正方法を提
供することである。
本発明による符号誤り訂正方法は、第１及び第
２誤り訂正符号及び誤り検出符号により多重符号
化された符号データの誤り訂正を行なう符号誤り
訂正方法であつて、前記誤り検出符号により前記
符号データに対して誤り検出を行なつて誤りの有
無に対応した誤り情報を生成し前記誤り情報をエ
ラーフラグとする第１行程と、前記エラーフラグ
を参照して前記第１誤り訂正符号により前記符号
データに対して誤り訂正を行なつて第１訂正デー
タを生成する第２行程と、前記第１訂正データに
対して前記誤り検出符号による誤り検出を行なつ
て誤りの有無に対応した誤り情報を検出する第３
行程と、前記第１訂正データの訂正状況及び前記
誤り情報に応じて前記初期エラーフラグの内容を
変更して出力する第４行程と、前記第４行程によ
り出力されたエラーフラグを参照して前記第２誤
り訂正符号により前記第１訂正データに対して誤
り訂正を行なつて第２訂正データを生成する第５
行程とを有することを特徴としている。
２誤り訂正符号及び誤り検出符号により多重符号
化された符号データの誤り訂正を行なう符号誤り
訂正方法であつて、前記誤り検出符号により前記
符号データに対して誤り検出を行なつて誤りの有
無に対応した誤り情報を生成し前記誤り情報をエ
ラーフラグとする第１行程と、前記エラーフラグ
を参照して前記第１誤り訂正符号により前記符号
データに対して誤り訂正を行なつて第１訂正デー
タを生成する第２行程と、前記第１訂正データに
対して前記誤り検出符号による誤り検出を行なつ
て誤りの有無に対応した誤り情報を検出する第３
行程と、前記第１訂正データの訂正状況及び前記
誤り情報に応じて前記初期エラーフラグの内容を
変更して出力する第４行程と、前記第４行程によ
り出力されたエラーフラグを参照して前記第２誤
り訂正符号により前記第１訂正データに対して誤
り訂正を行なつて第２訂正データを生成する第５
行程とを有することを特徴としている。
実施例
以下、本発明の実施例につき第４図乃至第９図
を参照して詳細に説明する。
を参照して詳細に説明する。
本発明による符号誤り訂正方法によつて第１図
に示す如き符号ブロツクにおける誤りを訂正する
場合には第４図のフローチヤートに示す手順に従
つて次の如き処理を行なう。すなわち、先づＸ方
向の誤り検出を符号ブロツク全体に亘つて行な
う。次いで、Ｙ方向の誤り訂正を符号ブロツク全
体に亘つて行なう。次いで、再びＸ方向の誤り検
出を行なつたのちＺ方向の誤り訂正を符号ブロツ
ク全体に亘つて行なう。以上の訂正処理をＪ回行
なつたのち再びＸ方向の誤り検出を行なつて訂正
終了とする。
に示す如き符号ブロツクにおける誤りを訂正する
場合には第４図のフローチヤートに示す手順に従
つて次の如き処理を行なう。すなわち、先づＸ方
向の誤り検出を符号ブロツク全体に亘つて行な
う。次いで、Ｙ方向の誤り訂正を符号ブロツク全
体に亘つて行なう。次いで、再びＸ方向の誤り検
出を行なつたのちＺ方向の誤り訂正を符号ブロツ
ク全体に亘つて行なう。以上の訂正処理をＪ回行
なつたのち再びＸ方向の誤り検出を行なつて訂正
終了とする。
第４図のフローチヤートにおける最初のＸ方向
の誤り検出は従来の誤り訂正方法におけるＸ方向
の誤り検出と同様に行なうこととし、各ワードに
対して検出結果に応じたエラーフラグの付加を行
なう。また、Ｙ方向の誤り訂正は第５図のフロー
チヤートに示す手順に従つて次の如き処理を行な
う。すなわち、先づＹ方向に伸長するサブブロツ
クのうちエラーフラグが全て“０”のサブブロツ
クに対してはシンドロームSPY，SQYが共に０であ
れば誤りが存在しないものとしてエラーフラグを
全てリセツトする。リセツトされたエラーフラグ
は、次のＸ方向の誤り検出で誤りが検出された場
合でも“０”とする。また、このときSPY，SQYが
共に“０”の場合以外はエラーフラグが“０”で
ありながら誤つたワードすなわち検出されなかつ
た誤りが存在する。そこで、SPY，SQYにより求め
た誤り位置がサブブロツク中のいずれかのワード
に対応したときそのワードが検出されなかつた誤
りワードであると判断して訂正する。この訂正後
は誤りが存在しないものとしてエラーフラグを全
て“０”にリセツトする。SPY，SQYによつて求め
た誤り位置がサブブロツク中のワードにも対応し
ないときは２ワード以上の検出もれの誤りが存在
するので、SPY，SQYだけでは訂正不能となる。従
つて、このときはエラーフラグを全て“１”にセ
ツトし、セツトされたエラーフラグは次のＸ方向
の誤り検出で誤りが検出されなかつた場合でも
“１”のままとする。
の誤り検出は従来の誤り訂正方法におけるＸ方向
の誤り検出と同様に行なうこととし、各ワードに
対して検出結果に応じたエラーフラグの付加を行
なう。また、Ｙ方向の誤り訂正は第５図のフロー
チヤートに示す手順に従つて次の如き処理を行な
う。すなわち、先づＹ方向に伸長するサブブロツ
クのうちエラーフラグが全て“０”のサブブロツ
クに対してはシンドロームSPY，SQYが共に０であ
れば誤りが存在しないものとしてエラーフラグを
全てリセツトする。リセツトされたエラーフラグ
は、次のＸ方向の誤り検出で誤りが検出された場
合でも“０”とする。また、このときSPY，SQYが
共に“０”の場合以外はエラーフラグが“０”で
ありながら誤つたワードすなわち検出されなかつ
た誤りが存在する。そこで、SPY，SQYにより求め
た誤り位置がサブブロツク中のいずれかのワード
に対応したときそのワードが検出されなかつた誤
りワードであると判断して訂正する。この訂正後
は誤りが存在しないものとしてエラーフラグを全
て“０”にリセツトする。SPY，SQYによつて求め
た誤り位置がサブブロツク中のワードにも対応し
ないときは２ワード以上の検出もれの誤りが存在
するので、SPY，SQYだけでは訂正不能となる。従
つて、このときはエラーフラグを全て“１”にセ
ツトし、セツトされたエラーフラグは次のＸ方向
の誤り検出で誤りが検出されなかつた場合でも
“１”のままとする。
次に、エラーフラグが１つだけ“１”のサブブ
ロツクに対してはSPY，SQYが共に“０”であれば
正しいワードであるにもかかわらずエラーフラグ
が“１”になつているものと判断してエラーフラ
グを全て“０”にリセツトする。SPY，SQYが共に
“０”の場合以外はSPY，SQYにより誤り位置を求
め、求めた誤り位置がエラーフラグが“１”のワ
ードに対応するとき、そのワードが誤つているも
のと判断してこれを訂正しかつエラーフラグを全
てリセツトする。求めた誤り位置がエラーフラグ
が“１”のワードに対応しないときは他に検出も
れの誤りが存在しているはずであり、SPY，SQYに
よつて訂正を行なうと偽の訂正になる可能性が高
いので訂正は行なわずエラーフラグを全てセツト
する。
ロツクに対してはSPY，SQYが共に“０”であれば
正しいワードであるにもかかわらずエラーフラグ
が“１”になつているものと判断してエラーフラ
グを全て“０”にリセツトする。SPY，SQYが共に
“０”の場合以外はSPY，SQYにより誤り位置を求
め、求めた誤り位置がエラーフラグが“１”のワ
ードに対応するとき、そのワードが誤つているも
のと判断してこれを訂正しかつエラーフラグを全
てリセツトする。求めた誤り位置がエラーフラグ
が“１”のワードに対応しないときは他に検出も
れの誤りが存在しているはずであり、SPY，SQYに
よつて訂正を行なうと偽の訂正になる可能性が高
いので訂正は行なわずエラーフラグを全てセツト
する。
また、エラーフラグが２つ“１”のサブブロツ
クに対してはSPY，SQYが共に“０”であればエラ
ーフラグが“１”の２つのワードが共に正しいに
もかかわらずエラーフラグが“１”になつている
ものと判断してエラーフラグを全てリセツトす
る。SPY，SQYが共に０の場合以外はエラーフラグ
が“１”の２つのワードを誤つているものとし、
これら２つのワードの位置を誤り位置としてSPY，
SQYにより訂正を行なう。尚、このときエラーフ
ラグはセツトもリセツトもせず、全て次のＸ方向
の誤り検出の結果に従つて決定するものとする。
クに対してはSPY，SQYが共に“０”であればエラ
ーフラグが“１”の２つのワードが共に正しいに
もかかわらずエラーフラグが“１”になつている
ものと判断してエラーフラグを全てリセツトす
る。SPY，SQYが共に０の場合以外はエラーフラグ
が“１”の２つのワードを誤つているものとし、
これら２つのワードの位置を誤り位置としてSPY，
SQYにより訂正を行なう。尚、このときエラーフ
ラグはセツトもリセツトもせず、全て次のＸ方向
の誤り検出の結果に従つて決定するものとする。
また、エラーフラグが３つ以上“１”のサブブ
ロツクに対してはSPY，SQYが共に“０”であれば
何もせず、それ以外の場合はSPY，SQYにより誤り
位置を求める。この誤り位置がエラーフラグが
“１”のワードのいずれかと対応するとき、その
ワードが誤りで、他のワードは正しいにもかかわ
らずエラーフラグが“１”になつているものと判
断し、求められた誤り位置に対応する１つのワー
ドを訂正する。誤り位置がエラーフラグが“１”
のいずれのワードにも対応しないときは２ワード
以上の誤りが存在し誤りが２ワードであつたとし
てもその位置が不明確なため訂正は不能となる。
そして、この場合はSPY，SQYの値及び訂正可能か
不可能かにかかわらずエラーフラグのセツトもリ
セツトもせず、全て次のＸ方向の誤り検出の結果
に従うものとする。これは、エラーフラグが３つ
以上“１”の場合は当然３ワード以上の誤りが存
在することがあり、その場合、SPY，SQYが偶然に
両方共“０”になることや、求めた誤り位置がエ
ラーフラグが“１”のいずれかのワードと偶然に
対応することがあり得るからである。尚、エラー
フラグは例えば２ビツトで形成されており、“11”
（以後“１”と略記する）がセツト状態すなわち
誤りありに対応し、“00”（以後“０”と略記す
る）がリセツト状態すなわち誤りなしに対応し、
“01”又は“10”が初期状態すなわちセツトリセ
ツトなしの状態に対応している。
ロツクに対してはSPY，SQYが共に“０”であれば
何もせず、それ以外の場合はSPY，SQYにより誤り
位置を求める。この誤り位置がエラーフラグが
“１”のワードのいずれかと対応するとき、その
ワードが誤りで、他のワードは正しいにもかかわ
らずエラーフラグが“１”になつているものと判
断し、求められた誤り位置に対応する１つのワー
ドを訂正する。誤り位置がエラーフラグが“１”
のいずれのワードにも対応しないときは２ワード
以上の誤りが存在し誤りが２ワードであつたとし
てもその位置が不明確なため訂正は不能となる。
そして、この場合はSPY，SQYの値及び訂正可能か
不可能かにかかわらずエラーフラグのセツトもリ
セツトもせず、全て次のＸ方向の誤り検出の結果
に従うものとする。これは、エラーフラグが３つ
以上“１”の場合は当然３ワード以上の誤りが存
在することがあり、その場合、SPY，SQYが偶然に
両方共“０”になることや、求めた誤り位置がエ
ラーフラグが“１”のいずれかのワードと偶然に
対応することがあり得るからである。尚、エラー
フラグは例えば２ビツトで形成されており、“11”
（以後“１”と略記する）がセツト状態すなわち
誤りありに対応し、“00”（以後“０”と略記す
る）がリセツト状態すなわち誤りなしに対応し、
“01”又は“10”が初期状態すなわちセツトリセ
ツトなしの状態に対応している。
以上の如き訂正処理において訂正後のエラーフ
ラグの処理を訂正前のエラーフラグの“１”の数
と訂正の状況に応じて変更しているが、これは、
訂正後において誤りが含まれている確率が非常に
低いものと、検出もれの誤りが必らず存在するも
のと、それら以外のものとを区別してそれぞれに
エラーフラグリセツト、エラーフラグセツト、エ
ラーフラグのセツト及びリセツトなしの処理を対
応させるためである。また、Ｘ方向に伸長してい
るサブブロツクとＹ方向に伸長しているサブブロ
ツクとは互いに交錯しているので、符号ブロツク
全体に対してＹ方向の訂正が終了した時点でＸ方
向に伸長しているサブブロツク中の各ワードにそ
れぞれ独立に処理されたエラーフラグが付加され
ることとなる。
ラグの処理を訂正前のエラーフラグの“１”の数
と訂正の状況に応じて変更しているが、これは、
訂正後において誤りが含まれている確率が非常に
低いものと、検出もれの誤りが必らず存在するも
のと、それら以外のものとを区別してそれぞれに
エラーフラグリセツト、エラーフラグセツト、エ
ラーフラグのセツト及びリセツトなしの処理を対
応させるためである。また、Ｘ方向に伸長してい
るサブブロツクとＹ方向に伸長しているサブブロ
ツクとは互いに交錯しているので、符号ブロツク
全体に対してＹ方向の訂正が終了した時点でＸ方
向に伸長しているサブブロツク中の各ワードにそ
れぞれ独立に処理されたエラーフラグが付加され
ることとなる。
また、第４図のフローチヤートにおけるＹ方向
の誤り訂正の次のＸ方向の誤り検出では各ワード
についてＹ方向のエラーフラグ処理の結果とＸ方
向の誤り検出の結果に応じてエラーフラグの値を
設定することとする。すなわち、Ｙ方向の誤り訂
正においてリセツトされたエラーフラグ及びセツ
トされたエラーフラグは、次のＸ方向の誤り検出
の結果にかかわらずそれぞれ“０”及び“１”と
なる。また、Ｙ方向の誤り訂正においてセツト及
びリセツトのいずれもなされなかつたエラーフラ
グは、次のＸ方向の誤り検出時に誤りが検出され
た場合は“１”となりかつ誤りが検出されなかつ
た場合は“０”となる。
の誤り訂正の次のＸ方向の誤り検出では各ワード
についてＹ方向のエラーフラグ処理の結果とＸ方
向の誤り検出の結果に応じてエラーフラグの値を
設定することとする。すなわち、Ｙ方向の誤り訂
正においてリセツトされたエラーフラグ及びセツ
トされたエラーフラグは、次のＸ方向の誤り検出
の結果にかかわらずそれぞれ“０”及び“１”と
なる。また、Ｙ方向の誤り訂正においてセツト及
びリセツトのいずれもなされなかつたエラーフラ
グは、次のＸ方向の誤り検出時に誤りが検出され
た場合は“１”となりかつ誤りが検出されなかつ
た場合は“０”となる。
かかるＸ方向の誤り検出がなされた後において
は、従来の誤り訂正方法におけるＹ方向の誤り訂
正後と比較して、正しいにもかかわらずエラーフ
ラグが“１”のワード及び誤つているにもかかわ
らずエラーフラグが“０”のワードが減少し、第
４図のフローチヤートにおけるＺ方向の誤り訂正
においては正確なエラーフラグに基づいた効果的
な誤り訂正を行なうことができる。
は、従来の誤り訂正方法におけるＹ方向の誤り訂
正後と比較して、正しいにもかかわらずエラーフ
ラグが“１”のワード及び誤つているにもかかわ
らずエラーフラグが“０”のワードが減少し、第
４図のフローチヤートにおけるＺ方向の誤り訂正
においては正確なエラーフラグに基づいた効果的
な誤り訂正を行なうことができる。
Ｚ方向の誤り訂正もＹ方向の誤り訂正と同様に
行なうことによりＺ方向の誤り訂正後に再びＸ方
向の誤り検出及びＹ方向の誤り訂正がなされる場
合には、このＹ方向の誤り訂正も正確なエラーフ
ラグを基に行なうことができる。
行なうことによりＺ方向の誤り訂正後に再びＸ方
向の誤り検出及びＹ方向の誤り訂正がなされる場
合には、このＹ方向の誤り訂正も正確なエラーフ
ラグを基に行なうことができる。
以上の如くＹ方向とＺ方向とでそれぞれＪ回の
誤り訂正を行なつたのち、最終的に訂正不能とな
つた誤りを検出するために、更にもう一度Ｘ方向
の誤り検出を行なつて訂正を終了する。
誤り訂正を行なつたのち、最終的に訂正不能とな
つた誤りを検出するために、更にもう一度Ｘ方向
の誤り検出を行なつて訂正を終了する。
以上の如き符号誤り訂正方法により第３図Ａに
示す誤りパターンの訂正を行なうと、最初のＹ方
向の誤り訂正によりサブブロツクB3の誤つてい
る１ワードが訂正され、次のＸ方向の誤り検出に
より正しいにもかかわらずエラーフラグが“１”
のワードが正常なワードになり、更に次のＺ方向
の誤り訂正により残つた４ワードの誤りも全て訂
正される。また、第３図Ｂに示す誤りパターンの
訂正を行なうと、最初のＹ方向の誤り訂正により
サブブロツクB4が偽の訂正をなされて３ワード
誤りとなるが、次のＸ方向の誤り検出によりこの
３ワードのエラーフラグが全て“１”となるの
で、更に次のＺ方向の誤り訂正によりサブブロツ
クB5の３ワードの誤りと共に全て訂正される。
示す誤りパターンの訂正を行なうと、最初のＹ方
向の誤り訂正によりサブブロツクB3の誤つてい
る１ワードが訂正され、次のＸ方向の誤り検出に
より正しいにもかかわらずエラーフラグが“１”
のワードが正常なワードになり、更に次のＺ方向
の誤り訂正により残つた４ワードの誤りも全て訂
正される。また、第３図Ｂに示す誤りパターンの
訂正を行なうと、最初のＹ方向の誤り訂正により
サブブロツクB4が偽の訂正をなされて３ワード
誤りとなるが、次のＸ方向の誤り検出によりこの
３ワードのエラーフラグが全て“１”となるの
で、更に次のＺ方向の誤り訂正によりサブブロツ
クB5の３ワードの誤りと共に全て訂正される。
第４図のフローチヤートに示す如き訂正処理手
順においてはＹ方向及びＺ方向の誤り訂正の前に
必ずＸ方向の誤り検出が行なわれていたが、最初
のＸ方向の誤り検出を除く他のＸ方向の誤り検出
を一部省略することが可能である。第６図Ａ及び
同図Ｂはその一例を示すフローチヤートであり、
同図ＡではＺ方向の誤り訂正の前、同図Ｂでは２
回目以降のＹ方向の誤り訂正の前においてＸ方向
の誤り検出が省略されている。尚、第６図Ａにお
いてはＪの値は２以上の整数のうちのいずれかで
あつて１ではない。Ｘ方向の誤り検出が省略され
た場合は、エラーフラグの値はそれ以前の誤り訂
正後に決定されなければならない。従つて、同図
Ａのフローチヤートに示す手順におけるＹ方向の
誤り訂正においては第５図のフローチヤートに示
す訂正処理手順における「エラーフラグ・セツ
ト・リセツトなし」の処理エラーフラグを初期状
態にする。「訂正前のエラーフラグの値保持」の
処理に変更して得られる如き手順に従つて訂正処
理を行なう必要がある。こうすることにより、Ｙ
方向の誤り訂正が終了した時点でエラーフラグの
値が全て決定される。また、第６図Ｂのフローチ
ヤートに示す手順におけるＺ方向の誤り訂正にお
いても同様に第５図のフローチヤートに示す手順
における「エラーフラグ・セツト・リセツトな
し」の処理を「訂正前のエラーフラグの値保持」
の処理に変更して得られる如き手順に従つて訂正
処理を行なう必要がある。尚、Ｘ方向の誤り検出
が省略された場合は、誤りが存在しないにもかか
わらずエラーフラグが“１”のワードが増えるの
で、その直後の誤り訂正の効果が小となるが、訂
正を繰返す回数が多ければ実用上問題にならな
い。
順においてはＹ方向及びＺ方向の誤り訂正の前に
必ずＸ方向の誤り検出が行なわれていたが、最初
のＸ方向の誤り検出を除く他のＸ方向の誤り検出
を一部省略することが可能である。第６図Ａ及び
同図Ｂはその一例を示すフローチヤートであり、
同図ＡではＺ方向の誤り訂正の前、同図Ｂでは２
回目以降のＹ方向の誤り訂正の前においてＸ方向
の誤り検出が省略されている。尚、第６図Ａにお
いてはＪの値は２以上の整数のうちのいずれかで
あつて１ではない。Ｘ方向の誤り検出が省略され
た場合は、エラーフラグの値はそれ以前の誤り訂
正後に決定されなければならない。従つて、同図
Ａのフローチヤートに示す手順におけるＹ方向の
誤り訂正においては第５図のフローチヤートに示
す訂正処理手順における「エラーフラグ・セツ
ト・リセツトなし」の処理エラーフラグを初期状
態にする。「訂正前のエラーフラグの値保持」の
処理に変更して得られる如き手順に従つて訂正処
理を行なう必要がある。こうすることにより、Ｙ
方向の誤り訂正が終了した時点でエラーフラグの
値が全て決定される。また、第６図Ｂのフローチ
ヤートに示す手順におけるＺ方向の誤り訂正にお
いても同様に第５図のフローチヤートに示す手順
における「エラーフラグ・セツト・リセツトな
し」の処理を「訂正前のエラーフラグの値保持」
の処理に変更して得られる如き手順に従つて訂正
処理を行なう必要がある。尚、Ｘ方向の誤り検出
が省略された場合は、誤りが存在しないにもかか
わらずエラーフラグが“１”のワードが増えるの
で、その直後の誤り訂正の効果が小となるが、訂
正を繰返す回数が多ければ実用上問題にならな
い。
尚、上記実施例においては最初のＸ方向の誤り
検出の後、直ちに最初の誤り訂正が行なわれてい
るが、最初に誤り検出を２方向で行なつてから最
初の誤り訂正を行なうようにしてもよい。例え
ば、Ｘ方向の誤り検出の次にＺ方向の誤り検出を
行なつてＹ方向の誤り訂正を開始してもよい。こ
のとき、Ｚ方向の誤り検出後にエラーフラグの値
が決定されるが、エラーフラグの処理は例えば第
５図のフローチヤートにおけるシンドロームSPY，
SQYをそれぞれSPZ，SQZに変更しかつシンドロー
ムによる訂正処理ステツプを除去しかつ「エラー
フラグ・セツト・リセツトなし」の処理ステツプ
を「Ｘ方向の誤り検出のエラーフラグの値保持」
に変更し、更に“１”のエラーフラグの個数が１
以下の場合におけるシンドロームによる１ワード
訂正の処理ステツプに移行していたときのエラー
フラグ処理を「SPZ，SQZより求めた誤り位置のエ
ラーフラグのみセツト他はリセツト」に変更して
得られる如きフローチヤートに従つた手順によつ
て行なえばよい。また、上記実施例においては誤
り訂正は全てＹ方向から開始されているが、誤り
訂正をＺ方向から開始してもよい。また、第４図
及び第６図のフローチヤートにおける訂正終了前
のＸ方向の誤り検出は誤り検出後の残留誤りを検
出するためのものであり、検出の必要がない場合
或いは検出精度が要求されない場合は省略しても
よい。また、上記実施例においては誤り検出符号
及び誤り訂正符号として検査ワード数が２のリー
ドソロモン符号が用いられているが、誤り検出符
号及び誤り訂正符号としてリードソロモン符号以
外の他の符号を用いた場合も同様の効果が期待で
きる。
検出の後、直ちに最初の誤り訂正が行なわれてい
るが、最初に誤り検出を２方向で行なつてから最
初の誤り訂正を行なうようにしてもよい。例え
ば、Ｘ方向の誤り検出の次にＺ方向の誤り検出を
行なつてＹ方向の誤り訂正を開始してもよい。こ
のとき、Ｚ方向の誤り検出後にエラーフラグの値
が決定されるが、エラーフラグの処理は例えば第
５図のフローチヤートにおけるシンドロームSPY，
SQYをそれぞれSPZ，SQZに変更しかつシンドロー
ムによる訂正処理ステツプを除去しかつ「エラー
フラグ・セツト・リセツトなし」の処理ステツプ
を「Ｘ方向の誤り検出のエラーフラグの値保持」
に変更し、更に“１”のエラーフラグの個数が１
以下の場合におけるシンドロームによる１ワード
訂正の処理ステツプに移行していたときのエラー
フラグ処理を「SPZ，SQZより求めた誤り位置のエ
ラーフラグのみセツト他はリセツト」に変更して
得られる如きフローチヤートに従つた手順によつ
て行なえばよい。また、上記実施例においては誤
り訂正は全てＹ方向から開始されているが、誤り
訂正をＺ方向から開始してもよい。また、第４図
及び第６図のフローチヤートにおける訂正終了前
のＸ方向の誤り検出は誤り検出後の残留誤りを検
出するためのものであり、検出の必要がない場合
或いは検出精度が要求されない場合は省略しても
よい。また、上記実施例においては誤り検出符号
及び誤り訂正符号として検査ワード数が２のリー
ドソロモン符号が用いられているが、誤り検出符
号及び誤り訂正符号としてリードソロモン符号以
外の他の符号を用いた場合も同様の効果が期待で
きる。
以上、第１図に示す如き直方体状の符号ブロツ
クにおける符号誤りの訂正について説明したが、
誤り検出符号と２つの誤り訂正符号とにより符号
化されて形成されているのであればいかなる符号
ブロツクにおける符号誤り訂正にも本発明を適用
することができる。例えば、第７図に示す如く符
号の交錯した無限長現実には有限の符号ブロツ
ク、或いはこの第７図に示す如き符号ブロツクか
ら有限の長さの符号ブロツクを抜き出して両端を
互いに接続して符号を巡回させた形の第８図に示
す如き符号ブロツクに対しても本発明が適用でき
ることは明らかである。
クにおける符号誤りの訂正について説明したが、
誤り検出符号と２つの誤り訂正符号とにより符号
化されて形成されているのであればいかなる符号
ブロツクにおける符号誤り訂正にも本発明を適用
することができる。例えば、第７図に示す如く符
号の交錯した無限長現実には有限の符号ブロツ
ク、或いはこの第７図に示す如き符号ブロツクか
ら有限の長さの符号ブロツクを抜き出して両端を
互いに接続して符号を巡回させた形の第８図に示
す如き符号ブロツクに対しても本発明が適用でき
ることは明らかである。
尚、第７図に示す如き符号ブロツクは第９図に
示す如き符号化回路によつて得られる。第９図に
おいて、Ｚ方向に伸長するサブブロツクを形成す
るａ個のデータワードがＺ方向誤り訂正符号器３
０に供給される。Ｚ方向誤り訂正符号器３０は、
供給されたａ個のデータワードをそのまま出力す
ると同時にＺ方向の誤り訂正符号の検査ワードを
生成して出力するように構成されている。このＺ
方向誤り訂正符号器３０より出力されたａ個のデ
ータワード及びＺ方向の検査ワードはそれぞれ互
いに遅延時間の異なる遅延回路D11〜D1a，D1（ａ
＋１）〜D1bを経ることによつてＹ方向に伸長す
るサブブロツクを形成してＹ方向誤り訂正符号器
３１に供給される。Ｙ方向誤り訂正符号器３１
は、遅延回路D11〜D1bの出力をそのまま出力す
ると同時にＹ方向の誤り訂正符号の検査ワードを
生成して出力するように構成されている。このＹ
方向誤り訂正符号器３１の出力は、互いに遅延時
間の異なる遅延回路D21〜D2a，D2（ａ＋１）〜
D2b，D2（ｂ＋１）〜D2cを経ることによつてＸ方
向に伸長するサブブロツクを形成してＸ方向誤り
検出符号器３２に供給される。Ｘ方向誤り検出符
号器３２は、遅延回路D21〜D2cの出力をそのまま
出力すると同時にＸ方向誤り検出符号の検査ワー
ドを生成して出力するように構成されている。こ
のＸ方向誤り検出符号器３２の出力によつて第７
図に示す如き符号ブロツクが形成される。
示す如き符号化回路によつて得られる。第９図に
おいて、Ｚ方向に伸長するサブブロツクを形成す
るａ個のデータワードがＺ方向誤り訂正符号器３
０に供給される。Ｚ方向誤り訂正符号器３０は、
供給されたａ個のデータワードをそのまま出力す
ると同時にＺ方向の誤り訂正符号の検査ワードを
生成して出力するように構成されている。このＺ
方向誤り訂正符号器３０より出力されたａ個のデ
ータワード及びＺ方向の検査ワードはそれぞれ互
いに遅延時間の異なる遅延回路D11〜D1a，D1（ａ
＋１）〜D1bを経ることによつてＹ方向に伸長す
るサブブロツクを形成してＹ方向誤り訂正符号器
３１に供給される。Ｙ方向誤り訂正符号器３１
は、遅延回路D11〜D1bの出力をそのまま出力す
ると同時にＹ方向の誤り訂正符号の検査ワードを
生成して出力するように構成されている。このＹ
方向誤り訂正符号器３１の出力は、互いに遅延時
間の異なる遅延回路D21〜D2a，D2（ａ＋１）〜
D2b，D2（ｂ＋１）〜D2cを経ることによつてＸ方
向に伸長するサブブロツクを形成してＸ方向誤り
検出符号器３２に供給される。Ｘ方向誤り検出符
号器３２は、遅延回路D21〜D2cの出力をそのまま
出力すると同時にＸ方向誤り検出符号の検査ワー
ドを生成して出力するように構成されている。こ
のＸ方向誤り検出符号器３２の出力によつて第７
図に示す如き符号ブロツクが形成される。
効 果
以上詳述した如く本発明による符号誤り訂正方
法においては誤り訂正を行なう前に他の誤り訂正
符号から得られた誤り位置の情報と誤り検出符号
の検出結果とにより誤りの有無を示すエラーフラ
グの値を定めているので、交錯した２つの符号で
誤りを監視することとなり、エラーフラグが
“０”であるにもかかわらず誤つているワードや
エラーフラグが“１”であるにもかかわらず誤つ
てないワードを減少させ、正確なエラーフラグを
付加した後に誤り訂正を行なうことができる。従
つて、誤り訂正符号の本来の訂正能力を十分に発
揮させ、従来の方式では訂正できなかつた第３図
に示す如き誤りパターン或いは誤り検出符号にお
ける検出もれを含む誤りパターン、更には一方の
誤り訂正符号で偽の訂正を行なつてしまう様な誤
りパターンでさえも訂正することができることと
なる。
法においては誤り訂正を行なう前に他の誤り訂正
符号から得られた誤り位置の情報と誤り検出符号
の検出結果とにより誤りの有無を示すエラーフラ
グの値を定めているので、交錯した２つの符号で
誤りを監視することとなり、エラーフラグが
“０”であるにもかかわらず誤つているワードや
エラーフラグが“１”であるにもかかわらず誤つ
てないワードを減少させ、正確なエラーフラグを
付加した後に誤り訂正を行なうことができる。従
つて、誤り訂正符号の本来の訂正能力を十分に発
揮させ、従来の方式では訂正できなかつた第３図
に示す如き誤りパターン或いは誤り検出符号にお
ける検出もれを含む誤りパターン、更には一方の
誤り訂正符号で偽の訂正を行なつてしまう様な誤
りパターンでさえも訂正することができることと
なる。
第１図は、複数のデータワードを誤り訂正符号
及び誤り検出符号によつて符号化して得られる符
号ブロツクを示す図、第２図は、従来の符号誤り
訂正方法による誤り訂正処理手順を示すフローチ
ヤート、第３図は、従来の方法によつては訂正で
きない誤りパターンの例を示す図、第４図及び第
５図は、本発明の一実施例を示すフローチヤー
ト、第６図は本発明の他の実施例を示すフローチ
ヤート、第７図及び第８図は、本発明の適用が可
能な符号ブロツクの一例を示す図、第９図は、第
７図に示す符号ブロツクを形成するための符号化
回路を示すブロツク図である。
及び誤り検出符号によつて符号化して得られる符
号ブロツクを示す図、第２図は、従来の符号誤り
訂正方法による誤り訂正処理手順を示すフローチ
ヤート、第３図は、従来の方法によつては訂正で
きない誤りパターンの例を示す図、第４図及び第
５図は、本発明の一実施例を示すフローチヤー
ト、第６図は本発明の他の実施例を示すフローチ
ヤート、第７図及び第８図は、本発明の適用が可
能な符号ブロツクの一例を示す図、第９図は、第
７図に示す符号ブロツクを形成するための符号化
回路を示すブロツク図である。
Claims (1)
- 【特許請求の範囲】 １ 第１及び第２誤り訂正符号及び誤り検出符号
により多重符号化された符号データの誤り訂正を
行なう符号誤り訂正方法であつて、 前記誤り検出符号により前記符号データに対し
て誤り検出を行なつて誤りの有無に対応した誤り
情報を生成し前記誤り情報をエラーフラグとする
第１行程と、 前記エラーフラグを参照して前記第１誤り訂正
符号により前記符号データに対して誤り訂正を行
なつて第１訂正データを生成する第２行程と、 前記第１訂正データに対して前記誤り検出符号
による誤り検出を行なつて誤りの有無に対応した
誤り情報を検出する第３行程と、 前記第１訂正データの訂正状況及び前記誤り情
報に応じて前記初期エラーフラグの内容を変更し
て出力する第４行程と、 前記第４行程により出力されたエラーフラグを
参照して前記第２誤り訂正符号により前記第１訂
正データに対して誤り訂正を行なつて第２訂正デ
ータを生成する第５行程とを有することを特徴と
する符号誤り訂正方法。 ２ 前記第１行程、前記第２行程、前記第３行
程、前記第４行程、前記第５行程をくりかえして
実行することを特徴とする特許請求の範囲第１項
記載の符号誤り訂正方法。 ３ 前記第２行程、前記第３行程、前記第４行
程、前記第５行程をくりかえして実行することを
特徴とする特許請求の範囲第１項記載の符号誤り
訂正方法。 ４ 前記第１行程、前記第２行程、前記第４行
程、前記第５行程をくりかえして実行することを
特徴とする特許請求の範囲第１項記載の符号誤り
訂正方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59014039A JPS60186940A (ja) | 1984-01-27 | 1984-01-27 | 符号誤り訂正方法 |
| US06/695,067 US4627058A (en) | 1984-01-27 | 1985-01-25 | Code error correction method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59014039A JPS60186940A (ja) | 1984-01-27 | 1984-01-27 | 符号誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60186940A JPS60186940A (ja) | 1985-09-24 |
| JPH0512737B2 true JPH0512737B2 (ja) | 1993-02-18 |
Family
ID=11849979
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59014039A Granted JPS60186940A (ja) | 1984-01-27 | 1984-01-27 | 符号誤り訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60186940A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994003901A1 (en) | 1992-08-10 | 1994-02-17 | Monolithic System Technology, Inc. | Fault-tolerant, high-speed bus system and bus interface for wafer-scale integration |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS576417A (en) * | 1980-06-11 | 1982-01-13 | Matsushita Electric Ind Co Ltd | Error correction system |
| JPS58111539A (ja) * | 1981-12-25 | 1983-07-02 | Sony Corp | エラ−訂正方法 |
-
1984
- 1984-01-27 JP JP59014039A patent/JPS60186940A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60186940A (ja) | 1985-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0198702B1 (en) | Methods of correcting errors in digital data | |
| US6581178B1 (en) | Error correction coding/decoding method and apparatus | |
| US6990625B2 (en) | Burst error pattern generation method, and burst and byte error detection correction apparatus | |
| EP0167627A1 (en) | Method and apparatus for decoding error correction code | |
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| US4627058A (en) | Code error correction method | |
| US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| JPS6349245B2 (ja) | ||
| JPH0619721B2 (ja) | 符号誤り訂正方法 | |
| US20030070135A1 (en) | High-efficiency error detection and/or correction code | |
| US20020188909A1 (en) | Symbol level error correction codes which protect against memory chip and bus line failures | |
| JPH0512737B2 (ja) | ||
| JPH0512738B2 (ja) | ||
| JP2578740B2 (ja) | 誤り訂正方法 | |
| JPS6129947A (ja) | 符号誤り訂正方式 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JPS6160618B2 (ja) | ||
| JPH06244741A (ja) | 誤り訂正方法 | |
| JP3583905B2 (ja) | 誤り訂正装置 | |
| JPS6129946A (ja) | 符号誤り訂正方式 | |
| JPS6129944A (ja) | 符号誤り訂正方式 | |
| JPS58218255A (ja) | 符号誤り検出訂正方式 | |
| KR100532373B1 (ko) | 디지털 신호의 재생에 있어 에러정정방법 | |
| JP2647646B2 (ja) | 誤り訂正方法 | |
| JPS636885B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |