JP2001525100A

JP2001525100A - 時変制約を有するコードを利用するチャンネル用信号空間検出器

Info

Publication number: JP2001525100A
Application number: JP54948698A
Authority: JP
Inventors: シャフィー、ハミド、アール; ラブ、ベルナルド
Original assignee: シーゲートテクノロジー，インコーポレイテッド
Priority date: 1997-05-14
Filing date: 1998-05-13
Publication date: 2001-12-04
Also published as: WO1998052287A3; DE19882395T1; CN1256029A; CN1127227C; GB2339492A; WO1998052287A2; KR100404804B1; US5936558A; KR20010012522A; GB9926185D0; GB2339492B

Abstract

(57)【要約】データがディスク駆動機構（１１０）内のディスク（１１２）から検出されかつ複数の時間間隔内に供給されたデータ・サンプルを含むサンプル読出し信号として供給される。信号空間検出器（３２０）はデータを検出するように構成され、データは複数の時間間隔にわたって第１制約と第２制約との間で変動する時変最大遷移ラン制約を有するコードに従ってコード化される。検出器（３２０）は、複数の可能なデータ・シンボルの中の１つを表示する第１の複数の項を含む入力サンプルを受け取るように構成されている。次いで、検出されつつある入力サンプルが第１制約によって制約されるとき複数の可能なデータ・シンボルの中の１つが第１制約に基づいて取り除かれて、第２の複数の残りの可能なデータ・シンボルを供給する。第２の複数の残りの可能なデータ・シンボルの中のどれが入力シンボルの所定範囲内にあるかを決定することによって、次いで、検出されつつある入力サンプルに相当する推定データ値が決定される。

Description

