JPH09331263A

JPH09331263A - 誤り訂正方法及び装置

Info

Publication number: JPH09331263A
Application number: JP14960996A
Authority: JP
Inventors: Tomio Ikegami; 富雄池上
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1996-06-11
Filing date: 1996-06-11
Publication date: 1997-12-22

Abstract

(57)【要約】【課題】訂正処理の高速化と回路の簡素化。【解決手段】誤りの数をシンドロームからなる行列の階
数を求めることにより知る。誤り訂正の誤りをＣＲＣの
チェックのみにより行う。誤り位置多項式の解を求める
手順を前のインタリーブの訂正結果により変化させる。【効果】くり返し処理の必要が無くなり、訂正処理の高
速化ができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、磁気ディスク装
置、光ディスク装置、デジタルＶＴＲなどの情報記録装
置や情報通信に使われる誤り訂正方法と装置に関するも
のである。

【０００２】

【従来の技術】従来この種の情報記録装置では、記録再
生過程で生じる情報の誤りを訂正する誤り訂正符号が使
われている。符号としてはリードソロモン符号が多く使
われる。

【０００３】リードソロモン符号は、ガロア体の上に定
義される訂正符号である。ガロア体は、排他的論理和演
算を基につくられた加減乗除が定義された集合である。
このガロア体の要素とバイト単位のデータが対応つけら
れて誤り訂正符号に利用される。リードソロモン符号
は、データ列の各データをＸの多項式の係数とみなし
て、下記の多項式の除算による剰余を冗長データとして
元のデータ列に付加するものである。ここに除算はガロ
ア体の演算規則で行われるものである。尚、Ｐ０は適切
な整数、２ｔは多項式の次数である。

【０００４】

【数１】

【０００５】誤り訂正符号は訂正できる誤り数に制限が
あることやバースト誤りを分散させるため、データのイ
ンタリーブと共に用いられることが多い。

【０００６】また、誤りの検出を同様な方法で行うＣＲ
Ｃ符号も同時に用いられることがある。

【０００７】誤り訂正符号の再生は以下のように行われ
る。

【０００８】まず、再生データから、記録時と同様な方
法で剰余計算によりシンドロームを求める。全てのシン
ドロームが零でない時は、誤りが発生しているため誤り
訂正を行う。誤り訂正では、誤りの位置と誤りの数値を
求める必要がある。

【０００９】訂正の基本的な手順は、剰余をシンドロー
ムに変換する。

【００１０】誤りの数、誤り位置多項式と誤り評価多項
式を求める。

【００１１】誤り位置多項式の求解により誤り位置を求
める。

【００１２】誤り評価多項式から誤り数値を求める。

【００１３】データを訂正する。

【００１４】である。

【００１５】この手順のうち、誤りの数、誤り位置多項
式と誤り評価多項式を求める段階は、誤りの数が不明で
ある場合に、Ｅｕｃｌｉｄの互除法による方法やＢｅｒ
ｌｅｋａｍｐーＭａｓｓｅｙｉｔｅｒａｔｉｖｅアル
ゴリズムによる方法などのくり返し演算による方法が知
られている。

【００１６】Ｅｕｃｌｉｄの互除法による方法は多項式
の除算のくり返しによる方法である。

【００１７】ＢｅｒｌｅｋａｍｐーＭａｓｓｅｙｉｔ
ｅｒａｔｉｖｅアルゴリズムによる方法もくり返し演算
を含む方法である。このように、いずれの方法もくり返
し処理により誤りの数を求めるため、その処理ステップ
は長いものであり、処理手段を簡単にし高速化すること
は難しいものであった。ところが記録装置の転送レート
の高速化が進み処理の高速化が強く望まれている。ま
た、訂正符号の構成も複雑化しているためこの点からも
訂正処理の高速化が必要とされる。

【００１８】上記の方法は、誤りの数と２種の多項式を
同時に求めるものであるが、最初に誤りの数を求める方
法も知られている。電子情報通信学会技術研究報告ＭＲ
９２ー４５「高速リードソロモン符号復号器の一構成
法」によれば、シンドロームを要素とする行列の正則性
を検査することにより誤りの数を求める方法が示されて
いる。しかし、この方法でも試みの誤りの数を順次へら
して、行列の正則性を検査するというくり返し処理をす
る必要があるため、処理の高速化は難しいものである。

