(57)【特許請求の範囲】
【請求項１】
取得した符号語と消失情報とに基づいて該符号語の誤りを訂正する誤り訂正装置であって、
前記消失情報に基づいて前記符号語に消失があるか否かを判断し、消失の有無をソフトウェアに通知するハードウェアである消失判断部と、
前記符号語のシンドロームを生成するハードウェアであるシンドローム生成部と、
前記消失判断部により消失があると判断された場合に、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて前記符号語の消失の訂正を行い、該消失が訂正された符号語のシンドロームを前記シンドローム生成部に生成させるソフトウェアを実行する消失訂正部と、
前記シンドローム生成部により生成されたシンドロームに基づいて、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部と
を備える誤り訂正装置。
【請求項２】
請求項１に記載の誤り訂正装置において、
前記シンドローム生成部は、前記消失判断部により消失がないと判断された場合、前記取得した符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡し、前記消失判断部により消失があると判断された場合、まず前記取得した符号語のシンドロームを生成してその結果を前記消失訂正部に渡し、更に前記消失訂正部により訂正された符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡すことを特徴とする誤り訂正装置。
【請求項３】
取得した符号語と消失情報とに基づいて該符号語の誤りの訂正をコンピュータに実行させる誤り訂正プログラムであって、
前記消失情報に基づいて前記符号語に消失があるか否かを判断し、消失の有無をソフトウェアに通知するハードウェアである消失判断部において消失があると判断された場合に、ハードウェアであるシンドローム生成部で前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行い、消失を含まない前記符号語を、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部に送信する消失訂正ステップを、
コンピュータに実行させる誤り訂正プログラム。
【請求項４】
取得した符号語と消失情報とに基づいて該符号語の誤りの訂正を実行する誤り訂正方法であって、
シンドロームの生成を行うハードウェアが前記符号語のシンドロームを生成するシンドローム生成ステップと、
前記消失情報に基づいて前記符号語に消失があるか否かをハードウェアが判断し、ソフトウェアに通知する消失判断ステップと、
前記消失判断ステップにより消失があると判断された場合に、ソフトウェアが前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行う消失訂正ステップと、
前記シンドロームの生成を行うハードウェアが、前記消失訂正ステップにより訂正された符号語のシンドロームを生成する消失訂正後シンドローム生成ステップと、
消失を含まない誤りの訂正を行うハードウェアが、前記消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、前記消失訂正ステップにより訂正された符号語の誤りの訂正を実行する消失訂正後誤り訂正ステップと
を含む誤り訂正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、受信したデータに発生した誤りを訂正する誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法に関するものである。
【背景技術】
【０００２】
装置間を送受信するデータは、ノイズなどの混入により誤りデータとなることがあるので、誤り訂正符号を用いて誤り訂正が行われている。このとき、誤り訂正装置によって行われる誤り訂正は、消失を含まない場合と消失を含む場合とに分けられる。
【０００３】
ここでは、誤り訂正装置の一例として、ディスク装置における誤り訂正装置について説明する。消失情報は、ＲＤＣ（リードチャネル）からのＴＡ（Thermal Asperity：温度によって生じる誤り信号）やCode Vio1ation（規則外の符号）の情報、あるいはＭＰＵ（Micro Processing Unit：マイクロプロセッサ）から任意に与えられる情報などである。この消失情報は誤り訂正を開始する前に与えられ、消失がある場合はＭＰＵなどのソフトウェアが介入して誤り訂正か行われる。このとき、ある誤り訂正符号に対し、消失がない場合に最大ｔの誤り訂正か可能なとき、消失がある場合は誤り訂正と消失の訂正とが存在するので最大ｔ×２までの訂正が可能となる。
【０００４】
まず、消失を含まない場合の誤り訂正について説明する。図４は、従来の消失を含まない誤り訂正装置の構成及び動作の流れを示す概念図である。図４に示すように、消失を含まない誤り訂正装置においては、ＲＤＣ２２が、データストレージディスク２１からのアナログ信号を１０ｂｉｔのディジタル信号に変換して受信語を生成する。さらに、ＲＤＣ２２は、この受信語をハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａへ入力して誤り訂正を行う。ここで、消失を含まない誤り訂正回路２３ａは、ハードウェアで構成されている。
【０００５】
このとき、消失を含まない誤り訂正回路２３ａは次の手順によって誤り訂正を実行する。まず、消失を含まない誤り訂正回路２３ａは、ＲＤＣ２２から受信した受信語から誤り訂正の手掛かりとなるシンドロームを生成する（ステップＳ２１）。次に、消失を含まない誤り訂正回路２３ａは、生成されたシンドロームに基づいて誤り位置多項式及び誤り評価多項式の計算を行う（ステップＳ２２）。そして、消失を含まない誤り訂正回路２３ａは、誤り位置多項式と誤り評価多項式の２つの多項式を用いてチェン探索によって誤り位置及び誤りの値を計算する（ステップＳ２３）。
【０００６】
さらに、消失を含まない誤り訂正回路２３ａは、計算された誤り位置及び誤り値に基づいて受信語に対して誤り訂正を行い、その結果をＲＡＭ（Random Access Memory）２３ｂに書き込む（ステップＳ２４）。このとき、上記のステップＳ２１からステップＳ２４までの全ての処理はハードウェアによって行われる。このようにしてハードウェアによって誤り訂正処理を行うことにより、誤り訂正を行うための処理時間は短い。
【０００７】
次に、消失を含む場合の誤り訂正について説明する。図５は、従来の消失を含む誤り訂正装置の構成及び動作の流れを示す概念図である。図５に示すように、ＲＤＣ２２は、データストレージディスク２１からのアナログ信号を１０ｂｉｔのディジタル信号に変換して受信語を生成すると共に、受信語における消失を検出して消失情報を生成し、この受信語と消失情報とをハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａへ入力する。つまり、図５の消失を含む誤り訂正装置においても、図４に示した消失を含まない誤り訂正装置における消失を含まない誤り訂正回路２３ａと同じ回路を使用する。
【０００８】
ところが、図５の消失を含む誤り訂正装置では、ハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａは、ＲＤＣ２２から消失情報と受信語とを受信してシンドロームを生成すると共に消失情報を保持するが（ステップＳ３１）、誤り位置多項式及び誤り評価多項式の計算（図４のステップＳ２２に相当）、チェン探索による誤り位置及び誤り値の計算（図４のステップＳ２３に相当）、及び、受信語に対しての誤り訂正（図４のステップＳ２４に相当）の各ステップの機能は実行しない。つまり、消失を含む誤り訂正をハードウェアで実現しようとすると膨大な回路規模になるので、消失を含む誤り訂正装置では、図５に示すように、消失を含む誤り訂正処理のみのプログラムを実行するＭＰＵ２４を別途用意する。
【０００９】
したがって、消失を含む誤り訂正装置が消失を含む誤り訂正を行う際は次の手順によって行われる。まず、前述した通り、ハードディスクコントローラ２３の消失を含まない誤り訂正回路２３ａが、ＲＤＣ２２から消失情報と受信語とを受信してシンドロームを生成すると共に消失情報を保持する（ステップＳ３１）。すると、消失処理専用のＭＰＵ２４が、消失を含まない誤り訂正回路２３ａからシンドロームと消失情報を取得し（ステップＳ３２）、このシンドロームと消失情報から誤り位置多項式及び誤り評価多項式を計算する（ステップＳ３３）。さらに、ＭＰＵ２４は、これらの２つの多項式（つまり、誤り位置多項式と誤り評価多項式）を用いて、消失を含む誤りに対してチェン探索によって消失を含む誤り位置と誤りの値の計算を行う（ステップＳ３４）。そして、ＭＰＵ２４は受信語に対して誤り訂正を実行し、その結果をＲＡＭ１３ｂに書き込む（ステップＳ３５）。なお、ステップＳ３４（チェン探索による消失を含む誤り位置及び誤り値の計算）とステップＳ３５（誤り訂正）においては、消失と消失以外の誤りについての処理の区別はせず、全ての誤りについての処理を行う。
【００１０】
ここで、消失を含む誤り訂正においては、上記のステップＳ３１のシンドロームの生成及び消失情報の保持のみの処理を消失を含まない誤り訂正回路２３ａ（つまり、ハードウェア）で行い、上記のステップＳ３２のシンドローム及び消失情報の取得からステップＳ３５の誤り訂正までの処理はＭＰＵ２４（つまり、ソフトウェア）で行う。このようにして、消失を含む誤り訂正においては、ハードウェアとソフトウェアとによる分担処理を行っている。
【００１１】
なお、本発明に関連する従来技術として、例えば、下記に示す特許文献１が開示されている。この技術によれば、ＭＰＵを用いて消失データの誤り訂正を行うことにより、ハードウェアの回路規模の増大を最小限に抑えながら消失訂正を高速化することができる。
【特許文献１】特開２００１−１０１０２０号公報  （段落番号０１３７〜０１３８、及び図１参照）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、消失を含む誤り訂正を行う場合は、図５のステップＳ３４において、ソフトウェアであるＭＰＵ２４がチェン探索によって消失を含む誤り訂正を行うとき、誤りが起こり得る全てのデータ位置に対して、それが誤り位置であるか否かのチェックを実行する必要が生じるために長い処理時間を要する。つまり、全てのデータ位置に対してソフトウェアによって総当り的にチェン探索を行うため、チェン探索及び消失を含む誤り位置と誤りの値を計算するのにかなり長い時間がかかってしまう。その結果、消失を含む誤り訂正を行うための処理時間がかなり長くなってしまう。
【００１３】
本発明は上述した問題点を解決するためになされたものであり、ソフトウェアとハードウェアを有効に使い分けることにより、消失を含む受信語の誤り訂正の処理時間を短縮する誤り訂正装置、誤り訂正プログラム、及び誤り訂正方法を提供することを目的とする。
【課題を解決するための手段】
【００１４】
上述した課題を解決するため、本発明は、取得した符号語と消失情報とに基づいて該符号語の誤りを訂正する誤り訂正装置であって、消失情報に基づいて符号語に消失があるか否かを判断し、消失の有無をソフトウェアに通知するハードウェアである消失判断部と、符号語のシンドロームを生成するハードウェアであるシンドローム生成部と、消失判断部により消失があると判断された場合に、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて符号語の消失の訂正を行い、消失が訂正された符号語のシンドロームをシンドローム生成部に生成させるソフトウェアを実行する消失訂正部と、シンドローム生成部により生成されたシンドロームに基づいて、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部とを備えたものである。
【００１５】
また、本発明は、上記発明の誤り訂正装置において、シンドローム生成部は、消失判断部により消失がないと判断された場合、取得した符号語のシンドロームを生成してその結果を消失なし誤り訂正部に渡し、消失判断部により消失があると判断された場合、まず、取得した符号語のシンドロームを生成してその結果を消失訂正部に渡し、更に消失訂正部により訂正された符号語のシンドロームを生成してその結果を消失なし誤り訂正部に渡すようにしたものである。
【００１６】
また、本発明は、上記各発明の誤り訂正装置において、消失なし誤り訂正部は、シンドローム生成部により生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン探索を行うようにしたものである。
【００１７】
また、本発明は、上記各発明の誤り訂正装置において、消失訂正部は、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うようにしたものである。
【００１８】
また、上述した課題を解決するため、本発明は、取得した符号語と消失情報とに基づいて該符号語の誤りの訂正をコンピュータに実行させる誤り訂正プログラムであって、前記消失情報に基づいて前記符号語に消失があるか否かを判断し、消失の有無をソフトウェアに通知するハードウェアである消失判断部において消失があると判断された場合に、ハードウェアであるシンドローム生成部で前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行い、消失を含まない前記符号語を、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部に送信する消失訂正ステップを、コンピュータに実行させるものである。
【００２０】
また、本発明は、上記各発明の誤り訂正プログラムにおいて、消失訂正後誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うものである。
【００２１】
また、本発明は、上記各発明の誤り訂正プログラムにおいて、消失なし誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップまたはシンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うものである。
【００２２】
また、本発明は、上記各発明の誤り訂正プログラムにおいて、消失訂正ステップは、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うものである。
【００２３】
また、上述した課題を解決するため、本発明は、取得した符号語と消失情報とに基づいて符号語の誤りの訂正を実行する誤り訂正方法であって、シンドロームの生成を行うハードウェアが符号語のシンドロームを生成するシンドローム生成ステップと、消失情報に基づいて符号語に消失があるか否かをハードウェアが判断し、ソフトウェアに通知する消失判断ステップと、消失判断ステップにより消失があると判断された場合に、ソフトウェアが符号語から生成されたシンドロームと消失情報とに基づいて消失の訂正を行う消失訂正ステップと、シンドロームの生成を行うハードウェアが、消失訂正ステップにより訂正された符号語のシンドロームを生成する消失訂正後シンドローム生成ステップと、消失を含まない誤りの訂正を行うハードウェアが、消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、消失訂正ステップにより訂正された符号語の誤りの訂正を実行する消失訂正後誤り訂正ステップとを含むものである。
【００２４】
また、本発明は、上記発明の誤り訂正方法において、更に、消失判断ステップにより消失がないと判断された場合に、消失を含まない誤りの訂正を行うハードウェアに、シンドローム生成ステップにより生成されたシンドロームに基づいて、符号語の誤り訂正を実行させる消失なし誤り訂正ステップを実行するものである。
【００２５】
また、本発明は、上記各発明の誤り訂正方法において、消失訂正後誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン探索を行うものである。
【００２６】
また、本発明は、上記各発明の誤り訂正方法において、消失なし誤り訂正ステップにおける消失を含まない誤りの訂正を行うハードウェアは、シンドローム生成ステップまたはシンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うものである。
【００２７】
また、本発明は、上記各発明の誤り訂正方法において、消失訂正ステップは、シンドローム生成部により生成されたシンドロームと消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うものである。
【発明の効果】
【００２８】
従来の誤り訂正回路と同等の回路規模を保ちつつ、消失を含む誤り訂正の処理時間を大幅に短縮することが可能となる。
【発明を実施するための最良の形態】
【００２９】
以下、本発明における誤り訂正装置の実施の形態について図面を参照しつつ詳細に説明するが、まず、本発明における誤り訂正装置の概要について説明する。本発明の誤り訂正装置は、消失を含む受信語（符号語）の誤り訂正を行う際に、消失に関する計算と消失の訂正のみをソフトウェアで実施し、消失を含まない誤りに関する計算と誤りの訂正をハードウェアで実施する。つまり、ハードウェアとソフトウェアのハイブリッド構成による分担方式によって消失を含む誤り訂正を実施する。これによって、誤りデータのチェン探索は全てハードウェアが行うので、ソフトウェアが行う消失を含む誤り訂正の処理時間を大幅に短縮することが可能となる。
【００３０】
以下、本発明における誤り訂正装置の好適な実施の形態について詳細に説明する。図１は、本発明の誤り訂正装置の構成を示すブロック図である。本発明における誤り訂正装置は、図１に示すように、データストレージディスク１、ＲＤＣ（リードチャネル）２、ハードディスクコントローラ３を備えた構成となっている。また、ハードディスクコントローラ３は、消失を含まない誤り訂正回路３ａとＲＡＭ３ｂ、ＭＰＵ４、切替器５、及び本発明に特有のデータバス６を備えた構成となっている
【００３１】
消失を含まない誤り訂正回路３ａは、受信語の消失情報を保持する消失情報保持部３ａ１、受信語のシンドロームを生成して保持するシンドローム生成部３ａ２、消失情報に基づいて受信語に消失があるか否かを判断する消失判断部３ａ３、誤り位置多項式及び誤り評価多項式の計算を行う多項式計算部３ａ４、チェン探索により誤り位置を検索して誤り値の計算を行うチェン探索部３ａ５、及び誤り位置と誤り値の結果からＲＡＭ３ｂに対して誤り訂正を行う誤り訂正部３ａ６を備えている。
【００３２】
ここで、消失を含まない誤り訂正回路３ａは、消失を含まない誤り訂正を行う場合は上記の全ての手段３ａ１〜３ａ６の機能を使用して誤り訂正を行う。しかし、消失を含む誤り訂正を行う場合は、多項式計算部３ａ４、チェン探索部３ａ５、及び誤り訂正部３ａ６の機能を使用しないで、消失を含まない誤り訂正回路３ａから消失情報とシンドロームをＭＰＵ４に渡す。そして、ＭＰＵ４が、消失情報とシンドロームとに基づいて消失の訂正のみを行ってＲＡＭ３ｂに格納し、消失を含まない受信語として再び消失を含まない誤り訂正回路３ａへ送信する。これによって、消失を含まない誤り訂正回路３ａは、消失を含まない受信語として扱うことができ、多項式計算部３ａ４、チェン探索部３ａ５、及び誤り訂正部３ａ６の機能を使用して誤り訂正の処理を実行する。
【００３３】
ＲＡＭ３ｂは、受信語を格納していて、消失を含まない誤り訂正回路３ａ及びＭＰＵ４からアクセスすることができる。さらに、ＲＡＭ３ｂと切替器５がデータバス６で接続され、ＲＡＭ３ｂから出力された消失を含まない受信語は切替器５へ送信される。
【００３４】
切替器５は、データストレージディスク１からＲＤＣ２を経由して送信された受信語と、ＲＡＭ３ｂから再送信された消失を含まない受信語とを適宜に切り替えて、消失を含まない誤り訂正回路３ａのシンドローム生成部３ａ２へ送信する機能を備えている。
【００３５】
ＭＰＵ４は、消失を含まない誤り訂正回路３ａからシンドロームと消失情報とを取得し、消失の訂正を行い、ＲＡＭ３ｂに対して読み／書きを行う機能を備えている。すなわち、ＭＰＵ４は、消失を含まない誤り訂正回路３ａからシンドロームと受信語の消失情報とを取得する消失情報・シンドローム取得部４ａ１、シンドロームと消失情報から誤り位置多項式と誤り評価多項式の計算を行うＭＰＵ多項式計算部４ａ２、誤り位置多項式と誤り評価多項式の計算結果から消失の誤り値を計算する消失誤り値計算部４ａ３、及びＲＡＭ３ｂに対して消失の訂正を行う消失訂正部４ａ４を備えている。
【００３６】
次に、フローチャートを参照しながら、図１に示す本発明の誤り訂正装置の動作について説明する。図２は、本発明の誤り訂正装置の構成及び動作の流れを示す概念図である。なお、消失を含む誤り訂正の処理は、図１の誤り訂正装置の各要素間を跨って実行されるので、図２では理解を容易にするために各要素の中にフローチャートが描かれている。
【００３７】
すなわち、消失を含む誤り訂正は、ハードウェア処理とＭＰＵ４によるソフトウェア処理の分担方式によって次の手順で行われる。まず、消失を含まない誤り訂正回路３ａは、ＲＤＣ２から送信された受信語の消失情報を保持する（ステップＳ１）。さらに、消失を含まない誤り訂正回路３ａは、ＲＤＣ２から切替器５を介して送信された受信語を受信し、シンドロームを生成して保持する（ステップＳ２）。
【００３８】
次に、消失を含まない誤り訂正回路３ａは、消失情報に基づいて消失を含む誤り訂正を行うか否かを判断し（ステップＳ３）、消失を含む誤り訂正を行わない場合（ステップＳ３、Ｎｏ）、誤り位置多項式及び誤り評価多項式の計算を行い（ステップＳ４）、さらに、チェン探索により誤り位置及び誤り値の計算を行う（ステップＳ５）。そして、誤り位置及び誤り値の計算結果からＲＡＭ３ｂに対して誤り訂正のデータを格納する。
【００３９】
一方、ステップＳ３で、消失を含む誤り訂正を行う場合は（ステップＳ３、Ｙｅｓ）、受信語を受信した際に消失情報があるときやＭＰＵの消失情報を任意に付加して訂正を行うときであるので、ソフトウェアであるＭＰＵ４が、ハードウェアの消失を含まない誤り訂正回路３ａから受信語の消失情報とシンドロームを取得し（ステップＳ７）、その消失情報とシンドロームから誤り位置多項式と誤り評価多項式の計算を行う（ステップＳ８）。
【００４０】
さらに、計算された誤り評価多項式及び誤り位置多項式と消失を用いて消失の誤り値を計算する。このとき計算しなければならない消失の誤り値の個数は、全体の誤り数からハードウェア（消失を含まない誤り訂正回路３ａ）で修正可能な誤り数ｔを引いた数以上とする（ステップＳ９）。そして、ステップＳ９で求めた消失の値を使用して受信したデータを訂正し、ＲＡＭ３ｂに格納されているデータに対して消失の誤り訂正を行う（ステップＳ１０）。
【００４１】
次に、ＲＡＭ３ｂに格納されている受信語（つまり、消失の誤り訂正が行われた受信語）を、データバス６を経由して切替器５へ送信する。すると、切替器５の系統が切り替えられて、ＲＡＭ３ｂからの受信語（つまり、消失の誤り訂正が行われた受信語）は消失を含まない誤り訂正回路３ａへ送信される。これによって、消失を含まない誤り訂正回路３ａは、受信したデータ（つまり、消失の誤り訂正が行われた受信語）に対して消失を含まない誤り訂正を行う。
【００４２】
このようにして、消失を含まない誤り訂正回路３ａは、ＲＡＭ３ｂから消失を含まない受信語を受信することにより、ステップＳ３では消失を含まない誤り訂正であると判定する（ステップＳ３、Ｎｏ）。よって、消失を含まない誤り訂正回路３ａは、先にＲＤＣ２から受信した消失を含まない受信語と同様に、誤り位置多項式及び誤り評価多項式の計算を行い（ステップＳ４）、チェン探索により誤り位置及び誤り値の計算を行う（ステップＳ５）。そして、誤り位置及び誤り値の計算結果からＲＡＭ３ｂに対して誤り訂正を行う（ステップＳ６）。
【００４３】
つまり、消失を含む誤り訂正を行う場合でも、ＭＰＵ４によって消失のみが訂正されてから、ＲＡＭ３ｂとデータバス６を経由して再度消失を含まない誤り訂正回路３ａへ送信されるので、消失を含まない誤り訂正の処理として扱うことができる。
【００４４】
これによって、消失の訂正のみをＭＰＵ４（ソフトウェア）で行い、消失を含まない誤り訂正は消失を含まない誤り訂正部３ａ（ハードウェア）が行うことになる。その結果、チェン探索は全てハードウェアである消失を含まない誤り訂正部３ａが実行することになる。よって、チェン探索及び消失を含む誤り訂正の時間は短縮される。
【００４５】
図３は、図１に示す本発明の誤り訂正装置が行うデータの誤り訂正の一例を示すデータ概念図である。このデータ概念図は、消失なしの場合の訂正能力が３ビットである場合におけるデータの誤り訂正の一例を示している。
【００４６】
まず、正しいデータ１１がＲＤＣ２から送信されたとき、データ順位４，６，１０，１１の位置に誤りデータ４個を含む受信語１２が消失を含まない誤り訂正回路３ａへ入力される。さらに、消失情報１３が消失を含まない誤り訂正回路３ａへ入力される。消失情報１３における“１”が消失を示しており、この例ではデータ順位１０，１１が消失であることを表す。
【００４７】
ここで、ＭＰＵ４によって消失のみが訂正され、消失のみ訂正データ１４は、データ順位１０，１１の位置のデータのみが訂正されて、データ順位４，６の２個のデータが誤りデータとして残ることになる。そして、消失のみ訂正データ１４は、ＭＰＵ４からＲＡＭ３ｂに格納される。さらに、消失のみ訂正データ１４はＲＡＭ３ｂからデータバス６、切替器５を経て消失を含まない誤り訂正回路３ａに送信される。
【００４８】
したがって、消失を含まない誤り訂正回路３ａは、消失のみ訂正データ１４（つまり、消失を含まないデータ）について訂正を行い、データ順位４，６の２個のデータが訂正された誤り訂正データ１５をＲＡＭ３ｂに格納することになる。このとき、消失を含まない誤り訂正回路３ａの訂正能力は３ビットであるので、消失を含まない誤り訂正回路３ａは誤りデータが２ビットである消失のみ訂正データ１４を訂正し、その結果を誤り訂正データ１５として出力することができる。よって、この誤り訂正データ１５は正しいデータ１１と同じデータとなることが分かる。
【００４９】
本発明の誤り訂正装置によれば、ソフトウェア（ＭＰＵ）が消失を訂正したデータをハードウェア（消失を含まない誤り訂正回路）で再受信して誤りの訂正を行っている。つまり、消失を含む誤り訂正を行う際には、ソフトウェア（ＭＰＵ）ではチェン探索を行わず、消失情報に基づいて消失値を計算して消失の訂正のみを行っている。そして、消失を含まない誤りデータに変換した後、ハードウェア（消失を含まない誤り訂正回路）がチェン探索による誤り位置の検索や誤りの値の計算を行っている。これによって、ソフトウェア（ＭＰＵ）がチェン探索を行うことがなくなるので、誤り訂正時間が大幅に短縮される。
【００５０】
このようにして、本発明の誤り訂正装置を使用することにより、従来の誤り訂正回路と同等の回路規模によって、消失を含む誤り訂正の処理時間を大幅に短縮することが可能となる。具体的には、符号長をＮ、その符号語の誤り訂正能力をｔとした場合、誤り位置探索にかかる時間は、従来のソフトウェアが要していた時間のおよそｔ／Ｎ倍まで短縮することが可能となる。
【００５１】
以上の実施の形態では好適な一例として、ディスク装置における誤り訂正装置について説明したが、本発明では、これに限定されることはなく、種々の情報装置、通信装置の誤り訂正手段として容易に適用することができる。
【００５２】
更に、誤り訂正装置を構成するコンピュータにおいて、上述した各ステップを実行させるプログラムを誤り訂正プログラムとして提供することもできる。このような誤り訂正プログラムは、コンピュータにより読取り可能な記録媒体に記憶させることによって、誤り訂正装置を構成するコンピュータに実行させることが可能となる。ここで、上記コンピュータにより読取り可能な記録媒体としては、ＲＯＭやＲＡＭ等のコンピュータに内部実装される内部記憶装置、ＣＤ−ＲＯＭやフレキシブルディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカード等の可搬型記憶媒体や、コンピュータプログラムを保持するデータベース、或いは、他のコンピュータ並びにそのデータベースや、更に回線上の伝送媒体をも含むものである。
【００５３】
次に、各請求項における構成手段と実施の形態との対応関係について説明する。請求項１における消失判断部は、実施の形態における図１の消失を含まない誤り訂正回路３ａに内蔵された消失判断部３ａ３に相当し、請求項１におけるシンドローム生成部は、実施の形態における図１の消失を含まない誤り訂正回路３ａに内蔵されたシンドローム生成部３ａ２に相当する。また、請求項１における消失訂正部は、実施の形態における図１のＭＰＵ４の消失情報・シンドローム取得部４ａ１、ＭＰＵ多項式計算部４ａ２、消失誤り値計算部４ａ３、及び消失訂正部４ａ４に相当する。さらに、請求項１における消失なし誤り訂正部は、実施の形態における図１の消失を含まない誤り訂正回路３ａに内蔵された多項式計算部３ａ４、チェン探索部３ａ５、及び誤り訂正部３ａ６に相当する。
【００５４】
また、請求項３と請求項５におけるシンドローム生成ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行うシンドロームを生成・保持するステップＳ２に相当し、請求項３と請求項５における消失判断ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行う「消失を含む誤り訂正か？」を判断するステップＳ３に相当する。さらに、請求項３と請求項５における消失訂正ステップは、実施の形態における図２のＭＰＵ４が行うステップＳ７〜Ｓ１０に相当する。また、請求項３と請求項５における消失訂正後シンドローム生成ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行うシンドロームを生成・保持するステップＳ２に相当し、請求項３と請求項５における消失訂正後誤り訂正ステップは、実施の形態における図２の消失を含まない誤り訂正回路３ａが行うステップＳ４〜Ｓ６に相当する。
【００５５】
（付記１）  取得した符号語と消失情報とに基づいて該符号語の誤りを訂正する誤り訂正装置であって、
前記消失情報に基づいて前記符号語に消失があるか否かを判断するソフトウェアを実行する消失判断部と、
符号語のシンドロームを生成するハードウェアであるシンドローム生成部と、
前記消失判断部により消失があると判断された場合に、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて前記符号語の消失の訂正を行い、該消失が訂正された符号語のシンドロームを前記シンドローム生成部に生成させるソフトウェアを実行する消失訂正部と、
前記シンドローム生成部により生成されたシンドロームに基づいて、消失を含まない誤りの訂正を行うハードウェアである消失なし誤り訂正部と
を備える誤り訂正装置。
（付記２）  付記１に記載の誤り訂正装置において、
前記シンドローム生成部は、前記消失判断部により消失がないと判断された場合、前記取得した符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡し、前記消失判断部により消失があると判断された場合、まず前記取得した符号語のシンドロームを生成してその結果を前記消失訂正部に渡し、更に前記消失訂正部により訂正された符号語のシンドロームを生成してその結果を前記消失なし誤り訂正部に渡すことを特徴とする誤り訂正装置。
（付記３）  付記１または付記２に記載の誤り訂正装置において、
前記消失なし誤り訂正部は、前記シンドローム生成部により生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正装置。
（付記４）  付記１乃至付記３のいずれかに記載の誤り訂正装置において、
前記消失訂正部は、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うことを特徴とする誤り訂正装置。
（付記５）  取得した符号語と消失情報とに基づいて該符号語の誤りの訂正をコンピュータに実行させる誤り訂正プログラムであって、
シンドロームの生成を行うハードウェアに前記符号語のシンドロームを生成させるシンドローム生成ステップと、
前記消失情報に基づいて前記符号語に消失があるか否かを判断する消失判断ステップと、
前記消失判断ステップにより消失があると判断された場合に、前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行う消失訂正ステップと、
前記シンドロームの生成を行うハードウェアに、前記消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、
消失を含まない誤りの訂正を行うハードウェアに、前記消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、前記消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップと
をコンピュータに実行させる誤り訂正プログラム。
（付記６）  付記５に記載の誤り訂正プログラムにおいて、
更に、前記消失判断ステップにより消失がないと判断された場合に、前記消失を含まない誤りの訂正を行うハードウェアに、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、前記符号語の誤りの訂正を実行させる消失なし誤り訂正ステップをコンピュータに実行させることを特徴とする誤り訂正プログラム。
（付記７）  付記５または付記６に記載の誤り訂正プログラムにおいて、
前記消失訂正後誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正プログラム。
（付記８）  付記５乃至付記７のいずれかに記載の誤り訂正プログラムにおいて、
前記消失なし誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップまたは前記シンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正プログラム。
（付記９）  付記５乃至付記８のいずれかに記載の誤り訂正プログラムにおいて、
前記消失訂正ステップは、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うことを特徴とする誤り訂正プログラム。
（付記１０）  取得した符号語と消失情報とに基づいて該符号語の誤りの訂正を実行する誤り訂正方法であって、
シンドロームの生成を行うハードウェアに前記符号語のシンドロームを生成させるシンドローム生成ステップと、
前記消失情報に基づいて前記符号語に消失があるか否かを判断する消失判断ステップと、
前記消失判断ステップにより消失があると判断された場合に、前記符号語から生成されたシンドロームと前記消失情報とに基づいて消失の訂正を行う消失訂正ステップと、
前記シンドロームの生成を行うハードウェアに、前記消失訂正ステップにより訂正された符号語のシンドロームを生成させる消失訂正後シンドローム生成ステップと、
消失を含まない誤りの訂正を行うハードウェアに、前記消失訂正後シンドローム生成ステップにより生成されたシンドロームに基づいて、前記消失訂正ステップにより訂正された符号語の誤りの訂正を実行させる消失訂正後誤り訂正ステップと
を実行する誤り訂正方法。
（付記１１）  付記１０に記載の誤り訂正方法において、
更に、前記消失判断ステップにより消失がないと判断された場合に、前記消失を含まない誤りの訂正を行うハードウェアに、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、前記符号語の誤り訂正を実行させる消失なし誤り訂正ステップを実行することを特徴とする誤り訂正方法。
（付記１２）  付記１０または付記１１に記載の誤り訂正方法において、
前記消失訂正後誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正方法。
（付記１３）  付記１０乃至付記１２のいずれかに記載の誤り訂正方法において、
前記消失なし誤り訂正ステップにおける前記消失を含まない誤りの訂正を行うハードウェアは、前記シンドローム生成ステップまたは前記シンドローム再生成ステップにより生成されたシンドロームに基づいて、誤り位置多項式の計算、誤り評価多項式の計算、及びチェン検索を行うことを特徴とする誤り訂正方法。
（付記１４）  付記１０乃至付記１３のいずれかに記載の誤り訂正方法において、
前記消失訂正ステップは、前記シンドローム生成部により生成されたシンドロームと前記消失情報とに基づいて、誤り位置多項式の計算及び誤り評価多項式の計算を行うことを特徴とする誤り訂正方法。
【図面の簡単な説明】
【００５６】
【図１】本発明の誤り訂正装置の構成を示すブロック図である。
【図２】本発明の誤り訂正装置の構成及び動作の流れを示す概念図である。
【図３】図１に示す本発明の誤り訂正装置が行う誤り訂正の一例を示すデータ概念図である。
【図４】従来の消失を含まない誤り訂正装置の構成及び動作の流れを示す概念図である。
【図５】従来の消失を含む誤り訂正装置の構成及び動作の流れを示す概念図である。
【符号の説明】
【００５７】
１  データストレージディスク、２  ＲＤＣ（リードチャネル）、３  ハードディスクコントローラ、３ａ  消失を含まない誤り訂正回路、３ａ１  消失情報保持部、３ａ２  シンドローム生成部、３ａ３  消失判断部、３ａ４  多項式計算部、３ａ５  チェン探索部、３ａ６  誤り訂正部、３ｂ  ＲＡＭ、４  ＭＰＵ、４ａ１  消失情報・シンドローム取得部、４ａ２  ＭＰＵ多項式計算部、４ａ３  消失誤り値計算部、４ａ４  消失訂正部、５  切替器、６  データバス
【図１】
0004583294.tif 000002
【図２】
0004583294.tif 000003
【図３】
0004583294.tif 000004
【図４】
0004583294.tif 000005
【図５】
0004583294.tif 000006