説明

誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法

【課題】比較的小さな回路規模で高速に誤り訂正に伴う処理を実行する誤り訂正装置を提供する。
【解決手段】n2行n1列の積符号を記憶するバッファメモリ1と、4つの符号列に対する誤り訂正を同時並列に行う誤り訂正部5と、C1方向に誤り訂正を行う場合にバッファメモリ1から積符号の4行分の符号を読み出して誤り訂正部5に転送するバスコントロール部2とを備え、バスコントロール部2は、各行につき連続して並ぶ4個の符号を読み出して誤り訂正部5に転送することを4行それぞれについて順に行う4行4列転送を、行方向に4個の符号だけずらしながら繰り返す。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、符号化されたデータ中に発生する誤りの訂正に伴う処理を行う装置に関し、特に、2次元に構成されたブロック符号に対して高速に誤りを訂正する装置に関する。
【背景技術】
【0002】
磁気ディスクや光ディスクなどを記録媒体とするデータ記憶装置では、記録媒体上の傷や汚れによってデータの誤りが発生する。そのような誤りデータの回復を可能とするために、記録媒体上にデータを記録するときにはデータに誤り訂正のための符号(以下、「誤り訂正符号」又は「パリティデータ」という。)を付加し、再生時には誤り訂正符号を使って誤ったデータを検出し、それを正しいデータに訂正する処理が行われる。このような誤り訂正符号の付加や誤り訂正の処理(これら2つの処理を併せて、以下、「誤り訂正に伴う処理」という。)においては、その訂正能力を高めるために、誤り訂正符号の種類としてReed-Solomon符号が、また、データの構成方法として積符号が多くのシステムで採用されている。
【0003】
図37は、積符号の例を示す。k1×k2バイトからなる情報データに対して、行方向(以下、「C1系列」ともいう。)にm1バイトのパリティデータが付加され、列方向(以下、「C2系列」ともいう。)にm2バイトのパリティデータが付加されている。これら情報データ、C1パリティデータ及びC2パリティデータ全体で誤り訂正の最大単位となる1ブロックを構成しており、そのバイト数はn1×n2バイトである。通常、情報データとパリティデータをDRAM等のメモリに格納する方法として、C1系列にメモリのアドレスが1ずつ増加するように格納していく。そのため、C1系列の符号列を形成するデータは連続したアドレスの記憶領域に格納されるが、C2系列の符号列を形成するデータは不連続なアドレスの記憶領域に格納される。なお、積符号を構成する個々の符号を単に「データ」とも呼ぶ。
【0004】
図38は、C1符号列に対する誤り訂正の流れを示す図である。最初に第1行の符号列に対して誤り訂正する。次に第2行の符号列に対して誤り訂正する。これをn2行全てについて繰り返す。つまり、各行に属する全てのデータをスキャンして誤り訂正を行うことを列方向に1行ずつ進めていく。なお、「スキャン」とは誤り検出や訂正の対象となるデータを記憶領域から読み出すときの読み出し順序をいう。また、「誤り検出」には誤り訂正という処理は含まれないが、「誤り訂正」には、その前置処理としての誤り検出が含まれる。
【0005】
図39は、C2符号列に対する誤り訂正の流れを示す図である。最初に第1列の符号列に対して誤り訂正する。次に第2列の符号列に対して誤り訂正する。これをn1列全てについて繰り返す。つまり、各列に属する全てのデータをスキャンして誤り訂正を行うことを行方向に1列ずつ進めていく。
図40は、上記流れに沿って誤り訂正を行う従来の誤り訂正装置の構成を示すブロック図である。ここで、d1からd100は100バイトの情報データであり、p1からp10は10バイトのパリティデータであり、これらが1つの符号列を構成するものとする。
【0006】
これら情報データとパリティデータはメモリから読み出されて順次、シンドローム生成部900に入力される。シンドローム生成部900は、1つのデータが入力される度に一定の演算を行い、1つの符号列を構成する全ての情報データd1〜d100とパリティデータp1〜p10の入力が完了した時点で、10個のシンドロームを生成する。もし、それら10個のシンドローム中に非零が存在する場合には、その符号列に誤りが発生していることになるので、誤り位置・誤り数値演算部901は、それらシンドロームを用いて誤り位置と誤り数値を算出する。ここで、誤り位置とは符号列中の何番目のデータが誤っているかを表わす情報であり、誤り数値とはその誤りの大きさを表わす。最後に、誤りデータ更新部902は、それら誤り位置と誤り数値を用いることで、その符号列中の誤りデータをメモリから読み出し、その誤りを訂正した後に元の位置に書き戻す。このような処理を符号列ごとに繰り返す。
【0007】
このように、従来の誤り訂正装置は、C1系列に対しては1行ずつスキャンして誤り訂正を進めていき、C2系列に対しては1列ずつスキャンして誤り訂正を進めていくことによって、1ブロック分の符号列全てに対する誤り訂正を行っている。
【発明の開示】
【発明が解決しようとする課題】
【0008】
しかしながら、最近の光ディスクドライブ装置に代表されるデータ記憶装置の処理速度の高速化への要求はますます厳しくなってきており、従来の誤り訂正装置では、そのような要求に応えることが困難になってきている。
そのような厳しい要求を満たすために、1台のデータ記憶装置内に複数の誤り訂正装置を設けて並列化させることが考えられるが、それでは回路規模が大きくなり過ぎ、コストパフォーマンスが著しく低下してしまう。
【0009】
そこで、本発明はかかる問題点に鑑み、比較的小さな回路規模で高速に誤り訂正に伴う処理を実行する誤り訂正装置を提供することを目的とする。
【課題を解決するための手段】
【0010】
上記目的と達成するために、本発明に係る誤り訂正装置は、R行L列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、前記ブロック符号を記憶する記憶手段と、前記ブロック符号の1行又は1列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、R1を2以上R未満の整数としたときに、前記記憶手段に記憶されたブロック符号のR1行分の符号列を読み出して前記演算手段に転送することをR行について順に繰り返す行方向転送部を有する転送手段とを備え、前記行方向転送部は、L1を2以上L未満の整数としたときに、各行につき連続して並ぶL1個の符号を読み出して前記演算手段に転送することを前記R1行それぞれについて順に行うR1行L1列転送を、行方向にL1個の符号だけずらしながら繰り返し、前記演算手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1行の異なる行の符号列を構成するものとして前記R1行の符号列に対する前記演算を並列に行うことを特徴とする。
【0011】
また、本発明に係る誤り訂正装置は、R行L列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、前記ブロック符号を記憶する記憶手段と、前記ブロック符号の1行又は1列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、L2を2以上L未満の整数としたときに、前記記憶手段に記憶されたブロック符号のL2列分の符号列を読み出して前記演算手段に転送することをL列について順に繰り返す列方向転送部を有する転送手段とを備え、前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記演算手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、前記演算手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する前記演算を並列に行うものであってもよい。
【0012】
また、本発明に係る誤り訂正装置は、外部の第1装置から受けとった符号について必要な誤り訂正をした後に外部の第2装置に出力する誤り訂正装置であって、前記符号を格納するための記憶領域を有する記憶手段と、一定個数の符号を単位として誤り符号が存在するか否かを検出する誤り検出手段と、一定個数の符号を単位として前記記憶手段中の誤り符号を訂正する誤り訂正手段と、前記第1装置から出力された符号を前記記憶手段と前記誤り検出手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記誤り検出手段に前記検出を行わせる第1転送手段と、前記誤り検出手段によって誤り符号が存在すると検出された前記一定個数の符号を前記記憶手段から前記誤り訂正手段に転送し、その符号について前記誤り訂正手段に前記訂正を行わせる第2転送手段と、前記誤り検出手段又は前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第2装置に転送する第3転送手段と、前記第1〜第3転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段とを備えるものであってもよい。
【0013】
また、本発明に係る誤り訂正装置は、外部の第1装置から受けとった符号について必要な誤り訂正をした後に外部の第2装置に出力する誤り訂正装置であって、前記符号を格納するための記憶領域を有する記憶手段と、一定個数の符号を単位として誤り符号を検出し、対応する前記記憶手段中の誤り符号を訂正する誤り訂正手段と、前記第1装置から送られてくる符号と前記記憶手段から送られてくる符号のいずれかを選択して前記誤り訂正手段に送り、前記誤り訂正手段に前記検出と訂正を行わせる符号選択手段と、前記第1装置から出力された符号を前記記憶手段と前記符号選択手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第1転送手段と、一定個数の符号を前記記憶手段から前記符号選択手段に転送し、その符号を前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第2転送手段と、前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第2装置に転送する第3転送手段と、前記第1〜第3転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段とを備えるものであってもよい。
【発明の効果】
【0014】
上記目的を達成するために、本発明に係る誤り訂正装置は、R行L列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、前記ブロック符号を記憶する記憶手段と、前記ブロック符号の1行又は1列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、R1を2以上R未満の整数としたときに、前記記憶手段に記憶されたブロック符号のR1行分の符号列を読み出して前記演算手段に転送することをR行について順に繰り返す行方向転送部を有する転送手段とを備え、前記行方向転送部は、L1を2以上L未満の整数としたときに、各行につき連続して並ぶL1個の符号を読み出して前記演算手段に転送することを前記R1行それぞれについて順に行うR1行L1列転送を、行方向にL1個の符号だけずらしながら繰り返し、前記演算手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1行の異なる行の符号列を構成するものとして前記R1行の符号列に対する前記演算を並列に行うことを特徴とする。
【0015】
これによって、行方向の誤り訂正は、複数の符号列に対して並列に行われ、かつ、複数行の符号列を行方向に分割して得られる複数の小さなブロックそれぞれをジグザグスキャンする順序で進められる。つまり、各行の一部の符号だけに対するスキャンを行を換えながら繰り返していく順序で並列に誤り訂正が進められるので、各行の全ての符号に対するスキャンを行を換えながら繰り返す単純な並列処理に比べ、同一速度でスキャンして誤り訂正を行うにも拘らず、各行の誤り訂正回路に入力される符号の平均入力速度は低下され、各行ごとの誤り訂正回路に必要とされるキューバッファ等の回路規模は小さくて済む。また、各行でのスキャンは、同一行に連続して並ぶ符号が対象とされるので、ブロック符号がDRAM等の2次元アドレスを持つ記憶領域に格納されている場合には、同一行アドレスにおける連続する列アドレスへのアクセスとなり、高速スキャンが可能となる。
【0016】
ここで、前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、前記演算手段は、1行又は1列の符号列を単位として誤り符号が存在するか否かを検出する誤り検出手段と、前記誤り検出手段により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える誤り符号更新手段とを有し、前記行方向転送部は、前記誤り検出手段に対して前記符号列を繰り返し転送し、前記誤り検出手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1行の異なる行の符号列を構成するものとして前記R1行の符号列に対する誤り検出を並列に行ってもよい。
【0017】
これによって、本発明に係る誤り訂正装置は、積符号に対する誤り訂正における行方向の誤り検出に適用することができるので、光ディスク等の読み出し装置やデータ通信における受信装置など、受信した積符号に対する誤り訂正を実行する装置における誤りの検出の速度が向上される。
また、前記記憶手段においては、前記ブロック符号の同一行に属する符号は連続するアドレスの記録領域に記憶され、前記行方向転送部は、前記記憶手段の連続するアドレスの記憶領域から前記L1個の符号を連続して読み出してもよい。
【0018】
これによって、同一行に属するひとまとまりの符号を記憶手段から読み出すためには、記憶手段に出力するアドレスをインクリメントしていくだけで済むので、記憶手段からの読み出し時間が短縮化される。
また、前記記憶手段は、ダイナミックランダムアクセスメモリであり、前記行方向転送部は、前記記憶手段から前記L1個の符号をページモードで読み出してもよい。
【0019】
これによって、同一行に属するひとまとまりの符号を記憶手段から読み出すためには、記憶手段に1つのRASアドレスを出力した後に連続してCASアドレスを出力するだけで済むので、DRAMのページヒットによる読み出し速度の高速化が図られる。
また、前記行方向転送部による転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であってもよい。
【0020】
これによって、誤り検出手段において並列に処理することができる対象となる全ての符号は連続して記憶手段から読み出されて入力されるので、誤り検出手段による1個の小さなブロックに対する誤り検出においては符号列の入力が中断されることが回避され、効率的なパイプライン処理に基づく誤り訂正が実現される。
また、前記誤り検出手段は、1つの符号列に対する誤り検出を行うR1個の単位誤り検出部と、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1個の単位誤り検出部それぞれに順に配送することを繰り返す分配部とを有し、前記R1個の単位誤り検出部それぞれは、相互に独立、かつ、前記行方向転送部による転送と並行して前記誤り検出を行ってもよい。
【0021】
これによって、行方向の誤り訂正においては、個々の単位誤り検出部は、R1回に1回の頻度で分配部からL1個の符号が入力され、かつ、分配部から他の単位誤り検出部に符号が入力されている間に誤り検出を実行するので、個々の単位誤り検出部に要求される処理能力は軽減され、回路規模が削減される。
また、前記R1個の単位誤り検出部それぞれは、前記分配部からL1個の符号が繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、L1個の符号に対する誤り検出を終えてもよい。
【0022】
これによって、列方向の誤り訂正において、個々の単位誤り検出部にとっては、符号の入力レート(単位時間当たりに入力される符号の個数)が処理能力(単位時間当たりに誤り検出の処理を受ける符号の個数)の範囲内となるので、個々の単位誤り検出部の入力段に必要とされるキューバッファのサイズは小さくて済む。
また、前記R1個の単位誤り検出部それぞれは、1つの符号列に対して複数のシンドロームを算出する積和演算回路を有してもよい。
【0023】
これによって、本発明に係る誤り訂正装置は、Reed-Solomon符号に適した装置となる。
また、前記行方向転送部は、前記Lを前記L1で割ったときの商をD、余りをEとするときに、前記R1行L1列転送を行方向にL1個の符号だけずらしながらD回繰り返した後に、各行につき連続して並ぶE個の符号を読み出して前記誤り検出手段に転送することを前記R1行それぞれについて順に行い、前記誤り検出手段は、所定回数だけ前記L1個の符号ごとに前記誤り検出を行った後に、E個の符号ごとに前記誤り検出を行ってもよい。
【0024】
これによって、積符号を構成する行方向の符号長が、一度に連続して読み出される符号数L1の倍数でなくても、各符号列の終端まで問題なく並列に誤り訂正が行われるので、積符号の大きさに依存しない柔軟な誤り訂正装置が実現される。
また、前記転送手段はさらに、L2を2以上L未満の整数としたときに、前記記憶手段に記憶されたブロック符号のL2列分の符号列を読み出して前記誤り検出手段に転送することをL列について順に繰り返す列方向転送部を有し、前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記誤り検出手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、前記誤り検出手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する誤り検出を並列に行ってもよい。
【0025】
これによって、行方向の誤り訂正だけでなく、列方向の誤り訂正についても、複数の符号列に対して並列に行われ、かつ、列方向に対する誤り訂正は、各行の一部の符号だけに対するスキャンを行を換えながら繰り返していく順序で進められる。従って、各行の全ての符号に対するスキャンを行を換えながら繰り返す単純な並列処理に比べ、同一速度でスキャンして誤り訂正を行うにも拘らず、各行の誤り訂正回路に入力される符号の平均入力速度は低下され、各行ごとの誤り訂正回路に必要とされるキューバッファ等の回路規模は小さくて済む。
【0026】
また、前記R1と前記L2は、R1=L2=jであり、前記誤り検出手段は、1つの符号列に対する誤り検出を行うj個の単位誤り検出部と、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記j個の単位誤り検出部それぞれに順に配送することを繰り返し、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれを対応する前記j個の単位誤り検出部それぞれに配送することを繰り返す分配部とを有し、前記j個の単位誤り検出部それぞれは、相互に独立、かつ、前記行方向転送部及び前記列方向転送部による転送と並行して前記誤り検出を行ってもよい。
【0027】
これによって、行方向の誤り訂正において並列処理の対象となる行数と、列方向の誤り訂正において並列処理の対象となる列数とが同一であるので、それぞれの誤り訂正において必要とされる単位誤り検出部の数が等しくなり、いずれの方向の誤り訂正であっても、誤り検出手段の能力がフルに活用される。
また、前記j個の単位誤り検出部それぞれは、前記分配部からL1個の符号が繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、L1個の符号に対する誤り検出を終え、前記分配部からL2個の符号のひとつが繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、配送されたひとつの符号に対する誤り検出を終えてもよい。
【0028】
これによって、列方向の誤り訂正において、個々の単位誤り検出部にとっては、符号の入力レート(単位時間当たりに入力される符号の個数)が処理能力(単位時間当たりに誤り検出の処理を受ける符号の個数)の範囲内となるので、個々の単位誤り検出部の入力段に必要とされるキューバッファのサイズは小さくて済む。
また、前記R1と前記L1と前記L2は、R1=L1=L2=jであってもよい。
【0029】
これによって、行方向及び列方向のいずれの誤り訂正に対しても積符号の読み出し順序が同一となるので、記憶手段へのアクセスにかかる転送手段の制御回路が簡単化される。
また、上記目的を達成するために、本発明に係る誤り訂正装置は、R行L列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、前記ブロック符号を記憶する記憶手段と、前記ブロック符号の1行又は1列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、L2を2以上L未満の整数としたときに、前記記憶手段に記憶されたブロック符号のL2列分の符号列を読み出して前記演算手段に転送することをL列について順に繰り返す列方向転送部を有する転送手段とを備え、前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記演算手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、前記演算手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する前記演算を並列に行うことを特徴とする。
【0030】
これによって、列方向の誤り訂正は、複数の符号列に対して並列に行われ、かつ、複数行の符号列を行方向に分割して得られる複数の小さなブロックそれぞれをジグザグスキャンする順序で進められる。つまり、各行の一部の符号だけに対するスキャンを行を換えながら繰り返していく順序で並列に誤り訂正が進められるので、各列の全ての符号に対するスキャンを列を換えながら繰り返す単純な並列処理に比べ、同一速度でスキャンして誤り訂正を行うにも拘らず、各列の誤り訂正回路に入力される符号の平均入力速度は低下され、各行ごとの誤り訂正回路に必要とされるキューバッファ等の回路規模は小さくて済む。また、各行でのスキャンは、同一行に連続して並ぶ符号が対象とされるので、ブロック符号がDRAM等の2次元アドレスを持つ記憶領域に格納されている場合には、同一行アドレスにおける連続する列アドレスへのアクセスとなり、高速スキャンが可能となる。
【0031】
また、行方向の誤り訂正を行う誤り訂正装置が備える特徴的な上記構成要素を列方向の誤り訂正にも適用することで、行方向の誤り訂正に係る誤り訂正装置と同様の効果を得ることができる。
また、上記目的を達成するために、本発明に係る誤り訂正装置は、外部の第1装置から受けとった符号について必要な誤り訂正をした後に外部の第2装置に出力する誤り訂正装置であって、前記符号を格納するための記憶領域を有する記憶手段と、一定個数の符号を単位として誤り符号が存在するか否かを検出する誤り検出手段と、一定個数の符号を単位として前記記憶手段中の誤り符号を訂正する誤り訂正手段と、前記第1装置から出力された符号を前記記憶手段と前記誤り検出手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記誤り検出手段に前記検出を行わせる第1転送手段と、前記誤り検出手段によって誤り符号が存在すると検出された前記一定個数の符号を前記記憶手段から前記誤り訂正手段に転送し、その符号について前記誤り訂正手段に前記訂正を行わせる第2転送手段と、前記誤り検出手段又は前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第2装置に転送する第3転送手段と、前記第1〜第3転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段とを備えることを特徴とする。
【0032】
これによって、第1装置から出力された符号は、記憶手段に格納されることと並列して誤り検出の処理を受けるので、記憶手段に一旦格納されてから読み出されて誤り検出の処理を受ける従来の処理順序に比べ、誤り訂正に要する全体の処理時間が短縮化されると共に記憶手段へのアクセス回数が減少され、高速で低消費電力の誤り訂正装置が実現される。
【0033】
ここで、前記誤り検出手段は、誤り符号が存在するか否かの検出結果を記録しておく検出結果記録部を有し、前記誤り訂正手段は、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出された前記一定個数の符号だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御してもよい。
これによって、記憶手段への格納と同時に行われた誤り検出において誤りが検出されなかった符号に対しては、記憶手段から誤り訂正手段への転送及び誤り訂正手段での誤り訂正という2つの処理がバイパスされるので、誤り訂正は高速化されると共に、記憶手段への無駄なアクセスの発生が回避される。
【0034】
また、前記第1装置は、R行L列のブロック符号を構成する行方向の符号列を順に繰り返し出力し、前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、前記誤り訂正手段は、行方向及び列方向の符号列に対して誤り訂正を行い、行方向の符号列に対する誤り訂正を行う場合には、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出された行方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御してもよい。
【0035】
これによって、本発明に係る誤り訂正装置は、積符号に対する誤り訂正を高速に行うことが要求される光ディスク等の読み出し装置やデータ通信における受信装置などに適用することができる。
また、前記誤り検出手段は、1つのブロック符号を構成する全ての行方向の符号列についての検出結果を前記検出結果記録部に蓄積して記録し、前記誤り訂正手段は、列方向の符号列に対する誤り訂正を行う場合には、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出されたブロック符号を構成する列方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御してもよい。
【0036】
これによって、1つのブロック符号を構成する全ての行方向の符号列について誤りが検出されなかった場合には、そのブロック符号の列方向の符号列に対する誤り検出及び誤り訂正の処理はバイパスされるので、光ディスク等の記録媒体から連続して読み出されるブロック符号における誤りの発生頻度が少ない場合には、その分だけ平均的な読み出し速度が大きくなる。
【0037】
また、前記第2転送手段は、R1を2以上R未満の整数としたときに、誤り符号が存在すると検出されたR1行分の符号列を記記憶手段から読み出して前記誤り訂正手段に転送することをR行について順に繰り返す行方向転送部を有し、前記行方向転送部は、L1を2以上L未満の整数としたときに、各行につき連続して並ぶL1個の符号を読み出して前記誤り訂正手段に転送することを前記R1行それぞれについて順に行うR1行L1列転送を、行方向にL1個の符号だけずらしながら繰り返し、前記誤り訂正手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1行の異なる行の符号列を構成するものとして前記R1行の符号列に対する誤り訂正を並列に行ってもよい。
【0038】
これによって、複数の行方向に対する誤り訂正は、並列に実行されるだけでなく、小さなブロックに対する誤り訂正を繰り返すことによって行われるので、単純な並列化による場合に比べ、同一速度でスキャンして誤り訂正を行うにも拘らず、誤り訂正手段に要求される処理能力や回路規模は小さくて済む。
また、前記第2転送手段はさらに、L2を2以上L未満の整数としたときに、誤り符号が存在すると検出されたブロック符号のL2列分の符号列を前記記憶手段から読み出して前記誤り訂正手段に転送することをL列について順に繰り返す列方向転送部を有し、前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記誤り訂正手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、前記誤り訂正手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する誤り訂正を並列に行ってもよい。
【0039】
これによって、行方向に対する誤り訂正だけでなく、列方向の誤り訂正も並列化されるので、比較的小さな回路規模で高速な誤り訂正装置が実現される。
また、前記第1転送手段による前記第1装置から前記記憶手段への符号転送、前記第2転送手段による前記記憶手段から前記誤り訂正手段への符号転送及び前記第3転送手段による前記記憶手段から前記第2装置への符号転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であり、前記転送制御手段は、前記第1〜第3転送手段によるDMA転送の中で第1転送手段によるDMA転送を最も高い優先度で実行させ、前記第1転送手段によるDMA転送の必要が生じた場合において、前記第1〜第3転送手段のいずれかがDMA転送を実行しているときには、その実行中のDMA転送の終了後に前記第1転送手段によるDMA転送を実行させ、前記第1〜第3転送手段のいずれもDMA転送を実行していないときには、即時に前記第1転送手段によるDMA転送を実行させてもよい。
【0040】
これによって、記憶手段へのバッファリングを最優先で行うので、本発明に係る誤り訂正装置を光ディスクドライブ装置等の読み出し装置に適用した場合には、光ピックアップは光ディスク上の符号を連続して読み出すことが可能となる。
また、前記転送制御手段は、前記第1〜第3転送手段によるDMA転送の中で第2転送手段によるDMA転送を最も低い優先度で実行させ、前記第2転送手段によるDMA転送の必要が生じた場合において、前記第1〜第3転送手段のいずれもDMA転送を実行していないときに限り、前記第2転送手段によるDMA転送を実行させてもよい。
【0041】
これによって、記憶手段へのバッファリングと並列して誤り検出することによる誤り訂正の高速化や、複数の符号列に対する処理を並列化したことによる誤り訂正の高速化を考慮した効率的なスケジューリングによる記憶手段への排他的なアクセス制御が可能となる。
また、前記誤り訂正手段は、前記第2転送手段により転送されてきた符号列に基づいて誤り符号と訂正後の値を特定した後に、前記転送制御手段による制御の下で前記記憶手段中の対応する誤り符号を訂正後の値に書き換え、前記転送制御手段は、前記第1〜第3転送手段のいずれもDMA転送を実行していないときに限り、前記誤り訂正手段による誤り符号の書き換えを実行させてもよい。
【0042】
これによって、記憶手段という1つのリソースに対する4種類のアクセスをバランスよく排他制御することができ、コストパフォーマンスの高い誤り訂正装置が実現される。
また、上記目的を達成するために、本発明に係る誤り訂正装置は、外部の第1装置から受けとった符号について必要な誤り訂正をした後に外部の第2装置に出力する誤り訂正装置であって、前記符号を格納するための記憶領域を有する記憶手段と、一定個数の符号を単位として誤り符号を検出し、対応する前記記憶手段中の誤り符号を訂正する誤り訂正手段と、前記第1装置から送られてくる符号と前記記憶手段から送られてくる符号のいずれかを選択して前記誤り訂正手段に送り、前記誤り訂正手段に前記検出と訂正を行わせる符号選択手段と、前記第1装置から出力された符号を前記記憶手段と前記符号選択手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第1転送手段と、一定個数の符号を前記記憶手段から前記符号選択手段に転送し、その符号を前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第2転送手段と、前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第2装置に転送する第3転送手段と、前記第1〜第3転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段とを備えることを特徴とする。
【0043】
これによって、第1装置から出力された符号は、記憶手段に格納されることと並列して入力選択手段を通過し誤り訂正手段に入力されるので、記憶手段に一旦格納されてから読み出されて誤り訂正手段に入力される従来の処理順序に比べ、誤り訂正に要する全体の処理時間が短縮化されると共に記憶手段へのアクセス回数が減少され、高速で低消費電力の誤り訂正装置が実現される。
【0044】
ここで、前記第1装置は、R行L列のブロック符号を構成する行方向の符号列を順に繰り返し出力し、前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、前記第1転送手段は、第1装置から繰り返し送られてくる行方向の符号列を前記記憶手段と前記符号選択手段に並行して転送し、その符号列を前記記憶手段に格納させると共に前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号列について前記誤り訂正手段に前記検出と訂正を行わせ、第2転送手段は、前記ブロック符号の列方向の符号列を前記記憶手段から前記符号選択手段に転送し、その符号列を前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号列について前記誤り訂正手段に前記検出と訂正を行わせてもよい。
【0045】
これによって、積符号に対する誤り訂正を高速に行うことが要求される光ディスク等の読み出し装置やデータ通信における受信装置などに好適な誤り訂正装置が実現される。
また、前記誤り訂正手段は、行方向又は列方向の符号列を単位として誤り符号が存在するか否かを検出する誤り検出部と、前記誤り検出部により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える符号更新部とを有し、前記誤り検出部は、前記第1装置から前記第1転送手段により転送されてきた行方向の符号列に対する誤り検出の結果を記録しておく行方向検出結果記録部と、前記記憶手段から前記第2転送手段により転送されてきた列方向の符号列に対する誤り検出の結果を記録しておく列方向検出結果記録部とを有し、前記誤り符号更新部は、前記行方向検出結果記録部及び前記列方向検出結果記録部に記録された検出結果を用いて前記記憶手段中の符号を書き換えてもよい。
【0046】
これによって、行方向に対する誤り検出の結果と列方向に対する誤り検出の結果とは独立して保存されるので、これらの結果を用いて後続処理を行う符号更新部等は、より遅い速度で処理すれば済む。
また、前記誤り検出部は、行方向の誤り検出を行う場合には、1つのブロック符号を構成する全ての行方向の符号列についての検出結果を前記行方向検出結果記録部に蓄積して記録し、列方向の誤り検出を行う場合には、前記行方向検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出されたブロック符号を構成する列方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御してもよい。
【0047】
これによって、1つのブロック符号を構成する全ての行方向の符号列について誤りが検出されなかった場合には、そのブロック符号の列方向の符号列に対する誤り検出及び誤り訂正の処理はバイパスされ、その分だけ平均的な読み出し速度が大きくなる。
また、前記転送制御手段は、前記第1転送手段による前記第1装置から前記符号選択手段への1行分の符号列の転送と、前記第2転送手段による前記記憶手段から前記符号選択手段への1列分の符号列の転送とを、それら符号列を構成する部分符号の単位で切り替えながら交互に実行させ、前記誤り検出部は、前記第1装置から前記第1転送手段により転送されてきた行方向の符号列に対する誤り検出と、前記記憶手段から前記第2転送手段により転送されてきた列方向の符号列に対する誤り検出とを、前記部分符号の単位で交互に切り替えることにより、それぞれの符号列に対する誤り検出を並列に行い、それぞれの結果を行方向検出結果記録部及び列方向検出結果記録部に記録し、前記誤り符号更新部は、前記行方向検出結果記録部及び前記列方向検出結果記録部に記録された検出結果を順次に参照することにより、行方向についての前記記憶手段中の符号の書き換えと列方向についての前記記憶手段中の符号の書き換えとを順次に行ってもよい。
【0048】
これによって、符号更新部は、行方向に対する誤り訂正と列方向に対する誤り訂正とを並列に進めることなく順次に進めればよいので、回路規模は削減される。
また、前記第2転送手段は、L2を2以上L未満の整数としたときに、前記ブロック符号のL2列分の符号列を前記記憶手段から読み出して前記符号選択手段を経て前記誤り訂正手段に転送することをL列について順に繰り返す列方向転送部を有し、前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記誤り訂正手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、前記誤り訂正手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する誤り訂正を並列に行ってもよい。
【0049】
これによって、複数の行方向に対する誤り訂正は、並列に実行されるだけでなく、小さなブロックに対する誤り訂正を繰り返すことによって行われるので、単純な並列化による場合に比べ、同一速度でスキャンして誤り訂正を行うにも拘らず、誤り訂正手段に要求される処理能力や回路規模は小さくて済む。
また、記憶手段へのアクセスをDMAとし、これに一定の優先順位を設けてスケジューリングすることで、記憶手段という1つのリソースに対する4種類のアクセスをバランスよく排他制御することができ、コストパフォーマンスの高い誤り訂正装置が実現される。
【発明を実施するための最良の形態】
【0050】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
(第1の実施の形態)
第1の実施の形態は、行方向及び列方向のいずれかの4つの符号列に対して並列に誤り訂正を行う高速な誤り訂正装置に関する。
図1は、本発明の第1の実施の形態における誤り訂正装置100の構成を示すブロック図である。本装置100は、光ディスクドライブ装置等に備えられ、光ディスクから読み出されたデータの誤りを訂正する装置であり、バッファメモリ1と、そのバッファメモリ1にアクセスする3つの処理ブロック(ディスクインターフェース部12、誤り訂正部5及びホストインターフェース部13)と、それらアクセスの排他制御を行うバスコントロール部2とから構成される。なお、図中の矢印は誤り訂正の対象となるデータの流れを示す。また、本装置100は、誤り訂正符号の種類としてはReed-Solomon符号を、符号の構成としては積符号を採用している。
【0051】
バッファメモリ1は、2次元アドレス(行アドレスと列アドレス)によって特定される記憶領域を有するDRAM等の半導体メモリであり、誤り訂正の対象となる複数個のブロックを一時的に記憶する記憶容量を有する。
ディスクインターフェース部12は、光ディスク等の記録媒体から読み出されたデータを中継してバッファメモリ1に書き込むインターフェース回路である。
【0052】
誤り訂正部5は、ディスクインターフェース部12からバッファメモリ1に書き込まれたデータを順次に読み出して誤りが発生していないか検出し、もし誤りが発見された場合にバッファメモリ1上の誤りを訂正する回路である。具体的には、誤り訂正部5は、4つの符号列に対して同時並列に誤り訂正を行う回路であり、データ分配部51、4つのシンドローム生成部52〜55、誤り位置・誤り数値演算部56及び誤りデータ更新部57から構成される。
【0053】
データ分配部51は、バッファメモリ1から転送されてきたデータを4つのシンドローム生成部52〜55のいずれかに振り分ける。このとき、同一の符号列に属するデータが同一のシンドローム生成部に入力されるように振り分ける。4つのシンドローム生成部52〜55は、いずれも同一の回路であり、それぞれ、データが振り分けられて入力される度に積和演算を行い、10個のパリティデータが含まれた1つの符号列が完全に入力されたときに、10個のシンドロームを生成する。
【0054】
誤り位置・誤り数値演算部56は、4つのシンドローム生成部52〜55それぞれについて順に、生成された10個のシンドローム中に非零が存在するか否かを判断し、存在する場合に、それらシンドロームを用いて誤り位置と誤り数値を算出する。具体的には、10個のシンドロームを基にしてユークリッド法等により誤り位置多項式と誤り数値多項式を特定するための各項の係数を算出した後に、その誤り位置多項式の根(誤り位置)をチェーン検索と呼ばれる方法等によって算出し、さらに、誤り数値多項式を用いて誤り数値を算出する。
【0055】
誤りデータ更新部57は、誤り位置・誤り数値演算部56によって算出された誤り位置に基づいてバッファメモリ1中の誤りデータを読み出し、読み出した誤りデータと誤り位置・誤り数値演算部56によって算出された誤り数値との排他的論理和を計算し、得られた値をバッファメモリ2110内の元の位置に書き戻す。なお、この誤り訂正部5においては、シンドロームの計算回路(シンドローム生成部52〜55)だけが並列化され、それに続く回路(誤り位置・誤り数値演算部56及び誤りデータ更新部57)については並列化されていないのは、シンドローム計算については、誤りの発生の有無に拘わらず1個のデータにつき10回の積和演算が必要とされるが、それ以降の計算処理については、1つの符号列で生成された10個のシンドロームに基づいて計算を行えば良いので、演算回数が少ないからである。
【0056】
ホストインターフェース部13は、誤り訂正部5による処理が終わったデータをバッファメモリ1から読み出してコンピュータ等のホストに出力するインターフェース回路である。
バスコントロール部2は、バッファメモリ1と3つの処理ブロック12、5、13のいずれかとの間で8ビット幅のデータバスを介するデータ転送を行わせる制御回路であり、バッファメモリ1へのアクセスを排他制御するバス調停制御部22と、バッファメモリ1へのアクセスのためのアドレスを生成して出力するアドレス生成部21と、ディスクインターフェース部12、誤り訂正部5及びホストインターフェース部13のいずれかとバッファメモリ1とをバス接続しDMA(Direct Memory Access)によるデータ転送を行わせるDMAチャネル部23とを有する。
【0057】
図2は、バスコントロール部2の詳細な構成を示すブロック図である。本図において、3つのDMAチャネル23a〜23cは図1に示されたDMAチャネル部を構成するDMAコントローラである。このバスコントロール部2はバッファメモリ1に対する3つのDMAを排他的に許可する機能を有する。つまり、バス調停制御部22は、ディスクインターフェース部12、誤り訂正部5及びホストインターフェース部13からバッファメモリ1にアクセスしたい旨の要求を受けると、予め定められた優先順位とスケジューリング手順に基づいて、それらのひとつだけを許可する。
【0058】
具体的には、バス調停制御部22は、第1DMAチャネル23aをイネーブルにし、ディスクインターフェース部12に対してデータ転送を許可する制御信号を出力し、アドレス生成部21からバッファメモリ1に書き込みアドレスを生成させることによって、ディスクインターフェース部12からバッファメモリ1への「データ入力」、即ち、光ディスク等の記録媒体から読み出されたデータをディスクインターフェース部12を介してバッファメモリ1に格納するデータ転送を行わせる。同様に、バス調停制御部22は、第2DMAチャネル23bをイネーブルにし、誤り訂正部5に対してデータ転送を許可する制御信号を出力し、アドレス生成部21からバッファメモリ1に読み出し又は書き込みアドレスを生成させることによって、「誤り訂正のためのデータ転送」、即ち、バッファメモリ1に格納されたデータを誤り訂正部5に読み出したり、訂正後のデータを誤り訂正部5からバッファメモリ1に書き戻すデータ転送を行わせる。さらに、バス調停制御部22は、第3DMAチャネル23cをイネーブルにし、ホストインターフェース部13に対してデータ転送を許可する制御信号を出力し、アドレス生成部21からバッファメモリ1に読み出しアドレスを生成させることによって、バッファメモリ1からホストインターフェース部13への「データ出力」、即ち、誤り訂正のバッファメモリ1に格納されたデータをホストインターフェース部13を介してホスト等に出力するデータ転送を行わせる。
【0059】
なお、アドレス生成部21は、これら3つのDMA転送においては、バッファメモリ1に対してページモードによる高速アクセスを行う。具体的には、ページヒットする限りは、バッファメモリ1への行アドレス(RAS)を固定して出力したまま、列アドレス(CAS)だけを必要なデータ個数だけインクリメントする。
図3は、データ分配部51の詳細な構成を示すブロック図である。データ分配部51は、バスコントロール部2から送られてくるデータを4つのシンドローム生成部52〜55のいずれかに通過させるセレクタ51aと、バスコントロール部2からの指示に基づいてセレクタ51aでの振り分けを制御する切替え制御部51bとから構成される。切替え制御部51bは、内部に有するカウンタロジック等により、セレクタ51aに入力されるデータに同期してセレクタ51aに制御信号を出力するが、行方向の誤り訂正の場合と列方向の誤り訂正の場合とでは、後述するように、異なる手順でセレクタ51aを制御する。
【0060】
図4は、1個のシンドローム生成部52(53、54、55)の詳細な構成を示す回路図である。シンドローム生成部52は、入力されたデータを最大8個まで一時的に記憶するFIFO(First-In First-Out)形式のキューバッファ62と、そのキューバッファ62の出力に並列接続された10種類のシンドローム演算部63〜65から構成される。各シンドローム演算部63〜65は、積和演算を繰り返す回路であり、1つの積和値を記憶するレジスタ68と、レジスタ68に格納された積和値を読み出して固有の係数を乗算するガロア体乗算器66と、その乗算結果と次に入力された1つの符号とを加算するガロア体加算器67とからなる。
【0061】
キューバッファ62から最も古い1個のデータdが読み出されると、そのデータdは10個のシンドローム演算部63に並列に入力され、それぞれにおいて、1回の積和演算d+Sn×αnが実行され、その結果が新たなSnとしてレジスタ68に格納される。例えば、100バイトの情報データd1〜d100と10個のパリティデータp1〜p10とからなる符号列がシンドローム生成部52に順次に入力され入力キューバッファ62を経て10個のシンドローム演算部63〜65に並列に供給されていくとする。すると、第1シンドローム演算部63においては、最初に第1情報データd1が入力されるとそのd1はそのままレジスタ68に保持され、次に情報データd2が入力されると積和演算d2+d1×α0が行われ、その結果がレジスタ68に保持される。
【0062】
このように1個の符号が入力されるごとに1回の積和演算が行われ、最後のパリティデータp10が入力し終わったときにレジスタ68に保持されたデータがS0シンドロームになる。これと並行して他のシンドローム演算部64〜65においても同様の演算が行われるので、最後のパリティデータp10がこれら10個のシンドローム演算部63〜65に入力された直後において、最終的にS0からS9までの10種類のシンドロームが同時に生成される。
【0063】
次に、以上のように構成された誤り訂正装置100の動作について説明する。
図5は、本装置100における3つの主要な処理(データ入力、誤り訂正、データ出力)における処理対象となるデータを示すタイミングチャートである。つまり、図37に示された積符号を用いた符号列を複数ブロック連続して処理する場合における処理の流れが示されている。なお、図中の第nブロックは図37に示された1つの積符号のデータ全体に対応する。また、図中の「データ入力」、「誤り訂正」及び「データ出力」は、上述のバスコントロール部2による「データ入力」、「誤り訂正のためのデータ転送」及び「データ出力」に対応する。
【0064】
まず第1サイクルにおいて第1ブロックについてのデータ入力が行われ、第2サイクルにおいて第2ブロックについてのデータ入力と第1ブロックについての誤り訂正とが並行に行われ、第3サイクルにおいて第3ブロックについてのデータ入力と第2ブロックについての誤り訂正と第1ブロックについてのデータ出力とが並列に行われる。第4サイクル以降においては、第3サイクルと同様に、新たなブロックのデータ入力と、直前に入力されたブロックについての誤り訂正と、誤り訂正が終了したブロックについてのデータ出力とが並行に行われる。
【0065】
このように、バスコントロール部2は、各ブロックのデータに対して3つの処理がパイプライン的に施されるように、3種類のデータ転送(ディスクインターフェース部12からバッファメモリ1へのデータ転送、バッファメモリ1と誤り訂正部5間のデータ転送、バッファメモリ1からホストインターフェース部13へのデータ転送)を制御する。つまり、3種類のデータ転送はいずれもバッファメモリ1を転送先又は転送元とするが、バッファメモリ1は1つの入出力ポートしか持っていないので、バスコントロール部2は、これら3種類のデータ転送において優先順位を設けることで、瞬時においてはいずれかのデータ転送だけを許可し、それら3種類のデータ転送を時分割で切り替えていくことによって、見かけ上、3種類のデータ転送が並行に行われるよう制御している。
【0066】
図6は、C1系列の誤り訂正を行う場合におけるバッファメモリ1内の積符号の読み出し順序を示す図である。バス調停制御部22は、第2DMAチャネル23bをイネーブルにし、C1系列の誤り訂正のためのデータを送る旨を誤り訂正部5に通知した後に、アドレス生成部21からバッファメモリ1に一定順序で読み出しアドレスを出力させることによって、以下のように、バッファメモリ1に格納されたデータを誤り訂正部5に転送させる。
【0067】
つまり、バスコントロール部2は、まず、第1行の4バイト分のデータd1〜d4を連続してバッファメモリ1から読み出して誤り訂正部5に転送する。次に第2行の4バイト分のデータd5〜d8を連続して読み出して転送する。次に第3行の4バイト分のデータd9〜d12を連続して読み出して転送する。次に第4行の4バイト分のデータd13〜d16を連続して読み出して転送する。ここまで来てから再び第1行に戻り、同様にして4バイト分のデータd17〜d20を連続して読み取り転送する。以下同様の読み出しと転送を繰り返すことによって第1行から第4行までの全てのデータについての読み出しと転送を終了すると、今度は第5行から第8行までの4行分のデータに対して同様の処理を繰り返す。このようにして、4行分のデータを並列に読み出して転送する処理を1ブロックの全ての行について繰り返す。
【0068】
なお、バスコントロール部2は、行方向に連続する4バイト分のデータの読み出しと転送については、時間的に不可分な処理として連続的に行われるようDMAモードで行う。つまり、この間は、他の処理(データ入力、データ出力)のためのバッファメモリ1へのアクセスを禁止している。これは、行方向に連続するデータは通常、バッファメモリ1の連続するアドレスに格納されているので、DRAMのページヒットによる高速アクセスを利用することができるからである。
【0069】
図7は、図6に示された順序でバッファメモリ1からデータが転送されてきた場合における誤り訂正部5のデータ分配部51の動作を示す図である。切替え制御部51bは、バスコントロール部2からC1系列の誤り訂正を開始する旨の指示を受けると、セレクタ51aを制御することによって、バスコントロール部2から送られてくるデータを以下のように振り分けさせる。
【0070】
つまり、データ分配部51は、最初に転送されてきた第1行に属する4バイト分のデータd1〜d4についてはシンドローム生成部52に入力されるように振り分け、次に転送されてきた第2行に属するデータd5〜d8についてはシンドローム生成部53に入力されるように振り分け、次に転送されてきた第3行に属するデータd9〜d12についてはシンドローム生成部54に入力されるように振り分け、次に転送されてきた第4行に属するデータd13〜d16についてはシンドローム生成部55に入力されるように振り分ける。同様にして、次に転送されてきた第1行に属するデータd17〜d20については再びシンドローム生成部52に入力させる。このように、データ分配部51は、C1系列の誤り訂正においては、バッファメモリ1からバスコントロール部2を経て4バイトをひとまとまりとして繰り返し送られてくるデータを、4バイトを単位として4つのシンドローム生成部52〜55それぞれに順に切り替えながら入力させる。
【0071】
図8は、C1系列の誤り訂正におけるバッファメモリ1から誤り訂正部5へのデータ転送と4つのシンドローム生成部52〜55での積和演算のタイミングを示す図である。
連続したアドレスの4バイト分のデータd1〜d4、d5〜d8等がバッファメモリ1から読み出され誤り訂正部5に転送されるのにそれぞれ時間t1だけ必要とし、4バイトを単位とするデータ転送は時間t2の間隔で繰り返されるとする。なお、4バイトを単位とするデータ転送を終えてから次の4バイトを単位とするデータ転送を開始するまでに時間を要しているのは、これら4バイトはそれぞれ異なる行に属するので、新たな4バイトの読み出しに際しては毎回DRAMのページミスが生じている可能性があることを考慮したからである。つまり、4バイト中の第1バイトへのアクセス時にバスコントロール部2が新たな行アドレスをバッファメモリ1に出力しなければならないと仮定している。
【0072】
4つのシンドローム生成部52〜55は、それぞれ第1行〜第4行のシンドローム計算を行うが、入力された4バイト分のデータに対して必要とされる4つの積和演算を4×t2の時間で行う。例えば、第1行のシンドローム計算を実行するシンドローム生成部52は、入力された4バイト分のデータd1〜d4についての積和演算を4×t2の時間内に行う。これは、シンドローム生成部52に着目すると、最初に入力される4バイトデータがd1〜d4で、次に入力される4バイトデータがd17〜d20であり、これらの時間間隔は4×t2であるので、この時間内に4バイト分の積和演算を終えればよいからである。そして、そのような演算速度が維持される限りは、各シンドローム生成部52〜55の前段に設けられたキューバッファ62に蓄積されるデータ量は、最大で4バイトであり、瞬時であっても4バイトを超えることはない。
【0073】
このように、各シンドローム生成部52〜55は、1バイトあたりt2の時間で積和演算を終えればよいことになり、データ転送速度(4バイト/t2)に比べて1/4の速度でシンドローム計算を実行すればよいことがわかる。また、異なる複数の符号列に対して小刻みに(4バイト単位で)符号列を切り替えながら並列に処理を進めているので、1符号列ずつ処理する方法に比べて、1符号列あたりに要求されるシンドローム計算の速度は低くて済むと共にキューバッファのサイズも小さくて済む。このことは、逆に言えば、バッファメモリ1から誤り訂正部5への実質的なデータ転送速度(全体としての誤り訂正速度)を従来よりも高速化させることができること、及び、単に誤り訂正回路を複数個設けた場合に比べ、より小さな回路規模で4並列の誤り訂正を行うことができることを意味する。
【0074】
なお、同一の符号列において連続して読み出すデータ数を増やすことによって、DRAMのページヒットによるデータ転送の高速化を図ることが可能となる。このときには、誤り訂正の並列度を増やすことが望ましい。誤り訂正の並列処理の並列度を増やすにしたがってメモリアドレスの連続転送バイト数を増やしていくことにより、1符号列あたりの処理負荷に対する回路規模は軽減され、効率的な誤り訂正の並列化が実現されるからである。
【0075】
次にC2系列の誤り訂正を行う場合の本装置100の動作について図9〜図11を用いて説明する。
図9は、C2系列の誤り訂正を行う場合におけるバッファメモリ1内の積符号の読み出し順序を示す図である。バス調停制御部22は、第2DMAチャネル23bをイネーブルにし、C2系列の誤り訂正のためのデータを送る旨を誤り訂正部5に通知した後に、アドレス生成部21からバッファメモリ1に一定順序で読み出しアドレスを出力させることによって、以下のように、バッファメモリ1に格納されたデータを誤り訂正部5に転送させる。
【0076】
つまり、バスコントロール部2は、まず、第1行の4バイト分のデータd1〜d4を連続してバッファメモリ1から読み出して誤り訂正部5に転送する。次に第2行の4バイト分のデータd5〜d8を連続して読み出して転送する。以下、同様にして、各行について4バイト分のデータの読み出しと転送を第1列〜第4列の全てのデータについて繰り返す。これによって、C2系列の4符号列のデータ転送を終える。同様にして、今度は第5列〜第8列の全てのデータについて4バイト分のデータの読み出しと転送を繰り返す。このようにして、4列分のデータを並列に読み出して転送する処理を1ブロックの全ての列について繰り返す。
【0077】
なお、バスコントロール部2は、C1系列のデータ転送の場合と同様に、行方向に連続する4バイト分のデータの読み出しと転送については、時間的に不可分な処理として連続的に行われるようDMAモードで行う。つまり、この間は、他の処理(データ入力、データ出力)のためのバッファメモリ1へのアクセスを禁止することにより、DRAMのページヒットによる高速アクセスを利用している。
【0078】
図10は、図9に示された順序でバッファメモリ1からデータが転送されてきた場合における誤り訂正部5のデータ分配部51の動作を示す図である。切替え制御部51bは、バスコントロール部2からC2系列の誤り訂正を開始する旨の指示を受けると、セレクタ51aを制御することによって、バスコントロール部2から送られてくるデータを以下のように振り分けさせる。
【0079】
つまり、データ分配部51は、最初に転送されてきた第1行に属する4バイト分のデータd1〜d4については各データが順に4つのシンドローム生成部52〜55に入力されるように振り分ける。具体的には、データd1をシンドローム生成部52に送り、データd2をシンドローム生成部53に送り、データd3をシンドローム生成部54に送り、データd4をシンドローム生成部55に送る。次に転送されてきた第2行に属するデータd5〜d8についても同様に、各データが順に4つのシンドローム生成部52〜55に入力されるように振り分ける。このようにして、データ分配部51は、C2系列の誤り訂正においては、4バイトをひとまとまりとして繰り返し送られてくるデータを各バイトごとに4つのシンドローム生成部52〜55に振り分ける処理を繰り返す。
【0080】
これによって、第1列に属するデータd1、d5、・・はシンドローム生成部52に入力され、第2列に属するデータd2、d6、・・はシンドローム生成部53に入力され、第3列に属するデータd3、d7、・・はシンドローム生成部54に入力され、第4列に属するデータd4、d8、・・はシンドローム生成部55に入力される。同様に、第5列に属するデータはシンドローム生成部52に入力され、第6列に属するデータはシンドローム生成部53に入力され、第7列に属するデータはシンドローム生成部54に入力され、第8列に属するデータはシンドローム生成部55に入力される。
【0081】
図11は、C2系列の誤り訂正におけるバッファメモリ1から誤り訂正部5へのデータ転送と4つのシンドローム生成部52〜55での積和演算のタイミングを示す図である。
連続したアドレスの4バイト分のデータd1〜d4、d5〜d8等がバッファメモリ1から読み出され誤り訂正部5に転送されるのにそれぞれ時間t1だけ必要とし、4バイトを単位とするデータ転送は時間t2の間隔で繰り返されることは、図8に示されるC1の場合と同じである。
【0082】
4つのシンドローム生成部52〜55は、それぞれ第1列〜第4列のシンドローム計算を行うが、1バイトのデータにつき1つの積和演算をt2の時間で行う。例えば、第1行のシンドローム計算を実行するシンドローム生成部52は、最初に入力された1バイトのデータd1についての積和演算をt2の時間内に行い、次に入力された1バイトのデータd5についての積和演算をt2の時間内に行う。これは、シンドローム生成部52に着目すると、時間t2に1バイトのデータが入力されることになるからである。そして、そのような演算速度が維持される限りは、各シンドローム生成部52〜55の前段に設けられたキューバッファ62に蓄積されるデータ量は、最大で1バイトであり、瞬時であっても1バイトを超えることはない。
【0083】
このように、各シンドローム生成部52〜55は、1バイトあたりt2の時間で積和演算を終えればよいことになり、C1系列の誤り訂正の場合と同様の処理速度で済むことがわかる。また、このC2系列の誤り訂正においては、個々のシンドローム生成部52〜55へのデータ入力は、バースト的に行われるC1系列の場合と異なり、均一的に行われる(常に1バイト/t2の速度で入力される)ので、個々のシンドローム生成部52〜55の前段にキューバッファを設ける必要はなくなる。
【0084】
以上説明したように、第1の実施の形態によれば、誤り訂正部5における並列処理の並列度と、バッファメモリ1から連続するアドレスのデータ(積符号における同一行の連続するデータ)を読み出して誤り訂正部5に転送する際のデータ数とを同じ数にしているので、C1系列とC2系列の両方向の誤り訂正について、バッファメモリ1からの読み出し速度と個々のシンドローム生成部での積和演算速度との関係が同一になり、そして、個々のシンドローム生成部の前段に必要とされるキューバッファのサイズは小さくて済む。これによって、C1系列とC2系列の両方向の誤り訂正に関して、シンドローム生成部の能力をフルに発揮させるためのバスコントロール部2による制御手順も共通化され、小さい回路規模で高速に誤り訂正を行うことができる誤り訂正装置が実現される。
【0085】
つまり、C1系列の誤り訂正とC2系列の誤り訂正とをバランス良く実施することができ、誤り訂正装置に必要とされる回路の冗長度は削減される。
なお、図6及び図9に示された読み出し順序は行方向の符号列のバイト数が4の倍数であることを前提としたが、そうでない場合であっても、本装置100は正しく誤り訂正を行うことができる。例えば、行方向の符号列がそのバイト数を4で割ったときの余りが2となるような長さである場合には、バッファメモリ1内の積符号の読み出し順序を以下のように変更すればよい。
【0086】
図12は、行方向の符号列がそのバイト数を4で割ったときの余りが2となるような長さである場合において、C1系列の誤り訂正を行うときのバッファメモリ1内の積符号の読み出し順序を示す図である。バスコントロール部2は、4行分の符号列に対して、各符号列の最後部の2バイトを除く部分については先頭から順に連続する4バイトの読み出しと転送を繰り返し、最後部の2バイトについては各符号列につき2バイトの読み出しと転送を行う。これに伴って、データ分配部51も同様の動作、即ち、バッファメモリ1から4バイトをひとまとまりとして繰り返し送られてきたデータについては4バイトを単位として4つのシンドローム生成部52〜55それぞれに振り分け、2バイトをひとまとまりとして送られてきたデータについては2バイトを単位として4つのシンドローム生成部52〜55それぞれに振り分ければよい。
【0087】
同様に、図13は、行方向の符号列がそのバイト数を4で割ったときの余りが2となるような長さである場合において、C2系列の誤り訂正を行うときのバッファメモリ1内の積符号の読み出し順序を示す図である。バスコントロール部2は、最後部の2列を除く符号列に対しては最初から4列ごとに4バイトのデータの読み出しと転送を繰り返し、最後部の2列の符号列に対しては2バイトの読み出しと転送を繰り返す。これに伴って、データ分配部51も同様の動作、即ち、バッファメモリ1から4バイトをひとまとまりとして繰り返し送られてきたデータについては4バイトを単位として4つのシンドローム生成部52〜55それぞれに振り分け、2バイトをひとまとまりとして繰り返し送られてきたデータについては2バイトを単位として4つのシンドローム生成部52〜55それぞれに振り分ければよい。
【0088】
このようなバスコントロール部2による読み出し順序の変更やデータ分配部51による振り分け順序の変更は、具体的には、バスコントロール部2でのバス調停制御部22による制御手順やデータ分配部51での切替え制御部51bによる制御手順を変更することによって容易に実現することが可能である。
また、第1の実施の形態は4つの符号列に対するシンドローム計算を並列に実行する誤り訂正装置であったが、本発明は、このような並列度に限定されるものではなく、例えば、2並列や8並列の誤り訂正装置であってもよい。つまり、第1の実施の形態では、誤り訂正部5は4個のシンドローム生成部52を有したが、必要に応じて2個としたり8個とすればよい。
【0089】
図14、図15及び図16は、2並列で誤り訂正を行う誤り訂正装置におけるC1系列の誤り訂正の動作を説明する図であり、それぞれ、バッファメモリからのデータの読み出し順序、その順序でデータが入力されたときの誤り訂正部におけるのデータ分配部の動作、その場合におけるデータ転送とシンドローム計算のタイミングを示す。
同様に、図17、図18及び図19は、2並列で誤り訂正を行う誤り訂正装置におけるC2系列の誤り訂正の動作を説明する図であり、それぞれ、バッファメモリからのデータの読み出し順序、その順序でデータが入力されたときの誤り訂正部におけるのデータ分配部の動作、その場合におけるデータ転送とシンドローム計算のタイミングを示す。
【0090】
また、第1の実施の形態では、光ディスクなどの記録媒体に記録されたデータを読み取り、読み取ったデータ列から誤りを見つけ、訂正し、訂正後のデータをホストコンピュータに転送するというデータの流れについて説明を行ったが、本発明は、これとは逆に、ホストコンピュータからデータを出力し、そのデータに誤り訂正のためのパリティ符号を付加し、光ディスクなどの記録媒体に書き込む流れに適用することもできる。本発明は、記録媒体とホストコンピュータ間のデータパスの途中に設けられたバッファメモリに一時的に格納された積符号について、その積符号を構成する全ての符号列を効率的に読み出して第3の装置(記録媒体やホストコンピュータを除く処理装置)に転送することにより、第3の装置においてC1系列とC2系列の両方に対する符号処理を高速かつ小規模な回路で行うことを可能とする技術だからである。
【0091】
具体的には、誤り訂正部5における4つのシンドローム生成部52〜55と誤り位置・誤り数値演算部56とをパリティデータ生成回路に置き換え、誤りデータ更新部57をパリティデータ書き込み回路に置き換える等の変更をすればよい。これによって、記録媒体へのデータの書き込み時における誤り訂正符号の付加と記録媒体からのデータの読み出し時における誤りデータの訂正という「誤り訂正に伴う処理」を高速に実行する誤り訂正装置が実現される。
【0092】
また、第1の実施の形態では、バスコントロール部2は、バッファメモリ1から誤り訂正部5への4バイトのデータ転送をひとつのDMA転送で行い、このDMA転送と次のDMA転送の間についてはバッファメモリ1にアクセスする他のデータ転送を許可していたが、これを16バイト分のデータ転送をひとつのDMA転送で行うこととしてもよい。これによって、C1系列の誤り訂正においては、図6に示された16バイトのデータd1〜d16がひとつのDMA転送によってバッファメモリ1から誤り訂正部5に転送されることになり、この間においてはバッファメモリ1にアクセスする他のデータ転送による割り込みが禁止されるので、16バイトのデータ転送時間、即ち、4つのシンドローム生成部52〜55それぞれに4バイトずつデータが供給されるのに要する時間が概ね一定化され、誤り訂正部5へのデータ転送がボトルネックとなってシンドローム計算の処理速度が著しく低下している場合には、そのような事態が回避される。
【0093】
また、第1の実施の形態では、誤り訂正装置100内部のデータバスは8ビット幅であったが、例えば、32ビット幅とすることもできる。このときには、4バイト分のデータは1回のメモリアクセスによってバッファメモリ1から読み出されて誤り訂正部5に転送される。そして、データ分配部51は、C1系列の誤り訂正時には、32ビット幅のデータを8ビットごとに桁分割し、それぞれを4つのシンドローム生成部52〜55に分配すればよい。
【0094】
また、第1の実施の形態では、誤り訂正部5においては、シンドローム計算だけが並列化されていたが、それに続く誤り位置・誤り数値演算部56や誤りデータ更新部57についても並列化してもよい。これによって、もしシンドローム計算において大量のエラーが発生した場合等においても一定の訂正処理を確保することができる。

