JP3242682B2 - 誤り訂正処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は磁気記録再生装置などに
適用されるディジタルデータ誤り訂正符号において、訂
正処理時に誤訂正検出と訂正不能検出を行う誤り訂正処
理装置に関するものである。

【０００２】

【従来の技術】近年、コンピュータの外部記憶装置の性
能向上はめざましく、記録密度，転送速度と共に記録デ
ータの信頼性も大幅な改善が図られている。ディジタル
オーディオテープレコーダ（ＤＡＴ）では、第３の誤り
訂正符号を付加してデータの信頼性強化を図り、コンピ
ュータ外部記憶装置として誤り訂正符号による記録デー
タの信頼性を確保している。この誤り訂正符号の訂正処
理では誤り訂正能力と誤り検出能力を効率的に配分し、
誤訂正を最小限に抑える誤り訂正処理が必要である。

【０００３】以下に従来の誤り訂正処理装置について説
明する。図７は従来の誤り訂正処理装置の構成を示すブ
ロック図である。本図において、データ入力部１は誤り
訂正前データである符号データを受信するものであり、
後述する各回路部及びメモリにデータバスＡやローカル
バスＢを介して接続されている。データ出力部２は誤り
訂正後データを出力するものである。消失情報入力部３
は訂正前の符号データが誤りであるか、又は誤りである
確率が高いことを示す消失情報を受信するものであり、
その出力は消失位置演算部４に与えられる。消失位置演
算部４は消失情報から消失訂正を行うべき符号データ列
の消失位置を算出するものである。シンドローム演算部
５は符号データのシンドロームを算出するものである。

【０００４】誤り位置生成部６はシンドローム演算部５
の出力するシンドロームと、消失位置演算部４の出力す
る消失位置データとから符号データ列の符号誤り位置を
算出するものである。誤りパターン生成部７は誤り位置
生成部６で算出された符号誤り位置と、シンドローム演
算部５で算出されたシンドロームを用いて符号誤り位置
における誤りパターンを算出するものである。誤り訂正
部８は誤りパターン生成部７で算出された誤りパターン
を用いて、誤り位置生成部６の出力する符号誤り位置で
符号データ列の誤りを訂正するものである。メモリ９は
データ入力部１やローカルバスＢを介して他の回路部か
ら入力される符号データを記憶するものである。

【０００５】制御部１０はメモリ９のアドレスの生成を
行い、データ入力時、シンドローム演算時、誤り訂正時
のメモリ９へのアクセスを夫々管理するものである。又
制御部１０は、この誤り訂正処理装置を構成する各回路
部をデータバスＡを介して制御するもので、後述する符
号データの誤り訂正処理の動作プログラムを記憶してい
る。シンドローム検査部１１は得られた符号誤り位置と
誤りパターンからシンドロームを再算出し、シンドロー
ム演算部５で算出されたシンドロームと一致するか否か
を検査するもので、一致しない場合には今回の誤り訂正
処理が誤訂正になったことを示す信号を出力する。

【０００６】以上のように構成された従来の誤り訂正処
理装置について、その動作を図７〜図９を用いて説明す
る。図８は従来の誤り訂正処理装置における制御部１０
の誤り訂正の制御手順を示すフローチャートである。図
９は入力符号データの２次元構造を示す説明図である。
さて動作を開始するとステップ２１でデータ入力部１に
より入力される全符号系列の訂正前の符号データをメモ
リ９に記憶させる。メモリ９の符号データは図９に示す
ような構造を有し、データの転送順は行方向に、符号系
列は列方向に配列される。又これと並行して、消失情報
入力部３を介して入力される消失情報から符号データの
消失位置を消失位置演算部４で算出させる。ステップ２
２でメモリ９から順次符号系列のデータを読み出し、シ
ンドローム演算部５によってシンドロームを算出させ
る。続くステップ２３で誤り位置生成部６と誤りパター
ン生成部７を制御して、消失位置とシンドロームから符
号誤り位置と誤りパターンを夫々算出させ、ステップ２
４で誤り訂正部８により符号誤り位置の誤り訂正を実行
させる。

