JP2006172708A - 有限体を基礎としたショートエラー伝播変調コード - Google Patents

Abstract

【課題】 柔軟性を向上させた信号変調技術を提供する。
【解決手段】 本発明は、データストリームがクロック回復のために有用であり、信号をより区別可能なものとさせ、又はランレングス条件を実行する等の所望の特性をデータストリームが有する傾向とさせるために適用可能なデータ変調方法を提供している。入力データのストリーム及び出力データの対応するストリームが有限体の要素にグループ化させる。該入力データの入力要素を、現在の出力要素が現在の入力要素と少なくとも１つの前の出力要素との線形結合であるように該出力データの出力要素を発生する変換により修正される。少なくとも１つの前の出力要素ヘ適用される乗数は該有限体のゼロでなく且つ１でない要素である。該変換から発生する出力要素が所望の特性を有する傾向となるように該変換に内在する１組の初期条件を選択する。
【選択図】 図１

Description

本発明は、例えば、ハードディスクドライブのような磁気媒体からの読取及び書込を行う場合のデータ転送信号の変調に関するものである。本発明は、より詳細には、例えば、ランレングス制限条件を実施すること、信号をより区別可能なものとさせること（「距離」を増加させること）、且つクロック回復情報を与えること等の信号特性が特定の基準に合致させることを意図した変調に関するものである。

図１は例えばハードディスクドライブにおいて使用されるようなデータ転送チェーン８の概略図である。ハードディスク上に書き込まれるべきユーザデータのシーケンスが誤り訂正符号化（ＥＣＣ）回路１０へ入力される。所望の変調を実施するエンコーダ１２がＥＣＣ１０から出力ｂのｋビットブロックを受取り且つ（ｋ＋ｒ）ビットブロックｃを発生する。（ｋ＋ｒ）ビットブロックｃはコードワードと呼ばれる。エンコーダー１２がコードワードｃを１／（１＋Ｄ²）フィルタ即ちプレコーダ１４へ出力する。項「Ｄ」は１ビットチェーンを示しており且つ「＋」はビット毎の排他的ＯＲ演算子を示している。従って、プレコーダ１４によるコードワード出力ｃにおけるｉ番目のビットｘ_iはｘ_i＝ｃ_i＋ｘ_i-2として表わされる。このような演算は例えば（０，０）等のｘに対して設定すべき二つの初期条件ｘ_-1及びｘ₀を必要とする。

コードワードｘは１個又はそれ以上のチャンネルフィルタ１８を介してチャンネル１６内を通過する。データがハードディスクへ書込まれ且つハードディスクから読み戻されるチャンネルは、典型的に、加法性雑音ｎによって崩壊され、例えば、受取ったシーケンスｒはｒ＝ｚ＋ｎによって定義され、尚ｚはフィルタ１８の出力である。

受取ったシーケンスｒに基づいて、例えば、ビタビ検知器２０が検知したシーケンスｘ＾を発生し、それはチャンネルフィルタ１８への入力ｘの再生である。次に、ビットｘ＾が、フィルタ２２によってフィルタされ、該フィルタは関数（１＋Ｄ²）を実施し、それはプレコーダ１４により実施される関数の逆であって、ｇを発生する。フィルタ２２の出力ｇはデコーダ２４によってデコードされてデコードされたシーケンスｄを発生し、それはＥＣＣ出力シーケンスｂの再生である。ＥＣＣデコーダ２６が出力シーケンスｄを受取り且つＥＣＣ符号化器１０へのユーザ入力を再度確立する。

上述したように、該システムにおいて使用されるコードワードはｋ＋ｒ個のビットを有しており、一方対応するユーザデータブロックはより少ない数のビットｋを有しており、それにより効率損失が存在している。エンコーダの効率は「レート」と呼ばれ且つそれはｋ／（ｋ＋ｒ）として定義される。

エンコーダ１２により実現される既知の変調技術は、該レートを増加させ且つ所望の特性をコードワードに課せんとする。しばしば、このことはコードワードの各ビットを入力するデータブロックの全てのビットに依存させることとなる。このような技術は「エラー伝播」が増加するという欠点を有しており、しばしば、コードワードにおける１個の崩壊したビットが結果的に発生するデータブロックにおけるビットの殆どを喪失させることとなる場合がある。

