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

Abstract

(57)【要約】 【目的】 ディジタルデータの訂正処理実行前に誤訂正
になることが検出でき、訂正能力を超えるか否かを確実
に検出でき、訂正能力を超える場合にも高速なリトライ
処理で効果的に誤り訂正できる誤り訂正処理装置を実現
すること。 【構成】 消失個数計数部３１がデータ誤りの消失個数
を計数し、訂正不能検出部３２が計数値と訂正能力を比
較し訂正不能か否かを検出する。また疑似消失位置設定
部３４に設定される疑似消失位置に対する誤りパターン
を誤りパターン生成部７が算出し、誤りパターン検査部
３５が疑似消失位置の誤りパターンを検査し、無誤りで
ない場合に誤訂正を検出する。そしてリトライ検出部３
３はシンドロームと消失個数のデータにより誤り訂正の
リトライ要求を出力する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

【数３】

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

【００１２】

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

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

【００１４】

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

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

【００１６】

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

【００１７】

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３０】

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

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims (6)

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