【発明の詳細な説明】時変制約を有するコードを利用するチャンネル用信号空間検出器発明の分野本発明は、ディスク駆動機構に関する。特に、本発明は、ディスク駆動機構内のデータ検出器に関し、そのデータ検出器は時変制約を有するコードに従ってコード化されたデータを検出する。発明の背景典型的ディスク駆動機構は、回転するようにハブ又はスピンドル上に取り付けられた１つ以上のディスクを含む。典型的ディスク駆動機構はまた、各ディスクの上を浮動するハイドロダイナミック空気軸受によって支持されたトランスジューサを含む。トランスジューサ及びハイドロダイナミック空気軸受は、データ・ヘッドと集合的に称される。駆動機構コントローラは、慣例では、ホスト・システムから受信された命令に基づいてディスク駆動機構を制御するために使用される。駆動機構コントローラは、ディスク駆動機構を制御して、ディスクから情報を検索させ及び情報をディスクに記憶させる。或る慣例のディスク駆動機構では、電磁アクチュエータ（ｅｌｅｃｔｏｍｅｃｈａｎｉｃａｌａｃｔｕａｔｏｒ）が負帰還閉ループ・サーボ・システム内で動作する。そのアクチュエータは、トラック探索動作のためにディスク表面にわたって半径方向にデータ・ヘッドを動かし、かつトラック追従動作のためにディスク表面の上に或る１つのトラックにわたってトランスジューサを直接保持する。書込み信号をデータ・ヘッドに供給することによって情報がディスクの表面に典型的に同心円トラックに記憶されて、記憶されるべきデータを表す情報をディスクの表面に書き込む。ディスクからデータを検索するに当たって、駆動機構コントローラは、データ・ヘッドがディスクの上を浮動しかつディスクに記憶された情報に基づいて読出し信号を発生するように電磁アクチュエータを制御する。読出し信号は、典型的に、データを回復ために駆動機構コントローラによって調整（ｃｏｎｄｉｔｉｏｎ）され、次いでデコードされる。典型的読出しチャンネルは、データ・ヘッド、（前置増幅回路及びフィルタリング回路のような）前処理論理（ｐｒｅｃｏｎｄｉｔｉｏｎｉｎｇｌｏｇｉｃ）、データ検出器及び回復回路、及び誤り検出及び訂正回路を含む。読出しチャンネルは、典型的に、ディスク駆動機構と関連した駆動機構コントローラ内に実施される。ディスク駆動機構内で、記録されたビットの数当たり誤り率（ビット誤り率）が比較的低レベルに維持されることが重要である。ディスク駆動機構内でビット誤り率性能を改善するために、又はディスク駆動機構内で直線記録密度を高めるために、最尤列検出（ｍａｘｉｍｕｍｌｉｋｅｌｉｈｏｏｄｓｅｑｕｅｎｃｅｄｅｔｅｃｔｉｏｎ；ＭＬＳＤ）法が望まれる。このような方法は、既知のビタビの算法を使用して実施することができる。しかしながら、ＭＬＳＤ法の直接実施は非常に高価に付く。例えば、順方向フィルタリング後のチャンネル応答は、典型的に、極めて長く、かつ１０以上の項を含むことがある。それゆえ、ビタビ検出器は２^10-1の状態を必要とすることにもなり、これは実用にならないほどに複雑である。したがって、他の技術が調査されてきており、それらの技術は複雑性を減らす傾向はあるものの、依然として直接ＭＬＳＤ法の結果に接近する結果をもたらす。このような技術は、帰還を用いてそれらの項の中の或るいくつかを取り消すことによって減少させた数の項にビタビの算法を適用することである。例えば、２つの項を除いて全ての項を取り消し（かつ主カーソル（ｍａｉｎｃｕｒｓｏｒ）を含む）ことによってビタビ検出器に４状態のみを持つことを許す。このような検出器は、簡約状態列推定器（ｒｅｄｕｃｅｄｓｔａｔｅｓｅｑｕｅｎｃｅｅｓｔｉｍａｔｏｒ；ＲＳＳＥ）と称される。他の技術は、完全には白色化されないチャンネル応答目標であるが、かなり少数の項を有する応答目標を選択することである。このようなシステムでは、部分応答（ｐａｔｉａｌｒｅｓｐｏｎｓｅ；ＰＲ）目標が開発されてきた。それらの目標の中に強化拡張部分応答最尤（ｅｎｈａｎｃｅｄｅｘｔｅｎｄｅｄｐａｒｔｉａｌｒｅｓｐｏｎｓｅｍａｘｉｍｕｍｌｉｋｅｌｉｈｏｏｄ；Ｅ²ＰＲＭＬ）目標と称されるものがある。高記録密度では、（Ｅ²ＰＲＭＬ）チャンネル（のような）或る高次部分応答チャンネルに対しては、このような部分応答目標と共に使用された検出器の出会った支配誤り事象（２つの入力列間の差）が一般に形＋／−（２、−２、２）のものであることが観察されている。このような誤りは、典型的に、トリビット（ｔｒｉｂｉｔ）が１サンプル時間だけシフトされているとき、又はクワッドビット（ｑｕａｄｂｉｔ）が双ビット（ｄｉｂｉｔ）と間違えられるか又はこれと逆に間違えられるとき起こる。発明の要約比較的新しい種類のコードが最近開発されつつある。このようなコードの中に入るものに最大遷移ラン（ｍａｘｉｍｕｍｔｒａｎｓｉｔｉｏｎｒｕｎ；ＭＴＲ）コードがあって、データ検出器への入力ビット流から支配誤り事象を取り去る方策として提案されている。ＭＴＲコードは、磁気記録チャンネル内のデータ・サンプル間の最小ユークリッド距離を増大するように作用する。例えば、ＭＴＲ＝２コードは、修正波形内の連続遷移のランを２に制限する。要するに、ＭＴＲ＝２コードは、２つ以上の連続遷移を含むコード化データの全てのパタンーンを取り去る。したがって、ＭＴＲ＝２コードはまた、高記録密度かつ高次ＰＲチャンネルでＭＬＳＤ検出器に対して支配誤り事象を起こす全てのパターンを取り去る。ＭＴＲ制約を使用して、或る検出器が開発されており、これは３Ｄ−１１０検出器と称され、その性能はかなり高いシンボル密度で深さ２の判定帰還を用いる固定遅延ツリ一探索（ｆｉｘｅｄｄｅｌａｙｔｒｅｅｓｅａｒｃｈｗｉｔｈｄｅｃｉｓｉｏｎｆｅｅｄｂａｃｋｏｆｄｅｐｔｈ２；ＦＤＴＳ／ＤＦ２）に匹敵する。その検出器は、三次元空間内で、受け取ったサンプル（例えば、３サンプル）のベクトルを考えることによって構成される。３つの平面境界が計算されかつ信号空間を２つの領域に分割するために使用され、これらの領域の各々は現在処理されつつあるビットについての＋１か又は−１であるかの判定に相当する。３Ｄ−１１０検出器はまた順方向フィルタを含み、このフィルタはプリカーソル（ｐｒｅｃｕｒｓｏｒ）シンボル間干渉（ｉｎｔｅｒｓｉｍｂｏｌｅｉｎｔｅｒｆｅｒｅｎｃｅ；ＩＳＩ）項を取り去りかつ２つのポスト・カーソルＩＳＩ項を、それぞれ、１及び０に強制的にならせる。ここで、このカーソルはまた１に正規化されている。帰還フィルタが実施され、これらのフィルタは２つのポスト・カーソルＩＳＩ項を除いて全てポスト・カーソルを取り去る。したがって、検出器を通して誤りり伝搬がなく、この場合、等価離散時間チャンネル・パルス応答を１１０と表すことができる。チャンネル応答へのこのような制約が検出器構造を簡単化するために使用される。かなり高い記録密度では磁気チャンネル固有応答（ｎａｔｕｒａｌｒｅｓｐｏｎｓｅ）が１１０目標に近いが、かなり低い記録密度ではそれが１１０目標から顕著に偏向する。それゆえ、パルス応答をこの特定１１０目標に制約することは、特にかなり低い記録密度ではＦＤＴＳ／ＤＦ（２）に比較して性能劣化を生じる。かなり高い密度でも、検出器内の実用素子の実施がチャンネル応答の１１０目標からの偏向を引き起こすことがあり得る。例えば、制約長有限インパルス応答（ｆｉｎｉｔｅｉｍｐｌｓｅｒｅｓｐｏｎｓｅ；ＦＩＲ）フィルタは、このような偏向を引き起こすことがあり得る。それゆえ、３Ｄ−１１０チャンネルは、（かなり複雑なＦＴＤＳ／ＤＦ（２）検出器のような）他の検出器に優る性能及び／又は簡単性上のかなりの利点をもたらすが、このチャンネルは上に説明した或る種の欠点を含む。本発明は、これら及び他の問題に取り組みかつ他の利点を与えるシステムを目指している。データがディスク駆動機構内のディスクから検出されかつ複数の時間間隔内に供給されたデータ・サンプルを含むサンプル読出し信号（ｓｍｐｌｅｄｒｅａｄｓｉｇｎａｌ）として供給される。信号空間検出器がデータを検出するように構成され、この検出器内でデータは複数の時間間隔にわたり第１制約と第２制約との間で変動する時変最大遷移ラン制約を有するコードに従ってコード化される。この検出器は、複数の可能なデータ・シンボルの中の１つを表示する第１の複数の項を含む入力サンプルを受け取るように構成される。次いで、検出されつつある入力サンプルが第１制約によって制約されるとき複数の可能なデータ・シンボルの中の１つが第１制約に基づいて取り除かれて、第２の複数の残りの可能なデータ・シンボルを供給する。第２の複数の残りの可能なデータ・シンボルの中のどれが入力シンボルの所定範囲内にあるか決定することによって、次いで、検出されつつある入力サンプルに相当する推定データ値が決定される。第２制約によって制約される入力サンプルが受け取られるとき、その入力サンプルは追加項を含む。第１の複数の可能なデータ・シンボルの中の１つが第２制約に基づいてかつ第１の複数のデータ・シンボルの部分集合の中のどれが第２入力サンプルの所定範囲内にあるかに基づいて取り除かれる。１つの実施例では、推定値は、多次元空間内の第１の複数の面に対する入力サンプルの位置を決定することによって決定され、第１の複数の面は多次元空間内の第２の複数の残りの可能なデータ・シンボルを分割する。推定値は、多次元空間内の複数の面に対する入力サンプルの位置に基づいて残りの可能なデータ・シンボルの中のどれが入力サンプルに相当するか決定することによって決定される。図面の簡単な説明図１はディスク駆動機構の上側ケーシングを取り去ったかつ本発明の特徴を具体化するディスク駆動機構の上面図である。図２は図１に示されたディスク駆動機構の高水準ブロック図である。図３は磁気チャンネル及び関連した読出し回路を概略的に示す線図であって、ここに使用された表記法（ｎｏｔａｔｉｏｎ）をより良く解説する。図４−１及び４−２は本発明の１態様による検出器に相当するシンボル配列（ｃｏｎｓｔｅｌｌａｔｉｏｎ）を示すグラフ図である。図５−１及び５−２は支配誤り事象を示す波形図である。図６は本発明の１態様による検出器の検出器全体構成を示すブロック図である。図７−１及び７−２は本発明の１態様による検出器の動作を示すために使用されたＦＴＤＳ／ＤＦツリーを示すグラフ図である。図８は本発明の１態様による検出器の検出器全体構成を示すブロック図である。好適実施例の詳細な説明図１は、本発明の教示を組み込むために適した回転ディスク駆動機構システムを線図の形で示しかつ全体的に１１０で指す。複数の情報記憶ディスク１１２がハウジング１１６内スピンドル・モータ組立体１１４の回りに軸受けされている。各ディスク１１２は、情報を記録するために概略的に１１８で指示された多数の同心円記録トラックを有する。各トラック１１８は、１２０で概略的に指示された複数のセクタに副分割されている。特定トラック１１８及び特定セクタ１２０を対象とすること（ｒｅｆｅｒｅｎｃｉｎｇ）によってデータをディスクに記憶又はこれらから検索することができる。アクチュエータ・アーム組立体１２２は、好適には、ハウジング１１６の１隅に回転可能に取り付けられている。アクチュエータ・アーム組立体１２２は、複数のヘッド・ジンバル組立体１２４を坦持し、ジンバル組立体の各々がスライダ１２５を坦持し、スライダがディスク１１２から情報を読み出す又はこれに情報を書き込むための読み書きヘッド、すなわち、トランスジューサ１２６を有する。音声コイル・モータ１２８は、トランスジューサ１２６が弧１３０に沿ってディスク１１２を横断して運動するようにアクチュエータ組立体１２２を前後に精確に回転させるために適合している。図２は、ディスク駆動機構システム１１０の制御回路１３２の高水準ブロック図を示す。ディスク駆動機構システム１１０は、トランスジューサ１２６の位置を制御しかつ情報をディスク１１２に書き込む又はディスクから受け取る制御回路１３２を含む。マイクロコントローラ１３４は、ディスク駆動機構システム１１０の主機能の全てを直接実施する。１３６で全体的に指示された読み書きサポート及びインタフェース制御回路、及びモータ及びアクチュエータ・コントローラ１３８は、汎用データ、アドレス及び制御バス１４０によってマイクロコントローラ１３４に接続されている。回路１３６は、一般に、通信バス１４２を経由してディスク駆動機構システム１１０とホスト・コンピュータ・システム（図示されていない）との間のハードウェア・インタフェースを与える。また、回路１３６は、一般に、モータ及びアクチュエータ・コントローラ１３８と読み書きチャンネル１４４との間のインタフェースを与える。読み書きチャンネル１４４は前置増幅器１４３から信号を受け取り、前置増幅器は、立ち代わって、トランスジューサ１２６から信号を受け取る。読み書きチャンネル１４４は、線路１４５を通じてマイクロコントローラ１３４とトランスジューサ１２６との間のインタフェースとして作用する。読み書きチャンネル１４４はまた、線路１４６を通じてモータ及びアクチュエータ・コントローラ１３８に信号を供給する。コントローラ１３８は、線路１４８を通じてマイクロコントローラ１３４とモータ組立体１１４との間のインタフェースとして与えられ、かつ線路１５０を通じてマイクロコントローラ１３４とアクチュエータ・アーム組立体１２２との間のインタフェースとして与えられる。図３は、磁気チャンネル１６０及び検出器１６２の概略線図でありかつここに使用されている表記法をより良く理解させる目的で与えられる。チャンネル１６０は、知られているように、ディスク１１２のような記録媒体及びトランスジューサ１２６を含む。検出器１６２は、加算器１６４、フロント・フィルタ１６６、順方向フィルタ１６８、加算器１７０、判定装置１７２、及び帰還フィルタ１７４を含む。検出器１６２は、一般に、図２に示された読み書きチャンネル１４４内に実施される。磁気チャンネル１６６への入力１７６は、好適には、一続きのデータ・ビットであり、現在時間間隔ｋに対するデータ・ビットがａ_kで表される。入力ビットの列は、好適には、ＭＴＲ＝２コード制約を課するコードに従って、本発明の１態様により、コード化され、かつそれらのビットは被零復帰反転（ＮＲＺＩ）書式で供給され、この書式では１が遷移によって表されかつ０が非遷移によって表される。データ・ビットが磁気チャンネルから読み出されるとき、それらは逆読み信号１７８として供給される。逆読み信号は１７８は、典型的に、雑音１８０によって汚染され、雑音はｎ（ｔ）で表され換算器１６４によって逆読み信号１７８に加算される。注意を要するのは、雑音ｎ（ｔ）及び加算器１６４は逆読み信号１７８を汚染する雑音の表現に過ぎず、それゆえ実ハードウェア実施の部分ではないことである。どの場合にも、雑音ｎ（ｔ）は、逆読み信号１７８内に存在しかつ逆読み信号１７８の部分となる。汚染された読み出された信号１８２がフロント・フィルタ１５６に供給される。フロント・フィルタ１５６は、例として、アナログ低域通過フィルタとして実施され、このフィルタは折り返し（ａｌｉａｓｉｎｇ）を防止し、高周波数雑音をフィルタして除去し、かつサンプル出力１８４を適当なスイッチング回路１８６を通して順方向フィルタ１６８に供給する。順方向フィルタ１６８は、好適には、単独で又は他のフィルタリングとの組合せで動作しかつ修正逆読み信号１８８（またｒ_kで指定される）を加算器１７０に供給する。順方向フィルタ１６８の例は、複数のタップを含む有限インパルス応答（ＦＩＲ）フィルタである。順方向フィルタ１６８は、全てのプリカーソル・シンボル間干渉（ＩＳＩ）項を取り去る。ポスト・カーソルＩＳＩ項は、それらの固有値を取ることを許される。これは、チャンネル係数に制約が課せられないと云う理由による。判定装置１７２は、好適には、ここに説明されるいくつもる。また供給され、このフィルタは帰還信号１９２を加算器１７０に供給するために使用される。帰還信号１９２は順方向フィルタ１６８の出力ｒ_kに加算される。これらの信号の組合せが判定装置１７２への加算器１７０の出力１９４（またｙ_k で指示される）に供給される。本発明の好適実施例では、帰還フィルタ１７４は、２つのポスト・カーソルＩＳＩ項を除いて全てを取り去る意図の下にある。それゆえ、判定装置１７２による先行判定が全て正しいと仮定すると、等価離散時間チャンネル応答は３つの項を含みかつ（１，ｆ₁，ｆ₂）と表される。一般性を少しも失わないで、帰還フィルタ１７４内の主タップが１に正規化される。それゆえ、時刻ｋで、判定装置１７２への無雑音入力ｙ_kを次のように書くことができる。ここに、ａ_kは時刻ｋにおける入力データ・ビットである。三次元信号空間検出器（ｔｈｒｅｅ−ｄｉｍｅｎｓｉｏｎａｌｓｉｇｎａｌｓｐａｃｅｄｅｔｅｃｔｏｒ；３Ｄ−ＳＳＤ）を、まず、三次元空間内でシンボル配列を考えることによって実施することができる。一般に、検出器１６２は、本発明によれば３Ｄ−ＳＳＤとして実施される。下に更に詳細に説明するように、検出器１６２は、入力データ列を表すことができる全ての可能なシンボルを三次元空間へ写像する。次いで、検出器は、入力サンプル列内の入力データ・サンプルを表示する複数の項を有する入力サンプルを得る。次いで、入力サンプルは、配列内の同じ三次元空間に写像される。次いで、検出器は、可能なデータ・シンボルの中のどれが各時間間隔に入力サンプルに三次元空間内で最接近しているか決定する。これは、ＦＤＴＳ／ＤＦ検出器のような固定遅延検出器の場合に、又は先読み部分応答チャンネルの場合に、観察サンプル値と所望サンプル値との間の最小ユークリッド距離に相当する経路を決定することに類似しいる。先読み部分応答チャンネルは、ペーテル、ルュトリッジ及びソー（Ｐａｔｅｌ，ＲｕｔｌｅｄｇｅａｎｄＳｏ）によって「６サンプル先読み１，７メタ言語検出チャンネルに関する性能データ」ＩＥＥＥ論文誌、２９巻、６号、４０１２〜４０１４頁、１９９３年１１月（“ＰｅｒｆｏｒｍａｎｃｅＤａｔａＦｏｒＡＳｉｘ−ＳａｍｐｌｅＬｏｏｋ−Ａｈｅａｄ１，７ＭＬＤｅｔｅｃｔｉｏｎＣｈａｎｎｅｌ”，ＩＥＥＥＴｒａｎｓ．Ｍａｇｎ．Ｖｏｌ．２９，Ｎｏ．６，ｐｐ．４０１２−４０１４，Ｎｏｖｅｍｂｅｒ，１９９３）に説明された及びヤマサキ他、「アナログ雑音白色化検出器を備えた１，７コードＥＥＰＲ４読出しチャンネルＩＣ」、ＩＳＳＣＣの資料、１９９７年、３１６〜３１７頁（Ｙａｍａｓａｋｉｅｔａｌ．，”Ａ１，７ＣｏｄｅＥＥＰＲ４ＲｅａｄＣｈａｎｎｅｌＩＣＷｉｔｈＡｎａｌｏｇＮｏｉｓｅＷｈｉｔｅｎｅｄＤｅｔｅｃｔｏｒ”，ＰＲＯＣ．ｏｆＩＳＳＣＣ，１９９７，ｐｐ．３１６−３１７）によって説明されたようなチャンネルである。異なる検出器判定を指す可能なシンボルの各対は、境界面によって分離される。平面境界は、信号空間が１つは＋１の検出器判定に相当し、かつ他は−１の検出器判定に相当する２つの領域に区分されるように、論理規則によって組み合わせられる。検出器入力データ・サンプルが平面境界に対して三次元ベクトル空間内発射される。下にまた説明するように、検出器構造は、冗長である面を取り除くことによって、かつまたそのコードと関連した最小ユークリッド距離（又は自由距離（ｆｒｅｅｅｄｉｓｔａｎｃｅ））より遥かに離れている分離シンボルを取り除くことによって簡単化される。図４−１及び４−２は、観察ベクトルを構成する３つの項を有する入力列を分析する検出器に対するベクトル空間を示す。図４−１及び４−２は、２．２５のシンボル密度のローレンツ・チャンネル（Ｌｏｒｅｎｔｚｉａｎｃｈａｎｎｅｌ）のシンボル配列（ｃｏｎｓｔｅｌｌａｔｉｏｎ）を示す。これらの配列は、軸ｙ_k（数字２００によってまた指定される）及びｙ’_k-1（数字２０２によってまた指定される）を有する。図４−１及び４−２に示された配列はまた、第３軸ｙ’’_k-2（数字２０４によってまた指定される）を含む。軸ｙ’’_k-2は、図４ −１及び４−２を含む紙面に出入して延びる。説明するように、或るいくつかのシンボルがＭＴＲ制約に基づいて取り去られ、かつ三次元空間ベクトルを表すことができる可能な残りのシンボルの全てが図４−１及び４−２に示された配列に写像される。次いで、平面境界がこれらのシンボルを配列によって定義された三次元空間内で分割するように構成される。次いで、観察ベクトルが配列に写像され、及び観察ベクトルが平面境界に対して配列内でどこに在駐するかに基づいて検出器が判定を行う。配列の軸は、次のように定義される。ここに、ｙ’_k-1及びｙ’’_k-2は、時刻ｋ−１及びｋ−２における検出器２は、検出プロセス中に各時刻ｋに入力ビットａ_k-2（すなわち、２つの時間問隔だけ先に受け取られた入力ビット）に判定を下さなければならない。これは、検出器が或る観察ベクトルとして３入力ビットを処理しつつあると云う理由による。表１は、観察ベクトルが表すことができる全ての可能な入力列を示す。表１は、２ⁿ（ここにｎ＝３）の可能なシンボルに相当する索引番号０〜７を指す索引を含む。表１はまた、ａ_k-2、ａ_k-1、ａ_kで以て書き出された可能なシンボルを含み、及びチャンネル応答で以て書かれた軸ｙ_k、ｙ’_k-1、ｙ’’_k-2の評価をまた掲げる。図５−１及び５−２は、高密度及び高次部分応答目標でＭＬＳＤ検出器について観察された支配（ｄｏｍｉｎａｎｔ）誤り事象を表す波形２０６、２０８、２１０及び２１２を示す。図５−１で、波形２０６がトリビット（ｔｒｉｂｉｔ）を表すのに対して、波形２０８が１つの時問間隔だけシフトされた同じトリビットを表す。これが、支配誤り事象を表すと観察されている。図５−２で、波形２１０がクワッドビット（ｑｕａｄｂｉｔ）を表すのに対して、波形２１２が双ビットを表す。このような検出器は双ビットが実際値である場合にクワッドビットを又はこれの逆の関係を不正確に検出することが観察されている。これがまた、支配誤り事象を表す。このような支配誤り事象を取り除くために、好適には、トリビットを許さないの値に依存して、シンボル２又はシンボル５のどちらかが許されない。これは、の場合、シンボル５は、３つの連続遷移を含む形（＋１，−１，＋１，−１）のを取り去らなければならない。全ての可能なシンボルを有する。シンボル２は図４−１に示された配列に写像さ列に写像された可能なシンボルの全てを有する。シンボル５が取り去られていることに注意されたい。ｙ’’_k-2＝＋１及び−１に相当するシンボルが、それぞれ、×及び○によって表されている。索引番号がシンボル・マーカ×及び○の下に表されている。図４−１及び４−２はまた、配列に写像された種々のシンボルを分割するために使用されるスライサ面Ａ、Ｂ、Ｃ、Ｄを示す。初めには、注意するが、４つのスライサ面が使用される。しかしながら、説明するように、検出器構造を簡単化するために、面の数が３に制限される（例えば、面ＣとＤが組み合わされて下に論じる新面Ｅを形成する。検出器構造を更に簡単化するために、それらの面の方向がまた制約される。面Ａは、シンボル０と４を（及び図４−１でまたシンボル１と５を）分離するために与えられる。最適検出器に対しては、判定境界は分離されるシンボルの対を接ぐ線を２分する面である。しかしながら、簡単のために、このシステムは、これら２つのシンボルを三次元空間内で分離するのではなく、これらのシンボルのｙ'_k-1ｙ’’_k-2表面への投影を分離するようにこの面を位置決めするように、制約される。この制約は、２つのシンボル間の距離に最も重く寄与する２つの座標を取り上げることによって実施される。入力ビットａ_k-2についての異なる判定に相当する２つのシンボルが軸ｙ’’_k-2上で容易に分離されるからこの軸の座標を存続させるべきであることが判る。残りの２つの座標について（かつ非常に低シンボル密度についてを除き）、ｙ’_k-1座標がｙ_k座標よりも距離に重く寄与する。それゆえ、それらのシンボルがｙ’_k-1ｙ’’_k-2表面へ投影される。それゆえ、スライサ面Ａは、ｙ’_k-1ｙ’’_k-2表面に垂直にのみ回転するように制約される。それゆえ、選択された表面への面Ａの投影は、スライサ面が回転することを許される方向を変化する線として表される。その線上の全ての点は、シンボルの投影された対から同じ距離を有する。表１から、シンボル０及び４のｙ’_k-1ｙ’’_k-2表面への投影上の座標が、それぞれ、（１＋ｆ₁，＋１）及び（１−ｆ₁，−１）によって与えられることが判る。それゆえ、面Ａの方程式を次のように得ることができる。この式を次を生じるように簡単化することができる。類似の手順を使用して、シンボル３と７を（及び図４−２でシンボル２と６を）分離するスライサ面Ｂに対する方程式を次のように書くことができる。ａ_k-3＝−１のとき、面Ｃがシンボル３と５を分離する。これらのシンボル間の距離に最も重く寄与する座標がｙ_k軸及びｙ’’_k-2軸に相当する座標であるから、面Ｃはｙ_kｙ’’_k-2表面に垂直にのみ回転するように制約される。その面方程式は、これら２つのシンボルのｙ_kｙ’’_k-2表面への投影を２分する線を見付けることによって導出される。この演算がａ_k-3＝＋１のときシンボル２と４を分離する面Ｄについて再び繰り返される。これらの手順の結果、次の４つの境界面方程式を生じる。境界Ｃ及びＤを組み合わせて次を与えることができる。式１２は、（ｆ₁−ｆ₂）＝１を設定することによって更に簡単化することができる。注目のかなり低いチャンネル密度では、この面によって分離される２つのシンボルが面Ａ及びＢによって分離された２つのシンボルよりも更に離れているから、この簡単化は検出器性能に無視される影響しか及ぼさない。したがって、面配向及び面位置の僅かな変化がこの面に対する受け取られたサンプルの相対位置に大きな影響を与えることはない。それゆえ、式１２を次のように簡単化することができる。ｙ’_k-1及びｙ’’_k-2に式３及び４を代入することによって、３つの境界面について次の関係を得る。ここに、ΔＡ、ΔＢ及びΔＣは、次によって与えられるオフセット値である。オフセット値は、一般に、２進入力を持つ短ＦＩＲフィルタ、２入力マルチプレクサ、又はルックアップ・テーブルとして実施される。判定論理は、三次元信号空間を通して試験点を移動させかつ面に対する試験点の相対位置を記録することによって実施することができる。相当する検出器出力は、試験点に配列内で最も近いシンボルを見付けることによって得られる。次いで、論理規則は、検出器から同じ判定出力を生じるいくつかの場合を組み合わせることによって得られる。しかしながら、ここに論じた三次元空間の場合に対しては、論理規則は、検査によって簡単に得ることができる。境界判定−１を０に写像すると、論理規則は、次のように書くことができる。ここに、．は論理ＡＮＤ演算を、及び＋は論理ＯＲ演算を表す。図６は、本発明の１態様による３Ｄ−ＳＳＤ検出器２１４を示す全体構成ブロック図である。検出器２１４は、遅延演算子２１６及び２１８、乗算器２２０、加算回路２２２、２２４及び２２６、スライサ２２８、２３０、２３４、ＡＮＤ回路２３６、及びＯＲ回路２３８を含む。図６に示されたように、ｙ_kが遅延演算子２１６に供給され、この遅延演算子はその出力２４０にｙ’_k-1を供給する。その項が遅延演算子２１８にまた供給され、この遅延演算子はその出力２４２にｙ’’_k-2を供給する。乗算器２２０は、その入力２２４にｆ₁を受け取る。加算回路２２２は、それの１つの入力２４６にオフセット値ΔＥをかつそれの他の２つの入力にｙ_k及びｙ’’_k-2を受け取る。加算回路２２４は、それの１つの入力２４８にオフセット値ΔＢ受け取りかつそれの他の２つの入力に乗算器２２０の出力２５０及びまたｙ’’_k-2を受け取る。加算回路２２６は、それの第１入力２５２にオフセット値ΔＡを受け取りかつそれの他の入力に乗算器２２０からの出力２５０及び遅延演算子２１８からのｙ’’_k-2を受け取る。加算回路２２２、２２４及び２２６の出力が、それぞれ、スライサ２２８、２３０及び２３４に供給される。スライサ２２８、２３０及び２３４の出力２２９、２３１及び２３５が図示のように回路２３６及び２３８に供給される。回路２３８の出力スライサ、３つの加算器、及び３つの２入力マルチプレクサを使用する。類似の３Ｄ−１１０検出器を、３つのスライサ、３つの加算器、及び３つの２入力マルチプレクサを使用して実施することができる。上の論議で、検出器２１４は、各時間間隔に、表１からの２つのシンボル２又は５の中の１つのみしか信号空間配列内に存在しないと云う事実を利用することによって構成された。これは、ＭＴＲ＝２が始終２つのシンボルの中の１つを取り去ると云う理由による。しかしながら、図５−１及び５−２に関して述べた支配誤り事象は、時変遷移ラン制約を使用してまた取り去ることができる。このような制約は、トリビットを許すが、しかしそれらに所定間隔に開始することしか許さない。１つの実施例では、時変遷移ラン制約は、トリビットに１つ置きの（すなわち、偶数又は奇数の）番号を付けた時間間隔にのみ開始することを許す。この型式の弛緩制約は、かなり高い率でのコードの展開を許す。それゆえ、時変ＭＴＲコードで以て、１つ置きの時間間隔に信号配列内に両シンボル２及び５を存在させることが可能である。本発明により３Ｄ検出器を実施するには、コード制約内の変化に順応するために修正を施さなければならない。時変コード制約を有するコードに従ってコード化されたデータを検出するのに必要とされる修正をいっそう良く理解するために、本発明による信号空間検出器は、深さ２のＦＤＴＳ／ＤＦツリーを参照して理解することができる。図７−１はこのようなツリー２８０を示し、ここでツリーは奇数時間間隔ｋ−３（数字２８２によってもまた指定される）で開始する根を有する。図７−２は、偶数時間間隔ｋ−３（２８６でまた指定される）に開始する根を有するこのようなツリー一般性を少しも失わないで、現在の論議は、トリビットが偶数時間間隔にしか開始することを許されないと云う仮定の下に進行する。ツリー２８０及び２８４の根がａ_k-3の値を示すのに対して、ツリーに沿って左から右へ進行する後続の枝がサンプルａ_k-2、ａ_k-1、ａ_k及びａ_k+1の値を示す。相当する時間間隔が各ツリーの底に沿って示され、かつ図７−１で数字２８８、２９０、２９２及び２９４によって、及び図７−２で数字２９６、２９８、３００及び３０２によって指定されている。ツリー２８０及び２８４を調べることによって、経路２及び５の中の１つがコード制約を破るから経路２又は５のどちらかが許されないことが判る。例えば、図７−１で、経路５は奇数時間間隔に開始するトリビット・パターン（＋１，− １，＋１，−１）を見せるから経路５をそのツリーから切り取ることができる。したがって、根が奇数時間間隔に相当する所では、その状況は先に説明した検出器におけるＭＴＲ＝２と同等である。他方、図７−２に示されたように、根が偶数時間間隔に相当する所では（及びトリビットが偶数時間間隔に開始することを許される所では）両枝２及び５が許される。時変ＭＴＲコードを用いてＦＤＴＳ／ＤＦ（２）検出器についてコーディング利得を実現するために、問題のある経路を奇数時間に取り去りかつ偶数時間に回復することができる。しかしながら、両経路２及び５の存在がツリー２８０又は２８４の誤り選択を起こさせる機会を増やす。事実、利用者密度が高まるに連れて、これらの誤りが非常に大きくなり始めるのでそれらの誤りが時変ＭＴＲコードのコードレート（ｃｏｄｅ−ｒａｔｅ）の便益を取り除く。したがって、本発明の１態様によれば、枝２及び５が（時間間隔ｋを超えて）時間的に更に１ステップ延長される。このような延長は、図７−１及び７−２に２Ａ、２Ｂ、５Ａ及び５Ｂと標識され、かつ指定数字３０４、３０６、３０８、３１０、３１２、３１４、３１６及び３１８によってまた指示される。経路２及び５の延長は、図７−１に示されたようにそれらの枝の切り取りに影響しない。経路２は依然許されかつ経路５は依然許されない。しかしながら、図７−２では、１つの追加時間間隔これらの経路を延長することが枝２Ｂの切り取りを許す。換言すれば、枝２Ａは時変ＭＴＲコード制約を破らないので図７−２で同枝は依然許される。しかしながら、枝２Ｂは奇数時間間隔に開始するトリビットを表すので同枝はこのコード制約を破る。同様に、図７−２で枝５Ｂは許されるのに対して、枝５Ａは取り去ることができる。図７−２で、切取りの後、残っているシンボルは、経路２Ａ及び５Ｂによって表されるものであって、形＋／−（２，−２，２，２）の誤り事象に相当する。それゆえ、これらの２つのシンボル間の距離は、そのコードに対する最小ユークリッド距離よりも相当に大きいはずである。この技術を使用して、ａ_k-2、ａ_k-1、ａ_k及びａ_k+1を含む四次元観察ベクトルを更にツリーを切り取るために使用することができる。四次元観察ベクトルを経路２Ａ及び５Ｂに相当する残りの２つのシンボルと比較し、かつこれら２つのシンボルの中の四次元観察ベクトルに近い方のものを存続させる一方、他をそのツリーから切り取る。それら２つのシンボルの中の１つを取り去ることで以て、図４−１及び４−２のものと類似した信号配列の実施を可能とする。このような検出器を信号空間検出器として実施するために、図７−２の経路２Ａ又は５Ｂのどちらかの選択について境界判定を下すに当たって使用することができる境界面を詳しく説明しなければならない。時刻ｋ＋１におけるサンプルを次のように書くことができる。新四次元信号空間（ｙ_k+1，ｙ_k，ｙ’_k-1，ｙ’’_k-2）内でシンボル２Ａ及び５Ｂは、それぞれ、（＋１，＋ｆ₁−ｆ₂，＋１−ｆ₁＋ｆ₂，−１＋ｆ₁，＋１）及び（−１−ｆ₁＋ｆ₂，−１＋ｆ₁−ｆ₂，１−ｆ₁，−１）によって与えられる。新境界面Ｐがｙ_k+1ｙ’’_k-2表面へのこれらの点の投影を２分する。サンプルｙ_k+1が時間間隔ｋで利用可能であると仮定すると、面Ｐの方程式は、シンボル２Ａ及び５Ｂを表す２点からの点（ｙ_k+1，ｙ’’_k-2）の距離を次のように書くことによって得ることができる。面Ｂに因る点２Ａ及び５Ｂの中の１つの選択は、それがシンボル２又はシンボル５のどちらかを取り去るから、偶数時間（すなわち、ｋ−３が偶数のとき）にシンボル配列に影響を与えるだけである。この境界に因る計算遅延を軽減するために、判定を、好適には１つの時間間隔だけ早く得る。それゆえ、式２２は、判定が１つの時間間隔だけ早く得られる事実を反映するために、次のように書き直すことができる。しかしながら、困難が依然として起こる。時刻ｋにおけるｙ_k+2の計算が帰還はまだ利用可能でない。それゆえ、次のように、追加パラメータｚ_kが定義され、ここに帰還タップｆ₃及びｆ₄に因るシンボル間干渉は未だ減算されていない。着く経路から直接取ることができる。例えば、式２２の左辺（ＬＨＳ）は、図８らの距離を表す。他方、シンボル５Ｂに対して（すなわち、式２２の右辺（ＲＨ（ＲＳＳＥ）に使用されたもののような局部帰還取消しに類似している。同様に、値を使用して、次の平面方程式を生じる。シンボル２Ａと５Ｂとの間の距離が最小ユークリッド距離よりも遥かに大きいから、ｚ_k+2の乗除係数を−１に設定することができ、これに伴って性能に無視可能な影響しか与えない。したがって、スライサ面Ｐは、次によって与えることができる。上に述べたように、偶数時間間隔に面Ｐに因る判定を行うことによって、検出器の残りの部分に対するシンボル配列を図４−１及び４−２に示されたものと類似に作り、及び本発明による修正３Ｄ−ＳＳＤを実施することができる。全て４つの面Ａ、Ｂ、Ｃ、Ｄに関する方程式が変化しないままであるとは云え、面Ｃ及びＤに適用する条件が或る程度修正される必要がある。図４−１に示された配列時間間隔にある根に関してＰ＝−１のとき、適用する。他方、図４−２に示されＰ＝＋１のとき適用可能である。これは、次の表記法によって要約することができる。やはり、２つの面を組み合わせて次のように面Ｅ’を与えることができる。ＩＲフィルタ又は２入力マルチプレクサとして実施することがやはりできる。最終判定は、式２０によってやはり下される。図８は、本発明の１態様による検出器３２０を示す全体構成ブロック図である。検出器３２０は、図６に示された検出器２１４に類似している第１部分３２２を含みかつ類似の項目は同じ番号を付けられている。しかしながら、検出器３２０はまた、第２検出器部分３２４を含む。検出器部分３２４は、上に導出された境界面Ｐを実施するように構成される。検出器部分３２４は、遅延演算子３２６、３２８、３３０及び３２２、２入力マルチプレクサ３３４、３３６、３３８及び３４０、スライサ３４２、及び加算回路３４４、３４６及び３４８を含む。が＋１又は−１であるかどうかに基づいて、指定入力の中の１つを供給する。遅延演算子３２６は、その入力３５０に値Ｚ_k+2を受け取る。したがって、遅延演算子３２６及び３２８、加算回路３４４及び３４６、及びマルチプレクサ３３４及び３４０は、組み合わさって遅延演算子２１６の入力にｙ_kを供給する。帰還として供給される。更に、マルチプレクサ３３６、加算回路３３８、スライサ３４２、及び遅延演算子３３２が演算してスライサ面Ｐをマルチプレクサ３３されている。マルチプレクサ３３８は、ｋ−３が偶数か奇数かどうかに基づいてそれゆえ、本発明がＭＴＲコード化チャンネル用信号空間検出器を実施することが判る。制約がチャンネル応答に課せられないから、それらの検出器は広い利用者密度にわたって使用することができる。また、信号空間検出器は、ＭＴＲ＝２制約ばかりでなく時変ＭＴＲコードを用いて本発明によって実施される。ＭＴＲ＝２コードを用いて、検出器は、かなり低い利用者密度で３Ｄ−１１０検出器に優る顕著な利得を与える。特にかなり高い密度で、かなり高い率の時変ＭＴＲコードを用いて性能を更に改善する。本発明は、ディスク駆動機構１１０内のディスク１１２から読み出されたデータを検出する検出器３２０を含む。データは、複数の時間間隔内に供給されたデータ・サンプルを含むサンプル読出し信号で以て供給される。データは、複数の時間間隔にわたって第１制約と第２制約との間で周期的に変動する時変最大遷移ラン制約を有するコードに従ってコード化される。検出器３２０は、次いで、検出されつつあるデータ・サンプルが第１制約に従って制約されるとき、多次元空間内の第１の複数の面に対する、各々が第１の複数の項を有するデータ・サンプルの位置を決定するように構成された第１検出器部分３２２を含む。検出器はまた、次いで、検出されつつあるデータ・サンプルが第２制約に従って制約されるとき、多次元空間内の少なくとも１つの追加面に対する、各々が追加項を有するデータ・サンプルの位置を決定するように構成された第２検出器部分３２４を有する。１つの実施例では、第１検出器部分３２２は、多次元空間内の第１の複数の面に対するデータ・サンプルの位置に基づいて、次いで、検出されつつあるデータ・サンプルが、多次元空間内で、第１の複数の可能なシンボルの中のどの１つに相当するか検出するように構成される。１つの解説用実施例では、第１の複数の項がＮ項を含みかつ第１の複数の可能なシンボルが全てで２^Nの可能なシンボルの部分集合を含む。この部分集合は、次いで、検出されつつあるデータ・サンプルが第１制約によって制約されるとき、第１制約に基づいて２^Nのシンボルにわたって簡約（ｒｅｄｕｃｅ）される。１つの好適実施例では、第２の複数の項がＮ＋１項を含む。第２検出器部分３２４は、第２制約に基づいてかつ多次元空間内の少なくとも１つの追加面に対する次いで、検出されつつあるデータ・サンプルの位置に基づいて部分集合を得るために２^Nの可能なシンボルの中のどれを除くべきであるか検出するように構成される。解説用実施例によれば、第１検出器部分３２２は、第１の複数の面に対するデータ・サンプルの位置に基づいて次いで、検出されつつあるデータ・サンプルの推定値を供給するように構成された出力部分２３８を含む。この解説用実施例では、出力部分２３８は、データ・サンプルに相当する可能なシンボルの中の１つとしてデータ・サンプルの推定値を供給するように構成される。本発明は、方法としてまた実施することができ、この方法では、信号空間検出器３２０が入力サンプルを受け取り、このサンプルは第１の複数の可能なデータ・シンボルの中の１つを表示する第１の複数の項を含む。検出器３２０は、次いで、検出されつつある入力サンプルが第１制約によって制約されるとき第１制約に基づいて第１の複数の可能なデータ・シンボルの中の１つを取り除いて、第２の複数の残りの可能なデータ・シンボルを供給する。検出器３２０は、第２の複数の残りの可能なデータ・シンボルの中のどれが入力シンボルの所定範囲内にあるか決定することによって、次いで、検出されつつある出力サンプルに相当する推定データ値を決定する。１つの解説用実施例では、受け取るステップが、次いで、検出されつつある入カサンプルが第２制約によって制約されるとき、追加項を含む第２入力サンプルを受け取ることを含む。取り除くステップが、第２入力サンプルのために、第２制約に基づいてかつ第１の複数の可能なデータ・シンボルの部分集合の中のどれが第２入力サンプルの所定範囲内にあるかに基づいて第１の複数の可能なデータ・シンボルの中の１つを取り除くことを含む。なお他の解説用実施例では、決定するステップが多次元空間内の第１の複数の面に対する入力サンプルの位置を決定することを含み、第１の複数の面がその多次元空間内の第２の複数の残りの可能なデータ・シンボルを分割する。決定するステップはまた、多次元空間内の複数の面に対する入力サンプルの位置に基づいて第２の複数の残りの可能なデータ・シンボルの中のどれが入力サンプルに相当するか決定する。他の解説用実施例では、取り除くステップが多次元空間内の少なくとも１つの追加面に対する第２入力サンプルの位置を決定し、かつ多次元空間内の少なくとも１つの追加面に対する第２入力サンプルの位置に基づいて第１の複数の可能なデータ・シンボルの中の１つを取り除くことを含む。更に、決定するステップは、第１の複数の面が多次元空間内で第２の複数の残りの可能なデータ・シンボルを分割するようになっているその多次元空間内で第１の複数の面に対する第２入力サンプルの位置を決定すること、及び多次元空間内の複数の面に対する第２入力サンプルの位置に基づいて第２の複数の残りの可能なデータ・シンボルの中のどれが第２入力サンプルに相当するか決定することを含む。本発明は、上に述べたステップを逐行するように構成された信号空問検出器としてまた実施することができる。云うまでないはずであるが、本発明の種々の実施例の多数の特性及び利点が本発明の種々の実施例の構造及び機能の細部と共にこれまでの説明に記載されているが、この開示は解説であるに過ぎず、特に本発明の原理内で部品の構造及配置に関して、添付の請求の範囲を表現している用語の広い意味によって表示された全程度まで、細部に変更を加えてよい。例えば、特定の素子が特定の部分応答目標及び特定のＭＴＲコード次第で変更することがある一方、本発明の範囲及び精神に反することなく同様の機能性を維持する。

