(57)【要約】【課題】この発明は、ＬＤＰＣ符号の外側に誤り訂正符号を備えた情報ビット列に誤り訂正処理を施す際、ＬＤＰＣ符号と誤り訂正符号との双方の特徴を組み合わせて誤り訂正率を向上させるようにした誤り訂正処理装置及び誤り訂正処理方法を提供することを目的としている。【解決手段】ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信ビット列として受信し、ＬＤＰＣ復号化処理を施した後、誤り訂正符号に対応した誤り訂正処理を施す。このとき、誤り訂正符号に対応した誤り訂正処理が不可能である場合、ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出して反転させ、該ビット反転された受信ビット列に対して誤り訂正符号に対応した誤り訂正処理を施す。【選択図】      図２
2008141439.tif 000002
【特許請求の範囲】
【請求項１】
ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信ビット列として受信後、ＬＤＰＣ復号化処理を施し、該ＬＤＰＣ復号化処理が施された受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第１の処理手段と、
前記第１の処理手段による前記誤り訂正符号に対応した誤り訂正処理が不可能である場合、ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出して反転させ、該ビット反転された受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第２の処理手段とを具備することを特徴とする誤り訂正処理装置。
【請求項２】
前記第２の処理手段は、前記第１の処理手段による前記誤り訂正符号に対応した誤り訂正処理が不可能である場合、前記ＬＤＰＣ復号化処理の過程で得られる情報に基づいて、ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出することを特徴とする請求項１記載の誤り訂正処理装置。
【請求項３】
前記第２の処理手段は、
前記ＬＤＰＣ復号化処理の過程で得られるパリティエラー情報に基づいて、検査行列のうち誤りビットが存在する行を検出し、
前記ＬＤＰＣ復号化処理の過程で得られる尤度を示す情報に基づいて、前記検出された行の中の信頼性の低いビットを特定することを特徴とする請求項２記載の誤り訂正処理装置。
【請求項４】
前記第２の処理手段は、前記パリティエラー情報に基づいて検出された行の中から前記尤度の低い順に所定数のビットを抽出し、該抽出された各ビットのうちの１つのビットを反転させて前記誤り訂正符号に対応した誤り訂正処理を施し、誤り訂正処理が不可能であった場合、前記抽出された各ビットのうち他の１ビットを反転させて前記誤り訂正符号に対応した誤り訂正処理を施すことを特徴とする請求項３記載の誤り訂正処理装置。
【請求項５】
前記第２の処理手段は、前記パリティエラー情報に基づいて検出された複数の行それぞれから最も尤度の低い１ビットを抽出し、該抽出したビットが他の行でも抽出されている場合に、そのビットを反転させることを特徴とする請求項３記載の誤り訂正処理装置。
【請求項６】
前記第１の処理手段は、
ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信ビット列として受信後、ＬＤＰＣ復号化処理を施すＬＤＰＣ復号化手段と、
前記ＬＤＰＣ復号化手段でＬＤＰＣ復号化処理が施された受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第１の誤り訂正手段とを備え、
前記第２の処理手段は、
前記第１の誤り訂正手段による誤り訂正処理が不可能である場合、前記ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出する検出手段と、
前記検出手段で検出されたビットを反転させる反転手段と、
前記反転手段で反転されたビットを含む受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第２の誤り訂正手段とを備えることを特徴とする請求項１記載の誤り訂正処理装置。
【請求項７】
ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信する受信手段と、
前記受信手段で受信した受信ビット列に対してＬＤＰＣ復号化処理を施すＬＤＰＣ復号化手段と、
前記ＬＤＰＣ復号化手段でＬＤＰＣ復号化処理が施された受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第１の誤り訂正手段と、
前記第１の誤り訂正手段による誤り訂正処理が不可能である場合、前記ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出する検出手段と、
前記検出手段で検出されたビットを反転させる反転手段と、
前記反転手段で反転されたビットを含む受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第２の誤り訂正手段と、
前記第１または第２の誤り訂正手段の出力に所定の復調処理を施して外部に出力する出力手段とを具備することを特徴とする情報再生装置。
【請求項８】
ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信ビット列として受信後、ＬＤＰＣ復号化処理を施し、該ＬＤＰＣ復号化処理が施された受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第１の処理工程と、
前記第１の処理工程による前記誤り訂正符号に対応した誤り訂正処理が不可能である場合、ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出して反転させ、該ビット反転された受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す第２の処理工程とを具備することを特徴とする誤り訂正処理方法。
【請求項９】
前記第２の処理工程は、
前記ＬＤＰＣ復号化処理の過程で得られるパリティエラー情報に基づいて、検査行列のうち誤りビットが存在する行を検出し、
前記ＬＤＰＣ復号化処理の過程で得られる尤度を示す情報に基づいて、前記検出された行の中の信頼性の低いビットを特定することを特徴とする請求項８記載の誤り訂正処理方法。
【請求項１０】
前記第２の処理工程は、前記パリティエラー情報に基づいて検出された行の中から前記尤度の低い順に所定数のビットを抽出し、該抽出された各ビットのうちの１つのビットを反転させて前記誤り訂正符号に対応した誤り訂正処理を施し、誤り訂正処理が不可能であった場合、前記抽出された各ビットのうち他の１ビットを反転させて前記誤り訂正符号に対応した誤り訂正処理を施すことを特徴とする請求項９記載の誤り訂正処理方法。
【請求項１１】
前記第２の処理工程は、前記パリティエラー情報に基づいて検出された複数の行それぞれから最も尤度の低い１ビットを抽出し、該抽出したビットが他の行でも抽出されている場合に、そのビットを反転させることを特徴とする請求項９記載の誤り訂正処理方法。
【請求項１２】
前記第１の処理工程は、
ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信ビット列として受信後、ＬＤＰＣ復号化処理を施す工程と、
前記ＬＤＰＣ復号化処理が施された受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す工程とを備え、
前記第２の処理手段は、
前記第１の処理工程による誤り訂正処理が不可能である場合、前記ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出する工程と、
前記検出されたビットを反転させる工程と、
前記反転されたビットを含む受信ビット列に対して前記誤り訂正符号に対応した誤り訂正処理を施す工程とを備えることを特徴とする請求項８記載の誤り訂正処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、誤り訂正用の符号化処理が施された情報ビット列に誤り訂正処理を施す誤り訂正処理装置及び誤り訂正処理方法の改良に関する。
【背景技術】
【０００２】
周知のように、例えばハードディスクや光ディスク等の情報記録媒体に対して情報ビット列を記録再生する場合、記録時には、情報ビット列に誤り訂正用の符号化処理を施して記録し、再生時には、情報記録媒体から読み取った情報ビット列に、誤り訂正符号に基づく誤り訂正処理を施して元の情報ビット列を復元するようにしている。
【０００３】
ところで、記録する情報ビット列に施す次世代の誤り訂正用の符号化処理として、ＬＤＰＣ（low density parity check）符号が盛んに研究されており、注目を集めている。このＬＤＰＣ符号は、ターボ符号に比べるとエラーフロアが出にくいものの、高い信頼性が要求されるＨＤＤ（hard disk drive）等に導入する場合には、やはりエラーフロア対策が必要となる。
【０００４】
このエラーフロアを低減または補償するためには、ＬＤＰＣ符号の外側にＲＳ（Reed Solomon）符号やＢＣＨ符号等の誤り訂正符号を連接することが効果的であると考えられる。しかしながら、この手法では、フォーマット効率を一定値に保持するために、ＬＤＰＣ符号及び誤り訂正符号を単独で用いる場合に比して、それぞれの符号の符号化率を高くせざるを得ず、ＬＤＰＣ符号と誤り訂正符号との双方の誤り訂正能力が十分に発揮できるとは限らない。
【０００５】
特許文献１には、ビタビ復号器からの出力軟データ値が閾値以下である場合、出力軟データの位置情報を保存するとともに、出力軟データの硬判定結果をＣＲＣ（cyclic redundancy check）して誤り有りの場合、出力軟データの復号ブロックの保存された位置情報に対応するビットを反転して、再度ＣＲＣ判定することが開示されている。
【特許文献１】特開２００６−１０９０１９
【発明の開示】
【発明が解決しようとする課題】
【０００６】
そこで、この発明は上記事情を考慮してなされたもので、ＬＤＰＣ符号の外側に誤り訂正符号を備えた情報ビット列に誤り訂正処理を施す際、ＬＤＰＣ符号と誤り訂正符号との双方の特徴を組み合わせて誤り訂正率を向上させるようにした誤り訂正処理装置及び誤り訂正処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る誤り訂正処理装置は、ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信ビット列として受信後、ＬＤＰＣ復号化処理を施し、該ＬＤＰＣ復号化処理が施された受信ビット列に対して誤り訂正符号に対応した誤り訂正処理を施す第１の処理手段と、第１の処理手段による誤り訂正符号に対応した誤り訂正処理が不可能である場合、ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出して反転させ、該ビット反転された受信ビット列に対して誤り訂正符号に対応した誤り訂正処理を施す第２の処理手段とを備えるようにしたものである。
【０００８】
また、この発明に係る誤り訂正処理方法は、ＬＤＰＣ符号の外側に誤り訂正符号を連接する形態の誤り訂正用の符号化処理が施された情報ビット列を受信ビット列として受信後、ＬＤＰＣ復号化処理を施し、該ＬＤＰＣ復号化処理が施された受信ビット列に対して誤り訂正符号に対応した誤り訂正処理を施す第１の処理工程と、第１の処理工程による誤り訂正符号に対応した誤り訂正処理が不可能である場合、ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出して反転させ、該ビット反転された受信ビット列に対して誤り訂正符号に対応した誤り訂正処理を施す第２の処理工程とを備えるようにしたものである。
【発明の効果】
【０００９】
上記した発明によれば、誤り訂正符号に対応した誤り訂正処理が不可能である場合、ＬＤＰＣ復号化処理が施された受信ビット列の中から信頼性の低いビットを検出して反転させ、該ビット反転された受信ビット列に対して再度誤り訂正符号に対応した誤り訂正処理を施すようにしたので、ＬＤＰＣ符号の外側に誤り訂正符号を備えた情報ビット列に誤り訂正処理を施す際、ＬＤＰＣ符号と誤り訂正符号との双方の特徴を組み合わせて誤り訂正率を向上させることができる。
【発明を実施するための最良の形態】
【００１０】
以下、この発明の実施の形態について図面を参照して詳細に説明する。図１は、この実施の形態で説明する情報記録再生装置であるＨＤＤ１１の概略を示している。すなわち、このＨＤＤ１１は、外部のホスト装置１２との間で情報の授受を行なうためのホストＩ／Ｆ（interface）１３を備えている。
【００１１】
ここで、上記ホスト装置１２は、例えばＰＣ（personal computer）等である。このホスト装置１２は、例えば所定のアプリケーションソフトウエアを実行する際に、ＨＤＤ１１を利用して情報の書き込み及び読み出しを実行するとともに、最終的に得られた情報の保存先としてもＨＤＤ１１を利用することができる。
【００１２】
この場合、ホスト装置１２は、ＨＤＤ１１に対して情報の書き込みや情報の読み出しを要求するコマンドを発生している。これらのコマンドは、ホストＩ／Ｆ１３を介して主制御部１４に供給され解析される。この主制御部１４は、ＣＰＵ（central processing unit）を内蔵し、ＨＤＤ１１が実行する各種の動作を統括的に制御している。
【００１３】
例えば、ホスト装置１２から書き込み要求コマンドが供給された場合、その書き込み要求コマンドは、ホストＩ／Ｆ１３を介して主制御部１４に供給され解析される。これにより、主制御部１４は、変調処理部１５及び符号化処理部１６を駆動するとともに、ディスクＩ／Ｆ１７を介してハードディスク１８を書き込み状態に制御する。
【００１４】
また、書き込むべき情報ビット列は、ホストＩ／Ｆ１３を介して変調処理部１５に供給される。この変調処理部１５は、入力された情報ビット列に対して、例えばランレングス変調処理のような、このＨＤＤ１１における記録再生系の要求に応じた形態の圧縮変調処理（例えばゼロが一定長以上続かないようにする変調処理）を施している。
【００１５】
この変調処理部１５で変調処理の施された情報ビット列は、符号化処理部１６に供給される。この符号化処理部１６は、入力された情報ビット列に対して、ＬＤＰＣ符号の外側にＲＳ符号やＢＣＨ符号等の誤り訂正符号を連接する形態の誤り訂正用の符号化処理を施している。
【００１６】
そして、符号化処理部１６により誤り訂正用の符号化処理が施された情報ビット列は、ディスクＩ／Ｆ１７を介してハードディスク１８に書き込まれ、ここに、ホスト装置１２からの書き込み要求に基づいた、ハードディスク１８への情報ビット列の書き込み処理が実行される。
【００１７】
また、ホスト装置１２から読み出し要求コマンドが供給された場合、その読み出し要求コマンドは、ホストＩ／Ｆ１３を介して主制御部１４に供給され解析される。このため、主制御部１４は、復号化処理部１９及び復調処理部２０を駆動するとともに、ディスクＩ／Ｆ１７を介してハードディスク１８を読み出し状態に制御する。
【００１８】
そして、ハードディスク１８から読み出された、誤り訂正用の符号化処理が施された情報ビット列は、ディスクＩ／Ｆ１７を介して復号化処理部１９に供給される。この復号化処理部１９は、詳細は後述するが、入力された受信ビット列に対して、ＬＤＰＣ符号及び誤り訂正符号にそれぞれ対応した誤り訂正処理を施している。
【００１９】
この復号化処理部１９により誤り訂正処理が施された受信ビット列は、復調処理部２０に供給される。この復調処理部２０は、入力された受信ビット列に対して施されている例えばランレングス変調処理のような圧縮変調に対して復調処理を施し、元の情報ビット列を復元している。
【００２０】
そして、この復調処理部２０によって復調処理が施された受信ビット列は、ホストＩ／Ｆ１３を介してホスト装置１２に出力され、ここに、ホスト装置１２からの読み出し要求に基づいた、ハードディスク１８からの情報ビット列の読み出し処理が実行されることになる。
【００２１】
図２は、上記復号化処理部１９の一例を示している。すなわち、この復号化処理部１９は、上記主制御部１４とのデータの授受が可能であり、主制御部１４からの制御に基づいて、復号化処理部１９の行なう各種の動作を統括的に制御するためのコントローラ２１を備えている。
【００２２】
また、この復号化処理部１９は、ビタビ復号化処理部２２を備えている。このビタビ復号化処理部２２は、入力された受信ビット列に対してＳＯＶＡやmax−log−mapアルゴリズム等による軟判定ビタビ復号化処理を施し、それぞれのビットの“０”らしさや“１”らしさ等を表わす確率値を出力している。
【００２３】
さらに、この復号化処理部１９は、ＬＤＰＣ復号化処理部２３を備えている。このＬＤＰＣ復号化処理部２３は、入力された受信ビット列にＬＤＰＣ符号の符号語単位でＬＤＰＣ復号化処理を施すもので、上記ビタビ復号化処理部２２から出力される確率値を受け取り、それぞれのビットの尤度を計算し、その硬判定結果を誤り訂正処理部２４に出力している。
【００２４】
この誤り訂正処理部２４は、硬判定された受信ビット系列に対してＲＳ符号やＢＣＨ符号等の誤り訂正符号に基づく誤り訂正処理を施している。そして、誤り訂正処理を行なった結果、訂正が可能であった場合には、その訂正後の受信ビット列をそのまま復号化処理部１９の出力として復調処理部２０に供給する。
【００２５】
また、この誤り訂正処理部２４によって誤り訂正が不可能であった場合、つまり、誤り訂正処理部２４の誤り訂正能力を超える数の誤りが存在する場合には、次のような処理が行なわれる。すなわち、上記復号化処理部１９は、誤りビット位置推定部２５を備えている。
【００２６】
この誤りビット位置推定部２５は、上記ＬＤＰＣ復号化処理部２３による復号化処理過程で得られるパリティエラー情報や尤度値に基づいて、ＬＤＰＣ復号化処理部２３の出力ビット列から、信頼性の低いビットの候補を抽出したり、信頼性の低いビット順に順位をつけたりし、その結果をビット反転部２６に出力している。
【００２７】
このビット反転部２６は、誤りビット位置推定部２５から出力される信頼性の低いビットの候補や順位に基づいて、ＬＤＰＣ復号化処理部２３から出力されるビットを反転させて誤り訂正処理部２７に出力している。この誤り訂正処理部２７は、入力された受信ビット列に対してＲＳ符号やＢＣＨ符号等の誤り訂正符号に基づく誤り訂正処理を施すものである。そして、誤り訂正処理を行なった結果、訂正が可能であった場合には、その訂正後の受信ビット列を復号化処理部１９の出力として復調処理部２０に供給する。
【００２８】
また、この誤り訂正処理部２７によって誤り訂正が不可能であった場合には、ビット反転部２６により、誤りビット位置推定部２５で指定された次の候補や順位に基づいて、ＬＤＰＣ復号化処理部２３から出力されるビットを反転させて誤り訂正処理部２７に出力し、誤り訂正を行なうという処理が繰り返される。
【００２９】
ここで、上記誤りビット位置推定部２５による誤りビット位置の推定手段について説明する。すなわち、ＬＤＰＣ復号化処理部２３による復号化処理過程において、ＬＤＰＣ符号の検査行列におけるいずれかの行でパリティ方程式が満たされていない場合、その行には、誤って硬判定されているビットが存在するはずである。そして、このビットが、例えば他のビットの尤度よりも低い尤度を持っていれば、その位置を見つけ出すことが可能である。
【００３０】
つまり、誤って判定されているビットは尤度が低いという条件に基づき、ＬＤＰＣ復号化処理部２３による復号化処理過程で得られるパリティエラー情報や尤度値に基づいて誤りビット位置を特定し、そのビットを反転させるようにすれば、誤りが訂正されて誤り訂正処理部２７での誤り訂正が可能になり、エラーフロアに対する耐性を持ちつつ、誤り訂正率を向上させることができるようになる。
【００３１】
例えば、ＬＤＰＣ復号化処理部２３の出力ビット列に、誤り訂正処理部２７における誤り訂正可能数よりも１つだけ多い誤りが含まれているような場合、誤りビット位置の候補を抽出し、その抽出されたビット位置のビットを反転させて１ビットの誤りが訂正されれば、誤りの数を誤り訂正処理部２７における誤り訂正能力内に収めることができ、誤り訂正符号による誤り訂正能力を十分に活用することができる。
【００３２】
また、上記検査行列において、誤り訂正処理部２７での誤り訂正が可能になるまで、パリティエラーとなった行の各ビットを、誤りビット位置推定部２５で指定された順位に基づいて順番に反転させるようにしても、誤り訂正率を向上させることが可能となる。
【００３３】
図３は、上記復号化処理部１９における誤り訂正処理動作をまとめたフローチャートを示している。すなわち、処理が開始（ステップＳ１）されると、復号化処理部１９は、ステップＳ２で、ビタビ復号化処理部２２により入力された受信ビット列に対して軟判定ビタビ復号化処理を施させる。
【００３４】
そして、復号化処理部１９は、ステップＳ３で、ＬＤＰＣ復号化処理部２３によりビタビ復号化処理部２２の出力にＬＤＰＣ復号化処理を施させ、ステップＳ４で、誤り訂正処理部２４によりＬＤＰＣ復号化処理部２３の出力ビット列に誤り訂正処理を施させた後、ステップＳ５で、誤り訂正処理部２４によって誤り訂正が不可能であったか否かを判別する。
【００３５】
ここで、誤り訂正が不可能でないと判断された場合（ＮＯ）、復号化処理部１９は、誤り訂正処理部２４で誤り訂正された受信ビット列を復調処理部２０に供給して、処理を終了（ステップＳ１０）する。
【００３６】
また、上記ステップＳ５で誤り訂正が不可能であると判断された場合（ＹＥＳ）、復号化処理部１９は、ステップＳ６で、誤りビット位置推定部２５によりＬＤＰＣ復号化処理部２３の出力ビット列の誤りビット位置を推定させ、ステップＳ７で、ビット反転部２６によりＬＤＰＣ復号化処理部２３の出力ビット列の中の、誤りビット位置として指定されたビットを反転させる。
【００３７】
そして、復号化処理部１９は、ステップＳ８で、誤り訂正処理部２７により、ＬＤＰＣ復号化処理部２３のビット反転された後の出力ビット列に誤り訂正処理を施させた後、ステップＳ９で、誤り訂正処理部２４によって誤り訂正が不可能であったか否かを判別する。
【００３８】
ここで、誤り訂正が不可能でないと判断された場合（ＮＯ）、復号化処理部１９は、誤り訂正処理部２７で誤り訂正された受信ビット列を復調処理部２０に供給して、処理を終了（ステップＳ１０）する。
【００３９】
また、上記ステップＳ９で誤り訂正が不可能であると判断された場合（ＹＥＳ）、復号化処理部１９は、ステップＳ６の処理に戻され、誤りビット位置推定部２５により誤りビット位置の次の候補を推定させ、ステップＳ７の処理に移行される。
【００４０】
図４及び図５は、それぞれ、上記誤りビット位置推定部２５で推定された誤りビット位置で指示されるビットを反転させて誤り訂正処理を行なう場合の、具体的な動作例をまとめたフローチャートを示している。
【００４１】
まず、図４に示すものは、処理が開始（ステップＳ１１）されると、復号化処理部１９は、ステップＳ１２で、誤りビット位置推定部２５により検査行列でパリティエラーとなった行を抽出させ、さらに、ステップＳ１３で、抽出された各行から尤度の低い順に３〜５ビットを抽出させる。
【００４２】
そして、復号化処理部１９は、ステップＳ１４で、ビット反転部２６により、誤りビット位置推定部２５で抽出されたビットを各行で１ビット反転させ、ステップＳ１５で、誤り訂正処理部２７により、ＬＤＰＣ復号化処理部２３のビット反転された後の出力ビット列に誤り訂正処理を施させる。
【００４３】
その後、復号化処理部１９は、ステップＳ１６で、受信ビット列内に誤りが無くなったか否かを判別し、無くなっていないと判断された場合（ＮＯ）、ステップＳ１７で、ビット反転部２６により、誤りビット位置推定部２５で抽出されたビットのうち次の候補のビットを各行で１ビット反転させて、ステップＳ１５の処理に移行し、受信ビット列内に誤りが無くなったと判断された場合（ＹＥＳ）、処理を終了（ステップＳ１８）する。
【００４４】
また、図５に示すものは、処理が開始（ステップＳ１９）されると、復号化処理部１９は、ステップＳ２０で、誤りビット位置推定部２５により検査行列でパリティエラーとなった行を抽出させ、さらに、ステップＳ２１で、抽出された各行それぞれから最も尤度の低い１ビットを抽出させる。
【００４５】
その後、復号化処理部１９は、ステップＳ２２で、抽出したビットが他の行でも抽出されているか否かを判別し、他の行では抽出されていないと判断された場合（ＮＯ）、処理を終了（ステップＳ２５）する。
【００４６】
また、上記ステップＳ２２で抽出したビットが他の行でも抽出されていると判断された場合（ＹＥＳ）、復号化処理部１９は、ステップＳ２３で、ビット反転部２６により重複しているビットを反転させ、ステップＳ２４で、誤り訂正処理部２７によりＬＤＰＣ復号化処理部２３のビット反転された後の出力ビット列に誤り訂正処理を施させて、処理を終了（ステップＳ２５）する。
【００４７】
なお、この発明は上記した実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を種々変形して具体化することができる。また、上記した実施の形態に開示されている複数の構成要素を適宜に組み合わせることにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素から幾つかの構成要素を削除しても良いものである。さらに、異なる実施の形態に係る構成要素を適宜組み合わせても良いものである。
【図面の簡単な説明】
【００４８】
【図１】この発明の実施の形態を示すもので、ＨＤＤの概略を説明するために示すブロック構成図。
【図２】同実施の形態におけるＨＤＤに内蔵された復号化処理部の一例を説明するために示すブロック構成図。
【図３】同実施の形態における復号化処理部の全体的な処理動作の一例を説明するために示すフローチャート。
【図４】同実施の形態における復号化処理部の要部の処理動作の一例を説明するために示すフローチャート。
【図５】同実施の形態における復号化処理部の要部の処理動作の他の例を説明するために示すフローチャート。
【符号の説明】
【００４９】
１１…ＨＤＤ、１２…ホスト装置、１３…ホストＩ／Ｆ、１４…主制御部、１５…変調処理部、１６…符号化処理部、１７…ディスクＩ／Ｆ、１８…ハードディスク、１９…復号化処理部、２０…復調処理部、２１…コントローラ、２２…ビタビ復号化処理部、２３…ＬＤＰＣ復号化処理部、２４…誤り訂正処理部、２５…誤りビット位置推定部、２６…ビット反転部、２７…誤り訂正処理部。
【図１】
2008141439.tif 000003
【図２】
2008141439.tif 000004
【図３】
2008141439.tif 000005
【図４】
2008141439.tif 000006
【図５】
2008141439.tif 000007