【０００７】ステップ２５ではシンドローム検査部１１
は、得られた符号誤り位置と誤りパターンからシンドロ
ームの再算出を行い、この結果とシンドローム演算部５
のシンドローム算出結果との比較をする。そしてステッ
プ２６でシンドローム検査部１７の比較結果が一致する
場合には、誤り訂正が正常に行われたものとしてステッ
プ２７に進む。このステップ２７では訂正後のデータを
メモリ９から行方向に順次読み出し、データ出力部２を
介して外部に出力する。尚ステップ２６でもし比較結果
が一致しなければ、誤訂正をしたものとしてステップ２
８に進み、誤訂正検出信号を出力して処理を終える。

【０００８】ここで訂正される一列の符号系列データの
ｐ番目とｑ番目のデータに誤りがあるとし、この場合の
訂正処理における符号誤り位置と誤りパターンの算出及
び誤訂正の検出について更に説明する。

【０００９】シンドローム［Ｓ］は、シンドローム生成
行列を［Ｈ］、符号系列データを［Ｒ］とすると、式
（１）で表される。

【数１】 ここでαはガロア体の原始元である。

【００１０】シンドローム生成行列［Ｈ］の各要素のα
^j をＸ_j とすると、シンドロームは式（２）のように表
される。

【数２】 ここで誤りはＹp とＹq のみであるので、シンドローム
は式（３）に示すものとなる。

【数３】

【００１１】つまり符号誤り位置とその誤りパターン
は、式（３）の任意の４つの式から未知数Ｘp 、Ｘq 、
Ｙp 、Ｙq を夫々求めることで判明する。また誤訂正検
出は、得られたＸp 、Ｘq 、Ｙp 、Ｙq を式（３）で用
いた４つの式以外の式に代入し、シンドローム演算結果
と比較し、最初の処理における値と一致しないときが誤
訂正処理の場合である。

【００１２】

【発明が解決しようとする課題】しかしながら上記の従
来の構成では、次の問題を有していた。 （１）誤訂正の検出を符号誤り位置と誤りパターンが算
出された後に行う構成となっているため、全ての訂正処
理が実行された後でなければ誤訂正を検出できないこ
と。又、再度誤り訂正を要求するリトライ要求の出力に
多大な時間を必要とすること。 （２）誤訂正の検出を余ったシンドローム算出式を用い
て検査しているために、訂正能力限界の誤りがあった場
合には誤訂正検出のために利用できるシンドローム算出
式が残っておらず、誤訂正検出が不可能になること。 （３）リトライによる訂正処理も通常の訂正処理も同じ
処理を用いるため、リトライ時に別の原因の誤りが発生
した場合には、再度訂正不能や誤訂正になる可能性があ
る等の問題点を有していた。

【００１３】本発明はこのような従来の問題点に鑑みて
なされたものであって、（１）訂正処理実行前に誤訂正
になることが検出でき、（２）訂正能力を超えるか誤訂
正になることを確実に検出でき、（３）訂正能力を超え
る誤りがあった場合にも誤りを効果的に訂正できる誤り
訂正処理装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】本願の請求項１の発明
は、訂正前の符号データと、該訂正前の符号データが誤
りか又は誤りの確率が高いことを示す消失情報とを入力
として誤りを検出／訂正する誤り訂正処理装置であっ
て、消失情報により符号データの消失個数を計数する消
失個数計数部と、訂正符号の最大訂正能力と消失計数部
の出力とを比較し、訂正能力を超える消失個数が存在し
た場合に訂正不能信号を出力する訂正不能検出部と、符
号生成多項式を法とする符号多項式の剰余又は符号デー
タのシンドロームを求めるシンドローム演算部と、符号
データの消失位置とシンドローム又は剰余から消失位置
の誤りパターンを算出する誤りパターン生成部と、シン
ドローム演算部の符号データでは訂正処理結果が誤訂正
になることを全訂正の実行前に検出する誤訂正検出手段
と、誤りパターンを用いて誤りデータの誤り訂正を行う
誤り訂正部と、シンドローム演算部で算出された剰余又
は符号データのシンドロームが０で且つ消失個数計数部
で計数された消失個数が０でない場合、消失個数が０で
且つ剰余あるいはシンドロームが０でない場合、訂正不
能検出部にて訂正不能が検出された場合、誤訂正検出手
段で誤訂正が検出された場合、のいずれかで訂正前の符
号データの再入力を要求するリトライ検出部と、を具備
することを特徴とするものである。