【００１９】誤り訂正処理手順のなかで誤り位置多項式
を求めるのによく使われる方法は、ガロア体の要素を順
次誤り位置多項式に代入し解となるかを評価する方法で
ある。この方法は最大２５５回の多項式評価を行う必要
があり時間のかかるものであった。

【００２０】

【発明が解決しようとする課題】本発明は上記課題を解
決するためのものであり、誤りの数を求める際にくり返
し処理の必要を無くすることにより、演算ステップを簡
素化し、訂正処理の高速化、回路の簡単化することを主
な目的とする。

【００２１】また、位置多項式の解を高速に求めること
により、訂正処理の高速化をすることを目的とする。

【００２２】

【課題を解決するための手段】上記課題を解決する本発
明の構成は、１）再生データに発生する誤りをシンドロームに演算を
施すことにより訂正する誤り訂正装置において、誤り訂
正コードはリードソロモン符号であり、訂正のための冗
長バイトとともにＣＲＣも冗長バイトとして付加された
符号であり、誤り訂正の手順は訂正のための冗長バイト
のすべてが零でないことで誤りが発生していることを検
出し、次に誤りの数を求め、次に誤り位置多項式と誤り
評価多項式をもとめ、ついで両多項式の解を求め、訂正
の誤りをＣＲＣを誤り訂正で補正した結果により判定す
るよう構成したことを特徴とする。

【００２３】２）誤りの数を求める方法が当該訂正符号
の正しく訂正可能な最大の数の次元をもつシンドローム
からなる行列の階数をもとめるよう構成したことを特徴
とする。

【００２４】３）行列の階数を求める方法が当該行列を
行間の演算により行列を３角化し、対角要素の零でない
要素の数を計数するよう構成したことを特徴とする。

【００２５】４）行列の階数を求める方法が当該行列を
列間の演算により行列を３角化し、対角要素の零でない
要素の数を計数するよう構成したことを特徴とする。

【００２６】５）データがインタリーブされており、誤
り位置多項式の解を求める段階が位置の値を当該多項式
に代入することにより解を求める方法であり、２個目以
降のインタリーブにおいて代入する位置の値の順序を当
該インタリーブより前のインタリーブで誤りがあるとき
にはその誤りが最も密な位置から始めるよう構成したこ
とを特徴とする。

【００２７】６）上記の方法が演算装置とマイクロコー
ドで実現されるよう構成したことを特徴とする。

【００２８】

【作用】本発明の上記構成によれば、１）誤りの個数の判定誤りをＣＲＣにより検出すること
により、誤り訂正の手順を単純化したため、訂正処理の
高速化と回路化したときの簡素化ができる。

【００２９】２）誤りの個数を求める手段を行列の階数
を求めることにしたため、くり返しの処理なしに誤り個
数が得られ、訂正処理の高速化が可能となった。

【００３０】３）行列の階数を行列の行間演算により３
角化し求めるため、演算が単純であり、処理の高速化が
できた。

【００３１】４）行列の階数を行列の列間演算により３
角化し求めるため、演算が単純であり、処理の高速化が
できた。

【００３２】５）誤り位置を求める方法で、２個目以降
のインタリーブにおいて代入する位置の値の順序を当該
インタリーブより前のインタリーブで誤りがあるときに
はその誤りが最も密な位置から始めることにより、処理
の高速化が実現できた。

【００３３】６）演算装置とマイクロコードで実現され
るよう構成したため、回路構成を単純化することができ
た。

【００３４】

【発明の実施の形態】

（実施例１）図１は本発明の実施例１の誤り訂正処理の
順序を示す流れ図である。処理手順を説明する。この処
理手順は、再生データから得られた剰余をシンドローム
に変換するステップ１１、行列の階数により誤りの数を
求めるステップ１２、多項式を求めるステップ１３、多
項式を解くステップ１４、ＣＲＣを補正し正しい訂正が
できたかを調べるステップ１５とデータの誤りを補正す
るステップ１６からなる。

【００３５】本実施例では、図２の実施例１のデータの
配列を示す図に示すように、ユーザデータ２１に対して
記録の際に、誤り検出のためのＣＲＣ２２が４バイトと
誤り訂正冗長バイト２３が１６バイト付加される。記録
されたデータを再生する際にはこれらのデータから記録
時と同様な手順で剰余を演算し誤り訂正に使用する。ユ
ーザデータ２１、ＣＲＣ２２、誤り訂正冗長バイト２３
のバイト数はこの例に限られず、リードソロモン符号に
応じた周知のバイト数まで適用することが可能である。

