(57)【特許請求の範囲】
【請求項１】
インタリーブされた積符号をデインタリーブするデインタリーブ制御部と前記積符号からシンドロームを作成するシンドローム作成部と、前記積符号に含まれる誤り検出符号から第１および第２の誤り値データ／誤り位置データを出力する第１および第２復号部とで前記シンドロームを更新する復号器における復号検証器において、
前記復号検証器は１つの書き込みポートＡと、２つの読み出しポートＢおよびＣとを有するアップデートメモリおよび第１および第２の演算部とを備え、
前記シンドロームを前記ポートＡを経由して前記アップデートメモリに保存し、前記第１の復号部から前記第１の誤り値データ／誤り位置データに基づいたアドレスを前記ポートＡに入力し、前記アップデートメモリの前記アドレスに格納されているデータを前記ポートＢから読み出し、該読み出されたデータと前記第１の誤り値データ／誤り位置データとに前記第１の演算部で演算を施し、該演算結果を前記ポートＡから前記アップデートメモリの前記アドレスに再書き込みし、前記第２復号部で検出した前記第２の誤り値データ／誤り位置データに基づいたアドレスを前記ポートＣに入力し、該アドレスに格納されているデータを前記ポートＣから読み出し、該データと前記第２の誤りデータとに前記第２の演算部で演算を施し、該演算結果を前記ポートＡから前記アップデートメモリの前記アドレスに再書き込みをし、ポートＢに入力された前記デインタリーブ制御部からのデインタリーブ終了信号に基づき、ポートＢから前記アップデートメモリの各値を読み取に出し、該読み取られた各値が全て０である場合と、全て０で無い場合との各々を示す信号を送出する第３の演算器を備えたことを特徴とする積符号の復号検証器。
【請求項２】
インタリーブされた積符号をデインタリーブするデインタリーブ制御部と前記積符号からシンドロームを作成するシンドローム作成部と、前記積符号に含まれる誤り検出符号から第１および第２の誤り値データ／誤り位置データを出力する第１および第２復号部とで前記シンドロームを更新する復号器における復号検証器において、
前記復号検証器は１つの書き込みポートＡと、２つの読み出しポートＢおよびＣとを有するアップデートメモリおよび第１および第２の演算部とを備えた復号検証方法であって、
前記シンドロームを前記ポートＡを経由して前記アップデートメモリに保存し、前記第１の復号部から前記第１の誤り値データ／誤り位置データに基づいたアドレスを前記ポートＡに入力し、前記アップデートメモリの前記アドレスに格納されているデータを前記ポートＢから読み出し、該読み出されたデータと前記第１の誤り値データ／誤り位置データとに前記第１の演算部で演算を施し、該演算結果を前記ポートＡから前記アップデートメモリの前記アドレスに再書き込みし、前記第２復号部で検出した前記第２の誤り値データ／誤り位置データに基づいたアドレスを前記ポートＣに入力し、該アドレスに格納されているデータを前記ポートＣから読み出し、該データと前記第２の誤りデータとに前記第２の演算部で演算を施し、該演算結果を前記ポートＡから前記アップデートメモリの前記アドレスに再書き込みし、ポートＢに入力された前記デインタリーブ制御部からのデインタリーブ終了信号に基づき、ポートＢから前記アップデートメモリの各値を読み取に出し、該読み取られた各値が全て０である場合と、全て０で無い場合との各々を示す信号を送出することを特徴とする積符号の復号検証方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、積符号の復号検証器および積符号の復号検証方法に係り、特に磁気テープ装置の復号検証に関するものである。
【０００２】
【従来の技術】
図４はコードブロックの図で、例えば磁気テープ装置における符号誤りの減少を目的に、データを３次元の配列として論理的に配置したもので、誤り検出訂正符号（以下、ＥＣＣ）、すなわちECC1,ECC2 を付加したものであり、以下のように構成される。ECC1は上位から転送されてくるデータ24バイト毎に計算される８バイトのＥＣＣであり、図４の各列毎に24バイトのデータ（例えば、第１列中のROOCOOからR23C00まで）に対して８バイト（例えば、第１列中のR24COOからR31C00まで）が計算されるものである。ECC2は前記データにECC1を付加した計32バイトのデータに対する１バイトのＥＣＣであり、前記データの列の次の列中に配置される（例えば、第33列の第１行R00C32）。ECC3は前記データにECC1およびECC2を加えたデータに対する８バイトのＥＣＣであり、図４の各コードブロック（Ａ〜Ｈの８枚）中の同じ行（例えば,ROOの行) の33バイトのデータ（ECC2を含む）に対して８バイトが設定されたものである。これらのＥＣＣを含むデータが磁気テープのトラックに配分される。
【０００３】
上記のように、積符号で構成するインタリーブされたデータを復号する復号器においては、処理される符号が積符号であるので、積符号の２次元配列の行方向あるいは列方向からの何方からでも、シンドロームを求めて、そのシンドロームを用いてデータの誤りを訂正することが可能であるという特徴をもつ。しかし、積符号のデータの誤りを訂正したあとで、その積符号が正しく訂正できているか否かという検証に用いる手段がなく、復号器（誤り訂正システム）の信頼度を向上させるために必要であった。
【０００４】
【発明が解決しようとする課題】
従来技術の問題点を整理すると、
1. 積符号から求められたシンドロームを、誤り訂正部から示される誤り値と誤り位置とを用いて更新する手段と、誤り訂正の為にシンドロームから誤り位置（ポインタ）を示す手段と、この２つの手段を構成する手段が複雑であった。
【０００５】
2. 誤り訂正後に、その積符号が正しく訂正できているか否かという検証を行う手段が無かった。
3. 複数のインタリーブブロックから構成されている積符号を各々のインタリーブブロック単位で正しく訂正できているかという検証を行い、その結果を管理する手段が無かった。
【０００６】
【課題を解決するための手段】
これらの課題を解決する手段として、1. 上記課題１を解決する手段として、積符号のシンドローム結果を更新するのにFF（フリップ・フロップ）素子でも構成できるが、シンドローム数が複数ある場合メモリ素子を使用する方が経済的である。このメモリ素子（以下、アップデートメモリと呼ぶ）を、(1) シンドロームを 更新するのに使用する分と、(2) 符号位置に対応するポインタを示す手段を、同時に機能させるためには、アップデートメモリの読み出しポートの制御が複雑になるので、本発明では、アップデートメモリの構成をデユアルポートメモリの２枚構成かあるいは、１ライトポート／２リードポートの構成を用いることにより解決した。
【０００７】
2. 上記課題２を解決する手段として、積符号の訂正後のアップデートメモリは、誤り訂正部から送られてくる誤り値と誤り位置によって更新されていくので、正常に訂正できた場合のアップデートメモリの値は全て「０」になる筈である。この性質を用いて訂正後にアップデートメモリの値が全て「０」であるか否かの検査を行うことにより実現する。
【０００８】
3. 上記課題３を解決する手段として、上記２項で用いた手段とインタリーブブロック毎にパルスを発生させ、カウンタとデコーダー、レジスタからの構成でインタリーブブロック単位で結果を管理する手段を実現する。
本発明は、上記の問題を解決した積符号の復号検証器の構成を提供する。
【０００９】
【発明の実施の形態】
図１〜３を用いて、本願発明の実施例の説明を行う。
図１の復号部ブロック図は、本発明に適した積符号を用いた復号部の概略のブロック図である。
【００１０】
先ず、復号部の概略説明を行う。媒体に磁気的に記録されたデータを磁気ヘッドで電気信号Ｓ１に変換し、データ復調器１はその電気信号を符号系列に応じてデジタルデータ信号に復調する。復調されたデータは、デインタリーブ制御部２、ECC2シンドローム作成部３、ECC3復号部４に送られる。デインタリーブ制御部２は、媒体に記録されたフォーマットのインタリーブ形式をインタリーブする前のデータ形式に解除する制御器である。前記解除されたデータは、デインタリーブメモリ７に格納される。
【００１１】
ECC2シンドローム作成部３は、媒体の長手方向に記録された積符号の行方向のＥＣＣ符号(ECC2)のシンドロームを作成するものである。
ECC3復号部４は、媒体の長手方向に記録されて、インタリーブ以外にＥＣＣ符号計算された符号を基にシンドロームを作成し、誤り訂正する復号部である。
【００１２】
ECC1/2復号部５は、デインタリーブ制御部２からデインタリーブ解除された読み出しデータをもとに、誤り訂正するものであり、誤り訂正されたデータＳ２を出力する。積符号の復号検証器６は、ECC1/2復号部５での誤り訂正が正しく行われたことを検証するものである。
【００１３】
なお、請求項１および２で復号部と表現されている要素は、図１中のデータ復調器１と積符号の復号検証器６の２つの要素を除く５つの要素を包含した要素である。
【００１４】
図２の復号検証器ブロック図は、本発明に適した積符号を用いた復号検証器の概略のブロック図で、図１中の積符号の復号検証器６の実施例を示す図である。なお、以下の説明においては特に断らないで図１中の要素名と符号はそのまま引用する。
【００１５】
本実施例では、アップデートメモリ11を、ライトポートが１ポートでリードポートが２ポートの所謂トリプルポートメモリで構成しているが、ライトポートが１ポートでリードポートが１ポートの所謂デユアルポートメモリを２枚用いる構成によって実現することも可能である。
【００１６】
図中、Ａポートは、シンドローム転送時にシンドローム更新データの書き込みに用いるポートである（請求項１等のポートＡに相当、以下のＢ，Ｃについても同様）。Ｂポートは、デインタリーブメモリ７から読み出されたデータをポインタとしてECC1/2復号部５に送出するため、ECC3の誤り位置から変換されたデータを基に更新データを読み出すポートである。Ｃポートは、ECC1/2復号部５から出力された誤り位置と誤り値を基にアップデートメモリからデータを読み出すためのポートである。以下本実施例の動作を段階的に説明する。
【００１７】
第１に、ECC2シンドローム作成部３で作成されたシンドロームは、ｄ１／ａ１／ｗ１信号によってアップデートメモリのＡポートに書き込む。例えば、ECC2シンドロームをアップデートメモリ(256バイト) に転送する。
【００１８】
第２に、ECC3（積符号外の符号）復号部４から、更新メモリ（アップデートメモリ）に対してシンドロームを更新する。すなわち、ECC3復号部４から、ｗ２／ａ２信号によりＢポートの読み出すべきアドレスを指定する。指定されたアドレスに格納されているデータをＢポートから読み出す。そのデータをｖ２／ｌ２信号、即ちECC3復号部４からの誤り値／誤り位置から、演算部16で一定の演算を施す（即ち、ガロア体の掛け算値と足し算する）。その算出されたデータｄ２は、マルチプレクサ13を経由してＡポートに再書き込みされる（即ち、READ-MODIFY-WRITE 動作が行われる）。この再書き込みをすることで、ECC3復号部４からの誤り位置／誤り値を基に、更新メモリ（アップデートメモリ）に対してシシンドロームを更新することを実現している。
【００１９】
第３に、ECC1/2復号部５に含まれる図示しないECC1復号部（復号部積符号の誤り訂正部）から出力される、誤り位置／誤り値を基に更新メモリ（アップデートメモリ）に対してシンドロームを更新する過程を説明する。ECC1/2復号部５は、誤り訂正動作中に訂正箇所にくると、ｗ３／ｌ３／ｖ３信号を送出する。ECC1/2復号部５から出力されるｌ３信号、即ち誤り位置から更新アドレスを算出する。算出された読みだすべきアドレス値は、Ｃポートにセットされ、当該アドレスのデータを読み出す。そのＣポートからのデータ値は、ECC1/2（復号部）から出力されるｖ３信号（即ち誤り値）と、ECC1符号の重みに対応したガロア体カウンタ値とをガロア体の掛け算を施した結果の値とを、足し算した値を算出する。この一連の演算は演算部17で行われる。この算出データｄ３は、再び、更新データとしてＡポートに書き込みされる（即ち、READ-MODIFY-WRITE 動作が行われる）。以上のように、ECC1復号部から出力された誤り位置／誤り値を基に更新メモリ（アップデートメモリ）に対してシンドロームを更新する事を実現している。
【００２０】
第４に、ECC1復号部に対して、更新メモリの内容をECC1の復号の際のポインタｐ４として送出する様を説明する。デインタリーブ制御部２から読み出されるアドレスａ４を基に、Ｂポートの読み出しアドレスにあるデータを読み出す。更新中のシンドロームの値の全ビットのＯＲ値をとる。ＯＲ値が「０」でないとき、即ちシンドロームが「０」でないときは、ECC1復号部に対してポインタ信号ｐ４として送出する。このことにより、更新メモリの内容をECC1の復号の際のポインタｐ４として、送出することを実現している。
【００２１】
以上のように、上記ECC1復号部に対するポインタを送出する手段と、ECC1（復号部）からの誤り位置／誤り値からアップデートメモリにたいする更新動作を同時に行うので、本発明のようなメモリ構成が必要になる。
【００２２】
第５に、訂正後に更新メモリ（アップデートメモリ）の値を利用して、復号動作が問題なく行われたことを示す、検証の手段を説明する。ECC1復号部による訂正が終了すると、アップデートメモリに入っているシンドロームの値は、訂正が正常に行われていれば、更新メモリ内容は、全て「０」であること（即ち、訂正後のシンドローム値が「０」であること) を利用して、デインタリーブ制御部２から、インタリーブ読み出し終了信号ｅ５のパルスがセットされれば、アップデートメモリのＢポートのアドレスを最初からスキャンし（本発明の場合、０〜２55番地）、そこから読み出されるデータの値が、全て「０」であるか否かを判定する。Ｂポートから読みだされたデータが、全て「０」で無ければ、誤訂正信号ｍ５を送出する。これらの動作により、訂正後にアップデートメモリの値が全て「０」であるか否かのチェックを行い、復号動作が問題なく行われたことを検証する手段を実現している。
【００２３】
図３の結果通知ブロック図は、本発明に適したインタリーブブロック毎の検証結果を通知するブロック図である。以下、インタリーブブロック単位で訂正検証結果を管理する手段を説明する。上記、誤訂正信号ｍ５は、デインタリーブ制御部２からインタリーブブロックごとに出力されるインターリーブ読み出し終了信号ｅ５を利用して、カウンタ21に入力し、カウント値のデコーダ22出力と誤訂正信号ｍ５とをＡＮＤアレー23でＡＮＤ論理した信号をＲＥＧアレー（レジスタアレー）24にラッチする。レジスタアレー24は、プロセッサのバスに接続してある。これらの手段により、ファームウエアでのインタリーブブロック単位で結果を管理する手段を実現している。
【００２４】
【発明の効果】
本発明によれば、積符号を誤り訂正したあとで、その積符号が正しく訂正できているかという検証に利用した手段や、積符号を誤り訂正を行う過程で誤り位置を教える手掛かりとして利用している手段が提供でき、復号器（誤り訂正システム）の信頼度の向上に寄与するところが大きい。
【図面の簡単な説明】
【図１】  復号部ブロック図
【図２】  復号検証器ブロック図
【図３】  結果通知ブロック図
【図４】  コードブロックの図
【符号の説明】
１はデータ復調器、
２はデインタリーブ制御部、
３はＥＣＣ２シンドローム作成部、
４はＥＣＣ３（復号部３）、
５はＥＣＣ１／２（復号部１／２の集合体）、
６は積符号の復号検証器、
７はデインタリーブメモリ、
11はアップデートメモリ、
12,13,14,15 はＭＵＸ（マルチプレクサ）、
16,17,18は演算回路、
19はアドレススキャン回路、
21はカウンタ、
22はデコーダ、
23はＡＮＤアレー、
24はＲＥＧアレー。
【図１】
0003703630.tif 000002
【図２】
0003703630.tif 000003
【図３】
0003703630.tif 000004
【図４】
0003703630.tif 000005