【００１５】又本願の請求項５の発明は、請求項１記載
の誤り訂正処理装置において、複数の符号系列で構成さ
れる符号データを一時的に記憶する第１の符号データ領
域、リトライ検出部からのリトライ要求によって同一の
訂正前の符号データが再度入力される場合に符号データ
を一時的に記憶する第２の符号データ領域を夫々有する
メモリと、リトライ検出部よりリトライが要求された場
合に、再び訂正前符号データ及び消失情報をメモリの第
２の符号データ領域に読込んで誤り訂正部によって誤り
訂正を行う制御部と、第２の符号データのメモリ上で正
常に誤り訂正された符号系列の符号データを第１の符号
データのメモリ上の同一符号系列位置に複写するデータ
複写部と、を具備することを特徴とするものである。

【００１６】

【作用】このような特徴を有する本願の発明によれば、
訂正不能検出部が訂正前に訂正能力を越える誤りがある
ことを検出し、誤訂正検出手段が訂正前にシンドローム
が正常かどうかを判断することで、リトライ要求を訂正
処理実行前に出力する。一方、誤り訂正部により正常に
訂正できた符号系列を再生する。次にシンドローム演算
部で算出された剰余又は符号データのシンドロームが０
で且つ消失個数計数部で計数された消失個数が０でない
場合、消失個数が０で且つ剰余あるいはシンドロームが
０でない場合、訂正不能検出部にて訂正不能が検出され
た場合、誤訂正検出手段で誤訂正が検出された場合のう
ち、いずれかの場合にリトライ検出部でデータの再入力
を要求することにより、訂正能力を越える誤りを効率的
に訂正できるようにしている。

【００１７】

【実施例】以下本発明の一実施例について、図面を参照
しながら説明する。図１は本発明の第１実施例における
誤り訂正処理装置の構成を示すブロック図である。尚、
従来例を示す図７と同一部分は同一符号を付けて説明を
省略する。図１において従来の誤り訂正装置と同じく、
データ入力部１，データ出力部２，シンドローム演算部
５，誤りパターン生成部７、誤り訂正部８，メモリ９は
夫々ローカルバスＢを介して相互接続されており、又消
失情報入力部３，消失位置演算部４は上述した各回路部
と共にデータバスＣを介して制御部１０に接続され、制
御指令を受けるよう構成されている。

【００１８】さて消失個数計数部３１は消失位置演算部
４で消失位置となった符号位置の個数を計数するもので
あり、その出力は訂正不能検出部３２及び後述するリト
ライ検出部３３に与えられる。訂正不能検出部３２は消
失個数計数部３１の計数値と誤り訂正部８の訂正能力を
比較し、訂正能力を超える場合に訂正不能と判断し、リ
トライ検出部３３に訂正不能信号を出力するものであ
る。疑似消失位置設定部３４は図３に示す正規の符号位
置以外の場所に、誤訂正検出のために一時的に付加する
データ行（００００・・・０）を疑似消失位置として設
定するもので、その出力は誤りパターン生成部７に与え
られる。疑似消失位置は図３の疑似消失位置Ｘpsに示す
ように符号データの位置以外に符号データがあるものと
想定したものである。尚、疑似消失位置Ｘpsの疑似デー
タは符号生成には使用されない。

【００１９】次に誤りパターン検査部３５は誤りパター
ン生成部７から出力する疑似消失位置情報に対する誤り
パターンを検査し、誤りパターンの符号データが０でな
い場合に誤訂正が必要であることを検出し、その結果を
リトライ検出部３３に与えるものである。リトライ検出
部３３はシンドローム演算部５で演算されたシンドロー
ムと消失個数計数部３１で計数された消失個数をモニタ
し、両者の値に矛盾がある場合、又は訂正不能か誤訂正
であることが検出された場合、誤り訂正処理のリトライ
要求を出力するものである。ここでメモリ９の内部構成
は、疑似消失位置の符号データを記憶する疑似消失デー
タ領域と、符号データを一時的に記憶する第１の符号デ
ータ領域と、リトライ検出部３３からのリトライ要求に
よって訂正前のデータが再度入力される場合にその符号
データを一時的に記憶する第２の符号データ領域と、を
有しているものとする。