米国特許公開番号２００４００５９９８０号は、エンコーダ１２において使用する変調方法を開示しており、それはコードワード上に所望の特性を課す一方ショートエラー（ｓｈｏｒｔ ｅｒｒｏｒ）伝播を有しており、尚該米国特許公開の開示内容を引用により本明細書に取込む。

該変調は以下の一般的な変換を有しており、

尚、Ｄは１ビットチェーンであり且つｆ＝（ｆ₀，ｆ₁，ｆ₂．．．ｆ_r）は１組の定数二進値でありｆ₀＝ｆ_r＝１であり、該変調スキームを特性づけている。換言すると、ユーザデータブロックのｉ番目のビットｂ_iが与えられると、結果的に得られるコードワードａのｉ番目のビットａ_iは以下の如くに定義され、

尚、ｉは１からｋまで変化する。

この演算はビットａ_l-r乃至ａ₀の各々に対して一つづつｒ個の初期条件を必要とする。各初期条件は１ビットであるので、１組の初期条件に対し２^r個の可能な選択が存在している。

該変調スキームの第一の部分において、中間コードワードａがゼロに設定した１組の初期条件でｂから上述した如く計算される。従って、

となる。

該変調スキームの２番目の部分において、初期条件を中間コードワードａに対する予め定義した組の値に関連づけする予め定義したマップに依存して発生されるべき各コードワードｃに対して１組の初期条件が選択される。例えば、ａが全て１であるか、全て０１であるか、又は全て１０である場合には、「初期条件Ｎｏ．１」を使用し、そうでない場合には「初期条件Ｎｏ．２」を使用する。

初期条件の組が選択されると、選択された初期条件の組で上の変換を適用することにより最終的なコードワードｃを再計算する代わりに、初期条件の組の効果ｔ（ｔ_1-r，ｔ_2-r，．．．，ｔ₀，ｔ₁，ｔ₂，．．．，ｔ_k）を単純に中間コードワードａへ加算させ、即ちｃ＝ａ＋ｔである。この効果ｔは、該選択した初期条件の組を上の変換に挿入し、且つ該変換をゼロに設定したすべての変数ｂに対して適用することにより計算される。

勿論、ゼロの初期条件を選択することも可能であり、その場合には、中間コードワードａは最終コードワードｃとなる。

この変調技術の興味のある特性は、これらの初期条件がデコーダを再構成することの必要性なしに１つのコードワードから次のものへ変化させることが可能であるということである。このことは、各コードワードに対する初期条件の実時間の設定を可能とさせ、従って各コードワードは所望の特性を有するものとさせることが可能である。

１つの例として、ｒ＝１であり且つｆ₁＝１である場合には、２つの可能な値、０又は１を有する１つの初期条件が存在している。同一のデータブロックに対して、初期条件を０と１との間でスイッチさせることは、結果的に得られるコードワードをその補元へスイッチさせる。従って、初期条件の１つの選択が結果的に発生するコードワードにおいて大多数の１を発生させることが確かである。これが所望の特性である場合には、そのマップは、０初期条件がコードワードにおいて１よりもより多くの０を発生させる場合には、１の初期条件が選択され、そうでない場合には０の初期条件が選択されるようなものである。多数の１を発生させることがしばしば所望される特性である。何故ならば、各１は、それがプレコーダ１４を介して通過する場合に該信号における遷移を発生し、その遷移はチャンネルの反対側においてクロック情報を回復することを助けるからである。

コードワードｃの各ビットｃ_iはｒ個の前のビットから計算されるので、１つのビットの崩壊はｒ個の更なるビットを崩壊させ、即ちエラー伝播長はｒ＋１である。従って、実際的な適用において、ｒは小さく選択され、しばしば１又は２に等しい。ｒを小さく選択することはエンコーダのレートを増加させ、ｋ／（ｋ＋ｒ）に等しい。

上述した変調技術は線形法則に従う信号特性を向上させるための満足の行く結果を提供し、それは「長手方向記録」、即ちディスクのトラックに沿って変化する磁気分極を有するハードディスク用の使用における場合である。

現在のところ、幾つかのハードディスクは、「垂直記録」型のものとなる傾向があり即ちその場合には、磁気分極はディスクに対して垂直に変化する。このようなディスクに対する信号仕様は「チャージ」がゼロとなる傾向となることを必要とし、且つこのことは、好適には、相次ぐビットの小さなシーケンスにわたってそうである。該チャージは、ディスク上に書き込まれる１と０との和として定義され、その場合に各１は＋１として加算され且つ各０は−１として加算される。換言すると、ディスク上に記録されるデータは同数の１と０とを有する傾向となるべきである。

