(57)【特許請求の範囲】
【請求項１】
異なる方向の誤り訂正符号を付加することによって積符号ブロック化されたデータに対し、各方向の符号の誤り訂正を順次行なう誤り訂正装置であって、
第１の方向の符号に対し、ラインごとに誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行する手段と、
前記検出訂正の結果、訂正不能であったラインの位置を消失位置として記憶する手段と、
前記第１の方向とは異なる第２の方向の符号に対し、ラインごとに前記消失位置以外に符号の誤りが存在するか否かを判定する手段と、
前記消失位置以外に符号の誤りが存在しないことが判定された場合、当該ラインの前記消失位置に対する消失パターンを算出して符号の誤りを訂正する消失訂正を実行する手段と、
前記消失位置以外に符号の誤りが存在することが判定された場合、当該ラインの誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行する手段とを備えた、誤り訂正装置。
【請求項２】
前記消失位置以外に符号の誤りが存在するか否かを判定する手段は、
当該ラインの前記第２の方向の符号に対しシンドローム多項式および消失位置多項式を用いて消失数値多項式を算出する手段と、
前記算出された消失数値多項式の次数と、前記記憶された消失位置の個数とを比較する手段と、
前記比較の結果に基づいて、前記消失数値多項式の次数が前記消失位置の個数よりも少なければ消失位置以外に符号の誤りは存在しないと判定し、それ以外の場合には消失位置以外に符号の誤りが存在すると判定する手段とを含む、請求項１に記載の誤り訂正装置。
【請求項３】
異なる方向の誤り訂正符号を付加することによって積符号ブロック化されたデータに対し、各方向の符号の誤り訂正を順次行なう誤り訂正方法であって、
第１の方向の符号に対し、ラインごとに誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行するステップと、
前記検出訂正の結果、訂正不能であったラインの位置を消失位置として記憶するステップと、
前記第１の方向とは異なる第２の方向の符号に対し、ラインごとに前記消失位置以外に符号の誤りが存在するか否かを判定するステップと、
前記消失位置以外に符号の誤りが存在しないことが判定された場合、当該ラインの前記消失位置に対する消失パターンを算出して符号の誤りを訂正する消失訂正を実行するステップと、
前記消失位置以外に符号の誤りが存在することが判定された場合、当該ラインの誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行するステップとを備えた、誤り訂正方法。
【請求項４】
前記消失位置以外に符号の誤りが存在するか否かを判定するステップは、
当該ラインの前記第２の方向の符号に対しシンドローム多項式および消失位置多項式を用いて消失数値多項式を算出するステップと、
前記算出された消失数値多項式の次数と、前記記憶された消失位置の個数とを比較するステップと、
前記比較の結果に基づいて、前記消失数値多項式の次数が前記消失位置の個数よりも少なければ消失位置以外に符号の誤りは存在しないと判定し、それ以外の場合には消失位置以外に符号の誤りが存在すると判定するステップとを含む、請求項３に記載の誤り訂正方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、誤り訂正装置および誤り訂正方法に関し、特に、デジタルデータの受信再生システムにおいて、積符号ブロック化された受信再生データに対して各方向の符号の誤り訂正を順次行なう誤り訂正装置および誤り訂正方法に関する。
【０００２】
【従来の技術】
デジタル伝送システム、コンピュータの周辺装置などの、データをデジタルで伝送処理する環境においては、デジタルデータの信頼性の向上を図るため、一般に誤り訂正符号が用いられている。特に最近では、デジタルデータの受信再生側におけるデータ処理能力の向上に伴い、高度な訂正能力を有する誤り訂正符号が用いられるようになってきている。このような誤り訂正符号の代表的なものとして、符号長・冗長度の大きいロングディスタンスコードの積符号を挙げることができる。
【０００３】
図５は、このような積符号がデジタルデータ（情報シンボル）に付加される態様を模式的に示す図である。図５を参照して、積符号は一般に、縦横の異なる方向の誤り訂正符号を組合せたものであり、より特定的には、情報シンボルの縦方向に対して付加された外符号のパリティＰＯと、情報シンボルおよびＰＯの横方向に対して付加された内符号のパリティＰＩとから構成される。
【０００４】
それぞれの誤り訂正符号としては、バイト単位の誤り訂正が可能なリード・ソロモン（ＲＳ）符号が用いられることが多く、図５の例では、ＰＯ方向の誤り訂正符号は、符号長ｎｏ  ，情報長ｋｏ  ，最小距離ｄｏ  のＲＳ符号であり、ＰＩ方向の誤り訂正符号は、符号長ｎｉ  ，情報長ｋｉ  、最小距離ｄｉ  のＲＳ符号である。
【０００５】
なお、ここでｄｉ  ＝２ｔｉ  ＋１，ｄｏ  ＝２ｔｏ  ＋１の関係が成り立っているものとする。
【０００６】
このように２つの方向のＲＳ誤り訂正符号が付加されて積符号ブロック化されたデータの受信再生側でのデコード（誤り訂正）は、一般に、各方向の符号の誤り訂正を繰返すことにより行なわれる。誤り訂正そのものの方式としては、以下に説明する検出訂正および消失訂正の２種類の方式が存在する。
【０００７】
検出訂正は、大きくは以下の３つのステップから構成される：
（１）  受信再生した符号からシンドローム多項式を求める；
（２）  シンドローム多項式から誤り位置多項式および誤り数値多項式を求める；
（３）  誤り位置多項式からチェンサーチ法により誤り位置を求め、その位置に対する誤りパターンを求めて誤り訂正を行なう。
【０００８】
これに対し、消失訂正は、誤りである符号（シンボル）の位置（消失位置）が予めわかっていることを前提として、誤りパターンのみを求めるものである。すなわち、積符号ブロック化されたデータに対し一方の方向の符号の誤り訂正（検出訂正）を行なった結果、訂正不能であったライン（誤り符号と他の符号とが共存している）の位置を消失位置として記憶しておくことにより、他方の方向の符号の誤り訂正を行なう際に誤りである符号の位置が予めわかっていることとなり、誤り位置を改めて求める必要がなくなる。すなわち、消失訂正では、誤りのパターンのみ求めればよく、検出訂正に比べて、シンドローム多項式から求める多項式は消失数値多項式の１つだけでよい。したがって訂正能力は検出訂正の２倍になる。
【０００９】
このような消失訂正は、大きくは以下の３つのステップから構成される：
（１）  受信再生した符号からシンドローム多項式を求める；
（２）  消失位置から得られる消失位置多項式を用いて、シンドローム多項式を修正し、消失数値多項式を求める；
（３）  消失位置に対して消失パターンを求めて誤り訂正を行なう。
【００１０】
次に、図６から図８は、積符号が付加されたデータの誤りが訂正されていく過程の一例を模式的に示す図である。図６から図８の各々は、図５の積符号ブロック化されたデータの全体構成に相当し、簡単のためにパリティ長４のＰＯとパリティ長６のＰＩとが情報シンボルに付加されて構成されているものとする。図中黒塗りの部分は誤っている符号（シンボル）を示している。また、斜線で示された部分は、誤りが訂正された符号（シンボル）を示している。
【００１１】
図６を参照して、まず横方向の符号からなるＰＩ系列の各ラインごとに上述の検出訂正が行なわれる。この検出訂正では、たとえば、ラインごとに最大で３個まで誤り符号を訂正することができるものとする。
【００１２】
したがって、図７に示すように、４個以上の誤った符号が存在する１，８，１４番目のラインについては、誤り符号の数が訂正能力を超えているとして訂正は一切行なわれない。それ以外のライン上の誤り符号は検出訂正により訂正される。
【００１３】
次に図８を参照して、縦方向の符号からなるＰＯ系列の各ラインごとに上述の消失訂正が行なわれる。ここで、ＰＯ系列の各ラインについては、ＰＩ系列で訂正不能であった１，８，１４番目の横方向ライン上にのみ誤りが残留していることとなる。したがって、誤り位置を改めて求めることなく、１，８，１４番目の横方向ラインを誤り位置（消失位置）として誤りパターンのみを求め、消失訂正を実行する。なお、消失位置である１，８，１４番目のライン上には、誤り符号以外に誤りでない符号も多数存在している（空消失）。このような誤りでない符号に対する消失パターンは０になる。
【００１４】
以上のように、横方向の符号に検出訂正、縦方向の符号に消失訂正を行なうことにより、すべての誤り符号が訂正されることになる。
【００１５】
【発明が解決しようとする課題】
前述のように、消失訂正は検出訂正に比べて高い（２倍の）訂正能力を有している。したがって、積符号を用いた誤り訂正能力の向上を図るために、縦方向のＰＯ系列の符号に対しては消失訂正が行なわれるのが普通である。
【００１６】
しかしながら、先行する横方向のＰＩ系列の符号の訂正の際に誤訂正が生じていた場合には、このような誤り符号が消失位置として取扱われない可能性がある。すなわち、訂正のための演算が正確に行なわれたとしても訂正結果が必ずしも正しくない場合が起こり得るものであり、そのような誤り訂正が消失位置（たとえば図６から図８のライン１，８，１４以外に存在するような場合には、縦方向のＰＯ系列のそれぞれのラインの中には、消失位置以外に誤り符号が存在するようなラインが出てくることになる。
【００１７】
したがって、そのようなラインの符号に対しては消失訂正が正しく機能しなくなる。この結果、消失訂正実行後に、訂正されない符号が残留したり、訂正されなくてもよい符号が訂正されて誤りとなってしまうなど、訂正能力の低下が生じるおそれがある。
【００１８】
この発明は、このような問題点を解決するためになされたもので、積符号ブロック化されたデータの符号の誤りの状態に応じて訂正方式を変更することによって、誤訂正を防ぎ、訂正能力を高めた誤り訂正装置および誤り訂正方法を提供することを目的とする。
【００１９】
【課題を解決するための手段】
請求項１に係る誤り訂正装置は、異なる方向の誤り訂正符号を付加することによって積符号ブロック化されたデータに対し、各方向の符号の誤り訂正を順次行なう誤り訂正装置であり、第１の方向の符号に対し、ラインごとに誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行する手段と、検出訂正の結果、訂正不能であったラインの位置を消失位置として記憶する手段と、第１の方向とは異なる第２の方向の符号に対し、ラインごとに消失位置以外に符号の誤りが存在するか否かを判定する手段と、消失位置以外に符号の誤りが存在しないことが判定された場合、当該ラインの消失位置に対する消失パターンを算出して符号の誤りを訂正する消失訂正を実行する手段と、消失位置以外に符号の誤りが存在することが判定された場合、当該ラインの誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行する手段とを備えている。
【００２０】
請求項２に係る誤り訂正装置は、請求項１の誤り訂正装置において、消失位置以外に符号の誤りが存在するか否かを判定する手段が、当該ラインの第２の方向の符号に対しシンドローム多項式および消失位置多項式を用いて消失数値多項式を算出する手段と、算出された消失数値多項式の次数と、記憶された消失位置の個数とを比較する手段と、比較の結果に基づいて、消失数値多項式の次数が消失位置の個数よりも少なければ消失位置以外に符号の誤りは存在しないと判定し、それ以外の場合には消失位置以外に符号の誤りが存在すると判定する手段とを含む。
【００２１】
請求項３に係る誤り訂正方法は、異なる方向の誤り訂正符号を付加することによって積符号ブロック化されたデータに対し、各方向の符号の誤り訂正を順次行なう誤り訂正方法であり、第１の方向の符号に対し、ラインごとに誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行するステップと、検出訂正の結果、訂正不能であったラインの位置を消失位置として記憶するステップと、第１の方向とは異なる第２の方向の符号に対し、ラインごとに消失位置以外に符号の誤りが存在するか否かを判定するステップと、消失位置以外に符号の誤りが存在しないことが判定された場合、当該ラインの消失位置に対する消失パターンを算出して符号の誤りを訂正する消失訂正を実行するステップと、消失位置以外に符号の誤りが存在することが判定された場合、当該ラインごとに誤り位置および誤りパターンを算出して符号の誤りを訂正する検出訂正を実行するステップとを備えている。
【００２２】
請求項４に係る誤り訂正方法は、請求項３の誤り訂正方法において、消失位置以外に符号の誤りが存在するか否かを判定するステップが、当該ラインの第２の方向の符号に対しシンドローム多項式および消失位置多項式を用いて消失数値多項式を算出するステップと、算出された消失数値多項式の次数と、記憶された消失位置の個数とを比較するステップと、比較の結果に基づいて、消失数値多項式の次数が消失位置の個数よりも少なければ消失位置以外に符号の誤りは存在しないと判定し、それ以外の場合には消失位置以外に符号の誤りが存在すると判定するステップとを含む。
【００２３】
【発明の実施の形態】
図１は、この発明による誤り訂正装置を用いた情報受信再生システムの一例としての光ディスク再生システムの構成を示す概略ブロック図である。
【００２４】
図１を参照して、光ディスク１から読出された信号は、読み出し二値化回路２によってデジタル信号に変換された後、復調・デフォーマット回路４に与えられ、図５に示す形態の積符号ブロック化されたデータに復調される。この図５に示す形態の１ブロック分のデータは、バッファメモリ５に格納される。
【００２５】
一方、サーボ制御回路３は、復調・デフォーマット回路４の出力に基づいて、光ディスク１のドライブ機構（図示せず）をサーボ制御する。復調・デフォーマット回路４およびサーボ制御回路３の動作は、コントローラ８によって制御される。
【００２６】
コントローラ８はさらに、バッファメモリ５に格納された１ブロック分のデータに対するデコード（誤り訂正）命令を誤り訂正装置６に与える。誤り訂正装置６は、この命令に応じて、以下に詳述するような誤り訂正をバッファメモリ５に格納されているデータに施す。誤り訂正が施されたデータは、コントローラ８によって制御される出力インタフェース回路７を介してバッファメモリ５から読出される。
【００２７】
次に、図２は、図１に示した誤り訂正装置６の構成を詳細に示すブロック図である。図２において、誤り訂正装置６は、バッファメモリ５に格納された積符号ブロック化されたデータの横方向（ＰＩ系列）または縦方向（ＰＯ系列）の１ライン分のデータを格納するラインバッファ９と、ラインバッファ９に格納されたデータを読出してシンドローム演算を行なうシンドローム演算回路１０とを備えている。
【００２８】
シンドローム演算回路１０で算出されたシンドローム多項式は、誤り位置／数値多項式生成回路１１および消失位置／数値多項式生成回路２１に与えられる。一方、訂正能力を超える誤り符号の存在するラインがあるときには消失数カウンタ１７のカウント値がインクリメントされて消失個数を示し、ラインカウンタ１８のライン番号が訂正不能ラインのライン番号、すなわち消失位置として消失位置レジスタ１９に格納される。
【００２９】
誤り位置／数値多項式生成回路１１は、シンドローム多項式をもとに、誤り位置／数値多項式を算出し、消失位置／数値多項式生成回路２１は、シンドローム多項式および消失位置レジスタ１９に格納された消失位置をもとに、消失位置／数値多項式を算出する。
【００３０】
誤り位置／数値多項式生成回路１１で算出された誤り位置多項式および消失位置／数値多項式生成回路２１で算出された消失数値多項式は次数演算回路１２に与えられ、各位置多項式の次数が算出される。一方、誤り位置／数値多項式生成回路１１で算出された誤り位置／数値多項式および消失位置／数値多項式生成回路２１で算出された消失位置／数値多項式は誤りパターン生成訂正回路１３にも与えられ、誤りパターンおよび消失パターンが算出される。誤り数カウンタ１５は、誤りパターン生成訂正回路１３で検出された誤りの個数をカウントする。
【００３１】
選択回路２２は、消失数カウンタ１７でカウントされた消失個数または誤り数カウンタ１５でカウントされた誤りの個数のいずれかを選択して比較回路１６に与える。比較回路１６は、このように与えられたカウンタ出力と、次数演算回路１２によって算出された位置多項式の次数とを比較し、その比較結果をシーケンスコントローラ２０に与える。
【００３２】
シーケンスコントローラ２０は、ラインバッファ９と、シンドローム演算回路１０と、誤り位置／数値多項式生成回路１１と、誤りパターン生成訂正回路１３と、誤り数カウンタ１５と、消失数カウンタ１７と、ラインカウンタ１８と、消失位置レジスタ１９と、消失位置／数値多項式生成回路２１と、選択回路２２とを制御する。
【００３３】
次に、図３は、図２の誤り訂正装置６を用いたＰＩ系列の検出訂正動作を示すフロー図である。まず、図２および図３を参照して、この発明の実施の形態によるＰＩ系列の検出訂正動作について説明する。
【００３４】
ＰＩ系列の検出訂正がスタートすると、まずステップＳ１においてラインカウンタ１８および消失数カウンタ１７のそれぞれのカウント値がリセットされる。
【００３５】
次に、ステップＳ２において、ＰＩ系列（横方向）の１ライン分のデータがバッファメモリ５からラインバッファ９に読込まれる。次に、ステップＳ３において、シンドローム演算回路１０により、ラインバッファ９からデータが読出され、次式で定義されるシンドローム多項式Ｓ（ｘ）の係数Ｓｊ  が算出される。
【００３６】
【数１】
0003583903.tif 000002
【００３７】
ここで、（１）式はシンドローム多項式の係数Ｓｊ  を表示し、（２）式はシンドローム多項式Ｓ（ｘ）そのものを表示している。（１）式におけるαは、ガロア体ＧＦ（２８  ）の元であり、γｉ  はＰＩ系列の符号（シンボル）を表わしている。
【００３８】
次に、ステップＳ４において、誤り位置／数値多項式生成回路１１は、上述のシンドローム多項式Ｓ（ｘ）の係数Ｓｊ  をもとに、次式で定義される誤り位置多項式σ（ｘ）および誤り数値多項式ω（ｘ）の係数を求める。
【００３９】
【数２】
0003583903.tif 000003
【００４０】
ここで、（３），（４）式は誤り位置多項式σ（ｘ）を表わし、（５），（６）式は誤り数値多項式ω（ｘ）を表わしている。ここでＥは誤りの集合を表わし、Ｌｉ  は符号上の誤り位置を示している。これらの多項式の係数とは、具体的には次式で示すものである。
【００４１】
【数３】
0003583903.tif 000004
【００４２】
ここで、上述のシンドローム多項式の係数から、誤り位置多項式および誤り数値多項式の係数を算出するための方法として、ピーターンアルゴリズム、ユークリッドアルゴリズム等が考えられるが、いずれの方法を用いて誤り位置／数値多項式生成回路１１を構成してもよい。
【００４３】
またステップＳ４においては、次数演算回路１２により、誤り位置多項式σ（ｘ）の次数も求められる。
【００４４】
次に、ステップＳ５において、誤りパターン生成訂正回路１３は、誤りパターンを算出して誤り訂正を行なう。誤りのパターンは次式のように求められる。
【００４５】
【数４】
0003583903.tif 000005
【００４６】
ここで、（７）式を満たすＬｉ  はｉ番目の誤り位置を表わしており、おのＬｉ  に対して（８）式を計算することにより、誤りパターンｅｉ  が求められる。このように（７）式が成り立つか否かを判定してＬｉ  を求める方法はチェンサーチ法として知られている。
【００４７】
一方、（８）式におけるσ′（ｘ）はσ（ｘ）の形式微分を表わし、次式によって定義される。
【００４８】
【数５】
0003583903.tif 000006
【００４９】
上記の（７），（８）および（９）式における、次式に列挙する要素は、誤りパターン生成訂正回路１３により生成される。
【００５０】
【数６】
0003583903.tif 000007
【００５１】
また、（８）式の誤りパターンｅｉ  も誤りパターン生成訂正回路１３により生成される。そして、（７）式が成立する場合にのみ、ステップＳ５においてラインバッファ９に格納されているシンボルの訂正が行なわれる。
【００５２】
上述のチェンサーチ法により誤りパターン生成訂正回路１３で検出された誤り符号の数は誤り数カウンタ１５によりカウントされる。ここで誤り位置／数値多項式生成回路１１によって求められた誤り位置多項式が正確なものであれば、検出される誤りの数と誤り位置多項式の次数とが一致するはずである。したがって、符号長ｎｉ  のデータに対してチェンサーチ法による誤り検出が終了した後、ステップＳ６において、比較回路１６により、次数演算回路１２から出力される誤り位置多項式の次数ｄｉｍσと誤りカウンタ１５の出力ｎｅ  とを比較することにより、訂正の正誤判定がなされる。
【００５３】
すなわち、ステップＳ６において両者が互いに一致すれば訂正は正しいと判断され、ラインバッファ９の訂正済みの符号（情報シンボル）がバッファメモリ５へ書き戻される（ステップＳ７）。一方、ステップＳ６において両者が互いに一致しなければ、誤りの数が訂正能力を超えていたと判断し、消失数カウンタ１７のカウント値をインクリメントする（ステップＳ９）とともに、そのときのラインカウンタ１８のカウント値であるライン番号を消失位置として消失位置レジスタ１９に格納する（ステップＳ９）。この記憶された消失位置は、後述するＰＯ系列の訂正を行なう際に消失ライン情報として利用される。
【００５４】
以上のように、１ライン分のデータの訂正が終了するか（ステップＳ７）、または訂正不能が判断され消失ライン情報が記憶されると（ステップＳ９）、ラインカウンタ１８はインクリメントされ（ステップＳ１０）、以上のステップＳ１〜Ｓ１０の誤り訂正動作をＰＩ系列の各ラインごとに繰返す。
【００５５】
ステップＳ１１において、ＰＩ系列のすべてのラインに対する訂正が終了したことが判定されると、ステップＳ１２において、ＰＩ系列の検出動作は終了し、消失数カウンタ１７には消失個数が、消失位置レジスタ１９にはＰＯ系列での消失位置が格納されていることになる。
【００５６】
なお、上述のステップＳ１〜Ｓ１２の動作は、シーケンスコントローラ２０によって制御される。
【００５７】
次に、ＰＯ系列（縦方向）のラインでは、上述のＰＩ系列と同様の検出訂正の他に、消失ラインカウンタ１７の消失個数が２ｔｏ  （ｔｏ  は検出訂正における最大訂正能力）個以下の場合には、消失訂正が可能である。
【００５８】
図４は、図２の誤り訂正装置６を用いたＰＯ系列の消失訂正動作を示すフロー図である。以下に、図２および図４を参照して、この発明の実施の形態による消失訂正動作について説明する。
【００５９】
ＰＯ系列の消失訂正がスタートすると、まず、ステップＳ１０１において、ラインカウンタ１８のカウント値がリセットされる。
【００６０】
次に、ステップＳ１０２において、ＰＯ系列（縦方向）の１ライン分のデータがバッファメモリ５からラインバッファ９に読込まれる。次に、ステップＳ１０３において、シンドローム演算回路１０により、ラインバッファ９からデータが読出され、（１），（２）式で定義されるＰＩ系列のシンドローム多項式Ｓ（ｘ）に対応するＰＯ系列のシンドローム多項式Ｓ（ｘ）の係数Ｓｊ  が演算される。この場合、（１）式のγｉ  はＰＯ系列のシンボルを表わしているものとする。また、（１），（２）式のｎｉ  ，ｔｉ  はＰＯ系列の場合ｎｏ  ，ｔｏ  としてそれぞれ表現されることになる。
【００６１】
次に、ステップＳ１０４において、消失位置／数値多項式生成回路２１は、次の（１０）式で定義される消失位置レジスタ１９の消失位置に基づいて、消失位置多項式を求める。
【００６２】
【数７】
0003583903.tif 000008
【００６３】
また、消失位置／数値多項式生成回路２１は、シンドローム多項式および（１０）式の消失位置多項式に基づいて、次の（１１）式で定義される消失数値多項式を求める。
【００６４】
【数８】
0003583903.tif 000009
【００６５】
ここで、消失訂正では、前述のように予めわかっている消失位置以外に符号の誤りが存在すると、正確な訂正を行なうことができなくなり誤訂正となる。消失位置以外に誤りが存在するか否かは、次数演算回路１２によって求められた、消失数値多項式（１１）式の次数と、消失数カウンタ１７の値とを比較することにより、検出することができる。
【００６６】
したがって、ステップＳ１０５において、次式に示す比較が比較回路１６により行なわれる。
【００６７】
【数９】
0003583903.tif 000010
【００６８】
ここで（１２）式の左辺は、次数演算回路１２で求められた消失数値多項式の次数であり、右辺は消失数カウンタ１７の示す消失個数である。上記（１２）式が成り立てば、消失位置以外に誤りは存在しないものと判断し、誤りパターン生成訂正回路１３は消失訂正を実行する（ステップＳ１０６）。一方、（１２）式が成り立たない場合は、消失位置以外に誤りが存在するため、そのまま消失訂正を実行すると誤訂正が生じてしまう。
【００６９】
上述の（１２）式が成立し、消失訂正が可能な場合には、ステップＳ１０６において、誤りパターン生成訂正回路１３により消失パターンが生成される。
【００７０】
次に、消失位置すなわち次式を満たすＬｉ  が求められる。
【００７１】
【数１０】
0003583903.tif 000011
【００７２】
次に、このＬｉ  に対して次式が求められる。
【００７３】
【数１１】
0003583903.tif 000012
【００７４】
消失パターンεｉ  を用いて、ラインバッファ９内のシンボルの訂正が行なわれ（ステップＳ１０６）、訂正された符号はバッファメモリ５に書き戻される（ステップＳ１０７）。
【００７５】
一方、上述の（１２）式が成立せず、消失訂正が不可能な場合には、検出訂正を行なう。すなわち、ステップＳ１０３において、シンドローム演算回路１０によって算出されたシンドローム多項式の係数に基づいて、ステップＳ１０８において、誤り位置／数値多項式生成回路１１は、誤り位置多項式および誤り数値多項式を生成し、次数演算回路１２は、誤り位置多項式の次数を算出する。
【００７６】
ステップＳ１０９において、誤りパターン生成訂正回路１３は、誤りパターンを求めるのに必要な下記の値を求める。
【００７７】
【数１２】
0003583903.tif 000013
【００７８】
ステップＳ１０９において、誤りパターン生成訂正回路１３はさらに、次式を満たすＬｉ  に対する誤りパターンを生成し、ラインバッファ９内のシンボルを訂正する。
【００７９】
【数１３】
0003583903.tif 000014
【００８０】
次に、ステップＳ１１０において、次数演算回路１２から出力される誤り位置多項式の次数と、誤り数カウンタ１５のカウント値とが、比較回路１６で比較される。一致すれば訂正は正しいと判断され、ラインバッファ９内の訂正済みのシンボルがバッファメモリ５へ書き戻される（ステップＳ１１１）。
【００８１】
このようにして、消失訂正または検出訂正により、ＰＯ系列の１ライン分の訂正が終了するごとに、ステップＳ１１２において、ラインカウンタ１８はインクリメントされる。以上のステップＳ１０１〜Ｓ１１２の誤り訂正動作をＰＯ系列の各ラインごとに繰返す。
【００８２】
ステップＳ１１３において、ＰＯ系列のすべてのラインに対する訂正が終了したことが判定されると、ステップＳ１１４においてＰＯ系列の検出訂正は終了する。
【００８３】
なお、以上のステップＳ１０１〜Ｓ１１４の動作は、シーケンスコントローラ２０によって制御される。
【００８４】
以上のように、図２に示した誤り訂正装置６によれば、ＰＩ系列に対しては検出訂正を行ない、ＰＯ系列に対してはラインごとに消失訂正の可否を判断し、そのまま消失訂正を行なえば誤訂正となることが判定された場合には、訂正方式を検出訂正に切換えているので、誤訂正を防止することができる。また、たとえ検出訂正に切換えたとしても、誤りの数がｔｏ  個までであれば訂正を行なうことができるので、全体として訂正能力の向上が期待できる。
【００８５】
【発明の効果】
以上のように、この発明によれば、異なる方向の誤り訂正符号を付加することによって積符号ブロック化されたデータに対し、第１の方向の符号に対してラインごとに検出訂正を実行し、その結果訂正不能であったラインの位置を消失位置として記憶し、第２の方向の符号に対しこの消失位置以外に符号の誤りが存在するか否かをラインごとに判定し、存在しない場合には第２の方向の符号に対して消失訂正を実行し、存在する場合には第２の方向の符号に対して検出訂正を実行するように構成したので、消失位置以外に誤り符号が存在するような場合にも、誤訂正が生じることを防止することができ、誤り訂正能力の向上を図ることができる。
【図面の簡単な説明】
【図１】この発明による誤り訂正装置を用いた光ディスク再生システムの構成を示す概略ブロック図である。
【図２】図１に示した誤り訂正装置の構成を示すブロック図である。
【図３】図２の誤り訂正装置を用いたＰＩ系列の検出訂正動作を示すフロー図である。
【図４】図２の誤り訂正装置を用いたＰ０系列の消失訂正動作を示すフロー図である。
【図５】積符号がデジタルデータに付加される態様を模式的に示す図である。
【図６】積符号が付加されたデータの誤りが訂正されていく過程を模式的に示す図である。
【図７】積符号が付加されたデータの誤りが訂正されていく過程を模式的に示す図である。
【図８】積符号が付加されたデータの誤りが訂正されていく過程を模式的に示す図である。
【符号の説明】
１  光ディスク
２  読み出し二値化回路
３  サーボ制御回路
４  復調デフォーマット回路
５  バッファメモリ
６  誤り訂正装置
７  出力インタフェース回路
８  コントローラ
９  ラインバッファ
１０  シンドローム演算回路
１１  誤り位置／数値多項式生成回路
１２  次数演算回路
１３  誤りパターン生成訂正回路
１５  誤り数カウンタ
１６  比較回路
１７  消失数カウンタ
１８  ラインカウンタ
１９  消失位置レジスタ
２０  シーケンスコントローラ
２１  消失位置／数値多項式生成回路
２２  選択回路
【図１】
0003583903.tif 000015
【図２】
0003583903.tif 000016
【図３】
0003583903.tif 000017
【図４】
0003583903.tif 000018
【図５】
0003583903.tif 000019
【図６】
0003583903.tif 000020
【図７】
0003583903.tif 000021
【図８】
0003583903.tif 000022