【００２０】以上のように構成された本実施例の誤り訂
正処理装置の動作について説明する。図２はこの誤り訂
正装置の制御部１０による誤り訂正の制御手順を示すフ
ローチャートである。又図３は入力符号データの２次元
構造を示す説明図である。動作を開始すると、まずステ
ップ４１でデータ入力部１により入力される全符号系列
の符号データを、図３のＤ₀₀〜Ｄ_0n，Ｄ₁₀〜Ｄ_1n，Ｄ₂₀
〜Ｄ_2n・・・に示すように２次元構造でメモリ９上に記
憶させる。符号データの転送順はこのテーブルの行方
向、符号データの一符号系列は列方向に構成される。同
時に、消失情報入力部３を介して入力される消失情報か
ら、消失位置演算部４は符号の消失位置を算出する。こ
のとき消失個数計数部３１は消失個数を計数し、訂正不
能検出部３２は消失個数の計数値と訂正能力を比較し、
訂正不能であるか否かをチェックする。

【００２１】次にステップ４２に進み、メモリ９から順
次符号系列データを読み出し、シンドローム演算部５に
より図３に示すテーブルの列方向に構成される全符号系
列のシンドロームを算出させる。続くステップ４３で疑
似消失位置設定部３４で疑似消失位置を設定し、誤りパ
ターン生成部７により、Ｄ₀₀〜Ｄ_l0の第０符号系列から
Ｄ_0n〜Ｄ_lnの第ｎ符号系列までの全符号系列の疑似消失
位置の誤りパターンを算出させる。このとき誤りパター
ン検査部３５は疑似消失位置に対する誤りパターンが０
か否かを検査し、０でない場合には誤訂正であることを
確認する。又リトライ検出部３３は、 （１）シンドロームが０で、且つ消失個数が０でない場
合、 （２）逆に消失個数が０で、且つシンドロームが０でな
い場合、 （３）消失数＞（パリティ数−１）、即ち訂正不能の場
合、 （４）擬似消失位置誤りパターン≠０、即ち誤訂正にな
ることが検出されている場合、 のうち、何れかの場合が存在するか否かを検査し、いず
れかが成立している場合にはリトライ要求信号を出力す
る。尚、疑似消失位置設定部３４と誤りパターン検査部
３５は、シンドローム演算部５の符号データでは訂正処
理結果が誤訂正になることを、全訂正の実行前に検出す
る誤り訂正検出手段の機能を達成している。

【００２２】ステップ４４でリトライ検査結果を調べ、
リトライの要求が検出されていない場合にはステップ４
５に進み、誤りパターン生成部７により全符号系列の疑
似消失位置以外の消失位置に対する誤りパターンを生成
させる。そしてステップ４６に進み、誤り訂正部８は誤
りパターン生成部７で算出された誤りパターンを用いて
全符号系列の消失訂正を実行する。ステップ４７ではメ
モリ９から順次パリティー以外の符号データを図３に示
す行方向に順次読み出し、データ出力部２を介して訂正
後のデータを外部に出力する。尚ステップ４４でリトラ
イの要求が検出がされている場合にはステップ４５〜４
７の処理を実行せず処理を終える。

【００２３】ここで疑似消失位置の消失訂正による誤訂
正の検出と訂正不能検出、リトライ検出について夫々説
明する。疑似消失位置は図３の疑似消失位置Ｘpsに示す
ように符号データの符号位置外に符号データがあるもの
と想定し、この符号データの誤りを消失訂正することを
疑似消失位置の消失訂正という。符号の生成つまりパリ
ティーの生成は、これらの本来の符号位置外のデータが
全て０としてパリティーを生成するのと等価である。同
様に訂正時のシンドローム演算も疑似データなどの本来
の符号位置外のデータを全て０として計算しているのと
等価である。従って疑似消失位置Ｘpsに誤りがあったも
のとして消失訂正を行えば、この誤りパターンは通常で
は誤り無しとなる。例えば実際の誤りに対して消失情報
が不足した場合などでは、シンドローム演算結果に実際
の誤りが含まれた値となるために式（３）のシンドロー
ム演算結果を用いて算出した誤りパターンは正常な値で
なくなり、そのまま訂正した場合には誤訂正となる。同
様に疑似消失位置に対する誤りパターンも正常でなくな
り、誤り無しかどうかを検査することで誤訂正が検出で
きる。

