(57)【要約】【課題】この発明は、シンドロームに基づいて誤り訂正符号による訂正不可と判断され、別途に取得した誤りパターンで誤り訂正した結果、誤り訂正符号による誤り訂正が可能となったデジタルデータ列に対しては、シンドロームの再計算に要する時間を短縮し誤り訂正処理の高速化を効果的に図り得るようにした誤り訂正処理装置及び誤り訂正処理方法を提供することを目的としている。【解決手段】デジタルデータ列Ａが誤り訂正不可であるとき、シンドロームを用いずに取得可能な誤りパターンに基づいて誤り訂正する。誤り訂正後のデジタルデータ列Ｂが誤り訂正可能であるとき、誤りビット位置のシンドロームと、デジタルデータ列Ａから算出したシンドロームとの排他的論理和演算により、デジタルデータ列Ｂに対するシンドロームを生成し誤り訂正処理を実行する。【選択図】    図１
2007207325.tif 000002
【特許請求の範囲】
【請求項１】
誤り訂正符号に基づいて符号化された第１のデジタルデータ列からシンドロームを計算する計算手段と、
前記計算手段で計算されたシンドロームに基づいて、前記第１のデジタルデータ列が前記誤り訂正符号により誤り訂正可能か否かを判定する第１の判定手段と、
前記第１の判定手段により誤り訂正可能であると判定された場合、前記計算手段で計算されたシンドロームに基づいて前記第１のデジタルデータに誤り訂正処理を施す第１の訂正手段と、
前記第１の判定手段により誤り訂正不可であると判定された場合、前記計算手段で計算されたシンドロームを用いることなく取得可能な誤りパターンに基づいて、前記第１のデジタルデータに誤り訂正処理を施す第２の訂正手段と、
前記第１のデジタルデータ列の各ビット位置にそれぞれビット誤りが生じたときのシンドロームが予め計算されて記憶される記憶手段と、
前記第２の訂正手段により誤り訂正処理の施された第２のデジタルデータ列が、前記誤り訂正符号により誤り訂正可能か否かを判定する第２の判定手段と、
前記第２の判定手段により誤り訂正可能であると判定された場合、前記計算手段で計算されたシンドロームと、前記第２の訂正手段で用いた誤りパターンが指示する誤りビット位置に対応して前記記憶手段から読み出したシンドロームとに基づいて、前記第２のデジタルデータ列に対するシンドロームを生成する生成手段と、
前記生成手段で生成されたシンドロームに基づいて前記第２のデジタルデータ列に誤り訂正処理を施す第３の訂正手段とを具備することを特徴とする誤り訂正処理装置。
【請求項２】
前記生成手段は、前記計算手段で計算されたシンドロームと、前記第２の訂正手段で用いた誤りパターンが指示する誤りビット位置に対応して前記記憶手段から読み出したシンドロームとの排他的論理和を演算することにより、前記第２のデジタルデータ列に対するシンドロームを生成することを特徴とする請求項１記載の誤り訂正処理装置。
【請求項３】
前記第２の訂正手段は、前記第１のデジタルデータ列に対する誤りパターンの少なくとも一部が取得可能な場合、その取得可能な部分の誤りパターンを用いて、前記第１のデジタルデータに誤り訂正処理を施すことを特徴とする請求項１記載の誤り訂正処理装置。
【請求項４】
前記第２の訂正手段は、ディスク状の情報記録媒体から読み取ったデータにビタビ復号化処理を施して前記第１のデジタルデータ列を得る過程で取得可能な誤りパターンを用いて、前記第１のデジタルデータに誤り訂正処理を施すことを特徴とする請求項１記載の誤り訂正処理装置。
【請求項５】
ディスク状の情報記録媒体から誤り訂正符号に基づいて符号化された第１のデジタルデータ列を取得する取得手段と、
前記取得手段で取得された第１のデジタルデータ列からシンドロームを計算する計算手段と、
前記計算手段で計算されたシンドロームに基づいて、前記第１のデジタルデータ列が前記誤り訂正符号により誤り訂正可能か否かを判定する第１の判定手段と、
前記第１の判定手段により誤り訂正可能であると判定された場合、前記計算手段で計算されたシンドロームに基づいて前記第１のデジタルデータに誤り訂正処理を施す第１の訂正手段と、
前記第１の判定手段により誤り訂正不可であると判定された場合、前記計算手段で計算されたシンドロームを用いることなく取得可能な誤りパターンに基づいて、前記第１のデジタルデータに誤り訂正処理を施す第２の訂正手段と、
前記第１のデジタルデータ列の各ビット位置にそれぞれビット誤りが生じたときのシンドロームが予め計算されて記憶される記憶手段と、
前記第２の訂正手段により誤り訂正処理の施された第２のデジタルデータ列が、前記誤り訂正符号により誤り訂正可能か否かを判定する第２の判定手段と、
前記第２の判定手段により誤り訂正可能であると判定された場合、前記計算手段で計算されたシンドロームと、前記第２の訂正手段で用いた誤りパターンが指示する誤りビット位置に対応して前記記憶手段から読み出したシンドロームとに基づいて、前記第２のデジタルデータ列に対するシンドロームを生成する生成手段と、
前記生成手段で生成されたシンドロームに基づいて前記第２のデジタルデータ列に誤り訂正処理を施す第３の訂正手段と、
前記第１または第３の訂正手段の出力を外部に出力する出力手段とを具備することを特徴とする情報再生装置。
【請求項６】
前記取得手段は、前記ディスク状の情報記録媒体から読み取ったデータにビタビ復号化処理を施して前記第１のデジタルデータ列を取得し、
前記第２の訂正手段は、前記ビタビ復号化処理の過程で取得可能な誤りパターンを用いて、前記第１のデジタルデータに誤り訂正処理を施すことを特徴とする請求項５記載の情報再生装置。
【請求項７】
前記ディスク状の情報記録媒体は、磁気ディスクであることを特徴とする請求項５記載の情報再生装置。
【請求項８】
誤り訂正符号に基づいて符号化された第１のデジタルデータ列からシンドロームを計算する第１の工程と、
前記第１の工程で計算されたシンドロームに基づいて、前記第１のデジタルデータ列が前記誤り訂正符号により誤り訂正可能か否かを判定する第２の工程と、
前記第２の工程により誤り訂正可能であると判定された場合、前記第１の工程で計算されたシンドロームに基づいて前記第１のデジタルデータに誤り訂正処理を施す第３の工程と、
前記第２の工程により誤り訂正不可であると判定された場合、前記第１の工程で計算されたシンドロームを用いることなく取得可能な誤りパターンに基づいて、前記第１のデジタルデータに誤り訂正処理を施す第４の工程と、
前記第４の工程により誤り訂正処理の施された第２のデジタルデータ列が、前記誤り訂正符号により誤り訂正可能か否かを判定する第５の工程と、
前記第５の工程により誤り訂正可能であると判定された場合、前記第１の工程で計算されたシンドロームと、前記第１のデジタルデータ列の各ビット位置にそれぞれビット誤りが生じたときのシンドロームが予め計算されて記憶された記憶手段から、前記第４の工程で用いた誤りパターンが指示する誤りビット位置に対応して読み出したシンドロームとに基づいて、前記第２のデジタルデータ列に対するシンドロームを生成する第６の工程と、
前記第６の工程で生成されたシンドロームに基づいて前記第２のデジタルデータ列に誤り訂正処理を施す第７の工程とを具備することを特徴とする誤り訂正処理方法。
【請求項９】
前記第６の工程は、前記第１の工程で計算されたシンドロームと、前記第４の工程で用いた誤りパターンが指示する誤りビット位置に対応して前記記憶手段から読み出したシンドロームとの排他的論理和を演算することにより、前記第２のデジタルデータ列に対するシンドロームを生成することを特徴とする請求項８記載の誤り訂正処理方法。
【請求項１０】
前記第４の工程は、前記第１のデジタルデータ列に対する誤りパターンの少なくとも一部が取得可能な場合、その取得可能な部分の誤りパターンを用いて、前記第１のデジタルデータに誤り訂正処理を施すことを特徴とする請求項８記載の誤り訂正処理方法。
【請求項１１】
前記第４の工程は、ディスク状の情報記録媒体から読み取ったデータにビタビ復号化処理を施して前記第１のデジタルデータ列を得る過程で取得可能な誤りパターンを用いて、前記第１のデジタルデータに誤り訂正処理を施すことを特徴とする請求項８記載の誤り訂正処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、誤り訂正用の符号化処理が施されたデジタルデータ列に誤り訂正処理を施す誤り訂正処理装置及び誤り訂正処理方法の改良に関する。
【背景技術】
【０００２】
周知のように、例えばハードディスクや光ディスク等の情報記録媒体にデジタルデータ列を記録する際には、そのデジタルデータ列に誤り訂正用の符号化処理を施して記録している。そして、再生時には、情報記録媒体から読み取ったデジタルデータ列に、誤り訂正符号に基づく誤り訂正処理を施すことにより元のデジタルデータ列を復元している。
【０００３】
この誤り訂正処理は、デジタルデータ列からシンドロームを計算し、そのシンドロームを利用して誤り位置多項式及び誤り評価多項式を解き、それらの解から誤りパターンを算出する。そして、この誤りパターンに基づいて、デジタルデータ列を訂正することにより実現される。
【０００４】
ただし、情報記録媒体から読み取ったデジタルデータ列に、その誤り訂正符号の最大訂正能力を超える誤りが発生している場合、誤り訂正は不可能となる。誤り訂正符号の最大訂正能力を超える誤りが発生しているか否かは、算出されたシンドロームから判別することができる。
【０００５】
ところで、情報記録媒体から読み取ったデジタルデータ列に最大訂正能力を超える誤りが発生している場合であっても、誤りパターンの一部が既知であったり、信頼性の高い誤りパターンの候補が存在したりする場合には、その誤りパターンに基づいてデジタルデータ列に誤り訂正を行なうことが可能となる。
【０００６】
そして、このようにシンドロームから算出する以外の手段で取得した誤りパターンに基づいて誤り訂正処理を行なった場合、その誤り訂正処理後のデジタルデータ列は、そこに含まれている誤り数が誤り訂正符号による訂正能力の範囲内となり、誤り訂正符号による誤り訂正処理が可能な状態となっていることがある。
【０００７】
このような場合、現状では、シンドロームから算出する以外の手段で取得した誤りパターンに基づいて誤り訂正処理を行なった後のデジタルデータ列から、再度シンドロームを計算して誤り訂正処理を行なうようにしている。このため、シンドロームを再計算するために時間を要し、誤り訂正処理の高速化が損なわれることになる。
【０００８】
特許文献１には、受信符号の各ビット位置に１ビット誤りが生じたときの各シンドロームをテーブルとして記憶しておき、テーブルから読み出した２種類の１ビット誤りシンドロームと、受信信号のシンドロームとの３入力排他的論理和を順次求めることで誤りビット位置を検出して、２ビット誤り訂正を行なうようにする構成が開示されている。
【特許文献１】特開平６−３０３１４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
そこで、この発明は上記事情を考慮してなされたもので、シンドロームに基づいて誤り訂正符号による訂正不可と判断され、別途に取得した誤りパターンで誤り訂正した結果、誤り訂正符号による誤り訂正が可能となったデジタルデータ列に対しては、シンドロームの再計算に要する時間を短縮し誤り訂正処理の高速化を効果的に図り得るようにした誤り訂正処理装置及び誤り訂正処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
この発明に係る誤り訂正処理装置は、誤り訂正符号に基づいて符号化された第１のデジタルデータ列からシンドロームを計算する計算手段と；計算手段で計算されたシンドロームに基づいて、第１のデジタルデータ列が誤り訂正符号により誤り訂正可能か否かを判定する第１の判定手段と；第１の判定手段により誤り訂正可能であると判定された場合、計算手段で計算されたシンドロームに基づいて第１のデジタルデータに誤り訂正処理を施す第１の訂正手段と；第１の判定手段により誤り訂正不可であると判定された場合、計算手段で計算されたシンドロームを用いることなく取得可能な誤りパターンに基づいて、第１のデジタルデータに誤り訂正処理を施す第２の訂正手段と；第１のデジタルデータ列の各ビット位置にそれぞれビット誤りが生じたときのシンドロームが予め計算されて記憶される記憶手段と；第２の訂正手段により誤り訂正処理の施された第２のデジタルデータ列が、誤り訂正符号により誤り訂正可能か否かを判定する第２の判定手段と；第２の判定手段により誤り訂正可能であると判定された場合、計算手段で計算されたシンドロームと、第２の訂正手段で用いた誤りパターンが指示する誤りビット位置に対応して記憶手段から読み出したシンドロームとに基づいて、第２のデジタルデータ列に対するシンドロームを生成する生成手段と；生成手段で生成されたシンドロームに基づいて第２のデジタルデータ列に誤り訂正処理を施す第３の訂正手段とを備えるようにしたものである。
【００１１】
また、この発明に係る誤り訂正処理方法は、誤り訂正符号に基づいて符号化された第１のデジタルデータ列からシンドロームを計算する第１の工程と；第１の工程で計算されたシンドロームに基づいて、第１のデジタルデータ列が誤り訂正符号により誤り訂正可能か否かを判定する第２の工程と；第２の工程により誤り訂正可能であると判定された場合、第１の工程で計算されたシンドロームに基づいて第１のデジタルデータに誤り訂正処理を施す第３の工程と；第２の工程により誤り訂正不可であると判定された場合、第１の工程で計算されたシンドロームを用いることなく取得可能な誤りパターンに基づいて、第１のデジタルデータに誤り訂正処理を施す第４の工程と；第４の工程により誤り訂正処理の施された第２のデジタルデータ列が、誤り訂正符号により誤り訂正可能か否かを判定する第５の工程と；第５の工程により誤り訂正可能であると判定された場合、第１の工程で計算されたシンドロームと、第１のデジタルデータ列の各ビット位置にそれぞれビット誤りが生じたときのシンドロームが予め計算されて記憶された記憶手段から、第４の工程で用いた誤りパターンが指示する誤りビット位置に対応して読み出したシンドロームとに基づいて、第２のデジタルデータ列に対するシンドロームを生成する第６の工程と；第６の工程で生成されたシンドロームに基づいて第２のデジタルデータ列に誤り訂正処理を施す第７の工程とを備えるようにしたものである。
【発明の効果】
【００１２】
上記した発明によれば、シンドロームに基づいて誤り訂正符号による訂正不可と判断され、別途に取得した誤りパターンで誤り訂正した結果、誤り訂正符号による誤り訂正が可能となったデジタルデータ列に対して、シンドロームの再計算に要する時間を短縮し誤り訂正処理の高速化を効果的に図ることができるようになる。
【発明を実施するための最良の形態】
【００１３】
以下、この発明の実施の形態について図面を参照して詳細に説明する。図１は、この実施の形態で説明する情報記録再生装置であるＨＤＤ（hard disk drive）１１の概略を示している。すなわち、このＨＤＤ１１は、外部のホスト装置１２との間で情報の授受を行なうためのホストＩ／Ｆ（interface）１３を備えている。
【００１４】
ここで、上記ホスト装置１２は、例えばＰＣ（personal computer）等である。このホスト装置１２は、例えば所定のアプリケーションソフトウエアを実行する際に、ＨＤＤ１１を利用して情報の書き込み及び読み出しを実行するとともに、最終的に得られた情報の保存先としてもＨＤＤ１１を利用することができる。
【００１５】
この場合、ホスト装置１２は、情報記録装置１１に対して情報の書き込みや情報の読み出しを要求するコマンドを発生している。これらのコマンドは、ホストＩ／Ｆ１３を介して主制御部１４に供給され解析される。この主制御部１４は、ＣＰＵ（central processing unit）を内蔵し、ＨＤＤ１１が実行する各種の動作を統括的に制御している。
【００１６】
例えば、ホスト装置１２から書き込み要求コマンドが供給された場合、その書き込み要求コマンドは、ホストＩ／Ｆ１３を介して主制御部１４に供給され解析される。これにより、主制御部１４は、変調処理部１５及び符号化処理部１６を駆動するとともに、ディスクＩ／Ｆ１７を介してハードディスク１８を書き込み状態に制御する。
【００１７】
また、書き込むべきデジタルデータ列は、ホストＩ／Ｆ１３を介して変調処理部１５に供給される。この変調処理部１５は、入力されたデジタルデータ列に対して、例えばランレングス符号化処理のような、このＨＤＤ１１における記録再生系の要求に応じた形態の圧縮変調処理（例えばゼロが一定長以上続かないようにする変調処理）を施している。
【００１８】
この変調処理部１５で変調処理の施されたデジタルデータ列は、符号化処理部１６に供給される。この符号化処理部１６は、入力されたデジタルデータ列に対して、例えばＲＳ（read solomon）符号に基づいた誤り訂正符号であるＥＣＣ（error correcting code）パリティを算出して付加する。
【００１９】
そして、符号化処理部１６によりＥＣＣパリティの付加されたデジタルデータ列は、ディスクＩ／Ｆ１７を介してハードディスク１８に書き込まれ、ここに、ホスト装置１２からの書き込み要求に基づいた、ハードディスク１８へのデジタルデータ列の書き込み処理が実行される。
【００２０】
また、ホスト装置１２から読み出し要求コマンドが供給された場合、その読み出し要求コマンドは、ホストＩ／Ｆ１３を介して主制御部１４に供給され解析される。このため、主制御部１４は、復号化処理部１９及び復調処理部２０を駆動するとともに、ディスクＩ／Ｆ１７を介してハードディスク１８を読み出し状態に制御する。
【００２１】
そして、ハードディスク１８から読み出されたデジタルデータ列（ＥＣＣパリティを含む）は、ディスクＩ／Ｆ１７を介して復号化処理部１９に供給される。この復号化処理部１９は、詳細は後述するが、入力されたデジタルデータ列に対してＥＣＣパリティに基づく誤り訂正処理を施している。
【００２２】
この復号化処理部１９により誤り訂正処理が施されたデジタルデータ列は、復調処理部２０に供給される。この復調処理部２０は、入力されたデジタルデータ列に対して施されている例えばランレングス符号化処理のような圧縮変調を復調処理して、元のデジタルデータ列を復元している。
【００２３】
そして、復調処理部２０により復調処理が施されたデジタルデータ列は、ホストＩ／Ｆ１３を介してホスト装置１２に出力され、ここに、ホスト装置１２からの読み出し要求に基づいた、ハードディスク１８からのデジタルデータ列の読み出し処理が実行されることになる。
【００２４】
なお、上記復号化処理部１９には、不揮発性メモリ２１が接続されている。この不揮発性メモリ２１には、詳細は後述するが、ＥＣＣパリティが付加されて１つの誤り訂正単位を構成するデジタルデータ列に対し、その各ビット位置に１ビット誤りが生じたときのシンドロームを予めそれぞれ算出したテーブルが記憶されている。
【００２５】
ここで、ＥＣＣパリティが付加されて１つの誤り訂正単位を構成するデジタルデータ列の一例について説明する。例えば５１２バイト（１バイト＝８ビットで４０９６ビット）のユーザデータに、ガロア体ＧＦ（２１０）上で構成されたＲＳ符号による最大１０箇所の誤り訂正が可能な符号化処理を施した場合を考える。
【００２６】
この例の場合、図２に示すように、１シンボル（１０ビット）を１つの丸印で表現すると、４１０シンボル（４１００ビット）のユーザデータに、２０シンボル（２００ビット）のＥＣＣパリティが付加された、最大で１０個のシンボル誤りまで訂正することが可能な４３０シンボル（４３００ビット）の符号化デジタルデータ列となる。
【００２７】
そして、図２に示した１つの誤り訂正単位を構成する４３００ビットのデジタルデータ列について、その各ビット位置にそれぞれ１ビット誤りが生じたときの各シンドロームが予め計算され、図３に示すように、上記不揮発性メモリ２１にシンドロームテーブルとして記憶されている。
【００２８】
図３では、図２に示した４３００ビットのデジタルデータ列について、その先頭のシンボルの先頭のビット位置を０とし、最後尾のシンボルの最後尾のビット位置を４２９９として、各ビット位置と、各ビット位置に対応して算出されたシンドロームとが対応付けられて記憶されている。
【００２９】
図４は、上記復号化処理部１９の一例を示している。すなわち、この復号化処理部１９は、上記主制御部１４とのデータの授受が可能であり、主制御部１４からの制御に基づいて、復号化処理部１９の行なう各種の動作を統括的に制御するためのコントローラ１９ａを備えている。
【００３０】
そして、この復号化処理部１９は、入力されたデジタルデータ列に対してビタビ復号化処理を施すビタビ復号化処理部１９ｂ、ビタビ復号化されたデジタルデータ列からシンドロームを計算するシンドローム計算部１９ｃ、計算されたシンドロームからシンボル誤りの数を判定する誤り判定部１９ｄ、シンボル誤り数がＥＣＣパリティによる誤り訂正能力の範囲内である場合、計算されたシンドロームに基づいて誤りパターンを算出し、入力されたデジタルデータ列に誤り訂正処理を施す誤り訂正処理部１９ｅ等を備えている。
【００３１】
また、この復号化処理部１９は、誤りパターン取得部１９ｆを備えている。この誤りパターン取得部１９ｆは、例えば誤りパターンの少なくとも一部が既知であったり、ビタビ復号化処理の過程において信頼性の高い誤りパターンの候補が得られた場合等、つまり、シンドロームを用いて算出することなく信頼性の高い誤りパターンが得られる場合に、その誤りパターンを取得するものである。
【００３２】
さらに、上記復号化処理部１９は、不揮発性メモリ２１にアクセスして所望のシンドロームを取得するためのメモリ制御部１９ｇ、詳細は後述するが、不揮発性メモリ２１から取得したシンドロームを利用して、上記シンドローム計算部１９ｃによる計算を行なうことなくシンドロームを生成するためのシンドローム生成部１９ｈ等を備えている。
【００３３】
ところで、図２に示したデジタルデータ列は、最大で１０個のシンボル誤りまで訂正可能である。このため、算出したシンドロームから１０個を超える、例えば１１個のシンボル誤りがあることが判明した場合、シンドロームに基づいて誤り訂正処理を施すことができなくなる。この１１個のシンボル誤りが生じているデジタルデータ列をＡとする。
【００３４】
ここで、例えば先頭から１１番目に誤りシンボルが存在するとし、その誤りシンボルに対して、信頼性の高い誤りパターン（例えば１００００００００１）が得られるとする。すると、この誤りパターンを用いて、先頭から１１番目の誤りシンボル（例えば１１１１１１１１１１）を誤り訂正すれば、具体的には、誤りパターン（１００００００００１）と誤りシンボル（１１１１１１１１１１）との排他的論理和演算を行なえば、先頭から１１番目の誤りシンボルを誤り訂正して正しいシンボル（０１１１１１１１１０）を得ることができる。
【００３５】
そして、このように、先頭から１１番目のシンボルが誤り訂正されたことにより、上記デジタルデータ列Ａは、１０個のシンボル誤りが生じているデジタルデータ列Ｂとなる。このため、このデジタルデータ列Ｂは、シンドロームを計算することによる誤り訂正処理が可能なものとなる。しかしながら、デジタルデータ列Ｂに対してシンドロームを再度計算することは、処理時間を要し誤り訂正処理の高速化が損なわれることになる。
【００３６】
そこで、この実施の形態では、デジタルデータ列Ｂに対するシンドロームの再計算に要する時間を短縮して、誤り訂正処理の高速化を効果的に図るようにしている。具体的に言えば、図２に示したデジタルデータ列の先頭から１１番目のシンボルに、１００００００００１なる誤りパターンが得られる場合、１で指示されるビット、つまり、先頭から１０１番目のビットと１１０番目のビットに誤りがあることになる。
【００３７】
このため、図３に示したシンドロームテーブルを参照して、先頭から１０１番目のビット（ビット位置１００）に対応するシンドローム１００と、先頭から１１０番目のビット（ビット位置１０９）に対応するシンドローム１０９とを取得する。
【００３８】
そして、１１個のシンボル誤りが生じているデジタルデータ列Ａに対して既に計算しているシンドロームと、シンドローム１００と、シンドローム１０９との排他的論理和演算を行なうことにより、その演算結果がデジタルデータ列Ｂのシンドローム、つまり、１０個のシンボル誤りが生じているデジタルデータ列Ｂのシンドロームとなる。
【００３９】
すなわち、デジタルデータ列Ｂの全系列を最初から読み直してシンドロームの計算を行なう場合に比べて、極めて短時間でデジタルデータ列Ｂのシンドロームを容易に得ることができる。
【００４０】
その後、得られたシンドロームを利用して誤り位置多項式及び誤り評価多項式を解き、それらの解から誤りパターンを算出し、この誤りパターンに基づいてデジタルデータ列Ｂを誤り訂正することができる。このため、シンドロームの再計算に要する時間を短縮して誤り訂正処理の高速化を効果的に促進することが可能となる。
【００４１】
なお、得られたシンドロームを用いてデジタルデータ列Ｂの誤り訂正が正しく行なえなかった場合には、先にデジタルデータ列Ａの先頭から１１番目の誤りシンボルを訂正するのに使用した誤りパターンが正しくなかったことになる。この場合、デジタルデータ列Ａの先頭から１１番目の誤りシンボルに対して、他の誤りパターンの候補が存在する場合には、それを用いて先頭から１１番目の誤りシンボルを再訂正してデジタルデータ列Ｂを求め、上記と同様にシンドロームを短時間で生成して誤り訂正を行なうことができる。
【００４２】
図５及び図６は、上記した復号化処理部１９の処理動作をまとめたフローチャートを示している。この処理動作は、ハードディスク１８から読み取られたデジタルデータ列が復号化処理部１９に入力されることにより開始（ステップＳ１）される。
【００４３】
すると、コントローラ１９ａは、ステップＳ２で、入力されたデジタルデータ列に対して、ビタビ復号化処理部１９ｂによりビタビ復号化処理を実行させる。その後、コントローラ１９ａは、ステップＳ３で、ビタビ復号化処理されたデジタルデータ列に対して、シンドローム計算部１９ｃによりシンドロームを計算させる。
【００４４】
そして、コントローラ１９ａは、ステップＳ４で、計算されたシンドロームから誤り判定部１９ｄにより誤りシンボルの数が０か否かを判別させ、誤りシンボルの数が０であると判断された場合（ＹＥＳ）、処理を終了（ステップＳ１５）し、ＥＣＣパリティを除いたデジタルデータ列を後段の復調処理部２０に出力する。
【００４５】
また、上記ステップＳ４で誤りシンボルの数が０でないと判断された場合（ＮＯ）、コントローラ１９ａは、ステップＳ５で、誤り判定部１９ｄにより誤りシンボル数が最大訂正可能数Ｎ以下であるか否かを判別させる。
【００４６】
そして、最大訂正可能数Ｎ以下であると判断された場合（ＹＥＳ）、コントローラ１９ａは、ステップＳ６で、誤り訂正処理部１９ｅにより、ステップＳ３で計算されたシンドロームに基づいて誤りパターンを算出させ、その誤りパターンに基づいてステップＳ２でビタビ復号化処理されたデジタルデータ列に誤り訂正処理を施させて、処理を終了（ステップＳ１５）する。
【００４７】
また、上記ステップＳ５で誤りシンボル数が最大訂正可能数Ｎを超えると判断された場合（ＮＯ）、コントローラ１９ａは、ステップＳ７で、誤りパターン取得部１９ｆにより、いずれかの誤りシンボルに対して信頼性の高い誤りパターンが取得されているか否かを判別する。
【００４８】
そして、誤りパターンが取得されていないと判断された場合（ＮＯ）、コントローラ１９ａは、ステップＳ８で、誤り訂正不可と判断し、その場合に予め設定された所定の対策処理を実行した後、処理を終了（ステップＳ１５）する。
【００４９】
また、上記ステップＳ７で誤りパターンが取得されていると判断された場合（ＹＥＳ）、コントローラ１９ａは、ステップＳ９で、誤り訂正処理部１９ｅにより、誤りパターン取得部１９で取得された誤りパターンに基づいて、ステップＳ２でビタビ復号化処理されたデジタルデータ列に誤り訂正処理を実行させる。
【００５０】
その後、コントローラ１９ａは、ステップＳ１０で、ステップＳ９による誤り訂正処理の結果、デジタルデータ列の誤りシンボルの数が０になったか否かを判別し、誤りシンボルの数が０であると判断された場合（ＹＥＳ）、処理を終了（ステップＳ１５）し、ＥＣＣパリティを除いたデジタルデータ列を後段の復調処理部２０に出力する。
【００５１】
また、上記ステップＳ１０で誤りシンボルの数が０でないと判断された場合（ＮＯ）、コントローラ１９ａは、ステップＳ１１で、誤りシンボル数が最大訂正可能数Ｎ以下であるか否かを判別させる。
【００５２】
そして、誤りシンボル数が最大訂正可能数Ｎを超えると判断された場合（ＮＯ）、コントローラ１９ａは、ステップＳ８で、誤り訂正不可と判断し、その場合に予め設定された所定の対策処理を実行した後、処理を終了（ステップＳ１５）する。
【００５３】
また、上記ステップＳ１１で誤りシンボル数が最大訂正可能数Ｎ以下であると判断された場合（ＹＥＳ）、コントローラ１９ａは、ステップＳ１２で、メモリ制御部１９ｇを用いて、誤りパターン取得部１９ｆで取得した誤りパターンに基づき、誤りの発生しているビット位置のシンドロームを、不揮発性メモリ２１のシンドロームテーブルから取得する。
【００５４】
その後、コントローラ１９ａは、ステップＳ１３で、シンドローム生成部１９ｈにより、ステップＳ１２で取得した誤りビット位置のシンドロームと、ステップＳ３で計算されたシンドロームとの排他的論理和を演算して、ステップＳ９で誤り訂正されたデジタルデータ列に対するシンドロームを生成する。
【００５５】
そして、コントローラ１９ａは、ステップＳ１４で、誤り訂正処理部１９ｅにより、ステップＳ１３で生成されたシンドロームに基づいて誤りパターンを算出させ、その誤りパターンに基づいてステップＳ９で誤り訂正処理されたデジタルデータ列に誤り訂正処理を施させて、処理を終了（ステップＳ１５）する。
【００５６】
上記した実施の形態によれば、デジタルデータ列Ａがその誤り訂正符号による最大訂正能力を超えるシンボル誤りを有しており、いずれかの誤りシンボルに対する誤りパターンが既知、または、高い信頼性を持って取得可能である場合、その誤りパターンに基づいてデジタルデータ列Ａを誤り訂正する。
【００５７】
そして、誤り訂正後のデジタルデータ列Ｂの誤りシンボル数が最大訂正可能数以下である場合に、シンドロームテーブルから得た誤りビット位置のシンドロームと、デジタルデータ列Ａから算出したシンドロームとの排他的論理和を演算して、デジタルデータ列Ｂに対するシンドロームを生成し、そのシンドロームに基づいてデジタルデータ列Ｂの誤り訂正処理を行なうようにしている。
【００５８】
すなわち、デジタルデータ列Ｂに対するシンドロームは、シンドロームテーブルから得た誤りビット位置のシンドロームと、デジタルデータ列Ａから既に算出しているシンドロームとの排他的論理和をとるだけの簡単な演算処理によって生成することができる。このため、デジタルデータ列Ｂに対するシンドロームの再計算に要する時間を非常に短縮することができ、誤り訂正処理の高速化を効果的に促進することが可能となる。
【００５９】
また、上記した実施の形態では、図２において、先頭から１１番目の誤りシンボルに対して、誤りパターンを取得することができた場合について説明したが、複数の誤りシンボルに対してそれぞれ誤りパターンを取得することができる場合、または、複数の連続する誤りシンボルにまたがって誤りパターンを取得することができる場合には、それらの誤りパターンに基づいて各誤りシンボルをそれぞれ訂正することができる。さらに、誤りパターンの候補が複数個存在する場合には、それらを同時に適用して誤り訂正することも可能である。
【００６０】
ここで、上記した実施の形態では、情報記録媒体としてハードディスク（磁気ディスク）を用いた例について説明したが、情報記録媒体としては、例えばＤＶＤ（digital versatile disk）のような光ディスク等であっても、上記と同様の手法を適用して誤り訂正処理の高速化を図ることが可能であることは言うまでもないことである。
【００６１】
なお、この発明は上記した実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を種々変形して具体化することができる。また、上記した実施の形態に開示されている複数の構成要素を適宜に組み合わせることにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素から幾つかの構成要素を削除しても良いものである。さらに、異なる実施の形態に係る構成要素を適宜組み合わせても良いものである。
【図面の簡単な説明】
【００６２】
【図１】この発明の実施の形態を示すもので、ＨＤＤの概略を説明するために示すブロック構成図。
【図２】同実施の形態における誤り訂正処理が適用されるデジタルデータ列の一例を説明するために示す図。
【図３】同実施の形態における誤り訂正処理で使用されるシンドロームテーブルの一例を説明するために示す図。
【図４】同実施の形態におけるＨＤＤに内蔵された復号化処理部の一例を説明するために示すブロック構成図。
【図５】同実施の形態における復号化処理部の処理動作の一部を説明するために示すフローチャート。
【図６】同実施の形態における復号化処理部の処理動作の残部を説明するために示すフローチャート。
【符号の説明】
【００６３】
１１…ＨＤＤ、１２…ホスト装置、１３…ホストＩ／Ｆ、１４…主制御部、１５…変調処理部、１６…符号化処理部、１７…ディスクＩ／Ｆ、１８…ハードディスク、１９…復号化処理部、２０…復調処理部、２１…不揮発性メモリ。
【図１】
2007207325.tif 000003
【図２】
2007207325.tif 000004
【図３】
2007207325.tif 000005
【図４】
2007207325.tif 000006
【図５】
2007207325.tif 000007
【図６】
2007207325.tif 000008