ゼロチャージ条件は、該変調スキームにおいて考慮されるべき付加的なパラメータとなる。既知の変調スキームはこのような問題に対処すべき充分なる柔軟性を提供するものではない。

従って、柔軟性が向上された信号変調スキームが必要とされており、それは、特に、信号の特性におけるその他の条件を満足させながらチャージをゼロとさせる傾向とさせることが可能なものである。

本発明によれば、このような要求を満足させるデータ変調方法が提供され、本方法は、入力データのストリーム及び出力データの対応するストリームを有限体の要素ヘグループ化させ、現在の出力要素が現在の入力要素と少なくとも１つの前の出力要素との線形結合であるように出力データの出力要素を発生する変換を入力データの入力要素ヘ適用し、少なくとも１つの前の出力要素ヘ提供する乗数が該有限体のゼロでなく且つ１でない要素であり、且つ該変換から発生する出力要素が所望の特性を有する傾向となるように該変換に内在する１組の初期条件を選択する、上記各ステップを有している。

本発明の１実施例によれば、本方法は、更に、該変換を値０の初期条件の組でもって該入力要素ヘ適用することにより中間要素を計算し、値０を有する入力要素及び該選択した初期条件の組に対して前記変換を適用することにより選択した組の初期条件の効果を計算し、且つ該効果を該中間要素ヘ加算して出力要素を得る、上記各ステップを有している。

本発明の１実施例によれば、該初期条件を選択するステップが、各組が個別的な位置において単一のゼロでない要素を有している個別的な組の初期条件を定義し、且つ該出力要素が夫々の特性を有する傾向となるように該初期条件の組の各ゼロでない要素を選択する、ことを包含している。

本発明は、又、デコーダ又は逆データ変調方法を提供するものであって、該方法は、入力データのストリーム及び出力データの対応するストリームを有限体の要素ヘグループ化し、且つ現在の出力要素が現在の入力要素と少なくとも１つの前の入力要素との線形結合であるように該出力データの出力要素を発生する変換を該入力データの入力要素ヘ適用する、上記各ステップを有しており、前の出力要素ヘ適用される乗数は該有限体のゼロでなく且つ１でない要素である。

本発明の１実施例においては、図１の処理チェーンのエンコーダ１２へ供給される各ユーザデータブロックＢ＝（ｂ₁，ｂ₂，．．．，ｂ_k）はｐ＝ｋ／ｍ個のｍタプル（ｍ−ｔｕｐｌｅ）Ｂ₁，Ｂ₂，．．．，Ｂ_pへ細分化される。各ｍタプルのＢ_iは有限体ＧＦ（２^m）の１つの要素として考えられる。本変調変換は以下の如くに表わされ、

尚、Ｄ_mは１ｍタプルチェーンであり且つα₀，α₁，α₂，．．．，α_rはＧＦ（２^m）の定数要素であり、そのうちの少なくとも１つはゼロでなく且つ１でない。換言すると、ユーザデータブロックＢのｉ番目のｍタプルＢ_iが与えられると、結果的に得られるコードワードＡのｉ番目のｍタプルＡ_iは以下の如くに定義され、

尚、ｉは１からｐヘ変化する。勿論、有限体ＧＦ（２^m）にわたって全ての演算が実施される。

有限体における加算はビット毎の排他的ＯＲ演算である。乗算はより複雑であり、２つのオペランドがそれらの多項式表現の下で乗算され、且つ結果的に得られる多項式、即ち有限体の「生成多項式」のモジュロが最終結果である。このような乗算は結果において擬似ランダム特性を導入し、それは本発明の実施例に基づいて変調スキームの柔軟性を向上させることに貢献する。

上述した変換は、Ａ_l―r乃至Ａ₀に対し有限体ＧＦ（２^m）においてｒ個の初期条件を必要とする。各初期条件は有限体ＧＦ（２^m）の１個の要素であるので、１組の初期条件に対して２^mr個の可能な選択が存在している。

本発明の実施例に基づく変調スキームの一般的な使用において、１組の定数α＝（α₀，α₁，α₂，．．．，α_r）を予め定義する。対応するデコーダもこの同一の組の定数を使用する。動作において、そのコードワードを１組の所要の特性とベストマッチさせるために発生される各コードワードに対して１組の初期条件を見つける。この初期条件の選択は、デコーダの動作に影響を与えることはなく、そのことは、このタイプの変調スキームの１つの興味のある特徴である。