【００２４】また本実施例ではシンドロームから符号誤
り位置を算出せず、消失情報を使った消失訂正を行い、
且つ疑似消失位置の消失訂正に式（３）で使用した４つ
の式以外にもう１つの式を検算用として用いるため、一
訂正能力分の処理容量が消費される。このため訂正不能
検出部３２は消失個数が（パリティー数から１を減算し
た値）を越えた場合に、訂正限界を超えて訂正不能であ
ること示す信号を出力する。更にリトライ検出部３３で
は、シンドローム演算結果が０であるのに消失データが
存在する場合や、逆に消失データがないのにシンドロー
ム演算結果が０でない場合等、明らかに消失情報が異常
である場合も検出し、訂正処理開始前にリトライ判断を
行う。

【００２５】以上のように本実施例によれば、消失個数
を計数し訂正能力と比較することにより消失情報入力時
に訂正不能検出が可能となり、また疑似消失位置を設定
しその疑似消失位置の誤りパターンの検査と、シンドロ
ームと消失情報の矛盾を検査することにより早期に誤訂
正検出が可能となり、リトライ要求を訂正処理前に行う
ことが可能である。尚、シンドローム演算は生成多項式
を法とする符号多項式の剰余に置き換え、誤りパターン
生成は剰余と消失位置から生成しても良い。この剰余は
受信符号を生成多項式で割った余りであり、一般にシン
ドロームと等価である。

【００２６】次に本発明の第２実施例について、図４，
５を参照しながら説明する。図４は本発明の第２実施例
における誤り訂正処理装置の構成を示すブロック図であ
る。本図において、第１実施例と同一部分は同一符号を
付けて説明を省略する。図１と同じくデータ入力部１は
訂正前データを入力するもので、消失情報入力部３は訂
正前データの消失情報を入力するものである。データ出
力部２は後述する誤り訂正処理により訂正された訂正後
データを出力するものである。第１実施例と異なるのは
以下の回路部を設けたことである。即ち、メモリ５１は
メモリ９と同じく外部より入力される図３に示す２次元
構造の符号データを２組以上記憶できる容量を持つ。
又、リトライ検出部５２はリトライ要求を外部に直接出
力しないで制御部１０に出力する。データ複写部５３
は、１組の２次元符号データ内の訂正が完了した符号系
列データを他方の同じ符号系列に複写する。データ複写
部５３は他の回路部と共にデータバスＤを介して制御部
１０に接続され、又その出力はメモリ５１に与えられる
ものである。

【００２７】このように構成された第２実施例の誤り訂
正処理装置の動作について説明する。図５は誤り訂正処
理装置の制御部１０による誤り訂正の制御手順を示すフ
ローチャートである。図６は第２実施例の入力符号デー
タの誤り訂正処理を示す説明図である。まずステップ６
１でデータ入力部１により入力される全符号系列の符号
データを、図６に示す符号データ記憶領域Ｘに記憶させ
る。符号データ記憶領域Ｘはメモリ５１上の１つの記憶
領域であり、これが初回読み込みデータを構成する。記
憶領域Ｘでは、例えば符号系列Ａ，Ｂに一部に訂正不能
データが含まれ、符号系列Ｃの誤りデータは既に訂正さ
れたことを示している。又消失情報入力部３を介して入
力される消失情報から消失位置演算部４で符号の消失位
置を算出させ、第１実施例と同様に訂正不能か否かの検
出を行う。次のステップ６２でメモリ５１の符号データ
記憶領域Ｘから順次符号系列データを読み出し、第１実
施例と同様にシンドローム算出、疑似消失位置による誤
訂正検査、リトライ検出、誤りパターン生成、誤り訂正
を夫々実行する。このときリトライ検出部５２でリトラ
イ信号が検出される場合は、リトライの検出された符号
系列の符号系列番号を記憶しておき、全符号系列の誤り
訂正を実行する。

