(57)【要約】【課題】  より高速でアクセスすることのできる記憶装置を提供すること。【解決手段】  ＬＤＰＣ繰返復号部３２２は、ソフト出力検出部３２０から出力された信号系列に対し、インタリーブ処理を行う第２のインタリーブ３５０と、インタリーブ処理された信号に対し、ＬＤＰＣ復号処理を施すＬＤＰＣ復号部３５２と、ＬＤＰＣ復号部３５２による誤りが訂正されたことを検査する検査部３５６と、ＬＤＰＣ復号された信号に対し、第２のインタリーブ３５０と逆の並べ替え処理を行う第２のデインタリーブ３５４と、再度繰り返し処理を行うかを判定する判定部３５８と、繰り返し復号を行う場合、再度ゆう度を計算して、第２のインタリーブ３５０の前段にフィードバックするＤＡＥ３６０と、を含む。【選択図】  図４
2007087529.tif 000002
【特許請求の範囲】
【請求項１】
所定の個数の入力信号系列の順序を並び替えるインタリーブ回路と、
前記インタリーブ回路によって並び替えられた信号系列に対し、低密度パリティチェック復号を行う低密度パリティチェック復号部と、
前記低密度パリティチェック復号部から出力された信号の順序を並び替えるデインタリーブ回路と、
を備え、前記入力信号系列におけるエラーの発生モデルに基づき、前記インタリーブ回路における並替規則を定めたことを特徴とする信号復号装置。
【請求項２】
前記並替規則は、前記入力信号系列のうち、所定の区間において連続して発生するエラーの局在性を考慮して定められることを特徴とする請求項１記載の信号復号装置。
【請求項３】
前記並替規則は、前記入力信号系列に含まれる信号を、隣接する他の信号と、前記所定の区間より長い区間だけ離すように定められることを特徴とする請求項２記載の信号復号装置。
【請求項４】
所定の個数の入力信号系列の順序を並び替えるインタリーブ回路と、
前記インタリーブ回路によって並び替えられた信号系列に対し、所定の行列を用いた低密度パリティチェック復号を行う低密度パリティチェック復号部と、
前記低密度パリティチェック復号部から出力された信号の順序を並び替えるデインタリーブ回路と、
を備え、前記所定の行列は、低密度パリティ系列を検査するための行列であって、かつ、前記行列に含まれるM個（Mは２以上の整数）の列の要素間の論理和が０行列となることを特徴とする信号復号装置。
【請求項５】
前記インタリーブ回路は、処理経路の数を増加して、前記入力信号系列を並べ替えることによって、前記Mの数を低減したことを特徴とする請求項４記載の信号復号装置。
【請求項６】
前記インタリーブ回路は、前記低密度パリティチェック復号部によって、前記M個（Mは２以上の整数）の列の論理和が０行列となる各々の列に対応して作用される前記信号のうち、少なくとも１つ以上の信号を、他の信号と入れ替えることによって並び替えることを特徴とする請求項４記載の信号復号装置。
【請求項７】
データを記憶装置に書き込むライトチャネルと、記憶装置に記憶されているデータを読み出すリードチャネルを有する信号記憶システムであって、
前記ライトチャネルは、
データをランレングス符号化する第１の符号化部と、
前記第１の符号化部で符号化されたデータに対し、低密度パリティ検査符号を用いて符号化する第２の符号化部と、
前記第２の符号化部で符号化されたデータを記憶装置に書き込む書き込み部と、
を有し、
前記リードチャネルは、
前記記憶装置から読み出したデータの尤度を計算して軟判定値を出力するソフト出力検出部と、
前記ソフト出力検出部から出力されたデータを復号する、第２の符号化部に対応した、第１の復号部と、
前記第１の復号部で復号されたデータを復号する、前記第１の符号化部に対応した、第２の復号部と、
を有し、
前記第１の復号部は、
前記ソフト出力検出部から出力されたデータの順序を並び替えるインタリーブ回路と、
前記インタリーブ回路によって並び替えられた信号系列に対し、低密度パリティチェック復号を行う低密度パリティチェック復号部と、
前記低密度パリティチェック復号部から出力された信号の順序を並び替えるデインタリーブ回路と、
を備え、
前記ソフト出力検出部から出力されたデータにおけるエラーの発生モデルに基づき、前記インタリーブ回路における並べ替えの規則を定めたことを特徴とする記憶システム。
【請求項８】
請求項７に記載の記憶システムにおいて、当該記憶システムは、さらに、
データを記憶する記憶装置と、
記憶装置への書き込みと、記憶装置からの読み出しとを制御する制御部と、
を有し、
前記リードチャネルは、前記制御部の指示に従って、前記記憶装置に記憶されているデータを読み出し、
前記ライトチャネルは、前記制御部の指示に従って、符号化されたデータを前記記憶装置に書き込むことを特徴とする記憶システム。
【請求項９】
請求項１に記載の信号復号装置おいて、当該装置は、１つの半導体基板上に一体集積化されたことを特徴とする信号復号装置。
【請求項１０】
所定の個数の入力信号系列の順序を並び替える第１の並替ステップと、
前記第１の並替ステップによって並び替えられた信号系列に対し、低密度パリティチェック復号を行う低密度パリティチェック復号ステップと、
前記低密度パリティチェック復号ステップから出力された信号の順序を並び替える第２の並替ステップと、
を有し、前記入力信号系列におけるエラーの発生モデルに基づき、前記第１の並替ステップにおける並替規則を定めたことを特徴とする信号復号方法。
【請求項１１】
所定の個数の入力信号系列の順序を並び替える第１の並替ステップと、
前記第１の並替ステップによって並び替えられた信号系列に対し、所定の行列を用いた低密度パリティチェック復号を行う低密度パリティチェック復号ステップと、
前記低密度パリティチェック復号ステップから出力された信号の順序を並び替える第２の並替ステップと、
を有し、前記所定の行列は、低密度パリティ系列を検査するための行列であって、かつ、前記行列に含まれるM個（Mは２以上の整数）の列の要素間の論理和が０行列となることを特徴とする信号復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶媒体へのアクセス技術に関し、特に、信号復号装置、信号復号方法、および記憶システムに関する。
【背景技術】
【０００２】
近年、ハードディスクを用いた記憶装置は、パーソナルコンピュータ、ハードディスクレコーダー、ビデオカメラ、携帯電話など、さまざまな分野において必須の装置となりつつある。ハードディスクを用いた記憶装置は、適用される分野によって求められる仕様もさまざまであり、たとえば、パーソナルコンピュータに用いる場合は、高速でかつ大容量が求められる。しかしながら、大容量になるほど扱うデータの量が増えるため、誤り訂正処理によって発生した誤りを訂正したとしても、高速化のボトルネックとなってしまう。
【０００３】
従来、ハードディスクを用いた記憶装置に用いられる誤り訂正方式として、リードソロモン符号化、ターボ符号化、低密度パリティチェック符号化などがある。これらの誤り訂正符号方式に共通することは、いずれも、ランダムに発生する誤りに強く、まとまって発生するような誤りに弱い、ということである。たとえば、１００００ビットのデータが１０ブロックの符号語により構成されている場合、すなわち、それぞれの符号語が１０００ビットである場合に、１００ビットがまとまって誤ると、ある符号語に誤りが偏ってしまう。このような場合、誤り訂正復号を行なっても、誤りを訂正することができない。そうすると、再読込み、再復号するなどの余分な処理が生じ、結果的に読み込み速度に影響が出てしまうこととなる。これを改善する方法としては、インタリーブを行うことが考えられる。インタリーブは、データの順序を入れ替える処理であるため、まとまって発生した誤りを分散させ、ランダムな誤りに変える効果があるためである（例えば、特許文献１を参照）。
【０００４】
【特許文献１】特開２００２−３６７２９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明者はこうした状況下、以下の課題を認識するに至った。すなわち、インタリーブを行う場合、どのようにデータの順序を並べ替えるかを予め決めておく必要があり、記憶装置においては、書き込み時と読み込み時の双方において、それぞれ対応するインタリーブを行う必要があるため、並び替えの規則を適応的に変えることは難しいという課題である。
【０００６】
本発明はこうした状況に鑑みてなされたものであり、その目的は、より高速でアクセスすることのできる記憶装置を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明のある態様の信号復号装置は、所定の個数の入力信号系列の順序を並び替えるインタリーブ回路と、インタリーブ回路によって並び替えられた信号系列に対し、低密度パリティチェック復号を行う低密度パリティチェック復号部と、低密度パリティチェック復号部から出力された信号の順序を並び替えるデインタリーブ回路と、を備え、入力信号系列におけるエラーの発生モデルに基づき、インタリーブ回路における並替規則を定めた。並替規則は、入力信号系列のうち、所定の区間において連続して発生するエラーの局在性を考慮して定められてもよい。また、並替規則は、入力信号系列に含まれる信号を、隣接する他の信号と、所定の区間より長い区間だけ離すように定められてもよい。
【０００８】
この態様によると、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、低密度パリティチェック復号部の誤り訂正能力を向上することができる。
【０００９】
ここで、「複数の処理経路に振り分ける」とは、入力信号系列を、２以上の出力端子のそれぞれに振り分けることなどを含む。また、「所定の行列」とは、予め定められた行列であってもよく、また、動的に変化するような行列などであってもよい。「信号に対して所定の行列を作用させる」とは、信号と行列の乗算処理などを含む。行列を転置して、もしくは、逆行列を求め、その結果との作用であってもよい。「エラーの発生モデル」とは、信号符号化装置に起因するエラーであってもよく、また、信号符号化装置を含む装置に起因するエラーなどであってもよい。「エラーの局在性」とは、エラーが信号系列のある部分に集中して存在する傾向などを含む。また、「並替規則」とは、入力信号系列の順序を並び替えるための規則などを含む。
【００１０】
本発明の別の態様もまた、信号復号装置である。この装置は、所定の個数の入力信号系列の順序を並び替えるインタリーブ回路と、インタリーブ回路によって並び替えられた信号系列に対し、所定の行列を用いた低密度パリティチェック復号を行う低密度パリティチェック復号部と、低密度パリティチェック復号部から出力された信号の順序を並び替えるデインタリーブ回路と、所定の行列は、低密度パリティ系列を検査するための行列であって、かつ、行列に含まれるM個（Mは２以上の整数）の列の要素間の論理和が０行列となる。また、インタリーブ回路は、処理経路の数を増加して、入力信号系列を並べ替えることによって、Mの数を低減する。また、インタリーブ回路は、低密度パリティチェック復号部によって、M個（Mは２以上の整数）の列の論理和が０行列となる各々の列に対応して作用される信号のうち、少なくとも１つ以上の信号を、他の信号と入れ替えることによって並び替えてもよい。
【００１１】
この態様によると、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、低密度パリティ復号部の誤り訂正能力を向上することができる。また、信号系列の順序を変えることによって、所定の行列が、線形従属である複数の列を含むことを許容することができる。言い換えると、所定の行列の性質によらず、誤り訂正能力を向上することができる。
【００１２】
ここで、「論理和」とは、論理演算のうち、論理和演算であってもよく、また、排他的論理和演算であってもよい。「M個（Mは２以上の整数）の列の要素間の論理和が０行列となる」とは、互いに線形従属の関係にある列であることなどをいい、Ｍ個の列それぞれが含む複数の要素に対し、行ごとにＭ回の論理和演算を行い、その結果が０の要素のみを含む行列となることなどを含む。「M個（Mは２以上の整数）の列の要素間の論理和が０行列となる各々の列に対応して作用される信号のうち、少なくとも１つ以上の信号を、他の信号と入れ替える」とは、所定の行列と作用される信号系列のうち、論理和が０となるＭ個の列に作用される信号と、論理和が０とならない他の複数の列のいずれかの列に作用される信号とで、その位置を入れ替えることなどを含む。また、「処理経路」とは、インタリーブ回路の出力経路を含む。
【００１３】
本発明のさらに別の態様は、記憶システムである。この記憶システムは、データを記憶装置に書き込むライトチャネルと、記憶装置に記憶されているデータを読み出すリードチャネルを有する信号記憶システムであって、ライトチャネルは、データをランレングス符号化する第１の符号化部と、第１の符号化部で符号化されたデータに対し、低密度パリティ検査符号を用いて符号化する第２の符号化部と、第２の符号化部で符号化されたデータを記憶装置に書き込む書き込み部と、を有し、リードチャネルは、記憶装置から読み出したデータの尤度を計算して軟判定値を出力するソフト出力検出部と、ソフト出力検出部から出力されたデータを復号する、第２の符号化部に対応した、第１の復号部と、第１の復号部で復号されたデータを復号する、第１の符号化部に対応した、第２の復号部と、を有し、第１の復号部は、ソフト出力検出部から出力されたデータの順序を並び替えるインタリーブ回路と、インタリーブ回路によって並び替えられた信号系列に対し、低密度パリティチェック復号を行う低密度パリティチェック復号部と、低密度パリティチェック復号部から出力された信号の順序を並び替えるデインタリーブ回路と、を備え、ソフト出力検出部から出力されたデータにおけるエラーの発生モデルに基づき、インタリーブ回路における並べ替えの規則を定めた。
【００１４】
この態様によると、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、復号時の誤り訂正能力を向上することができる。また、より高速に記憶システムのアクセス制御を実現することができる。
【００１５】
本発明のさらに別の態様もまた、記憶システムである。この記憶システムは、記憶システムにおいて、当該記憶システムは、さらに、データを記憶する記憶装置と、記憶装置への書き込みと、記憶装置からの読み出しとを制御する制御部と、を有し、リードチャネルは、制御部の指示に従って、記憶装置に記憶されているデータを読み出し、ライトチャネルは、制御部の指示に従って、所定のデータを記憶装置に書き込む。
【００１６】
この態様によると、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、復号時の誤り訂正能力を向上することができる。また、より高速に記憶システムのアクセス制御を実現することができる。
【００１７】
本発明のさらに別の態様は、半導体集積回路である。この半導体集積回路は、データを記憶装置に書き込むライトチャネルと、記憶装置に記憶されているデータを読み出すリードチャネルを有する半導体集積回路であって、ライトチャネルは、データをランレングス符号化する第１の符号化部と、第１の符号化部で符号化されたデータに対し、低密度パリティ検査符号を用いて符号化する第２の符号化部と、第２の符号化部で符号化されたデータを記憶装置に書き込む書き込み部と、を有し、リードチャネルは、記憶装置から読み出したデータの尤度を計算して軟判定値を出力するソフト出力検出部と、ソフト出力検出部から出力されたデータを復号する、第２の符号化部に対応した、第１の復号部と、第１の復号部で復号されたデータを復号する、第１の符号化部に対応した、第２の復号部と、を有し、第１の復号部は、ソフト出力検出部から出力されたデータの順序を並び替えるインタリーブ回路と、インタリーブ回路によって並び替えられた信号系列に対し、低密度パリティチェック復号を行う低密度パリティチェック復号部と、低密度パリティチェック復号部から出力された信号の順序を並び替えるデインタリーブ回路と、を備える。ソフト出力検出部から出力されたデータにおけるエラーの発生モデルに基づき、インタリーブ回路における並替規則を定め、かつ、ライトチャネルは、制御部の指示に従って、所定のデータを記憶装置に書き込み、かつ、リードチャネルは、制御部の指示に従って、所定のデータを記憶装置から読み出す。
【００１８】
この態様によると、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、復号時の誤り訂正能力を向上することができる。また、余分なハードウェアを搭載する必要がなくなるので、低規模な半導体集積回路を実現できる。
【００１９】
本発明のさらに別の態様は、信号復号方法である。この装置は、所定の個数の入力信号系列の順序を並び替える第１の並替ステップと、第１の並替ステップによって並び替えられた信号系列に対し、低密度パリティチェック復号を行う低密度パリティチェック復号ステップと、低密度パリティチェック復号ステップから出力された信号の順序を並び替える第２の並替ステップと、を有し、入力信号系列におけるエラーの発生モデルに基づき、第１の並替ステップにおける並替規則を定めた。
【００２０】
この態様によると、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、復号時の誤り訂正能力を向上することができる。また、より高速に記憶システムのアクセス制御を実現することができる。
【００２１】
本発明のさらに別の態様もまた、信号復号方法である。この装置は、所定の個数の入力信号系列の順序を並び替える第１の並替ステップと、第１の並替ステップによって並び替えられた信号系列に対し、所定の行列を用いた低密度パリティチェック復号を行う低密度パリティチェック復号ステップと、低密度パリティチェック復号ステップから出力された信号の順序を並び替える第２の並替ステップと、所定の行列は、低密度パリティ系列を検査するための行列であって、かつ、行列に含まれるM個（Mは２以上の整数）の列の要素間の論理和が０行列となる。
【００２２】
この態様によると、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、低密度パリティ復号部の誤り訂正能力を向上することができる。また、信号系列の順序を変えることによって、所定の行列が、線形従属である複数の列を含むことを許容することができる。言い換えると、所定の行列の性質によらず、誤り訂正能力を向上することができる。
【００２３】
なお、以上の構成要素の任意の組合せや本発明の構成要素や表現を方法、装置、システムなどの間で相互に置換したものもまた、本発明の態様として有効である。
【発明の効果】
【００２４】
本発明によれば、より高速でアクセスすることのできる記憶装置を提供することができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面を参照して本発明の実施の形態（以下、「実施形態」という。）について説明する。
【００２６】
（実施形態）
本発明の実施形態を具体的に説明する前に、まず本実施形態にかかる記憶装置について概要を述べる。本実施形態にかかる記憶装置は、ハードディスクコントローラと、磁気ディスク装置と、リードチャネルとライトチャネルを含むリードライトチャネルと、を有する。リードチャネルにおいては、検査行列Ｈを用いてＬＤＰＣ復号を行う。このＬＤＰＣ復号は、バースト的にまとまって発生するエラー（以下、「バーストエラー」と略称する。）に弱いといった特性がある。このバーストエラーは、記憶装置内における物理的な問題ばかりでなく、ソフト出力検出部によっても発生することが知られている。また、バーストエラーは、局在性をもち、一定の頻度で局所的に発生する傾向がある。
【００２７】
ここで、ＬＤＰＣ復号に用いられる検査行列Ｈは、０と１のいずれかを行列の要素とする行列で、０の個数が１の個数に比べてきわめて多いのが特徴である。一般的には、検査行列Ｈは、線形従属の関係となる列を含まないように作られる。しかしながら、１の個数が少なく、０と１のバランスが均等にはなりえないので、行列Ｈは線形従属の関係を含んでしまうことが多い。この線形従属の関係となる列に対応するデータのそれぞれがバーストエラーとなった場合、ＬＤＰＣ復号において繰り返し復号したとしても、誤りを訂正することができない。詳細は後述するが、たとえば、線形従属の関係となる列が３列あった場合、それぞれの列に対応する３つのデータのうち、２つのデータが誤った場合であれば、ＬＤＰＣ復号によって訂正することができる。しかし、３つのデータとも誤ってしまうと、もはや訂正することはできない。
【００２８】
そこで、本発明の実施形態においては、検査行列Ｈに対してはなんらの工夫もせず、かわりに、データ系列の順序を工夫することで、前述の線形従属とバーストエラーの問題を同時に解決することとした。詳細は後述するが、本発明においては、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができる。振り分け方は、バーストエラーの局在性、もしくは、検査行列Ｈの線形従属性を考慮して行われる。また、復号時の誤り訂正能力を向上することができる。また、信号系列の順序を変えることによって、所定の行列が、線形従属である複数の列を含むことを許容することができる。言い換えると、所定の行列の性質によらず、誤り訂正能力を向上することができる。
【００２９】
なお、一般的には、ＬＤＰＣ符号化、もしくはＬＤＰＣ復号における生成行列をＧ、検査行列をＨと表記する。ここでは説明を簡単にするため、双方とも、所定の行列、もしくは、行列Ｈとして説明する。なお、生成行列Ｇは、検査行列Ｈと式（１）の関係を有しているので、一方が決まると他方も決まる性質を持つ。
Ｇ×ＨＴ＝０    式（１）
ここで、ＨＴは、Ｈの転置行列を示す。また、右辺の０は、０行列を示す。
【００３０】
以下、図面を用いて、本発明の実施形態について詳細に説明する。
【００３１】
図１は、本発明の第１の実施形態に係る磁気ディスク装置１００の構成を示す図である。図１の磁気ディスク装置１００は、大きく分けて、ハードディスクコントローラ１（以下、「ＨＤＣ１」と略記する。）、中央処理演算装置２（以下、「ＣＰＵ２」と略記する。）、リードライトチャネル３（以下、「Ｒ／Ｗチャネル３」と略記する。）、ボイスコイルモータ／スピンドルモータ制御部４（以下、「ＶＣＭ／ＳＰＭ制御部４」と略記する。）、及びディスクエンクロージャ５（以下、「ＤＥ５」と略記する。）からなる。一般に、ＨＤＣ１、ＣＰＵ２、Ｒ／Ｗチャネル３、及びＶＣＭ／ＳＰＭ制御部４は同一の基板上に構成される。
【００３２】
ＨＤＣ１は、ＨＤＣ１全体を制御する主制御部１１、データフォーマット制御部１２、誤り訂正符号化制御部１３（以下、「ＥＣＣ制御部１３」と略記する。」）、及びバッファＲＡＭ１４を含む。ＨＤＣ１は、図示しないインタフェース部を介してホストシステムと接続される。また、Ｒ／Ｗチャネル３を介して、ＤＥ５と接続されており、主制御部１１の制御により、ホストとＤＥ５の間のデータ転送を行う。このＨＤＣ１には、Ｒ／Ｗチャネル３で生成されるリードリファレンスクロック（ＲＲＣＫ）が入力される。データフォーマット制御部１２は、ホストから転送されたデータをディスク媒体５０上に記録するのに適したフォーマットに変換し、逆に、ディスク媒体５０から再生されたデータをホストに転送するのに適したフォーマットに変換する。ディスク媒体５０は、たとえば、磁気ディスクを含む。ＥＣＣ制御部１３は、ディスク媒体５０から再生されたデータに含まれる誤りの訂正及び検出を可能にするために、記録するデータを情報シンボルとして、冗長シンボルを付加する。またＥＣＣ制御部１３は、再生されたデータに誤りが生じているかを判断し、誤りがある場合には訂正或いは検出を行う。但し、誤りが訂正できるシンボル数は有限であり、冗長データの長さに関係する。即ち、多くの冗長データを付加するとフォーマット効率が悪化するため、誤り訂正可能シンボル数とはトレードオフとなる。ＥＣＣとしてリードソロモン（ＲＳ）符号を利用して誤り訂正を行う場合、（冗長シンボル数／２）個までの誤りを訂正できる。バッファＲＡＭ１４は、ホストから転送されたデータを一時的に保存し、適切なタイミングでＲ／Ｗチャネル３に転送する。逆に、Ｒ／Ｗチャネル３から転送されたリードデータを一時的に保存し、ＥＣＣ復号処理などの終了後、適切なタイミングでホストに転送する。
【００３３】
ＣＰＵ２は、フラッシュＲＯＭ２１（以下、「ＦＲＯＭ２１」と略記する。）、及びＲＡＭ２２を含み、ＨＤＣ１、Ｒ／Ｗチャネル３、ＶＣＭ／ＳＰＭ制御部４、及びＤＥ５と接続される。ＦＲＯＭ２１には、ＣＰＵ２の動作プログラムが保存されている。
【００３４】
Ｒ／Ｗチャネル３は、ライトチャネル３１とリードチャネル３２とに大別され、ＨＤＣ１との間で記録するデータ及び再生されたデータの転送を行う。また、Ｒ／Ｗチャネル３は、ＤＥ５と接続され、記録信号の送信、再生信号の受信を行う。詳細は後述する。
【００３５】
ＶＣＭ／ＳＰＭ制御部４は、ＤＥ５中のボイスコイルモータ５２（以下、「ＶＣＭ５２」と略記する。）とスピンドルモータ５３（以下、「ＳＰＭ５３」と略記する。）を制御する。
【００３６】
ＤＥ５は、Ｒ／Ｗチャネル３と接続され、記録信号の受信、再生信号の送信を行う。またＤＥ５は、ＶＣＭ／ＳＰＭ制御部４と接続されている。ＤＥ５は、ディスク媒体５０、ヘッド５１、ＶＣＭ５２、ＳＰＭ５３、及びプリアンプ５４等を有している。図１の磁気ディスク装置１００においては、ディスク媒体５０が１枚であり、且つヘッド５１がディスク媒体５０の一方の面側のみに配置されている場合を想定しているが、複数のディスク媒体５０が積層配置された構成であってもよい。また、ヘッド５１は、ディスク媒体５０の各面に対応して設けられるのが一般的である。Ｒ／Ｗチャネル３により送信された記録信号は、ＤＥ５内のプリアンプ５４を経由してヘッド５１に供給され、ヘッド５１によりディスク媒体５０に記録される。逆に、ヘッド５１によりディスク媒体５０から再生された信号は、プリアンプ５４を経由してＲ／Ｗチャネル３に送信される。ＤＥ５内のＶＣＭ５２は、ヘッド５１をディスク媒体５０上の目標位置に位置決めするために、ヘッド５１をディスク媒体５０の半径方向に移動させる。また、ＳＰＭ５３は、ディスク媒体５０を回転させる。
【００３７】
ここで、図２を用いて、Ｒ／Ｗチャネル３について説明する。図２は、図１のＲ／Ｗチャネル３の構成を示す図である。Ｒ／Ｗチャネル３は、大きく分けて、ライトチャネル３１とリードチャネル３２から構成される。
【００３８】
ライトチャネル３１は、バイトインターフェース部３０１、スクランブラ３０２、ランレングス制御符号化部３０３（以下、「ＲＬＬ符号化部３０３」と略記する。）、低密度パリティチェック符号化部３０４（以下、「ＬＤＰＣ符号化部３０４」と略記する。）、書き込み補償部３０５（以下、「ライトプリコン部３０５」と略記する。）、ドライバ３０６を含む。
【００３９】
バイトインターフェース部３０１では、ＨＤＣ１から転送されたデータが入力データとして処理される。メディア上に書き込むデータは１セクタ単位でＨＤＣ１から入力される。このとき１セクタ分のユーザデータ（５１２バイト）だけでなく、ＨＤＣ１によって付加されたＥＣＣバイトも同時に入力される。データバスは通常１バイト（８ビット）であり、バイトインターフェース部３０１により入力データとして処理される。スクランブラ３０２はライトデータをランダムな系列に変換する。同じ規則のデータの繰り返しは、リード時における検出性能に悪影響を与え、エラーレートを悪化させるのを防ぐためである。ＲＬＬ符号化部３０３は０の最大連続長を制限するためのものである。０の最大連続長を制限することにより、リード時の自動利得制御部３１７（以下、「ＡＧＣ３１７」と略記する。）などに適したデータ系列にする。
【００４０】
ＬＤＰＣ符号化部３０４は、データ系列をＬＤＰＣ符号化して冗長ビットであるパリティビットを含む系列生成する役割を有する。ＬＤＰＣ符号化は、生成行列と呼ばれるｋ×ｎの行列に、長さｋのデータ系列を左から掛け合わせることで行う。この生成行列に対応する検査行列Ｈに含まれる各要素は、０もしくは１であり、１の数が０の数に比べて少ないことから、低密度パリティ検査符号（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ  Ｃｏｄｅｓ）と呼ばれている。この１と０の配置を利用することによって、後述するＬＤＰＣ繰返復号部３２２にて、効率的にエラーの訂正を行うことができる。詳細は後述する。
【００４１】
ライトプリコン部３０５は、メディア上の磁化転移の連続による非線形歪を補償する回路である。ライトデータから補償に必要な規則を検出し、正しい位置で磁気転移が生ずるようにライト電流波形を予め調整をする。ドライバ３０６は擬似ＥＣＬレベルに対応した信号を出力するドライバである。ドライバ３０６からの出力は図示しないＤＥ５に送られ、プリアンプ５４を通してヘッド５１に送られ、ライトデータがディスク媒体５０上に記録される。
【００４２】
リードチャネル３２は、可変利得増幅器３１１（以下、「ＶＧＡ３１１」と略記する。）、ローパスフィルタ３１２（以下、「ＬＰＦ３１２」と略記する。）、ＡＧＣ３１７、ディジタル／アナログ変換器３１３（以下、「ＡＤＣ３１３」と略記する。）、周波数シンセサイザ３１４、フィルタ３１５、ソフト出力検出部３２０、ＬＤＰＣ繰返復号部３２２、同期信号検出部３２１、ランレングス制御復号部３２３（以下、「ＲＬＬ復号部３２３」と略記する。）、デスクランブラ３２４とから構成されている。
【００４３】
ＶＧＡ３１１及びＡＧＣ３１７は、図示しないプリアンプ５４から送られたデータのリード波形の振幅の調整を行う。ＡＧＣ３１７は理想的な振幅と実際の振幅を比較し、ＶＧＡ３１１に設定すべきゲインを決定する。ＬＰＦ３１２は、カットオフ周波数とブースト量を調整することができ、高周波ノイズの低減と部分応答（Ｐａｒｔｉａｌ Ｒｅｓｐｏｎｓｅ。以下、「ＰＲ」と略記する。）波形への等化の一部を担う。ＬＰＦ３１２でＰＲ波形への等化を行うが、ヘッドの浮上量変動、媒体の不均一性、モータの回転変動などの多くの要因により、アナログのＬＰＦによる完全な等化は難しいので、後段に配置され、よりフレキシビリティに富んだフィルタ３１５を用いて、再度ＰＲ波形への等化を行う。フィルタ３１５は、そのタップ係数を適応的に調整する機能を有していてもよい。周波数シンセサイザ３１４は、ＡＤＣ３１３のサンプリング用クロックを生成する。ＡＤＣ３１３は、ＡＤ変換により直接同期サンプルを得る構成とした。なお、この構成の他に、ＡＤ変換により非同期サンプルを得る構成であってもよい。この場合は、ゼロ相リスタート部、タイミング制御部、及び補間フィルタをさらにＡＤＣ３１３の後段に設ければよい。非同期サンプルから同期サンプルを得る必要があり、これらのブロックがその役割を担う。ゼロ相リスタート部は初期位相を決定するためのブロックで、できるだけ早く同期サンプルを得るために用いられる。初期位相を決定した後は、タイミング制御部で理想的なサンプル値と実際のサンプル値を比較し、位相のずれを検出する。これを用いて補間フィルタのパラメータを決定することにより、同期サンプルを得ることができる。
【００４４】
ソフト出力検出部３２０は、符号間干渉に伴う復号特性の劣化を回避するために、ビタビアルゴリズムの一種であるソフト出力ビタビアルゴリズム（Ｓｏｆｔ−Ｏｕｔｐｕｔ Ｖｉｔｅｒｂｉ Ａｌｇｏｒｉｔｈｍ。以下、「ＳＯＶＡ」と略記する。）が用いられる。すなわち、近年の磁気ディスク装置の記録密度の上昇に伴い、記録された符号間の干渉が大きくなり、復号特性が劣化するといった課題を解決するため、これを克服する方式として符号間干渉による部分応答を利用した最ゆう復号（Ｐａｒｔｉａｌ Ｒｅｓｐｏｎｓｅ ＭａｘｉｍｕｍＬｉｋｅｉｈｏｏｄ。以下、「ＰＲＭＬ」と略記する。）方式を用いる。ＰＲＭＬは、再生信号の部分応答のゆう度を最大にする信号系列を求める方式である。詳細は後述する。
【００４５】
ＬＤＰＣ繰返復号部３２２は、ＬＤＰＣ符号化されているデータ系列から、ＬＤＰＣ符号化前の系列に復元する役割を有する。復号化の方法としては、主に、ｓｕｍ−ｐｒｏｄｕｃｔ復号法とｍｉｎ−ｓｕｍ復号法があり、復号性能の面ではｓｕｍ−ｐｒｏｄｕｃｔ復号法が有利であるが、ｍｉｎ−ｓｕｍ復号法はハードウェアによる実現が容易である特徴を持つ。ＬＤＰＣ符号を用いる実際の復号操作では、ソフト出力検出部３２０とＬＤＰＣ繰返復号部３２２の間で繰り返し復号を行うことにより、非常に良好な復号性能を得ることができる。このために実際はソフト出力検出部３２０とＬＤＰＣ繰返復号部３２２を複数段配列した構成が必要になる。詳細は後述する。
【００４６】
同期信号検出部３２１はデータの先頭に付加された同期信号（Ｓｙｎｃ Ｍａｒｋ）を検出し、データの先頭位置を認識する役割を有する。ＲＬＬ復号部３２３は、ＬＤＰＣ繰返復号部３２２から出力されたデータに対して、ライトチャネル３１のＲＬＬ符号化部３０３の逆操作を行い、元のデータ系列に戻す。デスクランブラ３２４はライトチャネル３１のスクランブラ３０２の逆操作を行い、元のデータ系列に戻す。ここで生成されたデータはＨＤＣ１に転送される。
【００４７】
ここで、ＬＤＰＣ符号化部３０４について説明する。図３は、図２のＬＤＰＣ符号化部３０４の構成を示す図である。ＬＤＰＣ符号化部３０４は、入力信号系列に対しインタリーブ処理を行う第１のインタリーブ３３０と、インタリーブされた個々の信号系列とＨ行列との乗算を行う乗算部３４０〜３４４（以下、代表して「乗算部３４０」と表記する。）と、乗算結果に対し、第１のインタリーブ３３０と逆の並べ替え処理を行って、パリティビットを生成する第１のデインタリーブ３３２と、入力信号系列とパリティビットとを結合するマルチプレクサ３３４と、を含む。
【００４８】
第１のインタリーブ３３０は、入力された信号系列を複数の系列に振り分け、乗算部３４０〜３４４のそれぞれに出力する。この振り分けは、外部から入力される並替規則（Ｉｎｔｅｒｌｅａｖｉｎｇ  Ｐａｔｔｅｒｎ）、および処理経路の個数にしたがって振り分けられる。例えば、並替規則が（０、１、２、３、４、５、６、７）であり、また、信号系列がｄ０、ｄ１〜ｄ７の順で入力された場合、信号系列は式（２）のように並べ替えられることとなる。
（ｄ０、ｄ１、ｄ２、ｄ３、ｄ４、ｄ５、ｄ６、ｄ７）      式（２）
ここで、処理経路の個数が２個、すなわち、乗算部の個数が２個、たとえば、乗算部３４０と乗算部３４２である場合は、下記のように出力される。
乗算部３４０の入力系列：（ｄ０、ｄ２、ｄ４、ｄ６）
乗算部３４２の入力系列：（ｄ１、ｄ３、ｄ５、ｄ７）
つまり、式（２）で示す信号が、乗算部の個数である２個おきに同一の乗算部に入力されることとなる。
【００４９】
もう１つ例を用いて説明する。例えば、並替規則が（０、４、１、５、２、６、３、７）であり、また、信号系列がｄ０、ｄ１〜ｄ８の順で入力された場合、信号系列は式（３）のように並べ替えられることとなる。
（ｄ０、ｄ４、ｄ１、ｄ５、ｄ２、ｄ６、ｄ３、ｄ７）      式（３）
ここで、処理経路の個数が２個、すなわち、乗算部の個数が２個、たとえば、乗算部３４０と乗算部３４２である場合は、下記のように出力される。
乗算部３４０の入力系列：（ｄ０、ｄ１、ｄ２、ｄ３）
乗算部３４２の入力系列：（ｄ４、ｄ５、ｄ６、ｄ７）
つまり、式（３）で示す信号系列が、乗算部の個数である２個おきに同一の乗算部に入力されることとなる。
【００５０】
乗算部３４０は、各処理経路に設けられ、第１のインタリーブ３３０から出力された信号に対し、外部より入力された行列Ｈを作用させる。すなわち、第１のインタリーブ３３０から出力された信号と行列の各要素との乗算を行う。具体的には、式（４）で表される演算を行う。
Ｄｉ×Ｈ＝Ｃｉ        式（４）
ここで、Ｄｉとは、１×ｋの行列であって、各乗算部３４０に入力される信号系列を表す。また、ｉは、１以上Ｍ以下の正の整数であって、処理経路の数を表す。また、Ｈは、ｋ×ｎの行列を表す。また、Ｃｉは、符号化系列であって、１×ｎの行列を表す。
【００５１】
つぎに、第１のデインタリーブ３３２について説明する。第１のデインタリーブ３３２は、各々の乗算部３４０から出力された符号化系列を統合して並べ替える処理を行って、パリティ系列を出力する。この並べ替えの処理は、第１のインタリーブ３３０で用いた並替規則を用いて行う。ただし、同じ並替規則であっても、並び替え処理自体は、第１のインタリーブ３３０とは異なる。具体的には、並替規則が（０、１、２、３、４、５、６、７）であって、乗算部３４０から出力された系列をそれぞれ、（ｄ０、ｄ２、ｄ４、ｄ６）、（ｄ１、ｄ３、ｄ５、ｄ７）とすると、第１のデインタリーブ３３２の出力系列は、（ｄ０、ｄ１、ｄ２、ｄ３、ｄ４、ｄ５、ｄ６、ｄ７）となる。すなわち、乗算部３４０がなかった場合、並び替え処理がなされなかったものとなるように、並べ替えられる。言い換えると、第１のデインタリーブ３３２は、第１のインタリーブ３３０の逆処理を行っている。ここで、処理経路の数、並替規則は、信号系列の含まれるバーストエラーの局在性、もしくは、後述する行列Ｈの有する線形従属性を考慮して決定される。詳細は、後述する。
【００５２】
つぎに、マルチプレクサ３３４について説明する。マルチプレクサ３３４は、入力データ系列と、第１のデインタリーブ３３２によって出力されたパリティ系列を結合する処理を行う。この結合は、入力データ系列の後段に、パリティ系列をつなげることでなされる。たとえば、入力データ系列がｄ０〜ｄ１００であり、パリティ系列がｐ０〜ｐ７であった場合、マルチプレクサ３３４の出力系列は、式（５）で示すように、ｄ０を先頭のデータ、ｐ７を最後のデータとする系列となる。
（ｄ０、ｄ１、・・・ｄ９９、ｄ１００、ｐ０、ｐ１、・・・、ｐ７）    式（５）
【００５３】
ここで、ＬＤＰＣ繰返復号部３２２について詳細に説明する。図４は、図２のソフト出力検出部３２０とＬＤＰＣ繰返復号部３２２の構成を示す図である。ＬＤＰＣ繰返復号部３２２は、ソフト出力検出部３２０から出力された信号系列に対し、インタリーブ処理を行う第２のインタリーブ３５０と、インタリーブ処理された信号に対し、ＬＤＰＣ復号処理を施すＬＤＰＣ復号部３５２と、ＬＤＰＣ復号部３５２による誤りが訂正されたことを検査する検査部３５６と、ＬＤＰＣ復号された信号に対し、第２のインタリーブ３５０と逆の並べ替え処理を行う第２のデインタリーブ３５４と、再度繰り返し処理を行うかを判定する判定部３５８と、繰り返し復号を行う場合、再度軟判定値を計算して、第２のインタリーブ３５０の前段にフィードバックするデジタルゆう度検出等化器３６０（Ｄｉｇｉｔａｌ  Ａｉｄｅｄ  Ｅｑｕａｌｉｚｅｒ。以下、「ＤＡＥ３６０」と略称する。）と、を含む。
【００５４】
ソフト出力検出部３２０は、ＳＯＶＡなどによって構成され、軟判定値を出力する。例えば、ＳＯＶＡの出力として、（０．７１、 ０．１８、 ０．４５、 ０．４５、 ０．９）という軟判定値が出力されたとする。これらの値は、０である可能性が大きいか、１である可能性が大きいかを数値で表している。例えば、１番目の０．７１は１である可能性が大きいことを示しており、４番目の０．４５は０である可能性が大きいが１である可能性も小さくはないことを意味する。従来のビタビディテクタの出力はハード値であり、ＳＯＶＡの出力を硬判定したものである。上記の例の場合、（１、０、０、０、１）である。ハード値は、０であるか、１であるかのみを表しており、どちらの可能性が高いかという情報が失われている。このためＬＤＰＣ繰返復号部３２２に軟判定値を入力する方が復号性能が向上する。
【００５５】
第２のインタリーブ３５０は、並替規則を用いて、ソフト出力検出部３２０から出力されたデータを並べ替える処理を行う。具体的な動作は、第１のインタリーブ３３０と同様であるので、ここでは説明を省略する。
【００５６】
ＬＤＰＣ復号部３５２は、行列Ｈを用いて、第２のインタリーブ３５０から出力されたデータ系列の事前値と事後値を求め、復号結果である軟判定値を出力する。
【００５７】
検査部３５６は、ＬＤＰＣ復号部３５２にて復号された復号データ系列に対し、行列Ｈを転置したものを掛け合わせ、その結果が０行列である場合は、エラーは訂正されたとして判断して、後段の判定部３５８において、繰り返し復号を行なわず、データを出力する処理がなされる。一方、行列Ｈを転置したものを掛け合わせた結果が０行列以外であった場合、検査部３５６は、エラーは完全には訂正されていないと判断する。エラーが訂正しきれていなかった場合、後段の判定部３５８において、ＤＡＥ３６０に対し、硬判定される前の復号データ系列と復号パリティ系列が出力されることとなる。
【００５８】
第２のデインタリーブ３５４は、並替規則を用いて、検査部３５６から出力された軟判定値を、第２のインタリーブ３５０とは逆の並べ替え処理を行う。具体的な動作は、第１のデインタリーブ３３２と同様であるので、ここでは説明を省略する。
【００５９】
このように、ＬＤＰＣ復号部３５２の前後に、第２のインタリーブ３５０と第２のデインタリーブ３５４を設ける構成をとることにより、行列Ｈに対してはなんらの工夫もせず、かわりに、データ系列の順序を工夫することで、前述の線形従属とバーストエラーの問題を同時に解決できる。具体的には、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができる。また、復号時の誤り訂正能力を向上することができる。また、信号系列の順序を変えることによって、所定の行列が、線形従属である複数列を含むことを許容することができる。言い換えると、所定の行列の性質によらず、誤り訂正能力を向上することができる。
【００６０】
ここで、線形従属について、図５を用いて詳しく述べる。図５は、本発明の実施形態にかかる行列Ｈが線形従属の関係を有する場合の例を示す図である。線形従属である複数の列を含む行列とは、その行列に含まれるいくつかの列において、その列に含まれる各要素同士の排他的論理和演算を行い、その結果が０行列となることをいう。たとえば、行列Ｈに含まれる列ａと列ｂと列ｃが図５に示す要素を有する場合、それらの各行において、排他的論理和演算は０となっていることが分かる。ここで問題となるのが、これらの列ａと列ｂと列ｃのそれぞれと掛け合わされるデータＸa、Ｘb、Ｘcにエラーが含まれている場合である。このエラーの判定は、式（６）を用いて、後述する検査部３５６において行われる。ここで、Ｘは、データＸａ、Ｘｂ、Ｘｃを含むデータ列とし、ＨＴは、行列Ｈの転置行列とする。
【数１】
2007087529.tif 000003
・・・式（６）
【００６１】
式（６）で示すように、３列において線形従属関係がある場合、それらに掛け合わされるデータＸa、Ｘb、Ｘcのうち、いずれか１つ、もしくは２つのデータに誤りが含まれている場合、前述のＬＤＰＣ復号部３５２の処理を繰り返すことにより、誤りを訂正することができる。しかし、データＸa、Ｘb、Ｘcの全て、すなわち、線形従属の関係にある列に対応するデータの全てにエラーが含まれるような場合は、前述のＬＤＰＣ復号部３５２の処理を何度繰り返したとしても、もはやこれらのエラーを訂正することはできないこととなる。
【００６２】
ここで、データＸａ、Ｘｂ、Ｘｃの全てが誤っている場合を考える。この場合、そのままでは訂正することはできないので、線形従属の関係にある列を他の列と入れ替える、もしくは、データのいずれかと、誤っていないデータとを入れ替える必要がある。しかしながら、前述したように、行列Ｈに含まれる各要素において、１の数が０の数に比べて非常に少ないといった現状があり、他の列においても線形従属の関係にあることが多い。したがって、行列Ｈの列を入れ替えるよりも、データ自体を入れ替えるほうが好ましい。
【００６３】
このデータ系列自身は、前述したように、エラーが局所的にまとまって発生する、いわゆるバーストエラーが存在することが知られており、また、バーストエラーには局在性が存在することが知られている。バーストエラーの局在性とは、データのうち、バーストエラーが存在する位置に一定の傾向性があることをいう。
【００６４】
したがって、本発明の実施形態においては、行列Ｈの線形従属性、もしくは、バーストエラーの局在性、連続性を考慮して、データの順序を入れ替えることによって、Ｈ行列に線形従属の関係を有する列が含まれていたとしても、バーストエラーに対応できるような構成とした。
【００６５】
データの順序を入れ替える具体的な方法としては、第２のインタリーブ３５０において、インタリーブの深さをバーストエラーが発生するデータの個数以上とすればよい。さらに、入力信号系列の個数以下にすることが考えられる。ここで、インタリーブの深さとは、処理経路の数などをいい、並替規則の長さであってもよい。また、バーストエラーの局在性を考慮して、バーストエラーが発生している個所と、発生していない個所のデータとを入れ替えてもよい。
【００６６】
ここで例を用いて説明する。第２のインタリーブ３５０の入力データＸが（Ｘｄ、Ｘａ、Ｘｅ、Ｘｂ、Ｘｆ、Ｘｃ）であり、バーストエラーが２ビットから４ビット目のＸａ、Ｘｅ、Ｘｂに存在する傾向があるような場合は、たとえば、（Ｘａ、Ｘｄ、Ｘｅ、Ｘｆ、Ｘｃ、Ｘｂ）のように並べ替えればよい。このとき、エラーが含まれるＸａ、Ｘｅ、Ｘｂは、それぞれ１個おきに配置されているおり、ランダムなエラーといえるので、ＬＤＰＣ復号部３５２によって訂正することが可能となる。この場合の並替規則は、（１、０、２、４、５、３）となる。
【００６７】
また、他の方法としては、線形従属の関係に着目し、線形従属の関係にある複数の列において、掛け合わされるデータのうち少なくとも１つのデータを、バーストエラーが発生していないデータと入れ替えてもよい。この場合、入れ替えたことによって、少なくとも１つのデータにはエラーが含まれていないので、線形従属の関係にある列に対応する他のデータにエラーが含まれていたとしても、前述のＬＤＰＣ復号部３５２の処理を繰り返すことにより、誤りを訂正することができる。言い換えると、Ｈ行列を決めた際に、線形従属の関係にある列を検索し、その列に対応するデータを分散させるように、並替規則をきめてもよい。
【００６８】
具体的に説明する。ここで、図５に示すように、線形従属の関係を有する列ａと列ｂと列ｃを含む行列Ｈを検査行列として用いる場合を考える。さらに、式（６）に示すように、列ａ、列ｂ、列ｃとそれぞれ掛け合わされるＸａ、Ｘｂ、Ｘｃにエラーが含まれる傾向があるとする。この場合、Ｘａ、Ｘｂ、Ｘｃのうちのいずれか１つを、Ｘに含まれるＸａ、Ｘｂ、Ｘｃ以外のデータと入れ替えればよい。Ｘが（Ｘｄ、Ｘａ、Ｘｅ、Ｘｂ、Ｘｆ、Ｘｃ）と仮定すると、たとえば、ＸａとＸｄを入れ替えて、（Ｘａ、Ｘｄ、Ｘｅ、Ｘｂ、Ｘｆ、Ｘｃ）のようにすればよい。このときの並替規則は、（１、０、２、３、４、５）となる。
【００６９】
つぎに、判定部３５８について説明する。判定部３５８は、所定の回数、もしくは、エラーが含まれなくなったと判断された場合、その時点で求まっているゆう度を硬判定し、２値の復号データを出力する処理を行う。ここで、硬判定とは、例えば、所定のしきい値より大きかった場合は”１”と判定し、小さかった場合は”０”と判定することなどをいう。ここで、第２のデインタリーブ３５４の出力データは、復号データ系列と復号パリティ系列を含んでいる。さらに、判定部３５８は、検査部３５６の検査結果をもとに、第２のデインタリーブ３５４にて入れ替えられたデータ系列をそのまま出力するか、もしくは、ＤＡＥ３６０に対し、硬判定される前の復号データ系列と復号パリティ系列を出力する。
【００７０】
ＤＡＥ３６０は、再度、事前値と事後値を計算し、第２のインタリーブ３５０の入力段にフィードバックして、繰り返し復号を行わせる。以後、エラーが訂正される、もしくは、所定の回数だけ繰り返されるまで、繰り返されることとなる。一方、エラーが訂正されていた場合、もしくは、所定の回数繰り返された場合は、復号データ系列のみを硬判定し、出力することとなる。所定の回数で繰り返し処理をやめるのは、高速アクセスの妨げになるからである。
【００７１】
本実施形態によれば、エラーの集中している個所を振り分けることによって、エラーが含まれる信号を分散することができ、低密度パリティチェック復号部の誤り訂正能力を向上することができる。また、信号系列の順序を変えることによって、所定の行列が、線形従属である複数の列を含むことを許容することができる。言い換えると、所定の行列の性質によらず、誤り訂正能力を向上することができる。また、より高速に記憶システムのアクセス制御を実現することができる。また、余分なハードウェアを搭載する必要がなくなるので、低規模な半導体集積回路を実現できる。
【００７２】
本実施形態において、ＬＤＰＣ繰返復号部３２２において、インタリーブを行うことにより、バーストエラーを分散させるとして説明した。しかしながらこれに限らず、ＬＤＰＣ符号化部３０４において、同様に、インタリーブを行うことにより、バーストエラーを分散させてもよい。また、ＬＤＰＣ符号化部３０４において、さらにインタリーブを行い、ＬＤＰＣ繰返復号部３２２において、ＬＤＰＣ符号化部３０４のインタリーブと対応するデインタリーブを行うことによって、バーストエラーを分散させてもよい。
【００７３】
また、本実施形態においては、ＬＤＰＣ符号化部３０４、ＬＤＰＣ繰返復号部３２２は、記憶装置に設けられるものとして説明した。しかしながらこれに限らず、ＬＤＰＣ符号化、もしくは、ＬＤＰＣ復号を行うアプリケーションにおいても、適用することができる。たとえば、携帯端末、基地局に設けることが考えられる。この場合、携帯端末の送信側における誤り訂正符号化を実行する部分をＬＤＰＣ符号化部３０４とすればよい。また、基地局の受信側における誤り訂正復号を実行する部分をＬＤＰＣ繰返復号部３２２とすればよい。また、基地局の送信側における誤り訂正符号化を実行する部分をＬＤＰＣ符号化部３０４とすればよい。また、携帯端末の受信側における誤り訂正復号を実行する部分をＬＤＰＣ繰返復号部３２２とすればよい。また、いずれか一方のＬＤＰＣ符号化部３０４において、さらにインタリーブを行い、他方のＬＤＰＣ繰返復号部３２２において、ＬＤＰＣ符号化部３０４のインタリーブと対応するデインタリーブを行うことによって、バーストエラーを分散させてもよい。
【００７４】
以上、本発明を実施形態をもとに説明した。この実施形態は例示であり、実施形態相互の組み合わせ、または、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【図面の簡単な説明】
【００７５】
【図１】本発明の第１の実施形態に係る磁気ディスク装置の構成を示す図である。
【図２】図１のＲ／Ｗチャネルの構成を示す図である。
【図３】図２のＬＤＰＣ符号化部の構成を示す図である。
【図４】図２のソフト出力検出部とＬＤＰＣ繰返復号部の構成を示す図である。
【図５】本発明の実施形態にかかる行列Ｈが線形従属の関係を有する場合の例を示す図である。
【符号の説明】
【００７６】
１  ＨＤＣ、  ２  ＣＰＵ、  ３  Ｒ／Ｗチャネル、  ４  ＶＣＭ／ＳＰＭ制御部、  ５  ＤＥ、  １１  主制御部、  １２  データフォーマット制御部、  １３  ＥＣＣ制御部、  １４  バッファＲＡＭ、  ２１  ＦＲＯＭ、  ２２  ＲＡＭ、  ３１  ライトチャネル、  ３２  リードチャネル、  ５０  ディスク媒体、  ５１  ヘッド、  ５２  ＶＣＭ、  ５３  ＳＰＭ、  ５４  プリアンプ、  ３０１  バイトインターフェース部、  ３０２  スクランブラ、  ３０３  ＲＬＬ符号化部、  ３０４  ＬＤＰＣ符号化部、  ３０５  ライトプリコン部、  ３０６  ドライバ、  ３１１  ＶＧＡ、  ３１２  ＬＰＦ、  ３１３  ＡＤＣ、  ３１４  周波数シンセサイザ、  ３１５  フィルタ、  ３１７  ＡＧＣ、  ３２０  ソフト出力検出部、  ３２１  同期信号検出部、  ３２２  ＬＤＰＣ繰返復号部、  ３２３  ＲＬＬ復号部、  ３２４  デスクランブラ、  ３３０  第１のインタリーブ、  ３３２  第１のデインタリーブ、  ３３４  マルチプレクサ、  ３４０  乗算部、  ３４２  乗算部、  ３４４  乗算部、  ３５０  第２のインタリーブ、  ３５２  ＬＤＰＣ復号部、  ３５４  第２のデインタリーブ、  ３５６  検査部、  ３５８  判定部、  ３６０  ＤＡＥ。
【図１】
2007087529.tif 000004
【図２】
2007087529.tif 000005
【図３】
2007087529.tif 000006
【図４】
2007087529.tif 000007
【図５】
2007087529.tif 000008