この変調スキームのエラー伝播長はｒｍ＋１ビットである。何故ならば、１個の崩壊したビットがｒ個のｍタプルに影響を与えるからである。

好適な実施例においては、この変調スキームは、２つの部分において使用される。第一の部分においては、中間コードワードＡがゼロに設定した初期条件でＢから上の変換で計算される。従って、

となる。

この変調スキームの２番目の部分において、特定の初期条件の組を中間コードワードＡにより満足される特定の基準に関連づけるマップＭを定義する。初期条件の組が選択されると、選択した初期条件の組で上の変換を適用することにより最終的なコードワードＣを再計算する代わりに、該初期条件の組の効果Ｔ（Ｔ_1-r，Ｔ_2-r，．．．，Ｔ₀，Ｔ₁，Ｔ₂，．．．，Ｔ_p）が単純に中間コードワードＡへ加算され、即ちＣ＝Ａ＋Ｔである。このことが可能である理由は、その変換が線形だからである。効果Ｔは、選択した初期条件の組を上の変換へ挿入し、且つゼロに設定した入力Ｂで該変換を適用することにより計算される。

この変換スキームはＥＮＣ（α，Ｍ）（Ｘ）と記すことが可能であり、尚αはこの変換において使用される定数の組（α₀，α₁、α₂，．．．，α_r）を表わしており、Ｘは該変換が適用されるｐ個のｍタプルの組であり、且つＮは現在のコードワードを計算する場合に使用される初期条件を定義するマップを示している。ＥＮＣ（α，Ｍ）（Ｘ）の結果は１組のｋ＋ｒｍ個のビット、又はｒ＋ｐ個のｍタプル、又はＧＦ（２^m）の要素である。

本発明の１実施例においては、全ての可能な初期条件を探索する変わりに、ｒ＋１個の予め定めた初期条件の組を使用するに過ぎない。従って、マップＭは、各々がｒ＋１個の予め定めた初期条件の組の夫々の１つと関連しているｒ＋１個のサブマップＭ０，Ｍ１，．．．，Ｍｒによって特性づけられる。Ｍ０はゼロに設定された初期条件に関連しており、且つマップＭｉ（ｉ＞０）の各々は１に等しいｉ番目、即ち（０，０，．．．，０，１，０，．．．，０）であり、その場合には１がｉ番目の位置にある場合を除いて、全ての要素がゼロである初期条件の組と関連している。

従って、ユーザデータブロックＢに対して適用される変換は以下の如くに表わされる。

ＥＮＣ（α，Ｍ０）（Ｂ）は中間コードワードＡを示しており、且つその他の項の全ては初期条件の効果Ｔを表わしており、尚β＝（β₁，β₂，．．．，β_r）は各コードワードＡに対して通常変化するＧＦ（２^m）における１組のスケーリングファクタを示している。実際に、マップＭは、Ｘの値がどのようなものであろうともβ＝Ｍ（Ｘ）である。スケーリングファクタβはそれらの夫々のサブマップの一部を形成することが可能であるが、上記表記法は、どのパラメータが調節可能であり且つサブマップＭ０，Ｍ１，．．．，Ｍｒを定数とさせるかをより良く視覚化させることを可能とする。

逆変換、即ちデコーダ２４により実施されるデコーディング動作は、ＤＥＣ（α）（Ｙ）と示すことが可能である。前述したように、マップＭはデコーディング動作に介入することはない。デコーダは以下のようなものであり、

尚、Ｂ_iはデコーダにより出力されるｍタプルであり且つＣ_iは現在デコーダへ入力されるｍタプルである。

この変調スキームは以下に例示する種々の例によってより良く理解される。

例１
１． ｐ＝１４
２． ｒ＝１
３． ｍ＝４
４． （α₀，α₁）＝（１，μ）、尚μはＧＦ（２⁴）のゼロでなく且つ１でない要素である。

５． マップＭ１は初期条件としてＧＦ（２⁴）にわたっての１の使用を特定する。

６． β₁は、それがＳ＝｛０，Ａ₁μ^-1，Ａ₂μ^-2，．．．，Ａ₁₄μ^-14｝に属するものでないように選択される（その理由については後述する）。このことは常に可能である。何故ならば、β₁は１６個の可能な個別的な値を有しており、一方Ｓは１５個の要素を有するに過ぎないからである。

