(57)【要約】      （修正有）【課題】メインデータにインタリーブがかけられた誤り訂正単位ブロックに対する誤り訂正処理の時間を短縮する。【解決手段】誤り訂正方法において、符号列を誤り訂正順に並び替えた上で、メインデータ領域とサブデータ領域またはＳＹ領域の境界部分の符号列の全Ｂｙｔｅ位置に対してのみ、対応する消失位置情報がデータの消失を示すか否かを判定し、新たに消失位置情報を取得する箇所のみ、消失位置情報を設定する。それ以外のＢｙｔｅ位置に対しては、誤り訂正順序が前の符号列の同じＢｙｔｅ位置の消失位置情報を設定する。ただし、前の符号列が誤り訂正不能符号列の場合は、誤り訂正順序がその誤り訂正不能符号列の次の符号列の全Ｂｙｔｅ位置に対して消失位置情報を設定し、それ以降の符号列に対しては、対象Ｂｙｔｅ位置がメインデータ領域とサブデータ領域またはＳＹ領域の次の境界部分になるまで、その消失位置情報を設定する。【選択図】図１
2006269063.tif 000002
【特許請求の範囲】
【請求項１】
インタリーブがかけられ、複数の符号列からなるデータに対して誤り訂正を行う誤り訂正方法において、
前記各符号列中の誤りをつきとめるための手掛かりを与えるステップと、
前記符号列を誤り訂正を行う順序に並び替える並び替えステップと、
誤り訂正を行う符号列を対象符号列とし、前記手掛かりを与えるステップにて与えられた前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりとの比較を行い、その比較結果に従って、前記対象符号列の誤りをつきとめるために用いる前記手掛かりとして、前記対象符号列の前記手掛かりを用いるか、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを再び用いるかを判定する判定ステップと、
前記手掛かりを用いて、前記データを符号列毎に誤り訂正する誤り訂正ステップと、を含むことを特徴とする誤り訂正方法。
【請求項２】
請求項１に記載の誤り訂正方法において、
前記対象符号列の誤りをつきとめる手掛かりは、前記対象符号列に対して誤り訂正を行う前に決定することを特徴とする誤り訂正方法。
【請求項３】
請求項１に記載の誤り訂正方法において、
前記並び替えステップでは、前記データの符号列順序を少なくとも２列以上の間隔で入れ替えることを特徴とする誤り訂正方法。
【請求項４】
請求項１に記載の誤り訂正方法において、
前記手掛かりから、前記対象符号列が誤り訂正不能か否かを判定する第１の誤り訂正不能判定ステップを含み、
前記第１の誤り訂正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記手掛かりを用いずに誤り訂正を行うことを特徴とする誤り訂正方法。
【請求項５】
請求項４に記載の誤り訂正方法において、
誤り訂正順序が前記対象符号列より前の符号列が誤り訂正不能であったか否かを判定する第２の誤り訂正不能判定ステップを含み、
前記第２の誤り訂正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記対象符号列を、前記対象符号列の前記手掛かりを用いて誤り訂正することを特徴とする誤り訂正方法。
【請求項６】
請求項１に記載の誤り訂正方法において、
前記データは、光媒体に記憶されているデータであることを特徴とする誤り訂正方法。
【請求項７】
インタリーブがかけられ、複数の符号列からなるデータに対して誤り訂正を行う誤り訂正装置において、
誤り訂正を行うデータを格納する第１のメモリ回路と、
前記第１のメモリ回路から前記誤り訂正回路へ転送されるデータを誤り訂正の順序に並び替える制御を行う第１の制御回路と、
前記第１のメモリ回路に格納されたデータを、前記符号列中の誤りをつきとめるための手掛かりを用いて符号列毎に誤り訂正する誤り訂正回路と、
前記誤り訂正回路がデータの誤り訂正時に用いた手掛かりを記憶する記憶装置と、
前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いられ前記記憶装置に保持されている前記手掛かりとを比較する比較器と、
前記制御回路は、誤り訂正を行う符号列順序を少なくとも２列以上の間隔で入れ替え、
前記誤り訂正回路は、前記比較器の比較結果に従って、前記対象符号列の誤りをつきとめるための前記手掛かりとして、前記対象符号列の前記手掛かり、または、前記誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを用いて、前記対象符号列を誤り訂正することを特徴とする誤り訂正装置。
【請求項８】
請求項７に記載の誤り訂正装置において、
前記手掛かりを格納する第２のメモリ回路と、
前記第２のメモリ回路から前記手掛かりを読み出して転送する制御を行う第２の制御回路とを備えることを特徴とする誤り訂正装置。
【請求項９】
請求項７に記載の誤り訂正装置において、
前記記憶装置は、レジスタ群を備えることを特徴とする誤り訂正装置。
【請求項１０】
請求項９に記載の誤り訂正装置において、
前記レジスタ群は、前記第２のメモリ回路から前記第２の制御回路を介して取得した前記手掛かりを保持することを特徴とする誤り訂正装置。
【請求項１１】
請求項１０に記載の誤り訂正装置において、
前記レジスタ群は、前記第２のメモリ回路から取得した前記手掛かりの個数を保持する第１のレジスタと、
前記第２のメモリ回路から取得した前記手掛かりを保持する第２のレジスタとを備えることを特徴とする誤り訂正装置。
【請求項１２】
請求項１１に記載の誤り訂正装置において、
前記第２のレジスタは、シフトレジスタであることを特徴とする誤り訂正装置。
【請求項１３】
請求項８に記載の誤り訂正装置において、
前記第２の制御回路は、前記レジスタ群に格納されている情報を元に前記第２のメモリ回路から前記手掛かりを読み出す際に用いるアドレスを生成することを特徴とする誤り訂正装置。
【請求項１４】
請求項８に記載の誤り訂正装置において、
前記データ比較器は、前記第２のメモリ回路に保持されている前記手掛かりと、前記第２のレジスタに保持されている前記手掛かりとを比較することを特徴とする誤り訂正装置。
【請求項１５】
請求項７に記載の誤り訂正装置において、
前記第１の制御回路は、前記第１のメモリ回路から前記誤り訂正回路に対して、誤り訂正を行うデータを２符号列以上同時に転送するような制御を行い、
前記誤り訂正回路は、データを２符号列以上同時に受信可能な手段を有することを特徴とする誤り訂正装置。
【請求項１６】
請求項７に記載の誤り訂正装置において、
前記データは光媒体に記憶されているデータであることを特徴とする誤り訂正装置。
【請求項１７】
訂正対象列の要素のひとつである第１のデータと、前回の訂正列において第１のデータと同じ位置に存在する第２のデータとがデインタリーブ前に同じサブデータ間に存在していたか否かを判定するステップと、
同じサブデータ間に存在していた場合は、第２のデータの消失情報を、第１のデータの消失情報として設定するステップと、
を含む誤り訂正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正方法および誤り訂正装置に関し、特にインタリーブデータに対する誤り訂正方法及び誤り訂正装置に関する。
【背景技術】
【０００２】
従来、デジタルデータの記録／再生を行うシステムでは、再生時もしくは記録時に、データ中に誤りが発生することがあることから、その誤りを検出して訂正を行う処理が必要になる。このような誤りの訂正処理に用いられる誤り訂正符号としてリードソロモン符号が公知である。
【０００３】
以下、リードソロモン符号を用いて、光媒体であるＤＶＤに記録されているデータを誤り訂正する場合を例にとり、従来の誤り訂正方法について図１を用いて説明する。図１は、ＤＶＤに記録されたデータを誤り訂正単位ブロック（ＥＣＣブロック）に分けたことを示す図である。
【０００４】
まず、リードソロモン符号化されたデータをリードソロモン復号し、図１に示すＣ１方向もしくはＣ２方向について誤り訂正を行う。このとき、リードソロモン復号したデータから位置多項式及び数値多項式を生成し、それらの根を求めることにより誤り位置及び誤り数値を算出する。そして、各符号列において誤り訂正能力を超える誤りが存在する場合は、その符号列を訂正不能符号列とし、この訂正不能符号列に関する情報を消失位置情報として記憶しておく。Ｃ１方向もしくはＣ２方向について、１ＥＣＣブロック中の全ての符号列に対する誤り訂正が完了した後、前回と異なる方向について、前記消失位置情報を用いて誤り訂正を行う。このように、予め誤りデータの位置が分かっている場合には、誤りデータの位置を示す消失位置情報を利用することで、前記多項式を生成する際には、数値多項式のみを求めれば良いことになる。その結果、誤り訂正能力を向上させることができる。なお、これは、ＤＶＤにおいては、データの記録順序と符号列順序とが、同じＣ１方向であるため、消失位置情報設定は１ＥＣＣブロック内で全て同じとなることを利用している。
【０００５】
例えば、図２に示すように、最初に、Ｃ１方向について誤り訂正を行い、５０、９０、１３０、２００符号列目が訂正不能符号列であったとする。この場合、図３に示すように、次回の誤り訂正方向であるＣ２方向の誤り訂正を行うときに、前回の訂正不能符号列を示す消失位置情報をもとに５０、９０、１３０、２００Ｂｙｔｅ目を消失位置と指定することで、Ｃ２方向の誤り訂正能力を向上させることができる。
【０００６】
しかしながら、ＤＶＤのように記録されているデータの記録順序と符号化順序とが同じであれば、記録データの高密度化が進むにつれ、ディスク表面についた汚れが原因で生じる連続したデータ誤り（バースト誤り）に対する誤り訂正能力が低下してしまう。従って、データ中に大規模なバースト誤りが発生した場合においても誤り訂正能力を落とさないために、誤り訂正を行うデータに対してインタリーブをかける誤り訂正方式が提案されている（例えば、特許文献１参照。）。
【０００７】
この誤り訂正方式では、ＥＣＣブロック中のデータの記録順序と符号化順序とを直交させた上で、誤り訂正を行うデータを、情報を記録するメインデータ（ＭＤ）と、メインデータの消失位置情報を算出するために用いるサブデータ（ＳＤ）とに分け、メインデータにインタリーブをかける。このようにインタリーブをかけたデータを記録する高密度光ディスクのＲｅｗｒｉｔａｂｌｅ領域のＥＣＣブロックを第４（ａ）〜（ｃ）図に示す。図４（ａ）に示すように、ＥＣＣブロックには３２Ｂｙｔｅのパリティデータ領域が付与されているため、メインデータの誤り訂正時には、１符号列毎に３２個所までの消失位置情報設定が可能である。なお、図４（ｂ）中の“ＳＹ”はＳＹＮＣ検出に用いる位置情報を記録する符号列を示す。また、第４（ａ）〜（ｃ）図に示すメインデータのサイズ及びパリティデータのサイズは、あくまでも一例であり、これに限るものではない。
【０００８】
以下、図４に示すＥＣＣブロックに対する誤り訂正処理について説明する。まず、サブデータに対して誤り訂正を行い、その訂正結果を元にメインデータの消失位置情報を算出する。そして、この消失位置情報をメインデータの誤り訂正時に使用する。これにより、メインデータに対する誤り訂正能力を向上させることができる。なお、サブデータ間、またはＳＹとサブデータ間の領域のメインデータは、全て同じ消失位置情報となる。例えば、図４（ｂ）のサブデータＡとサブデータＢに誤りが存在し、誤り訂正が行われたときは、サブデータＡとＢに挟まれたメインデータ領域αにバースト誤りが発生していると見なす。そして、メインデータの誤り訂正時には、サブデータＡとＢから算出した消失位置情報をα領域のメインデータの消失位置情報として設定する。なお、図４に示すＥＣＣブロックでは、メインデータに対して、行方向（データ記録順序）についてインタリーブがかけられているため、列方向（符号化順序）に対する消失位置情報の設定は、図１に示すＥＣＣブロックとは異なり、１ＥＣＣブロック内で全て同じとはならない。従って、１符号列毎に消失位置情報を設定する必要がある。このため、ＥＣＣブロック内のメインデータを一度訂正するために９，７２８（３２×３０４）回の消失位置情報設定が必要となる。
【０００９】
以上のように、予め分かっている消失位置情報を用いて誤り訂正を行う誤り訂正方式を実現する誤り訂正装置も提案されている。この種の誤り訂正装置としては、中央演算装置（ＣＰＵ）が誤り訂正回路に消失位置情報を設定するもの（第１の誤り訂正装置）と、消失位置情報を格納するメモリ回路に誤り訂正回路自体がアクセスして消失位置情報を取得するもの（第２の誤り訂正装置）とが提案されている。
【特許文献１】特表２００２−５２１７８９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、上述に示す誤り訂正装置では、以下に示す問題が生じる。まず、第１の誤り訂正装置では、図４に示すようなインタリーブをかけたデータに対して誤り訂正を行う場合、ＣＰＵから誤り訂正回路に対して、９，７２８回の消失位置設定が必要となる。このため、ＣＰＵの全処理に対する誤り訂正処理の処理時間が他の処理に比べて長くなり、誤り訂正装置を集積回路で構成する際に、集積回路全体のパフォーマンスが著しく低下する。
【００１１】
また、第２の誤り訂正装置では、予め消失位置情報が格納されたメモリ回路に誤り訂正回路自身がアクセスして消失位置情報を取得することから、図４に示すようなインタリーブをかけたデータに対して誤り訂正を行う場合、消失位置情報を取得するためのアクセスが１符号列につき２４８回発生する。すなわち、全てのメインデータを誤り訂正するのに７５，３９２回のアクセスが発生し、誤り訂正処理に膨大な時間を費やすことになる。
【００１２】
以上のように、上記第１、２の誤り訂正装置では、誤り訂正処理に膨大な時間がかかるという問題が生じる。
【００１３】
このことから、本発明では、インタリーブがかけられたデータを誤り訂正する方法において、誤り訂正処理にかかる時間の短縮化を図ることを目的とする。さらに、インタリーブがかけられたデータを誤り訂正する装置において、誤り訂正処理にかかる時間の短縮化を図ることを目的とする。
【課題を解決するための手段】
【００１４】
本発明の請求項１に係る誤り訂正方法は、インタリーブがかけられ、複数の符号列からなるデータに対して誤り訂正を行う誤り訂正方法において、前記各符号列中の誤りをつきとめるための手掛かりを与えるステップと、前記符号列を誤り訂正を行う順序に並び替える並び替えステップと、誤り訂正を行う符号列を対象符号列とし、前記手掛かりを与えるステップにて与えられた前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりとの比較を行い、その比較結果に従って、前記対象符号列の誤りをつきとめるために用いる前記手掛かりとして、前記対象符号列の前記手掛かりを用いるか、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを再び用いるかを判定する判定ステップと、前記手掛かりを用いて、前記データを符号列毎に誤り訂正する誤り訂正ステップと、を含むことを特徴とする。
【００１５】
本発明によれば、誤りをつきとめるための手掛かりを用いてインタリーブがかけられたデータを誤り訂正する誤り訂正方法において、前記データの誤り訂正処理時間を短縮することができる。
【００１６】
また、本発明の請求項２に係る誤り訂正方法は、請求項１に記載の誤り訂正方法において、前記対象符号列の誤りをつきとめる手掛かりは、前記対象符号列に対して誤り訂正を行う前に決定することを特徴とする。
【００１７】
また、本発明の請求項３に係る誤り訂正方法は、請求項１に記載の誤り訂正方法において、前記並び替えステップでは、前記データの符号列順序を少なくとも２列以上の間隔で入れ替えることを特徴とする。
【００１８】
また、本発明の請求項４に係る誤り訂正方法は、請求項１に記載の誤り訂正方法において、前記手掛かりから、前記対象符号列が誤り訂正不能か否かを判定する第１の誤り訂正不能判定ステップを含み、前記第１の誤り訂正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記手掛かりを用いずに誤り訂正を行うことを特徴とする。
【００１９】
また、本発明の請求項５に係る誤り訂正方法は、請求項４に記載の誤り訂正方法において、誤り訂正順序が前記対象符号列より前の符号列が誤り訂正不能であったか否かを判定する第２の誤り訂正不能判定ステップを含み、前記第２の誤り訂正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記対象符号列を、前記対象符号列の前記手掛かりを用いて誤り訂正することを特徴とする。
【００２０】
また、本発明の請求項６に係る誤り訂正方法は、請求項１に記載の誤り訂正方法において、前記データは、光媒体に記憶されているデータであることを特徴とする。
【００２１】
また、本発明の請求項７に係る誤り訂正装置は、インタリーブがかけられ、複数の符号列からなるデータに対して誤り訂正を行う誤り訂正装置において、誤り訂正を行うデータを格納する第１のメモリ回路と、前記第１のメモリ回路から前記誤り訂正回路へ転送されるデータを誤り訂正の順序に並び替える制御を行う第１の制御回路と、前記第１のメモリ回路に格納されたデータを、前記符号列中の誤りをつきとめるための手掛かりを用いて符号列毎に誤り訂正する誤り訂正回路と、前記誤り訂正回路がデータの誤り訂正時に用いた手掛かりを記憶する記憶装置と、前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いられ前記記憶装置に保持されている前記手掛かりとを比較する比較器と、前記制御回路は、誤り訂正を行う符号列順序を少なくとも２列以上の間隔で入れ替え、前記誤り訂正回路は、前記比較器の比較結果に従って、前記対象符号列の誤りをつきとめるための前記手掛かりとして、前記対象符号列の前記手掛かり、または、前記誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを用いて、前記対象符号列を誤り訂正することを特徴とする。
【００２２】
本発明によれば、誤りをつきとめるための手掛かりを用いてインタリーブがかけられたデータを誤り訂正する誤り訂正装置において、前記データの誤り訂正処理時間を短縮することができる。
【００２３】
また、本発明の請求項８に係る誤り訂正装置は、請求項７に記載の誤り訂正装置において、前記手掛かりを格納する第２のメモリ回路と、前記第２のメモリ回路から前記手掛かりを読み出して転送する制御を行う第２の制御回路とを備えることを特徴とする。
【００２４】
また、本発明の請求項９に係る誤り訂正装置は、請求項７に記載の誤り訂正装置において、前記記憶装置は、レジスタ群を備えることを特徴とする。
【００２５】
また、本発明の請求項１０に係る誤り訂正装置は、請求項９に記載の誤り訂正装置において、前記レジスタ群は、前記第２のメモリ回路から前記第２の制御回路を介して取得した前記手掛かりを保持することを特徴とする。
【００２６】
また、本発明の請求項１１に係る誤り訂正装置は、請求項１０に記載の誤り訂正装置において、前記レジスタ群は、前記第２のメモリ回路から取得した前記手掛かりの個数を保持する第１のレジスタと、前記第２のメモリ回路から取得した前記手掛かりを保持する第２のレジスタとを備えることを特徴とする。
【００２７】
また、本発明の請求項１２に係る誤り訂正装置は、請求項１１に記載の誤り訂正装置において、前記第２のレジスタは、シフトレジスタであることを特徴とする。
【００２８】
また、本発明の請求項１３に係る誤り訂正装置は、請求項８に記載の誤り訂正装置において、前記第２の制御回路は、前記レジスタ群に格納されている情報を元に前記第２のメモリ回路から前記手掛かりを読み出す際に用いるアドレスを生成することを特徴とする。
【００２９】
また、本発明の請求項１４に係る誤り訂正装置は、請求項８に記載の誤り訂正装置において、前記データ比較器は、前記第２のメモリ回路に保持されている前記手掛かりと、前記第２のレジスタに保持されている前記手掛かりとを比較することを特徴とする。
【００３０】
また、本発明の請求項１５に係る誤り訂正装置は、請求項７に記載の誤り訂正装置において、前記第１の制御回路は、前記第１のメモリ回路から前記誤り訂正回路に対して、誤り訂正を行うデータを２符号列以上同時に転送するような制御を行い、前記誤り訂正回路は、データを２符号列以上同時に受信可能な手段を有することを特徴とする。
【００３１】
また、本発明の請求項１６に係る誤り訂正装置は、請求項７に記載の誤り訂正装置において、前記データは光媒体に記憶されているデータであることを特徴とする。
また、本発明の請求項１７に係る誤り訂正方法は、訂正対象列の要素のひとつである第１のデータと、前回の訂正列において第１のデータと同じ位置に存在する第２のデータとがデインタリーブ前に同じサブデータ間に存在していたか否かを判定するステップと、同じサブデータ間に存在していた場合は、第２のデータの消失情報を、第１のデータの消失情報として設定するステップと、を含むことを特徴とする。
【発明を実施するための最良の形態】
【００３２】
（実施の形態１）
本発明の実視の形態１について、図５〜図８を用いて説明する。本実施の形態１に係る誤り訂正方法は、図４に示すインタリーブがかけられたＥＣＣブロック内のデータに対して誤り訂正を行う誤り訂正方法である。よって、まず、従来例で説明したように、サブデータに対して誤り訂正を行い、次に、その訂正結果を元にメインデータの消失位置情報を算出し、それの情報をメインデータの誤り訂正時に使用する。すなわち、この消失位置情報がメインデータの各符号列の誤りをつきとめるための手掛かりとなる。なお、ＥＣＣブロック中のデータがリードソロモン符号化されている場合は、リードソロモン復号時に算出される位置多項式から得られる誤り位置情報を元に特定のアルゴリズムで計算した結果が消失位置情報となる。
【００３３】
以下、メインデータの誤り訂正処理手順について図５のフローチャート図を用いて詳細に説明する。まず、符号列０の全Ｂｙｔｅ位置についての消失位置情報を設定し、符号列０中のデータ消失個数Ｓをカウントする（ステップＳ１０４）。なお、ステップＳ１０４の処理前に、符号列が誤り訂正不能か否かを示す誤り訂正不能フラグを初期化しておく（ステップＳ１０３）。ステップＳ１０４でカウントしたデータ消失個数Ｓが３２個以下の場合は、消失位置情報を用いて誤り訂正を行う（ステップＳ１０６）。一方、データ消失個数Ｓが３３個以上の場合は、誤り訂正不能フラグを０から１にし（ステップＳ１０７）、消失位置情報を用いずに誤り訂正を行う（ステップＳ１０８）。これは、図４に示すようにＥＣＣブロックでは、パリティデータ部分が３２Ｂｙｔｅであることから、データ消失個数Ｓが３２個以下の場合は消失位置情報を用いてデータを誤り訂正することができるが、データ消失個数Ｓが３３個以上の場合は消失位置情報を用いてデータを誤り訂正することができないからである。次に、誤り訂正が終了した符号列数を２インクリメントする（ステップＳ１０９）。これは、誤り訂正を行う符号列の順序が１つ飛ばしになるようにインタリーブがかけられているため、符号列を誤り訂正順に並び替える。すなわち、符号列０の誤り訂正後、偶数符号列（符号列２，４，６，８，…，３０４）の誤り訂正を行い、その後で、奇数符号列（符号列１，３，７，９，…，３０３）の誤り訂正を行う、というように符号列の順序に並び替える。符号列を誤り訂正順に並び替えると符号列１は１５２番目の誤り訂正順序になる。なお、本実施の形態においては、図４に示すＥＣＣブロックに対して誤り訂正を行う場合について説明するため、ステップＳ１０９で２インクリメントするが、インクリメントする数は、誤り訂正を行う符号列が誤り訂正順序でいくつ飛ばしで並んでいるかに依存する。例えば、誤り訂正を行う符号列が２つ飛ばしに並んでいる場合は、ステップＳ１０９で符号列を３インクリメントする。ステップＳ１０９の処理後、インクリメントした符号列数が３０５のとき（ｎ＝３０５）、すべての符号列に対して消失位置情報の設定が終了したと判定する（ステップＳ１１０）。一方、インクリメントした数が３０５でなかったとき、偶数符号列に対する消失位置情報の設定が終了したか否かを判定する（ステップＳ１１１）。ステップＳ１１１の判定結果が“Ｙｅｓ”のとき、符号列１の全Ｂｙｔｅ位置についての消失位置情報の設定を開始する。一方ステップＳ１１１の判定結果が“Ｎｏ”のとき、前回誤り訂正処理した符号列が訂正不能であったかどうかを判定する（ステップＳ１１３）。本実施の形態１では、１つ前の符号列、すなわち、ステップＳ１０９のインクリメントの結果がｎ＝２であれば、符号列０が誤り不能符号列か否かを判定する。ステップＳ１１３の判定結果が“Ｙｅｓ”のときはステップＳ１０３〜ステップ１０８の処理を繰り返して、対象符号列の消失位置情報を設定するとともに、データ消失個数をカウントする。一方、ステップＳ１１３の判定結果が“Ｎｏ”のときは、対象符号列のすべてのＢｙｔｅ位置に対してＢｙｔｅ位置ｉ＝０から順に（ステップＳ１１４）、サブデータ領域またはＳＹ領域との境界を示すか否かを判定する（ステップＳ１１５）。これは、サブデータ間、またはサブデータとＳＹの間の領域のメインデータは消失位置情報が同じであることから、メインデータ領域とサブデータ領域またはＳＹ領域との境界のみの消失位置情報を設定するためである。具体的には、符号列を誤り訂正順に並び替えたとき、符号列０、符号列３８、符号列７６、符号列１１４、符号列１５２、符号列１９０、符号列２２８、及び符号列２６６の符号列のＢｙｔｅ位置が、サブデータ領域またはＳＹ領域との境界であると判定する。ステップＳ１１５の判定結果が“Ｎｏ”のときは、前の符号列の同じＢｙｔｅ位置の消失位置情報を用いることから、ステップＳ１１９に進み、次のＢｙｔｅ位置がサブデータ領域またはＳＹ領域との境界であるかを判定する。一方、ステップＳ１１５の判定結果が“Ｙｅｓ”のとき、すなわち、Ｂｙｔｅ位置がサブデータ領域との境界であるときは、対象符号列の対象Ｂｙｔｅ位置の消失位置情報が消失を示しているか否かを判定する（ステップＳ１１６）。ステップＳ１１６の判定結果が、消失を示していた場合は、消失個数をインクリメントし（ステップＳ１１７）、消失を示していなかった場合は、消失個数をデクリメントする（ステップＳ１１８）。以上のステップＳ１１５〜Ｓ１１８の動作を１符号列の最終Ｂｙｔｅ（ｉ＝２４８）まで繰り返し（ステップＳ１１９）、１符号列の最終Ｂｙｔｅまで消失情報設定が終了したら（ステップＳ１２０）、ステップＳ１０５の処理に進み、誤り訂正を行う。
【００３４】
以上のように、本実施の形態１に係る誤り訂正方法では、ＥＣＣブロック中の符号列０と符号列１に対しては、対応する消失位置情報をすべてのＢｙｔｅ位置に対して設定する。そして、符号列を誤り訂正順に並び替えた上で、メインデータ領域とサブデータ領域またはＳＹ領域の境界部分の符号列の全Ｂｙｔｅ位置に対して、対応する消失位置情報がデータの消失を示すか否かを判定し、新たに消失位置情報を取得する箇所のみ、消失位置情報を設定する。それ以外のＢｙｔｅ位置に対しては、誤り訂正順序が前の符号列の同じＢｙｔｅ位置の消失位置情報を設定する。ただし、前の符号列が誤り訂正不能符号列の場合は、誤り訂正順序がその誤り訂正不能符号列の次の符号列の全Ｂｙｔｅ位置に対して消失位置情報を設定し、それ以降の符号列においては、対象Ｂｙｔｅ位置がメインデータ領域とサブデータ領域またはＳＹ領域の境界部分になるまで、その消失位置情報を再設定する。これにより、全符号列の全箇所について消失位置情報を設定する場合に較べて、消失位置情報設定回数を低減して、誤り訂正処理の時間を短縮することができる。
【００３５】
続いて、以上のような誤り訂正方式を実現する誤り訂正装置について図６〜図８を用いて説明する。図６は誤り訂正装置の構成例を示すブロック図である。図６に示すように、誤り訂正装置は、第１のメモリ回路６１と、第２のメモリ回路６２と、第１の制御回路６３と、第２の制御回路６４と、誤り訂正回路６５と、データ比較器６６と、レジスタ群６７と、第３の制御回路６８とを備える。レジスタ群６７は、第１のレジスタ６７ａと、第２のレジスタ６７ｂと、第３のレジスタ６７ｃと、第４のレジスタ６７ｄとを備える。第１のメモリ回路６１は誤り訂正を行うデータを格納する。第１の制御回路６３は第１のメモリ回路６１から誤り訂正回路６５へのデータ転送を制御する。誤り訂正回路６５は第１の制御回路６３から転送されるデータを誤り訂正する。なお、誤り訂正回路６５は、２符号列以上のデータを受信する受信手段（図示せず）を備える。例えば、受信手段として２符号列以上のデータを保持する保持回路を備える。第２のメモリ回路６２は誤り訂正に関する情報を格納する。本実施の形態１においては消失位置情報を格納する。第２の制御回路６４は第２のメモリ回路６２からレジスタ群６７への情報の転送を制御する。第１のレジスタ６７ａは第２のメモリ回路６４から取得した情報（パラメータ値）の個数を保持する。パラメータ値とは消失位置情報のことを指すことから、パラメータ値の個数とは消失位置情報の個数のことを意味する。第２のレジスタ６７ｂは、シフトレジスタであり、第２のメモリ回路６２から取得した消失位置情報をパラメータ値として保持する。データ比較器６６は、第２のレジスタ６７ｂに格納されているパラメータ値と、第２のメモリ回路６２から転送されるパラメータ値とを比較する。なお、第２のレジスタ６７ｂをシフトレジスタとすることで、パラメータ値毎にデータ比較器６６を備える必要がなく、シフトさせた１つのパラメータ値毎に比較を行えばよいため、誤り訂正装置の回路規模を削減することができる。第３のレジスタ６７ｃは第３の制御回路６８がカウントした符号列数を保持する。第４のレジスタ６７ｄは第３の制御回路６８がカウントしたＢｙｔｅ数を保持する。
【００３６】
また、上述の各回路は内部バスによって相互に接続される。内部バスは、アドレスバス、データバスの他、リードストローブ、ライトストローブ、リセット信号等の制御バスによって構成される。
【００３７】
以上のように構成される誤り訂正装置で、図４に示すＥＣＣブロックに対して誤り訂正を行う場合の動作について、以下説明する。
【００３８】
まず、第１のメモリ回路６１に格納されているデータが第１の制御回路６３の制御に基づいて誤り訂正回路６５に転送される。図７に誤り訂正回路６５へのデータ転送順序設定例を示す。図７に示すように、データ転送順序は、１符号列づつ（０符号列目，１符号列目，２符号列目，…，３０３符号列目）ではなく間の１符号列を飛ばした順序（０符号列目，２符号列目，４符号列目，…，３０２符号列目，１符号列目、３符号列目，…，３０３符号列目）に設定される。これは、図４に示すＥＣＣブロックでは、符号列が、符号化した順に対して２つ飛ばしになるように、データにインタリーブがかけられているためである。すなわち、第１の制御回路６３は、符号列を２列以上間隔で並び替える。
【００３９】
誤り訂正回路６５は、第１の制御回路６３を介して転送される順にデータを誤り訂正する。以下、誤り訂正処理について図８を用いて説明する。図８はメインデータの誤り訂正順序イメージ図を示す。まず、サブデータに対して誤り訂正を行い、その誤り訂正結果をもとにメインデータの消失位置情報を算出する。その消失位置情報は第２のメモリ回路６２に格納される。サブデータの誤り訂正後、誤り訂正回路６５には、第１のメモリ回路６１から第１の制御回路６３を介して、まず、メインデータの符号列０が転送される。誤り訂正回路６５は、符号列０が転送されると同時に、第２のメモリ回路６２から第２の制御回路６４を介して符号列０に対応した２４８Ｂｙｔｅ全ての消失位置情報を取得する。そして、誤り訂正回路６５は符号列０から順に誤り訂正を行う。このとき、第３の制御回路６８は、消失位置情報を元にデータ消失個数をカウントする。カウント結果は第１のレジスタ６７ａに格納される。消失個数が３２個を超えなかった場合、消失位置情報を用いて誤り訂正を行う。誤り訂正回路６５が用いた消失位置情報はレジスタ６７ｂに格納される。一方、消失個数が３２個を超えた場合、誤り訂正不能として、消失位置情報を用いずに誤り訂正を行う。誤り訂正時に設定された消失位置情報は第２のレジスタ６７ｂが保持する。
【００４０】
次に、第１の制御回路６３は、実際の記録ディスクに格納される符号列の順序とは異なり、１符号列分を飛ばした符号列２を誤り訂正回路６５に転送する。誤り訂正回路６５は、符号列２を誤り訂正するとき、符号列０の誤り訂正時に第２のレジスタ６７ｂに格納した消失位置情報を再利用して誤り訂正を行う。これは、図４（ｂ）に示したように、０符号列〜３７符号列までは消失位置情報が同じであるからである。ただし、メインデータ領域とサブデータ領域またはＳＹ領域との境界部分の符号列のときは、すでに取得済みの消失位置情報を再利用することができないため、新たに、第２のメモリ回路６２から第２の制御回路６４を介して対象符号列に対応した消失位置情報を取得して誤り訂正を行う。なお、消失位置情報を読み出すために必要なアドレスは、レジスタ群６７に格納されている情報を元に第２の制御回路６４が生成する。図４に示すＥＣＣブロックにおいては、誤り訂正順序に符号列を並び替えたとき、３８符号列、７６符号列、１１４符号列、１５２符号列、１９０符号列、２２８符号列、及び２６６符号列が境界部分の符号列にあたる。境界部分の符号列であるか否かは、第３の制御回路６８が判定する。また、対象符号列の前の符号列中のデータ消失箇所が３２個を超えていた場合、誤り訂正順序が次の符号列（対象符号列）に対して、新たに、第２のメモリ回路６２から第２の制御回路６４を介して消失位置情報を取得する。
【００４１】
データ比較器６６は、第２のメモリ回路６４から読み出す必要のある符号列の全Ｂｙｔｅ位置、ずなわち、図８に示す消失位置情報を取得する必要がある箇所について、第２のメモリ回路６２に格納されているパラメータ値と、第２のレジスタ６７ｂに保持されているパラメータ値を比較する。なお、比較したＢｙｔｅ数については、第３の制御回路６８がカウントし、カウント結果は第４のレジスタ６７ｄが保持する。さらに、消失位置情報から得られるデータの消失個数についても第３の制御回路６８がカウントし、カウント結果は第１のレジスタ６７ａが保持する。第３の制御回路６８は、この比較結果に基づいて、すでに第２のレジスタ６７ｂに保持されている消失位置情報については、消失位置情報を第２のメモリ回路６２から読み出す必要はないと判定し、誤り訂正回路６５は第２のレジスタ６７ｂに保持されている消失位置情報を用いて誤り訂正を行う。
【００４２】
以上のように、本実施の形態１に係る誤り訂正装置は、ＥＣＣブロック中の符号列０と符号列１に対しては、対応する消失位置情報をすべて第２のメモリ回路６２から読み出す。そして、符号列を誤り訂正順に並び替えた上で、メインデータ領域とサブデータ領域またはＳＹ領域の境界部分の符号列の全Ｂｙｔｅ位置に対して、第２のメモリ回路６２と第２のレジスタ６７ｂとに格納されている消失位置情報を比較し、新たに消失位置情報を取得する箇所のみ、第２のメモリ回路６２にアクセスして消失位置情報を取得する。ただし、対象符号列の前の符号列が誤り訂正不能符号列の場合は、誤り訂正順序が次の符号列（対象符号列）に対応する消失位置情報を第２のメモリ回路６２から読み出す。これにより、全符号列の全箇所について消失位置情報を設定する場合に較べて、消失位置情報設定回数を低減して、誤り訂正処理の時間を短縮することができる。
【００４３】
なお、図６に示す誤り訂正装置は、２つのメモリ回路と、３つの制御回路と、２つのレジスタとを備えるようにしたが、これらの数は図６に示す数に限るものではない。例えば、１つの回路で構成するようにしても良いし、２つ以上の回路で構成するようにしても良い。
【００４４】
また、実施の形態１においては、図６に示す第２のレジスタ６７ｂはシフトレジスタであることとして説明したが、本発明はこれに限るものではない。
【産業上の利用可能性】
【００４５】
インタリーブがかけられたデータを記録または再生する高密度光ディスク記録再生装置の利用に適している。
【図面の簡単な説明】
【００４６】
【図１】ＤＶＤ上のＥＣＣブロックの構成例を示す図である。
【図２】図１に示すＥＣＣブロックのＣ１方向についての誤り訂正実施例を示す図である。
【図３】図１に示すＥＣＣブロックのＣ２方向についての誤り訂正実施例を示す図である。
【図４（ａ）】インタリーブをかけたデータを記録する高密度光ディスク上のＲｅｗｒｉｔａｂｌｅ領域のＥＣＣブロックの構成例を示す図である。
【図４（ｂ）】インタリーブをかけたデータを記録する高密度光ディスク上のＲｅｗｒｉｔａｂｌｅ領域のＥＣＣブロックの構成例を示す図である。
【図４（ｃ）】インタリーブをかけたデータを記録する高密度光ディスク上のＲｅｗｒｉｔａｂｌｅ領域のＥＣＣブロックの構成例を示す図である。
【図５】図４に示すＥＣＣブロック中のメインデータに対して行う誤り訂正処理の手順を示すフローチャート図である。
【図６】本発明の実施の形態１にかかる誤り訂正装置の構成例を示す概略図である。
【図７】図６に示す誤り訂正装置内でのメインデータの転送順序を示す模式図である。
【図８】図６に示す誤り訂正装置内でのメインデータの誤り訂正処理順序を示す模式図である。
【図１】
2006269063.tif 000003
【図２】
2006269063.tif 000004
【図３】
2006269063.tif 000005
【図４（ａ）】
2006269063.tif 000006
【図４（ｂ）】
2006269063.tif 000007
【図４（ｃ）】
2006269063.tif 000008
【図５】
2006269063.tif 000009
【図６】
2006269063.tif 000010
【図７】
2006269063.tif 000011
【図８】
2006269063.tif 000012