【００３６】図２のユーザデータ２１の並びを[Ｄ１２
７、Ｄ１２６...Ｄ１、Ｄ０]とし、ユーザデータを数２
のように多項式表現する。

【００３７】

【数２】

【００３８】ＣＲＣの生成には次の４次の生成多項式を
使う。尚、αはガロア体の原始根である。

【００３９】

【数３】

【００４０】ＣＲＣの多項式表現をＲｃ（Ｘ）で表し次
の剰余演算により求める。

【００４１】

【数４】

【００４２】誤り訂正冗長バイトの生成に使用する生成
多項式は次のものを使う。

【００４３】

【数５】

【００４４】本実施例では２ｔは１６である。この多項
式でユーザデータ２１とＣＲＣ２２からなる多項式を除
算してリードソロモン符号を生成する。Ｒ（Ｘ）が訂正
冗長バイトの多項式表現である。

【００４５】

【数６】

【００４６】以上で記録するデータ列が生成された。記
録データを多項式であらわすと次の様になる。

【００４７】

【数７】

【００４８】以上のように冗長バイトが付加されたデー
タが記録再生する過程で誤りが発生する。誤りの多項式
表現をＥ（Ｘ）として再生データの表現をつぎの様に表
す。

【００４９】

【数８】

【００５０】一般に、誤りの数が誤り訂正冗長バイト２
３の半分以下であれば誤り訂正が可能であるから、本実
施例では、この最大誤り訂正可能数は８バイトとなる。

【００５１】誤り訂正の処理では、シンドロームが用い
られる。シンドロームは再生データを誤り訂正の生成多
項式で除算した剰余から求められる。剰余を求める演算
は

【００５２】

【数９】

【００５３】である。そして、シンドロームはこの剰余
多項式に誤り訂正多項式の根を代入して求められる。

【００５４】

【数１０】

【００５５】この符号で最大訂正可能な誤りの数に等し
い８次の行列の階数を求めれば、この階数が実際に生じ
ている誤りの数となるので、本発明においては、その階
数を以下の手順で求めている。

【００５６】図３は実施例１の誤りの数を求めるための
行列を示す図である。図４によって、誤りの数の求め方
を詳細に説明する。図４（ａ）は図３の行列の具体例で
ある。階数は図４（ａ）の行列の各行のうち１次独立な
行の数であるから、行間の四則演算により行列を（ａ）
図から（ｂ）図の形に変形する。この演算手順を図５に
示す。尚、図５中のＬは最大訂正可能な誤りの数であ
り、実施例ではＬは８である。

【００５７】まず、１行目の８列の値を調べ零であれば
２行目から８行目までの８列の値を調べ最初に零でない
値が見つかればその行と１行目を入替える。すべての８
列の値が零であれば、２行目の処理に移る。図４の
（ａ）では、１行目の８番目の列の値はＥＢｈである。
従って、この値に掛け算を施した結果が２行目の第８列
の値、即ちＦ１ｈとなるような値、つまりＦ１ｈ／ＥＢ
ｈを２行目の各列の値に掛けた後、１行目の対応する列
の値と加算する。この場合の加算とは排他的論理和をい
う。これにより、第２行目の第８列の値を零にできる。
同様の処理を第３行から第８行までについても行うこと
により第２行目から第８行目の８列の値が全て零にな
る。以下、同様な手順で、３行目から８行目の７列の
値、４行目から８行目の６列の値を全て零にする処理を
行い、８行目の２列の値を零にするまで続ける。

【００５８】この手順をフローチャートで表したものが
図５である。初期値が１の整数Ｋについて、Ｋ行目では
Ｋ行目のＬ−Ｋ列目のデータが零５１ならばＫ行目より
下の行のうちＬ−Ｋ列のデータが零でないものを捜す５
２。零で無いものが見つかれば、その行とＫ行目を入替
えるかまたはその行をＫ行に加算する（５４）などして
Ｋ行Ｌ−Ｋ列のデータを零以外のものにする。一方、零
でないデータが見つからなければＫの値を１だけ増加さ
せる。Ｋ＋１行Ｌ−Ｋ列のデータを零にするような値を
Ｋ行の各データに乗じ、これとＫ＋１行Ｌ−Ｋ列の各デ
ータとを加算（排他的論理和）して当該Ｋ＋１行Ｌ−Ｋ
列のデータを零にする。同様にしてＬ行までのＬ−Ｋ列
のデータを全て零にする（５５）。以上の操作をＫ＝７
まで行うと図４（ｂ）の様に下半分が全て零の行列が得
られる。

