JPH07202717A - 誤り訂正復号装置及び誤り訂正復号方法 - Google Patents
誤り訂正復号装置及び誤り訂正復号方法Info
- Publication number
- JPH07202717A JPH07202717A JP5337751A JP33775193A JPH07202717A JP H07202717 A JPH07202717 A JP H07202717A JP 5337751 A JP5337751 A JP 5337751A JP 33775193 A JP33775193 A JP 33775193A JP H07202717 A JPH07202717 A JP H07202717A
- Authority
- JP
- Japan
- Prior art keywords
- error
- decoding
- error correction
- erasure
- correction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】 誤訂正の発生を抑え、かつバースト誤りとラ
ンダム誤りを訂正し誤りの状況に応じた誤り訂正復号を
する誤り訂正復号装置を得る。 【構成】 積符号を第１の方向に復号化する第１の復号
化手段と、この復号化で第１設定値以上の連続誤りがあ
ると連続誤りフラグを記憶する第１記憶手段と、第１の
復号化結果の誤り検出位置を記憶する第２記憶手段と、
第１の復号化において誤り訂正不可能であった符号語の
個数を記憶するカウンタと、第１の方向の誤り訂正不可
能であった符号語の個数が第２の設定値と第３の設定値
との間にあるかをみる比較手段と、第１の復号化結果で
第２の方向に復号化し、比較手段で誤り訂正不可能であ
った符号語の個数が第２と第３の設定値の間にあると、
連続誤りフラグがあると第２記憶手段誤り検出位置を用
いて消失と誤り訂正動作をし、連続誤りフラグが無いと
誤り訂正動作のみをする第２の復号化手段を備えた。
ンダム誤りを訂正し誤りの状況に応じた誤り訂正復号を
する誤り訂正復号装置を得る。 【構成】 積符号を第１の方向に復号化する第１の復号
化手段と、この復号化で第１設定値以上の連続誤りがあ
ると連続誤りフラグを記憶する第１記憶手段と、第１の
復号化結果の誤り検出位置を記憶する第２記憶手段と、
第１の復号化において誤り訂正不可能であった符号語の
個数を記憶するカウンタと、第１の方向の誤り訂正不可
能であった符号語の個数が第２の設定値と第３の設定値
との間にあるかをみる比較手段と、第１の復号化結果で
第２の方向に復号化し、比較手段で誤り訂正不可能であ
った符号語の個数が第２と第３の設定値の間にあると、
連続誤りフラグがあると第２記憶手段誤り検出位置を用
いて消失と誤り訂正動作をし、連続誤りフラグが無いと
誤り訂正動作のみをする第２の復号化手段を備えた。
Description
【０００１】
【産業上の利用分野】この発明はディジタル映像信号処
理またはディジタル音響信号処理などに利用される誤り
訂正復号装置および誤り訂正復号装置に関するものであ
る。
理またはディジタル音響信号処理などに利用される誤り
訂正復号装置および誤り訂正復号装置に関するものであ
る。
【０００２】
【従来の技術】図１７は例えば、日経エレクトロニクス
誌１９８７年６月２９日号のＰ．１９８に記載されたＤ
ＡＴで用いられている従来の積符号における誤り訂正復
号方式を示すフローチャートであり、図１８は積符号の
ブロック構成を示す図である。以下では、図１８におい
て１行ごとに構成されるＣ１符号として（３２、２８、
５）ＲＳ符号が、１列ごとに構成されるＣ２符号として
（３２、２６、７）ＲＳ符号が用いられているものとし
て説明する。
誌１９８７年６月２９日号のＰ．１９８に記載されたＤ
ＡＴで用いられている従来の積符号における誤り訂正復
号方式を示すフローチャートであり、図１８は積符号の
ブロック構成を示す図である。以下では、図１８におい
て１行ごとに構成されるＣ１符号として（３２、２８、
５）ＲＳ符号が、１列ごとに構成されるＣ２符号として
（３２、２６、７）ＲＳ符号が用いられているものとし
て説明する。
【０００３】次に、動作について図１７のフローチャー
トにしたがって説明する。まず、Ｃ１符号に対して、受
信語データに対して得られるシンドロームからＣ１符号
の誤り個数が推定される。そのとき、誤り個数が１個と
判断された場合には１個の誤りに対して誤り訂正操作を
行う。誤り個数が２個と判断された場合には２個の誤り
に対して誤り訂正操作を行い、その符号語の位置をＣ２
符号における消失フラグとしてメモリに残す。また、誤
り個数が３個以上あるものと判断された場合には、誤り
訂正操作を行わずに、その符号語の位置をＣ２符号にお
ける消失フラグとしてメモリに残す。
トにしたがって説明する。まず、Ｃ１符号に対して、受
信語データに対して得られるシンドロームからＣ１符号
の誤り個数が推定される。そのとき、誤り個数が１個と
判断された場合には１個の誤りに対して誤り訂正操作を
行う。誤り個数が２個と判断された場合には２個の誤り
に対して誤り訂正操作を行い、その符号語の位置をＣ２
符号における消失フラグとしてメモリに残す。また、誤
り個数が３個以上あるものと判断された場合には、誤り
訂正操作を行わずに、その符号語の位置をＣ２符号にお
ける消失フラグとしてメモリに残す。
【０００４】以上の操作を、図１８において行方向に３
２回繰り返して、Ｃ１復号操作を終了させる。
２回繰り返して、Ｃ１復号操作を終了させる。
【０００５】次に、Ｃ２符号に対して、Ｃ１復号された
データに対して誤り個数が推定される。そのとき、誤り
個数が１個と判断された場合には１個の誤りに対して誤
り訂正操作を行う。誤り個数が２個と判断された場合に
は２個の誤りに対して誤り訂正操作を行う。また、Ｃ２
符号に対して誤りが３個あると推定された場合について
は、Ｃ１復号操作による消失フラグの個数が２個の場合
には２消失１誤り訂正操作を行い、消失フラグの個数が
３個の場合には３消失訂正操作を行う。Ｃ２符号に対し
て誤りが４個あると推定された場合については、Ｃ１復
号操作による消失フラグの個数が３個の場合には３消失
１誤り訂正操作を行い、消失フラグの個数が４個の場合
には４消失訂正操作を行う。Ｃ２符号に対して誤りが５
個あると推定された場合については、消失フラグの個数
が５個の場合には５消失訂正操作を行う。Ｃ２符号に対
して誤りが６個あると推定された場合については、消失
フラグの個数が６個の場合には６消失訂正操作を行う。
データに対して誤り個数が推定される。そのとき、誤り
個数が１個と判断された場合には１個の誤りに対して誤
り訂正操作を行う。誤り個数が２個と判断された場合に
は２個の誤りに対して誤り訂正操作を行う。また、Ｃ２
符号に対して誤りが３個あると推定された場合について
は、Ｃ１復号操作による消失フラグの個数が２個の場合
には２消失１誤り訂正操作を行い、消失フラグの個数が
３個の場合には３消失訂正操作を行う。Ｃ２符号に対し
て誤りが４個あると推定された場合については、Ｃ１復
号操作による消失フラグの個数が３個の場合には３消失
１誤り訂正操作を行い、消失フラグの個数が４個の場合
には４消失訂正操作を行う。Ｃ２符号に対して誤りが５
個あると推定された場合については、消失フラグの個数
が５個の場合には５消失訂正操作を行う。Ｃ２符号に対
して誤りが６個あると推定された場合については、消失
フラグの個数が６個の場合には６消失訂正操作を行う。
【０００６】Ｃ２復号操作において、消失フラグの個数
が上記の値以外の場合には誤り訂正操作を行わずに誤り
検出操作を行う。
が上記の値以外の場合には誤り訂正操作を行わずに誤り
検出操作を行う。
【０００７】上記の操作を、図１８において列方向に、
情報部分に対応する２８回、または積符号のブロックの
すべての符号に対応する３２回繰り返して、Ｃ２復号操
作を終了させる。
情報部分に対応する２８回、または積符号のブロックの
すべての符号に対応する３２回繰り返して、Ｃ２復号操
作を終了させる。
【０００８】
【発明が解決しようとする課題】従来の誤り訂正復号方
式は以上のように行われているので、例えばバースト長
の大きい誤りが生じ、そのうえ、Ｃ１符号において２誤
り訂正を行うようなランダムな誤りが混在した場合、消
失フラグの個数がＣ２復号できる範囲を越えてしまい誤
り訂正されずに誤り検出されてしまうこと多く生じると
いう課題があった。
式は以上のように行われているので、例えばバースト長
の大きい誤りが生じ、そのうえ、Ｃ１符号において２誤
り訂正を行うようなランダムな誤りが混在した場合、消
失フラグの個数がＣ２復号できる範囲を越えてしまい誤
り訂正されずに誤り検出されてしまうこと多く生じると
いう課題があった。
【０００９】また、ランダムな誤りが多く発生している
状況では、Ｃ１復号操作において消失シンボルが多く発
生し、他にＣ１復号操作において誤訂正している受信語
があったときにはＣ２復号操作において誤訂正する可能
性が高くなるという課題があった。
状況では、Ｃ１復号操作において消失シンボルが多く発
生し、他にＣ１復号操作において誤訂正している受信語
があったときにはＣ２復号操作において誤訂正する可能
性が高くなるという課題があった。
【００１０】この発明は上記のような課題を解消するた
めになされたものであり、バースト長の大きい誤りが生
じたうえに、ランダム誤りが生起しているような状況に
おいても誤り訂正できるような復号装置および復号方法
を得ることを目的とする。また、第２の方向の復号操作
において、消失訂正操作による誤訂正が生じ難い復号装
置および復号方法を得ることを目的とする。更に、ラン
ダム誤りとバースト誤りの双方に対して訂正可能で、か
つ、誤訂正が生じ難い復号装置および復号方法を得るこ
とを目的とする。
めになされたものであり、バースト長の大きい誤りが生
じたうえに、ランダム誤りが生起しているような状況に
おいても誤り訂正できるような復号装置および復号方法
を得ることを目的とする。また、第２の方向の復号操作
において、消失訂正操作による誤訂正が生じ難い復号装
置および復号方法を得ることを目的とする。更に、ラン
ダム誤りとバースト誤りの双方に対して訂正可能で、か
つ、誤訂正が生じ難い復号装置および復号方法を得るこ
とを目的とする。
【００１１】
【課題を解決するための手段】本発明に係る誤り訂正復
号装置は、積符号を第１の方向に復号化する第１の復号
化手段と、この第１の方向の復号化で第１の設定値以上
に連続した符号語の誤りが検出されると連続誤りフラグ
を記憶する第１の記憶手段と、第１の復号化結果により
検出された符号語の誤り検出位置を記憶する第２の記憶
手段と、第１の復号化結果により検出された第１の方向
の符号語の誤り個数を記憶するカウンタと、第２の設定
値及び第３の設定値を設けて第１の方向の符号語の誤り
個数が第２の設定値と第３の設定値との間にあるかを比
較する比較手段と、第１の復号化結果に基づき第２の方
向に復号化し、上記比較手段により第１の方向の符号語
の誤り個数が第２と第３の設定値との間にある場合は、
更に上記連続誤りフラグがあると上記第２の記憶手段が
記憶する誤り検出位置を用いて消失訂正及び誤り訂正動
作をし、上記連続誤りフラグが無いと消失が無いとして
誤り訂正動作のみをする第２の復号化手段を備えた。
号装置は、積符号を第１の方向に復号化する第１の復号
化手段と、この第１の方向の復号化で第１の設定値以上
に連続した符号語の誤りが検出されると連続誤りフラグ
を記憶する第１の記憶手段と、第１の復号化結果により
検出された符号語の誤り検出位置を記憶する第２の記憶
手段と、第１の復号化結果により検出された第１の方向
の符号語の誤り個数を記憶するカウンタと、第２の設定
値及び第３の設定値を設けて第１の方向の符号語の誤り
個数が第２の設定値と第３の設定値との間にあるかを比
較する比較手段と、第１の復号化結果に基づき第２の方
向に復号化し、上記比較手段により第１の方向の符号語
の誤り個数が第２と第３の設定値との間にある場合は、
更に上記連続誤りフラグがあると上記第２の記憶手段が
記憶する誤り検出位置を用いて消失訂正及び誤り訂正動
作をし、上記連続誤りフラグが無いと消失が無いとして
誤り訂正動作のみをする第２の復号化手段を備えた。
【００１２】本発明に係る誤り訂正復号方法は、積符号
を第１の方向に復号化した結果、符号語を第１の設定値
以上連続して誤り検出した場合は該連続誤りがあると記
憶するステップと、第１の復号化結果により検出された
第１の方向の符号語の誤り検出位置を記憶するステップ
と、第２の設定値及び第３の設定値を設けて、上記第１
の復号化結果により検出された符号語の誤り個数が第２
の設定値と第３の設定値との間にあるかを比較する比較
ステップと、上記第１の方向の復号化での誤り検出を基
に第２の方向に復号化し、上記比較ステップで第１の方
向の符号語の誤り個数が第２と第３の設定値間にある場
合は更に上記第１の方向の連続誤りの有無を見るステッ
プと、連続誤りがある場合は記憶した第１の方向の誤り
位置を用いて消失訂正及び誤り訂正をするステップと、
連続誤りが無い場合は第１の方向では消失誤りが無いと
して誤り訂正のみをするステップとを備えた。
を第１の方向に復号化した結果、符号語を第１の設定値
以上連続して誤り検出した場合は該連続誤りがあると記
憶するステップと、第１の復号化結果により検出された
第１の方向の符号語の誤り検出位置を記憶するステップ
と、第２の設定値及び第３の設定値を設けて、上記第１
の復号化結果により検出された符号語の誤り個数が第２
の設定値と第３の設定値との間にあるかを比較する比較
ステップと、上記第１の方向の復号化での誤り検出を基
に第２の方向に復号化し、上記比較ステップで第１の方
向の符号語の誤り個数が第２と第３の設定値間にある場
合は更に上記第１の方向の連続誤りの有無を見るステッ
プと、連続誤りがある場合は記憶した第１の方向の誤り
位置を用いて消失訂正及び誤り訂正をするステップと、
連続誤りが無い場合は第１の方向では消失誤りが無いと
して誤り訂正のみをするステップとを備えた。
【００１３】また、積符号を第１の方向に復号化する第
１の復号化手段と、この第１の復号化結果により検出さ
れた第１の方向の符号語の誤り個数を記憶する第１のカ
ウンタと、第１の方向に復号化する際に検出した符号語
の誤りの数が設計距離で決まる最大誤り訂正可能数と等
しい場合は該誤り数を最大誤り訂正フラグ数として記憶
する第２のカウンタと、上記第１の復号化結果により検
出された誤り検出位置を記憶する第１の記憶手段と、第
２の設定値及び第３の設定値を設け、第１の方向の符号
語の誤り個数が第２の設定値と第３の設定値との間にあ
るかを比較する比較手段と、上記第１の復号化結果に基
づき第２の方向に復号化し、上記比較手段により第１の
方向の符号語の誤り個数が第２と第３の設定値との間に
ある場合は、最大誤り訂正フラグ数または最大誤り訂正
フラグ数と第１の方向の符号語の誤り個数の和が更に第
４の設定値以下なら第１の記憶手段が記憶する誤り検出
位置を用いて消失訂正及び誤り訂正動作をし、第４の設
定値より大きいと第１の方向では消失が無いとして誤り
訂正動作のみをする第２の復号化手段を備えた。
１の復号化手段と、この第１の復号化結果により検出さ
れた第１の方向の符号語の誤り個数を記憶する第１のカ
ウンタと、第１の方向に復号化する際に検出した符号語
の誤りの数が設計距離で決まる最大誤り訂正可能数と等
しい場合は該誤り数を最大誤り訂正フラグ数として記憶
する第２のカウンタと、上記第１の復号化結果により検
出された誤り検出位置を記憶する第１の記憶手段と、第
２の設定値及び第３の設定値を設け、第１の方向の符号
語の誤り個数が第２の設定値と第３の設定値との間にあ
るかを比較する比較手段と、上記第１の復号化結果に基
づき第２の方向に復号化し、上記比較手段により第１の
方向の符号語の誤り個数が第２と第３の設定値との間に
ある場合は、最大誤り訂正フラグ数または最大誤り訂正
フラグ数と第１の方向の符号語の誤り個数の和が更に第
４の設定値以下なら第１の記憶手段が記憶する誤り検出
位置を用いて消失訂正及び誤り訂正動作をし、第４の設
定値より大きいと第１の方向では消失が無いとして誤り
訂正動作のみをする第２の復号化手段を備えた。
【００１４】また、積符号を第１の方向に復号化した結
果、符号語の誤り検出した場合は該検出された符号語の
誤り個数を記憶するステップと、この第１の復号化で検
出された符号語の誤りの数が設計距離で決まる最大誤り
訂正可能数と等しい場合は該符号語の誤り個数を最大誤
り訂正フラグ数として記憶するステップと、第１の復号
化結果により検出された第１の方向の誤り検出位置を記
憶するステップと、第２の設定値及び第３の設定値を設
けて、上記第１の復号化結果により検出された第１の誤
り検出数が第２の設定値と第３の設定値との間にあるか
を比較する比較ステップと、上記第１の方向の復号化で
の誤り検出を基に第２の方向に復号化して、上記比較ス
テップで第１の方向の符号語の誤り個数が第２と第３の
設定値間にある場合は更に第１の方向の最大誤り訂正フ
ラグ数を見るステップと、上記第１の方向の符号語の誤
り個数が第２と第３の設定値の間にあり、かつ最大誤り
訂正フラグ数または最大誤り訂正フラグ数と第１の誤り
検出数の和が第４の設定値以下であると、上記記憶した
第１の方向の誤り位置を用いて消失訂正及び誤り訂正を
するステップと、最大誤り訂正フラグ数または最大誤り
訂正フラグ数と上記第１の誤り検出数の和が第４の設定
値より大きいと、第１の方向では消失誤りが無いとして
誤り訂正をするステップとを備えた。
果、符号語の誤り検出した場合は該検出された符号語の
誤り個数を記憶するステップと、この第１の復号化で検
出された符号語の誤りの数が設計距離で決まる最大誤り
訂正可能数と等しい場合は該符号語の誤り個数を最大誤
り訂正フラグ数として記憶するステップと、第１の復号
化結果により検出された第１の方向の誤り検出位置を記
憶するステップと、第２の設定値及び第３の設定値を設
けて、上記第１の復号化結果により検出された第１の誤
り検出数が第２の設定値と第３の設定値との間にあるか
を比較する比較ステップと、上記第１の方向の復号化で
の誤り検出を基に第２の方向に復号化して、上記比較ス
テップで第１の方向の符号語の誤り個数が第２と第３の
設定値間にある場合は更に第１の方向の最大誤り訂正フ
ラグ数を見るステップと、上記第１の方向の符号語の誤
り個数が第２と第３の設定値の間にあり、かつ最大誤り
訂正フラグ数または最大誤り訂正フラグ数と第１の誤り
検出数の和が第４の設定値以下であると、上記記憶した
第１の方向の誤り位置を用いて消失訂正及び誤り訂正を
するステップと、最大誤り訂正フラグ数または最大誤り
訂正フラグ数と上記第１の誤り検出数の和が第４の設定
値より大きいと、第１の方向では消失誤りが無いとして
誤り訂正をするステップとを備えた。
【００１５】また、積符号を第１の方向に復号化する第
１の復号化手段と、この第１の復号化結果により検出さ
れた第１の方向の符号語の誤り個数を記憶する第１のカ
ウンタと、第１の復号化結果により検出された誤り検出
位置を記憶する第１の記憶手段と、第２の方向の復号化
に際して当初は０を、後述の再計算時には上記第１の誤
り検出数を選択するセレクタと、上記第１の復号化では
消失がないとして第２の方向にユークリッドアルゴリズ
ムに基づき誤り位置多項式を生成し、第２の方向の復号
化での誤り位置多項式の次数が第１の設定値以下の場合
はそのまま誤り訂正を行い、第１の設定値より大きけれ
ば更に上記第１の方向の符号語の誤り個数が第２の設定
数以下か否かを見て、第２の設定数以下なら上記第１の
誤り検出位置を設定して再計算して第２の方向に消失訂
正及び誤り訂正動作をし、第２の設定値より大きいと上
記第１の方向では消失が無いとして再計算時に誤り訂正
動作のみをする第２の復号化手段を備えた。
１の復号化手段と、この第１の復号化結果により検出さ
れた第１の方向の符号語の誤り個数を記憶する第１のカ
ウンタと、第１の復号化結果により検出された誤り検出
位置を記憶する第１の記憶手段と、第２の方向の復号化
に際して当初は０を、後述の再計算時には上記第１の誤
り検出数を選択するセレクタと、上記第１の復号化では
消失がないとして第２の方向にユークリッドアルゴリズ
ムに基づき誤り位置多項式を生成し、第２の方向の復号
化での誤り位置多項式の次数が第１の設定値以下の場合
はそのまま誤り訂正を行い、第１の設定値より大きけれ
ば更に上記第１の方向の符号語の誤り個数が第２の設定
数以下か否かを見て、第２の設定数以下なら上記第１の
誤り検出位置を設定して再計算して第２の方向に消失訂
正及び誤り訂正動作をし、第２の設定値より大きいと上
記第１の方向では消失が無いとして再計算時に誤り訂正
動作のみをする第２の復号化手段を備えた。
【００１６】また、積符号を第１の方向に復号化した結
果、符号語の誤り検出した場合は該符号語の誤り個数を
記憶するステップと、この第１の復号化では消失がない
として第２の方向にユークリッドアルゴリズムに基づき
誤り位置多項式を生成するステップと、第２の方向の復
号化での誤り位置多項式の次数を第１の設定値と比較す
る第１の比較ステップと、この第１の比較結果が第１の
設定値より大きければ、上記第１の方向の符号語の誤り
個数を見て、該誤り個数が第２の設定値以下か否かを比
較する第２の比較ステップと、この第２の比較ステップ
で第１の方向の符号語の誤り個数が第２の設定値以下な
ら上記第１の方向の誤り位置を用いて再計算して第２の
の方向に消失訂正及び誤り訂正動作をする第２の方向の
復号化ステップと、上記第２の比較ステップで第１の方
向の符号語の誤り個数が第２の設定値より大きいと第１
の方向では消失が無いとして再計算時に誤り訂正動作の
みをする第２の方向の復号化ステップとを備えた。
果、符号語の誤り検出した場合は該符号語の誤り個数を
記憶するステップと、この第１の復号化では消失がない
として第２の方向にユークリッドアルゴリズムに基づき
誤り位置多項式を生成するステップと、第２の方向の復
号化での誤り位置多項式の次数を第１の設定値と比較す
る第１の比較ステップと、この第１の比較結果が第１の
設定値より大きければ、上記第１の方向の符号語の誤り
個数を見て、該誤り個数が第２の設定値以下か否かを比
較する第２の比較ステップと、この第２の比較ステップ
で第１の方向の符号語の誤り個数が第２の設定値以下な
ら上記第１の方向の誤り位置を用いて再計算して第２の
の方向に消失訂正及び誤り訂正動作をする第２の方向の
復号化ステップと、上記第２の比較ステップで第１の方
向の符号語の誤り個数が第２の設定値より大きいと第１
の方向では消失が無いとして再計算時に誤り訂正動作の
みをする第２の方向の復号化ステップとを備えた。
【００１７】更にまた、第２の方向の復号化を行った
後、第１の方向の復号化において誤り訂正が不可能な符
号語のみを、上記第２の方向の復号化で得られた誤り訂
正後の符号語を用いて再び第１の方向に誤り訂正動作を
させるステップを付加した。
後、第１の方向の復号化において誤り訂正が不可能な符
号語のみを、上記第２の方向の復号化で得られた誤り訂
正後の符号語を用いて再び第１の方向に誤り訂正動作を
させるステップを付加した。
【００１８】
【作用】本発明における誤り訂正復号装置は、第１の方
向の復号化結果に第１の設定値以上の符号語の連続誤り
の有無が調べられ、更に第１の方向の復号化での符号語
の誤り検出数が調べられ、該第１の方向の符号語の誤り
数が第２と第３の設定値の間にあれば、第２の方向の復
号に際して、第１の方向の連続誤りありの場合は消失と
誤り訂正動作となり、連続誤りなしの場合は誤り訂正動
作のみとなる。
向の復号化結果に第１の設定値以上の符号語の連続誤り
の有無が調べられ、更に第１の方向の復号化での符号語
の誤り検出数が調べられ、該第１の方向の符号語の誤り
数が第２と第３の設定値の間にあれば、第２の方向の復
号に際して、第１の方向の連続誤りありの場合は消失と
誤り訂正動作となり、連続誤りなしの場合は誤り訂正動
作のみとなる。
【００１９】本発明における誤り訂正復号方法は、まず
第１の方向に復号化され、第１の設定値以上の符号語の
連続誤りの有無と、符号語の誤り数が第２と第３の設定
値間にあるかが調べられ、第２の方向の復号化に際し
て、第１の方向の符号語の誤り数が第２と第３の設定値
間の場合は更に設定値以上の連続誤りがあれば消失と誤
り訂正動作をし、設定値より少ない連続誤りであれば消
失を無視して誤り訂正動作をする。
第１の方向に復号化され、第１の設定値以上の符号語の
連続誤りの有無と、符号語の誤り数が第２と第３の設定
値間にあるかが調べられ、第２の方向の復号化に際し
て、第１の方向の符号語の誤り数が第２と第３の設定値
間の場合は更に設定値以上の連続誤りがあれば消失と誤
り訂正動作をし、設定値より少ない連続誤りであれば消
失を無視して誤り訂正動作をする。
【００２０】また、第１の方向の復号化結果に設計距離
で決まる最大誤り訂正可能数と同じ数の符号語の誤りが
あるかが調べられ、更に第１の方向の復号化での符号語
の誤り検出数が調べられる。そして該第１の方向の符号
語の誤り個数が第２と第３の設定値の間にあれば、第２
の方向の復号に際して、第１の方向の最大誤り訂正可能
数または最大誤り訂正可能数と第１の方向の符号語の誤
り個数との和が更に第４の設定値と比較される。この値
が第４の設定値以下の場合は消失と誤り訂正動作とな
り、第４の設定値より大きい場合は誤り訂正動作のみと
なる。
で決まる最大誤り訂正可能数と同じ数の符号語の誤りが
あるかが調べられ、更に第１の方向の復号化での符号語
の誤り検出数が調べられる。そして該第１の方向の符号
語の誤り個数が第２と第３の設定値の間にあれば、第２
の方向の復号に際して、第１の方向の最大誤り訂正可能
数または最大誤り訂正可能数と第１の方向の符号語の誤
り個数との和が更に第４の設定値と比較される。この値
が第４の設定値以下の場合は消失と誤り訂正動作とな
り、第４の設定値より大きい場合は誤り訂正動作のみと
なる。
【００２１】また、まず第１の方向に復号化され、第１
の方向の復号化での符号語の誤り検出数が調べられ、更
に復号化結果に設計距離で決まる最大誤り訂正可能数と
同じ数の符号語の誤りの有無も調べられる。そして符号
語の誤り数が第２と第３の設定値間にあれば、第２の方
向の復号化に際して、最大誤り訂正可能数または最大誤
り訂正可能数と第１の方向の符号語の誤り数の和が第４
の設定数と比較される。そしてこの値が第４の設定値以
下だと消失と誤り訂正動作をし、第４の設定値より大き
いと消失を無視して誤り訂正動作をする。
の方向の復号化での符号語の誤り検出数が調べられ、更
に復号化結果に設計距離で決まる最大誤り訂正可能数と
同じ数の符号語の誤りの有無も調べられる。そして符号
語の誤り数が第２と第３の設定値間にあれば、第２の方
向の復号化に際して、最大誤り訂正可能数または最大誤
り訂正可能数と第１の方向の符号語の誤り数の和が第４
の設定数と比較される。そしてこの値が第４の設定値以
下だと消失と誤り訂正動作をし、第４の設定値より大き
いと消失を無視して誤り訂正動作をする。
【００２２】また、まず第１の方向に復号化され、第１
の方向の復号化での符号語の誤り検出数が調べられる。
第２の方向の復号化に際しては、最初は第１の方向には
誤りがないとして第２の方向に誤り位置多項式が生成さ
れ、第２の方向の復号化での誤り位置多項式の次数が第
１の設定値以下の場合はそのまま誤り訂正がされる。第
１の設定値より大きければ更に第１の方向の符号語の誤
り数が第２の設定数と比較され、第２の設定数以下なら
第１の誤り検出位置を用いて再計算して第２の方向に消
失と誤り訂正動作をし、第２の設定値より大きければ消
失を無視して再計算では誤り訂正動作をする。
の方向の復号化での符号語の誤り検出数が調べられる。
第２の方向の復号化に際しては、最初は第１の方向には
誤りがないとして第２の方向に誤り位置多項式が生成さ
れ、第２の方向の復号化での誤り位置多項式の次数が第
１の設定値以下の場合はそのまま誤り訂正がされる。第
１の設定値より大きければ更に第１の方向の符号語の誤
り数が第２の設定数と比較され、第２の設定数以下なら
第１の誤り検出位置を用いて再計算して第２の方向に消
失と誤り訂正動作をし、第２の設定値より大きければ消
失を無視して再計算では誤り訂正動作をする。
【００２３】また、まず第１の方向に復号化され、第１
の方向の復号化での符号語の誤り検出数が調べられる。
第２の方向の復号化に際しては、最初は第１の方向には
誤りがないとして第２の方向に誤り位置多項式が生成さ
れ、第２の方向の復号化での誤り位置多項式の次数と第
１の設定値が比較される。この比較結果、次数が第１の
設定値より大きければ更に第１の方向の符号語の誤り数
が第２の設定数と比較される。そして第２の設定数以下
なら第１の誤り検出位置を用いて再計算して第２の方向
に消失と誤り訂正動作をし、第２の設定値より大きけれ
ば消失を無視して再計算では誤り訂正動作をする。
の方向の復号化での符号語の誤り検出数が調べられる。
第２の方向の復号化に際しては、最初は第１の方向には
誤りがないとして第２の方向に誤り位置多項式が生成さ
れ、第２の方向の復号化での誤り位置多項式の次数と第
１の設定値が比較される。この比較結果、次数が第１の
設定値より大きければ更に第１の方向の符号語の誤り数
が第２の設定数と比較される。そして第２の設定数以下
なら第１の誤り検出位置を用いて再計算して第２の方向
に消失と誤り訂正動作をし、第２の設定値より大きけれ
ば消失を無視して再計算では誤り訂正動作をする。
【００２４】また更に、最初は第１の方向の復号化結果
に基づいて第２の方向の復号化がされ、その際第１の方
向の復号化で誤り訂正が不可能な符号語のみが第２の方
向の復号化で得られた訂正後の符号語を用いて再計算さ
れる。
に基づいて第２の方向の復号化がされ、その際第１の方
向の復号化で誤り訂正が不可能な符号語のみが第２の方
向の復号化で得られた訂正後の符号語を用いて再計算さ
れる。
【００２５】
実施例１．例えばＸとＹ方向の２次元に誤り訂正符号を
持つデータを考える。本実施例の誤り訂正復号装置は、
第１の方向の復号操作において訂正不可能であった符号
語が、連続してある定められた個数よりも多く存在すれ
ば、バースト誤りが生起している可能性が高いため、第
２の方向の復号操作において消失誤り訂正を行わないと
誤り訂正できなくなる。一方、それ以外の場合はバース
ト誤りが生起している可能性が低いため、消失フラグの
個数が多いのに消失を利用して復号操作を行うと、誤訂
正が生起する可能性が高い。それ故、その場合は消失を
無視して通常の誤り訂正操作を行うことにより効率的に
誤り訂正をする。
持つデータを考える。本実施例の誤り訂正復号装置は、
第１の方向の復号操作において訂正不可能であった符号
語が、連続してある定められた個数よりも多く存在すれ
ば、バースト誤りが生起している可能性が高いため、第
２の方向の復号操作において消失誤り訂正を行わないと
誤り訂正できなくなる。一方、それ以外の場合はバース
ト誤りが生起している可能性が低いため、消失フラグの
個数が多いのに消失を利用して復号操作を行うと、誤訂
正が生起する可能性が高い。それ故、その場合は消失を
無視して通常の誤り訂正操作を行うことにより効率的に
誤り訂正をする。
【００２６】以下、この考えに基づくデータ復号装置の
一実施例を図について説明する。図１は本発明の一実施
例の誤り訂正復号装置の構成図である。図１において、
１は受信語系列の入力端子、２は受信語からシンドロー
ムを計算するためのシンドローム生成手段、３はシンド
ロームおよび消失の位置から誤り位置多項式と誤り数値
多項式を計算するためのユークリッドアルゴリズム演算
手段、４は誤り位置多項式の次数を計算するための次数
計算手段、５は誤り位置多項式と誤り数値多項式とから
誤り位置と誤り数値および誤り個数を計算するためのチ
ェンサーチ手段である。６は誤り位置多項式の次数とチ
ェンサーチ手段５で計算された誤り個数とから誤り訂正
操作を行わずに誤り検出操作を行うための誤り検出フラ
グ信号を出力させる誤り検出手段、７は第１の方向のＣ
１復号操作における誤り検出信号の出力状況から第２の
方向のＣ２復号操作における消失個数を出力する消失個
数計算手段である。８はＣ１復号操作において誤り検出
信号出力した符号語に対して、Ｃ２復号操作における消
失位置を記憶するための消失位置記憶手段、９は誤り位
置を出力するための出力端子、１０は誤り数値を出力す
るための出力端子、１１は誤り訂正されず誤り検出され
たことを示す信号を出力する出力端子である。
一実施例を図について説明する。図１は本発明の一実施
例の誤り訂正復号装置の構成図である。図１において、
１は受信語系列の入力端子、２は受信語からシンドロー
ムを計算するためのシンドローム生成手段、３はシンド
ロームおよび消失の位置から誤り位置多項式と誤り数値
多項式を計算するためのユークリッドアルゴリズム演算
手段、４は誤り位置多項式の次数を計算するための次数
計算手段、５は誤り位置多項式と誤り数値多項式とから
誤り位置と誤り数値および誤り個数を計算するためのチ
ェンサーチ手段である。６は誤り位置多項式の次数とチ
ェンサーチ手段５で計算された誤り個数とから誤り訂正
操作を行わずに誤り検出操作を行うための誤り検出フラ
グ信号を出力させる誤り検出手段、７は第１の方向のＣ
１復号操作における誤り検出信号の出力状況から第２の
方向のＣ２復号操作における消失個数を出力する消失個
数計算手段である。８はＣ１復号操作において誤り検出
信号出力した符号語に対して、Ｃ２復号操作における消
失位置を記憶するための消失位置記憶手段、９は誤り位
置を出力するための出力端子、１０は誤り数値を出力す
るための出力端子、１１は誤り訂正されず誤り検出され
たことを示す信号を出力する出力端子である。
【００２７】図２は図１における消失個数計算手段７の
詳細を示したブロック図である。図において、１２はＣ
１復号操作において誤り検出信号が出力された受信語の
数をカウントするカウンタ、１３はＣ１復号操作におい
て誤り検出信号が前もって定められた数の連続した受信
語に対して誤り検出信号が出力されたときにバースト誤
り生起信号を出力させる、カウンタと比較手段により構
成される連続性検出手段である。１４はバースト誤り生
起信号を保持するための記憶手段、１５、１６はＣ１復
号操作の終了時にカウンタ１２の出力が前もって定めら
れた値との大小を比較する比較手段、１７はＡＮＤゲー
ト、１８はＯＲゲート、１９はＯＲゲート１６の出力に
応じて、Ｃ２復号操作における消失訂正個数を出力する
セレクタである。図３は、図１および図２の誤り訂正装
置により復号操作を行う際の誤り訂正復号動作を判り易
く説明するフローチャートである。なお、図３におい
て、Ｚ1 、Ｚ2 、Ｚ3 、Ｚ4 の値はそれぞれ前もって与
えられている限界を示す設定値である。
詳細を示したブロック図である。図において、１２はＣ
１復号操作において誤り検出信号が出力された受信語の
数をカウントするカウンタ、１３はＣ１復号操作におい
て誤り検出信号が前もって定められた数の連続した受信
語に対して誤り検出信号が出力されたときにバースト誤
り生起信号を出力させる、カウンタと比較手段により構
成される連続性検出手段である。１４はバースト誤り生
起信号を保持するための記憶手段、１５、１６はＣ１復
号操作の終了時にカウンタ１２の出力が前もって定めら
れた値との大小を比較する比較手段、１７はＡＮＤゲー
ト、１８はＯＲゲート、１９はＯＲゲート１６の出力に
応じて、Ｃ２復号操作における消失訂正個数を出力する
セレクタである。図３は、図１および図２の誤り訂正装
置により復号操作を行う際の誤り訂正復号動作を判り易
く説明するフローチャートである。なお、図３におい
て、Ｚ1 、Ｚ2 、Ｚ3 、Ｚ4 の値はそれぞれ前もって与
えられている限界を示す設定値である。
【００２８】次に、本装置の動作を図３のフローチャー
トにしたがって説明する。まず初めに、Ｃ１復号操作で
は受信語を記憶しているメモリより読み込まれた受信語
系列が入力端子１よりシンドローム生成手段２に入力さ
れ、シンドロームが計算される。シンドローム計算手段
２によって計算されたシンドロームはユークリッドアル
ゴリズム計算手段３に入力されて、誤り位置多項式と誤
り数値多項式がそれぞれ計算される。ユークリッドアル
ゴリズム計算手段３で計算された誤り位置多項式の係数
は次数計算手段４に入力されて誤り位置多項式の次数が
計算されて出力される。また、ユークリッドアルゴリズ
ム計算手段３で計算された誤り位置多項式および誤り数
値多項式の係数はチェンサーチ手段５に入力されて誤り
位置と誤り数値が計算されてそれぞれ出力端子９および
１０から出力し、また誤り個数Ｋをカウントして誤り検
出手段６に出力する。次に、誤り検出手段６において次
数計算手段４の出力である誤り位置多項式の次数とチェ
ンサーチ手段５の出力である誤り個数とを比較し双方の
値が一致しなかったとき、あるいは、誤り個数の値Ｋ1
がＺ1 を越えたとき（図３のＳ３）には誤り検出フラグ
信号を出力端子１１に出力する（Ｓ４）。
トにしたがって説明する。まず初めに、Ｃ１復号操作で
は受信語を記憶しているメモリより読み込まれた受信語
系列が入力端子１よりシンドローム生成手段２に入力さ
れ、シンドロームが計算される。シンドローム計算手段
２によって計算されたシンドロームはユークリッドアル
ゴリズム計算手段３に入力されて、誤り位置多項式と誤
り数値多項式がそれぞれ計算される。ユークリッドアル
ゴリズム計算手段３で計算された誤り位置多項式の係数
は次数計算手段４に入力されて誤り位置多項式の次数が
計算されて出力される。また、ユークリッドアルゴリズ
ム計算手段３で計算された誤り位置多項式および誤り数
値多項式の係数はチェンサーチ手段５に入力されて誤り
位置と誤り数値が計算されてそれぞれ出力端子９および
１０から出力し、また誤り個数Ｋをカウントして誤り検
出手段６に出力する。次に、誤り検出手段６において次
数計算手段４の出力である誤り位置多項式の次数とチェ
ンサーチ手段５の出力である誤り個数とを比較し双方の
値が一致しなかったとき、あるいは、誤り個数の値Ｋ1
がＺ1 を越えたとき（図３のＳ３）には誤り検出フラグ
信号を出力端子１１に出力する（Ｓ４）。
【００２９】誤りの個数Ｋ1 がＺ1 を越えていなけれ
ば、完全に復元できることを示しており、従って、誤り
検出フラグ信号が出力端子１１より出力されなかったと
き（図３のＳ１）には、出力端子９に出力された誤り位
置に対応する受信シンボルが保持されているメモリの内
容に対して、出力端子１０に出力された誤り数値を加算
して誤り訂正操作（Ｓ２）を行う。このとき、図示され
ていないプロセッサにより、消失個数計算手段７のなか
の連続性検出手段１３のカウンタの値を０にクリアす
る。一方、誤りの数が多くて誤り検出フラグ信号が出力
端子１１より出力されたときには、出力端子９、１０に
出力される誤り位置と誤りの数値のいかんにかかわら
ず、受信語が保持されているメモリの内容はそのままの
状態にする。誤り検出フラグ信号が消失個数計算手段７
に入力されると、カウンタ１２においては、カウントア
ップされて誤り訂正されずに誤り検出された受信語の個
数がカウントされ、連続性検出手段１３のカウンタもカ
ウントアップさせる。また、誤り検出フラグ信号が消失
位置記憶手段８に入力されると、Ｃ２復号操作する際の
消失位置として、Ｃ１符号の位置を記憶させる。
ば、完全に復元できることを示しており、従って、誤り
検出フラグ信号が出力端子１１より出力されなかったと
き（図３のＳ１）には、出力端子９に出力された誤り位
置に対応する受信シンボルが保持されているメモリの内
容に対して、出力端子１０に出力された誤り数値を加算
して誤り訂正操作（Ｓ２）を行う。このとき、図示され
ていないプロセッサにより、消失個数計算手段７のなか
の連続性検出手段１３のカウンタの値を０にクリアす
る。一方、誤りの数が多くて誤り検出フラグ信号が出力
端子１１より出力されたときには、出力端子９、１０に
出力される誤り位置と誤りの数値のいかんにかかわら
ず、受信語が保持されているメモリの内容はそのままの
状態にする。誤り検出フラグ信号が消失個数計算手段７
に入力されると、カウンタ１２においては、カウントア
ップされて誤り訂正されずに誤り検出された受信語の個
数がカウントされ、連続性検出手段１３のカウンタもカ
ウントアップさせる。また、誤り検出フラグ信号が消失
位置記憶手段８に入力されると、Ｃ２復号操作する際の
消失位置として、Ｃ１符号の位置を記憶させる。
【００３０】上記の操作を積符号の１ブロック、例えば
Ｃ２方向にｎ行あれば、ｎ行の各Ｃ１符号に対して１行
毎に計ｎ回繰り返し行い、Ｃ１復号操作を終了させる。
このとき本実施例では、Ｃ１復号操作中に連続性検出手
段１３におけるカウンタの値がＺ2 以上になったときに
は、バースト誤りが生じたものとしてバースト検出フラ
グ（連続誤りフラグ）信号を出力し（Ｓ５）、記憶手段
１４に保持させる。また、Ｃ１復号操作終了時には消失
個数計算手段７中のカウンタ１２にＣ１復号操作にて誤
り訂正されずに誤り検出となった符号語の個数Ｌが保持
されている（Ｓ６）。そして、比較手段１５においてカ
ウンタ１２の出力ＬがＺ3 よりも小さいか（Ｓ７）、あ
るいは比較手段１６およびＡＮＤゲート１７においてカ
ウンタ１２の出力ＬがＺ4 よりも小さくて（Ｓ８）、し
かも記憶手段１４の内容がバースト誤りを検出している
（連続誤りフラグを保持している）場合（Ｓ１０）に
は、図３のフローの右下部分に示す処理をする。即ち、
ＯＲゲート１８によりセレクタ１９からＣ２復号操作に
おける消失シンボルの個数をカウンタ１２の内容を出力
させるようにし、また、それ以外のときは０を出力させ
ることによりＣ２復号操作において消失誤り訂正操作を
行わないようにする。
Ｃ２方向にｎ行あれば、ｎ行の各Ｃ１符号に対して１行
毎に計ｎ回繰り返し行い、Ｃ１復号操作を終了させる。
このとき本実施例では、Ｃ１復号操作中に連続性検出手
段１３におけるカウンタの値がＺ2 以上になったときに
は、バースト誤りが生じたものとしてバースト検出フラ
グ（連続誤りフラグ）信号を出力し（Ｓ５）、記憶手段
１４に保持させる。また、Ｃ１復号操作終了時には消失
個数計算手段７中のカウンタ１２にＣ１復号操作にて誤
り訂正されずに誤り検出となった符号語の個数Ｌが保持
されている（Ｓ６）。そして、比較手段１５においてカ
ウンタ１２の出力ＬがＺ3 よりも小さいか（Ｓ７）、あ
るいは比較手段１６およびＡＮＤゲート１７においてカ
ウンタ１２の出力ＬがＺ4 よりも小さくて（Ｓ８）、し
かも記憶手段１４の内容がバースト誤りを検出している
（連続誤りフラグを保持している）場合（Ｓ１０）に
は、図３のフローの右下部分に示す処理をする。即ち、
ＯＲゲート１８によりセレクタ１９からＣ２復号操作に
おける消失シンボルの個数をカウンタ１２の内容を出力
させるようにし、また、それ以外のときは０を出力させ
ることによりＣ２復号操作において消失誤り訂正操作を
行わないようにする。
【００３１】以上の準備をしておいて、Ｃ２復号操作に
おいては、改めてＣ１復号された受信語を記憶している
メモリより読み込まれた系列が、入力端子１よりシンド
ローム生成手段２に入力されてシンドロームが計算され
る。シンドローム計算手段２によって計算されたシンド
ロームはユークリッドアルゴリズム計算手段３に入力さ
れる。そして、消失個数計算手段７から出力されている
値を消失個数とし、消失位置記憶手段８の出力を消失位
置として誤り位置多項式と誤り数値多項式がそれぞれ計
算される。
おいては、改めてＣ１復号された受信語を記憶している
メモリより読み込まれた系列が、入力端子１よりシンド
ローム生成手段２に入力されてシンドロームが計算され
る。シンドローム計算手段２によって計算されたシンド
ロームはユークリッドアルゴリズム計算手段３に入力さ
れる。そして、消失個数計算手段７から出力されている
値を消失個数とし、消失位置記憶手段８の出力を消失位
置として誤り位置多項式と誤り数値多項式がそれぞれ計
算される。
【００３２】ユークリッドアルゴリズム計算手段３で計
算された誤り位置多項式の係数は次数計算手段４に入力
されて誤り位置多項式の次数が計算されて出力される。
また、ユークリッドアルゴリズム計算手段３で計算され
た誤り位置多項式および誤り数値多項式の係数はチェン
サーチ手段５に入力されて誤り位置と誤り数値が計算さ
れてそれぞれ出力端子９および１０から出力し、また誤
り個数をカウントして出力する。次に、誤り検出手段６
において次数計算手段４の出力である誤り位置多項式の
次数とチェンサーチ手段５の出力である誤り個数とを比
較し双方の値が一致しなかったときには誤り検出フラグ
信号を出力端子１１に出力する。また、双方の値が一致
したときは、出力端子９に出力された誤り位置に対応す
るＣ１復号された受信シンボルが保持されているメモリ
の内容に対して、出力端子１０に出力された誤り数値を
加算して誤り訂正操作を行う。こうして、誤訂正が起り
得る領域の誤り検出に対し（Ｓ８）、更に細かく連続誤
りフラグ（バースト誤り有）をみて、消失を無視して誤
り訂正するか、消失訂正も含めて誤り訂正するかを分け
ている。
算された誤り位置多項式の係数は次数計算手段４に入力
されて誤り位置多項式の次数が計算されて出力される。
また、ユークリッドアルゴリズム計算手段３で計算され
た誤り位置多項式および誤り数値多項式の係数はチェン
サーチ手段５に入力されて誤り位置と誤り数値が計算さ
れてそれぞれ出力端子９および１０から出力し、また誤
り個数をカウントして出力する。次に、誤り検出手段６
において次数計算手段４の出力である誤り位置多項式の
次数とチェンサーチ手段５の出力である誤り個数とを比
較し双方の値が一致しなかったときには誤り検出フラグ
信号を出力端子１１に出力する。また、双方の値が一致
したときは、出力端子９に出力された誤り位置に対応す
るＣ１復号された受信シンボルが保持されているメモリ
の内容に対して、出力端子１０に出力された誤り数値を
加算して誤り訂正操作を行う。こうして、誤訂正が起り
得る領域の誤り検出に対し（Ｓ８）、更に細かく連続誤
りフラグ（バースト誤り有）をみて、消失を無視して誤
り訂正するか、消失訂正も含めて誤り訂正するかを分け
ている。
【００３３】実施例２．実施例１では専用の装置で誤り
訂正復号を行う例を説明した。本実施例ではこれを汎用
のプロセッサとメモリを使用して行う方法を説明する。
本実施例の構成は、一般的なので説明を省略するが、動
作フローチャートを図４と図５に示す。前提として、Ｃ
１符号つまり第１の方向の符号語の個数をｎ２とし、Ｃ
２符号つまり第２の方向の符号語の個数をｎ１とする。
まずＣ１符号について復号化を始める。ステップＳ１１
で、Ｃ１符号の第１行目から始め、ステップＳ１３で通
常のユークリッドアルゴリズムによる誤り検出をしてい
く。ステップＳ１５で完全に復元が可能な誤り範囲であ
れば、ステップＳ１６で誤り訂正操作をし、ステップＳ
１７で次の行に移る。以降、ステップＳ１２でｎ２行に
達するまでは、同様な誤り検出と誤り訂正を繰り返す。
この間、そのままでは完全な復元ができないと判断され
る誤りに対しては、ステップＳ１４とステップＳ１５で
検出して、ステップＳ１８でその位置を書き込む。また
誤り数ＬをステップＳ１９で積算する。ステップＳ２０
では連続誤りがあるか否か、つまりバースト誤りかどう
かを判定し、設定値Ｚ2 以上あると、ステップＳ２１で
連続誤りフラグをオンとする。
訂正復号を行う例を説明した。本実施例ではこれを汎用
のプロセッサとメモリを使用して行う方法を説明する。
本実施例の構成は、一般的なので説明を省略するが、動
作フローチャートを図４と図５に示す。前提として、Ｃ
１符号つまり第１の方向の符号語の個数をｎ２とし、Ｃ
２符号つまり第２の方向の符号語の個数をｎ１とする。
まずＣ１符号について復号化を始める。ステップＳ１１
で、Ｃ１符号の第１行目から始め、ステップＳ１３で通
常のユークリッドアルゴリズムによる誤り検出をしてい
く。ステップＳ１５で完全に復元が可能な誤り範囲であ
れば、ステップＳ１６で誤り訂正操作をし、ステップＳ
１７で次の行に移る。以降、ステップＳ１２でｎ２行に
達するまでは、同様な誤り検出と誤り訂正を繰り返す。
この間、そのままでは完全な復元ができないと判断され
る誤りに対しては、ステップＳ１４とステップＳ１５で
検出して、ステップＳ１８でその位置を書き込む。また
誤り数ＬをステップＳ１９で積算する。ステップＳ２０
では連続誤りがあるか否か、つまりバースト誤りかどう
かを判定し、設定値Ｚ2 以上あると、ステップＳ２１で
連続誤りフラグをオンとする。
【００３４】ステップＳ１７で行を更新し、Ｘ方向にＣ
１符号をｎ２回復号化した後、図５に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ２１でＣ２符号
の第１列目から始め、普通は完全に復元できるＺ3以下
なのでステップＳ２４で判断されて、ステップＳ２８で
通常のユークリッドアルゴリズムによる誤り訂正計算を
していく。もしＳ２５でＣ１符号の復号化の過程で積算
誤りがもっと大きな値のＺ4 以上であれば、誤り発生が
多いとしてステップＳ２６で消失を０、つまり誤りを無
視して誤り訂正計算のみを行う。積算誤りがＺ3 とＺ4
の間にあれば、更にステップＳ２７で連続誤りフラグの
有無を見て、ステップＳ２６、Ｓ２８のいずれかを決
め、誤り訂正計算をする。ステップＳ２９で、誤り位置
多項式の次数と、記憶していた誤り個数とをつき合わせ
て一致していれば、ステップＳ３１で誤り訂正を行う。
ステップＳ３２で列を更新し、Ｃ２符号についても上記
動作を列方向にｎ１回復号化を繰り返す。
１符号をｎ２回復号化した後、図５に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ２１でＣ２符号
の第１列目から始め、普通は完全に復元できるＺ3以下
なのでステップＳ２４で判断されて、ステップＳ２８で
通常のユークリッドアルゴリズムによる誤り訂正計算を
していく。もしＳ２５でＣ１符号の復号化の過程で積算
誤りがもっと大きな値のＺ4 以上であれば、誤り発生が
多いとしてステップＳ２６で消失を０、つまり誤りを無
視して誤り訂正計算のみを行う。積算誤りがＺ3 とＺ4
の間にあれば、更にステップＳ２７で連続誤りフラグの
有無を見て、ステップＳ２６、Ｓ２８のいずれかを決
め、誤り訂正計算をする。ステップＳ２９で、誤り位置
多項式の次数と、記憶していた誤り個数とをつき合わせ
て一致していれば、ステップＳ３１で誤り訂正を行う。
ステップＳ３２で列を更新し、Ｃ２符号についても上記
動作を列方向にｎ１回復号化を繰り返す。
【００３５】実施例３．本実施例の誤り訂正復号装置は
以下の考えに基づいている。第１の方向（Ｃ１）の復号
操作において、設計距離で決る最大誤り訂正可能数まで
能力一杯に誤り訂正操作を行った符号の数が多い場合
は、訂正が生じている可能性が高いと考えられる。そこ
で第２の方向（Ｃ２）の復号操作において消失誤り訂正
を行うと、Ｃ２復号操作において誤訂正が生じるので、
消失位置を無視して誤り訂正操作を行う。またＣ１の復
号操作において訂正能力一杯に誤り訂正操作を行った符
号の数が少ない場合には誤訂正が生じている可能性が低
いためと考えられる。そこでＣ２復号操作において消失
誤り訂正を行うことにより、復号による誤訂正が起こる
確率が小さくなる。
以下の考えに基づいている。第１の方向（Ｃ１）の復号
操作において、設計距離で決る最大誤り訂正可能数まで
能力一杯に誤り訂正操作を行った符号の数が多い場合
は、訂正が生じている可能性が高いと考えられる。そこ
で第２の方向（Ｃ２）の復号操作において消失誤り訂正
を行うと、Ｃ２復号操作において誤訂正が生じるので、
消失位置を無視して誤り訂正操作を行う。またＣ１の復
号操作において訂正能力一杯に誤り訂正操作を行った符
号の数が少ない場合には誤訂正が生じている可能性が低
いためと考えられる。そこでＣ２復号操作において消失
誤り訂正を行うことにより、復号による誤訂正が起こる
確率が小さくなる。
【００３６】以下、この考えに基づく装置を説明する。
図６は本実施例における図１に示した誤り検出手段６ｂ
および消失個数計算手段７ｂの詳細を示したブロック図
である。これ以外の要素は図１の構成と同様である。図
において点線で囲まれた６ｂは誤り検出手段を詳細に示
す部分であり、点線で囲まれた７ｂは消失個数計算手段
を詳細に示す部分である。２０は誤り位置多項式の次数
とチェンサーチ手段５によって計算された誤り個数とを
比較する比較手段、２１は誤り位置多項式の次数とＣ１
復号操作における誤り訂正能力一杯の誤り個数とを比較
する比較手段、２２はＮＯＲゲートである。２３はＣ１
復号操作において設計距離で決る最大誤り訂正能力一杯
の誤り訂正を行った符号語の数をカウントするカウン
タ、２４はカウンタ１２とカウンタ２３の最終時の出力
の和、つまりＣ１復号操作において誤り訂正できずに誤
り検出になった符号語の数と、誤り訂正能力一杯の誤り
訂正を行った符号語の数とを加算する加算手段である。
２５は加算手段２４の出力と前もって定められた値Ｚ2
との大小を比較する比較手段である。
図６は本実施例における図１に示した誤り検出手段６ｂ
および消失個数計算手段７ｂの詳細を示したブロック図
である。これ以外の要素は図１の構成と同様である。図
において点線で囲まれた６ｂは誤り検出手段を詳細に示
す部分であり、点線で囲まれた７ｂは消失個数計算手段
を詳細に示す部分である。２０は誤り位置多項式の次数
とチェンサーチ手段５によって計算された誤り個数とを
比較する比較手段、２１は誤り位置多項式の次数とＣ１
復号操作における誤り訂正能力一杯の誤り個数とを比較
する比較手段、２２はＮＯＲゲートである。２３はＣ１
復号操作において設計距離で決る最大誤り訂正能力一杯
の誤り訂正を行った符号語の数をカウントするカウン
タ、２４はカウンタ１２とカウンタ２３の最終時の出力
の和、つまりＣ１復号操作において誤り訂正できずに誤
り検出になった符号語の数と、誤り訂正能力一杯の誤り
訂正を行った符号語の数とを加算する加算手段である。
２５は加算手段２４の出力と前もって定められた値Ｚ2
との大小を比較する比較手段である。
【００３７】図７は、実施例２の誤り訂正装置により復
号操作を行う際の誤り訂正復号方式の一実施例を示すフ
ローチャートである。なお、図において、Ｚ1 、Ｚ2 、
Ｚ3、Ｚ4 の値は前もって与えられている数とする。次
に本実施例の装置の動作を図７のフローチャートにした
がって説明する。符号語はＸ方向にｎ２個、Ｙ方向にｎ
１個あるとする。動作については実施例１において誤り
検出手段６ｂと消失個数計算手段７ｂの部分以外につい
ては同様の動作をするため、実施例１との動作が異なる
Ｃ１復号操作における誤り検出手段６ｂと消失個数計算
手段７ｂの部分の動作についてのみ説明する。
号操作を行う際の誤り訂正復号方式の一実施例を示すフ
ローチャートである。なお、図において、Ｚ1 、Ｚ2 、
Ｚ3、Ｚ4 の値は前もって与えられている数とする。次
に本実施例の装置の動作を図７のフローチャートにした
がって説明する。符号語はＸ方向にｎ２個、Ｙ方向にｎ
１個あるとする。動作については実施例１において誤り
検出手段６ｂと消失個数計算手段７ｂの部分以外につい
ては同様の動作をするため、実施例１との動作が異なる
Ｃ１復号操作における誤り検出手段６ｂと消失個数計算
手段７ｂの部分の動作についてのみ説明する。
【００３８】誤り検出手段６ｂにおいて、次数計算手段
４で計算された誤り位置多項式の次数とチェンサーチ手
段５で計算された誤り個数Ｋが入力される。比較手段２
０において上記の２つの信号の内容が等しくないときに
は誤り検出フラグ信号が出力される（Ｓ４７）。また、
比較手段２１において誤り位置多項式の次数と、Ｃ１復
号操作において訂正能力一杯の誤り個数Ｚ1 とを比較し
て、一致しなかったときには信号を出力する。そして、
ＮＯＲゲート２２によって、誤り検出フラグ信号が出力
されずに、誤り位置多項式の次数が誤り訂正能力一杯の
誤り個数Ｚ1 と一致した場合（図７のＳ４３）には最大
誤り訂正フラグ信号を出力させる（Ｓ４８）。
４で計算された誤り位置多項式の次数とチェンサーチ手
段５で計算された誤り個数Ｋが入力される。比較手段２
０において上記の２つの信号の内容が等しくないときに
は誤り検出フラグ信号が出力される（Ｓ４７）。また、
比較手段２１において誤り位置多項式の次数と、Ｃ１復
号操作において訂正能力一杯の誤り個数Ｚ1 とを比較し
て、一致しなかったときには信号を出力する。そして、
ＮＯＲゲート２２によって、誤り検出フラグ信号が出力
されずに、誤り位置多項式の次数が誤り訂正能力一杯の
誤り個数Ｚ1 と一致した場合（図７のＳ４３）には最大
誤り訂正フラグ信号を出力させる（Ｓ４８）。
【００３９】消失個数計算手段７ｂ中の、カウンタ１２
に誤り検出フラグ信号が入力されると、Ｃ１復号操作で
誤り検出された符号語の数が積算カウントされる。ま
た、カウンタ２３は各行毎に復号化を行ってその行毎に
最大誤り訂正フラグ信号が入力されて積算されていき、
ｎ２回後に、つまりＣ１複号化を終了したとき、誤り訂
正能力一杯の誤り訂正を行った符号語の数例えばＭがカ
ウントされる（Ｓ４９）。
に誤り検出フラグ信号が入力されると、Ｃ１復号操作で
誤り検出された符号語の数が積算カウントされる。ま
た、カウンタ２３は各行毎に復号化を行ってその行毎に
最大誤り訂正フラグ信号が入力されて積算されていき、
ｎ２回後に、つまりＣ１複号化を終了したとき、誤り訂
正能力一杯の誤り訂正を行った符号語の数例えばＭがカ
ウントされる（Ｓ４９）。
【００４０】Ｃ１復号操作の終了時点において、加算手
段２４によってカウンタ１２の値Ｌと、カウンタ２３の
値Ｍとが加算される。次に、比較手段２５において加算
手段２４から出力される値が前もって定められた値Ｚ2
（Ｓ５３）以下のときに信号が出力される。また、比較
手段１５においてカウンタ１２の出力がＺ3 よりも小さ
いか（Ｓ５０）、あるいは比較手段１６およびＡＮＤゲ
ート１７においてカウンタ１２の出力がＺ4 よりも小さ
く（Ｓ５２）、比較手段２５（Ｓ５３）から信号が出力
されている場合には、誤訂正が生じていることはないと
判断する。そしてＯＲゲート１８によりセレクタ１９か
らＣ２復号操作における消失シンボルの個数としてカウ
ンタ１２の出力のＬを出力させるようにして、Ｃ２復号
操作で消失誤り訂正操作を行う。それ以外のときは、誤
訂正を生じる可能性があるので、Ｃ２復号操作における
消失シンボルの個数として０を出力させて、消失がなか
ったとして、Ｃ２復号操作において誤り訂正操作のみを
行う。
段２４によってカウンタ１２の値Ｌと、カウンタ２３の
値Ｍとが加算される。次に、比較手段２５において加算
手段２４から出力される値が前もって定められた値Ｚ2
（Ｓ５３）以下のときに信号が出力される。また、比較
手段１５においてカウンタ１２の出力がＺ3 よりも小さ
いか（Ｓ５０）、あるいは比較手段１６およびＡＮＤゲ
ート１７においてカウンタ１２の出力がＺ4 よりも小さ
く（Ｓ５２）、比較手段２５（Ｓ５３）から信号が出力
されている場合には、誤訂正が生じていることはないと
判断する。そしてＯＲゲート１８によりセレクタ１９か
らＣ２復号操作における消失シンボルの個数としてカウ
ンタ１２の出力のＬを出力させるようにして、Ｃ２復号
操作で消失誤り訂正操作を行う。それ以外のときは、誤
訂正を生じる可能性があるので、Ｃ２復号操作における
消失シンボルの個数として０を出力させて、消失がなか
ったとして、Ｃ２復号操作において誤り訂正操作のみを
行う。
【００４１】実施例４．実施例２において、加算手段２
４によってカウンタ１２とカウンタ２３の値とを加算し
た値を比較手段２５に入力していたが、設計距離で決る
最大誤り訂正まで達した行の数、Ｍのみを考えて、加算
手段２４を設けずにカウンタ２３の出力をそのまま比較
手段２５に入力させて、比較手段２５において前もって
設定されている比較する値Ｚ2 を変えることによっても
同様の効果が得られる。
４によってカウンタ１２とカウンタ２３の値とを加算し
た値を比較手段２５に入力していたが、設計距離で決る
最大誤り訂正まで達した行の数、Ｍのみを考えて、加算
手段２４を設けずにカウンタ２３の出力をそのまま比較
手段２５に入力させて、比較手段２５において前もって
設定されている比較する値Ｚ2 を変えることによっても
同様の効果が得られる。
【００４２】実施例５．実施例４の専用の装置による誤
り訂正復号を、汎用のプロセッサとメモリを使用して行
う方法とした実施例を説明する。本実施例の構成は、実
施例２と同様であり、一般的なので説明を省略する。ま
たその動作フローチャートを図８と図９に示す。更に、
Ｃ１符号つまり第１の方向の符号語の個数をｎ２とし、
Ｃ２符号つまり第２の方向の符号語の個数をｎ１とす
る。まずＣ１符号について復号化を始める。ステップＳ
６１で、Ｃ１符号の第１行目から始め、ステップＳ６３
で通常のユークリッドアルゴリズムによる誤り検出をし
ていく。ステップＳ６５で完全に復元が可能な誤り範囲
であれば、ステップＳ６６で誤り訂正操作をし、ステッ
プＳ６７で次の行に移る。以降、ステップＳ６２でｎ２
行に達するまでは、同様な誤り検出と誤り訂正を繰り返
す。この間、そのままでは完全な復元ができないと判断
される誤りに対しては、ステップＳ６４とステップＳ６
５で検出して、ステップＳ７０でその位置を書き込む。
設計距離で決まる最大誤り訂正のものである場合は、ス
テップＳ６８で最大誤り訂正フラグとしてカウントし、
また誤り数ＬをステップＳ７０で積算する。
り訂正復号を、汎用のプロセッサとメモリを使用して行
う方法とした実施例を説明する。本実施例の構成は、実
施例２と同様であり、一般的なので説明を省略する。ま
たその動作フローチャートを図８と図９に示す。更に、
Ｃ１符号つまり第１の方向の符号語の個数をｎ２とし、
Ｃ２符号つまり第２の方向の符号語の個数をｎ１とす
る。まずＣ１符号について復号化を始める。ステップＳ
６１で、Ｃ１符号の第１行目から始め、ステップＳ６３
で通常のユークリッドアルゴリズムによる誤り検出をし
ていく。ステップＳ６５で完全に復元が可能な誤り範囲
であれば、ステップＳ６６で誤り訂正操作をし、ステッ
プＳ６７で次の行に移る。以降、ステップＳ６２でｎ２
行に達するまでは、同様な誤り検出と誤り訂正を繰り返
す。この間、そのままでは完全な復元ができないと判断
される誤りに対しては、ステップＳ６４とステップＳ６
５で検出して、ステップＳ７０でその位置を書き込む。
設計距離で決まる最大誤り訂正のものである場合は、ス
テップＳ６８で最大誤り訂正フラグとしてカウントし、
また誤り数ＬをステップＳ７０で積算する。
【００４３】ステップＳ６７で行を更新し、Ｘ方向にＣ
１符号をｎ２回復号化した後、図９に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ７２でＣ２符号
の第１列目から始め、普通は完全に復元できるＺ3以下
なのでステップＳ７４で判断されて、ステップＳ８１で
通常のユークリッドアルゴリズムによる誤り訂正計算を
していく。もしＳ７５でＣ１符号の復号化の過程で積算
誤りがもっと大きな値のＺ4 以上であれば、誤り発生が
多いとしてステップＳ７６で消失を０、つまり誤りを無
視して誤り訂正計算のみを行う。積算誤りがＺ3 とＺ4
の間にあれば、更にステップＳ８０で最大誤り訂正フラ
グ数と誤り検出数の和（または最大誤り訂正フラグ数）
が設定値以下か否かを見て、ステップＳ７６、Ｓ８１の
いずれかを決め、誤り訂正計算をする。ステップＳ７７
で、誤り位置多項式の次数と、記憶していた誤り個数と
をつき合わせて一致していれば、ステップＳ８２で誤り
訂正を行う。ステップＳ７９で列を更新し、Ｃ２符号に
ついても上記動作を列方向にｎ１回復号化を繰り返す。
１符号をｎ２回復号化した後、図９に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ７２でＣ２符号
の第１列目から始め、普通は完全に復元できるＺ3以下
なのでステップＳ７４で判断されて、ステップＳ８１で
通常のユークリッドアルゴリズムによる誤り訂正計算を
していく。もしＳ７５でＣ１符号の復号化の過程で積算
誤りがもっと大きな値のＺ4 以上であれば、誤り発生が
多いとしてステップＳ７６で消失を０、つまり誤りを無
視して誤り訂正計算のみを行う。積算誤りがＺ3 とＺ4
の間にあれば、更にステップＳ８０で最大誤り訂正フラ
グ数と誤り検出数の和（または最大誤り訂正フラグ数）
が設定値以下か否かを見て、ステップＳ７６、Ｓ８１の
いずれかを決め、誤り訂正計算をする。ステップＳ７７
で、誤り位置多項式の次数と、記憶していた誤り個数と
をつき合わせて一致していれば、ステップＳ８２で誤り
訂正を行う。ステップＳ７９で列を更新し、Ｃ２符号に
ついても上記動作を列方向にｎ１回復号化を繰り返す。
【００４４】実施例６．本実施例の誤り訂正復号装置は
以下の考えに基づいている。ランダムに誤りが発生して
いるときは、Ｃ１復号操作では実際には消失のほとんど
は誤っておらず、誤訂正が生じたときにＣ２復号操作に
おいて消失訂正操作を行うと、誤訂正が生じる可能性が
高くなり、また、消失を無視して誤り訂正を行うと復号
可能となる。一方、バースト誤りが発生しているときに
は、Ｃ１復号操作では消失のほとんどが実際に誤ってお
り、従ってＣ２復号操作において通常の誤り訂正を行う
と、訂正不可になり、また、消失誤り訂正操作を行うと
復号可能となる。そこで、上記の２通りの誤りパターン
のいずれが生じたときに対しても復号できるように、ま
ず、消失位置を無視して誤り訂正操作を行い、その誤り
訂正操作の結果、誤り位置多項式の次数がある定められ
た値より大きくなった時には、消失位置を利用して誤り
訂正を行うことにより誤り訂正能力が向上する。
以下の考えに基づいている。ランダムに誤りが発生して
いるときは、Ｃ１復号操作では実際には消失のほとんど
は誤っておらず、誤訂正が生じたときにＣ２復号操作に
おいて消失訂正操作を行うと、誤訂正が生じる可能性が
高くなり、また、消失を無視して誤り訂正を行うと復号
可能となる。一方、バースト誤りが発生しているときに
は、Ｃ１復号操作では消失のほとんどが実際に誤ってお
り、従ってＣ２復号操作において通常の誤り訂正を行う
と、訂正不可になり、また、消失誤り訂正操作を行うと
復号可能となる。そこで、上記の２通りの誤りパターン
のいずれが生じたときに対しても復号できるように、ま
ず、消失位置を無視して誤り訂正操作を行い、その誤り
訂正操作の結果、誤り位置多項式の次数がある定められ
た値より大きくなった時には、消失位置を利用して誤り
訂正を行うことにより誤り訂正能力が向上する。
【００４５】以下、この考えによる装置を説明する。図
１０は本実施例における図１にしめした誤り検出手段６
ｃおよび消失個数計算手段７ｃの詳細を示したブロック
図である。これ以外の要素は図１の構成と同じである。
図において点線で囲まれた６ｃは誤り検出手段を詳細に
示す部分であり、点線で囲まれた７ｃは消失個数計算手
段を詳細に示す部分である。２６はＣ２復号操作におい
て、誤り位置多項式の次数がある定められた値より大き
な値となった場合に、ユークリッド再スタート信号を出
力する比較手段、２７はユークリッド再スタート信号を
保持するための記憶手段、２８はユークリッド再スター
ト信号の有無により消失個数を切り替えるセレクタであ
る。なお、このユークリッド再スタート信号は、ユーク
リッドアルゴリズム演算手段３にも入力される。
１０は本実施例における図１にしめした誤り検出手段６
ｃおよび消失個数計算手段７ｃの詳細を示したブロック
図である。これ以外の要素は図１の構成と同じである。
図において点線で囲まれた６ｃは誤り検出手段を詳細に
示す部分であり、点線で囲まれた７ｃは消失個数計算手
段を詳細に示す部分である。２６はＣ２復号操作におい
て、誤り位置多項式の次数がある定められた値より大き
な値となった場合に、ユークリッド再スタート信号を出
力する比較手段、２７はユークリッド再スタート信号を
保持するための記憶手段、２８はユークリッド再スター
ト信号の有無により消失個数を切り替えるセレクタであ
る。なお、このユークリッド再スタート信号は、ユーク
リッドアルゴリズム演算手段３にも入力される。
【００４６】図１１は、実施例６の誤り訂正装置により
復号操作を行う際の誤り訂正方式の一実施例を示すフロ
ーチャートである。なお、図において、Ｚ1 、Ｚ2 、Ｚ
3 の値は前もって与えられている数とする。本実施例の
動作を図１１のフローチャートにしたがって説明する。
符号語はＸ方向にｎ２個、Ｙ方向にｎ１個あるとする。
動作については実施例３の場合と同様に、実施例１との
動作が異なる誤り検出手段６ｃと消失個数計算手段７ｃ
の部分の動作について説明する。
復号操作を行う際の誤り訂正方式の一実施例を示すフロ
ーチャートである。なお、図において、Ｚ1 、Ｚ2 、Ｚ
3 の値は前もって与えられている数とする。本実施例の
動作を図１１のフローチャートにしたがって説明する。
符号語はＸ方向にｎ２個、Ｙ方向にｎ１個あるとする。
動作については実施例３の場合と同様に、実施例１との
動作が異なる誤り検出手段６ｃと消失個数計算手段７ｃ
の部分の動作について説明する。
【００４７】Ｃ１復号操作において、誤り検出手段６ｃ
では次数計算手段４で計算された誤り位置多項式の次数
と、チェンサーチ手段５で計算された誤り個数が入力さ
れる。比較手段２０では上記の２つの信号の内容が等し
くないときには、誤り検出フラグ信号が出力される（Ｓ
９３）。また、消失個数計算手段７では、カウンタ１２
において誤り検出フラグ信号が入力されると、Ｃ１復号
操作における誤り検出された符号語の数がカウントされ
る。この操作がｎ１回繰返されてＣ１信号を終え、全誤
り検出フラグ数をカウンタ１２に積算する。Ｃ１復号操
作終了時には、消失個数計算手段７ｃ中のカウンタ１２
にＣ１復号操作にて誤り訂正されずに誤り検出となった
符号語の個数Ｌが保持されている。そして、比較手段１
５においてカウンタ１２の出力が前もって定められた値
Ｚ3以下の場合には（Ｓ９８）、セレクタ１９において
Ｃ２復号操作における消失シンボルの個数をカウンタ１
２の出力を出力させるようにする。
では次数計算手段４で計算された誤り位置多項式の次数
と、チェンサーチ手段５で計算された誤り個数が入力さ
れる。比較手段２０では上記の２つの信号の内容が等し
くないときには、誤り検出フラグ信号が出力される（Ｓ
９３）。また、消失個数計算手段７では、カウンタ１２
において誤り検出フラグ信号が入力されると、Ｃ１復号
操作における誤り検出された符号語の数がカウントされ
る。この操作がｎ１回繰返されてＣ１信号を終え、全誤
り検出フラグ数をカウンタ１２に積算する。Ｃ１復号操
作終了時には、消失個数計算手段７ｃ中のカウンタ１２
にＣ１復号操作にて誤り訂正されずに誤り検出となった
符号語の個数Ｌが保持されている。そして、比較手段１
５においてカウンタ１２の出力が前もって定められた値
Ｚ3以下の場合には（Ｓ９８）、セレクタ１９において
Ｃ２復号操作における消失シンボルの個数をカウンタ１
２の出力を出力させるようにする。
【００４８】以上の準備をしておいて、Ｃ２復号操作に
おいて、最初はセレクタ２８で消失個数を０を出力させ
るようにして（Ｓ９５）、誤り訂正操作を行う。すなわ
ちＣ１復号操作における消失を無視して誤り訂正操作を
行う。このとき、ユークリッドアルゴリズム演算手段３
で計算された誤り位置多項式から、次数計算手段４にお
いて誤り位置多項式の次数が計算される。そして、比較
手段２６において（Ｓ９６）、誤り位置多項式の次数が
ある定められた値Ｚ2 よりも大きくなった場合には、ユ
ークリッド再スタート信号を出力させる（Ｓ９７）。ユ
ークリッド再スタート信号が出力されると、記憶手段２
７においてユークリッド再スタート信号が出力されたこ
とを保持しておいて、セレクタ２８においてセレクタ１
９の出力を新たに消失個数として切り替えて出力させ
る。また、ユークリッドアルゴリズム演算手段３では、
シンドローム生成手段２において計算されたシンドロー
ムを再びロードする。そして、消失個数計算手段７ｃか
ら出力される消失個数に応じてユークリッドアルゴリズ
ム演算手段３では消失位置記憶手段８より消失位置を読
み込んで、消失誤り訂正操作を行うようにする。こうし
て、最初は消失を無視して誤り訂正して、その結果誤り
位置多項式の次数が大きくなると更に消失位置を使って
誤り訂正し、よい結果を得る。
おいて、最初はセレクタ２８で消失個数を０を出力させ
るようにして（Ｓ９５）、誤り訂正操作を行う。すなわ
ちＣ１復号操作における消失を無視して誤り訂正操作を
行う。このとき、ユークリッドアルゴリズム演算手段３
で計算された誤り位置多項式から、次数計算手段４にお
いて誤り位置多項式の次数が計算される。そして、比較
手段２６において（Ｓ９６）、誤り位置多項式の次数が
ある定められた値Ｚ2 よりも大きくなった場合には、ユ
ークリッド再スタート信号を出力させる（Ｓ９７）。ユ
ークリッド再スタート信号が出力されると、記憶手段２
７においてユークリッド再スタート信号が出力されたこ
とを保持しておいて、セレクタ２８においてセレクタ１
９の出力を新たに消失個数として切り替えて出力させ
る。また、ユークリッドアルゴリズム演算手段３では、
シンドローム生成手段２において計算されたシンドロー
ムを再びロードする。そして、消失個数計算手段７ｃか
ら出力される消失個数に応じてユークリッドアルゴリズ
ム演算手段３では消失位置記憶手段８より消失位置を読
み込んで、消失誤り訂正操作を行うようにする。こうし
て、最初は消失を無視して誤り訂正して、その結果誤り
位置多項式の次数が大きくなると更に消失位置を使って
誤り訂正し、よい結果を得る。
【００４９】実施例７．実施例６におけるセレクタ１９
の出力として、Ｃ１復号における誤り検出した符号語の
数あるいは０を比較手段１５だけで決定していたが、実
施例１や実施例３に示すように連続性検出手段や最大誤
り訂正信号フラグの数を併用させて、セレクタ１９の出
力を決定するようにして、実施例６と同様の復号操作を
行っても同様の効果が得られる。
の出力として、Ｃ１復号における誤り検出した符号語の
数あるいは０を比較手段１５だけで決定していたが、実
施例１や実施例３に示すように連続性検出手段や最大誤
り訂正信号フラグの数を併用させて、セレクタ１９の出
力を決定するようにして、実施例６と同様の復号操作を
行っても同様の効果が得られる。
【００５０】実施例８．実施例７専用の装置による誤り
訂正復号を、汎用のプロセッサとメモリを使用して行う
方法とした実施例を説明する。本実施例の構成は、実施
例２と同様であり、一般的なので説明を省略する。また
その動作フローチャートを図１２と図１３に示す。更
に、Ｃ１符号つまり第１の方向の符号語の個数をｎ２と
し、Ｃ２符号つまり第２の方向の符号語の個数をｎ１と
する。まずＣ１符号について復号化を始める。ステップ
Ｓ１０１で、Ｃ１符号の第１行目から始め、ステップＳ
１０３で通常のユークリッドアルゴリズムによる誤り検
出をしていく。ステップＳ１０５で完全に復元が可能な
誤り範囲であれば、ステップＳ１０６で誤り訂正操作を
し、ステップＳ１０７で次の行に移る。以降、ステップ
Ｓ１０２でｎ２行に達するまでは、同様な誤り検出と誤
り訂正を繰り返す。この間、そのままでは完全な復元が
できないと判断される誤りに対しては、ステップＳ１０
４とステップＳ１０５で検出して、ステップＳ１０８で
その位置を書き込む。また誤り数ＬをステップＳ１０９
で積算する。
訂正復号を、汎用のプロセッサとメモリを使用して行う
方法とした実施例を説明する。本実施例の構成は、実施
例２と同様であり、一般的なので説明を省略する。また
その動作フローチャートを図１２と図１３に示す。更
に、Ｃ１符号つまり第１の方向の符号語の個数をｎ２と
し、Ｃ２符号つまり第２の方向の符号語の個数をｎ１と
する。まずＣ１符号について復号化を始める。ステップ
Ｓ１０１で、Ｃ１符号の第１行目から始め、ステップＳ
１０３で通常のユークリッドアルゴリズムによる誤り検
出をしていく。ステップＳ１０５で完全に復元が可能な
誤り範囲であれば、ステップＳ１０６で誤り訂正操作を
し、ステップＳ１０７で次の行に移る。以降、ステップ
Ｓ１０２でｎ２行に達するまでは、同様な誤り検出と誤
り訂正を繰り返す。この間、そのままでは完全な復元が
できないと判断される誤りに対しては、ステップＳ１０
４とステップＳ１０５で検出して、ステップＳ１０８で
その位置を書き込む。また誤り数ＬをステップＳ１０９
で積算する。
【００５１】ステップＳ１０７で行を更新し、Ｘ方向に
Ｃ１符号をｎ２回復号化した後、図１３に従ってＹ方向
にＣ２符号をｎ１回復号化する。ステップＳ１１０でＣ
２符号の第１列目から始めるが、最初は消失がなかった
としてステップＳ１１２で誤り位置多項式を計算する。
ステップＳ１１３が重要で、消失を無視して計算した誤
り位置多項式の次数がある設定値Ｚ2 以下なら、ステッ
プＳ１１６で計算した次数と誤り個数を比較し、通常は
ステップＳ１１９で誤り訂正操作をする。もしＳ１１３
で誤り位置多項式の次数がＺ2 より大きければ、更にス
テップＳ１１４で誤り検出フラグ数を見て、Ｚ3 以下で
あれば誤訂正の可能性が低いとして、ステップＳ１１５
で改めて誤り検出個数を設定し誤り位置多項式を再計算
する。次数がＺ3 より大きいと、修復不可能としてその
ままステップＳ１１９で消失を無視して誤り訂正操作の
みをする。ステップＳ１１８で列を更新し、Ｃ２符号に
ついても上記動作を列方向にｎ１回復号化を繰り返す。
Ｃ１符号をｎ２回復号化した後、図１３に従ってＹ方向
にＣ２符号をｎ１回復号化する。ステップＳ１１０でＣ
２符号の第１列目から始めるが、最初は消失がなかった
としてステップＳ１１２で誤り位置多項式を計算する。
ステップＳ１１３が重要で、消失を無視して計算した誤
り位置多項式の次数がある設定値Ｚ2 以下なら、ステッ
プＳ１１６で計算した次数と誤り個数を比較し、通常は
ステップＳ１１９で誤り訂正操作をする。もしＳ１１３
で誤り位置多項式の次数がＺ2 より大きければ、更にス
テップＳ１１４で誤り検出フラグ数を見て、Ｚ3 以下で
あれば誤訂正の可能性が低いとして、ステップＳ１１５
で改めて誤り検出個数を設定し誤り位置多項式を再計算
する。次数がＺ3 より大きいと、修復不可能としてその
ままステップＳ１１９で消失を無視して誤り訂正操作の
みをする。ステップＳ１１８で列を更新し、Ｃ２符号に
ついても上記動作を列方向にｎ１回復号化を繰り返す。
【００５２】実施例９．本実施例の誤り訂正復号方法は
以下の考えに基づいている。Ｃ１、Ｃ２の復号操作で誤
り訂正できなかった誤りが残留している可能性が高い。
従って、Ｃ１復号操作の際に誤り訂正できなかった符号
語である可能性が高いことから、Ｃ１復号操作で誤り訂
正できなかった符号語についてのみ、再び誤り訂正操作
を行うことにより、効率よく短時間に残留している誤り
を訂正することができる。具体的には、積符号の復号操
作において、Ｃ２復号操作終了後に、記憶していた誤り
位置情報を利用して、Ｃ１、Ｃ２復号された情報が記憶
されているメモリのアドレスを発生させて、Ｃ１復号操
作で誤り訂正できずに誤り検出された符号語についての
み、再び誤り訂正を行う。
以下の考えに基づいている。Ｃ１、Ｃ２の復号操作で誤
り訂正できなかった誤りが残留している可能性が高い。
従って、Ｃ１復号操作の際に誤り訂正できなかった符号
語である可能性が高いことから、Ｃ１復号操作で誤り訂
正できなかった符号語についてのみ、再び誤り訂正操作
を行うことにより、効率よく短時間に残留している誤り
を訂正することができる。具体的には、積符号の復号操
作において、Ｃ２復号操作終了後に、記憶していた誤り
位置情報を利用して、Ｃ１、Ｃ２復号された情報が記憶
されているメモリのアドレスを発生させて、Ｃ１復号操
作で誤り訂正できずに誤り検出された符号語についての
み、再び誤り訂正を行う。
【００５３】本実施例の構成は、実施例２と同様であ
る。またその動作フローチャートを図１４ないし図１６
に示す。更に、Ｃ１の符号語の個数をｎ２とし、Ｃ２符
の符号語の個数をｎ１とする。まずＣ１符号について復
号化を始める。ステップＳ１２０で、Ｃ１符号の第１行
目から始め、ステップＳ１２２で通常のユークリッドア
ルゴリズムによる誤り検出をしていく。ステップＳ１２
３で完全に復元が可能な誤り範囲であれば、ステップＳ
１２４で誤り訂正操作をし、ステップＳ１２５で次の行
に移る。以降、ステップＳ１２１でｎ２行に達するまで
は、同様な誤り検出と誤り訂正を繰り返す。この間、そ
のままでは完全な復元ができないと判断される誤りに対
しては、ステップＳ１２３で検出して、ステップＳ１２
６でその位置を書き込み、また誤り数ＬをステップＳ１
２７で積算する。ステップＳ１２５で行を更新し、Ｘ方
向にＣ１符号をｎ２回復号化した後、図１５に従ってＹ
方向にＣ２符号をｎ１回復号化する。
る。またその動作フローチャートを図１４ないし図１６
に示す。更に、Ｃ１の符号語の個数をｎ２とし、Ｃ２符
の符号語の個数をｎ１とする。まずＣ１符号について復
号化を始める。ステップＳ１２０で、Ｃ１符号の第１行
目から始め、ステップＳ１２２で通常のユークリッドア
ルゴリズムによる誤り検出をしていく。ステップＳ１２
３で完全に復元が可能な誤り範囲であれば、ステップＳ
１２４で誤り訂正操作をし、ステップＳ１２５で次の行
に移る。以降、ステップＳ１２１でｎ２行に達するまで
は、同様な誤り検出と誤り訂正を繰り返す。この間、そ
のままでは完全な復元ができないと判断される誤りに対
しては、ステップＳ１２３で検出して、ステップＳ１２
６でその位置を書き込み、また誤り数ＬをステップＳ１
２７で積算する。ステップＳ１２５で行を更新し、Ｘ方
向にＣ１符号をｎ２回復号化した後、図１５に従ってＹ
方向にＣ２符号をｎ１回復号化する。
【００５４】ステップＳ１２８でＣ２符号の第１列目か
ら始めるが、ステップＳ１３０で誤り検出の個数がＺ1
より少ないと、まず消失がなかったとしてステップＳ１
３１で誤り位置と誤り数値多項式を計算する。Ｚ1 以上
だと、ステップＳ１３６で検出誤り個数を基に誤り位置
と誤り数値多項式を計算する。そしてこれらからステッ
プＳ１３５で誤り訂正操作をする。この計算をいったん
ｎ１列まで終えた後、図１６に示すように、ステップＳ
１３７でＣ１の最初から調べていって、ステップＳ１３
９でＣ１復号操作では誤り訂正できなかった行の符号語
の誤り位置多項式と誤り数値多項式を計算する。こうし
てステップＳ１４３でＣ２復号操作によって得られた値
から誤り訂正して、正しいと推測できる符号を得る。こ
れをステップＳ１４２でＬ回、つまりＣ１復号操作では
誤り訂正仕きれなかった回数だけ繰り返す。
ら始めるが、ステップＳ１３０で誤り検出の個数がＺ1
より少ないと、まず消失がなかったとしてステップＳ１
３１で誤り位置と誤り数値多項式を計算する。Ｚ1 以上
だと、ステップＳ１３６で検出誤り個数を基に誤り位置
と誤り数値多項式を計算する。そしてこれらからステッ
プＳ１３５で誤り訂正操作をする。この計算をいったん
ｎ１列まで終えた後、図１６に示すように、ステップＳ
１３７でＣ１の最初から調べていって、ステップＳ１３
９でＣ１復号操作では誤り訂正できなかった行の符号語
の誤り位置多項式と誤り数値多項式を計算する。こうし
てステップＳ１４３でＣ２復号操作によって得られた値
から誤り訂正して、正しいと推測できる符号を得る。こ
れをステップＳ１４２でＬ回、つまりＣ１復号操作では
誤り訂正仕きれなかった回数だけ繰り返す。
【００５５】
【発明の効果】以上のようにこの発明によれば、以下に
述べる効果がある。本発明の誤り訂正復号化装置によれ
ば、第１の方向の符号語の誤り個数を見て消失の度合い
を知り、また更に連続誤りの数を見てバースト誤りを推
測し、第２の方向の復号化においてバースト誤りがある
とみなされる場合は消失と誤りの訂正をし、ランダム誤
りであるとみなされる場合は更に消失数が多い時に誤訂
正の可能性が低い誤り訂正のみを行い、誤訂正が少なく
効率のよい誤り訂正復号装置が得られる効果がある。
述べる効果がある。本発明の誤り訂正復号化装置によれ
ば、第１の方向の符号語の誤り個数を見て消失の度合い
を知り、また更に連続誤りの数を見てバースト誤りを推
測し、第２の方向の復号化においてバースト誤りがある
とみなされる場合は消失と誤りの訂正をし、ランダム誤
りであるとみなされる場合は更に消失数が多い時に誤訂
正の可能性が低い誤り訂正のみを行い、誤訂正が少なく
効率のよい誤り訂正復号装置が得られる効果がある。
【００５６】本発明の誤り訂正復号方法によれば、第１
の方向の符号語の誤り個数を見て消失の度合いを記憶
し、また更に連続誤りの数を見てバースト誤りを推測記
憶し、第２の方向の復号化において、バースト誤りがあ
るとみなされる場合は記憶した値で消失と誤りの双方の
訂正をし、ランダム誤りであるとみなされる場合で誤り
が多い際は誤訂正の可能性が低い誤り訂正のみを行い、
誤訂正が少なく効率のよい誤り訂正復号ができる効果が
ある。
の方向の符号語の誤り個数を見て消失の度合いを記憶
し、また更に連続誤りの数を見てバースト誤りを推測記
憶し、第２の方向の復号化において、バースト誤りがあ
るとみなされる場合は記憶した値で消失と誤りの双方の
訂正をし、ランダム誤りであるとみなされる場合で誤り
が多い際は誤訂正の可能性が低い誤り訂正のみを行い、
誤訂正が少なく効率のよい誤り訂正復号ができる効果が
ある。
【００５７】また、第１の方向の符号語の誤り個数が設
計距離で決まる最大誤り訂正数以上の誤りがあるかを見
て消失の度合いを知り、その度合いにより第２の方向の
復号化において、最大誤り訂正以上の誤り符号語の数が
多いと誤訂正を防ぐため誤り訂正のみを行い、最大誤り
訂正以上の誤り符号語の数が少ないと消失と誤りの双方
の訂正をし、誤訂正が少なく効率のよい誤り訂正復号装
置が得られる効果がある。
計距離で決まる最大誤り訂正数以上の誤りがあるかを見
て消失の度合いを知り、その度合いにより第２の方向の
復号化において、最大誤り訂正以上の誤り符号語の数が
多いと誤訂正を防ぐため誤り訂正のみを行い、最大誤り
訂正以上の誤り符号語の数が少ないと消失と誤りの双方
の訂正をし、誤訂正が少なく効率のよい誤り訂正復号装
置が得られる効果がある。
【００５８】また、第１の方向の符号語の誤り個数が設
計距離で決まる最大誤り訂正数以上の誤りがどれくらい
あるかを記憶し、第２の方向の復号化において、記憶し
ていた最大誤り訂正以上の誤り符号語の数が多いと誤訂
正を防ぐため誤り訂正のみを行い、最大誤り訂正以上の
誤り符号語の数が少ないと消失と誤りの双方の訂正を
し、誤訂正が少なく効率のよい誤り訂正復号ができる効
果がある。
計距離で決まる最大誤り訂正数以上の誤りがどれくらい
あるかを記憶し、第２の方向の復号化において、記憶し
ていた最大誤り訂正以上の誤り符号語の数が多いと誤訂
正を防ぐため誤り訂正のみを行い、最大誤り訂正以上の
誤り符号語の数が少ないと消失と誤りの双方の訂正を
し、誤訂正が少なく効率のよい誤り訂正復号ができる効
果がある。
【００５９】また、第１の方向の符号語の誤り個数が多
いか否かを見ておくが、第２の方向の復号化において、
まずは消失がないとして誤り訂正をし、その誤り訂正の
結果、誤り訂正位置多項式の次数がある値以上なら消失
位置を利用して再び誤り訂正するので、ランダム誤りに
はまず誤訂正の可能性を低くして復号し、これで訂正で
きないバースト誤りには消失と誤り訂正を行い、誤訂正
が少なく効率のよい誤り訂正復号装置が得られる効果が
ある。
いか否かを見ておくが、第２の方向の復号化において、
まずは消失がないとして誤り訂正をし、その誤り訂正の
結果、誤り訂正位置多項式の次数がある値以上なら消失
位置を利用して再び誤り訂正するので、ランダム誤りに
はまず誤訂正の可能性を低くして復号し、これで訂正で
きないバースト誤りには消失と誤り訂正を行い、誤訂正
が少なく効率のよい誤り訂正復号装置が得られる効果が
ある。
【００６０】また、第１の方向の符号語の誤り個数が多
いか否かを記憶しておき、第２の方向の復号化におい
て、まずは消失がないとして誤り訂正をし、その誤り訂
正の結果を見て、誤り訂正位置多項式の次数がある値以
上なら記憶していた消失位置を利用して再び誤り訂正す
るので、ランダム誤りにはまず誤訂正の可能性を低くし
て誤り訂正のみを行い、これで訂正できないバースト誤
りには消失と誤り訂正を行い、誤訂正が少なく効率のよ
い誤り訂正復号ができる効果がある。
いか否かを記憶しておき、第２の方向の復号化におい
て、まずは消失がないとして誤り訂正をし、その誤り訂
正の結果を見て、誤り訂正位置多項式の次数がある値以
上なら記憶していた消失位置を利用して再び誤り訂正す
るので、ランダム誤りにはまず誤訂正の可能性を低くし
て誤り訂正のみを行い、これで訂正できないバースト誤
りには消失と誤り訂正を行い、誤訂正が少なく効率のよ
い誤り訂正復号ができる効果がある。
【００６１】また、第２の方向の復号化において誤り訂
正できないのは第１の方向の復号化で誤り訂正できなか
った符号語である可能性が高く、第１の方向の復号化で
誤り訂正できなかった符号語のみ第２の方向の復号化で
得られた符号語で誤り訂正をするので、短時間にかつ誤
訂正が少なくて効率のよい誤り訂正復号ができる効果が
ある。
正できないのは第１の方向の復号化で誤り訂正できなか
った符号語である可能性が高く、第１の方向の復号化で
誤り訂正できなかった符号語のみ第２の方向の復号化で
得られた符号語で誤り訂正をするので、短時間にかつ誤
訂正が少なくて効率のよい誤り訂正復号ができる効果が
ある。
【図１】この発明の一実施例の訂正復号装置の構成図で
ある。
ある。
【図２】この発明の実施例１の誤り訂正復号装置の消失
個数計算手段の構成図である。
個数計算手段の構成図である。
【図３】この発明の実施例１の誤り訂正復号装置の動作
を示す図である。
を示す図である。
【図４】この発明の実施例２の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図５】この発明の実施例２の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図６】この発明の実施例３の誤り訂正復号装置の誤り
検出手段および消失個数計算手段の構成図である。
検出手段および消失個数計算手段の構成図である。
【図７】この発明の実施例３の誤り訂正復号装置の動作
を示す図である。
を示す図である。
【図８】この発明の実施例５の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図９】この発明の実施例５の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図１０】この発明の実施例６の誤り訂正復号装置の誤
り検出手段および消失個数計算手段の構成図である。
り検出手段および消失個数計算手段の構成図である。
【図１１】この発明の実施例６の誤り訂正復号装置の動
作を示す図である。
作を示す図である。
【図１２】この発明の実施例８の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１３】この発明の実施例８の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１４】この発明の実施例９の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１５】この発明の実施例９の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１６】この発明の実施例９の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１７】従来の誤り訂正復号方法を示すフローチャー
ト図である。
ト図である。
【図１８】積符号構成について説明した図である。
１ 受信語系列の入力端子 ２ シンドローム生成手段 ３ ユークリッドアルゴリズム演算手段 ４ 次数計算手段 ５ チェンサーチ手段 ６、６ｂ、６ｃ 誤り検出手段 ７、７ｂ、７ｃ 消失個数計算手段 ８ 消失位置記憶手段 ９ 誤り位置の出力端子 １０ 誤り数値の出力端子 １１ 誤り検出信号の出力端子 １２ カウンタ １３ 連続性検出手段 １４ 記憶手段 １５ 比較手段 １６ 比較手段 １７ ＡＮＤゲート １８ ＯＲゲート １９ セレクタ ２０ 比較手段 ２１ 比較手段 ２２ ＮＯＲゲート ２３ カウンタ ２４ 加算手段 ２５ 比較手段 ２６ 比較手段 ２７ 記憶手段 ２８ セレクタ
【手続補正書】
【提出日】平成６年８月１０日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正内容】
【書類名】 明細書
【発明の名称】 誤り訂正復号装置及び誤り訂正復号方
法
法
【特許請求の範囲】
【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明はディジタル映像信号処
理またはディジタル音響信号処理などに利用される誤り
訂正復号装置および誤り訂正復号方法に関するものであ
る。
理またはディジタル音響信号処理などに利用される誤り
訂正復号装置および誤り訂正復号方法に関するものであ
る。
【０００２】
【従来の技術】図１７は例えば、日経エレクトロニクス
誌１９８７年６月２９日号のＰ．１９８に記載されたＤ
ＡＴ（ディジタル・オーディオ・テープ）で用いられて
いる従来の積符号における誤り訂正復号方式を示すフロ
ーチャートであり、図１８は積符号のブロック構成を示
す図である。以下では、図１８において１行ごとに構成
されるＣ１符号として（３２、２８、５）ＲＳ（リード
・ソロモン）符号が、１列ごとに構成されるＣ２符号と
して（３２、２６、７）ＲＳ符号が用いられているもの
として説明する。
誌１９８７年６月２９日号のＰ．１９８に記載されたＤ
ＡＴ（ディジタル・オーディオ・テープ）で用いられて
いる従来の積符号における誤り訂正復号方式を示すフロ
ーチャートであり、図１８は積符号のブロック構成を示
す図である。以下では、図１８において１行ごとに構成
されるＣ１符号として（３２、２８、５）ＲＳ（リード
・ソロモン）符号が、１列ごとに構成されるＣ２符号と
して（３２、２６、７）ＲＳ符号が用いられているもの
として説明する。
【０００３】次に、動作について図１７のフローチャー
トにしたがって説明する。まず、Ｃ１符号に対して、受
信語データに対して得られるシンドロームからＣ１符号
の誤り個数が推定される。そのとき、誤り個数が１個と
判断された場合には１個の誤りに対して誤り訂正操作を
行う。誤り個数が２個と判断された場合には２個の誤り
に対して誤り訂正操作を行い、その符号語の位置をＣ２
符号における消失フラグとしてメモリに残す。また、誤
り個数が３個以上あるものと判断された場合には、誤り
訂正操作を行わずに、その符号語の位置をＣ２符号にお
ける消失フラグとしてメモリに残す。
トにしたがって説明する。まず、Ｃ１符号に対して、受
信語データに対して得られるシンドロームからＣ１符号
の誤り個数が推定される。そのとき、誤り個数が１個と
判断された場合には１個の誤りに対して誤り訂正操作を
行う。誤り個数が２個と判断された場合には２個の誤り
に対して誤り訂正操作を行い、その符号語の位置をＣ２
符号における消失フラグとしてメモリに残す。また、誤
り個数が３個以上あるものと判断された場合には、誤り
訂正操作を行わずに、その符号語の位置をＣ２符号にお
ける消失フラグとしてメモリに残す。
【０００４】以上の操作を、図１８において行方向に３
２回繰り返して、Ｃ１復号操作を終了させる。
２回繰り返して、Ｃ１復号操作を終了させる。
【０００５】次に、Ｃ２符号に対して、Ｃ１復号された
データに対して誤り個数が推定される。そのとき、誤り
個数が１個と判断された場合には１個の誤りに対して誤
り訂正操作を行う。誤り個数が２個と判断された場合に
は２個の誤りに対して誤り訂正操作を行う。また、Ｃ２
符号に対して誤りが３個あると推定された場合について
は、Ｃ１復号操作による消失フラグの個数が２個の場合
には２消失１誤り訂正操作を行い、消失フラグの個数が
３個の場合には３消失訂正操作を行う。Ｃ２符号に対し
て誤りが４個あると推定された場合については、Ｃ１復
号操作による消失フラグの個数が３個の場合には３消失
１誤り訂正操作を行い、消失フラグの個数が４個の場合
には４消失訂正操作を行う。Ｃ２符号に対して誤りが５
個あると推定された場合については、消失フラグの個数
が５個の場合には５消失訂正操作を行う。Ｃ２符号に対
して誤りが６個あると推定された場合については、消失
フラグの個数が６個の場合には６消失訂正操作を行う。
データに対して誤り個数が推定される。そのとき、誤り
個数が１個と判断された場合には１個の誤りに対して誤
り訂正操作を行う。誤り個数が２個と判断された場合に
は２個の誤りに対して誤り訂正操作を行う。また、Ｃ２
符号に対して誤りが３個あると推定された場合について
は、Ｃ１復号操作による消失フラグの個数が２個の場合
には２消失１誤り訂正操作を行い、消失フラグの個数が
３個の場合には３消失訂正操作を行う。Ｃ２符号に対し
て誤りが４個あると推定された場合については、Ｃ１復
号操作による消失フラグの個数が３個の場合には３消失
１誤り訂正操作を行い、消失フラグの個数が４個の場合
には４消失訂正操作を行う。Ｃ２符号に対して誤りが５
個あると推定された場合については、消失フラグの個数
が５個の場合には５消失訂正操作を行う。Ｃ２符号に対
して誤りが６個あると推定された場合については、消失
フラグの個数が６個の場合には６消失訂正操作を行う。
【０００６】Ｃ２復号操作において、消失フラグの個数
が上記の値以外の場合には誤り訂正操作を行わずに誤り
検出操作を行う。
が上記の値以外の場合には誤り訂正操作を行わずに誤り
検出操作を行う。
【０００７】上記の操作を、図１８において列方向に、
情報部分に対応する２８回、または積符号のブロックの
すべての符号に対応する３２回繰り返して、Ｃ２復号操
作を終了させる。
情報部分に対応する２８回、または積符号のブロックの
すべての符号に対応する３２回繰り返して、Ｃ２復号操
作を終了させる。
【０００８】
【発明が解決しようとする課題】従来の誤り訂正復号方
式は以上のように行われているので、例えばバースト長
の大きい誤りが生じ、そのうえ、Ｃ１符号において２誤
り訂正を行うようなランダムな誤りが混在した場合、消
失フラグの個数がＣ２復号できる範囲を越えてしまい誤
り訂正されずに誤り検出されてしまうこと多く生じると
いう課題があった。
式は以上のように行われているので、例えばバースト長
の大きい誤りが生じ、そのうえ、Ｃ１符号において２誤
り訂正を行うようなランダムな誤りが混在した場合、消
失フラグの個数がＣ２復号できる範囲を越えてしまい誤
り訂正されずに誤り検出されてしまうこと多く生じると
いう課題があった。
【０００９】また、ランダムな誤りが多く発生している
状況では、Ｃ１復号操作において消失シンボルが多く発
生し、他にＣ１復号操作において誤訂正している受信語
があったときにはＣ２復号操作において誤訂正する可能
性が高くなるという課題があった。
状況では、Ｃ１復号操作において消失シンボルが多く発
生し、他にＣ１復号操作において誤訂正している受信語
があったときにはＣ２復号操作において誤訂正する可能
性が高くなるという課題があった。
【００１０】この発明は上記のような課題を解消するた
めになされたものであり、バースト長の大きい誤りが生
じたうえに、ランダム誤りが生起しているような状況に
おいても誤り訂正できるような復号装置および復号方法
を得ることを目的とする。また、第２の方向の復号操作
において、消失訂正操作による誤訂正が生じ難い復号装
置および復号方法を得ることを目的とする。更に、ラン
ダム誤りとバースト誤りの双方に対して訂正可能で、か
つ、誤訂正が生じ難い復号装置および復号方法を得るこ
とを目的とする。
めになされたものであり、バースト長の大きい誤りが生
じたうえに、ランダム誤りが生起しているような状況に
おいても誤り訂正できるような復号装置および復号方法
を得ることを目的とする。また、第２の方向の復号操作
において、消失訂正操作による誤訂正が生じ難い復号装
置および復号方法を得ることを目的とする。更に、ラン
ダム誤りとバースト誤りの双方に対して訂正可能で、か
つ、誤訂正が生じ難い復号装置および復号方法を得るこ
とを目的とする。
【００１１】
【課題を解決するための手段】本発明に係る誤り訂正復
号装置は、積符号を第１の方向に復号化する第１の復号
化手段と、この第１の方向の復号化で第１の設定値以上
に連続した誤り訂正不可能であった符号語が検出される
と連続誤りフラグを記憶する第１の記憶手段と、第１の
復号化結果により誤り訂正不可能であった符号語の位置
を記憶する第２の記憶手段と、第１の復号化結果により
誤り訂正不可能であった第１の方向の符号語の個数を記
憶するカウンタと、第２の設定値及び第３の設定値を設
けて第１の方向の誤り訂正不可能であった符号語の個数
が第２の設定値と第３の設定値との間にあるかを比較す
る比較手段と、第１の復号化結果に基づき第２の方向に
復号化し、上記比較手段により第１の方向の誤り訂正不
可能であった符号語の個数が第２と第３の設定値との間
にある場合は、更に上記連続誤りフラグがあると上記第
２の記憶手段が記憶する誤り訂正不可能であった位置を
用いて消失訂正及び誤り訂正動作をし、上記連続誤りフ
ラグが無いと消失が無いとして誤り訂正動作のみをする
第２の復号化手段を備えた。
号装置は、積符号を第１の方向に復号化する第１の復号
化手段と、この第１の方向の復号化で第１の設定値以上
に連続した誤り訂正不可能であった符号語が検出される
と連続誤りフラグを記憶する第１の記憶手段と、第１の
復号化結果により誤り訂正不可能であった符号語の位置
を記憶する第２の記憶手段と、第１の復号化結果により
誤り訂正不可能であった第１の方向の符号語の個数を記
憶するカウンタと、第２の設定値及び第３の設定値を設
けて第１の方向の誤り訂正不可能であった符号語の個数
が第２の設定値と第３の設定値との間にあるかを比較す
る比較手段と、第１の復号化結果に基づき第２の方向に
復号化し、上記比較手段により第１の方向の誤り訂正不
可能であった符号語の個数が第２と第３の設定値との間
にある場合は、更に上記連続誤りフラグがあると上記第
２の記憶手段が記憶する誤り訂正不可能であった位置を
用いて消失訂正及び誤り訂正動作をし、上記連続誤りフ
ラグが無いと消失が無いとして誤り訂正動作のみをする
第２の復号化手段を備えた。
【００１２】本発明に係る誤り訂正復号方法は、積符号
を第１の方向に復号化した結果、誤り訂正不可能であっ
た符号語が第１の設定値以上連続した場合は該連続誤り
があると記憶するステップと、第１の復号化結果により
誤り訂正不可能であった第１の方向の符号語の位置を記
憶するステップと、第２の設定値及び第３の設定値を設
けて、上記第１の復号化結果により誤り訂正不可能であ
った符号語の個数が第２の設定値と第３の設定値との間
にあるかを比較する比較ステップと、上記第１の方向の
復号化での結果を基に第２の方向に復号化し、上記比較
ステップで第１の方向の符号語の誤り個数が第２と第３
の設定値間にある場合は更に上記第１の方向の連続誤り
の有無を見るステップと、連続誤りがある場合は記憶し
た第１の方向の誤り訂正不可能であった位置を用いて消
失訂正及び誤り訂正をするステップと、連続誤りが無い
場合は第１の方向では消失が無いとして誤り訂正のみを
するステップとを備えた。
を第１の方向に復号化した結果、誤り訂正不可能であっ
た符号語が第１の設定値以上連続した場合は該連続誤り
があると記憶するステップと、第１の復号化結果により
誤り訂正不可能であった第１の方向の符号語の位置を記
憶するステップと、第２の設定値及び第３の設定値を設
けて、上記第１の復号化結果により誤り訂正不可能であ
った符号語の個数が第２の設定値と第３の設定値との間
にあるかを比較する比較ステップと、上記第１の方向の
復号化での結果を基に第２の方向に復号化し、上記比較
ステップで第１の方向の符号語の誤り個数が第２と第３
の設定値間にある場合は更に上記第１の方向の連続誤り
の有無を見るステップと、連続誤りがある場合は記憶し
た第１の方向の誤り訂正不可能であった位置を用いて消
失訂正及び誤り訂正をするステップと、連続誤りが無い
場合は第１の方向では消失が無いとして誤り訂正のみを
するステップとを備えた。
【００１３】また、積符号を第１の方向に復号化する第
１の復号化手段と、この第１の復号化結果により誤り訂
正不可能であった第１の方向の符号語の個数を記憶する
第１のカウンタと、第１の方向に復号化する際に符号語
の誤り個数が設計距離で決まる最大誤り訂正可能数と等
しい場合に最大誤り訂正があったとし、その個数を第１
の方向の復号化完了までカウントして記憶する第２のカ
ウンタと、上記第１の復号化結果により誤り訂正不可能
であった符号語の位置を記憶する第１の記憶手段と、第
２の設定値及び第３の設定値を設け、第１の方向の誤り
訂正不可能であった符号語の個数が第２の設定値と第３
の設定値との間にあるかを比較する比較手段と、上記第
１の復号化結果に基づき第２の方向に復号化し、上記比
較手段により第１の方向の誤り訂正不可能であった符号
語の個数が第２と第３の設定値との間にある場合は、最
大誤り訂正符号語の個数または最大誤り訂正符号語の個
数と第１の方向の誤り訂正不可能であった符号語の個数
の和が更に第４の設定値以下なら第１の記憶手段が記憶
する誤り訂正不可能であった位置を用いて消失訂正及び
誤り訂正動作をし、第４の設定値より大きいと消失が無
いとして誤り訂正動作のみをする第２の復号化手段を備
えた。
１の復号化手段と、この第１の復号化結果により誤り訂
正不可能であった第１の方向の符号語の個数を記憶する
第１のカウンタと、第１の方向に復号化する際に符号語
の誤り個数が設計距離で決まる最大誤り訂正可能数と等
しい場合に最大誤り訂正があったとし、その個数を第１
の方向の復号化完了までカウントして記憶する第２のカ
ウンタと、上記第１の復号化結果により誤り訂正不可能
であった符号語の位置を記憶する第１の記憶手段と、第
２の設定値及び第３の設定値を設け、第１の方向の誤り
訂正不可能であった符号語の個数が第２の設定値と第３
の設定値との間にあるかを比較する比較手段と、上記第
１の復号化結果に基づき第２の方向に復号化し、上記比
較手段により第１の方向の誤り訂正不可能であった符号
語の個数が第２と第３の設定値との間にある場合は、最
大誤り訂正符号語の個数または最大誤り訂正符号語の個
数と第１の方向の誤り訂正不可能であった符号語の個数
の和が更に第４の設定値以下なら第１の記憶手段が記憶
する誤り訂正不可能であった位置を用いて消失訂正及び
誤り訂正動作をし、第４の設定値より大きいと消失が無
いとして誤り訂正動作のみをする第２の復号化手段を備
えた。
【００１４】また、積符号を第１の方向に復号化した結
果、符号語が誤り訂正不可能であった場合は該誤り訂正
不可能であった符号語の個数を記憶するステップと、こ
の第１の復号化で符号語の誤り個数が設計距離で決まる
最大誤り訂正可能数と等しい場合に、最大誤り訂正符号
語の個数をカウントし記憶するステップと、第１の復号
化結果により第１の方向の誤り訂正不可能な符号語の位
置を記憶するステップと、第２の設定値及び第３の設定
値を設けて、上記第１の復号化結果により誤り訂正不可
能であった符号語の個数が第２の設定値と第３の設定値
との間にあるかを比較する比較ステップと、上記第１の
方向の復号化での結果を基に第２の方向に復号化して、
上記比較ステップで第１の方向の誤り訂正不可能であっ
た符号語の個数が第２と第３の設定値間にある場合は更
に第１の方向の最大誤り訂正符号語の個数を見るステッ
プと、上記第１の方向の誤り訂正不可能であった符号語
の個数が第２と第３の設定値の間にあり、かつ最大誤り
訂正符号語の個数または最大誤り訂正符号語の個数と第
１の誤り訂正不可能であった符号語の個数の和が第４の
設定値以下であると、上記記憶した第１の方向の誤り訂
正不可能であった位置を用いて消失訂正及び誤り訂正を
するステップと、最大誤り訂正符号語の個数または最大
誤り訂正符号語の個数と上記第１の誤り訂正不可能であ
った符号語の個数の和が第４の設定値より大きいと、消
失が無いとして誤り訂正をするステップとを備えた。
果、符号語が誤り訂正不可能であった場合は該誤り訂正
不可能であった符号語の個数を記憶するステップと、こ
の第１の復号化で符号語の誤り個数が設計距離で決まる
最大誤り訂正可能数と等しい場合に、最大誤り訂正符号
語の個数をカウントし記憶するステップと、第１の復号
化結果により第１の方向の誤り訂正不可能な符号語の位
置を記憶するステップと、第２の設定値及び第３の設定
値を設けて、上記第１の復号化結果により誤り訂正不可
能であった符号語の個数が第２の設定値と第３の設定値
との間にあるかを比較する比較ステップと、上記第１の
方向の復号化での結果を基に第２の方向に復号化して、
上記比較ステップで第１の方向の誤り訂正不可能であっ
た符号語の個数が第２と第３の設定値間にある場合は更
に第１の方向の最大誤り訂正符号語の個数を見るステッ
プと、上記第１の方向の誤り訂正不可能であった符号語
の個数が第２と第３の設定値の間にあり、かつ最大誤り
訂正符号語の個数または最大誤り訂正符号語の個数と第
１の誤り訂正不可能であった符号語の個数の和が第４の
設定値以下であると、上記記憶した第１の方向の誤り訂
正不可能であった位置を用いて消失訂正及び誤り訂正を
するステップと、最大誤り訂正符号語の個数または最大
誤り訂正符号語の個数と上記第１の誤り訂正不可能であ
った符号語の個数の和が第４の設定値より大きいと、消
失が無いとして誤り訂正をするステップとを備えた。
【００１５】また、積符号を第１の方向に復号化する第
１の復号化手段と、この第１の復号化結果により誤り訂
正不可能であった第１の方向の符号語の個数を記憶する
第１のカウンタと、第１の復号化結果により誤り訂正不
可能であった符号語の位置を記憶する第１の記憶手段
と、第２の方向の復号化に際して当初は０を、後述の再
計算時には上記第１の誤り訂正不可能であった符号語の
個数を選択するセレクタと、第２の復号化ではまず、消
失がないとして第２の方向にユークリッドアルゴリズム
に基づき誤り位置多項式を生成し、第２の方向の復号化
での誤り位置多項式の次数が第１の設定値以下の場合は
そのまま誤り訂正を行い、第１の設定値より大きければ
更に上記第１の方向の誤り訂正不可能であった符号語の
個数が第２の設定数以下か否かを見て、第２の設定数以
下なら上記第１の誤り訂正不可能であった符号語の位置
を消失として設定して再計算して第２の方向に消失訂正
及び誤り訂正動作をし、第２の設定値より大きいと消失
が無いとして誤り訂正動作のみをする第２の復号化手段
を備えた。
１の復号化手段と、この第１の復号化結果により誤り訂
正不可能であった第１の方向の符号語の個数を記憶する
第１のカウンタと、第１の復号化結果により誤り訂正不
可能であった符号語の位置を記憶する第１の記憶手段
と、第２の方向の復号化に際して当初は０を、後述の再
計算時には上記第１の誤り訂正不可能であった符号語の
個数を選択するセレクタと、第２の復号化ではまず、消
失がないとして第２の方向にユークリッドアルゴリズム
に基づき誤り位置多項式を生成し、第２の方向の復号化
での誤り位置多項式の次数が第１の設定値以下の場合は
そのまま誤り訂正を行い、第１の設定値より大きければ
更に上記第１の方向の誤り訂正不可能であった符号語の
個数が第２の設定数以下か否かを見て、第２の設定数以
下なら上記第１の誤り訂正不可能であった符号語の位置
を消失として設定して再計算して第２の方向に消失訂正
及び誤り訂正動作をし、第２の設定値より大きいと消失
が無いとして誤り訂正動作のみをする第２の復号化手段
を備えた。
【００１６】また、積符号を第１の方向に復号化した結
果、誤り訂正不可能であった場合は該符号語の個数を記
憶するステップと、第２の復号化ではまず、消失がない
として第２の方向にユークリッドアルゴリズムに基づき
誤り位置多項式を生成するステップと、第２の方向の復
号化での誤り位置多項式の次数を第１の設定値と比較す
る第１の比較ステップと、この第１の比較結果が第１の
設定値より大きければ、上記第１の方向の誤り訂正不可
能であった符号語の個数を見て、該符号語の個数が第２
の設定値以下か否かを比較する第２の比較ステップと、
この第２の比較ステップで第１の方向の誤り訂正不可能
であった符号語の個数が第２の設定値以下なら上記第１
の方向の誤り訂正不可能であった符号語の位置を用いて
再計算して第２の方向に消失訂正及び誤り訂正動作をす
る第２の方向の復号化ステップと、上記第２の比較ステ
ップで第１の方向の誤り訂正不可能であった符号語の個
数が第２の設定値より大きいと第１の方向では消失が無
いとして誤り訂正動作のみをする第２の方向の復号化ス
テップとを備えた。
果、誤り訂正不可能であった場合は該符号語の個数を記
憶するステップと、第２の復号化ではまず、消失がない
として第２の方向にユークリッドアルゴリズムに基づき
誤り位置多項式を生成するステップと、第２の方向の復
号化での誤り位置多項式の次数を第１の設定値と比較す
る第１の比較ステップと、この第１の比較結果が第１の
設定値より大きければ、上記第１の方向の誤り訂正不可
能であった符号語の個数を見て、該符号語の個数が第２
の設定値以下か否かを比較する第２の比較ステップと、
この第２の比較ステップで第１の方向の誤り訂正不可能
であった符号語の個数が第２の設定値以下なら上記第１
の方向の誤り訂正不可能であった符号語の位置を用いて
再計算して第２の方向に消失訂正及び誤り訂正動作をす
る第２の方向の復号化ステップと、上記第２の比較ステ
ップで第１の方向の誤り訂正不可能であった符号語の個
数が第２の設定値より大きいと第１の方向では消失が無
いとして誤り訂正動作のみをする第２の方向の復号化ス
テップとを備えた。
【００１７】更にまた、第２の方向の復号化を行った
後、第１の方向の復号化において誤り訂正が不可能な符
号語のみを、上記第２の方向の復号化で得られた誤り訂
正後の符号語を用いて再び第１の方向に誤り訂正動作を
させるステップを付加した。
後、第１の方向の復号化において誤り訂正が不可能な符
号語のみを、上記第２の方向の復号化で得られた誤り訂
正後の符号語を用いて再び第１の方向に誤り訂正動作を
させるステップを付加した。
【００１８】
【作用】本発明における誤り訂正復号装置は、第１の方
向の復号化結果に第１の設定値以上の連続した誤り訂正
不可能であった符号語の有無が調べられ、更に第１の方
向の復号化での誤り訂正不可能であった符号語の数が調
べられ、該第１の方向の誤り訂正不可能であった符号語
の数が第２と第３の設定値の間にあれば、第２の方向の
復号に際して、第１の方向の連続した誤り訂正不可能で
あった符号語ありの場合は消失と誤り訂正動作となり、
連続した誤り訂正不可能であった符号語なしの場合は誤
り訂正動作のみとなる。
向の復号化結果に第１の設定値以上の連続した誤り訂正
不可能であった符号語の有無が調べられ、更に第１の方
向の復号化での誤り訂正不可能であった符号語の数が調
べられ、該第１の方向の誤り訂正不可能であった符号語
の数が第２と第３の設定値の間にあれば、第２の方向の
復号に際して、第１の方向の連続した誤り訂正不可能で
あった符号語ありの場合は消失と誤り訂正動作となり、
連続した誤り訂正不可能であった符号語なしの場合は誤
り訂正動作のみとなる。
【００１９】本発明における誤り訂正復号方法は、まず
第１の方向に復号化され、第１の設定値以上の連続した
誤り訂正不可能であった符号語の有無と、誤り訂正不可
能であった符号語の個数が第２と第３の設定値間にある
かが調べられ、第２の方向の復号化に際して、第１の方
向の誤り訂正不可能であった符号語の数が第２と第３の
設定値間の場合は更に設定値以上の連続した誤り訂正不
可能であった符号語があれば消失と誤り訂正動作をし、
設定値より少ない連続した誤り訂正不可能であった符号
語であれば消失を無視して誤り訂正動作をする。
第１の方向に復号化され、第１の設定値以上の連続した
誤り訂正不可能であった符号語の有無と、誤り訂正不可
能であった符号語の個数が第２と第３の設定値間にある
かが調べられ、第２の方向の復号化に際して、第１の方
向の誤り訂正不可能であった符号語の数が第２と第３の
設定値間の場合は更に設定値以上の連続した誤り訂正不
可能であった符号語があれば消失と誤り訂正動作をし、
設定値より少ない連続した誤り訂正不可能であった符号
語であれば消失を無視して誤り訂正動作をする。
【００２０】また、第１の方向の復号化結果に設計距離
で決まる最大誤り訂正可能数と同じ数の誤りがある符号
語の個数が調べられ、更に第１の方向の復号化での誤り
訂正不可能であった符号語の個数が調べられる。そして
該第１の方向の誤り訂正不可能であった符号語の個数が
第２と第３の設定値の間にあれば、第２の方向の復号に
際して、第１の方向の最大誤り訂正符号語の個数または
最大誤り訂正符号語の個数と第１の方向の誤り訂正不可
能であった符号語の個数との和が更に第４の設定値と比
較される。この値が第４の設定値以下の場合は消失と誤
り訂正動作となり、第４の設定値より大きい場合は誤り
訂正動作のみとなる。
で決まる最大誤り訂正可能数と同じ数の誤りがある符号
語の個数が調べられ、更に第１の方向の復号化での誤り
訂正不可能であった符号語の個数が調べられる。そして
該第１の方向の誤り訂正不可能であった符号語の個数が
第２と第３の設定値の間にあれば、第２の方向の復号に
際して、第１の方向の最大誤り訂正符号語の個数または
最大誤り訂正符号語の個数と第１の方向の誤り訂正不可
能であった符号語の個数との和が更に第４の設定値と比
較される。この値が第４の設定値以下の場合は消失と誤
り訂正動作となり、第４の設定値より大きい場合は誤り
訂正動作のみとなる。
【００２１】また、まず第１の方向に復号化され、第１
の方向の復号化での誤り訂正不可能であった符号語の個
数が調べられ、更に復号化結果に設計距離で決まる最大
誤り訂正可能数と同じ数の誤りの符号語の個数も調べら
れる。そして誤り訂正不可能であった符号語の個数が第
２と第３の設定値間にあれば、第２の方向の復号化に際
して、最大誤り訂正符号語の個数または最大誤り訂正符
号語の個数と第１の方向の誤り訂正不可能であった符号
語の個数の和が第４の設定数と比較される。そしてこの
値が第４の設定値以下だと消失と誤り訂正動作をし、第
４の設定値より大きいと消失を無視して誤り訂正動作を
する。
の方向の復号化での誤り訂正不可能であった符号語の個
数が調べられ、更に復号化結果に設計距離で決まる最大
誤り訂正可能数と同じ数の誤りの符号語の個数も調べら
れる。そして誤り訂正不可能であった符号語の個数が第
２と第３の設定値間にあれば、第２の方向の復号化に際
して、最大誤り訂正符号語の個数または最大誤り訂正符
号語の個数と第１の方向の誤り訂正不可能であった符号
語の個数の和が第４の設定数と比較される。そしてこの
値が第４の設定値以下だと消失と誤り訂正動作をし、第
４の設定値より大きいと消失を無視して誤り訂正動作を
する。
【００２２】また、まず第１の方向に復号化され、第１
の方向の復号化での誤り訂正不可能であった符号語の個
数が調べられる。第２の方向の復号化に際しては、最初
は消失がないとして誤り位置多項式が生成され、第２の
方向の復号化での誤り位置多項式の次数が第１の設定値
以下の場合はそのまま誤り訂正がされる。第１の設定値
より大きければ更に第１の方向の誤り訂正不可能であっ
た符号語の個数が第２の設定数と比較され、第２の設定
数以下なら第１の誤り訂正不可能であった位置を用いて
再計算して第２の方向に消失と誤り訂正動作をし、第２
の設定値より大きければ消失を無視して誤り訂正動作を
する。
の方向の復号化での誤り訂正不可能であった符号語の個
数が調べられる。第２の方向の復号化に際しては、最初
は消失がないとして誤り位置多項式が生成され、第２の
方向の復号化での誤り位置多項式の次数が第１の設定値
以下の場合はそのまま誤り訂正がされる。第１の設定値
より大きければ更に第１の方向の誤り訂正不可能であっ
た符号語の個数が第２の設定数と比較され、第２の設定
数以下なら第１の誤り訂正不可能であった位置を用いて
再計算して第２の方向に消失と誤り訂正動作をし、第２
の設定値より大きければ消失を無視して誤り訂正動作を
する。
【００２３】また、まず第１の方向に復号化され、第１
の方向の復号化での誤り訂正不可能であった符号語の個
数が調べられる。第２の方向の復号化に際しては、最初
は消失がないとして誤り位置多項式が生成され、第２の
方向の復号化での誤り位置多項式の次数と第１の設定値
が比較される。この比較結果、次数が第１の設定値より
大きければ更に第１の方向の誤り訂正不可能であった符
号語の個数が第２の設定数と比較される。そして第２の
設定数以下なら第１の誤り訂正不可能であった符号語の
位置を用いて再計算して消失と誤り訂正動作をし、第２
の設定値より大きければ消失を無視して誤り訂正動作を
する。
の方向の復号化での誤り訂正不可能であった符号語の個
数が調べられる。第２の方向の復号化に際しては、最初
は消失がないとして誤り位置多項式が生成され、第２の
方向の復号化での誤り位置多項式の次数と第１の設定値
が比較される。この比較結果、次数が第１の設定値より
大きければ更に第１の方向の誤り訂正不可能であった符
号語の個数が第２の設定数と比較される。そして第２の
設定数以下なら第１の誤り訂正不可能であった符号語の
位置を用いて再計算して消失と誤り訂正動作をし、第２
の設定値より大きければ消失を無視して誤り訂正動作を
する。
【００２４】また更に、最初は第１の方向の復号化結果
に基づいて第２の方向の復号化がされ、その際第１の方
向の復号化で誤り訂正が不可能な符号語のみが第２の方
向の復号化で得られた訂正後の符号語を用いて再計算さ
れる。
に基づいて第２の方向の復号化がされ、その際第１の方
向の復号化で誤り訂正が不可能な符号語のみが第２の方
向の復号化で得られた訂正後の符号語を用いて再計算さ
れる。
【００２５】
【実施例】 実施例１．例えばＸとＹ方向の２次元に誤り訂正符号を
持つデータを考える。本実施例の誤り訂正復号装置は、
第１の方向の復号操作において訂正不可能であった符号
語が、連続してある定められた個数よりも多く存在すれ
ば、バースト誤りが生起している可能性が高いため、第
２の方向の復号操作において消失誤り訂正を行わないと
誤り訂正できなくなる。一方、それ以外の場合はバース
ト誤りが生起している可能性が低いため、消失フラグの
個数が多いのに消失を利用して復号操作を行うと、誤訂
正が生起する可能性が高い。それ故、その場合は消失を
無視して通常の誤り訂正操作を行うことにより効率的に
誤り訂正をする。
持つデータを考える。本実施例の誤り訂正復号装置は、
第１の方向の復号操作において訂正不可能であった符号
語が、連続してある定められた個数よりも多く存在すれ
ば、バースト誤りが生起している可能性が高いため、第
２の方向の復号操作において消失誤り訂正を行わないと
誤り訂正できなくなる。一方、それ以外の場合はバース
ト誤りが生起している可能性が低いため、消失フラグの
個数が多いのに消失を利用して復号操作を行うと、誤訂
正が生起する可能性が高い。それ故、その場合は消失を
無視して通常の誤り訂正操作を行うことにより効率的に
誤り訂正をする。
【００２６】以下、この考えに基づくデータ復号装置の
一実施例を図について説明する。図１は本発明の一実施
例の誤り訂正復号装置の構成図である。図１において、
１は受信語系列の入力端子、２は受信語からシンドロー
ムを計算するためのシンドローム生成手段、３はシンド
ロームおよび消失の位置から誤り位置多項式と誤り数値
多項式を計算するためのユークリッドアルゴリズム演算
手段、４は誤り位置多項式の次数を計算するための次数
計算手段、５は誤り位置多項式と誤り数値多項式とから
誤り位置と誤り数値および誤り個数を計算するためのチ
ェンサーチ手段である。６は誤り位置多項式の次数とチ
ェンサーチ手段５で計算された誤り個数とから誤り訂正
操作を行わずに誤り検出操作を行うための誤り訂正不可
能フラグ信号を出力させる誤り検出手段、７は第１の方
向のＣ１復号操作における誤り訂正不可能フラグ信号の
出力状況から第２の方向のＣ２復号操作における消失個
数を出力する消失個数計算手段である。８はＣ１復号操
作において誤り訂正不可能フラグ信号出力した符号語に
対して、Ｃ２復号操作における消失位置を記憶するため
の消失位置記憶手段、９は誤り位置を出力するための出
力端子、１０は誤り数値を出力するための出力端子、１
１は誤り訂正不可能であることを示す信号を出力する出
力端子である。
一実施例を図について説明する。図１は本発明の一実施
例の誤り訂正復号装置の構成図である。図１において、
１は受信語系列の入力端子、２は受信語からシンドロー
ムを計算するためのシンドローム生成手段、３はシンド
ロームおよび消失の位置から誤り位置多項式と誤り数値
多項式を計算するためのユークリッドアルゴリズム演算
手段、４は誤り位置多項式の次数を計算するための次数
計算手段、５は誤り位置多項式と誤り数値多項式とから
誤り位置と誤り数値および誤り個数を計算するためのチ
ェンサーチ手段である。６は誤り位置多項式の次数とチ
ェンサーチ手段５で計算された誤り個数とから誤り訂正
操作を行わずに誤り検出操作を行うための誤り訂正不可
能フラグ信号を出力させる誤り検出手段、７は第１の方
向のＣ１復号操作における誤り訂正不可能フラグ信号の
出力状況から第２の方向のＣ２復号操作における消失個
数を出力する消失個数計算手段である。８はＣ１復号操
作において誤り訂正不可能フラグ信号出力した符号語に
対して、Ｃ２復号操作における消失位置を記憶するため
の消失位置記憶手段、９は誤り位置を出力するための出
力端子、１０は誤り数値を出力するための出力端子、１
１は誤り訂正不可能であることを示す信号を出力する出
力端子である。
【００２７】図２は図１における消失個数計算手段７の
詳細を示したブロック図である。図において、１２はＣ
１復号操作において誤り訂正不可能フラグ信号が出力さ
れた受信語の数をカウントするカウンタ、１３はＣ１復
号操作において誤り訂正不可能フラグ信号が前もって定
められた数の連続した受信語に対して出力されたときに
バースト誤り生起信号を出力させる、カウンタと比較手
段により構成される連続性検出手段である。１４はバー
スト誤り生起信号を保持するための記憶手段、１５、１
６はＣ１復号操作の終了時にカウンタ１２の出力と前も
って定められた値Ｚ3 ，Ｚ4 との大小を比較する比較手
段、１７はＡＮＤゲート、１８はＯＲゲート、１９はＯ
Ｒゲート１８の出力に応じて、Ｃ２復号操作における消
失個数を出力するセレクタである。図３は、図１および
図２の誤り訂正装置により復号操作を行う際の誤り訂正
復号動作を判り易く説明するフローチャートである。な
お、図３において、Ｚ1 、Ｚ2 、Ｚ3 、Ｚ4 の値はそれ
ぞれ前もって与えられている限界を示す設定値である。
詳細を示したブロック図である。図において、１２はＣ
１復号操作において誤り訂正不可能フラグ信号が出力さ
れた受信語の数をカウントするカウンタ、１３はＣ１復
号操作において誤り訂正不可能フラグ信号が前もって定
められた数の連続した受信語に対して出力されたときに
バースト誤り生起信号を出力させる、カウンタと比較手
段により構成される連続性検出手段である。１４はバー
スト誤り生起信号を保持するための記憶手段、１５、１
６はＣ１復号操作の終了時にカウンタ１２の出力と前も
って定められた値Ｚ3 ，Ｚ4 との大小を比較する比較手
段、１７はＡＮＤゲート、１８はＯＲゲート、１９はＯ
Ｒゲート１８の出力に応じて、Ｃ２復号操作における消
失個数を出力するセレクタである。図３は、図１および
図２の誤り訂正装置により復号操作を行う際の誤り訂正
復号動作を判り易く説明するフローチャートである。な
お、図３において、Ｚ1 、Ｚ2 、Ｚ3 、Ｚ4 の値はそれ
ぞれ前もって与えられている限界を示す設定値である。
【００２８】次に、本装置の動作を図３のフローチャー
トにしたがって説明する。まず初めに、Ｃ１復号操作で
は受信語を記憶しているメモリより読み込まれた受信語
系列が入力端子１よりシンドローム生成手段２に入力さ
れ、シンドロームが計算される。受信語は、Ｃ１方向が
行、Ｃ２方向が列であるとすれば、それぞれ行または列
方向のシンボルを集めて１行分または１列分集積したも
のを言い、正しくは符号語と言うべきである。しかし復
号装置においては、符号語を受信しているので受信語と
言う。シンドローム計算手段２によって計算されたシン
ドロームはユークリッドアルゴリズム計算手段３に入力
されて、位置多項式が生成されて誤り位置多項式と誤り
数値多項式の係数がそれぞれ計算される。ユークリッド
アルゴリズム計算手段３で計算された誤り位置多項式の
係数は次数計算手段４に入力されて誤り位置多項式の次
数が計算されて出力される。また、ユークリッドアルゴ
リズム計算手段３で計算された誤り位置多項式および誤
り数値多項式の係数はチェンサーチ手段５に入力されて
誤り位置と誤り数値が計算されてそれぞれ出力端子９お
よび１０から出力される。また誤り個数Ｋ1 をカウント
して誤り検出手段６に出力する。次に、誤り検出手段６
において次数計算手段４の出力である誤り位置多項式の
次数と、チェンサーチ手段５の出力である誤り個数とを
比較し双方の値が一致しなかったとき、あるいは、誤り
個数の値Ｋ1 がＺ1 を越えたとき（図３のＳ３）には誤
り訂正不可能フラグ信号を出力端子１１に出力する（Ｓ
４）。
トにしたがって説明する。まず初めに、Ｃ１復号操作で
は受信語を記憶しているメモリより読み込まれた受信語
系列が入力端子１よりシンドローム生成手段２に入力さ
れ、シンドロームが計算される。受信語は、Ｃ１方向が
行、Ｃ２方向が列であるとすれば、それぞれ行または列
方向のシンボルを集めて１行分または１列分集積したも
のを言い、正しくは符号語と言うべきである。しかし復
号装置においては、符号語を受信しているので受信語と
言う。シンドローム計算手段２によって計算されたシン
ドロームはユークリッドアルゴリズム計算手段３に入力
されて、位置多項式が生成されて誤り位置多項式と誤り
数値多項式の係数がそれぞれ計算される。ユークリッド
アルゴリズム計算手段３で計算された誤り位置多項式の
係数は次数計算手段４に入力されて誤り位置多項式の次
数が計算されて出力される。また、ユークリッドアルゴ
リズム計算手段３で計算された誤り位置多項式および誤
り数値多項式の係数はチェンサーチ手段５に入力されて
誤り位置と誤り数値が計算されてそれぞれ出力端子９お
よび１０から出力される。また誤り個数Ｋ1 をカウント
して誤り検出手段６に出力する。次に、誤り検出手段６
において次数計算手段４の出力である誤り位置多項式の
次数と、チェンサーチ手段５の出力である誤り個数とを
比較し双方の値が一致しなかったとき、あるいは、誤り
個数の値Ｋ1 がＺ1 を越えたとき（図３のＳ３）には誤
り訂正不可能フラグ信号を出力端子１１に出力する（Ｓ
４）。
【００２９】誤り個数Ｋ1 がＺ1 を越えていなければ、
復号できることを示しており、従って、誤り訂正不可能
フラグ信号が出力端子１１より出力されなかったとき
（図３のＳ１）には、出力端子９に出力された誤り位置
に対応する受信シンボルが保持されているメモリの内容
に対して、出力端子１０に出力された誤り数値を加算し
て誤り訂正操作（Ｓ２）を行う。このとき、図示されて
いないプロセッサにより、消失個数計算手段７のなかの
連続性検出手段１３のカウンタの値を０にクリアする。
一方、誤り個数が多くて誤り訂正不可能フラグ信号が出
力端子１１より出力されたときには、出力端子９、１０
に出力される誤り位置と誤りの数値のいかんにかかわら
ず、受信語が保持されているメモリの内容はそのままの
状態にする。誤り訂正不可能フラグ信号が消失個数計算
手段７に入力されると、カウンタ１２においては、カウ
ントアップされて誤り訂正されずに誤り訂正不可能であ
った受信語の個数がカウントされ、連続性検出手段１３
のカウンタもカウントアップされる。また、誤り訂正不
可能フラグ信号が消失位置記憶手段８に入力されると、
Ｃ２復号操作する際の消失位置として、Ｃ１符号の位
置、つまりＣ１が行方向の場合は行の位置を記憶させ
る。
復号できることを示しており、従って、誤り訂正不可能
フラグ信号が出力端子１１より出力されなかったとき
（図３のＳ１）には、出力端子９に出力された誤り位置
に対応する受信シンボルが保持されているメモリの内容
に対して、出力端子１０に出力された誤り数値を加算し
て誤り訂正操作（Ｓ２）を行う。このとき、図示されて
いないプロセッサにより、消失個数計算手段７のなかの
連続性検出手段１３のカウンタの値を０にクリアする。
一方、誤り個数が多くて誤り訂正不可能フラグ信号が出
力端子１１より出力されたときには、出力端子９、１０
に出力される誤り位置と誤りの数値のいかんにかかわら
ず、受信語が保持されているメモリの内容はそのままの
状態にする。誤り訂正不可能フラグ信号が消失個数計算
手段７に入力されると、カウンタ１２においては、カウ
ントアップされて誤り訂正されずに誤り訂正不可能であ
った受信語の個数がカウントされ、連続性検出手段１３
のカウンタもカウントアップされる。また、誤り訂正不
可能フラグ信号が消失位置記憶手段８に入力されると、
Ｃ２復号操作する際の消失位置として、Ｃ１符号の位
置、つまりＣ１が行方向の場合は行の位置を記憶させ
る。
【００３０】上記の操作を積符号の１ブロック、例えば
Ｃ２方向にｎ行あれば、ｎ行の各Ｃ１符号に対して１行
毎に計ｎ回繰り返し行い、Ｃ１復号操作を終了させる。
このとき本実施例では、Ｃ１復号操作中に連続性検出手
段１３におけるカウンタの値がＺ2 以上になったときに
は、バースト誤りが生じたものとしてバースト検出フラ
グ（連続誤りフラグ）信号を出力し（Ｓ５）、記憶手段
１４に保持させる。また、Ｃ１復号操作終了時には消失
個数計算手段７中のカウンタ１２にＣ１復号操作にて誤
り訂正されずに誤り訂正不可能となった符号語の個数Ｌ
が保持されている（Ｓ６）。そして、比較手段１５にお
いてカウンタ１２の出力ＬがＺ3 よりも小さいか（Ｓ
７）、あるいは比較手段１６およびＡＮＤゲート１７に
おいてカウンタ１２の出力ＬがＺ4 よりも小さくて（Ｓ
８）、しかも記憶手段１４の内容がバースト誤りを検出
している（連続誤りフラグを保持している）場合（Ｓ１
０）には、図３のフローの右下部分に示す処理をする。
即ち、ＯＲゲート１８によりセレクタ１９からＣ２復号
操作における消失シンボルの個数をカウンタ１２の内容
を出力させるようにし、また、それ以外のときは０を出
力させることによりＣ２復号操作において消失誤り訂正
操作を行わないようにする。
Ｃ２方向にｎ行あれば、ｎ行の各Ｃ１符号に対して１行
毎に計ｎ回繰り返し行い、Ｃ１復号操作を終了させる。
このとき本実施例では、Ｃ１復号操作中に連続性検出手
段１３におけるカウンタの値がＺ2 以上になったときに
は、バースト誤りが生じたものとしてバースト検出フラ
グ（連続誤りフラグ）信号を出力し（Ｓ５）、記憶手段
１４に保持させる。また、Ｃ１復号操作終了時には消失
個数計算手段７中のカウンタ１２にＣ１復号操作にて誤
り訂正されずに誤り訂正不可能となった符号語の個数Ｌ
が保持されている（Ｓ６）。そして、比較手段１５にお
いてカウンタ１２の出力ＬがＺ3 よりも小さいか（Ｓ
７）、あるいは比較手段１６およびＡＮＤゲート１７に
おいてカウンタ１２の出力ＬがＺ4 よりも小さくて（Ｓ
８）、しかも記憶手段１４の内容がバースト誤りを検出
している（連続誤りフラグを保持している）場合（Ｓ１
０）には、図３のフローの右下部分に示す処理をする。
即ち、ＯＲゲート１８によりセレクタ１９からＣ２復号
操作における消失シンボルの個数をカウンタ１２の内容
を出力させるようにし、また、それ以外のときは０を出
力させることによりＣ２復号操作において消失誤り訂正
操作を行わないようにする。
【００３１】以上の準備をしておいて、Ｃ２復号操作に
おいては、改めてＣ１復号された受信語を記憶している
メモリより読み込まれた系列が、入力端子１よりシンド
ローム生成手段２に入力されてシンドロームが計算され
る。シンドローム計算手段２によって計算されたシンド
ロームはユークリッドアルゴリズム計算手段３に入力さ
れる。そして、消失個数計算手段７から出力されている
値を消失個数とし、消失位置記憶手段８の出力を消失位
置として誤り位置多項式と誤り数値多項式の係数がそれ
ぞれ計算される。
おいては、改めてＣ１復号された受信語を記憶している
メモリより読み込まれた系列が、入力端子１よりシンド
ローム生成手段２に入力されてシンドロームが計算され
る。シンドローム計算手段２によって計算されたシンド
ロームはユークリッドアルゴリズム計算手段３に入力さ
れる。そして、消失個数計算手段７から出力されている
値を消失個数とし、消失位置記憶手段８の出力を消失位
置として誤り位置多項式と誤り数値多項式の係数がそれ
ぞれ計算される。
【００３２】ユークリッドアルゴリズム計算手段３で計
算された誤り位置多項式の係数は次数計算手段４に入力
されて誤り位置多項式の次数が計算されて出力される。
また、ユークリッドアルゴリズム計算手段３で計算され
た誤り位置多項式および誤り数値多項式の係数はチェン
サーチ手段５に入力されて誤り位置と誤り数値が計算さ
れてそれぞれ出力端子９および１０から出力される。ま
た誤り個数をカウントして出力する。次に、誤り検出手
段６において次数計算手段４の出力である誤り位置多項
式の次数とチェンサーチ手段５の出力である誤り個数と
を比較し双方の値が一致しなかったときには誤り訂正不
可能フラグ信号を出力端子１１に出力する。また、双方
の値が一致したときは、出力端子９に出力された誤り位
置に対応するＣ１復号された受信シンボルが保持されて
いるメモリの内容に対して、出力端子１０に出力された
誤り数値を加算して誤り訂正操作を行う。こうして、誤
訂正が起り得る可能性の高い場合に対し（Ｓ８）、更に
細かく連続誤りフラグ（バースト誤り有）をみて、消失
を無視して誤り訂正するか、消失訂正も含めて誤り訂正
するかを分けている。
算された誤り位置多項式の係数は次数計算手段４に入力
されて誤り位置多項式の次数が計算されて出力される。
また、ユークリッドアルゴリズム計算手段３で計算され
た誤り位置多項式および誤り数値多項式の係数はチェン
サーチ手段５に入力されて誤り位置と誤り数値が計算さ
れてそれぞれ出力端子９および１０から出力される。ま
た誤り個数をカウントして出力する。次に、誤り検出手
段６において次数計算手段４の出力である誤り位置多項
式の次数とチェンサーチ手段５の出力である誤り個数と
を比較し双方の値が一致しなかったときには誤り訂正不
可能フラグ信号を出力端子１１に出力する。また、双方
の値が一致したときは、出力端子９に出力された誤り位
置に対応するＣ１復号された受信シンボルが保持されて
いるメモリの内容に対して、出力端子１０に出力された
誤り数値を加算して誤り訂正操作を行う。こうして、誤
訂正が起り得る可能性の高い場合に対し（Ｓ８）、更に
細かく連続誤りフラグ（バースト誤り有）をみて、消失
を無視して誤り訂正するか、消失訂正も含めて誤り訂正
するかを分けている。
【００３３】実施例２．実施例１では専用の装置で誤り
訂正復号を行う例を説明した。本実施例ではこれを汎用
のプロセッサとメモリを使用して行う方法を説明する。
本実施例の構成は、一般的なので説明を省略するが、動
作フローチャートを図４と図５に示す。前提として、Ｃ
１符号つまり第１の方向の符号語の個数をｎ２とし、Ｃ
２符号つまり第２の方向の符号語の個数をｎ１とする。
まずＣ１符号について復号化を始める。ステップＳ１１
で、Ｃ１符号の第１行目から始め、ステップＳ１３で通
常のユークリッドアルゴリズムによる誤り検出をしてい
く。即ち、チェンサーチ操作により位置多項式を解いて
誤り位置と誤り数値を求める。誤り位置の数をカウント
して誤り個数Ｋ1 も求まる。ステップＳ１５で復号が可
能な誤り範囲であれば、ステップＳ１６で誤り訂正操作
をし、ステップＳ１７で次の行に移る。以降、ステップ
Ｓ１２でｎ２行に達するまでは、同様な誤り検出と誤り
訂正を繰り返す。この間、誤り訂正不可能であると判断
される誤りに対しては、ステップＳ１４とステップＳ１
５で検出して、ステップＳ１８でその位置をｉに相当す
るガロア体上の元として書き込む。また誤り訂正不可能
な符号語数ＬをステップＳ１９で積算する。ステップＳ
２０では連続して誤り訂正不可能な符号語があるか否
か、つまりバースト誤りかどうかを判定し、設定値Ｚ2
以上あると、ステップＳ２１で連続誤りフラグをオンと
する。
訂正復号を行う例を説明した。本実施例ではこれを汎用
のプロセッサとメモリを使用して行う方法を説明する。
本実施例の構成は、一般的なので説明を省略するが、動
作フローチャートを図４と図５に示す。前提として、Ｃ
１符号つまり第１の方向の符号語の個数をｎ２とし、Ｃ
２符号つまり第２の方向の符号語の個数をｎ１とする。
まずＣ１符号について復号化を始める。ステップＳ１１
で、Ｃ１符号の第１行目から始め、ステップＳ１３で通
常のユークリッドアルゴリズムによる誤り検出をしてい
く。即ち、チェンサーチ操作により位置多項式を解いて
誤り位置と誤り数値を求める。誤り位置の数をカウント
して誤り個数Ｋ1 も求まる。ステップＳ１５で復号が可
能な誤り範囲であれば、ステップＳ１６で誤り訂正操作
をし、ステップＳ１７で次の行に移る。以降、ステップ
Ｓ１２でｎ２行に達するまでは、同様な誤り検出と誤り
訂正を繰り返す。この間、誤り訂正不可能であると判断
される誤りに対しては、ステップＳ１４とステップＳ１
５で検出して、ステップＳ１８でその位置をｉに相当す
るガロア体上の元として書き込む。また誤り訂正不可能
な符号語数ＬをステップＳ１９で積算する。ステップＳ
２０では連続して誤り訂正不可能な符号語があるか否
か、つまりバースト誤りかどうかを判定し、設定値Ｚ2
以上あると、ステップＳ２１で連続誤りフラグをオンと
する。
【００３４】ステップＳ１７で行を更新し、Ｘ方向にＣ
１符号をｎ２回復号化した後、図５に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ２２でＣ２符号
の第１列目から始め、誤り訂正不可能な符号語数ＬがＺ
3 以下の時は、ステップＳ２４で判断されて、ステップ
Ｓ２８でのユークリッドアルゴリズムによる消失訂正及
び誤り訂正計算をしていく。即ち、Ｃ２方向の誤り位置
と誤り数値を求める。もしＳ２５でＣ１符号の復号化の
過程で誤り訂正不可能な符号語数ＬがＺ4 以上であれ
ば、誤り発生が多いとしてステップＳ２６で消失を０、
つまり消失を無視して誤り訂正計算のみを行う。誤り訂
正不可能な符号語数ＬがＺ3 とＺ4 の間にあれば、更に
ステップＳ２７で連続誤りフラグの有無を見て、ステッ
プＳ２６、Ｓ２８のいずれかを決め、誤り訂正計算をす
る。更に、本実施例では、ステップＳ２９で誤り位置多
項式の次数と、記憶していた誤り個数とを算出し、ステ
ップ３０でこれらをつき合わせて一致していれば、ステ
ップＳ３１で誤り訂正を行う。ステップＳ３２で列を更
新し、Ｃ２符号についても上記動作を列方向にｎ１回復
号化を繰り返す。
１符号をｎ２回復号化した後、図５に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ２２でＣ２符号
の第１列目から始め、誤り訂正不可能な符号語数ＬがＺ
3 以下の時は、ステップＳ２４で判断されて、ステップ
Ｓ２８でのユークリッドアルゴリズムによる消失訂正及
び誤り訂正計算をしていく。即ち、Ｃ２方向の誤り位置
と誤り数値を求める。もしＳ２５でＣ１符号の復号化の
過程で誤り訂正不可能な符号語数ＬがＺ4 以上であれ
ば、誤り発生が多いとしてステップＳ２６で消失を０、
つまり消失を無視して誤り訂正計算のみを行う。誤り訂
正不可能な符号語数ＬがＺ3 とＺ4 の間にあれば、更に
ステップＳ２７で連続誤りフラグの有無を見て、ステッ
プＳ２６、Ｓ２８のいずれかを決め、誤り訂正計算をす
る。更に、本実施例では、ステップＳ２９で誤り位置多
項式の次数と、記憶していた誤り個数とを算出し、ステ
ップ３０でこれらをつき合わせて一致していれば、ステ
ップＳ３１で誤り訂正を行う。ステップＳ３２で列を更
新し、Ｃ２符号についても上記動作を列方向にｎ１回復
号化を繰り返す。
【００３５】実施例３．本実施例の誤り訂正復号装置は
以下の考えに基づいている。第１の方向（Ｃ１）の復号
操作において、設計距離で決る最大誤り訂正可能数まで
能力一杯に誤り訂正操作を行った符号語の数が多い場合
は、誤り訂正が生じている可能性が高いと考えられる。
そこで第２の方向（Ｃ２）の復号操作において消失誤り
訂正を行うと、Ｃ２復号操作において誤訂正が生じるの
で、消失位置を無視して誤り訂正操作を行う。またＣ１
の復号操作において訂正能力一杯に誤り訂正操作を行っ
た符号の数が少ない場合には誤訂正が生じている可能性
が低いと考えられる。そこでＣ２復号操作において消失
誤り訂正を行っても、復号による誤訂正が起こる確率が
小さくなる。
以下の考えに基づいている。第１の方向（Ｃ１）の復号
操作において、設計距離で決る最大誤り訂正可能数まで
能力一杯に誤り訂正操作を行った符号語の数が多い場合
は、誤り訂正が生じている可能性が高いと考えられる。
そこで第２の方向（Ｃ２）の復号操作において消失誤り
訂正を行うと、Ｃ２復号操作において誤訂正が生じるの
で、消失位置を無視して誤り訂正操作を行う。またＣ１
の復号操作において訂正能力一杯に誤り訂正操作を行っ
た符号の数が少ない場合には誤訂正が生じている可能性
が低いと考えられる。そこでＣ２復号操作において消失
誤り訂正を行っても、復号による誤訂正が起こる確率が
小さくなる。
【００３６】以下、この考えに基づく装置を説明する。
図６は本実施例における図１に示した誤り検出手段６ｂ
および消失個数計算手段７ｂの詳細を示したブロック図
である。これ以外の要素は図１の構成と同様である。図
において点線で囲まれた６ｂは誤り検出手段を詳細に示
す部分であり、点線で囲まれた７ｂは消失個数計算手段
を詳細に示す部分である。２０は誤り位置多項式の次数
とチェンサーチ手段５によって計算された誤り個数とを
比較する比較手段、２１は誤り位置多項式の次数とＣ１
復号操作における誤り訂正能力一杯の誤り個数とを比較
する比較手段、２２はＮＯＲゲートである。２３はＣ１
復号操作において設計距離で決る最大誤り訂正能力一杯
の誤り訂正を行った符号語の数をカウントするカウン
タ、２４はカウンタ１２とカウンタ２３の最終時の出力
の和、つまりＣ１復号操作において誤り訂正不可能で誤
り検出になった符号語の数と、誤り訂正能力一杯の誤り
訂正を行った符号語の数とを加算する加算手段である。
２５は加算手段２４の出力と前もって定められた値Ｚ2
との大小を比較する比較手段である。
図６は本実施例における図１に示した誤り検出手段６ｂ
および消失個数計算手段７ｂの詳細を示したブロック図
である。これ以外の要素は図１の構成と同様である。図
において点線で囲まれた６ｂは誤り検出手段を詳細に示
す部分であり、点線で囲まれた７ｂは消失個数計算手段
を詳細に示す部分である。２０は誤り位置多項式の次数
とチェンサーチ手段５によって計算された誤り個数とを
比較する比較手段、２１は誤り位置多項式の次数とＣ１
復号操作における誤り訂正能力一杯の誤り個数とを比較
する比較手段、２２はＮＯＲゲートである。２３はＣ１
復号操作において設計距離で決る最大誤り訂正能力一杯
の誤り訂正を行った符号語の数をカウントするカウン
タ、２４はカウンタ１２とカウンタ２３の最終時の出力
の和、つまりＣ１復号操作において誤り訂正不可能で誤
り検出になった符号語の数と、誤り訂正能力一杯の誤り
訂正を行った符号語の数とを加算する加算手段である。
２５は加算手段２４の出力と前もって定められた値Ｚ2
との大小を比較する比較手段である。
【００３７】図７は、実施例３の誤り訂正装置により復
号操作を行う際の誤り訂正復号方式の一実施例を示すフ
ローチャートである。なお、図において、Ｚ1 、Ｚ2 、
Ｚ3、Ｚ4 の値は前もって与えられている数とする。次
に本実施例の装置の動作を図７のフローチャートにした
がって説明する。符号語はＸ方向にｎ２個、Ｙ方向にｎ
１個あるとする。動作については実施例１において誤り
検出手段６ｂと消失個数計算手段７ｂの部分以外につい
ては同様の動作をするため、実施例１との動作が異なる
Ｃ１復号操作における誤り検出手段６ｂと消失個数計算
手段７ｂの部分の動作についてのみ説明する。
号操作を行う際の誤り訂正復号方式の一実施例を示すフ
ローチャートである。なお、図において、Ｚ1 、Ｚ2 、
Ｚ3、Ｚ4 の値は前もって与えられている数とする。次
に本実施例の装置の動作を図７のフローチャートにした
がって説明する。符号語はＸ方向にｎ２個、Ｙ方向にｎ
１個あるとする。動作については実施例１において誤り
検出手段６ｂと消失個数計算手段７ｂの部分以外につい
ては同様の動作をするため、実施例１との動作が異なる
Ｃ１復号操作における誤り検出手段６ｂと消失個数計算
手段７ｂの部分の動作についてのみ説明する。
【００３８】誤り検出手段６ｂにおいて、次数計算手段
４で計算された誤り位置多項式の次数とチェンサーチ手
段５で計算された誤り個数Ｋが入力される。比較手段２
０において上記の２つの信号の内容が等しくないときに
は誤り訂正不可能フラグ信号が出力される（Ｓ４７）。
また、比較手段２１において誤り位置多項式の次数と、
Ｃ１復号操作において訂正能力一杯の誤り個数Ｚ1 とを
比較して、一致しなかったときには信号を出力する。そ
して、ＮＯＲゲート２２によって、誤り訂正不可能フラ
グ信号が出力されずに、誤り位置多項式の次数が誤り訂
正能力一杯の誤り個数Ｚ1 と一致した場合（図７のＳ４
３）には最大誤り訂正フラグ信号を出力させる（Ｓ４
８）。
４で計算された誤り位置多項式の次数とチェンサーチ手
段５で計算された誤り個数Ｋが入力される。比較手段２
０において上記の２つの信号の内容が等しくないときに
は誤り訂正不可能フラグ信号が出力される（Ｓ４７）。
また、比較手段２１において誤り位置多項式の次数と、
Ｃ１復号操作において訂正能力一杯の誤り個数Ｚ1 とを
比較して、一致しなかったときには信号を出力する。そ
して、ＮＯＲゲート２２によって、誤り訂正不可能フラ
グ信号が出力されずに、誤り位置多項式の次数が誤り訂
正能力一杯の誤り個数Ｚ1 と一致した場合（図７のＳ４
３）には最大誤り訂正フラグ信号を出力させる（Ｓ４
８）。
【００３９】消失個数計算手段７ｂ中の、カウンタ１２
に誤り訂正不可能フラグ信号が入力されると、Ｃ１復号
操作で誤り訂正不可能であった符号語の数が積算カウン
トされる。また、カウンタ２３は各行毎に復号化を行っ
てその行毎に最大誤り訂正フラグ信号が入力されて積算
されていき、ｎ２回後に、つまりＣ１複号化を終了した
とき、誤り訂正能力一杯の誤り訂正を行った符号語の数
例えばＭがカウントされる（Ｓ４９）。
に誤り訂正不可能フラグ信号が入力されると、Ｃ１復号
操作で誤り訂正不可能であった符号語の数が積算カウン
トされる。また、カウンタ２３は各行毎に復号化を行っ
てその行毎に最大誤り訂正フラグ信号が入力されて積算
されていき、ｎ２回後に、つまりＣ１複号化を終了した
とき、誤り訂正能力一杯の誤り訂正を行った符号語の数
例えばＭがカウントされる（Ｓ４９）。
【００４０】Ｃ１復号操作の終了時点において、加算手
段２４によってカウンタ１２の値Ｌと、カウンタ２３の
値Ｍとが加算される。次に、比較手段２５において加算
手段２４から出力される値が前もって定められた値Ｚ2
（Ｓ５３）以下のときに信号が出力される。また、比較
手段１５においてカウンタ１２の出力がＺ3 よりも小さ
いか（Ｓ５０）、あるいは比較手段１６およびＡＮＤゲ
ート１７においてカウンタ１２の出力がＺ4 よりも小さ
く（Ｓ５１）、比較手段２５（Ｓ５３）から信号が出力
されている場合には、誤訂正が生じていることは少ない
と判断する。そしてＯＲゲート１８によりセレクタ１９
からＣ２復号操作における消失シンボルの個数としてカ
ウンタ１２の出力のＬを出力させるようにして、Ｃ２復
号操作で消失誤り訂正操作を行う。それ以外のときは、
誤訂正を生じる可能性が高いので、Ｃ２復号操作におけ
る消失シンボルの個数として０を出力させて、消失がな
かったとして、Ｃ２復号操作において消失無視して誤り
訂正操作のみを行う。
段２４によってカウンタ１２の値Ｌと、カウンタ２３の
値Ｍとが加算される。次に、比較手段２５において加算
手段２４から出力される値が前もって定められた値Ｚ2
（Ｓ５３）以下のときに信号が出力される。また、比較
手段１５においてカウンタ１２の出力がＺ3 よりも小さ
いか（Ｓ５０）、あるいは比較手段１６およびＡＮＤゲ
ート１７においてカウンタ１２の出力がＺ4 よりも小さ
く（Ｓ５１）、比較手段２５（Ｓ５３）から信号が出力
されている場合には、誤訂正が生じていることは少ない
と判断する。そしてＯＲゲート１８によりセレクタ１９
からＣ２復号操作における消失シンボルの個数としてカ
ウンタ１２の出力のＬを出力させるようにして、Ｃ２復
号操作で消失誤り訂正操作を行う。それ以外のときは、
誤訂正を生じる可能性が高いので、Ｃ２復号操作におけ
る消失シンボルの個数として０を出力させて、消失がな
かったとして、Ｃ２復号操作において消失無視して誤り
訂正操作のみを行う。
【００４１】実施例４．実施例３において、加算手段２
４によってカウンタ１２とカウンタ２３の値とを加算し
た値を比較手段２５に入力していたが、設計距離で決る
最大誤り訂正まで達した行の数、Ｍのみを考えて、加算
手段２４を設けずにカウンタ２３の出力をそのまま比較
手段２５に入力させて、比較手段２５において前もって
設定されている比較する値Ｚ2 を変えることによっても
同様の効果が得られる。
４によってカウンタ１２とカウンタ２３の値とを加算し
た値を比較手段２５に入力していたが、設計距離で決る
最大誤り訂正まで達した行の数、Ｍのみを考えて、加算
手段２４を設けずにカウンタ２３の出力をそのまま比較
手段２５に入力させて、比較手段２５において前もって
設定されている比較する値Ｚ2 を変えることによっても
同様の効果が得られる。
【００４２】実施例５．実施例３の専用の装置による誤
り訂正復号を、汎用のプロセッサとメモリを使用して行
う方法とした実施例を説明する。本実施例の構成は、実
施例２と同様であり、一般的なので説明を省略する。ま
たその動作フローチャートを図８と図９に示す。更に、
Ｃ１符号つまり第１の方向の符号語の個数をｎ２とし、
Ｃ２符号つまり第２の方向の符号語の個数をｎ１とす
る。まずＣ１符号について復号化を始める。ステップＳ
６１で、Ｃ１符号の第１行目から始め、ステップＳ６３
で通常のユークリッドアルゴリズムによる誤り検出をし
ていく。即ち、誤り位置多項式の係数を入力し、誤り位
置と誤り数値が計算される。ステップＳ６５で復号が可
能な範囲であれば、ステップＳ６６で誤り訂正操作を
し、ステップＳ６７で次の行に移る。以降、ステップＳ
６２でｎ２行に達するまでは、同様な誤り検出と誤り訂
正を繰り返す。この間、誤り訂正不可能と判断される符
号語に対しては、ステップＳ６４とステップＳ６５で検
出して、ステップＳ７０でその位置をｉに相当するガロ
ア体上の元として書き込む。設計距離で決まる最大誤り
訂正のものである場合は、ステップＳ６９で最大誤り訂
正フラグとしてカウントし、また誤り訂正可能な符号語
数ＬをステップＳ７１で積算する。
り訂正復号を、汎用のプロセッサとメモリを使用して行
う方法とした実施例を説明する。本実施例の構成は、実
施例２と同様であり、一般的なので説明を省略する。ま
たその動作フローチャートを図８と図９に示す。更に、
Ｃ１符号つまり第１の方向の符号語の個数をｎ２とし、
Ｃ２符号つまり第２の方向の符号語の個数をｎ１とす
る。まずＣ１符号について復号化を始める。ステップＳ
６１で、Ｃ１符号の第１行目から始め、ステップＳ６３
で通常のユークリッドアルゴリズムによる誤り検出をし
ていく。即ち、誤り位置多項式の係数を入力し、誤り位
置と誤り数値が計算される。ステップＳ６５で復号が可
能な範囲であれば、ステップＳ６６で誤り訂正操作を
し、ステップＳ６７で次の行に移る。以降、ステップＳ
６２でｎ２行に達するまでは、同様な誤り検出と誤り訂
正を繰り返す。この間、誤り訂正不可能と判断される符
号語に対しては、ステップＳ６４とステップＳ６５で検
出して、ステップＳ７０でその位置をｉに相当するガロ
ア体上の元として書き込む。設計距離で決まる最大誤り
訂正のものである場合は、ステップＳ６９で最大誤り訂
正フラグとしてカウントし、また誤り訂正可能な符号語
数ＬをステップＳ７１で積算する。
【００４３】ステップＳ６７で行を更新し、Ｘ方向にＣ
１符号をｎ２回復号化した後、図９に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ７２でＣ２符号
の第１列目から始め、誤り訂正不可能な符号語数ＬがＺ
3 以下の時は、ステップＳ７４で判断されて、ステップ
Ｓ８１で通常のユークリッドアルゴリズムによる消失と
誤り訂正計算をしていく。もしＳ７５でＣ１符号の復号
化の過程で誤り訂正不可能な符号語数ＬがＺ4 以上であ
れば、誤り発生が多いとしてステップＳ７６で消失を
０、つまり消失を無視して誤り訂正計算のみを行う。誤
り訂正不可能な符号語数ＬがＺ3 とＺ4 の間にあれば、
更にステップＳ８０で最大誤り訂正フラグ数と誤り訂正
不可能な符号語数の和（または最大誤り訂正フラグ数）
が設定値以下か否かを見て、ステップＳ７６、Ｓ８１の
いずれかを決め、誤り訂正計算をする。ステップＳ７７
で、誤り位置多項式の次数と、記憶していたチェンサー
チによる誤り個数とをつき合わせて、一致していればス
テップＳ８２で誤り訂正を行う。ステップＳ７９で列を
更新し、Ｃ２符号についても上記動作を列方向にｎ１回
復号化を繰り返す。
１符号をｎ２回復号化した後、図９に従ってＹ方向にＣ
２符号をｎ１回復号化する。ステップＳ７２でＣ２符号
の第１列目から始め、誤り訂正不可能な符号語数ＬがＺ
3 以下の時は、ステップＳ７４で判断されて、ステップ
Ｓ８１で通常のユークリッドアルゴリズムによる消失と
誤り訂正計算をしていく。もしＳ７５でＣ１符号の復号
化の過程で誤り訂正不可能な符号語数ＬがＺ4 以上であ
れば、誤り発生が多いとしてステップＳ７６で消失を
０、つまり消失を無視して誤り訂正計算のみを行う。誤
り訂正不可能な符号語数ＬがＺ3 とＺ4 の間にあれば、
更にステップＳ８０で最大誤り訂正フラグ数と誤り訂正
不可能な符号語数の和（または最大誤り訂正フラグ数）
が設定値以下か否かを見て、ステップＳ７６、Ｓ８１の
いずれかを決め、誤り訂正計算をする。ステップＳ７７
で、誤り位置多項式の次数と、記憶していたチェンサー
チによる誤り個数とをつき合わせて、一致していればス
テップＳ８２で誤り訂正を行う。ステップＳ７９で列を
更新し、Ｃ２符号についても上記動作を列方向にｎ１回
復号化を繰り返す。
【００４４】実施例６．本実施例の誤り訂正復号装置は
以下の考えに基づいている。ランダムに誤りが発生して
いるときは、Ｃ１復号操作では実際には消失のほとんど
は誤っておらず、Ｃ１が復号操作で誤訂正が生じたとき
にＣ２復号操作において消失訂正操作を行うと、誤訂正
が生じる可能性が高くなり、また、消失を無視して誤り
訂正を行うと復号可能となる。一方、バースト誤りが発
生しているときには、Ｃ１復号操作では消失のほとんど
が実際に誤っており、従ってＣ２復号操作において通常
の誤り訂正を行うと、訂正不可になり、また、消失誤り
訂正操作を行うと復号可能となる。そこで、上記の２通
りの誤りパターンのいずれが生じたときに対しても復号
できるように、まず、消失位置を無視して誤り訂正操作
を行い、その誤り訂正操作の結果、誤り位置多項式の次
数がある定められた値より大きくなった時には、バース
ト誤り発生と判定して、消失位置を利用して誤り訂正を
行うことにより誤り訂正能力が向上する。
以下の考えに基づいている。ランダムに誤りが発生して
いるときは、Ｃ１復号操作では実際には消失のほとんど
は誤っておらず、Ｃ１が復号操作で誤訂正が生じたとき
にＣ２復号操作において消失訂正操作を行うと、誤訂正
が生じる可能性が高くなり、また、消失を無視して誤り
訂正を行うと復号可能となる。一方、バースト誤りが発
生しているときには、Ｃ１復号操作では消失のほとんど
が実際に誤っており、従ってＣ２復号操作において通常
の誤り訂正を行うと、訂正不可になり、また、消失誤り
訂正操作を行うと復号可能となる。そこで、上記の２通
りの誤りパターンのいずれが生じたときに対しても復号
できるように、まず、消失位置を無視して誤り訂正操作
を行い、その誤り訂正操作の結果、誤り位置多項式の次
数がある定められた値より大きくなった時には、バース
ト誤り発生と判定して、消失位置を利用して誤り訂正を
行うことにより誤り訂正能力が向上する。
【００４５】以下、この考えによる装置を説明する。図
１０は本実施例における図１にしめした誤り検出手段６
ｃおよび消失個数計算手段７ｃの詳細を示したブロック
図である。これ以外の要素は図１の構成と同じである。
図において点線で囲まれた６ｃは誤り検出手段を詳細に
示す部分であり、点線で囲まれた７ｃは消失個数計算手
段を詳細に示す部分である。２６はＣ２復号操作におい
て、誤り位置多項式の次数がある定められた値より大き
な値となった場合に、ユークリッド再スタート信号を出
力する比較手段、２７はユークリッド再スタート信号を
保持するための記憶手段、２８はユークリッド再スター
ト信号の有無により消失個数を切り替えるセレクタであ
る。なお、このユークリッド再スタート信号は、ユーク
リッドアルゴリズム演算手段３にも入力される。
１０は本実施例における図１にしめした誤り検出手段６
ｃおよび消失個数計算手段７ｃの詳細を示したブロック
図である。これ以外の要素は図１の構成と同じである。
図において点線で囲まれた６ｃは誤り検出手段を詳細に
示す部分であり、点線で囲まれた７ｃは消失個数計算手
段を詳細に示す部分である。２６はＣ２復号操作におい
て、誤り位置多項式の次数がある定められた値より大き
な値となった場合に、ユークリッド再スタート信号を出
力する比較手段、２７はユークリッド再スタート信号を
保持するための記憶手段、２８はユークリッド再スター
ト信号の有無により消失個数を切り替えるセレクタであ
る。なお、このユークリッド再スタート信号は、ユーク
リッドアルゴリズム演算手段３にも入力される。
【００４６】図１１は、実施例６の誤り訂正装置により
復号操作を行う際の誤り訂正方式の一実施例を示すフロ
ーチャートである。なお、図において、Ｚ1 、Ｚ2 、Ｚ
3 の値は前もって与えられている数とする。本実施例の
動作を図１１のフローチャートにしたがって説明する。
符号語はＸ方向にｎ２個、Ｙ方向にｎ１個あるとする。
動作については実施例３の場合と同様に、実施例１との
動作が異なる誤り検出手段６ｃと消失個数計算手段７ｃ
の部分の動作について説明する。
復号操作を行う際の誤り訂正方式の一実施例を示すフロ
ーチャートである。なお、図において、Ｚ1 、Ｚ2 、Ｚ
3 の値は前もって与えられている数とする。本実施例の
動作を図１１のフローチャートにしたがって説明する。
符号語はＸ方向にｎ２個、Ｙ方向にｎ１個あるとする。
動作については実施例３の場合と同様に、実施例１との
動作が異なる誤り検出手段６ｃと消失個数計算手段７ｃ
の部分の動作について説明する。
【００４７】Ｃ１復号操作において、誤り検出手段６ｃ
では次数計算手段４で計算された誤り位置多項式の次数
と、チェンサーチ手段５で計算された誤り個数が入力さ
れる。比較手段２０では上記の２つの信号の内容が等し
くないときには、誤り個数がＺ1 より大きい場合と同
様、誤り訂正不可能フラグ信号が出力される（Ｓ９
３）。また、消失個数計算手段７では、カウンタ１２に
おいて誤り訂正不可能フラグ信号が入力されると、Ｃ１
復号操作における誤り訂正不可能な符号語の数がカウン
トされる。この操作がｎ１回繰返されてＣ１信号を終
え、全誤り訂正不可能な符号語数をカウンタ１２に積算
する。Ｃ１復号操作終了時には、消失個数計算手段７ｃ
中のカウンタ１２にＣ１復号操作にて誤り訂正不可能と
なった符号語の個数Ｌが保持されている。そして、比較
手段１５においてカウンタ１２の出力が前もって定めら
れた値Ｚ3 以下の場合には（Ｓ９８）、セレクタ１９に
おいてＣ２復号操作における消失シンボルの個数をカウ
ンタ１２の出力を出力させるようにする。
では次数計算手段４で計算された誤り位置多項式の次数
と、チェンサーチ手段５で計算された誤り個数が入力さ
れる。比較手段２０では上記の２つの信号の内容が等し
くないときには、誤り個数がＺ1 より大きい場合と同
様、誤り訂正不可能フラグ信号が出力される（Ｓ９
３）。また、消失個数計算手段７では、カウンタ１２に
おいて誤り訂正不可能フラグ信号が入力されると、Ｃ１
復号操作における誤り訂正不可能な符号語の数がカウン
トされる。この操作がｎ１回繰返されてＣ１信号を終
え、全誤り訂正不可能な符号語数をカウンタ１２に積算
する。Ｃ１復号操作終了時には、消失個数計算手段７ｃ
中のカウンタ１２にＣ１復号操作にて誤り訂正不可能と
なった符号語の個数Ｌが保持されている。そして、比較
手段１５においてカウンタ１２の出力が前もって定めら
れた値Ｚ3 以下の場合には（Ｓ９８）、セレクタ１９に
おいてＣ２復号操作における消失シンボルの個数をカウ
ンタ１２の出力を出力させるようにする。
【００４８】以上の準備をしておいて、Ｃ２復号操作に
おいて、最初はセレクタ２８で消失個数を０を出力させ
るようにして（Ｓ９５）、誤り訂正操作を行う。すなわ
ちＣ１復号操作における消失を無視して誤り訂正操作を
行う。このとき、ユークリッドアルゴリズム演算手段３
で計算された誤り位置多項式から、次数計算手段４にお
いて誤り位置多項式の次数が計算される。そして、比較
手段２６において（Ｓ９６）、誤り位置多項式の次数が
ある定められた値Ｚ2 よりも大きくなった場合には、ユ
ークリッド再スタート信号を出力させる（Ｓ９７）。ユ
ークリッド再スタート信号が出力されると、記憶手段２
７においてユークリッド再スタート信号が出力されたこ
とを保持しておいて、セレクタ２８においてセレクタ１
９の出力を新たに消失個数として切り替えて出力させ
る。また、ユークリッドアルゴリズム演算手段３では、
シンドローム生成手段２において計算されたシンドロー
ムを再びロードする。そして、消失個数計算手段７ｃか
ら出力される消失個数に応じてユークリッドアルゴリズ
ム演算手段３では消失位置記憶手段８より消失位置を読
み込んで、消失誤り訂正操作を行うようにする。こうし
て、最初は消失を無視して誤り訂正して、その結果誤り
位置多項式の次数が大きくなると、更に消失位置を使っ
て誤り訂正を行う。
おいて、最初はセレクタ２８で消失個数を０を出力させ
るようにして（Ｓ９５）、誤り訂正操作を行う。すなわ
ちＣ１復号操作における消失を無視して誤り訂正操作を
行う。このとき、ユークリッドアルゴリズム演算手段３
で計算された誤り位置多項式から、次数計算手段４にお
いて誤り位置多項式の次数が計算される。そして、比較
手段２６において（Ｓ９６）、誤り位置多項式の次数が
ある定められた値Ｚ2 よりも大きくなった場合には、ユ
ークリッド再スタート信号を出力させる（Ｓ９７）。ユ
ークリッド再スタート信号が出力されると、記憶手段２
７においてユークリッド再スタート信号が出力されたこ
とを保持しておいて、セレクタ２８においてセレクタ１
９の出力を新たに消失個数として切り替えて出力させ
る。また、ユークリッドアルゴリズム演算手段３では、
シンドローム生成手段２において計算されたシンドロー
ムを再びロードする。そして、消失個数計算手段７ｃか
ら出力される消失個数に応じてユークリッドアルゴリズ
ム演算手段３では消失位置記憶手段８より消失位置を読
み込んで、消失誤り訂正操作を行うようにする。こうし
て、最初は消失を無視して誤り訂正して、その結果誤り
位置多項式の次数が大きくなると、更に消失位置を使っ
て誤り訂正を行う。
【００４９】実施例７．実施例６におけるセレクタ１９
の出力として、Ｃ１復号における誤り訂正不可能であっ
た符号語の数あるいは０を比較手段１５だけで決定して
いたが、実施例１や実施例３に示すように連続性検出手
段や最大誤り訂正信号フラグの数を併用させて、セレク
タ１９の出力を決定するようにして、実施例６と同様の
復号操作を行っても同様の効果が得られる。
の出力として、Ｃ１復号における誤り訂正不可能であっ
た符号語の数あるいは０を比較手段１５だけで決定して
いたが、実施例１や実施例３に示すように連続性検出手
段や最大誤り訂正信号フラグの数を併用させて、セレク
タ１９の出力を決定するようにして、実施例６と同様の
復号操作を行っても同様の効果が得られる。
【００５０】実施例８．実施例６の専用の装置による誤
り訂正復号を、汎用のプロセッサとメモリを使用して行
う方法とした実施例を説明する。本実施例の構成は、実
施例２と同様であり、一般的なので説明を省略する。ま
たその動作フローチャートを図１２と図１３に示す。更
に、Ｃ１符号つまり第１の方向の符号語の個数をｎ２と
し、Ｃ２符号つまり第２の方向の符号語の個数をｎ１と
する。まずＣ１符号について復号化を始める。ステップ
Ｓ１０１で、Ｃ１符号の第１行目から始め、ステップＳ
１０３で通常のユークリッドアルゴリズムによる誤り検
出をしていく。ステップＳ１０５で復号が可能な誤りで
あれば、ステップＳ１０６で誤り訂正操作をし、ステッ
プＳ１０７で次の行に移る。以降、ステップＳ１０２で
ｎ２行に達するまでは、同様な誤り検出と誤り訂正を繰
り返す。この間、誤り訂正不可能であると判断される符
号語に対しては、ステップＳ１０４とステップＳ１０５
で検出して、ステップＳ１０８でその位置を書き込む。
また、誤り訂正不可能な符号語数ＬをステップＳ１０９
で積算する。
り訂正復号を、汎用のプロセッサとメモリを使用して行
う方法とした実施例を説明する。本実施例の構成は、実
施例２と同様であり、一般的なので説明を省略する。ま
たその動作フローチャートを図１２と図１３に示す。更
に、Ｃ１符号つまり第１の方向の符号語の個数をｎ２と
し、Ｃ２符号つまり第２の方向の符号語の個数をｎ１と
する。まずＣ１符号について復号化を始める。ステップ
Ｓ１０１で、Ｃ１符号の第１行目から始め、ステップＳ
１０３で通常のユークリッドアルゴリズムによる誤り検
出をしていく。ステップＳ１０５で復号が可能な誤りで
あれば、ステップＳ１０６で誤り訂正操作をし、ステッ
プＳ１０７で次の行に移る。以降、ステップＳ１０２で
ｎ２行に達するまでは、同様な誤り検出と誤り訂正を繰
り返す。この間、誤り訂正不可能であると判断される符
号語に対しては、ステップＳ１０４とステップＳ１０５
で検出して、ステップＳ１０８でその位置を書き込む。
また、誤り訂正不可能な符号語数ＬをステップＳ１０９
で積算する。
【００５１】ステップＳ１０７で行を更新し、Ｘ方向に
Ｃ１符号をｎ２回復号化した後、図１３に従ってＹ方向
にＣ２符号をｎ１回復号化する。ステップＳ１１０でＣ
２符号の第１列目から始めるが、最初は消失がなかった
としてステップＳ１１２で誤り位置多項式を計算する。
ステップＳ１１３が重要で、消失を無視して計算した誤
り位置多項式の次数がある設定値Ｚ2 以下なら、ステッ
プＳ１１６で計算した次数と誤り個数を比較し、通常は
ステップＳ１１９で誤り訂正操作をする。もしＳ１１３
で誤り位置多項式の次数がＺ2 より大きければ、更にス
テップＳ１１４で誤り検出フラグ数を見て、Ｚ3 以下で
あれば誤訂正の可能性が低いとして、ステップＳ１１５
で改めて誤り検出個数を設定し誤り位置多項式を再計算
する。次数がＺ3 より大きいと、そのままステップＳ１
１９で消失を無視して誤り訂正操作のみをする。ステッ
プＳ１１８で列を更新し、Ｃ２符号についても上記動作
を列方向にｎ１回復号化を繰り返す。
Ｃ１符号をｎ２回復号化した後、図１３に従ってＹ方向
にＣ２符号をｎ１回復号化する。ステップＳ１１０でＣ
２符号の第１列目から始めるが、最初は消失がなかった
としてステップＳ１１２で誤り位置多項式を計算する。
ステップＳ１１３が重要で、消失を無視して計算した誤
り位置多項式の次数がある設定値Ｚ2 以下なら、ステッ
プＳ１１６で計算した次数と誤り個数を比較し、通常は
ステップＳ１１９で誤り訂正操作をする。もしＳ１１３
で誤り位置多項式の次数がＺ2 より大きければ、更にス
テップＳ１１４で誤り検出フラグ数を見て、Ｚ3 以下で
あれば誤訂正の可能性が低いとして、ステップＳ１１５
で改めて誤り検出個数を設定し誤り位置多項式を再計算
する。次数がＺ3 より大きいと、そのままステップＳ１
１９で消失を無視して誤り訂正操作のみをする。ステッ
プＳ１１８で列を更新し、Ｃ２符号についても上記動作
を列方向にｎ１回復号化を繰り返す。
【００５２】実施例９．本実施例の誤り訂正復号方法は
以下の考えに基づいている。Ｃ１、Ｃ２の復号操作で誤
り訂正できなかった誤りが残留している可能性がある。
そのとき、Ｃ１復号操作の際に誤り訂正できなかった符
号語である可能性が高いことから、Ｃ１復号操作で誤り
訂正できなかった符号語についてのみ、再び誤り訂正操
作を行うことにより、効率よく短時間に残留している誤
りを訂正することができる。具体的には、積符号の復号
操作において、Ｃ２復号操作終了後に、記憶していた誤
り位置情報を利用して、Ｃ１、Ｃ２復号された情報が記
憶されているメモリのアドレスを読み出して、Ｃ１復号
操作で誤り訂正できずに誤り検出された符号語について
のみ、再び誤り訂正を行う。
以下の考えに基づいている。Ｃ１、Ｃ２の復号操作で誤
り訂正できなかった誤りが残留している可能性がある。
そのとき、Ｃ１復号操作の際に誤り訂正できなかった符
号語である可能性が高いことから、Ｃ１復号操作で誤り
訂正できなかった符号語についてのみ、再び誤り訂正操
作を行うことにより、効率よく短時間に残留している誤
りを訂正することができる。具体的には、積符号の復号
操作において、Ｃ２復号操作終了後に、記憶していた誤
り位置情報を利用して、Ｃ１、Ｃ２復号された情報が記
憶されているメモリのアドレスを読み出して、Ｃ１復号
操作で誤り訂正できずに誤り検出された符号語について
のみ、再び誤り訂正を行う。
【００５３】本実施例の構成は、実施例２と同様であ
る。またその動作フローチャートを図１４ないし図１６
に示す。更に、Ｃ１の符号語の個数をｎ２とし、Ｃ２符
の符号語の個数をｎ１とする。まずＣ１符号について復
号化を始める。ステップＳ１２０で、Ｃ１符号の第１行
目から始め、ステップＳ１２２で通常のユークリッドア
ルゴリズムによる誤り検出をしていく。ステップＳ１２
３で復号が可能な範囲であれば、ステップＳ１２４で誤
り訂正操作をし、ステップＳ１２５で次の行に移る。以
降、ステップＳ１２１でｎ２行に達するまでは、同様な
誤り検出と誤り訂正を繰り返す。この間、誤り訂正不可
能であると判断される符号語に対しては、ステップＳ１
２３で検出して、ステップＳ１２６でその位置を書き込
み、また誤り訂正不可能な符号語数ＬをステップＳ１２
７で積算する。ステップＳ１２５で行を更新し、Ｘ方向
にＣ１符号をｎ２回復号化した後、図１５に従ってＹ方
向にＣ２符号をｎ１回復号化する。
る。またその動作フローチャートを図１４ないし図１６
に示す。更に、Ｃ１の符号語の個数をｎ２とし、Ｃ２符
の符号語の個数をｎ１とする。まずＣ１符号について復
号化を始める。ステップＳ１２０で、Ｃ１符号の第１行
目から始め、ステップＳ１２２で通常のユークリッドア
ルゴリズムによる誤り検出をしていく。ステップＳ１２
３で復号が可能な範囲であれば、ステップＳ１２４で誤
り訂正操作をし、ステップＳ１２５で次の行に移る。以
降、ステップＳ１２１でｎ２行に達するまでは、同様な
誤り検出と誤り訂正を繰り返す。この間、誤り訂正不可
能であると判断される符号語に対しては、ステップＳ１
２３で検出して、ステップＳ１２６でその位置を書き込
み、また誤り訂正不可能な符号語数ＬをステップＳ１２
７で積算する。ステップＳ１２５で行を更新し、Ｘ方向
にＣ１符号をｎ２回復号化した後、図１５に従ってＹ方
向にＣ２符号をｎ１回復号化する。
【００５４】ステップＳ１２８でＣ２符号の第１列目か
ら始めるが、ステップＳ１３０で誤り訂正不可能な符号
語の個数がＺ1 以上だと、まず消失がなかったとしてス
テップＳ１３１で誤り位置と誤り数値多項式を計算す
る。Ｚ1 より少ないと、ステップＳ１３６で誤り訂正不
可能な符号語の個数を基に誤り位置と誤り数値多項式を
計算する。そしてこれらからステップＳ１３５で誤り訂
正操作をする。この計算をいったんｎ１列まで終えた
後、図１６に示すように、ステップＳ１３７でＣ１の最
初から調べていって、ステップＳ１３９でＣ１復号操作
では誤り訂正できなかった行の符号語の誤り位置多項式
と誤り数値多項式を計算する。こうしてステップＳ１４
３でＣ２復号操作によって得られた値から誤り訂正し
て、正しいと推測できる符号を得る。これをステップＳ
１４２でＬ回、つまりＣ１復号操作では誤り訂正仕きれ
なかった回数だけ繰り返す。
ら始めるが、ステップＳ１３０で誤り訂正不可能な符号
語の個数がＺ1 以上だと、まず消失がなかったとしてス
テップＳ１３１で誤り位置と誤り数値多項式を計算す
る。Ｚ1 より少ないと、ステップＳ１３６で誤り訂正不
可能な符号語の個数を基に誤り位置と誤り数値多項式を
計算する。そしてこれらからステップＳ１３５で誤り訂
正操作をする。この計算をいったんｎ１列まで終えた
後、図１６に示すように、ステップＳ１３７でＣ１の最
初から調べていって、ステップＳ１３９でＣ１復号操作
では誤り訂正できなかった行の符号語の誤り位置多項式
と誤り数値多項式を計算する。こうしてステップＳ１４
３でＣ２復号操作によって得られた値から誤り訂正し
て、正しいと推測できる符号を得る。これをステップＳ
１４２でＬ回、つまりＣ１復号操作では誤り訂正仕きれ
なかった回数だけ繰り返す。
【００５５】
【発明の効果】以上のようにこの発明によれば、以下に
述べる効果がある。本発明の誤り訂正復号化装置によれ
ば、第１の方向の符号語の誤り訂正不可能な符号語数を
見て消失の度合いを知り、また更に連続した誤り訂正不
可能な符号語の有無を見てバースト誤りを推測し、第２
の方向の復号化においてバースト誤りがあるとみなされ
る場合は消失と誤りの訂正をし、ランダム誤りであると
みなされる場合は更に消失数が多い時に誤訂正の可能性
が低い誤り訂正のみを行い、誤訂正が少なく効率のよい
誤り訂正復号装置が得られる効果がある。
述べる効果がある。本発明の誤り訂正復号化装置によれ
ば、第１の方向の符号語の誤り訂正不可能な符号語数を
見て消失の度合いを知り、また更に連続した誤り訂正不
可能な符号語の有無を見てバースト誤りを推測し、第２
の方向の復号化においてバースト誤りがあるとみなされ
る場合は消失と誤りの訂正をし、ランダム誤りであると
みなされる場合は更に消失数が多い時に誤訂正の可能性
が低い誤り訂正のみを行い、誤訂正が少なく効率のよい
誤り訂正復号装置が得られる効果がある。
【００５６】本発明の誤り訂正復号方法によれば、第１
の方向の符号語の誤り訂正不可能な符号語数を見て消失
の度合いを記憶し、また更に連続した誤り訂正不可能な
符号語の有無を見てバースト誤りを推測記憶し、第２の
方向の復号化において、バースト誤りがあるとみなされ
る場合は記憶した値で消失と誤りの双方の訂正をし、ラ
ンダム誤りであるとみなされる場合で誤り訂正不可能な
符号語数が多い際は誤訂正の可能性が低い誤り訂正のみ
を行い、誤訂正が少なく効率のよい誤り訂正復号ができ
る効果がある。
の方向の符号語の誤り訂正不可能な符号語数を見て消失
の度合いを記憶し、また更に連続した誤り訂正不可能な
符号語の有無を見てバースト誤りを推測記憶し、第２の
方向の復号化において、バースト誤りがあるとみなされ
る場合は記憶した値で消失と誤りの双方の訂正をし、ラ
ンダム誤りであるとみなされる場合で誤り訂正不可能な
符号語数が多い際は誤訂正の可能性が低い誤り訂正のみ
を行い、誤訂正が少なく効率のよい誤り訂正復号ができ
る効果がある。
【００５７】また、第１の方向の符号語の誤り個数が設
計距離で決まる最大誤り訂正数以上である符号語の個数
を見て消失の度合いを知り、その度合いにより第２の方
向の復号化において、最大誤り訂正数以上の誤りがある
符号語の数が多いと誤訂正を防ぐため誤り訂正のみを行
い、最大誤り訂正数以上の誤りのある符号語の数が少な
いと消失と誤りの双方の訂正をし、誤訂正が少なく効率
のよい誤り訂正復号装置が得られる効果がある。
計距離で決まる最大誤り訂正数以上である符号語の個数
を見て消失の度合いを知り、その度合いにより第２の方
向の復号化において、最大誤り訂正数以上の誤りがある
符号語の数が多いと誤訂正を防ぐため誤り訂正のみを行
い、最大誤り訂正数以上の誤りのある符号語の数が少な
いと消失と誤りの双方の訂正をし、誤訂正が少なく効率
のよい誤り訂正復号装置が得られる効果がある。
【００５８】また、第１の方向の符号語の誤り個数が設
計距離で決まる最大誤り訂正数以上である符号語の個数
を記憶し、第２の方向の復号化において、記憶していた
最大誤り訂正数以上の誤りのある符号語の数が多いと誤
訂正を防ぐため誤り訂正のみを行い、最大誤り訂正数以
上の誤りのある符号語の数が少ないと消失と誤りの双方
の訂正をし、誤訂正が少なく効率のよい誤り訂正復号が
できる効果がある。
計距離で決まる最大誤り訂正数以上である符号語の個数
を記憶し、第２の方向の復号化において、記憶していた
最大誤り訂正数以上の誤りのある符号語の数が多いと誤
訂正を防ぐため誤り訂正のみを行い、最大誤り訂正数以
上の誤りのある符号語の数が少ないと消失と誤りの双方
の訂正をし、誤訂正が少なく効率のよい誤り訂正復号が
できる効果がある。
【００５９】また、第２の方向の復号化において、まず
は消失がないとして誤り訂正をし、その誤り訂正の結
果、誤り位置多項式の次数がある値以上なら消失位置を
利用して再び誤り訂正するので、ランダム誤りにはまず
誤訂正の可能性を低くして復号し、これで訂正できない
バースト誤りには消失と誤り訂正を行い、誤訂正が少な
く効率のよい誤り訂正復号装置が得られる効果がある。
は消失がないとして誤り訂正をし、その誤り訂正の結
果、誤り位置多項式の次数がある値以上なら消失位置を
利用して再び誤り訂正するので、ランダム誤りにはまず
誤訂正の可能性を低くして復号し、これで訂正できない
バースト誤りには消失と誤り訂正を行い、誤訂正が少な
く効率のよい誤り訂正復号装置が得られる効果がある。
【００６０】また、第２の方向の復号化において、まず
は消失がないとして誤り訂正をし、その誤り訂正の結果
を見て、誤り位置多項式の次数がある値以上なら記憶し
ていた消失位置を利用して再び誤り訂正するので、ラン
ダム誤りにはまず誤訂正の可能性を低くして誤り訂正の
みを行い、これで訂正できないバースト誤りには消失と
誤り訂正を行い、誤訂正が少なく効率のよい誤り訂正復
号ができる効果がある。
は消失がないとして誤り訂正をし、その誤り訂正の結果
を見て、誤り位置多項式の次数がある値以上なら記憶し
ていた消失位置を利用して再び誤り訂正するので、ラン
ダム誤りにはまず誤訂正の可能性を低くして誤り訂正の
みを行い、これで訂正できないバースト誤りには消失と
誤り訂正を行い、誤訂正が少なく効率のよい誤り訂正復
号ができる効果がある。
【００６１】また、第２の方向の復号化において誤り訂
正できないのは第１の方向の復号化で誤り訂正できなか
った符号語である可能性が高く、第１の方向の復号化で
誤り訂正できなかった符号語のみ第２の方向の復号化で
得られた符号語で誤り訂正をするので、短時間にかつ誤
訂正が少なくて効率のよい誤り訂正復号ができる効果が
ある。
正できないのは第１の方向の復号化で誤り訂正できなか
った符号語である可能性が高く、第１の方向の復号化で
誤り訂正できなかった符号語のみ第２の方向の復号化で
得られた符号語で誤り訂正をするので、短時間にかつ誤
訂正が少なくて効率のよい誤り訂正復号ができる効果が
ある。
【図面の簡単な説明】
【図１】この発明の一実施例の訂正復号装置の構成図で
ある。
ある。
【図２】この発明の実施例１の誤り訂正復号装置の消失
個数計算手段の構成図である。
個数計算手段の構成図である。
【図３】この発明の実施例１の誤り訂正復号装置の動作
を示す図である。
を示す図である。
【図４】この発明の実施例２の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図５】この発明の実施例２の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図６】この発明の実施例３の誤り訂正復号装置の誤り
検出手段および消失個数計算手段の構成図である。
検出手段および消失個数計算手段の構成図である。
【図７】この発明の実施例３の誤り訂正復号装置の動作
を示す図である。
を示す図である。
【図８】この発明の実施例５の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図９】この発明の実施例５の誤り訂正復号方法の動作
フローチャート図である。
フローチャート図である。
【図１０】この発明の実施例６の誤り訂正復号装置の誤
り検出手段および消失個数計算手段の構成図である。
り検出手段および消失個数計算手段の構成図である。
【図１１】この発明の実施例６の誤り訂正復号装置の動
作を示す図である。
作を示す図である。
【図１２】この発明の実施例８の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１３】この発明の実施例８の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１４】この発明の実施例９の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１５】この発明の実施例９の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１６】この発明の実施例９の誤り訂正復号方法の動
作フローチャート図である。
作フローチャート図である。
【図１７】従来の誤り訂正復号方法を示すフローチャー
ト図である。
ト図である。
【図１８】積符号構成について説明した図である。
【符号の説明】 １ 受信語系列の入力端子 ２ シンドローム生成手段 ３ ユークリッドアルゴリズム演算手段 ４ 次数計算手段 ５ チェンサーチ手段 ６、６ｂ、６ｃ 誤り検出手段 ７、７ｂ、７ｃ 消失個数計算手段 ８ 消失位置記憶手段 ９ 誤り位置の出力端子 １０ 誤り数値の出力端子 １１ 誤り検出信号の出力端子 １２ カウンタ １３ 連続性検出手段 １４ 記憶手段 １５ 比較手段 １６ 比較手段 １７ ＡＮＤゲート １８ ＯＲゲート １９ セレクタ ２０ 比較手段 ２１ 比較手段 ２２ ＮＯＲゲート ２３ カウンタ ２４ 加算手段 ２５ 比較手段 ２６ 比較手段 ２７ 記憶手段 ２８ セレクタ
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正内容】
【図１】
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正内容】
【図２】
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正内容】
【図６】
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１７
【補正方法】変更
【補正内容】
【図１７】
Claims (7)
- 【請求項１】 積符号を第１の方向に復号化する第１の
復号化手段と、 上記第１の方向の復号化で第１に設定値以上に連続した
符号語の誤りが検出されると、連続誤りフラグを記憶す
る第１の記憶手段と、 上記第１の復号化結果により検出された符号語の誤り検
出位置を記憶する第２の記憶手段と、 上記第１の復号化結果により検出された第１の方向の符
号語の誤り個数を記憶するカウンタと、 第２の設定値及び第３の設定値を設け、上記記憶カウン
タの記憶個数が上記第２の設定値と第３の設定値との間
に有るかを比較する比較手段と、 上記第１の復号化結果に基づき第２の方向に復号化し、
上記比較手段により上記カウンタの記憶個数が第２と第
３の設定値との間にある場合は、上記連続誤りフラグが
あると上記第２の記憶手段が記憶する誤り検出位置を用
いて消失訂正及び誤り訂正動作をし、上記連続誤りフラ
グが無いと消失が無いとして誤り訂正動作のみをする第
２の復号化手段を備えた誤り訂正復号装置。 - 【請求項２】 積符号を第１の方向に復号化した結果、
符号語を第１の設定値以上連続して誤り検出した場合は
該連続誤りがあると記憶するステップと、 上記第１の復号化結果により検出された第１の方向の符
号語の誤り検出位置を記憶するステップと、 第２の設定値及び第３の設定値を設けて、上記第１の復
号化結果により検出された符号語の誤り個数が上記第２
の設定値と第３の設定値との間に有るかを比較する比較
ステップと、 上記第１の方向の復号化結果に基き第２の方向に復号化
し、上記比較ステップで上記第１の方向の符号語の誤り
個数が第２と第３の設定値間にある場合は、更に上記第
１の方向の符号語の連続誤りの有無を見るステップと、 上記連続誤りがある場合は記憶した第１の方向の誤り位
置を用いて消失訂正及び誤り訂正をするステップと、 上記連続誤りが無い場合は第１の方向では消失誤りが無
いとして誤り訂正のみをするステップとを備えた誤り訂
正復号方法。 - 【請求項３】 積符号を第１の方向に復号化する第１の
復号化手段と、 上記第１の復号化結果により検出された第１方向の符号
語の誤り個数を記憶する第１のカウンタと、 上記第１の方向に復号化する際に検出した符号語の誤り
の数が設計距離で決まる最大誤り訂正可能数と等しい場
合は該符号語の誤り個数を最大誤り訂正フラグ数として
記憶する第２のカウンタと、 上記第１の復号化結果により検出された誤り検出位置を
記憶する第１の記憶手段と、 第２の設定値及び第３の設定値を設け、上記第１の方向
の符号語の誤り個数が上記第２の設定値と第３の設定値
との間に有るかを比較する比較手段と、 上記第１の復号化結果に基づき第２の方向に復号化し、
上記比較手段により上記第１の方向の符号語の誤り個数
が上記第２と第３の設定値との間にある場合は、上記最
大誤り訂正フラグ数、または上記最大誤り訂正フラグ数
と上記第１の方向の符号語の誤り個数の和が更に第４の
設定値以下なら上記第１の記憶手段が記憶する誤り検出
位置を用いて消失訂正及び誤り訂正動作をし、上記第４
の設定値より大きいと上記第１の方向では消失が無いと
して誤り訂正動作のみをする第２の復号化手段を備えた
誤り訂正復号装置。 - 【請求項４】 積符号を第１の方向に復号化した結果、
符号語の誤り検出した場合は該検出された符号語の誤り
個数を記憶するステップと、 上記第１の復号化で検出された符号語の誤りの数が設計
距離で決まる最大誤り訂正可能数と等しい場合は該符号
語の誤り個数を最大誤り訂正フラグ数として記憶するス
テップと、 上記第１の復号化結果により検出された第１の方向の符
号語の誤り検出位置を記憶するステップと、 第２の設定値及び第３の設定値を設けて、上記第１の復
号化結果により検出された第１の方向の符号語の誤り個
数が上記第２の設定値と第３の設定値との間にあるかを
比較する比較ステップと、 上記第１の方向の復号化での誤り検出を基に第２の方向
に復号化し、上記比較ステップで上記第１の方向の符号
語の誤り個数が第２と第３の設定値間にある場合は更に
上記第１の方向の最大誤り訂正フラグ数を見るステップ
と、 上記第１の方向の符号語の誤り個数が上記第２と第３の
設定値の間にあり、かつ上記最大誤り訂正フラグ数また
は最大誤り訂正フラグ数と上記第１の方向の符号語の誤
り個数の和が第４の設定値以下であると、上記記憶した
第１の方向の誤り位置を用いて消失訂正及び誤り訂正を
するステップと、 上記最大誤り訂正フラグ数または最大誤り訂正フラグ数
と上記第１の方向の符号語の誤り個数の和が第４の設定
値より大きいと、第１の方向では消失誤りが無いとして
誤り訂正をするステップとを備えた誤り訂正復号方法。 - 【請求項５】 積符号を第１の方向に復号化する第１の
復号化手段と、 上記第１の復号化結果により検出された第１の方向の符
号語の誤り個数を記憶する第１のカウンタと、 上記第１の復号化結果により検出された誤り検出位置を
記憶する第１の記憶手段と、 第２の方向の復号化に際して当初は０を、後述の再計算
時には上記第１の誤り検出数を選択するセレクタと、 上記第１の復号化では消失がないとして第２の方向にユ
ークリッドアルゴリズムに基づき誤り位置多項式を生成
し、第２の方向の復号化での誤り位置多項式の次数が第
１の設定値以下の場合はそのまま誤り訂正を行い、第１
の設定値より大きければ更に上記第１の方向の符号語の
誤り個数が第２の設定数以下か否かを見て、第２の設定
数以下なら上記第１の誤り検出位置を設定して再計算し
て第２の方向に消失訂正及び誤り訂正動作をし、第２の
設定値より大きいと上記第１の方向では消失が無いとし
て再計算時に誤り訂正動作のみをする第２の復号化手段
を備えた誤り訂正復号装置。 - 【請求項６】 積符号を第１の方向に復号化した結果、
符号語の誤り検出した場合は該符号語の誤り個数を記憶
するステップと、 上記第１の復号化では消失がないとして第２の方向にユ
ークリッドアルゴリズムに基づき誤り位置多項式を生成
するステップと、 上記第２の方向の復号化での誤り位置多項式の次数を第
１の設定値と比較する第１の比較ステップと、 上記第１の比較結果が第１の設定値より大きければ、上
記第１の方向の符号語の誤り個数を見て、該誤り数が第
２の設定値以下か否かを比較する第２の比較ステップ
と、 上記第２の比較ステップで第１の方向の符号語の誤り個
数が第２の設定値以下なら上記第１の方向の誤り位置を
用いて再計算して第２の方向に消失訂正及び誤り訂正動
作をする第２の方向の復号化ステップと、 上記第２の比較ステップで第１の方向の符号語の誤り個
数が第２の設定値より大きいと上記第１の方向では消失
が無いとして再計算時に誤り訂正動作のみをする第２の
方向の復号化ステップとを備えた誤り訂正復号方法。 - 【請求項７】 第２の方向の復号化を行った後、第１の
方向の復号化において誤り訂正が不可能な符号語のみ
を、上記第２の方向の復号化で得られた誤り訂正後の符
号語を用いて、再び第１の方向に誤り訂正動作をさせる
ステップを付加したことを特徴とする請求項２または請
求項４または請求項６記載の誤り訂正復号方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33775193A JP3154607B2 (ja) | 1993-12-28 | 1993-12-28 | 誤り訂正復号装置及び誤り訂正復号方法 |
| US08/350,892 US5684810A (en) | 1993-12-28 | 1994-12-07 | Error correcting decoder and error correction decoding method |
| NL9402204A NL9402204A (nl) | 1993-12-28 | 1994-12-23 | Fout-corrigerende decodeerinrichting en foutcorrectiedecodeerwerkwijze. |
| FR9415714A FR2714498B1 (fr) | 1993-12-28 | 1994-12-27 | Décodeur exécutant une correction d'erreurs et procédé de décodage avec correction d'erreurs. |
| CN94113457A CN1055586C (zh) | 1993-12-28 | 1994-12-28 | 纠错译码器和纠错译码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33775193A JP3154607B2 (ja) | 1993-12-28 | 1993-12-28 | 誤り訂正復号装置及び誤り訂正復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07202717A true JPH07202717A (ja) | 1995-08-04 |
| JP3154607B2 JP3154607B2 (ja) | 2001-04-09 |
Family
ID=18311622
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33775193A Expired - Fee Related JP3154607B2 (ja) | 1993-12-28 | 1993-12-28 | 誤り訂正復号装置及び誤り訂正復号方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5684810A (ja) |
| JP (1) | JP3154607B2 (ja) |
| CN (1) | CN1055586C (ja) |
| FR (1) | FR2714498B1 (ja) |
| NL (1) | NL9402204A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19990088576A (ko) * | 1998-05-28 | 1999-12-27 | 다카노 야스아키 | 부호오류정정검출장치 |
| KR100494252B1 (ko) * | 2001-01-29 | 2005-06-13 | 미쓰비시덴키 가부시키가이샤 | 정보 재생 장치 |
| US7137045B2 (en) | 2002-01-23 | 2006-11-14 | Samsung Electronics Co., Ltd. | Decoding method and apparatus therefor |
| WO2009110124A1 (en) * | 2008-03-01 | 2009-09-11 | Kabushiki Kaisha Toshiba | Chien search device and chien search method |
| JP2009211742A (ja) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | 誤り訂正装置および誤り訂正方法 |
| JP2012138867A (ja) * | 2010-12-28 | 2012-07-19 | Kyosan Electric Mfg Co Ltd | 情報伝送装置及び列車制御装置 |
Families Citing this family (54)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3234130B2 (ja) * | 1995-05-30 | 2001-12-04 | 三菱電機株式会社 | 誤り訂正符号復号化方法およびこの方法を用いる回路 |
| DE69630060T2 (de) | 1995-07-14 | 2004-07-08 | Sony Corp. | Verfahren zur Übertragung von digitalen Daten und Aufzeichnungsmedium |
| JP3305966B2 (ja) * | 1995-12-25 | 2002-07-24 | ソニー株式会社 | データ復号装置及びその方法並びにデータ再生装置 |
| US6308295B1 (en) * | 1996-10-08 | 2001-10-23 | Arizona Board Of Regents | Parallel spectral reed-solomon encoder and decoder |
| JP3863252B2 (ja) * | 1996-11-15 | 2006-12-27 | 富士通株式会社 | 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法 |
| US5942003A (en) * | 1996-12-23 | 1999-08-24 | Lsi Logic Corporation | Error burst detector for lowering receiver bit error rate |
| JP3430193B2 (ja) * | 1997-01-20 | 2003-07-28 | 株式会社日立製作所 | ディジタル信号再生装置及びディジタル信号再生方法 |
| JPH10322226A (ja) * | 1997-05-14 | 1998-12-04 | Texas Instr Japan Ltd | リードソロモン復号方法 |
| JPH11112358A (ja) * | 1997-09-30 | 1999-04-23 | Fujitsu Ltd | データの誤り訂正方法及び誤り訂正装置 |
| US6073250A (en) * | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
| EP0939403A3 (en) * | 1998-02-25 | 1999-11-17 | Matsushita Electric Industrial Co., Ltd. | High-speed error correcting apparatus with efficient data transfer |
| US6321357B1 (en) * | 1998-05-31 | 2001-11-20 | Innomedia Pte Ltd | Method and apparatus for burst error correction |
| JP3530388B2 (ja) * | 1998-07-22 | 2004-05-24 | 三洋電機株式会社 | 符号誤り訂正装置 |
| JP3214478B2 (ja) * | 1998-12-28 | 2001-10-02 | 日本電気株式会社 | 誤り訂正復号装置 |
| US20080282128A1 (en) * | 1999-08-04 | 2008-11-13 | Super Talent Electronics, Inc. | Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance |
| US6961879B1 (en) * | 2000-05-23 | 2005-11-01 | Zoran Corporation | Apparatus and method for counting error rates in an optical compact disc storage system |
| US6553536B1 (en) * | 2000-07-07 | 2003-04-22 | International Business Machines Corporation | Soft error correction algebraic decoder |
| JP2002191048A (ja) * | 2000-12-22 | 2002-07-05 | Ando Electric Co Ltd | 動画符号通信評価方法及び動画符号通信評価装置 |
| US20030061558A1 (en) * | 2001-09-25 | 2003-03-27 | Fackenthal Richard E. | Double error correcting code system |
| US20030079161A1 (en) * | 2001-10-22 | 2003-04-24 | Verboom Johannes J. | Optimized data storage system and method for optical storage system |
| WO2004066301A1 (en) * | 2003-01-21 | 2004-08-05 | Lg Electronics Inc. | Method for encoding and decoding error correction block |
| CN1628351A (zh) * | 2003-06-02 | 2005-06-15 | 松下电器产业株式会社 | 交错数据纠错方法及纠错装置 |
| ATE490603T1 (de) * | 2004-02-13 | 2010-12-15 | Alcatel Lucent | Iterative dekodierung zweidimensionaler blockkodes |
| US7328395B1 (en) * | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
| WO2006070668A1 (ja) | 2004-12-28 | 2006-07-06 | International Business Machines Corporation | 情報記録装置、そのデータフロー・コントローラ、及びそのデータフローの制御方法 |
| US7370258B2 (en) * | 2005-04-28 | 2008-05-06 | Sandbridge Technologies Inc. | Iterative concatenated convolutional Reed-Solomon decoding method |
| US7587657B2 (en) * | 2005-04-29 | 2009-09-08 | Agere Systems Inc. | Method and apparatus for iterative error-erasure decoding |
| KR100833600B1 (ko) * | 2006-08-25 | 2008-05-30 | 삼성전자주식회사 | 에러 정정 회로, 그 방법 및 상기 회로를 구비하는 반도체메모리 장치 |
| US8196004B1 (en) | 2007-03-27 | 2012-06-05 | Marvell International Ltd. | Fast erasure decoding for product code columns |
| US8315574B2 (en) * | 2007-04-13 | 2012-11-20 | Broadcom Corporation | Management of variable-rate communication links |
| US8001445B2 (en) * | 2007-08-13 | 2011-08-16 | Provigent Ltd. | Protected communication link with improved protection indication |
| US8040985B2 (en) | 2007-10-09 | 2011-10-18 | Provigent Ltd | Decoding of forward error correction codes in the presence of phase noise |
| US8484529B2 (en) | 2010-06-24 | 2013-07-09 | International Business Machines Corporation | Error correction and detection in a redundant memory system |
| US8898511B2 (en) | 2010-06-24 | 2014-11-25 | International Business Machines Corporation | Homogeneous recovery in a redundant memory system |
| US8549378B2 (en) | 2010-06-24 | 2013-10-01 | International Business Machines Corporation | RAIM system using decoding of virtual ECC |
| US8631271B2 (en) | 2010-06-24 | 2014-01-14 | International Business Machines Corporation | Heterogeneous recovery in a redundant memory system |
| KR101678917B1 (ko) * | 2010-09-16 | 2016-11-24 | 삼성전자주식회사 | 디코더, 이의 동작방법, 및 이를 포함하는 장치들 |
| US8522122B2 (en) * | 2011-01-29 | 2013-08-27 | International Business Machines Corporation | Correcting memory device and memory channel failures in the presence of known memory device failures |
| GB2506658B (en) * | 2012-10-05 | 2015-01-21 | Broadcom Corp | Method and apparatus for signal detection and decoding |
| US9053748B2 (en) | 2012-11-14 | 2015-06-09 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) using reserved buffer |
| US8793552B2 (en) | 2012-11-14 | 2014-07-29 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) for multiple data sets using reserved buffer |
| US9337873B2 (en) * | 2013-05-24 | 2016-05-10 | SK Hynix Inc. | Miscorrection detection for error correcting codes using bit reliabilities |
| US8810944B1 (en) | 2013-07-16 | 2014-08-19 | International Business Machines Corporation | Dynamic buffer size switching for burst errors encountered while reading a magnetic tape |
| US9582360B2 (en) | 2014-01-07 | 2017-02-28 | International Business Machines Corporation | Single and multi-cut and paste (C/P) reconstructive error recovery procedure (ERP) using history of error correction |
| US9141478B2 (en) | 2014-01-07 | 2015-09-22 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) using reserved buffer |
| US9287900B2 (en) | 2014-07-10 | 2016-03-15 | International Business Machines Corporation | Decoding of product codes |
| CN104270155B (zh) * | 2014-10-28 | 2017-07-07 | 积成电子股份有限公司 | 一种曼彻斯特码流接收抗干扰比特解析方法 |
| US9413392B1 (en) * | 2015-12-14 | 2016-08-09 | International Business Machines Corporation | Post-decoding error check with diagnostics for product codes |
| KR102673873B1 (ko) | 2016-06-30 | 2024-06-10 | 삼성전자주식회사 | 데이터 복구 방법 및 이를 적용하는 메모리 시스템 및 레이드 스토리지 시스템 |
| KR102333140B1 (ko) * | 2017-08-18 | 2021-12-02 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
| KR102629457B1 (ko) * | 2018-10-24 | 2024-01-26 | 삼성전자주식회사 | 반도체 메모리 장치, 제어 장치, 및 메모리 시스템 |
| KR102705065B1 (ko) * | 2019-07-29 | 2024-09-09 | 에스케이하이닉스 주식회사 | 낮은 레이턴시를 갖는 에러정정코드 디코더 |
| KR20210132784A (ko) * | 2020-04-27 | 2021-11-05 | 삼성전자주식회사 | 메모리 장치 및 메모리 장치로부터 데이터를 읽는 방법 |
| US12170531B2 (en) * | 2022-01-13 | 2024-12-17 | Micron Technology, Inc. | Iterative decoder for correcting dram device failures |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5710559A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
| NL8302214A (nl) * | 1983-06-22 | 1985-01-16 | Philips Nv | Dekodeerinrichting voor het dekoderen van kodewoorden die bloksgewijs middels een reed-solomon-code tegen meerdere symboolfouten per blok beschermd zijn, en uitleesinrichting voor optisch uitleesbare opslaglichamen welke uitleesinrichting voorzien is van zo een dekodeerinrichting. |
| US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
| JPH0812612B2 (ja) * | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
| DE3486408T2 (de) * | 1983-12-20 | 1996-03-14 | Sony Corp | Verfahren und Vorrichtung zur Dekodierung eines fehlerkorrigierenden Kodes. |
| JPS6113715A (ja) * | 1984-06-28 | 1986-01-22 | Mitsubishi Electric Corp | ２段符号化された符号の復号装置 |
| US4937829A (en) * | 1987-04-24 | 1990-06-26 | Ricoh Company, Ltd. | Error correcting system and device |
| EP0329789B1 (en) * | 1987-06-30 | 1995-02-08 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic unit |
| JP2563389B2 (ja) * | 1987-11-13 | 1996-12-11 | 松下電器産業株式会社 | 誤り検出訂正方法 |
| US5247523A (en) * | 1989-07-12 | 1993-09-21 | Hitachi, Ltd. | Code error correction apparatus |
-
1993
- 1993-12-28 JP JP33775193A patent/JP3154607B2/ja not_active Expired - Fee Related
-
1994
- 1994-12-07 US US08/350,892 patent/US5684810A/en not_active Expired - Fee Related
- 1994-12-23 NL NL9402204A patent/NL9402204A/nl active Search and Examination
- 1994-12-27 FR FR9415714A patent/FR2714498B1/fr not_active Expired - Fee Related
- 1994-12-28 CN CN94113457A patent/CN1055586C/zh not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19990088576A (ko) * | 1998-05-28 | 1999-12-27 | 다카노 야스아키 | 부호오류정정검출장치 |
| KR100494252B1 (ko) * | 2001-01-29 | 2005-06-13 | 미쓰비시덴키 가부시키가이샤 | 정보 재생 장치 |
| US7137045B2 (en) | 2002-01-23 | 2006-11-14 | Samsung Electronics Co., Ltd. | Decoding method and apparatus therefor |
| KR100856399B1 (ko) * | 2002-01-23 | 2008-09-04 | 삼성전자주식회사 | 디코딩 방법 및 그 장치 |
| WO2009110124A1 (en) * | 2008-03-01 | 2009-09-11 | Kabushiki Kaisha Toshiba | Chien search device and chien search method |
| JP2009212623A (ja) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | チェンサーチ装置およびチェンサーチ方法 |
| JP2009211742A (ja) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | 誤り訂正装置および誤り訂正方法 |
| JP4672743B2 (ja) * | 2008-03-01 | 2011-04-20 | 株式会社東芝 | 誤り訂正装置および誤り訂正方法 |
| KR101138120B1 (ko) * | 2008-03-01 | 2012-04-23 | 가부시끼가이샤 도시바 | 치엔 검색 장치 및 치엔 검색 방법 |
| US8312348B2 (en) | 2008-03-01 | 2012-11-13 | Kabushiki Kaisha Toshiba | Error correcting device and error correcting method |
| US8418028B2 (en) | 2008-03-01 | 2013-04-09 | Kabushiki Kaisha Toshiba | Chien search device and Chien search method |
| JP2012138867A (ja) * | 2010-12-28 | 2012-07-19 | Kyosan Electric Mfg Co Ltd | 情報伝送装置及び列車制御装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2714498B1 (fr) | 1996-10-04 |
| NL9402204A (nl) | 1995-07-17 |
| FR2714498A1 (fr) | 1995-06-30 |
| CN1055586C (zh) | 2000-08-16 |
| JP3154607B2 (ja) | 2001-04-09 |
| US5684810A (en) | 1997-11-04 |
| CN1122025A (zh) | 1996-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07202717A (ja) | 誤り訂正復号装置及び誤り訂正復号方法 | |
| US10523245B2 (en) | Soft decoder for generalized product codes | |
| JPH05244020A (ja) | インターリーブ式の誤り訂正符号を復号化するための復号器能力強化方法 | |
| JP4134101B2 (ja) | 積符号の復号を行うための復号装置およびこの装置を用いる復号方法 | |
| US11323138B1 (en) | Reed-Solomon code soft-decision decoding method and device | |
| KR100734307B1 (ko) | 포스트 비터비 에러 정정 방법 및 이에 적합한 장치 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| KR100526222B1 (ko) | 복호장치 및 복호방법 | |
| EP0650266B1 (en) | An error correction code decoder and a method thereof | |
| US20060005109A1 (en) | Method and system for correcting errors in electronic memory devices | |
| US11824560B2 (en) | ECC decoders having low latency | |
| JPH1117557A (ja) | 誤り訂正方法及び誤り訂正装置 | |
| JP2792670B2 (ja) | 誤り訂正符号の復号方法 | |
| JP2567598B2 (ja) | 誤り個数判定方法 | |
| US12176920B2 (en) | Bose-Chadhuri-Hocquenghem (BCH) encoder and method for generating a BCH signal for navigation signal | |
| US20240395346A1 (en) | Data correcting device and data correcting method thereof | |
| JPH10229343A (ja) | 誤り訂正処理方法 | |
| JP2001160761A (ja) | 誤り訂正装置及び誤り訂正方法 | |
| JPS6322736B2 (ja) | ||
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPH05235906A (ja) | 多元符号の復号装置及びこれを用いた誤り訂正・検出方式 | |
| JP4346396B2 (ja) | リードソロモン符号又は拡大リードソロモン符号の復号方法及び復号器 | |
| KR20040057367A (ko) | 데이터 복호화 방법 및 장치 | |
| JPH0827731B2 (ja) | 誤り訂正方法及び装置 | |
| JP2000059237A (ja) | 誤り訂正復号方法及びその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010109 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040520 |
|
| LAPS | Cancellation because of no payment of annual fees |