(57)【要約】【課題】  ＤＶＤ−ＲＯＭのＣ１パリティのように横方向にパリティを持たないＣＤ−ＲＯＭなどのデータのＥＣＣ訂正を行う場合、大容量メモリへのデータ格納と、ＥＣＣ訂正のためのシンドローム演算とを平行処理することを可能にするエラー訂正装置を提供することを目的とする。【解決手段】  データをデータ格納大容量メモリ７０へ転送する際に、同時にＥＣＣ演算部５０へも同データを転送し、データの着順にシンドローム演算を行い、その結果をＥＣＣ演算部５０に付随させた演算結果格納メモリ６０へ格納する。演算結果格納メモリ６０は、Ｐ方向の場合には少なくとも１７２バイト以上、Ｑ方向の場合には少なくとも１０４バイト以上の演算結果格納メモリを用意する。この演算結果格納メモリを用いて、横方向のデータの着順に再帰的にシンドローム演算を行うことにより、ＥＣＣ訂正およびデータ格納の並列処理を実現させる。【選択図】  図１
2007042179.tif 000002
【特許請求の範囲】
【請求項１】
光ディスクから再生されたデータに対し互いに直交しない第１および第２の方向にエラー訂正用の演算を行うようにデータのフォーマットが規定された光ディスクのエラー訂正装置において、
前記光ディスクから再生されたデータを転送制御する転送制御部と、
該転送制御部から転送された、前記光ディスクの再生データを格納する第１のメモリと、
前記転送制御部から転送された、前記光ディスクの再生データにエラー訂正用の演算を施すエラー訂正用演算部と、
該エラー訂正用演算部による訂正演算結果を格納する第２のメモリとを備え、
前記再生データの前記第１のメモリへの格納と前記エラー訂正用の演算とを並行して行う、
ことを特徴とするエラー訂正装置。
【請求項２】
ＣＤ−ＲＯＭの再生データにＥＣＣエラー訂正のシンドローム演算を行う、光ディスクのエラー訂正装置において、
前記ＣＤ−ＲＯＭから再生されたデータを転送制御する転送制御部と、
該転送制御部から転送された、前記ＣＤ−ＲＯＭの再生データを格納する大容量メモリと、
前記転送制御部から転送された、前記ＣＤ−ＲＯＭの再生データにＥＣＣエラー訂正演算を行うＥＣＣ演算部と、
該ＥＣＣ演算部による演算結果を格納する演算結果格納メモリとを備え、
前記再生データの前記大容量メモリへの格納と前記エラー訂正用の演算とを並行して行う、
ことを特徴とするエラー訂正装置。
【請求項３】
請求項２に記載のエラー訂正装置において、
前記演算結果格納メモリとして、
ＣＤ−ＲＯＭ以外の光ディスクのＥＣＣ演算部に付随する演算結果格納メモリを使用する、
ことを特徴とするエラー訂正装置。
【請求項４】
請求項２に記載のエラー訂正装置において、
前記演算結果格納メモリは少なくとも１７２バイトのメモリ容量が確保され、
ＣＤ−ＲＯＭの再生データにおける縦方向（以下、Ｐ方向と称す）を訂正する場合、前記ＥＣＣ演算部によるメインデータ２６行のシンドローム演算時には、メインデータ１行あたりのシンドローム演算は、４３列の入力データのシンドローム演算および結果を、１列につき、位置情報を１バイト、訂正情報を１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得する、
ことを特徴とするエラー訂正装置。
【請求項５】
請求項２に記載のエラー訂正装置において、
前記演算結果格納メモリのメモリ数が少なくとも１０４バイト確保され、
ＣＤ−ＲＯＭの再生データにおける斜め方向（以下、Ｑ方向と称す）を訂正する場合、前記ＥＣＣ演算部によるメインデータ２６行のシンドローム演算時には、メインデータ１行あたりのシンドローム演算は、位置情報を１バイト、訂正情報が１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得する、
ことを特徴とするエラー訂正装置。
【請求項６】
請求項５に記載のエラー訂正装置において、
本来のＱ方向の演算順序の入力とならないデータが取得された時、その間の前記ＥＣＣ演算部へのデータ入力値を０値とする、
ことを特徴とするエラー訂正装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、光ディスクのエラー訂正を行うエラー訂正装置に関するものであり、特に、ＥＣＣ訂正に対するパリティの演算方向に斜め方向のものを有するＣＤ−ＲＯＭ等の光ディスクにおいても、データの蓄積とＥＣＣ誤り訂正との同時実行を可能にしたものに関する。
【背景技術】
【０００２】
従来のこの種のエラー訂正装置の技術について、図６，図７，図８の各図を参照して説明する。
図６は、従来の技術に係る、パリティを縦・横列にもつフォーマットのメモリ蓄積装置へのＯＴＦ（Ｏｎ  Ｔｈｅ  Ｆｌｙ）を示す概念図である。
このＯＴＦとは、メモリ蓄積装置へのデータの蓄積と誤り訂正とを同時に実行する処理を言う。
【０００３】
図７は、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）−ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）のＥＣＣ（Ｅｒｒｏｒ  Ｃｈｅｃｋ  ａｎｄ  Ｃｏｒｒｅｃｔ）であるＰシーケンス，Ｑシーケンスを示す図である。
【０００４】
図８は、従来の技術に係る、ＣＤ−ＲＯＭのＥＣＣ誤り訂正方法を示す一般的な構成図である。
【０００５】
図６において、たとえば、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）−ＲＯＭのフォーマットのように、ＥＣＣ訂正に対するパリティが、縦方向（Ｃ１パリティ）、横方向（Ｃ２パリティ）となっている場合、データ格納の方向が横方向であり、データが順次格納されてくれば、データ蓄積装置に格納する過程で、エラー訂正を行い、訂正済のデータをデータ蓄積装置に格納する処理を行うことが可能である。
【０００６】
即ち、図６に示すように、データの読み込みの流れは横方向であり、横方向に１行読み込めばその行の演算が可能である。このため、横方向１行分のデータを入力し（図６中の（１）参照）、ＥＣＣ演算部によりＥＣＣ演算を行い（図６中の（２）参照）、訂正したデータを大容量メモリに書き込みを行うことで（図６中の（３）参照）、ＯＴＦ、即ち、メモリ蓄積装置へのデータの蓄積と誤り訂正とを同時に実行することが可能である。
【０００７】
このようなＯＴＦを用いるメリットとしては、以下のことがあげられる。
１．データ格納時には、横方向の演算が完了している。
２．データ蓄積装置への読み出しを行わずに演算ができるので、データ蓄積装置へのアクセスが１回分少なくて済む。
これにより、システム全体として処理の高速化が可能である。
【０００８】
一方、図７に示す、ＣＤ−ＲＯＭなどのように、訂正の演算方向が、縦方向（Ｐ方向）、および、斜め方向（Ｑ方向）となっている場合、データの格納方向が横方向であり、横方向から順次格納されるデータを一時バッファに格納する等の工夫を行わなければ、前述のＯＴＦを行うことができないということが通説とされていた。
【０００９】
このため、図８に示すように、データ蓄積装置に、データを一旦格納した後から、データ蓄積装置よりデータを読み出し、演算を行い、訂正箇所を書き戻す、といった処理を行うことが必要となっていた。
【００１０】
即ち、入力されたデータ（図８中の（１）参照）はデータ転送制御部を介して大容量メモリのあるページ（例えばＣＤの１セクタ分のデータを格納するエリア）に格納され（図８中の（２）参照）、ＥＣＣ演算のために、データ転送制御部により読み出され（図８中の（３）参照）、ＥＣＣ演算回路に転送される（図８中の（４）参照）。ＥＣＣ演算回路ではＥＣＣ演算が終了すると（図８中の（５）参照）、データ転送制御部を介して上記ページに書き戻しが行われる（図８中の（６），（７）参照）。従って、Ｐ，Ｑ訂正を行うごとに、データ蓄積装置との間でデータのやりとりが発生する。
【００１１】
従って、ＯＴＦに比べて以下の点で劣ることが、従来からの問題であった。
１．データ格納後に演算を行うために、オーバーヘッドが大きくなる。
２．データ蓄積装置へのアクセスが少なくとも１回は多くなる。
【００１２】
ここで、この種の演算に対するオーバーヘッドを削減する手法として、例えば、下記の特許文献１に示されたエラー訂正符号の復号方法が既に開発されている。
【００１３】
このエラー訂正符号の復号方法は、ＣＤ−ＲＯＭのＰ方向、Ｑ方向の演算を各々１行ずつ間隔を空けて行うようにするなどして、Ｐ、Ｑの夫々で半分ずつ訂正処理を行うことで、訂正処理の高速化を図っており、実質的にはＰ方向、Ｑ方向を１回ずつしか演算していなくても訂正完了としている。
【００１４】
このような方法は、例えば、エラーレートが少ない場合であれば、演算に関するオーバーヘッドを半分で抑えられるために有効であると考えられる。
【特許文献１】特開昭６２−１６１２２３号公報（第３−５頁、図６）
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、この従来のオーバーヘッド削減手法では、１回の演算で訂正が終了しない場合には、再度演算が必要となる。また、データ蓄積装置へのアクセスに関しては、この方法を用いても、オーバーヘッドを削減することにはならないという課題を有していた。
【００１６】
本発明は、上記のような従来の問題点を鑑みてなされたもので、ＣＤ−ＲＯＭなどのように、斜め方向の訂正演算を行う場合においても、ＯＴＦのように、訂正演算を行いながらデータ蓄積装置へのデータの格納を行い、また、データ蓄積装置格納後に演算のためのデータ読み出しを行わなくて済むようにすることで、訂正に関わる演算とデータ蓄積装置へのアクセス向上を目的として、処理の高速化を図ったエラー訂正装置を提供することを目的としている。
【課題を解決するための手段】
【００１７】
前記従来の技術を解決するために、本発明の請求項１に係るエラー訂正装置は、光ディスクから再生されたデータに対し互いに直交しない第１および第２の方向にエラー訂正用の演算を行うようにデータのフォーマットが規定された光ディスクのエラー訂正装置において、前記光ディスクから再生されたデータを転送制御する転送制御部と、該転送制御部から転送された、前記光ディスクの再生データを格納する第１のメモリと、前記転送制御部から転送された、前記光ディスクの再生データにエラー訂正用の演算を施すエラー訂正用演算部と、該エラー訂正用演算部による訂正演算結果を格納する第２のメモリとを備え、前記再生データの前記第１のメモリへの格納と前記エラー訂正用の演算とを並行して行う、ことを特徴とするものである。
【００１８】
また、本発明の請求項２に係るエラー訂正装置は、ＣＤ−ＲＯＭの再生データにＥＣＣエラー訂正のシンドローム演算を行う、光ディスクのエラー訂正装置において、前記ＣＤ−ＲＯＭから再生されたデータを転送制御する転送制御部と、該転送制御部から転送された、前記ＣＤ−ＲＯＭの再生データを格納する大容量メモリと、前記転送制御部から転送された、前記ＣＤ−ＲＯＭの再生データにＥＣＣエラー訂正演算を行うＥＣＣ演算部と、該ＥＣＣ演算部による演算結果を格納する演算結果格納メモリとを備え、前記再生データの前記大容量メモリへの格納と前記エラー訂正用の演算とを並行して行う、ことを特徴とするものである。
【００１９】
また、本発明の請求項３に係るエラー訂正装置は、請求項２に記載のエラー訂正装置において、前記演算結果格納メモリとして、ＣＤ−ＲＯＭ以外の光ディスクのＥＣＣ演算部に付随する演算結果格納メモリを使用する、ことを特徴とするものである。
【００２０】
また、本発明の請求項４に係るエラー訂正装置は、請求項２に記載のエラー訂正装置において、前記演算結果格納メモリは少なくとも１７２バイトのメモリ容量が確保され、ＣＤ−ＲＯＭの再生データにおける縦方向（以下、Ｐ方向と称す）を訂正する場合、前記ＥＣＣ演算部によるメインデータ２６行のシンドローム演算時には、メインデータ１行あたりのシンドローム演算は、４３列の入力データのシンドローム演算および結果を、１列につき、位置情報を１バイト、訂正情報を１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得する、ことを特徴とするものである。
【００２１】
また、本発明の請求項５に係るエラー訂正装置は、請求項２に記載のエラー訂正装置において、前記演算結果格納メモリのメモリ数が少なくとも１０４バイト確保され、ＣＤ−ＲＯＭの再生データにおける斜め方向（以下、Ｑ方向と称す）を訂正する場合、前記ＥＣＣ演算部によるメインデータ２６行のシンドローム演算時には、メインデータ１行あたりのシンドローム演算は、位置情報を１バイト、訂正情報が１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得する、ことを特徴とするものである。
【００２２】
また、本発明の請求項６に係るエラー訂正装置は、請求項５に記載のエラー訂正装置において、本来のＱ方向の演算順序の入力とならないデータが取得された時、その間の前記ＥＣＣ演算部へのデータ入力値を０値とする、ことを特徴とするものである。
【発明の効果】
【００２３】
本発明による請求項１に記載のエラー訂正装置によれば、光ディスクから再生されたデータを転送制御する転送制御部により、光ディスクの再生データを第１のメモリに格納するとともに、エラー訂正用演算部に転送し、エラー訂正用演算部により光ディスクから再生されたデータにエラー訂正用の演算を施し、そのエラー訂正演算結果を第２のメモリに格納するようにしたので、互いに直交しない方向のエラー訂正方向が存在する光ディスクから再生されたデータの格納とエラー訂正用の演算とを並行して行うことが可能となる効果がある。
【００２４】
また、本発明による請求項２に記載のエラー訂正装置によれば、ＣＤ−ＲＯＭから再生されたデータを転送制御する転送制御部により、ＣＤ−ＲＯＭの再生データを大容量メモリに格納するとともに、ＥＣＣエラー訂正用演算部に転送し、ＥＣＣエラー訂正用演算部によりＣＤ−ＲＯＭから再生されたデータにエラー訂正用の演算を施し、そのエラー訂正演算結果を演算結果格納メモリに格納するようにしたので、垂直方向と斜め方向のエラー訂正方向が存在するＣＤ−ＲＯＭから再生されたデータの格納とエラー訂正用の演算とを並行して行うことが可能となる効果がある。
【００２５】
また、本発明による請求項３に記載のエラー訂正装置によれば、請求項２に記載のエラー訂正装置において、ＣＤ−ＲＯＭ以外の光ディスクのＥＣＣ演算部に付随する演算結果格納メモリを使用するようにしたので、ＣＤ−ＲＯＭ以外のシンドローム演算を行う、他の光ディスクと演算器を共通化できるほか、ＤＶＤ−ＲＯＭなどのＣ１パリティのように横方向パリティを持たなくても、大容量メモリに一旦格納後に再度データを読み出すことなく、ＯＴＦのように、データ格納と同時にシンドローム演算を行うことができ、処理の高速化が可能となる効果がある。
【００２６】
また、本発明による請求項４に記載のエラー訂正装置によれば、前記演算結果格納メモリのメモリ数が少なくとも１７２バイト確保され、ＣＤ−ＲＯＭにおけるＰ方向を訂正する場合、メインデータ２６行のシンドローム演算時には、その１行あたりのシンドローム演算は、４３列の入力データのシンドローム演算および結果を、１列につき、位置情報を１バイト、訂正情報を１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得するので、シンドローム演算器を共通化することによって、回路規模を削減でき、メモリ資源の有効利用の効果がある。
【００２７】
また、本発明による請求項５に記載のエラー訂正装置によれば、前記演算結果格納メモリのメモリ数が少なくとも１０４バイト確保され、ＣＤ−ＲＯＭにおけるＱ方向を訂正する場合、メインデータ２６行のシンドローム演算時には、その１行あたりのシンドローム演算は、位置情報を１バイト、訂正情報が１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得するので、シンドローム演算器を共通化することによって、回路規模を削減でき、メモリ資源の有効利用の効果がある。
【００２８】
また、本発明による請求項６に記載のエラー訂正装置によれば、本来のＱ方向の演算順序の入力とならないデータが取得された時、その間のＥＣＣ演算部へのデータ入力値を０値とするので、Ｑ訂正についてもシンドローム演算器を共通化することによって、回路規模を削減でき、メモリ資源を有効に利用できる効果がある。
【発明を実施するための最良の形態】
【００２９】
以下、本発明の実施の形態について、図面に基づいて詳しく説明する。
（実施の形態１）
本発明の実施の形態１に係るエラー訂正装置は、ＣＤ−ＲＯＭにおけるＰ方向の訂正を実現するものである。
【００３０】
先ず、本発明の実施の形態１に係るエラー訂正装置の構成について説明する。
図１は、本発明の実施の形態１に係るエラー訂正装置の構成を示すブロック図である。図において、本発明の実施の形態１に係るエラー訂正装置は、データ取得部３０と、データ転送制御部４０と、ＥＣＣ演算部（エラー訂正用演算部，シンドローム演算器）５０と、演算結果格納メモリ（第２のメモリ）６０と、データ格納大容量メモリ（第１のメモリ）７０とにより構成されている。
【００３１】
データ取得部３０は、光ディスクからデータを読み出してくるブロックである。データ転送制御部４０は、データ取得部３０で取得したデータをデータ大容量メモリ７０へ転送すると同時に、ＥＣＣ演算部５０へデータを転送し、また、ＥＣＣ演算部５０からのデータをデータ格納大容量メモリ７０へ転送する。すなわち、このデータ転送制御部４０により、データ格納大容量メモリ７０へのデータ格納と、ＥＣＣ演算部５０へのデータ転送とを同時に行うことで、ＯＴＦ的な処理の並列化を可能とする。演算結果格納メモリ６０は、ＥＣＣ演算部５０でのシンドローム演算の結果を格納するメモリである。
【００３２】
次に、上記のように構成された本発明の実施の形態１に係るエラー訂正装置の動作について、図２を参照して説明する。図２は、本発明の実施の形態１に係るＰ方向のシンドローム演算方法を示す概念図である。
【００３３】
図において、メインデータ２６行のシンドローム演算を１回実行するにあたり、４３列の入力データのシンドローム演算およびその演算結果に係る管理を、光ディスクからのデータ１列につき、位置情報を１バイト、訂正情報を１バイトの計２バイトで行う。そして、奇数面および偶数面の２面でのデータが取得可能なシステムの場合には、演算結果格納メモリ６０のメモリ容量を、少なくとも４３×２バイト×２面＝１７２バイトとし、再帰的にＰ訂正のシンドローム演算を繰り返してそれらの演算結果を格納する。
【００３４】
即ち、データ転送制御部４０から転送されてきた、第０行目の４３個のアドレスのデータ（アドレス“００００”からアドレス“００４２”までのデータ）を初期値として演算結果格納メモリ６０に格納する。次に、ＥＣＣ演算部５０は演算結果格納メモリ６０から読み出した初期値と、データ転送制御部４０から転送されてきた、第１行目の４３個のアドレスのデータ（アドレス“００４３”からアドレス“００８５”までのデータ）との間でシンドローム演算を行う。このシンドローム演算は同じ列同士のデータ（例えばアドレス“００００”とアドレス“００４３”等）についてこれを行う。そして得られたＥＣＣ演算結果を演算結果格納メモリ６０に上書きする。以下、データ転送制御部４０からデータが転送されてくる都度、同様の演算を繰り返す。そして、０〜２５行目までのシンドローム演算の累積演算結果と２６行目のデータとのシンドローム演算結果を演算結果格納メモリ６０に格納する。
【００３５】
このように、本実施の形態１によるエラー訂正装置によれば、主にＣＤ−ＲＯＭのＥＣＣエラー訂正のシンドローム演算を行う、光ディスクのエラー訂正装置において、前記エラー訂正装置には、ＣＤ−ＲＯＭ再生時に使用しない光ディスクのＥＣＣ演算部５０が備えられ、前記ＣＤ−ＲＯＭから抽出したデータをデータ格納大容量メモリ７０に格納する過程で、これと並行してＥＣＣ演算部５０に同データを転送して、シンドローム演算を行い、その結果をＥＣＣ演算部５０に付随する演算結果格納メモリ６０に蓄積するので、最終的な訂正位置及び訂正値を得ることが可能となる。
【００３６】
また、演算結果格納メモリ６０のメモリ容量が少なくとも１７２バイト確保され、ＣＤ−ＲＯＭにおけるＰ方向を訂正する場合、メインデータ２６行のシンドローム演算時には、その１行あたりのシンドローム演算は、４３列の入力データのシンドローム演算および結果を、１列につき、位置情報を１バイト、訂正情報を１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得するので、シンドローム演算を２６回再帰的に行うだけで、従来よりもデータ格納大容量メモリ７０へのアクセス数を１回分削減することが可能となる。また、演算とデータ格納とを並行的に実行することができるため、処理の高速化が可能となる。また、最終的な訂正位置及び訂正値を得ることが可能となる。
【００３７】
なお、演算結果格納メモリ６０のメモリ数は、１７２バイトのサイズさえ確保していれば、他の光ディスクの訂正に用いるメモリと共用化してもよい。
【００３８】
（実施の形態２）
本発明の実施の形態２に係るエラー訂正装置は、ＣＤ−ＲＯＭにおけるＱ方向の訂正を実現するものである。
【００３９】
本発明の実施の形態２に係るエラー訂正装置の構成は、本発明の実施の形態１に係るエラー訂正装置の構成と同等のブロックを有するものである。但し実施の形態１と異なり、ＥＣＣ演算部５０は斜め方向（Ｑ方向）のデータにシンドローム演算を行うものである。また、データ転送制御部４０は、ＥＣＣ演算部５０に斜め方向のデータを供給する。
【００４０】
次に、本発明の実施の形態２に係るエラー訂正装置の動作について説明する。本発明の実施の形態２に係るエラー訂正装置の動作は、メインデータ２６行のシンドローム演算を１行実行するにあたり、上記の実施の形態１と同様に、１列につき、位置情報、訂正情報をそれぞれ１バイトとした計２バイトで管理を行い、奇数面および偶数面の２面でデータが取得可能なシステムの場合には、演算結果格納メモリ６０のメモリ数量を少なくとも２６×２バイト×２面＝１０４バイトとすることにより、再帰的にＱ訂正のシンドローム演算を繰り返してそれらの演算結果を格納する。
【００４１】
即ち、この実施の形態２によれば、第０行目のアドレス“００００”および“００２６”のデータを初期値として演算結果格納メモリ６０に格納する。次に、ＥＣＣ演算部５０は演算結果格納メモリ６０から読み出したアドレス“００００”および“００２６”のデータとデータ転送制御部４０から転送されてきた、第１行目の４３個のアドレスのデータ中のアドレス“００４４”および“００７０”のデータとの間でシンドローム演算を行う。以下同様に、斜め方向に位置するデータとの間でシンドローム演算を累積的に行い、得られた演算結果を演算結果格納メモリ６０に格納する。
【００４２】
このように、本実施の形態２によるエラー訂正装置によれば、演算結果格納メモリ６０のメモリ数が少なくとも１０４バイト確保され、ＣＤ−ＲＯＭにおけるＱ方向を訂正する場合、メインデータ２６行のシンドローム演算時には、その１行あたりのシンドローム演算は、位置情報を１バイト、訂正情報が１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得するので、シンドローム演算を２６回再帰的に行うだけで、従来よりもデータ格納大容量メモリ７０へのアクセス数を１回分削減することが可能となる。また、演算とデータ格納とを並行的に実行することができるため、処理の高速化が可能となる。また、最終的な訂正位置及び訂正値を得ることが可能となる。
【００４３】
（実施の形態３）
本発明の実施の形態３に係るエラー訂正装置は、データの一行分の転送で、同符号列のデータが二度入ってくる場合の、Ｑ方向の訂正を実現するものである。
【００４４】
先ず、本発明の実施の形態３に係るエラー訂正装置の構成について説明する。図３（ａ）は、本発明の実施の形態３に係るエラー訂正装置の構成を示すブロック図である。図３（ｂ）は、本発明の実施の形態３に係るＱ方向のシンドローム演算方法を示す概念図である。図３（ａ）において、本発明の実施の形態３に係るエラー訂正装置の構成は、上述の実施の形態１に係るエラー訂正装置におけるＥＣＣ演算部５０に代えてシンドローム演算器１０を、演算結果格納メモリ６０に代えて演算結果格納メモリ２０を、それぞれ設けたものである。
【００４５】
シンドローム演算器（ＥＣＣ演算部）１０はＥＣＣ演算部５０と、演算結果格納メモリ２０は演算結果格納メモリ６０とそれぞれ同等の機能を有するものである。従って、詳細な説明は省略する。
【００４６】
次に、上記のように構成された本発明の実施の形態３に係るエラー訂正装置の動作について、図３（ｂ）を参照して説明する。Ｑ方向の訂正のＯＴＦ処理をする場合、一行分の転送で同符号列のデータが二度入ってくる場合がある。その場合、Ｑ方向の訂正の順番通りにデータが未取得となるので、その未取得となった部分を”０”にて補う、いわゆるガロア演算の特性を活かしたものである。
【００４７】
例えば、図３（ｂ）のような場合の処理は、
０行目に、
１．シンドローム演算器１０へＡを入力する。
２．シンドローム演算器１０へ０ｘ００を２５回入力する。
３．シンドローム演算器１０へＢを入力する。
１行目に、
１．シンドローム演算器１０へ０ｘ００を１回入力する。
２．シンドローム演算器１０へＣを入力する。
３．シンドローム演算器１０へ０ｘ００を２５回入力する。
４．シンドローム演算器１０へＤを入力する。
【００４８】
なお、０ｘ００は１６進数表示でのＮＵＬデータであり、エラーのないデータを意味する。
【００４９】
そして、１行目終了後に、０行目と１行目をガロア演算で足し合わせる。Ｑパリティ領域はそのままが正しい転送順序なので、通常通りシンドローム演算を行い、演算結果格納メモリ２０にその結果を格納して、以後、再帰的にＱ訂正のシンドローム演算を繰り返してそれらの演算結果を格納する。
【００５０】
このように、本実施の形態３によれば、前記演算結果格納メモリ２０のメモリ数が少なくとも１０４バイト確保され、ＣＤ−ＲＯＭにおけるＱ方向を訂正する場合、メインデータ２６行のシンドローム演算時には、その１行あたりのシンドローム演算は、位置情報を１バイト、訂正情報を１バイトの計２バイトで管理し、奇数面および偶数面の２面でデータを取得することにより、本来のＱ方向の演算順序の入力とならないデータが取得された時、その間のシンドローム演算器１０への入力値を０値とするので、シンドローム演算を２６回再帰的に行うだけで、従来よりもデータ格納大容量メモリへのアクセス数を１回分削減することが可能となる。また、演算とデータ格納とを並行的に実行することができるため、処理の高速化が可能となる。また、Ｑ方向の訂正順序によらずとも、正確にＱ訂正の演算が可能となり、最終的な訂正位置及び訂正値を得ることが可能となる。
【００５１】
（実施の形態４）
次に、本発明の実施の形態４に係るエラー訂正装置について説明する。この実施の形態４は実施の形態３のエラー訂正装置の処理効率の改善を図ったものである。図４は、本発明の実施の形態４によるエラー訂正装置のブロック図である。図４に示す様に、本発明の実施の形態４に係るエラー訂正装置は、上述の本発明の実施の形態３に係るエラー訂正装置に、フィルター１  ８０，フィルター２  ８３およびセレクタ８１，セレクタ８４を増設することにより、その処理効率を改善したものである。シンドローム演算器８２はシンドローム演算器１０と、演算結果格納メモリ８５は演算結果格納メモリ２０と、それぞれ同等の機能を有するものである。
【００５２】
セレクタ８１，セレクタ８４は、データ転送制御部４０の制御により、Ｐ方向にエラー訂正を行う時はスルーを、Ｑ方向にエラー訂正を行う時はフィルター８０，８３をそれぞれ通すように切り替えられる。フィルター８０は、１行目のときに０ｘ００を１回入力し、２行目であれば、０ｘ００を２回入力し、３行目（ただし、ｎは１以上の整数）ならば、０ｘ００をｎ−１回入力する処理を行うフィルターである。例えば、図３（ｂ）の例では、データＣの前にデータ０ｘ００を１個挿入する作業を行う。このフィルター８０を設けておき、セレクタの切り替えで状況に合わせて０ｘ００の演算ができるようにしておけば、処理速度を向上させることができる。
【００５３】
フィルター８３は、０ｘ００を２５回計算する処理を行うフィルターである（ただし、図５（ａ）、図５（ｂ）の各図中０≦ｊ≦２５の間のみ）。即ち、図３（ｂ）の例ではデータＡ，Ｂの間にデータ０ｘ００を２５個挿入する作業を行う。データ０ｘ００を２５回入力する作業を毎回実施することは、演算回数および入力回数の無駄となる。このフィルター８３を設けておくことで処理効率が改善される。
【００５４】
また、逆に、回路面積を削減したいのであれば、フィルターを通さずに０ｘ００をその都度入力して演算する構成とすればよい。
【００５５】
なお、上記各実施の形態では、データ訂正装置として実現したものを示したが、ＣＤ−ＲＯＭから読み出したデータを大容量メモリに格納するとともに、別途行うエラー訂正処理によりエラー訂正を行うことにより、ＯＴＦを行うエラー訂正方法として実現してもよい。
【００５６】
また、このエラー訂正方法をプログラムにより実現したエラー訂正プログラム、さらにはこのエラー訂正プログラムを記録したエラー訂正プログラム記録媒体として実現してもよい。
【００５７】
また、上記各実施の形態では、光ディスクとしてＣＤ−ＲＯＭを示したが、互いに直交しない第１および第２の方向にエラー訂正用の演算を行うように、記録データのフォーマットが規定されたものであれば、他の光ディスクのエラー訂正を行うものであってもよい。
【産業上の利用可能性】
【００５８】
以上のように、本発明に係るエラー訂正装置では、大容量メモリへのアクセス回数を低減できるので、大容量メモリへのアクセスが頻繁に行われるようなシステムに対して有効であり、また、大容量メモリへの格納とシンドローム演算を同時に行えることから、高速でデータを取得して、誤り訂正を行う必要があるシステムに対して有用である。また、例えば、ＣＤ−ＲＯＭ以外にＤＶＤなどのより大容量のデータ訂正を行う光ディスクの再生機能を持つシステムであれば、その光ディスク用のＥＣＣ回路内のメモリを使用することで、本発明の演算結果格納メモリをＣＤ−ＲＯＭの再生に流用することができ、資源を効率よく活用することができる。
【図面の簡単な説明】
【００５９】
【図１】本発明の実施の形態１に係るエラー訂正装置の構成を示すブロック図である。
【図２】本発明の実施の形態１に係るシンドローム演算方法を示す概念図である。
【図３（ａ）】本発明の実施の形態３に係るエラー訂正装置の構成を示すブロック図である。
【図３（ｂ）】本発明の実施の形態３に係るＱ方向のシンドローム演算方法を示す概念図である。
【図４】本発明の実施の形態４に係るエラー訂正装置のブロック図である。
【図５（ａ）】ＣＤ−ＲＯＭのデータ規格であり、奇数面の概念図である。
【図５（ｂ）】ＣＤ−ＲＯＭのデータ規格であり、偶数面の概念図である。
【図６】従来の技術に係る、パリティを縦・横列にもつフォーマットのメモリ蓄積装置へのＯＴＦを示す概念図である。
【図７】従来の技術に係る、ＣＤ−ＲＯＭのＥＣＣであるＰシーケンス、Ｑシーケンスを示す図である。
【図８】従来の技術に係る、ＣＤ−ＲＯＭのＥＣＣ誤り訂正方法を示す一般的な構成図である。
【符号の説明】
【００６０】
１０  シンドローム演算器
２０  演算結果格納メモリ
３０  データ取得部
４０  データ転送制御部
５０  ＥＣＣ演算部
６０  演算結果格納メモリ
７０  データ格納大容量メモリ
８０，８３  フィルター
８１，８４  セレクタ
８２  シンドローム演算器
８５  演算結果格納メモリ
【図１】
2007042179.tif 000003
【図２】
2007042179.tif 000004
【図３（ａ）】
2007042179.tif 000005
【図３（ｂ）】
2007042179.tif 000006
【図４】
2007042179.tif 000007
【図５（ａ）】
2007042179.tif 000008
【図５（ｂ）】
2007042179.tif 000009
【図６】
2007042179.tif 000010
【図７】
2007042179.tif 000011
【図８】
2007042179.tif 000012