【００５９】この行列の対角要素のベクトルを調べると
誤りの数を知ることができる。図４（ｂ）では、対角要
素は「Ｅｂｈ、Ｂｂｈ、Ｅｄｈ、７２ｈ、７Ｃｈ、４４
ｈ、００ｈ、００ｈ」である。このベクトルの非零要素
の数が誤りの数であり、この例では６個となっている。
本実施例では、３角化は右下を零にしたが、左下、右
上、左上いずれを零にしてもよい。また、本実施例では
行間の演算で３角化したが、列間の演算で３角化しても
良い。このように、誤りの数をくり返し処理なしで求め
ることができるものである。以上の手順は、図４（ａ）
の行列の階数（ランク）を求めることに相当する。

【００６０】以上で誤りの数が求まったので次に誤り位
置多項式を求める。ＥＥＲＮＵＭを誤りの数として、誤
り位置多項式は次の式で定義される。ここで、Ｌｉは誤
りの位置を示す。

【００６１】

【数１１】

【００６２】この多項式の係数は、シンドロームと次の
関係があるため、この式を解くことにより求めることが
できる。ここでは、誤りの数が６の場合を示した。

【００６３】

【数１２】

【００６４】誤り評価多項式は、シンドローム多項式及
び誤り位置多項式より次の関係を用いて、多項式の係数
間の演算により求める。

【００６５】

【数１３】

【００６６】尚、ここで、シンドローム多項式を次のよ
うに定義している。

【００６７】

【数１４】

【００６８】また、誤り評価多項式を次の様に定義して
いる。

【００６９】

【数１５】

【００７０】以上で必要な多項式が全て求められたた
め、つぎに位置多項式を解き、続いて誤り評価多項式よ
り誤りの値を求める。求解の方法は従来と同様な方法、
例えば、チェーンサーチ法などを利用する。

【００７１】実際に生じている誤りの数が訂正符号の最
大訂正可能誤り数より少なければ以上で誤り訂正は終了
する。本実施例では、最大訂正可能誤り数は８である。
ところが、それ以上の誤りが生じていると誤り訂正は不
可能であるにも関らず、上記に説明した誤り訂正の手順
は形式的には進んでしまい、正しくない誤り訂正がなさ
れる。これを防止するために本発明では、訂正結果の検
定にＣＲＣを使用する。

【００７２】検定の手順は、先ず、上記により得られた
誤り訂正結果に応じて、再生したユーザデータ及び再生
したＣＲＣを訂正する。その後、訂正したユーザデータ
についてＣＲＣを計算して新たなＣＲＣを求め、これと
訂正したＣＲＣとを加算（排他的論理和）する。そし
て、この加算結果が零であれば正しく誤り訂正がなされ
たと看做す。ＣＲＣによる検定で誤り訂正が正しく行わ
れていたときは、上記の誤り訂正後のユーザデータで再
生したユーザデータを置き換え、誤り訂正が正しく行わ
れなかったとき、即ち上記のＣＲＣの加算結果が零とな
らなかった場合には所定のエラー処理を行う。例えば、
以後のデータ読み出し処理を停止して、エラーステータ
スを上位の装置に送信する。

【００７３】（実施例２）図６は本発明の実施例２のデ
ータ配列を示す図である。第２実施例では、誤り訂正符
号を付加するに際しインタリーブが施されている。通
常、データの誤りは記録媒体上の欠陥に起因する。欠陥
はデータが記録される方向、言い換えれば記録トッラッ
クの方向にある程度の長さを有しており、その長さに含
まれるデータは正しく再生されず、誤りを生じるのであ
る。その長さが最大誤り訂正可能バイト数を超えている
場合には、その欠陥の部分に記録されているデータの誤
りは訂正できないこととなってしまう。この不具合を解
決するためには、誤り訂正の単位となる複数のブロック
に当該欠陥部分に記録されているデータがまたがるよう
に、そのブロックが所定の大きさの複数のパートからな
るとともに、そのパートが所定の間隔で分散されて記録
されることが必要である。このようなデータの配列をイ
ンタリーブと称している。