この例において、中間コードワードＡ＝ＥＮＣ（α，Ｍ０）（Ｂ）は以下の如くに表わされる。

該初期条件の加法的効果Ｔはβ₁ＥＮＣ（α，Ｍ１）（０）＝β₁（１，μ，μ²，μ³，．．．，μ¹⁴）である。β₁は、Ｔ＋Ａが全て４タプルがゼロでないものを有するように選択され、即ちβ₁≠０，μβ₁≠Ａ₁，μ²β₁≠Ａ₂，．．．，μ¹⁴β₁≠Ａ₁₄である。従って、項目６において上に定義した選択となる。

この選択でもって、最終的なコードワードＣの各４タプルは１において少なくとも１個のビットを包含しており、そのことは、プレレコーダ１４の出力において４ビット毎に信号中に少なくとも１つの遷移が存在することを確保する。この特性はクロック回復を促進させる。

β₁の所望の値に対するサーチは、１５個のゼロでない可能な値のうちの高々１４回の試行を必要とする。各試行は組Ｓの１４個の最後の値の各々との比較を必要とする。１４番目の試行が不成功である場合には、サーチされる値が１５番目のゼロでない値であることが確かである。

この例におけるデコーダは、

であり、尚Ｂ_iはデコーダにより出力されるｍタプルであり且つＣ_iはデコーダへ現在入力されるｍタプルである。

例２
１． ｐ＝６
２． ｒ＝１
３． ｍ＝２
４． （α₀，α₁）＝（１，μ）、尚μはＧＦ（２²）のゼロでなく且つ１でない要素である。

５． マップＭ１は初期条件としての１の使用を特定する。Ｑ＝ＥＮＣ（α，Ｍ１）（０）＝（１，μ，μ²，．．．，μ⁶）とする。

６． β₁は、Ｃ＝Ａ＋Ｔ＝Ａ＋β₁Ｑが最小のチャージを有するように選択される。Ｃのチャージは、

として定義され、尚ｃ_-1，ｃ₀，ｃ₁，．．．，ｃ₁₂はコードワードＣの相次ぐビットである。（これは、１において各ビットに対し＋１を課す０において各ビットに対し−１を加算し、且つ最終結果を２で乗算することとなる。）
β₁の所要の値に対するサーチは、この例においては、特に簡単である。何故ならば、試行すべき４つの値しか存在しないからである。

この例示的な変調はプレコーダ１４を必要とするものではない（逆プレコーダ２２を必要とするものでもない）。何故ならば、コードワードは短く（１２ビット）且つその変調は本質的に遷移を挿入するからである。遷移は、チャージをゼロとなる傾向とさせるために必要である。

ランダム入力データに関するシミュレーションにおいてこの例を使用する場合に、チャージの偏差はかなりの数の連続するコードワードにわたって約１．７４である。この結果は垂直記録ハードディスクを取扱う場合に満足の行くものである。

この例におけるデコーダも、

であり、尚Ｂ_iはデコーダにより出力されるｍタプルであり且つＣ_iはデコーダへ現在入力されるｍタプルである。

チャージを減少させる場合のこの変調の効率は、ｍ及びｋを増加させることにより増加させることが可能であり、その場合に、β₁に対して試行すべきより多くの値が存在している。

β₁の幾つかの値がチャージを減少させる場合には、好適には、コードワードＣにおいて最も多くの遷移を発生させるものが選択され、その場合にクロック回復も促進される。一方、プレデコーダ１４が存在する場合には、Ｃをして最も多くの１を有させる値がその代わりに選択される。

複数の特性がコードワードにより満足されるべき場合には、ｒは特性の数と等しく選択することが可能であり、その場合に、所望の特性と同じ数のサーチすべきファクタβが存在している。ファクタβは独立的なものではなく且つ幾つかの繰り返しを介してそれらを最適化させることが必要な場合があり、即ち、最適な第一ファクタが第一特性に対して見つかる場合には、第二特性に対してその後に見つかる最適な第二ファクタはその第一ファクタの最適性に影響を与える場合があり、それによりその第一ファクタに対して再度サーチが行われ、そのことは第二ファクタの最適性に影響を与える場合がある。このことは両方のファクタに対して妥協が見つかるまで継続して行うことが可能である。

