"検出器回路で一連のデータサンプルを受け取り、第1の2進遷移に対応する第1相関器値によって前記一連のデータサンプルの一部を乗算して第1値を作り、第2の2進遷移に対応する第2相関器値によって前記一連のデータサンプルの前記一部を乗算して第2値を作り、以前の状態値に前記第1値を加算して第1中間値を作り、前記以前の状態値に前記第2値を加算して第2中間値を作り、前記第1中間値および前記第2中間値のうちのより大きいものを選択して存続中間値を作る、ことを含む、データ検出の方法。前記以前の状態値として前記存続中間値を格納することをさらに含む、請求項1に記載の方法。前記存続中間値は第1の存続中間値であり、前記以前の状態は第1の以前の状態であり、前記方法は、第3の2進遷移に対応する第3相関器値によって前記一連のデータサンプルの前記一部を乗算して第3値を作り、第4の2進遷移に対応する第4相関器値によって前記一連のデータサンプルの前記一部を乗算して第4値を作り、第2の以前の状態値に前記第3値を加算して第3中間値を作り、前記第2の以前の状態値に前記第4値を加算して第4中間値を作り、前記第3中間値および前記第4中間値のうちのより大きいものを選択して第2の存続中間値を作る、ことをさらに含む、請求項1に記載の方法。前記第2の以前の状態値として前記第2の存続中間値を格納することをさらに含む、請求項3に記載の方法。前記第1の存続中間値および前記第2の存続中間値のうちのより大きいものを選択して存続状態値を作ることをさらに含み、前記存続状態値は存続状態に関連し、さらに、ビットシーケンス内の最も最近のビットとして前記存続状態を選択することを含む、請求項3に記載の方法。前記第1の存続中間値および前記第2の存続中間値のうちの前記選択された1つを計算する際に使用された前記第1の以前の状態値および前記第2の以前の状態値のうちの1つに対応する以前の状態を前記ビットシーケンス内の前記最も最近のビットに先行するビットとして選択することをさらに含む、請求項5に記載の方法。前記第1の以前の状態値は0状態に対応し、前記第2の以前の状態値は1状態に対応する、請求項3に記載の方法。前記第3の2進遷移は0状態から1状態への遷移であり、前記第4の2進遷移は1状態から1状態への遷移である、請求項3に記載の方法。前記第1の2進遷移は1状態から0状態への遷移であり、前記第2の2進遷移は0状態から0状態への遷移である、請求項8に記載の方法。前記第1相関器値は配列1,0,-1,-1であり、前記第2相関器値は配列0,1,0,-1であり、前記第3相関器値は配列-1,0,1,1であり、前記第4相関器値は配列0,-1,0,1である、請求項9に記載の方法。1状態から1状態への遷移に対応する第1相関器値によって一連のディジタルサンプルを乗算して第1値を作るよう動作可能な第1乗算器回路と、0状態から1状態への遷移に対応する第2相関器値によって前記一連のディジタルサンプルを乗算して第2値を作るよう動作可能な第2乗算器回路と、1状態から0状態への遷移に対応する第3相関器値によって前記一連のディジタルサンプルを乗算して第3値を作るよう動作可能な第3乗算器回路と、0状態から0状態への遷移に対応する第4相関器値によって前記一連のディジタルサンプルを乗算して第4値を作るよう動作可能な第4乗算器回路と、前記第1値と以前の1状態値とを合計して第1中間状態値を作るよう動作可能な第1加算器回路と、前記第2値と前記以前の1状態値とを合計して第2中間状態値を作るよう動作可能な第2加算器回路と、前記第1中間状態値および前記第2中間状態値のうちのより大きいものを選択して第1の存続中間状態値を作るよう動作可能な第1セレクタ回路と、前記第3値と以前の0状態値とを合計して第3中間状態値を作るよう動作可能な第3加算器回路と、前記第4値と前記以前の0状態値とを合計して第4中間状態値を作るよう動作可能な第4加算器回路と、前記第3中間状態値および前記第4中間状態値のうちのより大きいものを選択して第2の存続中間状態値を作るよう動作可能な第2セレクタ回路とを含む、シーケンス検出器回路。前記第1の存続中間状態値を前記以前の1状態値として格納するよう動作可能な以前の1状態メモリと、前記第2の存続中間状態値を前記以前の0状態値として格納するよう動作可能な以前の0状態メモリとをさらに含む、請求項11に記載の回路。第3セレクタ回路をさらに含み、前記第3セレクタ回路は、前記第1の存続中間状態値および前記第2の存続中間状態値のうちのより大きいものを選択して存続状態値を作るよう動作可能であり、さらに、状態回路を含み、前記状態回路は、前記存続状態値に関連する状態をビットシーケンス内の最も最近のビットとして識別するように動作可能である、請求項12に記載の回路。前記状態回路は、前記存続状態値を計算するのに使用された経路内の一連の1つまたは複数の先行する状態を識別するようさらに動作可能である、請求項13に記載の回路。前記状態回路は、前記存続状態値を計算する際に使用された前記以前の0状態値および前記以前の1状態値のうちの1つに対応する状態を前記ビットシーケンス内の前記最も最近のビットに先行するビットとして識別するようさらに動作可能である、請求項13に記載の回路。前記第1相関器値は配列0,-1,0,1であり、前記第2相関器値は配列-1,0,1,1であり、前記第3相関器値は配列1,0,-1,-1であり、前記第4相関器値は配列0,1,0,-1である、請求項11に記載の回路。記憶媒体上で維持される情報を読取/書込ヘッドアセンブリを介して受け取るように動作可能な検出器回路を含むストレージデバイスであって、前記検出器回路が、1状態から1状態への遷移に対応する第1相関器値によって一連のディジタルサンプルを乗算して第1値を作るよう動作可能な第1乗算器回路と、0状態から1状態への遷移に対応する第2相関器値によって前記一連のディジタルサンプルを乗算して第2値を作るよう動作可能な第2乗算器回路と、1状態から0状態への遷移に対応する第3相関器値によって前記一連のディジタルサンプルを乗算して第3値を作るよう動作可能な第3乗算器回路と、0状態から0状態への遷移に対応する第4相関器値によって前記一連のディジタルサンプルを乗算して第4値を作るよう動作可能な第4乗算器回路と、前記第1値と以前の1状態値とを合計して第1中間状態値を作るよう動作可能な第1加算器回路と、前記第2値と前記以前の1状態値とを合計して第2中間状態値を作るよう動作可能な第2加算器回路と、前記第1中間状態値および前記第2中間状態値のうちのより大きいものを選択して第1の存続中間状態値を作るよう動作可能な第1セレクタ回路と、前記第3値と以前の0状態値とを合計して第3中間状態値を作るよう動作可能な第3加算器回路と、前記第4値と前記以前の0状態値とを合計して第4中間状態値を作るよう動作可能な第4加算器回路と、前記第3中間状態値および前記第4中間状態値のうちのより大きいものを選択して第2の存続中間状態値を作るよう動作可能な第2セレクタ回路とを含む、ストレージデバイス。前記第1の存続中間状態値を前記以前の1状態値として格納するよう動作可能な以前の1状態メモリと、前記第2の存続中間状態値を前記以前の0状態値として格納するよう動作可能な以前の0状態メモリとをさらに含む、請求項17に記載のストレージデバイス。第3セレクタ回路をさらに含み、前記第3セレクタ回路は、前記第1の存続中間状態値および前記第2の存続中間状態値のうちのより大きいものを選択して存続状態値を作るよう動作可能であり、さらに、状態回路を含み、前記状態回路は、前記存続状態値に関連する状態をビットシーケンス内の最も最近のビットとして識別するよう動作可能である、請求項18に記載のストレージデバイス。前記状態回路は、前記存続状態値を計算する際に使用された前記以前の0状態値および以前の1状態値のうちの1つに対応する状態を前記ビットシーケンス内の前記最も最近のビットに先行するビットとして識別するようさらに動作可能である、請求項19に記載のストレージデバイス。したがって、少なくとも前述の理由から、データシーケンス検出の高度なシステムおよび方法の必要性が当技術分野に存在する。本発明は、データを処理するシステムおよび方法に関し、より具体的には、データシーケンスを検出するシステムおよび方法に関する。本発明のさまざまな実施形態は、検出器回路で一連のデータサンプルを受け取ることと、第1値を作るために第1の2進遷移に対応する第1相関器値によって一連のデータサンプルの一部を乗算することと、第2値を作るために第2の2進遷移に対応する第2相関器値によって一連のデータサンプルの一部を乗算することと、第1中間値を作るために以前の状態値に第1値を加算することと、第2中間値を作るために以前の状態値に第2値を加算することと、存続中間値survivinginterimvalueを作るために第1中間値および第2中間値のうちのより大きいものを選択することとを含む、データ検出の方法を提供する。いくつかの場合に、これらの方法は、以前の状態値として存続中間値を格納することをさらに含む。前述の実施形態のさまざまな実例では、存続中間値は、第1の存続中間値であり、以前の状態は、第1の以前の状態である。そのような実例では、この方法は、第3値を作るために第3の2進遷移に対応する第3相関器値によって一連のデータサンプルの一部を乗算することと、第4値を作るために第4の2進遷移に対応する第4相関器値によって一連のデータサンプルの一部を乗算することと、第3中間値を作るために第2の以前の状態値に第3値を加算することと、第4中間値を作るために第2の以前の状態値に第4値を加算することと、第2の存続中間値を作るために第3中間値および第4中間値のうちのより大きいものを選択することとをさらに含む。前述の実施形態のいくつかの実例では、この方法は、第2の以前の状態値として第2の存続中間値を格納することをさらに含む。前述の実施形態のさまざまな実例では、この方法は、存続状態値survivingstatevalueを作るために第1の存続中間値および第2の存続中間値のうちのより大きいものを選択することであって、存続状態値は、存続状態に関連する、選択することをさらに含む。そのような事例では、存続状態は、ビットシーケンス内の最も最近のビットとして選択される。いくつかの場合に、この方法は、第1の存続中間値および第2の存続中間値のうちの選択された1つを計算する際に使用された第1の以前の状態値および第2の以前の状態値のうちの1つに対応する以前の状態をビットシーケンス内の最も最近のビットに先行するビットとして選択することをさらに含む。前述の実施形態の1つまたは複数の実例では、第1の以前の状態値は、0状態に対応し、第2の以前の状態値は、1状態に対応する。いくつかの場合に、第1の2進遷移は、1状態から0状態への遷移であり、第2の2進遷移は、0状態から0状態への遷移であり、第3の2進遷移は、0状態から1状態への遷移であり、第4の2進遷移は、1状態から1状態への遷移である。一特定の場合に、第1相関器値は、配列1,0,-1,-1であり、第2相関器値は、配列0,1,0,-1であり、第3相関器値は、配列-1,0,1,1であり、第4相関器値は、配列0,-1,0,1である。本発明の他の実施形態は、第1、第2、第3、および第4の乗算器回路と、第1、第2、第3、および第4の加算器回路と、第1および第2のセレクタ回路とを含むシーケンス検出器回路を提供する。第1乗算器回路は、第1値を作るために1状態から1状態への遷移に対応する第1相関器値によって一連のディジタルサンプルを乗算するように動作可能である。第2乗算器回路は、第2値を作るために0状態から1状態への遷移に対応する第2相関器値によって一連のディジタルサンプルを乗算するように動作可能である。第3乗算器回路は、第3値を作るために1状態から0状態への遷移に対応する第3相関器値によって一連のディジタルサンプルを乗算するように動作可能である。第4乗算器回路は、第4値を作るために0状態から0状態への遷移に対応する第4相関器値によって一連のディジタルサンプルを乗算するように動作可能である。第1加算器回路は、第1中間状態値を作るために第1値と以前の1状態値とを合計するように動作可能である。第2加算器回路は、第2中間状態値を作るために第2値と以前の1状態値とを合計するように動作可能である。第3加算器回路は、第3中間状態値を作るために第3値と以前の0状態値とを合計するように動作可能である。第4加算器回路は、第4中間状態値を作るために第4値と以前の0状態値とを合計するように動作可能である。第1セレクタ回路は、第1の存続中間状態値を作るために第1中間状態値および第2中間状態値のうちのより大きいものを選択するように動作可能であり、第2セレクタ回路は、第2の存続中間状態値を作るために第3中間状態値および第4中間状態値のうちのより大きいものを選択するように動作可能である。この要約は、本発明のいくつかの実施形態の全般的概要だけを提供する。本発明の多数の他の目的、特徴、利益、および他の実施形態は、次の詳細な説明、添付の特許請求の範囲、および添付図面からより十分に明白になる。本発明のさまざまな実施形態のさらなる理解は、本明細書の残りの部分で説明される図面を参照することによって実現することができる。図面では、同様の符号が、複数の図面を通じて同様のコンポーネントを参照するのに使用される。いくつかの場合に、小文字からなるサブラベルが、複数の同様のコンポーネントのうちの1つを表すために符号に関連付けられる。参照が、既存サブレベルへの指定を伴わずに符号に対して行われるときには、これは、すべてのそのような複数の同様のコンポーネントを参照することが意図されている。本発明は、データを処理するシステムおよび方法に関し、より具体的には、データシーケンスを検出するシステムおよび方法に関する。図1に移ると、破線として示された2つの例示的なトラック20および22と共に、記憶媒体1が示されている。これらのトラックは、ウェッジwedge19および18内に書き込まれるサーボデータによって分離される。これらのウェッジは、記憶媒体1上の所望の位置の上での読取/書込ヘッドアセンブリの制御および同期に使用されるサーボデータ10を含む。具体的に言うと、このサーボデータは、一般に、プリアンブルパターン11と、それに続くサーボアドレスマーク12SAMとを含む。サーボアドレスマーク12には、グレイコード13が続き、グレイコード13には、バースト情報14が続く。2つのトラックおよび2つのウェッジが示されているが、通常は、数百個のトラックおよびウェッジが、所与の記憶媒体に含まれることに留意されたい。さらに、サーボデータセットが、バースト情報の複数のフィールドを有する場合があることに留意されたい。さらに、バースト情報14の後に現れることができる、繰返し回転振れrepeatablerun-out情報などの異なる情報をサーボフィールドに含めることができることに留意されたい。サーボデータビットパターン10aと10bとの間に、ユーザデータ領域16が設けられる。動作中に、記憶媒体1は、センサに関して回転され、このセンサは、記憶媒体から情報を感知する。読取動作では、センサは、ウェッジ19からすなわち、サーボデータ期間中にサーボデータを感知し、その後、ウェッジ19とウェッジ18との間のユーザデータ領域からすなわち、ユーザデータ期間中にユーザデータを感知し、その後、ウェッジ18からサーボデータを感知する。書込動作では、センサは、ウェッジ19からサーボデータを感知し、その後、データをウェッジ19とウェッジ18との間のユーザデータ領域に書き込む。その後、センサは、ユーザデータ領域の残りの部分およびその後のウェッジ18からのサーボデータを感知するために切り替えられる。本発明のさまざまな実施形態は、ターゲット応答への粗い等化およびそれに続く受け取られたディジタルサンプルに相関するデータ依存のマッチフィルタリングmatchfilteringに頼る、シーケンス検出のシステムおよび方法を提供する。この情報を使用して、最尤データシーケンスを作るためにデータ依存マッチフィルタリングの出力を最大にする、シーケンスをトラバースするデータ経路を判定することができる。N-1個の状態Nは、パーシャルレスポンスの長さであるを表すチャネルメモリを有する標準ビタビシーケンス検出器とは異なって、本発明の1つまたは複数の実施形態は、2進データを検出するのに2つの別個の状態を利用する。そのようなシステムおよび方法は、本発明の異なる実施形態で有することができるさまざまな利益を提供する。たとえば、いくつかの場合に、標準ビタビ検出プロセスによって要求されるものより不正確な等化、タイミング、および利得制御を、許容可能とすることができる。そうである場合に、データ検出回路に頼る製品の高められた製造効率を、等化テストに割り当てられる時間の量の削減に起因して達成することができる。もう1つの例として、いくつかの場合に、しきい値ベースのシーケンス検出システムと比較したときに高められたノイズ余裕度を達成することができる。本明細書で提供される開示に基づいて、当業者は、上で説明した利益の代わりにまたはこれに加えて達成できる本発明の異なる実施形態の実施を介して達成可能なさまざまな他の利益を認めるであろう。図2に移ると、本発明の1つまたは複数の実施形態によるデータシーケンス検出器回路100が示されている。データシーケンス検出器回路100は、アナログ入力信号105を受け取り、アナログ入力信号105を表す一連のディジタルサンプル115を供給するアナログ-ディジタル変換器回路110を含む。ディジタルサンプル115は、4Tサンプルクロック107に同期化される。アナログ-ディジタル変換器回路110は、連続信号を一連のディジタルサンプルに変換することのできる、当技術分野で既知の任意の回路またはシステムとすることができる。アナログ入力信号105は、複数のビット周期を表す連続信号である。ビット周期は、Tの周期で繰り返し、4Tサンプルクロックは、アナログ-ディジタル変換器回路110に、周期Tごとにアナログ入力信号105の4つのサンプルを生成させる。本実施形態は、1周期あたり4サンプルを利用するものとして説明されるが、本発明の他の実施形態が、たとえば2Tクロックなど、より低いサンプリング周波数を使用することができ、あるいは、8Tクロックまたは16Tクロックなど、より高いサンプリング周波数を使用することができることに留意されたい。本明細書で提供される開示に基づいて、当業者は、本発明の異なる実施形態に関して使用できるさまざまなサンプリング周波数および対応するビット周期を認めるであろう。アナログ入力信号105を、さまざまな源から導出することができる。たとえば、アナログ入力信号を、記憶媒体に関して配置された読取/書込ヘッドアセンブリから受け取ることができる。もう1つの例として、アナログ入力信号を、無線伝送を受信している受信器回路から導出することができる。本明細書で提供される開示に基づいて、当業者は、アナログ入力信号105のさまざまな他の源を認めるであろう。ディジタルサンプル115は、乗算器回路のブロックに並列に供給され、これらの乗算器回路のそれぞれは、受け取られたディジタルサンプルに特定の遷移経路を表す配列を乗算する。任意の所与の以前の状態からの2つの可能な次の状態がある、この事例では、4つの乗算器回路が使用される。具体的に言うと、乗算器回路121は、ディジタルサンプル115に、以前の0状態から次の0状態への遷移を表す相関器値122を乗算する。乗算器回路123は、ディジタルサンプル115に、以前の1状態から次の0状態への遷移を表す相関器値124を乗算する。乗算器回路125は、ディジタルサンプル115に、以前の0状態から次の1状態への遷移を表す相関器値126を乗算する。乗算器回路127は、ディジタルサンプル115に、以前の1状態から次の1状態への遷移を表す相関器値128を乗算する。乗算器回路121、123、125、および127からの結果の積は、それぞれの加算器回路に供給される。加算器回路131は、和136を作るために以前の0状態メトリック132との乗算器回路121からの積の符号付き和を実行し、加算器回路135は、和139を作るために同一の以前の0状態メトリック132との乗算器回路125からの積の符号付き和を実行する。加算器回路133は、和138を作るために以前の1状態メトリック134との乗算器回路123からの積の符号付き和を実行し、加算器回路137は、和199を作るために同一の以前の1状態メトリック134との乗算器回路127からの積の符号付き和を実行する。以前の0状態メトリック132は、ディジタルサンプル115の先行する4つのサンプルの処理中に次の0状態について計算された値であり、0状態メモリ172から使用可能である。同様に、以前の1状態メトリック134は、ディジタルサンプル115の先行する4つのサンプルの処理中に次の1状態について計算された値であり、1状態メモリ174から使用可能である。中間状態メトリックセレクタ回路142は、和136および和138のうちのどれがより大きいのかを判定し、より大きい値を中間出力146として供給する。同様に、中間状態メトリックセレクタ回路144は、和139および和199のうちのどれがより大きいのかを判定し、より大きい値を中間出力148として供給する。中間出力146は、0状態メモリ172に供給され、ここで、中間出力146が、ディジタルサンプル115の次の4つのサンプルの処理で使用するために、以前の0状態メトリック132として格納され、維持される。中間出力148は、1状態メモリ174に供給され、ここで、中間出力148が、ディジタルサンプル115の次の4つのサンプルの処理で使用するために、以前の1状態メトリック134として格納され、維持される。中間出力146と中間出力148との両方が、中間値146および中間値148のうちのより大きいものを存続状態の値として選択する存続状態メトリックセレクタ回路152に供給される。より大きい値に対応する状態が、存続状態であり、存続状態の表示が、状態メモリおよび枝刈り回路162に渡される。状態メモリおよび枝刈り回路162は、識別された存続状態から後方に延びる、存続状態メトリックセレクタ回路152によって選択された値をもたらす、状態から状態への経路を判定する。それを行う際に、状態メモリおよび枝刈り回路162は、以前の周期Tの、以前に計算され格納された和の値すなわち、和136、138、139、および199および以前の乗算の積すなわち、乗算器121、123、125、および127からの積に頼る。動作中に、アナログ入力信号105は、アナログ-ディジタル変換器回路110に供給される。アナログ入力信号105は、複数のディジタルデータビットを表す。いくつかの場合に、アナログ入力信号によって表されるデータは、記憶媒体への書込または伝送システムを介する転送の前に、ワイドバイフェーズ符号化widebiphaseencodedされる。そのような符号化では、論理0が、次の一連のディジタルサンプル1100によって表され、論理1が、次の一連のディジタルサンプル0011によって表される。一例として、ビットシーケンス10011は、アナログ信号領域への変換の前に00111100110000110011として符号化され、ここで、10011ビットパターンの各ビットは、1T周期に対応し、符号化されたビット値のそれぞれは、周期1T/4に対応する。[55-5-5]というターゲットが使用される場合には、アナログ信号が記憶媒体または転送媒体から取り出されるときに、先行する例は、理想的には、次のディジタルサンプル11520100-10-200200-20-10010200-20020をもたらすはずである。これからわかるように、論理1から論理0への遷移では、ディジタルサンプル115は、20から10、0、-10へと遷移する。相関器回路たとえば、乗算器123が使用されるこの事例では、その相関器回路は、サンプル100-10-20に配列[10-1-1]すなわち1→0相関器値124を乗算し、40の出力値すなわち、[110][00][-1-10][-1-20]=40を作る。同様に、論理0から論理0への遷移では、配列すなわち、0→0相関器値122[010-1]が、相関器回路すなわち、乗算器121によって使用される。論理0から論理1への遷移では、配列すなわち、0→1相関器値126[-1011]が、相関器回路すなわち、乗算器125によって使用される。最後に、論理1から論理1への遷移では、配列すなわち、1→1相関器値128[0-101]が、相関器回路すなわち、乗算器127によって使用される。他の符号化手法および/または相関器値を、本発明の異なる実施形態に関して使用できることに留意されたい。雑音およびタイミング誤差は、理想的ではないサンプル値がアナログ-ディジタル変換器110からディジタルサンプル115として供給されることをもたらす。一例として、次のディジタルサンプル115が、4Tサンプルクロック107に同期して受け取られると仮定する。[124][51,-35,-102,-112][-16,28,48,13][-76,-42,70,52][42,56,-12,99]先行する一連のサンプルでは、4サンプルのブロックがグループ化され、各グループ内の最後のサンプルは、単純なしきい値検出器回路がデータシーケンス検出器回路100の代わりに使用される場合に単一サンプルとして使用されるはずのサンプルである。注目すべきことに、そのような単純なしきい値検出手法が使用される場合には、ディジタルサンプル115124,-112,13,52,99は、10111という検出されたシーケンスを作るはずである。下で示すように、データシーケンス検出器回路100は、単純なしきい値検出器回路のように雑音に影響されやすくはないので、10011という正しいシーケンスを作る。前述の一連のディジタルサンプル115を使用し、図4aのトレリス図990を参照して、データシーケンス検出器回路100の例の動作をさらに説明する。ビット周期9014T周期X-4について、1状態が、124の状態値を伴う、状態メトリックセレクタ回路152によって選択される存続状態すなわち、1状態920であり、ビット周期9024T周期X-3について、0状態が、389の状態値を伴う、状態メトリックセレクタ回路152によって選択される存続状態すなわち、0状態910であり、1から0への遷移経路931に対応する和138が、265の値を有すると仮定する。値265は、ディジタルサンプル51,-35,-102,-112による1→0相関器値124すなわち、[10-1-1]の乗算器123による先行する乗算によって、次のように導出される。経路931の値=1510-35-1-102-1-112=265経路931の値すなわち、265は、1状態920の値すなわち、124に加算されて、389という0状態910の値を作る。注目すべきことに、ビット周期9034T周期X-2について、検出されるシーケンスの最後の状態は、1状態921である。0状態910からは、2つの可能な経路すなわち、0から1への遷移経路932および0から0への遷移経路951が図示されている。0から1への遷移経路932の値が計算され、ここでは、次のように乗算器125が次の一連の4つのサンプルすなわち、-16,28,48,13に0→1相関器値126すなわち、[-1011]を乗算する。経路932の値=-1-16028148113=77同様に、0から0への遷移経路951の値が計算され、ここでは、次のように乗算器121が次の一連の4つのサンプルすなわち、-16,28,48,13に0→0相関器値122すなわち、[010-1]を乗算する。経路951の値=0-16128048-113=15加算器135は、乗算器125から導出された経路931の値を以前の0状態の値すなわち、この例では389である、0状態910の値に加算して、次式に従って和139を作る。和139=38977=466加算器131は、乗算器121から導出された経路951の値を以前の0状態の値すなわち、この例では389である、0状態910の値に加算して、次式に従って和136を作る。和136=38915=404この際に、データシーケンス検出器回路100の動作の記述を終了するのに十分なヒストリカルデータが展開され終えており、ここで、このヒストリカルデータは、状態メモリおよび枝刈り回路162に格納され、データビットの検出されたシーケンスを判定するためにトレリス図990によって表される状態オプションを通って経路をトレースバックすることが可能になる。ディジタルサンプル115の次の一連の4つのインスタンスが、-76,-42,70,52として受け取られる。これらのデータサンプルは、それぞれの相関器値によって乗算されて、0から0へ、0から1へ、1から0へ、および1から1への遷移の経路値が作られる。具体的に言うと、受け取られたデータサンプルは、乗算器121に供給され、ここで、データサンプルは、0→0相関器値122[010-1]を乗算されて、次式に従って経路値952を作る。経路の値952=0-761-42070-152=-94受け取られたデータサンプルは、乗算器123にも供給され、ここで、データサンプルは、1→0相関器値124[10-1-1]を乗算されて、次式に従って経路値941を作る。経路の値941=1-760-42-170-152=-198受け取られたデータサンプルは、乗算器125にも供給され、ここで、データサンプルは、0→1相関器値126[-1011]を乗算されて、次式に従って経路値933を作る。経路の値933=-1-760-42170152=198さらに、受け取られたデータサンプルは、乗算器127に供給され、ここで、データサンプルは、1→1相関器値128[0-101]を乗算されて、次式に従って経路値961を作る。経路の値961=0-76-1-42070152=94以前に計算された経路値は、状態に加算され、この状態から、それぞれが対応する和を作り始める。具体的に言うと、経路値952は、加算器131に供給され、ここで、経路値952は、以前の0状態メトリック132すなわち、この例では404である、0状態911の値に加算されて、次式に従って和136を作る。和136=404-94=310経路値941は、加算器133に供給され、ここで、経路値941は、以前の1状態メトリック134すなわち、この例では466である、1状態921の値に加算されて、次式に従って和138を作る。和138=466-198=268経路値933は、加算器135に供給され、ここで、経路値933は、以前の0状態メトリック132すなわち、この例では404である、0状態911の値に加算されて、次式に従って和139を作る。和139=404198=602経路値961は、加算器137に供給され、ここで、経路値961は、以前の1状態メトリック134すなわち、この例では466である、1状態921の値に加算されて、次式に従って和199を作る。和199=46694=560中間状態メトリックセレクタ回路142は、和136および和138のうちのより大きいものを選択し、選択された値を0状態メモリ172に書き込ませる。0状態メモリ172は、格納された値を以前の0状態メトリック132として出力する。この事例では、和138ではなく和136が選択され、より大きい値すなわち、310が、中間出力146として存続状態メトリックセレクタ回路152に供給される。同様に、中間状態メトリックセレクタ回路144は、和139および和199のうちのより大きいものを選択し、選択された値を1状態メモリ174に書き込ませる。1状態メモリ174は、格納された値を以前の1状態メトリック134として出力する。この事例では、和199ではなく和139が選択され、より大きい値すなわち、602が、中間出力148として存続状態メトリックセレクタ回路152に供給される。存続状態メトリックセレクタ回路152は、中間出力146および中間出力148のうちのより大きいものを選択する。この事例では、存続状態は、1状態922が、最大の中間出力602に関連するので、1状態922として選択される。したがって、ビット周期9044T周期X-1について、検出されるシーケンスの最後の状態は、1状態922である。1状態922の選択は、状態メモリおよび枝刈り回路162に供給される。状態メモリおよび枝刈り回路162は、選択された1状態922をもたらすためにトラバースされた状態をトレースする。この事例では、状態の次のシーケンスがトラバースされて、1状態922を生じた。シーケンス出力170=[1状態920,0状態910,0状態911,1状態922]=1001シーケンス出力170が、期待されるシーケンス内のビット数に依存して、例の4ビットより多数またはより少数を含む場合があることに留意されたい。より長いシーケンスは、状態メモリおよび枝刈り回路162によるより多くの中間経路および状態値の格納を含む場合がある。対照的に、より短いシーケンスは、状態メモリおよび枝刈り回路162によるより少数の中間経路および状態値の格納を利用する場合がある。4ビットシーケンスだけが検出される場合には、1状態920の値を格納するメモリは、状態メモリおよび枝刈り回路162から除去されるすなわち、枝刈りされる対応する情報と一緒に除去される。次の一連のサンプルが、ディジタルサンプル115として受け取られる。この例では、次の4つのサンプルは42,56,-12,99である。これらのデータサンプルは、それぞれの相関器値を乗算されて、0から0へ、0から1へ、1から0へ、および1から1への遷移の経路値が作られる。具体的に言うと、受け取られたデータサンプルは、乗算器121に供給され、ここで、データサンプルは、0→0相関器値122[010-1]を乗算されて、次式に従って経路値953を作る。経路の値953=0421560-12-199=-43受け取られたデータサンプルは、乗算器123にも供給され、ここで、データサンプルは、1→0相関器値124[10-1-1]を乗算されて、次式に従って経路値942を作る。経路の値942=142056-1-12-199=-45受け取られたデータサンプルは、乗算器125にも供給され、ここで、データサンプルは、0→1相関器値126[-1011]を乗算されて、次式に従って経路値934を作る。経路の値934=-1420561-12199=45さらに、受け取られたデータサンプルは、乗算器127に供給され、ここで、データサンプルは、1→1相関器値128[0-101]を乗算されて、次式に従って経路値962を作る。経路の値962=042-1560-12199=43以前に計算された経路値は、状態に加算され、この状態から、それぞれが対応する和を作り始める。具体的に言うと、経路値953は、加算器131に供給され、ここで、経路値953は、以前の0状態メトリック132すなわち、この例では310である、0状態912の値に加算されて、次式に従って和136を作る。和136=310-43=267経路値942は、加算器133に供給され、ここで、経路値942は、以前の1状態メトリック134すなわち、この例では602である、1状態922の値に加算されて、次式に従って和138を作る。和138=602-45=557経路値934は、加算器135に供給され、ここで、経路値934は、以前の0状態メトリック132すなわち、この例では310である、0状態912の値に加算されて、次式に従って和139を作る。和139=31045=355経路値962は、加算器137に供給され、ここで、経路値962は、以前の1状態メトリック134すなわち、この例では602である、1状態922の値に加算されて、次式に従って和199を作る。和199=60243=645中間状態メトリックセレクタ回路142は、和136および和138のうちのより大きいものを選択し、選択された値を0状態メモリ172に書き込ませる。0状態メモリ172は、格納された値を以前の0状態メトリック132として出力する。この事例では、和136ではなく和138が選択され、より大きい値すなわち、557が、中間出力146として存続状態メトリックセレクタ回路152に供給される。同様に、中間状態メトリックセレクタ回路144は、和139および和199のうちのより大きいものを選択し、選択された値を1状態メモリ174に書き込ませる。1状態メモリ174は、格納された値を以前の1状態メトリック134として出力する。この事例では、和139ではなく和199が選択され、より大きい値すなわち、645が、中間出力148として存続状態メトリックセレクタ回路152に供給される。存続状態メトリックセレクタ回路152は、中間出力146および中間出力148のうちのより大きいものを選択する。この事例では、存続状態は、1状態923が、最大の中間出力645に関連するので、1状態923として選択される。したがって、ビット周期9054T周期Xについて、検出されるシーケンスの最後の状態は、1状態923である。1状態923の選択は、状態メモリおよび枝刈り回路162に供給される。状態メモリおよび枝刈り回路162は、選択された1状態923をもたらすためにトラバースされた状態をトレースする。この事例では、状態の次のシーケンスがトラバースされて、1状態923を生じた。シーケンス出力170=[0状態910,0状態911,1状態922,1状態923]=0011やはり、4ビットシーケンスだけが検出される場合には、0状態910の値および0状態910から延びる経路の値を格納するメモリは、図4bのトレリス図991に示されているように、状態メモリおよび枝刈り回路162から除去されるすなわち、枝刈りされる。図4bに移って、次の一連のサンプルが、ディジタルサンプル115として受け取られる。この例では、次の4つのサンプルが-34,1,14,64であると仮定する。これらのデータサンプルは、それぞれの相関器値を乗算されて、0から0へ、0から1へ、1から0へ、および1から1への遷移の経路値が作られる。具体的に言うと、受け取られたデータサンプルは、乗算器121に供給され、ここで、データサンプルは、0→0相関器値122[010-1]を乗算されて、次式に従って経路値954を作る。経路の値954=0-3411014-164=-63受け取られたデータサンプルは、乗算器123にも供給され、ここで、データサンプルは、1→0相関器値124[10-1-1]を乗算されて、次式に従って経路値943を作る。経路の値943=1-3401-114-164=-112受け取られたデータサンプルは、乗算器125にも供給され、ここで、データサンプルは、0→1相関器値126[-1011]を乗算されて、次式に従って経路値935を作る。経路の値935=-1-3401114164=112さらに、受け取られたデータサンプルは、乗算器127に供給され、ここで、データサンプルは、1→1相関器値128[0-101]を乗算されて、次式に従って経路値963を作る。経路の値963=0-34-11014164=63以前に計算された経路値は、状態に加算され、この状態から、それぞれが対応する和を作り始める。具体的に言うと、経路値954は、加算器131に供給され、ここで、経路値954は、以前の0状態メトリック132すなわち、この例では355である、0状態913の値に加算されて、次式に従って和136を作る。和136=355-63=292経路値943は、加算器133に供給され、ここで、経路値943は、以前の1状態メトリック134すなわち、この例では645である、1状態923の値に加算されて、次式に従って和138を作る。和138=645-112=533経路値935は、加算器135に供給され、ここで、経路値935は、以前の0状態メトリック132すなわち、この例では355である、0状態913の値に加算されて、次式に従って和139を作る。和139=35563=418経路値963は、加算器137に供給され、ここで、経路値963は、以前の1状態メトリック134すなわち、この例では645である、1状態923の値に加算されて、次式に従って和199を作る。和199=645112=757中間状態メトリックセレクタ回路142は、和136および和138のうちのより大きいものを選択し、選択された値を0状態メモリ172に書き込ませる。0状態メモリ172は、格納された値を以前の0状態メトリック132として出力する。この事例では、和136ではなく和138が選択され、より大きい値すなわち、533が、中間出力146として存続状態メトリックセレクタ回路152に供給される。同様に、中間状態メトリックセレクタ回路144は、和139および和199のうちのより大きいものを選択し、選択された値を1状態メモリ174に書き込ませる。1状態メモリ174は、格納された値を以前の1状態メトリック134として出力する。この事例では、和139ではなく和199が選択され、より大きい値すなわち、757が、中間出力148として存続状態メトリックセレクタ回路152に供給される。存続状態メトリックセレクタ回路152は、中間出力146および中間出力148のうちのより大きいものを選択する。この事例では、存続状態は、1状態924が、最大の中間出力757に関連するので、1状態924として選択される。したがって、ビット周期9064T周期X1について、検出されるシーケンスの最後の状態は、1状態924である。1状態924の選択は、状態メモリおよび枝刈り回路162に供給される。状態メモリおよび枝刈り回路162は、選択された1状態924をもたらすためにトラバースされた状態をトレースする。この事例では、状態の次のシーケンスがトラバースされて、1状態924を生じた。シーケンス出力170=[0状態911,1状態922,1状態923,1状態924]=0111やはり、4ビットシーケンスだけが検出される場合には、0状態911の値および0状態911から延びる経路の値を格納するメモリは、図4cのトレリス図992に示されているように、状態メモリおよび枝刈り回路162から除去されるすなわち、枝刈りされる。このプロセスは、追加の一連のデータビットが受け取られるときに継続される。図3に移ると、流れ図200は、本発明のさまざまな実施形態によるシーケンス検出プロセスを示す。流れ図200に従って、4Tサンプルを受け取ったかどうかを判定するブロック210。前に説明したように、4Tサンプルは、ビット遷移ごとに4つのサンプルを暗示する。本発明の異なる実施形態に関して、より多数またはより少数のビット遷移あたりのサンプルを使用できることに留意されたい。規定された個数のサンプルを受け取った後にはブロック210、受け取られたサンプルにそれぞれの相関器値を乗算して、0から0へ、0から1へ、1から0へ、および1から1への遷移の経路値を作る。一例として、4つのサンプルは、51,-35,-102,-112である。以前の0状態値は、12であり、以前の1状態値は、124である。具体的に言うと、0から1への遷移に対応する相関器値-1011を使用して、0から1への遷移のブランチメトリックbranchmetricを計算するブロック222。前述の例の入力を使用すると、ブランチメトリックは、次式に従って計算される。ブランチメトリック=-1510-351-1021-112=-265同様に、1から1への遷移に対応する相関器値0-101を使用して、1から1への遷移のブランチメトリックを計算するブロック224。前述の例の入力を使用すると、ブランチメトリックは、次式に従って計算される。ブランチメトリック=051-1-350-1021-112=-771から0への遷移に対応する相関器値10-1-1を使用して、1から0への遷移のブランチメトリックを計算するブロック226。前述の例の入力を使用すると、ブランチメトリックは、次式に従って計算される。ブランチメトリック=1510-35-1-102-1-112=265さらに、0から0への遷移に対応する相関器値010-1を使用して、0から0への遷移のブランチメトリックを計算するブロック228。前述の例の入力を使用すると、ブランチメトリックは、次式に従って計算される。ブランチメトリック=0511-350-102-1-112=77ブランチメトリックが使用可能になった後に、ブランチメトリックを、ブランチメトリックがそれから導出された状態の値に加算する。具体的に言うと、0から1への遷移状態の状態メトリックを計算して、第1中間状態を作るブロック232。前述の例の入力を使用すると、第1中間状態値は、次式に従って計算される。第1中間値=以前の0状態値0→1ブランチメトリック=12-265=-2531から1への遷移状態の状態メトリックを計算して、第2中間状態を作るブロック234。前述の例の入力を使用すると、第2中間状態値は、次式に従って計算される。第2中間値=以前の0状態値1→1ブランチメトリック=124-77=471から0への遷移状態の状態メトリックを計算して、第3中間状態を作るブロック236。前述の例の入力を使用すると、第3中間状態値は、次式に従って計算される。第3中間値=以前の0状態値1→0ブランチメトリック=124256=389さらに、0から0への遷移状態の状態メトリックを計算して、第4中間状態を作るブロック238。前述の例の入力を使用すると、第4中間状態値は、次式に従って計算される。第4中間値=以前の0状態値0→0ブランチメトリック=1277=89第1の存続状態メトリックを、以前に計算された第1中間値と第2中間値との間で選択するブロック242。これは、第1中間値および第2中間値のうちでより大きいものを選択することによって行われ、より大きいものは、この例では47である。この値を、次の一連のデータサンプルを乗算する際にたとえば、ブロック222、224、226、228で使用するために、以前の1状態メトリックとして格納する。さらに、第2の存続状態メトリックを、以前に計算された第3中間値と第4中間値との間で選択するブロック244。これは、第3中間値および第4中間値のうちでより大きいものを選択することによって行われ、より大きいものは、この例では389である。この値を、次の一連のデータサンプルを乗算する際にたとえば、ブロック222、224、226、228で使用するために、以前の0状態メトリックとして格納する。以前に判定された第1の存続中間状態および第2の存続中間状態に基づいて、存続状態メトリックを選択するブロック252。これは、第1の存続中間状態および第2の存続中間状態のうちでより大きいものを選択することによって行われ、より大きいものは、この例では389である。この場合の存続状態メトリックは、0状態である。この存続状態メトリックは、検出されたシーケンス内の最も最近のビットに対応し、所望の個数のビットにまたがって検出されたビットシーケンスを作るために、間に合ってトレースバックするのに使用されるブロック262。これは、存続状態メトリックの値の計算を最終的にもたらした経路内の以前の状態メトリックを判定することによって行われる。識別されたビットシーケンスを出力として供給しブロック272、このプロセスを、受け取られる次の一連のディジタルサンプルについて繰り返すブロック210。図5に移ると、本発明のさまざまな実施形態による中間状態シーケンス検出と共に読取チャネル回路310を含むストレージシステム300が示されている。ストレージシステム300は、たとえば、ハードディスクドライブとすることができる。低待ち時間ループ回復は、当技術分野で既知の任意のデータ検出器とすることができるデータ検出器回路を含む。ストレージシステム300は、前置増幅器370、インターフェースコントローラ320、ハードディスクコントローラ366、モーターコントローラ368、スピンドルモーター372、ディスクプラッタ378、および読取/書込ヘッド376をも含む。インターフェースコントローラ320は、ディスクプラッタ378へ/からのデータのアドレッシングおよびタイミングを制御する。ディスクプラッタ378上のデータは、読取/書込ヘッドアセンブリ376がディスクプラッタ378の上で正しく位置決めされているときにこのアセンブリによって検出できる磁気信号のグループからなる。一実施形態では、ディスクプラッタ378は、長手記録方式または垂直記録方式のいずれかに従って記録された磁気信号を含む。通常の読取動作では、読取/書込ヘッドアセンブリ376は、ディスクプラッタ378上の所望のデータトラックの上で、モーターコントローラ368によって正確に位置決めされる。モーターコントローラ368は、ハードディスクコントローラ366の指示の下でディスクプラッタ378上の正しいデータトラックに読取/書込ヘッドアセンブリを移動することによって、ディスクプラッタ378に関して読取/書込ヘッドアセンブリ376を位置決めすると同時に、スピンドルモーター372を駆動する。スピンドルモーター372は、ディスクプラッタ378を決定されたスピンレートRPMで回転させる。読取/書込ヘッドアセンブリ376が、正しいデータトラックに隣接して位置決めされた後に、ディスクプラッタ378がスピンドルモーター372によって回転されるときに、ディスクプラッタ378上のデータを表す磁気信号が、読取/書込ヘッドアセンブリ376によって感知される。感知された磁気信号は、ディスクプラッタ378上の磁気データを表す連続する微細なアナログ信号として供給される。この微細なアナログ信号は、読取/書込ヘッドアセンブリ376から前置増幅器370を介して読取チャネルモジュール364に転送される。前置増幅器370は、ディスクプラッタ378からアクセスされる微細なアナログ信号を増幅するように動作可能である。読取チャネル回路310は、受け取られたアナログ信号を復号し、ディジタル化して、ディスクプラッタ378に最初に書き込まれた情報を再作成する。このデータは、受け取る回路に読取データ303として供給される。受け取られた情報の復号の一部として、読取チャネル回路310は、データシーケンス検出プロセスを実行して、サーボデータセット内のプリアンブルを含むがこれに限定はされないさまざまな情報マーカーを識別して、ディスクプラッタ378に対する相対的な読取/書込ヘッドアセンブリ376の位置を判定する。そのようなデータシーケンス検出を、図2に関して上で説明した回路および/または図3aに関して上で述べた方法を使用して実行することができる。書込動作は、実質的に先行する読取動作の逆であり、書込データ301は、読取チャネル回路310に供給される。このデータは、その後、符号化され、ディスクプラッタ378に書き込まれる。結論として、本発明は、データ処理の実行に関する新規のシステム、デバイス、方法、および配置を提供する。本発明の1つまたは複数の実施形態の詳細な説明を上で与えたが、本発明の趣旨から逸脱しない、さまざまな代替形態、修正形態、および同等物が、当業者に明白であろう。したがって、上の説明を、本発明の範囲を限定するものと解釈してはならず、本発明の範囲は、添付の特許請求の範囲によって定義される。"