【００２８】続くステップ６３でリトライ信号が検出さ
れる符号系列があるか否かを検査し、ある場合にはステ
ップ６４に進みリトライ要求を出力する。これにより符
号データの再入力が行われ、ステップ６５で再入力され
る符号データを図６の符号データ記憶領域Ｙに記憶させ
る。この符号データ記憶領域Ｙもメモリ５１上の記憶エ
リアであり、再読み込みデータを構成するものである。
そしてステップ６６では符号データ記憶領域Ｙ上の再読
み込みデータに対して、正しく訂正できなかった符号系
列ａ，ｂのみの訂正処理を次のステップ６７で実行す
る。ここでは図６の符号データ記憶領域Ｙに示すよう
に、符号系列ｂのデータが全て誤り訂正されたことを表
している。このステップ６７ではステップ６６の再読み
込みデータの訂正処理で正しく訂正された符号系列デー
タ、この場合は符号系列ｂを、図６に示すように再び符
号データ記憶領域Ｘの符号系列Ｂに複写する。続くステ
ップ６８で、初回読み込みデータの符号系列中にステッ
プ６７のデータ複写では誤り訂正できなかった符号系列
が残っているか否かを検査する。この場合は符号系列ａ
が残っている。従って残っている場合にはもう一度リト
ライするためにステップ６４に戻り、ステップ６４〜６
８を手順を繰り返し、全符号系列の訂正完了するまで処
理を続ける。ステップ６８で全符号系列の訂正が完了し
た場合にはステップ６９に進み、メモリ５１上の符号デ
ータ記憶領域Ｘの符号データのパリティー以外のデータ
を順次行方向に読み出し、データ出力部２を介して外部
に出力して処理を終了する。

【００２９】以上のように第２実施例によれば、複数の
符号データを記憶できるメモリを設け、訂正できなかっ
た符号系列のデータを、リトライ検出部５２の指示によ
り正しく訂正する。データ複写部５３でこのデータから
複写してくることにより、訂正能力を超えた誤りを最小
限のリトライ処理で効果的に訂正することができる。

【００３０】

【発明の効果】以上のように本発明によれば、入力デー
タに訂正能力を超える誤りがあること、シンドロームと
消失情報に矛盾があることを訂正処理前に判別でき、こ
れに基づいてリトライ要求を出力することができ、リト
ライに移行する時間を最小限に留めることができる。更
に本発明では、消失訂正を行うことから多くの誤りを訂
正できる高い訂正能力を実現し、更にデータ複写手段で
正常に訂正できた符号系列を合成することにより、訂正
能力を超える誤りを効率よく訂正できる効果が得られ
る。加えてリトライ時の訂正処理を訂正できなかった符
号系列のみにすることで、リトライ処理による処理時間
の増大を最小限にすることができる。

【００３１】即ち、（１）訂正処理実行前に誤訂正にな
ることが検出できること、（２）訂正能力を超えるか誤
訂正になることが確実に検出できること、（３）訂正能
力を超える誤りがあった場合にも誤りを効果的に訂正で
きること、以上の優れた誤り訂正能力を有する誤り訂正
処理装置を実現することができる。

【図面の簡単な説明】

【図１】本発明の第１実施例における誤り訂正処理装置
のブロック図である。

【図２】第１実施例における誤り訂正処理のフローチャ
ートである。

【図３】誤訂正検出用の疑似消失データの構成図であ
る。

【図４】本発明の第２実施例における誤り訂正処理装置
のブロック図である。

【図５】第２実施例における誤り訂正処理のフローチャ
ートである。

【図６】第２実施例における符号データの構成図であ
る。

【図７】従来の誤り訂正処理装置の一例を示すブロック
図である。

【図８】従来の誤り訂正処理装置における誤り訂正処理
のフローチャートである。

【図９】従来例における符号データの構成図である。

【符号の説明】