図２は、ディスクドライブシステム１００を簡単化した形態で例示しており、その中において本発明を実現することが可能である。ディスクドライブシステム１００はシステムプロセッサ１１３を包含しており、それはディスクドライブ組立体１０７が関与する特定の挙動をドライブシステムが実施することを支持するホストコンピュータ１０１からの要求及びコマンドを処理する。その例としては、読取／書込サブシステム１０５を介してディスクドライブ組立体１０７に対してのデータの読取及び書込、欠陥テーブル、エラーステータス等の状態情報の提供を包含している。ディスク制御器ユニット１０３はデータ処理能力及び受取ったコマンド及び要求に対する応答を発生するためのＲＯＭまたはＲＡＭ１１２及びバッファメモリ１０４の形態におけるメモリを包含している。発生された応答は実施される特定の動作に依存して、データ、状態情報及び／又はエラーコードをリターンする。

ディスクドライブ組立体１０７、例えばＨＤＤシステムは、典型的に、複数個の磁気ディスク及びディスクとの間でデータを転送するための読取／書込ヘッドエレクトロニクス上で物理的大量記憶を実現する。ディスクドライブ組立体１０７は、典型的に、磁気媒体から読取ったデータを前処理し且つ増幅するための読取チャンネルハードウエア、及びディスクを回転させるためのスピンモータ、及びディスク表面に関して特定の位置に読取／書込ヘッドエレクトロニクスを位置決めさせるためのボイスコイルモータ（ＶＣＭ）を包含している。

サーボ制御器１０８はＶＣＭ及び／又はスピンモータを制御する駆動信号を発生する。これらの駆動信号はモータを直接的に駆動する精密電圧又は電流信号の形態である。

ホスト１０１は、典型的に、パソコン、サーバー、ワークステーション等のデータ処理装置を有しており、それはディスクドライブ組立体１０７のバルクデータ格納能力へのアクセスを必要とする。ホスト１０１は制御器１０３を介して書込コマンド及びデータを送ってディスク上にデータを書込み且つディスクドライブ組立体１０７内のディスクから前に書き込んだデータを検索するための読取コマンドを送る。読取及び書込の両方の動作に関して、ホスト１０１からディスク制御器１０３へ送信されるデータは、アクセスされるべきデータを包含するディスクドライブ組立体上の特定の位置又は１組の位置の表示を包含している。

ディスク制御器１０３を介して交換されるデータは、典型的に、メモリ制御器１０９を介してアクセス可能なバッファメモリ１０４内においてバッファされ且つその後にディスク組立体１０７又はホスト１０１へ送信される。バッファメモリ１０４は、ホスト１０１が動作する速度とディスク組立体１０７が動作する速度との間の差異を解消するために使用される。バッファメモリ１０４の代わりに又はそれに加えて、メモリ制御器１０９に対して適宜の変更（例えば、タグ管理、ヒット／ミス検知等）を施すことによりキャッシュメモリを実現することが可能である。

本発明は、読取／書込サブシステム１０５内におけるハードウエアにおいて、システムプロセッサ１１３内で実行されるソフトウエアにおいて、又はプロセッサ１１３及びサブシステム１０５における結合されたハードウエア及びソフトウエアモードにおいて実現することが可能である。

以上、本発明の具体的実施の態様について詳細に説明したが、本発明は、これら具体例にのみ制限されるべきものではなく、本発明の技術的範囲を逸脱することなしに種々の変形が可能であることは勿論である。

本発明を実現することが可能な単一処理チェーンを示した概略図。 図１の信号処理チェーンを包含させることが可能なディスクドライブシステムの１例を示した概略図。

符号の説明

１０ 誤り訂正符号化（ＥＣＣ）回路
１２ エンコーダ
１４ １／（１＋Ｄ²）フィルタ又はプレコーダ
１６ チャンネル
１８ チャンネルフィルタ
２０ ビタビ検知器
２２ フィルタ
２４ デコーダ
２６ ＥＣＣデコーダ
１００ ディスクドライブシステム
１０１ ホストコンピュータ
１０３ ディスク制御器ユニット
１０４ バッファメモリ
１０５ 読取／書込サブシステム
１０７ ディスクドライブ組立体
１０８ サーボ制御器
１０９ メモリ制御器
１１３ システムプロセッサ

Claims (13)