Claims

【特許請求の範囲】 1. ディスク駆動機構内のディスクから読み出されたかつ複数の時間間隔内に供給されたデータ・サンプルを含むサンプル読出し信号として供給されたデータを検出する検出器であって、前記データが複数の時間間隔にわたって第１制約と第２制約との間で周期的に変動する時変最大遷移ラン制約を有するコードに従ってコード化され、次いで、検出されつつあるデータ・サンプルが前記第１制約に従って制約されるとき、多次元空間内の第１の複数の面に関連する、各々が第１の複数の項を有するデータ・サンプルの位置を決定するように構成された第１検出器部分と、次いで、検出されつつある前記データ・サンプルが前記第２制約に従って制約されるとき、前記多次元空間内の少なくとも１つの追加面に関連する、各々が追加項を有するデータ・サンプルの位置を決定するように構成された第２検出器部分とを包含する検出器。 2. 請求項１記載の検出器において、前記第１検出器部分は、前記第１の複数の面に関連する前記データ・サンプルの位置に基づいて、次いで、検出されつつある前記データ・サンプルが、前記多次元空間内で、第１の複数の可能なシンボルの中のどの１つに相当するか検出するように構成される検出器。 3. 請求項２記載の検出器において、前記第１の複数の項がＮ項を含み、前記第１の複数の可能なシンボルが全てで２^Nの可能なシンボルの部分集合を含み、前記部分集合は、次いで、検出されつつある前記データ・サンプルが前記第１制約によって制約されるとき前記第１制約に基づいて前記２^Nの可能なシンボルにわたって簡約される検出器。 4. 請求項３記載の検出器において、前記第２の複数の項がＮ＋１項を含み、前記第２検出器部分が前記第２制約に基づいてかつ前記多次元空間内の前記少なくとも１つの追加面に関連する、次いで、検出されつつある前記データ・サンプルの位置に基づいて前記部分集合を得るために前記２^Nの可能なシンボルの中のどれを取り除くべきであるか検出するように構成される検出器。 5. 請求項４記載の検出器において、前記第１検出器部分が前記第１の複数の面に関連した、次いで、検出されつつある前記データ・サンプルの位置に基づいて前記データ・サンプルの推定値を供給するように構成された出力部分を更に含む検出器。 6. 請求項５記載の検出器において、前記出力部分が前記データ・サンプルに相当する前記複数の可能なシンボルの中の前記１つとして前記データ・シンボルの前記推定値を供給するように構成される検出器。 7. 信号空間検出器を用いて、ディスク駆動機構内のディスクから読み出されたかつ複数の時間間隔内に供給されたデータ・サンプルを含むサンプル読出し信号として供給されたデータを検出する方法であって、前記信号空間検出器が前記データを検出するように構成され、前記データが複数の時間間隔にわたって第１制約と第２制約との間で周期的に変動する時変最大遷移ラン制約を有するコードに従ってコード化され、（ａ）第１の複数の可能なデータ・シンボルの中の１つを表示する第１の複数の項を含む入力サンプルを受け取るステップと、（ｂ）第２の複数の残りの可能なデータ・シンボルを供給するために、次いで、検出されつつある前記入力サンプルが前記第１制約によって制約されるとき前記第１制約に基づいて、前記第１の複数の可能なデータ・シンボルの中の１つを取り除くステップと、（ｃ）前記第２の複数の残りの可能なデータ・シンボルの中のどれが前記入力シンボルの所定範囲内にあるか決定することによって、次いで、検出されつつある前記入力サンプルに相当する推定データ値を決定するステップとを包含する方法。 8. 請求項７記載の方法において、前記受け取るステップ（ａ）が（ａ）（ｉ）次いで、検出されつつある前記入力サンプルが前記第２制約によって制約されるとき追加項を含む第２入力サンプルを受け取るステップをを含む方法。 9. 請求項８記載の方法において、前記取り除くステップ（ｂ）が（ｂ）（ｉ）前記第２入力サンプルのために、前記第２制約に基づいてかつ前記第１の複数のデータ・シンボルの部分集合の中のどれが前記第２入力サンプルの所定範囲内にあるかに基づいて前記第１の複数の可能なデータ・シンボルの中の１つを取り除くステップを含む方法。