【００７４】実施例では、インタリーブの数は４であ
る。即ち、４つのブロックのパートが順番に配列され、
これが４ブロックに対応する長さだけ繰り返された配列
である。例えば、Ａ、Ｂ、Ｃ、Ｄ、Ｅの５つのパートか
らなる１から４までの４つのブロックであるとすれば、
記録媒体上には次の配列で記録される。

【００７５】ブロック番号１２３４１２３４１２３４１２パート名ＡＡＡＡＢＢＢＢＣＣＣＣＤＤ記録媒体の傷などの欠陥が原因で誤りが発生する場合
は、例えば上記の配列で４Ａから１Ｃまでの部分に欠陥
があったとすれば、ブロック１についてはパートＢとＣ
に、ブロック２及び３についてはパートＢに、ブロック
４についてはパートＡとＢにそれぞれ誤りが発生する。
従って、この欠陥についてみれば、各ブロックともほぼ
同位置に誤りが発生していることとなる。これを再生デ
ータを各ブロック毎につなげた状態で見てみると、図６
に示す如く、再生したデータは各インタリーブ番号、即
ち上記のブロック番号についてほぼ同じ位置に誤り６
５、６６、６７、６８が分布することとなる。この現象
を利用して誤り位置の探索を高速化するのが本実施例の
特徴である。

【００７６】誤り位置の探索は、一つの欠陥についてみ
れば全てのブロックのほぼ同一の位置（パート）に誤り
が発生するという、上記の特徴を利用し、一つのブロッ
クについて発見された誤りの位置に基づいて他のブロッ
クの誤りの位置を推定し、その位置から誤り位置多項式
の評価を開始することによって行う。即ち、当該誤り発
生の可能性の高い位置から、あらかじめ求めた誤りの数
の誤り位置が求まるまで誤り位置多項式に位置に対応す
る値を代入し多項式の評価を行うのである。

【００７７】誤り訂正はインタリーブ番号順に行う。イ
ンタリーブ番号１で誤り位置多項式の解を求めるに際し
てはあらかじめ決めた適当な順番６９で値を代入し多項
式を評価する。つぎにインタリーブ番号２では、誤り位
置多項式の評価を行う順番はインタリーブ番号１での誤
り位置の結果により変える。即ち、矢印であらわす順番
７０のように、代入をインタリーブ番号１の誤り位置に
対応する値からはじめ、順次遠い位置を試みる。インタ
リーブ番号２、３についても同様である。誤り多項式の
評価は、予め求めた数の誤りが発見されればその時点で
終了することができるから、上記の方法により、誤り位
置多項式への代入の回数が少ないうちに解がもとまるの
で、求解が高速化できる。

【００７８】（実施例３）以上説明した誤り訂正方法は
ソフトウエアでも実現することができるが、処理時間を
更に短縮するために、ハードウエアによって処理するこ
とが望ましい。図７は本発明の実施例３の誤り訂正装置
を示すブロック図である。本発明の誤り訂正装置では、
実施例１、２で説明した誤り訂正手順がマイクロコード
７２としてプログラム制御部７１にあり、演算部７３を
制御する。制御部７３には、ガロア体演算部７４、プロ
グラムの流れを制御するのに使う整数演算部７５、多項
式評価演算部７６、レジスタ７７、ワークエリア７８な
どからなる。

【００７９】本例の誤り訂正装置は、これらのブロック
からガロア体演算専用の処理装置として構成されてい
る。多項式評価演算部７６を除いては、周知のブロック
を組み合わせて使用することができるため、ここでは詳
細な説明を省略する。

【００８０】図８は本発明の実施例３の多項式評価演算
部を示すブロック図である。誤り位置多項式に順次代入
される８ビットの値は多項式評価演算部の入力部８０１
に入力される。入力された８ビットの値は、ＬＯＧ変換
部８０２によって周知のガロア体表現変換表を用いて指
数表現へと変換される。加算ｍｏｄ２５５ユニット８０
３は、２つの入力の和を求め、それを２５５で除した余
りを求める演算ユニットであり、最大誤り訂正数より一
つ少なく、７段設けられている。左から１段目ではＬＯ
Ｇ変換部８０２の出力の２倍、２段目では３倍、そして
７段目では８倍の値が得られる。これらは指数表現であ
るので、もとの値に直して考えればそれぞれ２乗、３乗
及び８乗の値が得られたこととなる。