1. データ変調方法において、
   入力データのストリーム及び出力データの対応するストリームを有限体の要素ヘグループ化し、
   現在の出力要素が現在の入力要素と少なくとも１つの前の出力要素との線形結合であるように前記入力データの入力要素に対して前記出力データの出力要素を発生する変換を適用し、前記少なくとも１つの前の出力要素へ適用される乗数は該有限体のゼロでなく且つ１でない要素であり、
   前記変換から発生する出力要素が所望の特性を有する傾向となるように前記変換に内在する１組の初期条件を選択する、
   上記各ステップを有していることを特徴とするデータ変調方法。
2. 請求項１において、更に、
   値ゼロの１組の初期条件で前記変換を前記入力要素ヘ適用することにより中間要素を計算し、
   前記変換を値ゼロを有する入力要素及び前記選択した初期条件の組に対して適用することにより前記選択した初期条件の組の効果を計算し、
   前記効果を前記中間要素に加算して前記出力要素を得る、
   上記各ステップを有していることを特徴とするデータ変調方法。
3. 請求項１において、前記初期条件を選択するステップが、
   各組が個別的な位置において単一のゼロでない要素を有する個別的な組の初期条件を定義し、
   前記出力要素が夫々の特性を有する傾向となるように前記組の初期条件の各ゼロでない要素を選択する、
   ことを特徴とするデータ変調方法。
4. 請求項１において、前記変換が、現在の出力要素が現在の入力要素と先行する出力要素のμ倍の和であるようなものであり、尚μは前記有限体のゼロでなく且つ１でない要素であることを特徴とするデータ変調方法。
5. 請求項１において、前記初期条件が、前記出力要素の各々がゼロでないように選択されていることを特徴とするデータ変調方法。
6. 請求項１において、前記変換が１４個の入力要素のグループに関して動作して１５個の出力要素のグループを発生し、且つ前記有限体が１６個の要素を有していることを特徴とするデータ変調方法。
7. 請求項１において、前記初期条件が、前記出力データが前記出力データを構成するビットにおいて同数の１及び０を有する傾向となるように選択されていることを特徴とするデータ変調方法。
8. 請求項１において、前記変換が６個の入力要素のグループに関して動作して７個の出力要素のグループを発生し、且つ前記有限体が４個の要素を有していることを特徴とするデータ変調方法。
9. 請求項１において、ディスク上にデータを書込むためのディスクドライブに適用されることを特徴とするデータ変調方法。
10. 逆データ変調方法において、
    入力データのストリーム及び出力データの対応するストリームを有限体の要素にグループ化し、
    現在の出力要素が現在の入力要素と少なくとも１つの前の入力要素との線形結合であるように前記出力データの出力要素を発生する変換を前記入力データの入力要素に対して適用し、前の出力要素ヘ適用される乗数が前記有限体のゼロでなく且つ１でない要素である、
    上記各ステップを有していることを特徴とする逆データ変調方法。
11. 請求項１０において、前記変換が、前記現在の出力要素が前記現在の入力要素と先行する出力要素のμ倍の和であるようなものであり、μが前記有限体のゼロでなく且つ１でない要素であることを特徴とする逆データ変調方法。
12. 請求項１０において、ディスクからデータを読取るためのディスクドライブに適用されることを特徴とする逆データ変調方法。
13. ディスクドライブにおいて、
    ディスク上のデータを読取り且つ書込むための読取／書込ヘッドと、前記読取／書込ヘッドを変位させるためのアクチュエータと、前記ディスクを回転させるためのモータとを包含しているディスクドライブ組立体、
    前記ディスクに関して前記読取／書込ヘッドの位置を制御するサーボ制御回路、
    ホストから受取った読取／書込コマンドに応答して前記サーボ制御回路を介して前記読取／書込ヘッドの位置を制御すべくプログラムされているシステムプロセッサ、
    前記システムプロセッサに応答する読取／書込サブシステムであって、
    入力データのストリーム及び出力データの対応するストリームを有限体の要素ヘグループ化し、
    現在の出力要素が現在の入力要素と少なくとも１つの前の出力要素との線形結合であるように前記出力データの出力要素を発生する変換を前記入力データの入力要素に適用し、前記少なくとも１つの前の出力要素ヘ適用される乗数が前記有限体のゼロでなく且つ１でない要素であり、
    前記変換から発生する出力要素が所望の特性を有する傾向となるように前記変換に内在する１組の初期条件を選択すべく、
    動作可能な読取／書込サブシステム、
    を有していることを特徴とするディスクドライブ。

Images