(57)【要約】【課題】本発明は外符号としてＲＳ符号を用い、内符号としてＬＤＰＣ符号を用いて二重符号化された符号の復号方法において、ＬＤＰＣの誤りが伝播することなく、復号時間を短縮すること。【解決手段】磁気ヘッドから出力された再生データの尤度が供給され、ＲＳ復号結果に応じて尤度が調整され、調整後の尤度に基づいて再生データの硬判定結果に対してＬＤＰＣ復号処理を行うＬＤＰＣデコーダ（８４）と、ＬＤＰＣデコーダの復号結果に対してＲＳ復号処理を行うＲＳデコーダ（８６）とを具備する復号装置。【選択図】      図２
2009271963.tif 000002
【特許請求の範囲】
【請求項１】
外符号として限界距離復号可能な符号を用い、内符号としてＬＤＰＣ符号を用いて二重符号化された符号を復号する復号方法において、
外復号結果に応じて尤度を調整し、
調整された尤度に基づいて内復号処理を行い、該内復号結果に応じて外復号処理を行うことを特徴とする復号方法。
【請求項２】
先ず外復号処理を行い、該外復号処理の復号結果に応じて内復号処理の尤度を調整することを特徴とする請求項１記載の復号方法。
【請求項３】
先ず内復号処理を１回行い、その後外復号処理を行い、該外復号処理の復号結果に応じて内復号処理の尤度を調整することを特徴とする請求項１記載の復号方法。
【請求項４】
内復号処理の結果が復号の正常終了を示し、かつ外復号処理の結果が誤り無しとなるまで内復号処理と外復号処理とを繰り返すことを特徴とする請求項１記載の復号方法。
【請求項５】
外符号が任意の正の整数であるｎ個の誤りを訂正可能な符号である場合、外復号処理はｎ未満の正の整数であるｍ個の誤りを訂正することを特徴とする請求項１記載の復号方法。
【請求項６】
外復号処理により訂正した誤りの数が少ない程尤度を表す数値を増大させることを特徴とする請求項１記載の復号方法。
【請求項７】
外復号処理により、訂正不可能であった場合に、尤度を表す数値を減少させることを特徴とする請求項１記載の復号方法
【請求項８】
記録データに対して限界距離復号可能な符号化処理を行う外符号化器と、
前記外符号化器から出力される外符号語の系列をインターリーブし、インターリーブされた外符号語の系列をＬＤＰＣ符号化して、２重符号化記録データを磁気ヘッドへ供給する内符号化器と、
磁気ヘッドから出力された再生データの尤度が供給され、外復号結果に応じて尤度を調整し、調整後の尤度に基づいて再生データに対して内復号処理を行う内復号器と、
再生データに対して外復号処理を行う外復号器と、
を具備することを特徴とするハードディスクコントローラ。
【請求項９】
前記磁気ヘッドから出力された再生データを前記外復号器に供給して前記外復号器を先ず動作させ、前記外復号器の復号結果に応じて再生データの尤度を調整して前記内復号器を動作させることを特徴とする請求項８記載のハードディスクコントローラ。
【請求項１０】
前記内復号器を先ず１回動作させ、前記内復号器から出力された再生データを前記外復号器に供給して前記外復号器を動作させ、前記外復号器の復号結果に応じて再生データの尤度を調整して前記内復号器を動作させることを特徴とする請求項８記載のハードディスクコントローラ。
【請求項１１】
前記内復号器の復号結果が復号の正常終了を示し、かつ前記外復号器の復号結果が誤り無しとなるまで前記内復号器と前記外復号器とを交互に繰り返し動作させることを特徴とする請求項８記載のハードディスクコントローラ。
【請求項１２】
前記外符号器は任意の正の整数であるｎ個の誤りを訂正可能な符号を生成し、
前記外復号器はｎ未満の正の整数であるｍ個の誤りを訂正することを特徴とする請求項８記載のハードディスクコントローラ。
【請求項１３】
前記内復号器は前記外復号器により訂正した誤りの数が少ない程再生データの尤度を示す数値を増大させることを特徴とする請求項８記載のハードディスクコントローラ。
【請求項１４】
前記内復号器は前記外復号器で訂正不能だった場合に再生データの尤度を示す数値を減少することを特徴とする請求項８記載のハードディスクコントローラ。
【請求項１５】
前記内符号化器は、外符号語のインターリーブ数をｍとすると、ｍより大きい数の外符号語を１内符号語として符号化することを特徴とする請求項８記載のハードディスクコントローラ。
【請求項１６】
磁気ディスクと、磁気ヘッドと、前記磁気ヘッドを回転する第１のモータと、前記磁気ヘッドを移動する第２のモータとを含むヘッドディスクアセンブリと、
前記第１のモータと前記第２のモータとに接続されるモータドライバと、前記磁気ヘッドと接続される信号処理部とを含むハードディスクコントローラと、を具備するハードディスク装置において、
前記ハードディスクコントローラは、
記録データに対して限界距離復号可能な符号化処理を行う外符号化器と、
前記外符号化器から出力される外符号語の系列をインターリーブし、インターリーブされた外符号語の系列をＬＤＰＣ符号化して、２重符号化記録データを磁気ヘッドへ供給する内符号化器と、
磁気ヘッドから出力された再生データの尤度が供給され、外復号結果に応じて尤度を調整し、調整後の尤度に基づいて再生データに対して内復号処理を行う内復号器と、
再生データに対して外復号処理を行う外復号器と、
を具備することを特徴とするハードディスク装置。
【請求項１７】
前記磁気ヘッドから出力された再生データを前記外復号器に供給して前記外復号器を先ず動作させ、前記外復号器の復号結果に応じて再生データの尤度を調整して前記内復号器を動作させることを特徴とする請求項１６記載のハードディスク装置。
【請求項１８】
前記内復号器を先ず１回動作させ、前記内復号器から出力された再生データを前記外復号器に供給して前記外復号器を動作させ、前記外復号器の復号結果に応じて再生データの尤度を調整して前記内復号器を動作させることを特徴とする請求項１６記載のハードディスク装置。
【請求項１９】
前記内復号器の復号結果が復号の正常終了を示し、かつ前記外復号器の復号結果が誤り無しとなるまで前記内復号器と前記外復号器とを交互に繰り返し動作させることを特徴とする請求項１６記載のハードディスク装置。
【請求項２０】
外符号が任意の正の整数であるｎ個の誤りを訂正可能な符号である場合、外復号処理はｎ未満の正の整数であるｍ個の誤りを訂正することを特徴とする請求項１６記載のハードディスク装置。
【請求項２１】
前記内復号器は前記外復号器により訂正した誤りの数が少ない程再生データの尤度を示す数値を増大させることを特徴とする請求項１６記載のハードディスク装置。
【請求項２２】
前記内復号器は前記外復号器では訂正不能だった場合に再生データの尤度を示す数値を減少させることを特徴とする請求項１６記載のハードディスク装置
【請求項２３】
前記内符号化器は、外符号語のインターリーブ数をｍとすると、ｍより大きい数の外符号語を１内符号語として符号化することを特徴とする請求項１６記載のハードディスク装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は誤り訂正符号の復号方法に関し、特に外符号として限界距離復号可能な符号を用い、内符号としてＬＤＰＣ（Low Density Parity Check：低密度パリティチェック）符号を用いて二重符号化された符号の復号方法に関する。
【背景技術】
【０００２】
デジタルデータ（符号化データ）の通信や記録の際は、外部のノイズ等によりデジタルデータに誤りが発生することがある。そのため、このような誤りを検出・訂正するために誤り訂正符号が用いられている。誤り訂正符号では、符号化の際にデータに対して冗長データを付加し、復号化の際にはこの冗長データを基にデータの誤りを訂正する。
【０００３】
この誤り訂正符号としては、リードソロモン（Read Solomon）符号やＬＤＰＣ符号がある。リードソロモン符号は、複数個の連続したビット単位(シンボル)の誤りを訂正することができる限界距離復号可能なブロック符号である。具体的には、リードソロモン符号の訂正処理は、シンドロームを生成して誤り位置を検出するステップと、誤り値の算出・訂正と訂正結果をチェックするステップと、訂正結果の出力ステップとを具備する。なお、限界距離復号可能なブロック符号の他の例としてはＢＣＨ符号もある。
【０００４】
しかしながら、最近の記録媒体に記録されるデータの情報量は極めて増加しており、リードソロモン符号の誤り訂正能力が必ずしも充分とは言えない問題があった。そこで、リードソロモン符号とＬＤＰＣ符号とを組み合わせることが考えられた（特許文献１参照）。符号化の際は先ずＲＳ符号化を行い、次にＬＤＰＣ符号化を行う。復号の際は先ずＬＤＰＣ復号を行い、次にＲＳ復号を行う。
【０００５】
ＬＤＰＣ符号とは、疎な検査行列によって定義されるブロック符号であり、反復復号処理によって復号される。ＬＤＰＣ符号の利点は、例えば、シャノン限界に近い優れた復号性能を持つことや、ハードウエアによる高速復号に適した並列処理可能な構造を持つことなどがある。しかし、ＬＤＰＣ符号は、発生した誤りの個数が訂正可能誤り数以上の場合、誤りが伝播し、反対に誤りを増大させてしまうことがある。このような場合、ＲＳ符号を非常に強力なもの（誤り訂正能力を高めたもの）にしないと訂正できない。誤りを増大させる影響を低減させるためには、ＬＰＤＰＣ符号の符号長をあえて抑えることが考えられるが、これではＬＤＰＣ符号の性能そのものの低下を招いてしまい、好ましくない。また、ＬＤＰＣ復号は誤りの個数が一定個数以下になるまで復号処理を反復するが、誤りの個数が次段のＲＳ復号で訂正できる個数以下の誤りになってもＲＳ復号を開始しないため、トータルのスループットが低く、トータルの復号時間が長くなる傾向がある。
【特許文献１】特開２００７−３３６５２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
このように従来の復号方法には、ＬＤＰＣ符号の誤りの伝播の影響を抑えるためにLDPC符号の性能そのものを落としたりする必要があることや、RS符号で復号可能な範囲の誤りになってもなおLDPCの復号を継続するため復号時間が長くなるという欠点がある。
【０００７】
本発明の目的は復号時間が長くなることなくＬＤＰＣ符号の誤りの伝播の影響を抑えることができる復号方法を提供することにある。
【課題を解決するための手段】
【０００８】
本発明の一態様による復号方法は、外符号として限界距離復号可能な符号を用い、内符号としてＬＤＰＣ符号を用いて二重符号化された符号を復号する復号方法において、
外復号結果に応じて尤度を調整し、
調整された尤度に基づいて内復号処理を行い、該内復号結果に応じて外復号処理を行うことを特徴とするものである。
【０００９】
本発明の一態様によるハードディスクコントローラは、
記録データに対して限界距離復号可能な符号化処理を行う外符号化器と、
前記外符号化器から出力される外符号語の系列をインターリーブし、インターリーブされた外符号語の系列をＬＤＰＣ符号化して、２重符号化記録データを磁気ヘッドへ供給する内符号化器と、
磁気ヘッドから出力された再生データの尤度が供給され、外復号結果に応じて尤度を調整し、調整後の尤度に基づいて再生データに対して内復号処理を行う内復号器と、
再生データに対して外復号処理を行う外復号器と、
を具備することを特徴とするものである。
【００１０】
本発明の一態様によるハードディスク装置は、
磁気ディスクと、磁気ヘッドと、前記磁気ヘッドを回転する第１のモータと、前記磁気ヘッドを移動する第２のモータとを含むヘッドディスクアセンブリと、
前記第１のモータと前記第２のモータとに接続されるモータドライバと、前記磁気ヘッドと接続される信号処理部とを含むハードディスクコントローラと、を具備するハードディスク装置において、
前記ハードディスクコントローラは、
記録データに対して限界距離復号可能な符号化処理を行う外符号化器と、
前記外符号化器から出力される外符号語の系列をインターリーブし、インターリーブされた外符号語の系列をＬＤＰＣ符号化して、２重符号化記録データを磁気ヘッドへ供給する内符号化器と、
磁気ヘッドから出力された再生データの尤度が供給され、外復号結果に応じて尤度を調整し、調整後の尤度に基づいて再生データに対して内復号処理を行う内復号器と、
再生データに対して外復号処理を行う外復号器と、
を具備することを特徴とするものである。
【発明の効果】
【００１１】
以上説明したように本発明によれば、外復号結果に応じて尤度を調整し、調整された尤度に基づいて内復号処理を行い、該内復号結果に応じて外復号処理を行うことにより、誤り個数が少ない場合は外復号結果を信頼するので、内復号と外復号の処理を分担することができ、外復号と内復号の処理が重複することがなく、しかも内符号（ＬＤＰＣ符号）の誤りの伝播が無く、処理時間も短縮できる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して本発明による復号方法の実施の形態を説明する。
【００１３】
第１の実施の形態
図１は本発明の第１の実施の形態に係る復号方法の応用例の一例であるハードディスク装置の構成を示すブロック図である。ハードディスク装置は記録情報を誤り訂正符号化して磁気ディスクに記録し、磁気ディスクからの再生データを誤り訂正復号して記録情報を再生するものである。
【００１４】
ハードディスク装置はヘッドディスクアセンブリ（ＨＤＡ）１２と信号処理基板１４とからなり、信号処理基板１４は汎用バス、例えばＡＴＡ（ＩＤＥ）バス１６を介してパーソナルコンピュータ等のホストシステム１８に接続される。ハードディスク装置はホストシステム１８としてのパーソナルコンピュータの筐体内に配置される内蔵型でもよいし、筐体外に配置される外付け型のいずれでもよい。
【００１５】
ＣＰＵ２０は信号処理基板１４内の各部の制御およびヘッドＩＣ５４の制御を時分割で行う。
【００１６】
ヘッドディスクアセンブリ１２は磁気ディスク２４を含む。磁気ディスク２４の例えば上側の表面はデータが磁気記録される記録面をなしている。磁気ディスク２４の記録面に対応して磁気ヘッド２６が配置されている。磁気ヘッド２６は、磁気ディスク２４へのデータ書き込み（データ記録）及びディスクからのデータ読み出し（データ再生）に用いられる。なお、図示は省略するが、磁気ディスク２４の下側の表面も記録面をなし、その記録面に対応してヘッド２６と同様のヘッドが配置されている。また、図１の構成では、単一のディスク２４を備えたハードディスク装置を想定しているが、ディスク２４が複数枚積層配置されたハードディスク装置であっても構わない。
【００１７】
モータドライバ２２はＣＰＵ２０からの制御により磁気ディスク２４を回転させるためのスピンドルモータ（ＳＰＭ）２８、および磁気ヘッド２６を目的のトラック位置に移動させるためのボイスコイルモータ（ＶＣＭ）３０を駆動するための電流をスピンドルモータ２８およびボイスコイルモータ３０に流す。
【００１８】
ＣＰＵ２０に接続されるＣＰＵバス３４にはＣＰＵ２０が実行すべきプログラムが記録されているＲＯＭ３６、変数等の格納に使用するためのＲＡＭ３８、ハードディスクコントローラ（ＨＤＣ）４０、および制御に必要な諸信号の生成を行うゲートアレイ４２が接続されている。
【００１９】
ハードディスクコントローラ（ＨＤＣ）４０およびゲートアレイ４２の制御用レジスタはそれぞれＣＰＵ２０のメモリ空間の一部に割り当てられており、ＣＰＵ２０がこの領域に対して読み出しおよび書き込みを行うことでハードディスクコントローラ４０およびゲートアレイ４２の制御を行う。
【００２０】
ハードディスクコントローラ４０は主として磁気ヘッド２６の位置決め処理に必要な信号処理を行うサーボブロック４６と、データの読み出し・書き込みのための信号処理を行うリード・ライト・チャネル４８と、エラー訂正回路５０と、ホストシステム１８とのインタフェース制御を行うホストブロック５２とに大別される。ハードディスクコントローラ４０にはバッファＲＡＭ５６も接続される。
【００２１】
磁気ディスク２４には、位置決めのためのサーボデータ信号が記録されている領域（サーボ領域）、およびホストシステム１８から転送されるデータを記録するための領域（データ領域）が交互に配置されている。磁気ヘッド２６の位置決め処理の実施時に、磁気ヘッド２６から読み出され、ヘッドＩＣ５４で増幅されたアナログ信号はハードディスクコントローラ４８に送られ、サーボブロック４６によりサーボデータが抽出される。サーボデータはゲートアレイ４２に供給され、処理される。ＣＰＵ２０はゲートアレイ４２の処理結果をもとにモータドライバ２２を制御し、磁気ヘッド２６の位置決めのための電流をボイスコイルモータ３０に流す。
【００２２】
読み出し時には、磁気ヘッド２６によって磁気ディスク２４からアナログ信号が読み出され、ヘッドＩＣ５４により増幅される。増幅されたアナログ信号はハードディスクコントローラ４０内のリード・ライト・チャネル４８によって復号され、エラー訂正回路５０によりエラー訂正される。エラー訂正後の復号信号はゲートアレイ４２からの制御用の各信号にしたがって処理されることによりホストシステム１８に転送すべきデータが生成される。
【００２３】
書き込み時には、ホストシステム１８からハードディスクコントローラ４０に転送されたデータはバッファＲＡＭ５６に一旦格納された後、ゲートアレイ４２からの制御用の各信号にしたがってリード・ライト・チャネル４８、エラー訂正回路５０によりエラー訂正符号化される。符号化されたデータはヘッドＩＣ５４を経由して磁気ヘッド２６によって磁気ディスク２４に書き込まれる。
【００２４】
図２はエラー訂正回路５０のエラー訂正符号化・復号処理の詳細を示すブロック図である。
【００２５】
記録データがＲＬＬ（Run Length Limited）エンコーダ７２に供給され、ＲＬＬ系列に変換される。
【００２６】
ＲＬＬエンコーダ７２の出力がＲＳ（リードソロモン）エンコーダ７４に供給され、リードソロモン（ＲＳ）符号化される。二重符号化においてリードソロモン符号化が最初の符号化であるので、リードソロモン符号は外符号と称され、ＲＳエンコーダ７４は外符号化器と称される。外符号としては限界距離復号可能な符号である必要があり、リードソロモン符号の代わりにＢＣＨ符号を用いてもよい。
【００２７】
ＲＳエンコーダ７４の出力がＬＤＰＣエンコーダ７６に供給され、ＲＳ符号語がインターリーブされ、それぞれのインターリーブ系列がＬＤＰＣ符号化される。二重符号化においてＬＤＰＣ符号化は２番目の符号化であるので、ＬＤＰＣ符号は内符号と称され、ＬＤＰＣエンコーダ７６は内符号化器と称される。
【００２８】
ＬＤＰＣエンコーダ７６の出力が磁気記録チャネル７８(リード・ライト・チャネル４８の一部とヘッドＩＣ５４とからなる)により磁気ディスク２４に記録される。
【００２９】
記録再生中にノイズが入リ、データに誤りが発生することがあり、この様子を加算器８０に入力されるノイズとして示す。
【００３０】
検出チャネル８２(リード・ライト・チャネル４８の一部とヘッドＩＣ５４とからなる)により磁気ディスク２４から再生された信号はターゲットのＰＲ（Partial Response）系列に波形等価され、ＡＰＰディテクタによる復号が実施される。代表的なＡＰＰディテクタとしてはＳＯＶＡ（Soft-Output Viterbi Algorithm）デコーダや、Ｍａｘ−Ｌｏｇ−Ｍａｐ復号器などがある。このディテクタは、０，１の復号結果（硬判定結果）とともに、その硬判定結果の確からしさを示す尤度とよばれる数値(軟判定結果)を出力する。この尤度はハードウエアの実装を単純化するために、ログスケールで出力されるため、ＬＬＲ（Log-Likelihood-Ratio）と呼ばれている。
【００３１】
尤度は内復号器としてのＬＤＰＣデコーダ８４に入力され、硬判定結果はＬＤＰＣデコーダ８４と、外復号器としてのＲＳデコーダ８６に入力される。ＲＳデコーダ８６は硬判定結果（０，１の復号結果）に基づいてＲＳ復号を実施する。ＲＳデコーダ８６はＲＳ復号により検出された誤りの個数に応じた尤度の調整信号をＬＤＰＣデコーダ８４に供給する。
【００３２】
ＬＤＰＣデコーダ８４は検出チャネル８２から供給された尤度をＲＳデコーダ８６から供給された調整信号に応じて増減する（不変の場合もある）。ＬＤＰＣデコーダ８４はこのような増減処理により修正された尤度に基づいて検出チャネル８２から供給された硬判定結果に対してＬＤＰＣ復号を実施する。ＬＤＰＣ復号結果はＲＳデコーダ８４に供給され、ＲＳ復号が実施される。
【００３３】
ＬＤＰＣデコーダ８４の復号処理の結果が復号の正常終了を示し、かつＲＳデコーダ８６の復号処理の結果が誤り無しとなるまでＬＤＰＣデコーダ８４の復号動作、ＲＳデコーダ８６の復号動作（及び尤度の調整）が繰り返えされる。ＲＳデコーダ８４の出力が再生データとなる。
【００３４】
図３は図２の符号化動作を説明するフローチャートである。
【００３５】
ブロック＃１２で記録データがＲＬＬエンコーダ７２によりＲＬＬ系列に変換される。例えば、５１２バイトの記録データが４１２０ビットのＲＬＬ系列に変換される（図５の（ａ）、（ｂ）参照）。
【００３６】
ブロック＃１４でＲＬＬエンコーダ７２の出力がＲＳ（リードソロモン）エンコーダ７４に供給され、４１２０ビットのＲＬＬ系列が１０分割され、それぞれがリードソロモン（ＲＳ）符号化される。ここでは、ＲＳ符号は３箇所のエラー訂正能力を有し、１情報語（４１２ビット）につき６シンボル（４２ビット）の冗長シンボルを有する。４２ビットの冗長シンボルは、ＲＳ符号の情報語の中に分散（インターリーブ）させておく（図５の（ｃ）、（ｄ）参照）。
【００３７】
ブロック＃１６でＲＳエンコーダ７４の出力がＬＤＰＣエンコーダ７６に供給され、図５に示すように、それぞれのＲＳ符号語（図４の一つの矩形が４５４ビットの１ＲＳ符号語）が４インターリーブ化され、それぞれのインターリーブ系列において１０個のＲＳ符号語が接続され、４本の系列（図４の縦系列）が作成される。これらの各系列がそれぞれＬＤＰＣ符号化される。ＬＤＰＣ符号の冗長シンボルは、図４中のＰ１、Ｐ２、Ｐ３、Ｐ４である。これらの冗長シンボルもＲＳ符号と同様にＬＤＰＣ符号の情報語の中に分散させておく。
【００３８】
ブロック＃１８でＬＤＰＣエンコーダ７６の出力が磁気記録チャネル７８により磁気ディスク２４に記録される。
【００３９】
図６は図２の復号動作を説明するフローチャートである。
【００４０】
ブロック＃３２で検出チャネル８２により磁気ディスク２４から再生された信号はターゲットのＰＲ（Partial Response）系列に波形等価される。
【００４１】
ブロック＃３４で検出チャネル８２内のＡＰＰディテクタによる復号が実施され，０，１の復号結果（硬判定結果）とともに尤度（ＬＬＲ値）が出力される。
【００４２】
ブロック＃３６でＲＳデコーダ８６が動作され、硬判定結果に基づいて１０個のＲＳ符号語の復号が実施される。記録再生中にデータの誤りが発生している可能性があり、もしも誤りが発生していれば、ＲＳ復号により誤りが検出される。上述したように、ＲＳ符号は３箇所のエラー訂正能力を有しているので、３箇所までの誤りは訂正できる。
【００４３】
ブロック＃３８で誤りの有無に応じた処理を行う。例えば、誤りが無い場合は、０，１の硬判定結果はそのままにして尤度を最大化する。１箇所の誤りが検出されたら、１箇所の誤り訂正を実施し、尤度を５０％増とする。２箇所の誤りが検出されたら、２箇所の誤り訂正を実施し、尤度を１０％増とする。３箇所の誤りが検出されたら、３箇所の誤り訂正を実施するが、尤度は１０％減とする。４箇所以上の誤り（訂正不能）が検出されたら、誤り訂正処理は行わずに、尤度を３０％減とする。尤度を増減する調整信号がＲＳデコーダ８６からＬＤＰＣデコーダ８４に供給される。
【００４４】
ブロック＃４０でＬＤＰＣデコーダ８４は検出チャネル８２から供給された尤度をＲＳデコーダ８６から供給された調整信号に応じて増減（不変の場合もある）した後に、修正された尤度に基づいて検出チャネル８２から供給された硬判定結果に対してＬＤＰＣ復号を所定回数実施する。
【００４５】
ＬＤＰＣの反復復号が所定回行われると、ブロック＃４２で誤りの有無が判定される。誤りがある場合は、ブロック＃３６に示すように、ＲＳデコーダ８６が動作され、ＲＳ復号が再度実施される。
【００４６】
ブロック＃４２で誤りが無いと判定されると、ブロック＃４４でＲＳ復号結果において誤りがゼロであったか否かが判定される。誤りがあった場合は、ブロック＃３６に示すように、ＲＳデコーダ８６が動作され、ＲＳ復号が再度実施される。
【００４７】
ブロック＃４４で誤りが無かったと判定されると、ＲＳ復号、ＬＤＰＣ復号ともに誤り無しとなったので、ブロック＃４６でＲＬＬデコードされ、再生データが得られる。
【００４８】
以上説明したように本実施形態によれば、ＲＳ復号により検出した誤り（シンボル）数に応じて誤り訂正を実施し（硬判定結果を変更し）、訂正した誤りの数に応じて尤度の値を変更してからＬＤＰＣ復号を開始する。ＬＤＰＣ復号は予め定めた反復回数のみしか実施せず、誤りがある場合はＲＳ復号を再度実施する。そのため、訂正可能誤り数以上の誤りがあるにも関わらずＬＤＰＣ復号を実施することがないので、ＬＤＰＣ復号において誤りが伝播することが無い。言い換えると、ＬＤＰＣ復号では誤りを無にするまで復号せずに、次段のＲＳ復号で訂正できる個数まで誤りが減少すれば、ＬＤＰＣ復号を終了し、ＲＳ復号を開始するので、トータルのスループットが高く、トータルの復号時間が短くなる。さらに、ＲＳ符号を非常に強力（誤り訂正能力を高めたもの）にする必要も無い。
【００４９】
また、本実施形態のメリットを最大化するためには、ＬＤＰＣ符号の符号長はできるだけ長くすることが望ましく、ＲＳ符号の符号長は、誤訂正確率が低い程度の範囲内で、できるだけ短くすることが望ましい。これは、ＬＤＰＣ符号を強力にする意味でも、ＲＳ符号の復号時間を短くする意味でも望ましい。  
変形例
本発明は上述した実施の形態に限定されず、種々変形して実施可能である。例えば、上述の説明では、復号方法の応用例としてハードディスク装置を説明したが、フロッピィディスク装置、ＤＶＤ装置、半導体メモリ等の他の記憶媒体を用いる記録・再生装置でもよいし、符号化データを伝送する装置でも良い。
【００５０】
ＲＬＬのビット数、ＲＳ符号の符号語長と冗長ビット数と能力（訂正可能誤り数）と、ＲＳ符号のインターリ−ブ数、ＬＤＰＣ符号の符号長と冗長ビット数は一例であり、任意に変更可能である。また、ＲＳデコーダにより訂正した誤りの数に応じて尤度を増減する割合は、誤り数が少ない程尤度（ＬＬＲ値）が大きくなり、誤り数が多い程尤度が小さくなる範囲であれば、任意に変更可能である。要は、誤訂正による悪影響を抑えるために、誤り個数が少ない程その訂正結果を信頼するようにすることにある。
【００５１】
また、ＲＳデコーダにおいて、ＲＳ符号の能力を最大限発揮させて誤りを訂正しなくてもよい。例えば、３箇所の誤りが検出されたら、誤り訂正を実施せずに、尤度は２０％減としてもよい。
【００５２】
ＲＳデコーダから出力される尤度調整信号をＡＰＰディテクタにフィードバックし、ＡＰＰディテクタによる復号から再度実施してもよい。
【００５３】
ＲＳデコーダで先ず復号処理を行い、誤りの数に応じてＬＤＰＣ復号の際の尤度を調整して、ＬＤＰＣ反復復号処理を所定回行い、エラーがある場合は、再度ＲＳ復号を行ったが、先ず、ＡＰＰディテクタから出力された尤度でＬＤＰＣ復号処理を所定回行い、その後ＲＳ復号処理を行い、誤りの数に応じて尤度を調整して、ＬＤＰＣ反復復号処理を所定回行っても良い。要は、上述した実施形態ではＬＤＰＣ復号とＲＳ復号とを交互に繰り返し実施しているので、ＬＤＰＣ復号とＲＳ復号の順番は図６に限定されず、ＲＳ復号結果に応じてＬＤＰＣ復号の尤度が調整されれば良い。なお、ＬＤＰＣ復号で誤りが０となった後、ＲＳ復号を実施しなくてもよい。例えば、ＬＤＰＣデコーダ内部にＣＲＣ回路を持つ構成にしておいて、そこで誤訂正確率を低減するようにしてもよい。
【図面の簡単な説明】
【００５４】
【図１】本発明の一実施の形態に係るハードディスク装置の概略構成を示す図。
【図２】図１のリード・ライト・チャネルの主要部の構成を示すブロック図。
【図３】エンコード動作を示すフローチャート。
【図４】ＲＳ符号化の概要を説明する図。
【図５】ＬＤＰＣ符号化の概要を説明する図。
【図６】デコード動作を示すフローチャート。
【符号の説明】
【００５５】
１２…ヘッドディスクアセンブリ、１４…信号処理基板、４０…ハードディスクコントローラ、４８…リード・ライト・チャネル、５０…エラー訂正回路、７２…ＲＬＬエンコーダ、７４…ＲＳエンコーダ、７６…ＬＤＰＣエンコーダ、８４…ＬＤＰＣデコーダ、８６…ＲＳデコーダ、８８…ＲＬＬデコーダ。
【図１】
2009271963.tif 000003
【図２】
2009271963.tif 000004
【図３】
2009271963.tif 000005
【図４】
2009271963.tif 000006
【図５】
2009271963.tif 000007
【図６】
2009271963.tif 000008