(第2の実施の形態)
第2の実施の形態は、誤り検出と誤り訂正とを分離し、誤り検出については、データがバッファメモリに格納されるときに並行して実行しておき、その結果を誤り訂正に反映させることで、誤りが発生していないデータについてはバッファメモリから誤り訂正部に転送されることを回避した高速な光ディスク読み取り装置に関する。
【0095】
図20は、本発明の第2の実施の形態における光ディスク読み取り装置2000の構成を示すブロック図である。光ディスク読み取り装置2000は、光ディスク2010に記録されているデータを読み取り、読み取ったデータの誤りを訂正した後にホストコンピュータ2070に転送する装置であって、ピックアップ2020と、増幅器2030と、フロントエンドプロセッサ2040と、光ディスク制御部2100と、回転モータ2050と、サーボコントローラ2060と、システム制御部2080とから構成される。
【0096】
システム制御部2080は、ホストコンピュータ2070からのデータ要求のコマンドを光ディスク制御部2100を介して受け付け、コマンドを解釈し、サーボコントローラ2060および光ディスク制御部2100を制御してデータ要求に応える機能を実現するマイクロプロセッサである。
回転モータ2050は、光ディスク2010を回転させるものであり、サーボコントローラ2060は、フロントエンドプロセッサ2040からの情報をもとにシステム制御部2080の指示を受けて回転モータ2050の回転およびピックアップ2020のレンズ位置を制御するものである。
【0097】
光ディスク2010は、DVD−ROMであり、ピックアップ2020は、光ディスク2010に記録されたデータをレーザ光線を当てて反射光により読み取って電気信号に変換するものであり、増幅器2030は、ピックアップ2020の出力した信号を増幅してフロントエンドプロセッサ2040に出力する。
フロントエンドプロセッサ2040は、入力された信号に応じてサーボコントローラ2060と回転モータ2050およびピックアップ2020とでフィードバック制御をおこない、安定した信号を光ディスク制御部2100に出力するものであり、イコライザー、AGC(自動利得制御回路)、PLL(Phase Locked Loop)などを有する。なお、フロントエンドプロセッサ2040が光ディスク制御部2100に出力する信号は、変調されたデータである。
【0098】
光ディスク制御部2100は、ホストコンピュータ2070からのデータ要求のコマンドをシステム制御部2080に通知し、システム制御部2080の制御の元で、フロントエンドプロセッサ2040から入力された信号を復調して必要なデータを取り出し、誤り訂正を施し、ホストコンピュータ2070へデータを出力する。
なお、図20では、太い矢印線は、光ディスク2010に記録されているデータがホストコンピュータ2070に到達するまでの流れを示している。すなわち、光ディスク2010に記録されているデータはピックアップ2020、増幅器2030、フロントエンドプロセッサ2040、光ディスク制御部2100を介してホストコンピュータ2070に到達する。また、光ディスク2010に記録されるデータの構成は、第1の実施の形態と同様に、図37に示される積符号が採用され、誤り訂正符号の種類としてはReed-Solomon符号が採用されている。
【0099】
図21は、光ディスク制御部2100の詳細な構成を示すブロック図である。光ディスク制御部2100は、フロントエンドプロセッサ2040から送られてきた信号を復調し誤り訂正を行った後にホストコンピュータ2070に送り出す回路であり、バッファメモリ2110と、ディスクインターフェース部2120と、誤り訂正部2130と、ホストインターフェース部2140と、第1転送部2150と、第2転送部2160と、第3転送部2170と、バス制御部2180と、誤り検出部2190と、誤り符号列記憶部2200とを有する。なお、図21中の太い矢印線は、バッファメモリ2110へのDMA転送によるデータの書き込み、及び、バッファメモリ2110からのDMA転送によるデータの読み出しにおけるデータパスを示している。
【0100】
バッファメモリ2110は、2次元アドレス(行アドレスと列アドレス)によって特定される記憶領域を有するDRAM等の半導体メモリであり、図37に示される積符号を複数個だけ一時的に記憶する記憶容量を有する。
ディスクインターフェース部2120は、フロントエンドプロセッサ2040から入力された信号を復調した後に、得られたデータをバッファメモリ2110に格納するために第1転送部2150に出力する。なお、ディスクインターフェース部2120から出力されたデータは第1転送部2150によってバッファメモリ2110に転送されると共に、そのデータは同時並行して誤り検出部2190にも入力される。
【0101】
誤り検出部2190は、第1転送部2150によりディスクインターフェース部2120から送られてきたデータについてC1系列の符号列ごとに誤りがあるかないかを判定し、誤りを検出した場合には、その符号列の番号をRAMからなる誤り符号列記憶部2200に格納しておく。なお、この誤り検出部2190は、1列の符号列ごとに一定個数のシンドロームを算出し、それらシンドローム中に非零が存在するか判断し、存在する場合に誤りが発生していると判断する。具体的には、誤り検出部2190は、第1の実施の形態における誤り訂正部5が有する4つのシンドローム生成部52〜55のひとつ(図4に示される回路)と、生成されたシンドローム全てについて零であるか否かを判断する論理積ゲート等からなる。
【0102】
誤り訂正部2130は、ディスクインターフェース部2120から転送されバッファメモリ2110に格納された積符号のうち、誤りが発生しているデータだけを対象としてC1系列及びC2系列の誤り訂正を行う。具体的には、誤り訂正部2130は、誤り符号列記憶部2200に格納された番号を参照することで、誤りの発生しているC1系列の符号列又は誤りの発生しているブロックのC2系列の符号列だけを対象としてバッファメモリ2110中の誤りデータを訂正する。
【0103】
ホストインターフェース部2140は、誤り訂正部2130による処理が終わったデータを第3転送部2170によりバッファメモリ2110から読み出してホストコンピュータ2070に出力するインターフェース回路である。
第1転送部2150は、ディスクインターフェース部2120からの転送要求に対するバス制御部2180による許可通知を受けて、ディスクインターフェース部2120からバッファメモリ2110へのDMAによるデータ転送と同一データについての誤り検出部2190へのデータ転送とを同時並列に行うDMAコントローラである。
【0104】
第2転送部2160は、誤り訂正部2130からの転送要求に対するバス制御部2180による許可通知を受けて、バッファメモリ2110から誤り訂正部2130へのDMAによるデータ転送を行うDMAコントローラである。
第3転送部2170は、ホストインターフェース部2140からの転送要求に対するバス制御部2180による許可通知を受けて、バッファメモリ2110からホストインターフェース部2140へのDMAによるデータ転送を行うDMAコントローラである。
【0105】
バス制御部2180は、第1転送部2150と第2転送部2160と第3転送部2170それぞれによるDMA転送が排他的に実行されるよう予め定められた優先順位に基づいてそれら3つの転送部2150、2160、2170を制御したり、バッファメモリ2110中の誤りデータを書き換えるときの誤り訂正部2130によるバッファメモリ2110への通常の(非DMAによる)アクセスを制御する。
【0106】
図22は、バス制御部2180の詳細な構成を示すブロック部である。バス制御部2180は、バッファメモリ1へのアクセスのためのアドレスを生成して出力するアドレス生成部2181と、第1転送部2150、第2転送部2160、第3転送部2170及び誤り訂正部2130のいずれかとバッファメモリ2110とをバス接続するバス切替部2183と、それら3つの転送部2150、2160、2170によるDMA転送及び誤り訂正部2130によるバッファメモリ2110へのアクセスが排他的に実行されるよう予め定められた優先順位に基づいてそれら3つの転送部2150、2160、2170及びバス切替部2183を制御するバス調停制御部2182とからなる。
【0107】
なお、アドレス生成部21は、これら3つのDMA転送においては、バッファメモリ1に対してページモードによる高速アクセスを行う。具体的には、ページヒットする限りは、バッファメモリ1への行アドレス(RAS)を固定して出力したまま、列アドレス(CAS)だけを必要なデータ個数だけインクリメントしながら出力する。
図23は、バス調停制御部2182による3つの排他的なDMA転送、即ち、第1転送部2150によるディスクインターフェース部2120からバッファメモリ2110へのDMA転送(DMA#1)、第2転送部2160によるバッファメモリ2110から誤り訂正部2130へのMA転送(DMA#2)及び第3転送部2170によるバッファメモリ2110からホストインターフェース部2140へのDMA転送(DMA#3)のスケジューリング例を示すタイミングチャートである。本図において、横軸は時間の経過を示し、三角印は各DMA転送に対する要求の発生を示し、ハッチングされた四角形はDMA転送の実行中を示す。
【0108】
バス調停制御部2182は、DMA#1を最も高い優先度で許可し、DMA#2を最も低い優先度で許可する。即ち、バス調停制御部2182は、いずれのDMA転送も実行中でない場合には、各DMAに対する要求の発生順序に拘わらず、DMA#1に対する要求が発生していればDMA#1を最優先して実行させ、DMA#1に対する要求が発生していなければ、DMA#3を実行させ、DMA#1に対する要求及びDMA#3に対する要求のいずれも発生していないときに限り、DMA#2を実行させる。但し、DMA#1に対する要求が連続して発生しても、他のDMA#2又はDMA#3に対する要求が発生しているときは、DMA#1を連続して実行させることなく、他のDMA#2又はDMA#3を実行させる。
【0109】
なお、バッファメモリ2110中の誤りデータを書き換えるときの誤り訂正部2130によるバッファメモリ2110への通常のアクセスについては、バス調停制御部2182は、DMA#3と同等に扱う。つまり、DMA#1に対する要求及びDMA#3に対する要求のいずれも発生していないときに限り、誤り訂正部2130によるバッファメモリ2110への通常のアクセスを許可する。
【0110】
図24は、誤り訂正部2130の詳細な構成を関連する他の構成要素と共に示す回路図である。誤り訂正部2130は、図37に示された積符号を構成するC1系列及びC2系列の符号列のうち予め誤りが検出されている符号列に対して1行又は1列の符号列ごとに誤り訂正を実行する回路であり、C1符号列転送要求部2135と、シンドローム計算部2131と、ユークリッド計算部2132と、チェーン計算部2133と、エラーデータ更新部2134とから構成される。
【0111】
C1符号列転送要求部2135は、誤り符号列記憶部2200を参照することにより、誤り符号列記憶部2200に記憶された誤りを含むC1系列の符号列をバッファメモリ2110から読み出すよう第2転送部2160に要求する。
シンドローム計算部2131は、C1符号列転送要求部2135から要求のあった誤りを含むC1符号列をバッファメモリ2110からバス制御部2180、第2転送部2160を介して取得した後に、その符号列のシンドロームを計算する回路であり、その計算結果をユークリッド計算部2132に引き渡す。
【0112】
なお、このシンドローム計算部2131は、1行又は1列の符号列ごとにシンドロームを算出する回路であり、第1の実施の形態における誤り訂正部5が有する4つのシンドローム生成部52〜55のひとつ(図4に示される回路)と同一である。つまり、いま、積符号の大きさをk1=k2=100バイト、m1=m2=10バイトとした場合には、シンドローム計算部2131は、入力データを一時的にバッファリングするキューバッファと、10個のシンドロームそれぞれを算出する10個の積和演算回路とからなり、それら積和演算回路それぞれは1つの積和値を記憶するレジスタと、そのレジスタに格納された積和値を読み出して固有の係数を乗算するガロア体乗算器と、その乗算結果と次に入力された1つのデータとを加算するガロア体加算器とからなる。
【0113】
ユークリッド計算部2132は、シンドローム計算部2131から送られるシンドロームを基にしてユークリッド法等により誤り位置多項式と誤り数値多項式を特定するための各項の係数を算出する回路であり、算出した係数をチェーン計算部2133に引き渡す。
チェーン計算部2133は、ユークリッド計算部2132から通知された係数によって特定される誤り位置多項式の根をチェーン検索と呼ばれる方法等によって算出する回路であり、その算出結果をユークリッド計算部2132から通知された誤り数値多項式を特定する係数と共にエラーデータ更新部2134に引き渡す。
【0114】
エラーデータ更新部2134は、チェーン計算部2133から通知された誤り位置と誤り数値多項式を用いて、その誤りの位置での誤り数値を求めた後に、バッファメモリ2110内のその誤り位置にあたる情報データまたはパリティデータをバス制御部2180を介して読み取り、それらの排他的論理和を計算し、得られた値をバッファメモリ2110内の元の位置に書き戻す。
【0115】
なお、第2転送部2160によるバッファメモリ2110からシンドローム計算部2131へのデータ転送はDMA転送によるが、バッファメモリ2110とエラーデータ更新部2134間のデータ転送はバス制御部2180による通常の(非DMAによる)メモリアクセスによって行われる。これは、誤り訂正によって書き換える対象となるデータはバッファメモリ2110内の連続するアドレスに格納されたデータとは限らないからである。また、誤り訂正部2130を構成する4つの回路2131〜2134は、それぞれ同期して並列処理、すなわちパイプライン方式による逐次処理をおこなう。
【0116】
図25は、複数ブロックのデータを連続して処理する場合における光ディスク制御部2100内での処理工程を示すタイミングチャートである。本図において第1ブロックから第5ブロックは、それぞれバッファメモリ2110に格納される1ブロックのデータである。また、「バッファリング」は第1転送部2150によるディスクインターフェース部2120からバッファメモリ2110へのデータ転送を示し、「誤り検出」は第1転送部2150によるディスクインターフェース部2120から誤り検出部2190へのデータ転送と誤り検出部2190での誤り検出を示し、「誤り訂正」は第2転送部2160によるバッファメモリ2110から誤り訂正部2130へのデータ転送と誤り訂正部2130での誤り訂正を示し、「ホスト転送」は第3転送部2170によるバッファメモリ2110からホストインターフェース部2140へのデータ転送を示す。
【0117】
本図に示されるように、同一のブロックに対する並列したバッファリング及び誤り検出と、バッファリング及び誤り検出が終了したブロックに対する誤り訂正と、誤り訂正が終了したブロックに対するホスト転送とがパイプラインとして逐次かつ並列に実行される。例えば、サイクルT5に注目すると、第5ブロックがディスクインターフェース部からバッファメモリ2110に転送されて格納されると同時に誤り検出部2190において誤り検出が行われ、第4ブロックがバッファメモリ2110から誤り訂正部2130に転送されて誤り訂正が行われ、第3ブロックがバッファメモリ2110からホストインターフェース部2140に転送される。
【0118】
なお、本図ではバッファメモリ2110にアクセスする3つのデータ転送が並列に行われているが、これはブロックという大きいサイズでのデータ転送の観点から表現されているからであり、ブロックを構成する個々のデータに着目した場合には(瞬時的には)、いずれかのデータ転送だけが実行されている。このような排他的なデータ転送及び上記パイプライン制御は、図23に示されるタイミングチャートのにように、バス制御部2180のバス調停制御部2182が一定の優先順位に基づいて3つの転送部2150、2160、2170によるデータ転送を小さい時間単位で切り替えながら許可することによって実現されている。
【0119】
また、本図において、第3ブロックに対する誤り訂正が行われていないのは、これらブロックについては誤り検出の工程において全く誤りが発見されなかったからである。つまり、第3ブロックについては誤り検出部2190において全く誤りが検出されなかったので、その旨の通知を受けた誤り訂正部2130は、このブロックに対する誤り訂正についての一切の処理を行わない。つまり、誤り訂正部2130がその旨をバス制御部2180に通知することにより、第3ブロックに属する全ての符号列について第2転送部2160によるバッファメモリ2110から誤り訂正部2130へのデータ転送は行われない。
【0120】
このように、同一ブロックに対するバッファリングと誤り検出が並列に行われ、その誤り検出において誤りが検出されなかった場合には、その旨が誤り訂正部2130に通知されるので、誤り訂正部2130は、誤り訂正の必要のないデータについてバッファメモリ2110から読み出すという無駄なデータ転送を回避することができる。つまり、従来であれば、光ディスクから読み出された全てのデータについてバッファメモリへの格納と、誤り検出・訂正のためのバッファメモリからの読み出しと、ホストコンピュータにデータを送出するためのバッファメモリからの読み出しという3つのデータ転送が行われていたが、この第2の実施の形態では、誤りが発生していないデータについては、バッファメモリへの格納とホストコンピュータへのデータ送出のためのバッファメモリからの読み出しという2つのデータ転送だけで済む。
【0121】
図26は、図25に示されたタイミングチャートを詳細にした図であり、誤り検出と誤り訂正の2つの工程に関してC1系列及びC2系列の処理が区別して示されている。ここでは、誤り検出においては、C1系列についてだけ行われ、誤り訂正においては、先ずC1系列の誤り訂正が、続いてC2系列の誤り訂正がそれぞれ1回ずつ行われている。
具体的には、サイクルT1において、誤り検出部2190は、第1転送部2150によってディスクインターフェース部2120から送られてきた第1ブロックに対してC1系列の符号列に対する誤りの発生の有無を調べる。そして、もし誤りの発生を検出した場合には、誤り検出部2190は、誤りの発生している符号列の番号を誤り符号列記憶部2200に記録しておく。
【0122】
ここで、誤り検出部2190がC1系列について誤り検出をしているのは、ディスクインターフェース部2120からバッファメモリ2110へのデータ転送は積符号を行方向にスキャンすることを第1行から第n2行まで繰り返す順序で行われるので、C1系列の誤り検出が容易となるからである。また、C2系列に誤り検出を行っていないのは、直前のC1系列に対する誤り訂正の結果、1つでも誤り訂正が不可能な符号列が存在すればC2系列の誤り訂正を実行するすることが必要になるため、あえてC2系列の誤り検出をする必要がないからである。
【0123】
次にサイクルT2において、誤り訂正部2130は、まずC1系列の符号列をバッファメモリ2110から読み出して誤り訂正を行う。ただし、誤り訂正部2130は、誤り符号列記憶部2200に格納されている番号を参照することにより、誤りが検出されたC1系列の符号列だけをバッファメモリ2110から読み出して誤り訂正する。そして、誤りが検出された全てのC1系列の符号列についての誤り訂正を終えると、そのC1系列に1つでも誤り訂正が不可能な符号列が存在した場合には、次にそのブロックを構成する全てのC2系列の符号列を順次にバッファメモリ2110から読み出して誤り訂正を実行する。なお、C2系列に関してはブロックを構成する全ての符号列に対して誤り訂正を行っているが、これは、誤り検出部2190がC1系列についてだけ誤り検出をしているので、C2系列の符号列ごとの誤りの有無が不明だからである。
【0124】
図27は、C1系列の誤り訂正を行う場合における誤り訂正部2130内での行単位の処理工程を示すタイミングチャートである。ここでは、誤り検出部2190によって第1行、第4行、第6行及び第11行の符号列に誤りが検出された場合におけるシンドローム計算部2131、ユークリッド計算部2132、チェーン計算部2133及びエラーデータ更新部2134による並列処理の様子が示されている。
【0125】
第2行、第3行、第5行、第8〜10行の符号列については、誤り検出部2190において誤りが検出されなかったので、バッファメモリ2110からシンドローム計算部2131への読み出しが行われず、従って、シンドローム計算、ユークリッド計算、チェーン計算及びエラーデータ更新の対象とはなっていない。
図28は、図27に示された符号列を訂正する場合におけるバッファメモリ2110に格納された積符号の各データへのアクセス順序を示す図である。ここには、先ず第1行の符号列に対する誤り訂正を実行し、次に第2行、第3行をとばして第4行の符号列に対する誤り訂正を実行し、次に第5行をとばして第6行の符号列に対する誤り訂正を実行し、次に第7行の符号列に対すると誤り訂正を実行する流れが示されている。図38に示された行ごとのスキャンと異なる点は、誤りが検出されている行だけに対してスキャンされていることである。
【0126】
以上のように、この第2の実施の形態では、誤り訂正部2130は、C1系列の誤り訂正については、誤り符号列記憶部2200を参照することによって、誤りが検出されている符号列、即ち、誤り訂正が必要とされる符号列だけをバッファメモリ2110から読み出して誤り訂正し、そうでない符号列については無駄にバッファメモリ2110から読み出すことを回避している。
【0127】
これによって、誤りが検出されなかったC1系列の符号列については、光ディスクから読み出された全てのデータについてバッファメモリへの格納と、誤り検出・訂正のためのバッファメモリからの読み出しと、ホストコンピュータにデータを送出するためのバッファメモリからの読み出しという3つのデータ転送を行なうことなく、バッファメモリへの格納とホストコンピュータへのデータ送出のためのバッファメモリからの読み出しという2つのデータ転送だけで済む。つまり、バッファメモリ2110へのアクセス回数が削減され、これによって光ディスク制御部2100全体としての処理速度が向上される共に消費電力の低減化が図られ、より高速で低消費電力の光ディスク読み取り装置2000が実現される。
【0128】
なお、この第2の実施の形態では、図28に示されるように誤り訂正部2130は1行又は1列の符号列ごとに誤り訂正を繰り返したが、第1の実施の形態のごとく、4行や4列等の複数の符号列ごとに並列に誤り訂正を進めてもよい。
図29は、図27に示されたC1系列の誤り訂正を4符号列並行して処理する場合のディスクインターフェース部2120からのデータの読み出し順序を示す。この読み出し順序は、第1の実施の形態における図6に示された順序と基本的な流れが同じであるが、この図29では、誤りが検出された行(第1行、第4行、第6行、第7行、・・)だけを対象として4行の符号列ごとに並列に読み出される点で図6に示されたものと異なる。また、符号列の長さが4で割り切れない場合には、図30に示されるように、最初は誤りが検出された4列の符号列(第1行、第4行、第6行、第7行)それぞれについて4バイト転送を繰り返し、最後にその4列の符号列それぞれについて2バイト転送をすればよい。
【0129】
このように、この第2の実施の形態における誤り訂正部2130を4つの符号列に対して並列に誤り訂正を実行するよう変形するには、第1の実施の形態における誤り訂正部5のように、誤り訂正部2130に4つのシンドローム計算部と、バッファメモリ2110から送られてくるデータを4つのシンドローム計算部に分配するデータ分配部を設ければよい。これによって、第1の実施の形態における並列化による誤り訂正の高速化と、第2の実施の形態における誤り検出の先行による誤り訂正の高速化の両方の効果を得ることができる。
【0130】
また、第2の実施の形態では、C1符号列転送要求部2135は誤り訂正部2130内に設けられたが、誤り検出部2190内に設けたり、誤り検出部2190や誤り訂正部2130とは独立の回路として構成してもよい。
また、誤り検出部2190は誤りが検出された符号列の番号だけを通知したが、その検出によって得られたシンドロームも併せて通知することとしてもよい。そして、誤り訂正部2130は誤りが検出された符号列に対して、誤り検出部2190からシンドロームを受け取り、ユークリッド計算とチェーン計算を行ってもよい。これによって、誤り検出部2190と誤り訂正部2130それぞれにおける重複したシンドローム計算を回避することができる。
【0131】
同様に、誤り検出部2190において、誤り検出だけでなく、続くユークリッド計算やチェーン計算を行ってもよい。この場合には、誤り訂正部2130は誤りが検出された符号列に対して、誤り検出部2190から誤り位置と誤り数値を受け取り、バッファメモリ2110内の誤りデータを訂正すればよい。このように、C1系列の誤り訂正のためのシンドローム計算、ユークリッド計算及びチェーン計算については、処理時間が確保できる範囲において誤り検出部2190に実行させることで、それら計算がディスクインターフェース部2120からバッファメモリ2110へのデータ転送と同時に進行することとなり、誤り訂正部2130での誤り訂正に要する時間が短縮される。

(第3の実施の形態)
第3の実施の形態は、C1系列の誤り訂正については、データがバッファメモリに格納されるときに並行して実行しておくと共に、そのC1系列の誤り訂正において誤りが発生しているブロックだけに対してバッファメモリから読み出してC2系列の誤り訂正を実行することで、バッファメモリへのアクセス回数を削減した高速な光ディスク読み取り装置に関する。
【0132】
図31は、本発明の第3の実施の形態における光ディスク読み取り装置3000の構成を示すブロック図である。この光ディスク読み取り装置3000は、光ディスク2010に記録されているデータを読み取り、読み取ったデータの誤りを訂正した後にホストコンピュータ2070に転送する装置であって、ピックアップ2020と、増幅器2030と、フロントエンドプロセッサ2040と、光ディスク制御部3100と、回転モータ2050と、サーボコントローラ2060と、システム制御部2080とから構成される。
【0133】
なお、この光ディスク読み取り装置3000は、図20に示された第2の実施の形態における光ディスク読み取り装置2000と光ディスク制御部3100が異なるだけであるため、この他の構成要素については図20に示された符号と同一の符号を付け、その説明を省略する。
図32は、光ディスク制御部3100の詳細な構成を示すブロック図である。光ディスク制御部3100は、フロントエンドプロセッサ2040から送られてきた信号を復調し誤り訂正を行った後にホストコンピュータ2070に送り出す回路であり、バッファメモリ3110と、ディスクインターフェース部3120と、誤り訂正部3130と、ホストインターフェース部3140と、第1転送部3150と、第2転送部3160と、第3転送部3170と、バス制御部3180と、データ選択部3190とを有する。なお、図32中の太い矢印線は、バッファメモリ2110へのDMA転送によるデータの書き込み、及び、バッファメモリ2110からのDMA転送によるデータの読み出しにおけるデータパスを示している。
【0134】
バッファメモリ3110は、2次元アドレス(行アドレスと列アドレス)によって特定される記憶領域を有するDRAM等の半導体メモリであり、図37に示される積符号を複数個だけ一時的に記憶する記憶容量を有する。
ディスクインターフェース部3120は、フロントエンドプロセッサ2040から入力された信号を復調した後に、得られたデータをバッファメモリ3110に格納するために第1転送部3150に出力する。ディスクインターフェース部3120から出力されたデータは第1転送部3150によってバッファメモリ3110に転送されるが、そのデータは同時並行してデータ選択部3190にも入力される。
【0135】
データ選択部3190は、誤り訂正部3130による誤り訂正の対象となる符号列の転送元を選択するセレクタである。第1転送部3150によりディスクインターフェース部3120からバッファメモリ3110へのデータ転送が行われている場合には、そのデータは同時並行してデータ選択部3190にも送られてくるので、そのデータを選択して誤り訂正部3130に通過させる。一方、バッファメモリ3110から第2転送部3160によってC2系列の符号列が送られてきた場合には、そのデータを選択して誤り訂正部3130に通過させる。なお、データ選択部3190は、第1転送部3150及び第2転送部3160からの指示に基づいてこれらデータ転送元の一つを選択する。
【0136】
誤り訂正部3130は、データ選択部3190から送られてくる2種類(C1系列及びC2系列)の符号列を区別しながら誤り訂正を行う。具体的には、誤り訂正部3130は、データ選択部3190が第1転送部3150からのデータ(C1系列の符号列)を選択して通過させている場合にはC1系列の誤り訂正を行い、一方、データ選択部3190が第2転送部3160からのデータ(C2系列の符号列)を選択して通過させている場合にはC2系列の誤り訂正を行う。
【0137】
ホストインターフェース部3140は、誤り訂正部3130による処理が終わったデータを第3転送部3170によりバッファメモリ3110から読み出してホストコンピュータ2070に出力するインターフェース回路である。
第1転送部3150はディスクインターフェース部3120からバッファメモリ3110へのDMAによるデータ転送と同一データについてのデータ選択部3190へのデータ転送とを同時並列に行い、第2転送部3160はバッファメモリ3110から誤り訂正部3130へのDMAによるデータ転送を行い、さらに第3転送部3170はバッファメモリ3110からホストインターフェース部3140へのDMAによるデータ転送を行う。
【0138】
バス制御部3180は、第1転送部3150と第2転送部3160と第3転送部3170それぞれによるDMA転送が排他的に実行されるよう予め定められた優先順位に基づいてそれら3つの転送部3150、3160、3170を制御したり、バッファメモリ3110中の誤りデータを書き換えるときの誤り訂正部3130によるバッファメモリ3110への通常の(非DMAによる)アクセスを制御する。なお、バス制御部3180の詳細な構成及びバス制御部3180によるバッファメモリ3110へのアクセスに対する排他制御は、それぞれ、第2の実施の形態における図22及び図23に示されたものと同じである。
【0139】
図33は、誤り訂正部3130の詳細な構成を関連する他の構成要素と共に示すブロック図である。誤り訂正部3130は、1行分の符号列と1列分の符号列の2つを時分割で切り替えながら並行して誤り訂正を進めていく回路であり、シンドローム計算部3131と、ユークリッド計算部3132と、チェーン計算部3133と、エラーデータ更新部3134とで構成される。
【0140】
シンドローム計算部3131は、データ選択部3190から送られてくる2種類の符号列を区別しながらそれぞれのシンドロームを計算する回路であり、2つの一時記憶メモリ(入力データシンドローム記憶部3135、バッファデータシンドローム記憶部3136)を有する。入力データシンドローム記憶部3135は1ブロックを構成する全てのC1系列の符号列に対するシンドロームを一時的に記憶する記憶容量を有するメモリであり、バッファデータシンドローム記憶部3136は1ブロックを構成する全てのC2系列の符号列に対するシンドロームを一時的に記憶する記憶容量を有するメモリである。
【0141】
シンドローム計算部3131は、データ選択部3190が第1転送部3150からのデータ(C1符号列)を選択して通過させてきたときには、そのC1符号列に対してシンドローム計算を行い、得られたシンドロームを各符号列ごとに蓄積して入力データシンドローム記憶部3135に格納し、一方、データ選択部3190が第2転送部3160からのデータ(C2符号列)を選択して通過させてきたときには、そのC2符号列に対してシンドローム計算を行い、得られたシンドロームを各符号列ごとに蓄積してバッファデータシンドローム記憶部3136に格納する。
【0142】
なお、このシンドローム計算部3131は、瞬時的には、1行又は1列の符号列ごとにシンドロームを算出する回路であり、第1の実施の形態における誤り訂正部5が有する4つのシンドローム生成部52〜55のひとつと同じ回路(図4に示される回路)を有する。つまり、いま、積符号の大きさをk1=k2=100バイト、m1=m2=10バイトとした場合には、シンドローム計算部3131は、入力データを一時的にバッファリングするキューバッファと、10個のシンドロームそれぞれを算出する10個の積和演算回路とからなり、それら積和演算回路それぞれは1つの積和値を記憶するレジスタと、そのレジスタに格納された積和値を読み出して固有の係数を乗算するガロア体乗算器と、その乗算結果と次に入力された1つのデータとを加算するガロア体加算器とからなる。
【0143】
ユークリッド計算部3132は、シンドローム計算部3131の入力データシンドローム記憶部3135及びバッファデータシンドローム記憶部3136それぞれに格納されたシンドロームを順次読み出して誤り位置多項式と誤り数値多項式を特定するための各項の係数を算出する回路であり、算出した係数をチェーン計算部3133に引き渡す。
チェーン計算部3133は、ユークリッド計算部3132から通知された係数によって特定される誤り位置多項式の根をチェーン検索と呼ばれる方法等によって算出する回路であり、その算出結果をユークリッド計算部3132から通知された誤り数値多項式を特定する係数と共にエラーデータ更新部3134に引き渡す。
【0144】
エラーデータ更新部3134は、チェーン計算部3133から通知された誤り位置と誤り数値多項式を用いて、その誤りの位置での誤り数値を求めた後に、バッファメモリ3110内のその誤り位置にあたる情報データまたはパリティデータをバス制御部3180を介して読み取り、それらの排他的論理和を計算し、得られた値をバッファメモリ3110内の元の位置に書き戻す。
【0145】
なお、第2転送部3160によるバッファメモリ3110からシンドローム計算部3131へのデータ転送はDMA転送によるが、バッファメモリ3110とエラーデータ更新部3134間のデータ転送はバス制御部3180による通常の(非DMAによる)メモリアクセスによって行われる。また、誤り訂正部3130を構成する4つの回路3131〜3134は、それぞれ同期して並列処理、すなわちパイプライン方式による逐次処理をおこなう。
【0146】
図34は、複数ブロックのデータを連続して処理する場合における光ディスク制御部3100内での処理工程を示すタイミングチャートである。本図において第1ブロックから第5ブロックは、それぞれバッファメモリ3110に格納される1ブロックのデータである。また、「バッファリング」は第1転送部3150によるディスクインターフェース部3120からバッファメモリ3110へのデータ転送を示し、「誤り訂正1」は第1転送部3150によるディスクインターフェース部3120からデータ選択部3190を経て誤り訂正部3130に入力されたC1系列の符号列に対する誤り訂正部3130での誤り訂正を示し、「誤り訂正2」は第2転送部3160によるバッファメモリ3110からデータ選択部3190を経て誤り訂正部3130に入力されたC2系列の符号列に対する誤り訂正部3130での誤り訂正を示し、「ホスト転送」は第3転送部3170によるバッファメモリ3110からホストインターフェース部3140へのデータ転送を示す。
【0147】
本図に示されるように、同一のブロックに対する並列した「バッファリング」及び「誤り訂正1」と、「バッファリング」及び「誤り訂正1」が終了したブロックに対する「誤り訂正2」と、「誤り訂正2」が終了したブロックに対する「ホスト転送」とがパイプラインとして逐次かつ並列に実行される。例えば、サイクルT5に注目すると、第5ブロックがディスクインターフェース部からバッファメモリ3110に転送されて格納されると同時に誤り訂正部3130において「誤り訂正1」(C1系列の誤り訂正)が行われ、第4ブロックがバッファメモリ3110から誤り訂正部3130に転送されて「誤り訂正2」(C2系列の誤り訂正)が行われ、第3ブロックがバッファメモリ3110からホストインターフェース部3140に転送される。
【0148】
なお、本図ではバッファメモリ3110にアクセスする3つのデータ転送が並列に行われているが、これはブロックという大きいサイズでのデータ転送の観点から表現されているからであり、ブロックを構成する個々のデータに着目した場合には(瞬時的には)、いずれかのデータ転送だけが実行されている。このような排他的なデータ転送及び上記パイプライン制御は、バス制御部3180が一定の優先順位に基づいて3つの転送部3150、3160、3170によるデータ転送を小さい時間単位で切り替えながら許可することによって実現されている。
【0149】
また、本図において、第3ブロックに対する「誤り訂正2」(C2系列の誤り訂正)が行われていないのは、このブロックについては「誤り訂正1」(C1系列の誤り訂正)において全く誤りが発見されなかったからである。つまり、第3ブロックのC1系列の符号列については誤り訂正部3130のシンドローム計算部3131において全て零となるシンドロームが算出され入力データシンドローム記憶部3135に格納されたり、あるいはサイクルT3の誤り訂正1でC1系列のすべての符号列に対する誤り訂正が実行され誤りが存在しなくなった場合には、誤り訂正部3130は、シンドローム記憶部3135の内容を参照すること等により、第3ブロックについてはC2系列の誤り訂正を行う必要がないことを知り、このブロックのC2系列に対する誤り訂正についての一切の処理を行わない。つまり、誤り訂正部3130がその旨をバス制御部3180に通知することにより、第3ブロックのC2系列の全ての符号列について第2転送部3160によるバッファメモリ3110から誤り訂正部3130へのデータ転送は行われない。
【0150】
このように、同一ブロックに対する「バッファリング」とC1系列の誤り訂正(「誤り訂正1」)を並列に行ない、誤り検出に関する情報を入力データシンドローム記憶部3135に格納しているので、もし、C1系列の符号列に全く誤りが発生していない場合には、誤り訂正部3130は入力データシンドローム記憶部3135を参照することによりそのことを知るので、C2系列の誤り訂正が必要とされないデータをバッファメモリ3110から読み出すという無駄なデータ転送を回避することができる。つまり、従来であれば、光ディスクから読み出された全てのデータについてバッファメモリへの格納と、誤り検出・訂正のためのバッファメモリからの読み出しと、ホストコンピュータにデータを送出するためのバッファメモリからの読み出しという3つのデータ転送が行われていたが、この第3の実施の形態では、誤りが発生していないデータについては、バッファメモリへの格納とホストコンピュータへのデータ送出のためのバッファメモリからの読み出しという2つのデータ転送だけで済む。
【0151】
図35は、図34に示されたタイミングチャートを詳細にした図であり、「誤り訂正1」と「誤り訂正2」の2つの工程に関してC1系列及びC2系列の処理が区別して示されている。ここでは、「誤り訂正1」においては、C1系列についての誤り訂正だけが行われ、「誤り訂正2」においては、C2系列の誤り訂正だけが行われている。
具体的には、サイクルT1において、誤り訂正部3130は、第1転送部3150によってディスクインターフェース部3120から送られてきた第1ブロックに対してC1系列の符号列に対する誤り訂正を行う。このとき、シンドローム計算部3131は、C1系列の全ての符号列について得られたシンドロームを入力データシンドローム記憶部3135に格納している。
【0152】
ここで、誤り訂正部3130がバッファンリングと並行してC1系列の誤り訂正(「誤り訂正1」)を行っているのは、ディスクインターフェース部3120からバッファメモリ3110へのデータ転送は積符号を行方向にスキャンすることを第1行から第n2行まで繰り返す順序で行われるので、C1系列の誤り訂正が容易となるからである。
次にサイクルT2において、誤り訂正部3130は、第2ブロックに対するC1系列の誤り訂正と第1ブロックに対するC2系列の誤り訂正とを並行して行う。具体的には、これら第2ブロックと第1ブロックのデータは時分割でデータ選択部3190から送られてくるので、誤り訂正部3130は、ディスクインターフェース部3120からデータ選択部3190を経て第2ブロックの符号列が入力されてきたときにはその符号列についてC1系列の誤り訂正を行い、一方、バッファメモリ3110からデータ選択部3190を経て第1ブロックの符号列が入力されてきたときにはその符号列についてC2系列の誤り訂正を行う。
【0153】
なお、もし第1ブロックに対するC1系列の誤り訂正において全く誤りが検出されなかったり、すべての誤りが正しく訂正されてしまった場合には、第3ブロックや第4ブロックと同様に、第1ブロックに対するC2系列の誤り訂正は行わない。つまり、第1ブロックのC2系列の符号列が第2転送部3160によってバッファメモリ3110から誤り訂正部3130に転送されることはない。
【0154】
図36は、誤り訂正部3130内での行方向及び列方向の符号列単位での処理工程を示すタイミングチャートである。本図は、図35に示されたタイミングチャートにおけるサイクルT2の先頭部分における「誤り訂正1」と「誤り訂正2」に相当し、誤り訂正部3130において第2ブロックのC1系列の誤り訂正(「誤り訂正1」)と第1ブロックのC2系列の誤り訂正(「誤り訂正2」)とが並行に進んでいる様子が示されている。
【0155】
時間t1では、シンドローム計算部3131は、第2ブロック第1行の符号列に対するシンドローム計算と第1ブロック第1列の符号列に対するシンドローム計算を並列に行い、それぞれの結果を入力データシンドローム記憶部3135及びバッファデータシンドローム記憶部3136に格納する。なお、実際には、第2ブロック第1行の符号列と第1ブロック第2行の符号列とが時分割で切り替えながらデータ選択部3190から送られてくるので、シンドローム計算部3131は、瞬時的にはいずれかの符号列に対してだけシンドローム計算を行っている。
【0156】
時間t2では、シンドローム計算部3131は、第2ブロック第2行の符号列に対するシンドローム計算と第1ブロック第2列の符号列に対するシンドローム計算を並列に行い、それぞれの結果を入力データシンドローム記憶部3135及びバッファデータシンドローム記憶部3136に格納する。
これと並行して、ユークリッド計算部3132は、まず入力データシンドローム記憶部3135に格納された第2ブロック第1行の符号列のシンドロームを読み出し、それを用いてユークリッド計算を行い、その結果をチェーン計算部3133に通知した後に、続いて第1ブロック第1列の符号列に対するユークリッド計算を行い、その結果をチェーン計算部3133に通知する。
【0157】
さらに、この時間t2の後半においては、チェーン計算部3133は、ユークリッド計算部3132からの通知に基づいて第2ブロック第1行の符号列に対するチェーン計算を行い、その結果をエラーデータ更新部3134に通知する。
時間t3では、同様にして、シンドローム計算部3131は第2ブロック第3行の符号列に対するシンドローム計算と第1ブロック第3列の符号列に対するシンドローム計算とを並列に行ない、これと並行して、ユークリッド計算部3132は第2ブロック第2行の符号列に対するユークリッド計算を行った後に続いて第1ブロック第2列の符号列に対するユークリッド計算が行い、これと並行して、チェーン計算部3133は第1ブロック第1行の符号列に対するチェーン計算を行った後に続いて第2ブロック第2列の符号列に対するチェーン計算が行い、これと並行して、エラーデータ更新部3134は、第2ブロック第1行の符号列に対するエラーデータの更新(バッファメモリ3110内のエラーデータの書き換え)を行った後に続いて第1ブロック第1列の符号列に対するエラーデータの更新を行う。
【0158】
以下、同様にして、各時間tnにおいて、1行の符号列と1列の符号列に対するシンドローム計算、ユークリッド計算、チェーン計算及びエラーデータ訂正が並列に実行される。なお、本図では、全ての行及び列の符号列についてユークリッド計算、チェーン計算及びエラーデータ訂正が行われているが、これは、これら符号列に対するシンドローム計算において誤りが検出されたからであり、もし、そうでなければ、その符号列に対するユークリッド計算、チェーン計算及びエラーデータ訂正は行われない。
【0159】
以上説明したように、第3の実施の形態によれば、「バッファリング」(ディスクインターフェース部3120からバッファメモリ3110へのデータ転送)と同時に、同一データに対するC1系列の誤り訂正(「誤り訂正1」)を並列に行なっている。これによって、バッファメモリ3110に格納された後においては、C1系列の誤り訂正のためにバッファメモリ3110に格納されたデータを読み出すという工程が不要となる。
【0160】
また、バッファリングと同時に行われる誤り訂正においては、1ブロック分のC1系列の誤り検出の結果(シンドローム)が入力データシンドローム記憶部3135に記録されるので、1つのブロックを構成する全てのC1系列の符号列について誤りが発生しなかった場合には、その記録を参照することにより、必要のないC2系列の誤り訂正のためにバッファメモリ3110からデータを読み出すという無駄なデータ転送を回避することができる。
【0161】
このように、第3の実施の形態によって、C1系列の誤り訂正のためのバッファメモリ3110からの読み出しと、誤りの発生していないブロックのC2系列の誤り訂正のためのバッファメモリ3110からの読み出しとが不要となり、従来よりもバッファメモリ3110へのアクセス回数が削減され、これによってより高速で低消費電力の光ディスク読み取り装置2000が実現される。
【0162】
なお、この第3の実施の形態では、誤り訂正部3130は1行又は1列の符号列ごとに誤り訂正を繰り返したが、第1の実施の形態のごとく、4行や4列等の複数の符号列ごとに並列に誤り訂正を進めてもよい。
例えば、この第3の実施の形態における誤り訂正部3130を4つの符号列に対して並列に誤り訂正を実行するよう変形するには、第1の実施の形態における誤り訂正部5のように、誤り訂正部3130に4つのシンドローム計算部と、バッファメモリ3110から送られてくるデータを4つのシンドローム計算部に分配するデータ分配部を設ければよい。これによって、第1の実施の形態における並列化による誤り訂正の高速化と、第3の実施の形態におけるC1系列の誤り訂正の先行による誤り訂正の高速化の両方の効果を得ることができる。
【0163】
また、第3の実施の形態では、データ選択部3190とシンドローム計算部3131とによって、第1転送部3150及び第2転送部3160それぞれから送られてくる符号列に対する誤り検出を時分割で行ったが、これらの構成に代えて、第1転送部3150からの符号列に対する誤り検出だけを行うシンドローム計算回路と、第2転送部3160からの符号列に対する誤り検出だけを行うシンドローム計算回路の2つの独立したシンドローム計算回路を設けることにより、それら2つの符号列に対する誤り検出を同時並行に行ってもよい。
【0164】
以上、本発明について第1〜第3の実施の形態に基づいて説明したが、本発明はこれら実施の形態に限定されるものではないことは言うまでもない。
例えば、第1〜第3の実施の形態では、1つのブロックに対する誤り訂正は、C1系列の誤り訂正とそれに続くC2系列の誤り訂正の1回ずつだけであったが、これらの誤り訂正に続けて、さらにC1系列の誤り訂正とそれに続くC2系列の誤り訂正を追加してもよい。これらの回数を増やすことによって訂正能力が向上されるので、発見された誤りデータの数や、他の処理との関連で許容される時間等を考慮し、各方向に対する誤り訂正の繰り返し回数と決定すればよい。
【0165】
また、3つの実施の形態それぞれにおける異なる構成要素どうしを組み合わせることで、様々なバリエーションが実現される。例えば、図23に示された第2及び第3の実施の形態における3つのDMA転送に対するスケジューリングを第1の実施の形態に適用してもよい。
また、第1〜第3の実施の形態は、DVD−ROM等の光ディスクを記録媒体とするディスクドライブ装置であったが、本発明に係る誤り訂正装置はこのようなデータ記憶装置への適用に限定されるものではなく、例えば、ネットワーク通信における中継器等のように、中継すべきデータに対する誤り訂正を高速に行うことが要求される機器に適用できることは言うまでもない。
【産業上の利用可能性】
【0166】
本発明に係る誤り訂正装置は、光ディスク等の読み出し装置やデータ通信における受信装置等で活用することができる。
【図面の簡単な説明】
【0167】
【図1】本発明の第1の実施の形態における誤り訂正装置100の構成を示すブロック図である。
【図2】同装置100のバスコントロール部2の詳細な構成を示すブロック図である。
【図3】同装置100のデータ分配部51の詳細な構成を示すブロック図である。
【図4】同装置100の1個のシンドローム生成部52(53、54、55)の詳細な構成を示す回路図である。
【図5】同装置100における主要な処理(データ入力、誤り訂正、データ出力)のタイミングチャートである。
【図6】C1系列の誤り訂正を行う場合におけるバッファメモリ1内の積符号の読み出し順序を示す。
【図7】図6に示された順序でバッファメモリ1からデータが転送されてきた場合におけるデータ分配部51の動作を示す図である。
【図8】C1系列の誤り訂正におけるバッファメモリ1から誤り訂正部5へのデータ転送と4つのシンドローム生成部52〜55での積和演算のタイミングを示す。
【図9】C2系列の誤り訂正を行う場合におけるバッファメモリ1内の積符号の読み出し順序を示す図である。
【図10】図9に示された順序でバッファメモリ1からデータが転送されてきた場合におけるデータ分配部51の動作を示す。
【図11】C2系列の誤り訂正におけるバッファメモリ1から誤り訂正部5へのデータ転送と4つのシンドローム生成部52〜55での積和演算のタイミングを示す図である。
【図12】C1系列の端数部分に対する処理順序を示す。
【図13】C2系列の端数部分に対する処理順序を示す。
【図14】2並列でC1方向に誤り訂正を行う場合におけるバッファメモリからのデータの読み出し順序を示す。
【図15】2並列でC1方向に誤り訂正を行う場合におけるデータ分配部の動作を示す。
【図16】2並列でC1方向に誤り訂正を行う場合におけるデータ転送とシンドローム計算のタイミングを示す。
【図17】2並列でC2方向に誤り訂正を行う場合におけるバッファメモリからのデータの読み出し順序を示す。
【図18】2並列でC2方向に誤り訂正を行う場合におけるデータ分配部の動作を示す。
【図19】2並列でC2方向に誤り訂正を行う場合におけるデータ転送とシンドローム計算のタイミングを示す。
【図20】本発明の第2の実施の形態における光ディスク読み取り装置2000の構成を示すブロック図である。
【図21】同装置2000の光ディスク制御部2100の詳細な構成を示すブロック図である。
【図22】同装置2000のバス制御部2180の詳細な構成を示すブロック部である。
【図23】同装置2000のバス調停制御部2182による3つの排他的なDMA転送の制御例を示す。
【図24】同装置2000の誤り訂正部2130の詳細な構成を示す回路図である。
【図25】光ディスク制御部2100内での処理工程を示すタイミングチャートである。
【図26】図25に示されたタイミングチャートを詳細にした図である。
【図27】C1系列の誤り訂正を行う場合における誤り訂正部2130内での行単位の処理工程を示すタイミングチャートである。
【図28】図27に示された符号列を訂正する場合におけるバッファメモリ2110に格納された積符号へのアクセス順序を示す図である。
【図29】図27に示されたC1系列の誤り訂正を4符号列並行して処理する場合のディスクインターフェース部2120からのデータの読み出し順序を示す。
【図30】図27に示されたC1系列の端数部分に対する読み出し順序を示す。
【図31】本発明の第3の実施の形態における光ディスク読み取り装置3000の構成を示すブロック図である。
【図32】同装置3000の光ディスク制御部3100の詳細な構成を示すブロック図である。
【図33】同装置3000の誤り訂正部3130の詳細な構成を示すブロック図である。
【図34】複数ブロックのデータを連続して処理する場合における光ディスク制御部3100内での処理工程を示すタイミングチャートである。
【図35】図34に示されたタイミングチャートを詳細にした図である。
【図36】誤り訂正部3130内での行方向及び列方向の符号列単位での処理工程を示すタイミングチャートである。
【図37】積符号のデータ構造を示す。
【図38】C1系列の誤り訂正を行ごとに順次行う場合の処理順序を示す。
【図39】C2系列の誤り訂正を列ごとに順次行う場合の処理順序を示す。
【図40】従来の誤り訂正装置による誤り訂正の処理順序を示す。
【符号の説明】
【0168】
1 バッファメモリ
2 バスコントロール部
5 誤り訂正部
12 ディスクインターフェース部
13 ホストインターフェース部
21 アドレス生成部
22 バス調停制御部
23 DMAチャネル部
23a〜23c DMAチャネル
51 データ分配部
51a セレクタ
51b 切替え制御部
52〜55 シンドローム生成部
56 誤り位置・誤り数値演算部
57 データ更新部
62 キューバッファ
63 シンドローム演算部
63〜65 シンドローム演算部
66 ガロア体乗算器
67 ガロア体加算器
68 レジスタ
100 誤り訂正装置
2000 光ディスク読み取り装置
2010 光ディスク
2020 ピックアップ
2030 増幅器
2040 フロントエンドプロセッサ
2050 回転モータ
2060 サーボコントローラ
2070 ホストコンピュータ
2080 システム制御部
2100 光ディスク制御部
2110 バッファメモリ
2120 ディスクインターフェース部
2130 誤り訂正部
2131 シンドローム計算部
2132 ユークリッド計算部
2133 チェーン計算部
2134 エラーデータ更新部
2135 C1符号列転送要求部
2140 ホストインターフェース部
2150 第1転送部
2160 第2転送部
2170 第3転送部
2180 バス制御部
2181 アドレス生成部
2182 バス調停制御部
2183 バス切替部
2190 検出部
2200 誤り符号列記憶部
3000 光ディスク読み取り装置
3100 光ディスク制御部
3110 バッファメモリ
3120 ディスクインターフェース部
3130 誤り訂正部
3131 シンドローム計算部
3132 ユークリッド計算部
3133 チェーン計算部
3134 エラーデータ更新部
3135 シンドローム記憶部
3135 入力データシンドローム記憶部
3136 バッファデータシンドローム記憶部
3140 ホストインターフェース部
3150 第1転送部
3160 第2転送部
3170 第3転送部
3180 バス制御部
3190 データ選択部

【特許請求の範囲】
【請求項1】
R行L列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、
前記ブロック符号を記憶する記憶手段と、
前記ブロック符号の1行又は1列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、
R1を2以上R未満の整数としたときに、前記記憶手段に記憶されたブロック符号のR1行分の符号列を読み出して前記演算手段に転送することをR行について順に繰り返す行方向転送部を有する転送手段とを備え、
前記行方向転送部は、L1を2以上L未満の整数としたときに、各行につき連続して並ぶL1個の符号を読み出して前記演算手段に転送することを前記R1行それぞれについて順に行うR1行L1列転送を、行方向にL1個の符号だけずらしながら繰り返し、
前記演算手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1行の異なる行の符号列を構成するものとして前記R1行の符号列に対する前記演算を並列に行うことを特徴とする誤り訂正装置。
【請求項2】
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記演算手段は、
1行又は1列の符号列を単位として誤り符号が存在するか否かを検出する誤り検出手段と、
前記誤り検出手段により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える誤り符号更新手段とを有し、
前記行方向転送部は、前記誤り検出手段に対して前記符号列を繰り返し転送し、
前記誤り検出手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1行の異なる行の符号列を構成するものとして前記R1行の符号列に対する誤り検出を並列に行うことを特徴とする請求項1に記載の誤り訂正装置。
【請求項3】
前記記憶手段においては、前記ブロック符号の同一行に属する符号は連続するアドレスの記録領域に記憶され、
前記行方向転送部は、前記記憶手段の連続するアドレスの記憶領域から前記L1個の符号を連続して読み出すことを特徴とする請求項2に記載の誤り訂正装置。
【請求項4】
前記記憶手段は、ダイナミックランダムアクセスメモリであり、
前記行方向転送部は、前記記憶手段から前記L1個の符号をページモードで読み出すことを特徴とする請求項3に記載の誤り訂正装置。
【請求項5】
前記行方向転送部による転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であることを特徴とする請求項4に記載の誤り訂正装置。
【請求項6】
前記誤り検出手段は、
1つの符号列に対する誤り検出を行うR1個の単位誤り検出部と、
前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1個の単位誤り検出部それぞれに順に配送することを繰り返す分配部とを有し、
前記R1個の単位誤り検出部それぞれは、相互に独立、かつ、前記行方向転送部による転送と並行して前記誤り検出を行うことを特徴とする請求項2に記載の誤り訂正装置。
【請求項7】
前記R1個の単位誤り検出部それぞれは、前記分配部からL1個の符号が繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、L1個の符号に対する誤り検出を終えることを特徴とする請求項6に記載の誤り訂正装置。
【請求項8】
前記R1個の単位誤り検出部それぞれは、1つの符号列に対して複数のシンドロームを算出する積和演算回路を有することを特徴とする請求項7に記載の誤り訂正装置。
【請求項9】
前記行方向転送部は、前記Lを前記L1で割ったときの商をD、余りをEとするときに、前記R1行L1列転送を行方向にL1個の符号だけずらしながらD回繰り返した後に、各行につき連続して並ぶE個の符号を読み出して前記誤り検出手段に転送することを前記R1行それぞれについて順に行い、
前記誤り検出手段は、所定回数だけ前記L1個の符号ごとに前記誤り検出を行った後に、E個の符号ごとに前記誤り検出を行うことを特徴とする請求項2に記載の誤り訂正装置。
【請求項10】
前記転送手段はさらに、L2を2以上L未満の整数としたときに、前記記憶手段に記憶されたブロック符号のL2列分の符号列を読み出して前記誤り検出手段に転送することをL列について順に繰り返す列方向転送部を有し、
前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記誤り検出手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、
前記誤り検出手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する誤り検出を並列に行うことを特徴とする請求項2に記載の誤り訂正装置。
【請求項11】
前記R1と前記L2は、R1=L2=jであり、
前記誤り検出手段は、
1つの符号列に対する誤り検出を行うj個の単位誤り検出部と、
前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記j個の単位誤り検出部それぞれに順に配送することを繰り返し、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれを対応する前記j個の単位誤り検出部それぞれに配送することを繰り返す分配部とを有し、
前記j個の単位誤り検出部それぞれは、相互に独立、かつ、前記行方向転送部及び前記列方向転送部による転送と並行して前記誤り検出を行うことを特徴とする請求項10に記載の誤り訂正装置。
【請求項12】
前記j個の単位誤り検出部それぞれは、前記分配部からL1個の符号が繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、L1個の符号に対する誤り検出を終え、前記分配部からL2個の符号のひとつが繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、配送されたひとつの符号に対する誤り検出を終えることを特徴とする請求項11に記載の誤り訂正装置。
【請求項13】
前記R1と前記L1と前記L2は、R1=L1=L2=jであることを特徴とする請求項12に記載の誤り訂正装置。
【請求項14】
R行L列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、
前記ブロック符号を記憶する記憶手段と、
前記ブロック符号の1行又は1列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、
L2を2以上L未満の整数としたときに、前記記憶手段に記憶されたブロック符号のL2列分の符号列を読み出して前記演算手段に転送することをL列について順に繰り返す列方向転送部を有する転送手段とを備え、
前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記演算手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、
前記演算手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する前記演算を並列に行うことを特徴とする誤り訂正装置。
【請求項15】
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記演算手段は、
1行又は1列の符号列を単位として誤り符号が存在するか否かを検出する誤り検出手段と、
前記誤り検出手段により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える誤り符号更新手段とを有し、
前記方向転送部は、前記誤り検出手段に対して前記符号列を繰り返し転送し、
前記誤り検出手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する誤り検出を並列に行うことを特徴とする請求項14に記載の誤り訂正装置。
【請求項16】
前記記憶手段においては、前記ブロック符号の同一行に属する符号は連続するアドレスの記録領域に記憶され、
前記列方向転送部は、前記記憶手段の連続するアドレスの記憶領域から前記L2個の符号を連続して読み出すことを特徴とする請求項15に記載の誤り訂正装置。
【請求項17】
前記記憶手段は、ダイナミックランダムアクセスメモリであり、
前記列方向転送部は、前記記憶手段から前記L2個の符号をページモードで読み出すことを特徴とする請求項16に記載の誤り訂正装置。
【請求項18】
前記列方向転送部による転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であることを特徴とする請求項17に記載の誤り訂正装置。
【請求項19】
前記誤り検出手段は、
1つの符号列に対する誤り検出を行うL2個の単位誤り検出部と、
前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれを対応する前記L2個の単位誤り検出部それぞれに順に配送することを繰り返す分配部とを有し、
前記L2個の単位誤り検出部それぞれは、相互に独立、かつ、前記列方向転送部による転送と並行して前記誤り検出を行うことを特徴とする請求項15に記載の誤り訂正装置。
【請求項20】
前記L2個の単位誤り検出部それぞれは、前記分配部からL2個の符号のひとつが繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、配送されたひとつの符号に対する誤り検出を終えることを特徴とする請求項19に記載の誤り訂正装置。
【請求項21】
前記L2個の単位誤り検出部それぞれは、1つの符号列に対して複数のシンドロームを算出する積和演算回路を有することを特徴とする請求項20に記載の誤り訂正装置。
【請求項22】
前記列方向転送部は、前記Lを前記L2で割ったときの商をD、余りをEとするときに、前記R行L2列転送を行方向にL2個の符号だけずらしながらD回繰り返した後に、各行につき連続して並ぶE個の符号を読み出して前記誤り検出手段に転送することを前記R行それぞれについて順に行い、
前記誤り検出手段は、所定回数だけ前記L2個の符号ごとに前記誤り検出を行った後に、E個の符号ごとに前記誤り検出を行うことを特徴とする請求項15に記載の誤り訂正装置。
【請求項23】
外部の第1装置から受けとった符号について必要な誤り訂正をした後に外部の第2装置に出力する誤り訂正装置であって、
前記符号を格納するための記憶領域を有する記憶手段と、
一定個数の符号を単位として誤り符号が存在するか否かを検出する誤り検出手段と、
一定個数の符号を単位として前記記憶手段中の誤り符号を訂正する誤り訂正手段と、
前記第1装置から出力された符号を前記記憶手段と前記誤り検出手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記誤り検出手段に前記検出を行わせる第1転送手段と、
前記誤り検出手段によって誤り符号が存在すると検出された前記一定個数の符号を前記記憶手段から前記誤り訂正手段に転送し、その符号について前記誤り訂正手段に前記訂正を行わせる第2転送手段と、
前記誤り検出手段又は前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第2装置に転送する第3転送手段と、
前記第1〜第3転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段と
を備えることを特徴とする誤り訂正装置。
【請求項24】
前記誤り検出手段は、誤り符号が存在するか否かの検出結果を記録しておく検出結果記録部を有し、
前記誤り訂正手段は、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出された前記一定個数の符号だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御することを特徴とする請求項23に記載の誤り訂正装置。
【請求項25】
前記第1装置は、R行L列のブロック符号を構成する行方向の符号列を順に繰り返し出力し、
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記誤り訂正手段は、行方向及び列方向の符号列に対して誤り訂正を行い、行方向の符号列に対する誤り訂正を行う場合には、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出された行方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御することを特徴とする請求項24に記載の誤り訂正装置。
【請求項26】
前記誤り検出手段は、1つのブロック符号を構成する全ての行方向の符号列についての検出結果を前記検出結果記録部に蓄積して記録し、
前記誤り訂正手段は、列方向の符号列に対する誤り訂正を行う場合には、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出されたブロック符号を構成する列方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御することを特徴とする請求項25に記載の誤り訂正装置。
【請求項27】
前記第2転送手段は、R1を2以上R未満の整数としたときに、誤り符号が存在すると検出されたR1行分の符号列を記記憶手段から読み出して前記誤り訂正手段に転送することをR行について順に繰り返す行方向転送部を有し、
前記行方向転送部は、L1を2以上L未満の整数としたときに、各行につき連続して並ぶL1個の符号を読み出して前記誤り訂正手段に転送することを前記R1行それぞれについて順に行うR1行L1列転送を、行方向にL1個の符号だけずらしながら繰り返し、
前記誤り訂正手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるL1個の符号ごとに前記R1行の異なる行の符号列を構成するものとして前記R1行の符号列に対する誤り訂正を並列に行うことを特徴とする請求項23に記載の誤り訂正装置。
【請求項28】
前記第2転送手段はさらに、L2を2以上L未満の整数としたときに、誤り符号が存在すると検出されたブロック符号のL2列分の符号列を前記記憶手段から読み出して前記誤り訂正手段に転送することをL列について順に繰り返す列方向転送部を有し、
前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記誤り訂正手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、
前記誤り訂正手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する誤り訂正を並列に行うことを特徴とする請求項27に記載の誤り訂正装置。
【請求項29】
前記第1転送手段による前記第1装置から前記記憶手段への符号転送、前記第2転送手段による前記記憶手段から前記誤り訂正手段への符号転送及び前記第3転送手段による前記記憶手段から前記第2装置への符号転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であり、
前記転送制御手段は、前記第1〜第3転送手段によるDMA転送の中で第1転送手段によるDMA転送を最も高い優先度で実行させ、
前記第1転送手段によるDMA転送の必要が生じた場合において、前記第1〜第3転送手段のいずれかがDMA転送を実行しているときには、その実行中のDMA転送の終了後に前記第1転送手段によるDMA転送を実行させ、前記第1〜第3転送手段のいずれもDMA転送を実行していないときには、即時に前記第1転送手段によるDMA転送を実行させることを特徴とする請求項23に記載の誤り訂正装置。
【請求項30】
前記転送制御手段は、前記第1〜第3転送手段によるDMA転送の中で第2転送手段によるDMA転送を最も低い優先度で実行させ、
前記第2転送手段によるDMA転送の必要が生じた場合において、前記第1〜第3転送手段のいずれもDMA転送を実行していないときに限り、前記第2転送手段によるDMA転送を実行させることを特徴とする請求項29に記載の誤り訂正装置。
【請求項31】
前記誤り訂正手段は、前記第2転送手段により転送されてきた符号列に基づいて誤り符号と訂正後の値を特定した後に、前記転送制御手段による制御の下で前記記憶手段中の対応する誤り符号を訂正後の値に書き換え、
前記転送制御手段は、前記第1〜第3転送手段のいずれもDMA転送を実行していないときに限り、前記誤り訂正手段による誤り符号の書き換えを実行させることを特徴とする請求項30に記載の誤り訂正装置。
【請求項32】
外部の第1装置から受けとった符号について必要な誤り訂正をした後に外部の第2装置に出力する誤り訂正装置であって、
前記符号を格納するための記憶領域を有する記憶手段と、
一定個数の符号を単位として誤り符号を検出し、対応する前記記憶手段中の誤り符号を訂正する誤り訂正手段と、
前記第1装置から送られてくる符号と前記記憶手段から送られてくる符号のいずれかを選択して前記誤り訂正手段に送り、前記誤り訂正手段に前記検出と訂正を行わせる符号選択手段と、
前記第1装置から出力された符号を前記記憶手段と前記符号選択手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第1転送手段と、
一定個数の符号を前記記憶手段から前記符号選択手段に転送し、その符号を前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第2転送手段と、
前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第2装置に転送する第3転送手段と、
前記第1〜第3転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段と
を備えることを特徴とする誤り訂正装置。
【請求項33】
前記第1装置は、R行L列のブロック符号を構成する行方向の符号列を順に繰り返し出力し、
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記第1転送手段は、第1装置から繰り返し送られてくる行方向の符号列を前記記憶手段と前記符号選択手段に並行して転送し、その符号列を前記記憶手段に格納させると共に前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号列について前記誤り訂正手段に前記検出と訂正を行わせ、
第2転送手段は、前記ブロック符号の列方向の符号列を前記記憶手段から前記符号選択手段に転送し、その符号列を前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号列について前記誤り訂正手段に前記検出と訂正を行わせることを特徴とする請求項32に記載の誤り訂正装置。
【請求項34】
前記誤り訂正手段は、
行方向又は列方向の符号列を単位として誤り符号が存在するか否かを検出する誤り検出部と、
前記誤り検出部により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える符号更新部とを有し、
前記誤り検出部は、
前記第1装置から前記第1転送手段により転送されてきた行方向の符号列に対する誤り検出の結果を記録しておく行方向検出結果記録部と、
前記記憶手段から前記第2転送手段により転送されてきた列方向の符号列に対する誤り検出の結果を記録しておく列方向検出結果記録部とを有し、
前記誤り符号更新部は、前記行方向検出結果記録部及び前記列方向検出結果記録部に記録された検出結果を用いて前記記憶手段中の符号を書き換えることを特徴とする請求項33に記載の誤り訂正装置。
【請求項35】
前記誤り検出部は、行方向の誤り検出を行う場合には、1つのブロック符号を構成する全ての行方向の符号列についての検出結果を前記行方向検出結果記録部に蓄積して記録し、列方向の誤り検出を行う場合には、前記行方向検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出されたブロック符号を構成する列方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第2転送手段を制御することを特徴とする請求項34に記載の誤り訂正装置。
【請求項36】
前記転送制御手段は、前記第1転送手段による前記第1装置から前記符号選択手段への1行分の符号列の転送と、前記第2転送手段による前記記憶手段から前記符号選択手段への1列分の符号列の転送とを、それら符号列を構成する部分符号の単位で切り替えながら交互に実行させ、
前記誤り検出部は、前記第1装置から前記第1転送手段により転送されてきた行方向の符号列に対する誤り検出と、前記記憶手段から前記第2転送手段により転送されてきた列方向の符号列に対する誤り検出とを、前記部分符号の単位で交互に切り替えることにより、それぞれの符号列に対する誤り検出を並列に行い、それぞれの結果を行方向検出結果記録部及び列方向検出結果記録部に記録し、
前記誤り符号更新部は、前記行方向検出結果記録部及び前記列方向検出結果記録部に記録された検出結果を順次に参照することにより、行方向についての前記記憶手段中の符号の書き換えと列方向についての前記記憶手段中の符号の書き換えとを順次に行うことを特徴とする請求項35に記載の誤り訂正装置。
【請求項37】
前記第2転送手段は、L2を2以上L未満の整数としたときに、前記ブロック符号のL2列分の符号列を前記記憶手段から読み出して前記符号選択手段を経て前記誤り訂正手段に転送することをL列について順に繰り返す列方向転送部を有し、
前記列方向転送部は、各行につき連続して並ぶL2個の符号を読み出して前記誤り訂正手段に転送することを前記R行それぞれについて順に行うR行L2列転送を、行方向にL2個の符号だけずらしながら繰り返し、
前記誤り訂正手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるL2個の符号それぞれが、対応する前記L2列の符号列それぞれに属するものとして前記L2列の符号列に対する誤り訂正を並列に行うことを特徴とする請求項32に記載の誤り訂正装置。
【請求項38】
前記第1転送手段による前記第1装置から前記記憶手段への符号転送、前記第2転送手段による前記記憶手段から前記符号選択手段を経た前記誤り訂正手段への符号転送及び前記第3転送手段による前記記憶手段から前記第2装置への符号転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であり、
前記転送制御手段は、前記第1〜第3転送手段によるDMA転送の中で第1転送手段によるDMA転送を最も高い優先度で実行させ、
前記第1転送手段によるDMA転送の必要が生じた場合において、前記第1〜第3転送手段のいずれかがDMA転送を実行しているときには、その実行中のDMA転送の終了後に前記第1転送手段によるDMA転送を実行させ、前記第1〜第3転送手段のいずれもDMA転送を実行していないときには、即時に前記第1転送手段によるDMA転送を実行させることを特徴とする請求項32に記載の誤り訂正装置。
【請求項39】
前記転送制御手段は、前記第1〜第3転送手段によるDMA転送の中で第2転送手段によるDMA転送を最も低い優先度で実行させ、
前記第2転送手段によるDMA転送の必要が生じた場合において、前記第1〜第3転送手段のいずれもDMA転送を実行していないときに限り、前記第2転送手段によるDMA転送を実行させることを特徴とする請求項38に記載の誤り訂正装置。
【請求項40】
前記転送制御手段は、前記第1〜第3転送手段のいずれもDMA転送を実行していないときに限り、前記誤り符号更新部による前記記憶手段中の符号の書き換えを実行させることを特徴とする請求項39に記載の誤り訂正装置。
【特許請求の範囲】
【請求項1】
ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正装置であって、
入力手段から受け取った前記入力データを記憶するメモリと、
前記メモリから受け取ったデータに基づいてブロック符号の行方向の誤り訂正を行う誤り訂正部とを備え、
前記行方向の誤り訂正は、前記メモリから、
第s行(sは自然数)から第(s+t)行(tは自然数)までの行について順に、第1列から第n列(nは2以上の自然数)までのn列分の連続するデータを読み出した後、
第s行から第(s+t)行までの行について順に、第(n+1)列から第(2n)列までのn列分の連続するデータを読み出し、
それぞれの行を単位として誤り訂正を行う
ことを特徴とする誤り訂正装置。
【請求項2】
自然数nが2のm乗(mは自然数)で表されることを特徴とする請求項1に記載の誤り訂正装置。
【請求項3】
自然数nが2、4、又は8であることを特徴とする請求項1に記載の誤り訂正装置。
【請求項4】
前記ブロック符号が、光ディスクに記録されていることを特徴とする請求項1から請求項3のいずれかに記載の誤り訂正装置。
【請求項5】
前記n列分のデータを読み出し転送する際には、DMAモードで転送されることを特徴とする請求項1に記載の誤り訂正装置。
【請求項6】
前記誤り訂正部が、シンドローム計算を行うシンドローム生成部を更に備えることを特徴とする請求項1に記載の誤り訂正装置。
【請求項7】
前記誤り訂正部はt個のシンドローム生成部を備えており、
前記t個のシンドローム生成部は、n行分のデータをそれぞれ1行分ずつ受け取ってシンドローム計算を行うことを特徴とする請求項6に記載の誤り訂正装置。
【請求項8】
前記シンドローム生成部で行われるシンドローム計算は、t行分のシンドローム計算を時分割で行うことを特徴とする請求項6に記載の誤り訂正装置。
【請求項9】
前記シンドローム生成部で行われるシンドローム計算は、それぞれのデータにおいて1回の積和演算によることを特徴とする請求項6から請求項8のいずれかに記載の誤り訂正装置。
【請求項10】
前記シンドローム生成部が、データを一時的に記憶するFIFOを備えていることを特徴とする請求項6に記載の誤り訂正装置。
【請求項11】
前記誤り訂正部により誤り符号が存在すると検出された場合に、前記メモリの符号を訂正後の値に書き換える誤り符号更新部を更に備えることを特徴とする請求項1に記載の誤り訂正装置。
【請求項12】
請求項4に記載の誤り訂正部と、
光ディスクから受け取った信号を復調し、前記誤り訂正装置に出力するディスクインターフェース部と、
前記誤り訂正部から受け取ったデータをホストコンピュータに出力するホストインターフェース部を備えることを特徴とする光ディスク制御装置。
【請求項13】
請求項12に記載の光ディスク制御装置と、
光ディスクを回転させる回転モータと、
前記光ディスクに記録されたデータを、レーザ光線を当てて反射光により読み取って電気信号に変換するピックアップと、
前記ピックアップの出力信号を増幅する増幅器と、
前記増幅器からの出力信号に応じてフィードバック信号を生成するとともに、信号を前記光ディスク制御装置に出力するフロントエンドプロセッサと、
前記フロントエンドプロセッサからのフィードバック信号に応じて、前記回転モータの回転、及び前記ピックアップのレンズ位置を制御するサーボコントローラと
を備えることを特徴とする光ディスク読み取り装置。
【請求項14】
ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正方法であって、
外部から入力された前記入力データをメモリに記憶させ、
前記メモリからのデータに基づいて、ブロック符号のそれぞれの行を単位として行方向の誤り訂正を行い、
前記メモリからデータを読み出す際は、
第s行(sは自然数)から第(s+t)行(tは自然数)までの行について順に、第1列から第n列(nは2以上の自然数)までのn列分の連続するデータを読み出した後、
第s行から第(s+t)行までの行について順に、第(n+1)列から第(2n)列までのn列分の連続するデータを読み出す
ことを特徴とする誤り訂正方法。
【請求項15】
自然数nが2、4、又は8であることを特徴とする請求項14に記載の誤り訂正方法。
【請求項16】
前記ブロック符号が、光ディスクに記録されていることを特徴とする請求項14又は請求項15に記載の誤り訂正方法。
【請求項17】
前記誤り訂正の際に、シンドローム計算の結果に基づいて誤り訂正を行うことを特徴とする請求項14に記載の誤り訂正方法。
【請求項18】
前記シンドローム計算は、それぞれのデータにおいて1回の積和演算によることを特徴とする請求項17に記載の誤り訂正方法。
【請求項19】
前記シンドローム計算は、t行分のシンドローム計算を時分割で行うことを特徴とする請求項17に記載の誤り訂正方法。
【請求項20】
前記誤り訂正によって誤り符号が存在すると検出された場合に、前記メモリ中の符号を訂正後の値に書き換えることを特徴とする請求項14に記載の誤り訂正方法。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate

【図8】
image rotate

【図9】
image rotate

【図10】
image rotate

【図11】
image rotate

【図12】
image rotate

【図13】
image rotate

【図14】
image rotate

【図15】
image rotate

【図16】
image rotate

【図17】
image rotate

【図18】
image rotate

【図19】
image rotate

【図20】
image rotate

【図21】
image rotate

【図22】
image rotate

【図23】
image rotate

【図24】
image rotate

【図25】
image rotate

【図26】
image rotate

【図27】
image rotate

【図28】
image rotate

【図29】
image rotate

【図30】
image rotate

【図31】
image rotate

【図32】
image rotate

【図33】
image rotate

【図34】
image rotate

【図35】
image rotate

【図36】
image rotate

【図37】
image rotate

【図38】
image rotate

【図39】
image rotate

【図40】
image rotate


【公開番号】特開2006−139911(P2006−139911A)
【公開日】平成18年6月1日(2006.6.1)
【国際特許分類】
【出願番号】特願2005−331536(P2005−331536)
【出願日】平成17年11月16日(2005.11.16)
【分割の表示】特願2004−378028(P2004−378028)の分割
【原出願日】平成11年2月24日(1999.2.24)
【出願人】(000005821)松下電器産業株式会社 (73,050)
【Fターム(参考)】