【００８１】次に同様の機能を有する加算ｍｏｄ２５５
ユニット８１２によって、式１１で定義されている係数
σｉ（ｉ＝１〜８）とそれぞれ加算される。これももと
の値に直して考えれば、それぞれ乗算が行われたことと
なる。ここでは、加算ｍｏｄ２５５ユニット８１２は最
大誤り訂正数に対応して８段設けられている。多項式の
係数値σｉは係数レジスタ８１１に入力されており、加
算ｍｏｄ２５５ユニット８１２により加算に使われる。

【００８２】各加算結果は、ＡＬＯＧ変換部８１３によ
って周知のガロア体表現逆変換表を用いて指数表現から
もとの表現、即ちバイトデータに変換された後、ＥＸＯ
Ｒユニット８１４により加算（排他的論理和）され出力
部８１５より出力される。このようにして、上記の式１
１の誤り位置多項式が得られるのである。

【００８３】上記のＬＯＧ、ＡＬＯＧ変換部は入力デー
タをアドレスとして対応するデータを出力する不揮発性
メモリ等のルックアップテーブルを用いて容易に構成す
ることが可能であり、また、加算ｍｏｄ２５５ユニット
は８ビットの加算器を用いて容易に構成することが可能
であるため、本例の多項式評価演算部は簡単な回路構成
で実現することが可能であり、且つ高速な誤り訂正処理
が可能である。

【００８４】

【発明の効果】以上説明したように本発明によれば、１）誤り訂正の訂正が正しくないことをＣＲＣにより検
出することにより、誤り訂正の手順を単純化したため、
訂正処理の高速化と回路化したときの簡素化ができる。

【００８５】２）誤りの個数を求める手段を行列の階数
を求めることにしたため、くり返しの処理なしに誤り個
数が得られ、訂正処理の高速化が可能となった。

【００８６】３）行列の階数を行列の行間演算により３
角化し求めるため、演算が単純であり、処理の高速化が
できた。

【００８７】４）行列の階数を行列の列間演算により３
角化し求めるため、演算が単純であり、処理の高速化が
できた。

【００８８】５）誤り位置を求める方法で、２個目以降
のインタリーブにおいて代入する位置の値の順序を当該
インタリーブより前のインタリーブで誤りがあるときに
はその誤りが最も密な位置から始めることにより、処理
の高速化が実現できた。

【００８９】６）演算装置とマイクロコードで実現され
るよう構成したため、回路構成を単純化することができ
た。

【図面の簡単な説明】

【図１】本発明の実施例１の誤り訂正処理の順序を示す
流れ図である。

【図２】本発明の実施例１のデータの配列を示す図であ
る。

【図３】本発明の実施例１の誤りの数を求めるための行
列を示す図である。

【図４】本発明の実施例１の行列の具体例を示す図であ
る。

【図５】本発明の実施例１の３角化の処理手順を示す流
れ図である。

【図６】本発明の実施例２のデータ配列を示す図であ
る。

【図７】本発明の実施例３の誤り訂正装置を示すブロッ
ク図である。

【図８】本発明の実施例３の多項式評価演算部を示すブ
ロック図である。

【符号の説明】

１１再生データから得られた剰余をシンドロームに
変換するステップ１２行列の階数により誤りの数を求めるステップ１３多項式を求めるステップ１４多項式を解くステップ１５ＣＲＣを補正し正しい訂正ができたかを調べる
ステップ１６データの誤りを補正するステップ

Claims

【特許請求の範囲】