１ データ入力部 ２ データ出力部 ３ 消失情報入力部 ４ 消失位置演算部 ５ シンドローム演算部 ７ 誤りパターン生成部 ８ 誤り訂正部 ９，５１ メモリ １０ 制御部 ３１ 消失個数計数部 ３２ 訂正不能検出部 ３４ 疑似消失位置設定部 ３５ 誤りパターン検査部 １５，５２ リトライ検出部 ５３ データ複写部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｈ０４Ｌ 1/00 Ｇ０６Ｆ 15/36 Ｚ (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 G06F 11/10 330 H04L 1/00

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 訂正前の符号データと、該訂正前の符号
   データが誤りか又は誤りの確率が高いことを示す消失情
   報とを入力として誤りを検出／訂正する誤り訂正処理装
   置であって、 前記消失情報により前記符号データの消失個数を計数す
   る消失個数計数部と、 訂正符号の最大訂正能力と前記消失計数部の出力とを比
   較し、訂正能力を超える消失個数が存在した場合に訂正
   不能信号を出力する訂正不能検出部と、 符号生成多項式を法とする符号多項式の剰余又は符号デ
   ータのシンドロームを求めるシンドローム演算部と、 前記符号データの消失位置と前記シンドローム又は剰余
   から前記消失位置の誤りパターンを算出する誤りパター
   ン生成部と、 前記シンドローム演算部の符号データでは訂正処理結果
   が誤訂正になることを全訂正の実行前に検出する誤訂正
   検出手段と、 前記誤りパターンを用いて誤りデータの誤り訂正を行う
   誤り訂正部と、 前記シンドローム演算部で算出された剰余又は符号デー
   タのシンドロームが０で且つ前記消失個数計数部で計数
   された消失個数が０でない場合、前記消失個数が０で且
   つ前記剰余あるいは前記シンドロームが０でない場合、
   前記訂正不能検出部にて訂正不能が検出された場合、前
   記誤訂正検出手段で誤訂正が検出された場合、のいずれ
   かで訂正前の符号データの再入力を要求するリトライ検
   出部と、を具備することを特徴とする誤り訂正処理装
   置。
2. 【請求項２】 前記誤訂正検出手段は、 符号データの位置として正規の位置以外に疑似消失位置
   を設定する疑似消失位置設定部と、 前記疑似消失位置に対して前記誤りパターン生成部で生
   成される誤りパターンが誤り無しか否かを調べると共
   に、誤り無しでない場合に誤り訂正処理が誤訂正になる
   ことを検出する誤りパターン検査部と、を含むものであ
   ることを特徴とする請求項１記載の誤り訂正処理装置。
3. 【請求項３】 疑似消失位置の符号データを記憶する疑
   似消失データメモリを有し、 前記誤り訂正部は、疑似消失位置に対する誤りパターン
   を用いて前記疑似消失データメモリ上の符号データを訂
   正する疑似消失位置訂正モードを有し、 前記誤訂正検出手段は、前記疑似消失データメモリ上の
   符号データが全て０の状態で疑似消失位置訂正モードで
   疑似消失位置の誤り訂正を行った結果を検査し、前記疑
   似消失データメモリ上の訂正後の符号データが全て０で
   ない場合に誤訂正とするものであることを特徴とする請
   求項１記載の誤り訂正処理装置。
4. 【請求項４】 前記訂正不能検出部は、消失個数が誤り
   訂正用の符号データのパリティー数から１を減じた値を
   超える場合に訂正不能の信号を出力する請求項１、２、
   又３記載の誤り訂正処理装置。
5. 【請求項５】 複数の符号系列で構成される符号データ
   を一時的に記憶する第１の符号データ領域、前記リトラ
   イ検出部からのリトライ要求によって同一の訂正前の符
   号データが再度入力される場合に前記符号データを一時
   的に記憶する第２の符号データ領域を夫々有するメモリ
   と、 前記リトライ検出部よりリトライが要求された場合に、
   再び訂正前符号データ及び消失情報を前記メモリの第２
   の符号データ領域に読込んで前記誤り訂正部によって誤
   り訂正を行う制御部と、 前記第２の符号データのメモリ上で正常に誤り訂正され
   た符号系列の符号データを前記第１の符号データのメモ
   リ上の同一符号系列位置に複写するデータ複写部と、を
   具備することを特徴とする請求項１記載の誤り訂正処理
   装置。
6. 【請求項６】 前記第２の符号データ領域上の誤り訂正
   は、前記第１の符号データ領域上の誤り訂正で訂正不能
   に陥った符号系列と同じ符号系列のみの誤り訂正を実行
   する請求項５記載の誤り訂正処理装置。