【請求項１】リードソロモン符号を誤り訂正コードと
して用い、転送データに発生する誤りを、シンドローム
に演算を施すことにより訂正する誤り訂正方法であっ
て、前記訂正コードとＣＲＣとを冗長バイトとして前記転送
データに付加する冗長バイト付加工程と、前記訂正コードのすべてが零でないことで誤りが発生し
ていることを検出する誤り有無検出工程と、前記謝り有無検出工程において誤りが検出されたとき当
該誤りの数を求める誤り数検出工程と、前記謝り数検出工程の結果に基づき誤り位置多項式と誤
り評価多項式とをもとめる誤り多項式生成工程と、前記誤り位置多項式と前記誤り評価多項式の解を求める
誤り多項式処理工程と、前記誤り多項式処理工程で得られた結果に基づいて訂正
した前記転送データに基づいてＣＲＣを生成するＣＲＣ
生成工程と、前記誤り多項式処理工程で得られた結果に基づいて訂正
した前記ＣＲＣと前記ＣＲＣ生成工程で生成されたＣＲ
Ｃとを比較し、訂正の確認を行う訂正確認工程とを有す
ることを特徴とする誤り訂正方法。
【請求項２】リードソロモン符号を誤り訂正コードと
して用い、転送データに発生する誤りを、シンドローム
に演算を施すことにより訂正する誤り訂正方法であっ
て、前記訂正コードとＣＲＣとを冗長バイトとして前記転送
データに付加する冗長バイト付加工程と、前記訂正コードのすべてが零でないことで誤りが発生し
ていることを検出する誤り有無検出工程と、前記誤り有無検出工程において誤りが検出されたとき当
該誤りの数を求める誤り数検出工程と、前記誤り数検出工程の結果に基づき誤り位置多項式と誤
り評価多項式とをもとめる誤り多項式生成工程と、前記誤り位置多項式と前記誤り評価多項式の解を求める
誤り多項式処理工程とを有し、前記誤り数検出工程は、当該訂正コードの訂正能力であ
る最大訂正バイト数に等しい数の次元の行列であって、
前記シンドロームを要素とする行列の階数を求める工程
を有してなることを特徴とする誤り訂正方法。
【請求項３】請求項２において、前記行列の階数を求
める工程は、当該行列を三角化する工程と、前記三角化
後の行列の対角要素中の零でない要素の数を計数する工
程とを有してなることを特徴とする誤り訂正方法。
【請求項４】リードソロモン符号を誤り訂正コード
として用い、転送データに発生する誤りを、シンドロー
ムに演算を施すことにより訂正する誤り訂正方法であっ
て、前記訂正コードとＣＲＣとを冗長バイトとして前記転送
データに誤り訂正単位毎に付加する冗長バイト付加工程
と、前記転送データの所定数の複数の誤り訂正単位でグルー
プを構成するとともに、当該誤り訂正単位をそれぞれ複
数のパートに分割し、前記複数の誤り訂正単位の順に互
いに対応する前記パートを交互に配列するインタリーブ
工程と、前記訂正コードのすべてが零でないことで誤りが発生し
ていることを検出する誤り有無検出工程と、前記誤り有無検出工程において誤りが検出されたとき当
該誤りの数を求める誤り数検出工程と、前記誤り数検出工程の結果に基づき誤り位置多項式と誤
り評価多項式とをもとめる誤り多項式生成工程と、前記誤り位置多項式と前記誤り評価多項式の解を求める
誤り多項式処理工程とを有し、前記誤り多項式処理工程は、前記誤り訂正単位毎に、前
記誤り位置多項式に位置の値を順次代入することにより
解を求める位置代入工程と、前記位置代入工程において前記誤り位置多項式に最初に
代入する初期位置を決定する初期位置設定工程とを有し
てなり、前記初期位置設定工程においては、同一の前記グループ
に含まれる他の誤り訂正単位について誤りが検出された
位置に基づいて、前記初期位置を決定することを特徴と
する誤り訂正方法。
【請求項５】リードソロモン符号を誤り訂正コードと
して用い、転送データに発生する誤りを、シンドローム
に演算を施すことにより訂正する誤り訂正装置であっ
て、誤り訂正手順をマイクロコードとして有するプログ
ラム制御部と、該プログラム制御部に制御され所定の演
算を行う演算部とを有し、前記演算部が、少なくとも、
ガロア体演算部、プログラムの流れを制御するための整
数演算部、多項式評価演算部、レジスタ、及びワークエ
リアからなる誤り訂正装置において、前記多項式評価演算部は、ガロア体表現変換表に基づいて入力データバイトを指数
表現へと変換するＬＯＧ変換部と、２つの入力の和を求め、それを２５５で除した余りを求
める加算ｍｏｄ２５５ユニットと、ガロア体表現逆変換表に基づいて指数表現からバイトデ
ータに変換するＡＬＯＧ変換部と、排他的論理和を演算するＥＸＯＲユニットとよりなるこ
とを特徴とする誤り訂正装置。