(57)【要約】【課題】合理的な遅延と、改良されたノイズ耐性と、限られた誤差伝播とを有する、決定に向けられた制御ループにおけるパーシャルレスポンスチャネルのノイズのない出力についての一般の推定方法を提供する。【解決手段】ノイズのあるパーシャルレスポンスチャネルのノイズのない出力の推定器が説明される。推定器は反復して動作する。各繰返しにおいて、推定器は、Ｎ個の最近受けたノイズのあるチャネル出力のウインドウを処理して、長さＮのすべての可能なチャネル出力サブシーケンスについてのサブシーケンスメトリックを比較し、最大事後確率を有するノイズのないサブシーケンスを選択する。選択されたサブシーケンスの１つのノイズのないサンプルは、チャネル出力のうちの１つの推定値として出力される。【選択図】図１
2009020991.tif 000002
【特許請求の範囲】
【請求項１】
ノイズのあるパーシャルレスポンスチャネルのノイズのない出力を反復して推定するための方法であって、
ノイズのあるチャネル出力のＮ個の最近のサンプルのウインドウにアクセスするステップを備え、Ｎは１よりも大きく、前記方法はさらに
パーシャルレスポンスチャネルのＮ個の最近のノイズのない出力のすべての可能なシーケンスのセット、および各々のそのような可能なシーケンスの事前確率を用いるステップと、
パーシャルレスポンスチャネルのＮ個の最近のノイズのない出力のすべての可能なシーケンスのセットの各要素と関連付けるためのメトリックを判断し、判断されたメトリックどうしを比較して最大メトリックを選択し、かつ最大メトリックに関連付けられたすべての可能なシーケンスのセットの特定の要素を判断することによって、すべてのそのような可能なシーケンスのセットを処理するステップと、
最大メトリックを有する、Ｎ個のノイズのないチャネル出力の特定のシーケンス内の対応するノイズのないチャネル出力に基づいて、Ｎ個の最近のサンプルのウインドウ内の選択サンプルについての推定値を出力するステップとを備える、方法。
【請求項２】
ノイズのあるサンプル｛ｙi-N+1，ｙi-N+2，…，ｙi｝のウインドウおよび事前シーケンス確率ｐを有する可能なノイズのないシーケンス（ｖ1，ｖ2，…，ｖN）に関連付けられたメトリックは、サブメトリックと確率オフセット項との和である、請求項１に記載の方法。
【請求項３】
確率オフセット項は、推定ノイズ分散σ2と事前シーケンス確率ｐの自然対数との積に比例する、請求項２に記載の方法。
【請求項４】
サブメトリックは、Ｎ個のブランチメトリック項の和からなる合計であり、合計はＮ個の項にわたって取られ、Ｊ＝１，２，…，Ｎであり、ｘはＪ番目と指数付けされたノイズのないサンプルｖJであり、ｙはウインドウ内の対応するＪ番目と指数付けされたノイズのあるサンプルｙi-N+Jであり、Ｊ番目のブランチメトリック項は（ｘ−ｙ）2である、請求項２に記載の方法。
【請求項５】
事前シーケンス確率が等しい２つのシーケンスについて判断されたメトリックの比較は、２つのシーケンスについてのサブメトリックを比較することによって単純化される、請求項２に記載の方法。
【請求項６】
事前シーケンス確率ｐ1とｐ2とが等しくない２つのシーケンスについて判断されたメトリックの比較は、第１のシーケンスについてのサブメトリックを第２のシーケンスについての和と比較することによって単純化され、和は、第２のシーケンスについてのサブメトリックに相対確率オフセット項を加えたものであり、前記相対確率オフセット項は、推定ノイズ分散σ2と事前シーケンス確率の比ｐ2／ｐ1の自然対数との積と等しい、請求項２に記載の方法。
【請求項７】
共通のＫ番目と指数付けされたサンプル値ｖKを有する２つのシーケンスについて判断されたメトリックの比較は、サブメトリック合計を修正して、Ｋ番目と指数付けされたブランチメトリック項を合計から除去することによって単純化される、請求項４に記載の方法。
【請求項８】
パーシャルレスポンスチャネルのＮ個の最近のノイズのない出力のすべての可能なシーケンスのセットは２つ以上のサブセットに区分され、特定のサブセット内の各要素シーケ
ンスの事前確率は同一である、請求項１に記載の方法。
【請求項９】
パーシャルレスポンスチャネルは拡張クラス４パーシャルレスポンス（ＥＰＲ４）チャネルである、請求項１に記載の方法。
【請求項１０】
ウインドウサイズはＮであり、前記Ｎは３または５に等しい、請求項１に記載の方法。
【請求項１１】
ノイズのあるパーシャルレスポンスチャネルのノイズのない出力を順次推定するための装置であって、
パーシャルレスポンスチャネルのノイズのある出力を格納するように動作するメモリと、
論理回路とを備え、前記論理回路は
ノイズのあるチャネル出力のＮ個の最近のサンプルを得るためにメモリにアクセスし、
パーシャルレスポンスチャネルのＮ個の最近のノイズのない出力のすべての可能なシーケンスのセット、および各々のそのような可能なシーケンスの事前確率を用い、
パーシャルレスポンスチャネルのＮ個の最近のノイズのない出力のすべての可能なシーケンスのセットの各要素と関連付けるためのメトリックを判断し、判断されたメトリックどうしを比較して最大メトリックを選択し、かつ最大メトリックに関連付けられたすべての可能なシーケンスのセットの特定の要素を判断するように動作する回路構成を用いることによって、すべてのそのような可能なシーケンスのセットを処理し、
最大メトリックを有する、Ｎ個のノイズのないチャネル出力の特定のシーケンス内の対応するノイズのないチャネル出力に基づいて、Ｎ個の最近のサンプルのウインドウ内の選択サンプルについての推定値を出力するように動作する、装置。
【請求項１２】
メモリはＮ段のシフトレジスタであり、シフトレジスタの各段は、各々のノイズのあるサンプル値がｍビットに量子化される場合にｍ個の複数の単一ビットレジスタからなる、請求項１１に記載の装置。
【請求項１３】
ノイズのあるサンプル｛ｙi-N+1，ｙi-N+2，…，ｙi｝のウインドウおよび事前シーケンス確率ｐを有する可能なノイズのないシーケンス（ｖ1，ｖ2，…，ｖN）に関連付けられたメトリックは、確率オフセット項にサブメトリックを加算する加算器回路の出力である、請求項１１に記載の装置。
【請求項１４】
加算器は、ブランチメトリック項の和に等しいサブメトリックを出力するように動作する、請求項１３に記載の装置。
【請求項１５】
ブランチメトリック項算出ユニットは、ノイズのないサンプルｘおよび対応するノイズのあるサンプルｙについてのブランチメトリック項を出力するように動作し、これはｘ2−２ｘｙに等しい、請求項１４に記載の装置。
【請求項１６】
比較器出力は、２つのメトリックのどちらが最大メトリックであるかを示すように動作する、請求項１１に記載の装置。
【請求項１７】
比較器出力はマルチプレクサのセレクタ入力に接続され、前記マルチプレクサは、最大メトリックおよび関連のシーケンス指数のシーケンス指数の数を選択するように動作する、請求項１６に記載の装置。
【請求項１８】
関連のシーケンス指数は、ノイズのないシーケンスの数によって指数付けされた推定サンプル値のメモリをアドレス指定するように接続され、前記メモリは、最大メトリックを有するシーケンスの推定サンプル値を出力するように動作する、請求項１７に記載の装置
。
【請求項１９】
前記メモリは、最大メトリックを有するシーケンスの、ノイズのない推定サンプル値に加えて、１つ以上の他のノイズのないサンプル値を出力するようにさらに動作する、請求項１８に記載の装置。
【請求項２０】
１つ以上の比較器は、現在の反復についての推定サンプル値を、１つ以上の他の反復における推定サンプルのメモリから出力される１つ以上の他のサンプル値と比較して、不一致を示す不整合指示を出力するようにさらに動作する、請求項１９に記載の装置。
【請求項２１】
ノイズのあるパーシャルレスポンスチャネルのノイズのない出力を反復して推定するための方法であって、
ノイズのあるチャネル出力のＮ個の最近のサンプルのウインドウにアクセスするステップを備え、Ｎは１よりも大きく、前記方法はさらに
パーシャルレスポンスチャネルのすべての可能なノイズのない出力値のセットを用いるステップと、
ウインドウ内の特定の場所で特定の値を取るパーシャルレスポンスチャネルのＮ個の最近のノイズのない出力のすべての可能なシーケンスのセット、および各々のそのような可能なシーケンスの事前確率を用い、セットの各要素に関連付けられたサブメトリックを判断し、判断されたサブメトリックどうしを比較して最大サブメトリックを選択し、かつ最大サブメトリックを特定のノイズのない出力値に関連付けることによって、すべての可能なノイズのない出力値のセット内の各々の特定のノイズのない値を処理するステップと、
閾値を判断し、ウインドウ内の特定の場所のノイズのある出力サンプルを閾値と比較し、かつ比較を用いて、特定のノイズのない値の対のうちの出力値を選択することによって、パーシャルレスポンスチャネルのすべての可能なノイズのない出力値のセット内の特定のノイズのない値の各対を処理するステップと、
２つ１組の比較の出力を用いて出力推定値を判断するステップとを備える、方法。
【請求項２２】
パーシャルレスポンスチャネルは拡張クラス４パーシャルレスポンス（ＥＰＲ４）チャネルである、請求項２１に記載の方法。
【請求項２３】
ウインドウサイズはＮであり、前記Ｎは３または５に等しい、請求項２１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この開示は符号間干渉がある、ノイズのある通信チャネルにわたる検出に一般に関し、より特定的に、ノイズがある状態でのノイズのないチャネル出力の推定に関する。
【背景技術】
【０００２】
背景
磁気記憶チャネルなどの時間分散通信チャネルにおいては、チャネルをフィルタにかけて、ノイズがない状態で同期してサンプリングされると限られたスパンにわたってゼロでない整数値サンプルを与える等化チャネル応答を提供することが有利である。等化応答のスパンが、単一の入力に応じた１つのシンボル期間よりも大きい場合、順次入力の応答は互いに干渉し、等化チャネルは文献中でパーシャルレスポンスチャネルと称される。ダイコードパーシャルレスポンス、クラス４パーシャルレスポンス（ＰＲ４）、または拡張クラス４パーシャルレスポンス（ＥＰＲ４）などのパーシャルレスポンスチャネルモデルが磁気記録において特に関心の対象である。
【０００３】
パーシャルレスポンスチャネルの出力が同期してサンプリングされた場合、所与のチャネル入力に対する応答は、現在の入力と、そのゼロでない応答が等化チャネルの干渉スパン内にある前のチャネル入力とに依存する。各出力サンプルは、しばしばガウス型であると仮定される加法性ノイズによって損なわれる。
【０００４】
以下の解説のため、｛ｕ0，ｕ1，ｕ2，…｝などの符号のシーケンスを、シーケンスの対応するＤ変換と関連付けると便利である：
【０００５】
【数１】
2009020991.tif 000003
【０００６】
式中、ｕiはシーケンス内のｉ番目の符号であり、Ｄはユニット遅延演算子である。
図１は、磁気記録チャネルについての典型的なパーシャルレスポンス受信機の簡略図である。バイナリユーザ入力Ｕ（Ｄ）のシーケンスは、時間領域双ビット応答ｈ（ｔ）を有する磁気チャネル１００への入力である。チャネルの出力は広帯域の加法性ノイズによって損なわれる。アナログローパスフィルタ１０１は受信信号を帯域制限して、サンプラー１０２でのエイリアシングを防止する。サンプラーはアナログ−デジタル変換器（Ａ−Ｄ）であり得るか、または代替的にアナログサンプルホールド回路であり得るかのいずれかである。典型的なＡ−Ｄサンプラーでは、ノイズのあるチャネル出力の範囲がｍビットに線形に量子化される。なおｍは６以上である。サンプルのストリームは、典型的に有限インパルス応答（ＦＩＲ）フィルタである等化器１０３に入る。また、等化器１０３はチャネル応答を精製するようにオプションとして適応し得る。
【０００７】
ゲイン、等化、タイミングが完璧で、ノイズのない理想的なシステムでは、１０４の合成応答は所望のシステムパーシャルレスポンス多項式Ｐ（Ｄ）である。理想的なノイズのないパーシャルレスポンスチャネルの出力は、Ｘ（Ｄ）＝Ｕ（Ｄ）Ｐ（Ｄ）で与えられる。Ｐ（Ｄ）＝（１−Ｄ）（１＋Ｄ）Rという形態のパーシャルレスポンス多項式は、磁気記録システムにおいて一般的に利用され、式中Ｒは負でない整数である。Ｒ＝０のとき、
Ｐ（Ｄ）＝１−Ｄであり、このシステムはダイコードパーシャルレスポンスチャネルとして公知である。ＰＲ４システムについては、Ｒ＝１であり、パーシャルレスポンス多項式はＰ（Ｄ）＝１−Ｄ2であり、ＥＰＲ４については、Ｒ＝２であり、Ｐ（Ｄ）＝１＋Ｄ−Ｄ2−Ｄ3である。
【０００８】
実際のシステムでは、パーシャルレスポンスチャネルの出力はＹ（Ｄ）＝Ｘ（Ｄ）＋Ｅ（Ｄ）であり、システムのｉ番目の出力において観察されるさまざまなチャネル欠陥が誤差項ｅiにまとめられる。チャネル欠陥が、システムのビット速度と比べてゆっくりと変動する条件によるものであると仮定して、Ｋ個のサンプルの最近の観察スパンにわたる平均的なチャネル品質が監視され得る。チャネル品質を監視する１つのそのような方法は、図２に示されるような移動平均推定器において、Ｋ個のサンプルのスパンにわたる平均的な誤差分散の推定値を得る。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
図１の典型的な受信機では、サンプリング誤差は、チャネル振幅の変動、サンプリング時のタイミング位相誤差、および正しく調整されていない等化器に合わせて調整する、決定に向けられた制御ループを用いて最小化される。特に、タイミング回復ループの性能が極めて重要である。これらの制御ループの達成可能な適応率はループ遅延に非常に依存しており、適応率は、制御ループ安定性を維持するためには長い遅延について低減されなければならない。
【００１０】
この開示は、検出器におけるパーシャルレスポンスチャネルのノイズのない応答を推定する方法に関する。パーシャルレスポンスチャネルについてのさまざまな先行技術の検出方法が文献中で公知である。制御ループ目的のノイズのないチャネル出力シーケンスの典型的な先行技術の検出器は、チャネルの予想される整数値出力に依拠するスライサである。たとえば、ダイコードチャネルは、ノイズがない状態でノイズのないチャネル出力−１、０、および＋１を生成する。サンプリングされたチャネル出力を、たとえば設定閾値−０．５および０．５と比較することにより、スライサは、すべての可能なノイズのないチャネル出力のセットのうち最も近いチャネル出力をサンプルごとに推定することができる。スライサは、パーシャルレスポンスチャネルを多段階通信システムと単純にみなし、時間ｉでの検出器決定は、時間ｉでのチャネル出力の観察にのみ基づく。
【００１１】
他の先行技術の検出器は、多状態検出器を用いて最尤シーケンス推定を行なうビタビ検出器として公知であり、各状態は、干渉するチャネル入力の可能な組合せを表わす。ビタビ検出器のゲインを完全に実現するため、ビタビ検出器の最終決定は典型的に、チャネルの干渉スパンの数倍の遅延を招く。スライサに基づく検出器は、パーシャルレスポンスチャネルの特性によって課される、システムのノイズのない出力のシーケンスに対する制約を無視し、ビタビ検出器などのこのシーケンス情報を利用する検出器よりも推定誤差率が高くなる傾向がある。
【００１２】
決定に向けられた制御ループは典型的に、チャネルのノイズのない応答の推定値を利用してゲイン誤差、タイミング誤差、および等化誤差を推定する。スライサに基づく検出器があまりにもたびたび誤った推定をすると、決定に向けられた制御ループ内でチャネルを調整するのに用いられる推定値がさらに損なわれる。スライサに基づく検出誤差率が高いノイズのある環境では、タイミング回復が失われ得、破局的誤差に繋がる。
【００１３】
ビタビ検出器は改良されたノイズ耐性を有するが、ビタビ検出器はその２つの顕著な特徴のために、決定に向けられた制御ループ内の検出器としてはあまり典型的でない。第１に、ビタビ検出器は典型的に決定遅延が長い。ビタビ検出器の長い固有の遅延によって、
決定に向けられた制御ループの適応性能が低下する。第２に、ビタビ検出器内で誤った仮の決定がなされた場合、状態メトリクスの内部フィードバックが、複数の推定誤差のバーストを含む最終決定をもたらす。ビタビ検出器の決定がバーストで誤っていると、これらのバーストは受信機の制御をさらに損なうおそれがある。
【００１４】
上記に鑑みて、合理的な遅延と、改良されたノイズ耐性と、限られた誤差伝播とを有する、決定に向けられた制御ループにおけるパーシャルレスポンスチャネルのノイズのない出力についての一般の推定方法が当該技術分野において必要とされる。
【課題を解決するための手段】
【００１５】
要約
この発明は、符号間干渉がある、ノイズのあるパーシャルレスポンスチャネルのノイズのないチャネル出力の推定に向けられた方法、装置およびシステムを提供する。各反復において、Ｎ個の最近の連続的にサンプリングされたチャネル出力のスライディングウインドウおよびノイズパワー（noise power）の推定値が処理されて、ウインドウ内のノイズのないサンプルの１つを推定し、Ｎは、チャネルの符号間干渉の少なくとも２つの符号にまたがる。
【００１６】
図中の言及される図面に例示的な実施例が図示される。本明細書中で開示される実施例および図面は限定的ではなく例示的であると考えられるべきであることが意図される。
【発明を実施するための最良の形態】
【００１７】
例示的な実施例の詳細な説明
以下の実施例およびその局面は、例示的および説明的であるためであって範囲を限定するためではないシステム、装置および方法と関連して説明および図示される。さまざまな実施例において、１つ以上の上述の問題点が緩和または解消された。上述の局面および実施例に加えて、図面を参照し、かつ以下の説明を検討することにより、さらなる局面および実施例が明らかになるであろう。
【００１８】
この開示の「スライディングＭＡＰ検出器」は、最大事後確率（maximal a posterioiri）（ＭＡＰ）決定則をほぼ実現してローカルサブシーケンスを推定する。決定則は、ベイズの法則（Bayes'Rule）として文献中で公知の仮説検定アルゴリズムに基づく。ベイズの法則の総体的な解説については、Carl W. Helstromによる、Probability and Stochastic Processes for Engineers, ISBN 0-02-353560-1, Macmillan Publishing Company, New York, 1984, pp.50-51を参照。
【００１９】
検出器は、長さＮのスライディングウインドウを用いてチャネルの出力を検査する。より特定的に、検出器アルゴリズムのｉ番目の反復の間、メトリック（metric）は、パーシャルレスポンスチャネル出力における最近のＮ個のノイズのあるサンプル、｛ｙi-N+1，ｙi-N+2，…，ｙi｝を用いて計算される。
【００２０】
検出器の決定則は、パーシャルレスポンスチャネルの可能なノイズのない出力サブシーケンス、およ各々のそのようなノイズのない出力サブシーケンスがチャネルの出力において発生するであろう事前確率の予め定められた知識を利用する。
【００２１】
検出器の１つの反復において、検出器は、長さＮの各々の仮説のノイズのない出力サブシーケンスをメトリックと関連付け、このメトリックは仮説のサブシーケンスの事後確率と関連している。検出器は、最も高い事後確率を有する１つの仮説のサブシーケンスを、最も尤度が大きいノイズのない出力サブシーケンス、
【００２２】
【数２】
2009020991.tif 000004
【００２３】
であるとみなす。
検出器は、
【００２４】
【数３】
2009020991.tif 000005
【００２５】
で示される、サンプルの最も尤度が大きい出力サブシーケンス内のノイズのないサンプルｘjのうちの１つの推定値を発行し、ここでｉ−Ｎ＜ｊ＜ｉ＋１である。
【００２６】
検出器は次の反復でも同様のやり方で進行し、サンプル｛ｙi-N+2，ｙi-N+3，…，ｙi+1｝のウインドウに基づいてメトリックを比較し、最も尤度が大きいノイズのない出力サブシーケンスを選び、ｘj+1の推定値
【００２７】
【数４】
2009020991.tif 000006
【００２８】
を発行する。
ここで、反復（ｉ＋１）におけるこの実施例の出力推定値は、反復ｉにおける検出器の推定値からのフィードバックに依存しない。スライディングＭＡＰ検出器の利点は、非常にノイズの多いサンプルの影響が、せいぜい検出器のＮ個の決定に限られるということである。反復（ｉ＋１）において最も尤度が大きいとみなされた出力サブシーケンスは、反復ｉにおいて最も尤度が大きいとみなされた重複サブシーケンスと不整合であることもある。この発明のスライディングＭＡＰ検出器はオプションとして、以下に説明されるような整合性検査回路で増補され得る。
【００２９】
サブシーケンスの事後確率は、以下のように検出器において規定および近似され得る。
Ｐｒ［ｖ］が、仮説のＮ個サンプルのノイズのない出力サブシーケンスｖ＝｛ｖ1，ｖ2，…，ｖN｝の事前確率を示すとする。
【００３０】
【数５】
2009020991.tif 000007
【００３１】
という仮説Ｈvのもと、ランダムなチャネル出力のＮ変量同時確率密度関数は、
【００３２】
【数６】
2009020991.tif 000008
【００３３】
で示される。
仮設Ｈvのもとでノイズのあるサンプルの特定のセット｛ｙi-N+1，ｙi-N+2，…，ｙi｝を観察する条件付き確率は
【００３４】
【数７】
2009020991.tif 000009
【００３５】
で示され、これは、観察されるノイズのある各々のサンプルの適切な量子化レベルスパンにわたって確率密度関数のＮ次元の積分を行なうことによって分析的に得られる：
【００３６】
【数８】
2009020991.tif 000010
【００３７】
仮説Ｈvの事後確率は
【００３８】
【数９】
2009020991.tif 000011
【００３９】
として規定される。仮説Ｈvの事後確率、
【００４０】
【数１０】
2009020991.tif 000012
【００４１】
が、仮説Ｈwの事後確率、
【００４２】
【数１１】
2009020991.tif 000013
【００４３】
よりも高い場合、仮説Ｈvは仮説ＨWよりも尤度が大きいことが示され得る。検出器は、パーシャルレスポンスチャネルのＮ個の最近の可能なノイズのない出力に対応するすべての仮説を考慮し、Ｐｒ［ｙi-N+1，ｙi-N+2，…，ｙi｜Ｈv］の推定値を用いて、最大事後確率を有する仮説を選択する。
【００４４】
この発明の単純化された推定方法が、ダイコードチャネルについての例示的なスライディングＭＡＰ検出器、およびＥＰＲ４チャネルについての特定の実施例で解明される。この開示のダイコードチャネルについての例示的なスライディングＭＡＰ検出器は、ｉ番目の反復における２つの最近観察されたサンプル｛ｙi-1，ｙi｝のスライディングウインドウを利用する。一般に、スライディングウインドウは、５つの最近観察されたサンプルなどの、より多数のサンプルにまたがっていることがあり、決定は、スライディングウインドウ内の観察されたサンプルのすべてまたはサブセットに基づき得る。
【００４５】
ダイコードチャネルのノイズのない出力は、ｘiおよびｘi-1が両方ともゼロでない場合、ｘi＝−ｘi-1であるという特性を有する。この特性のため、検出器はｘiおよびｘi-1の値について以下の７つの仮説の組合せを考慮するだけでよい：
【００４６】
【表１】
2009020991.tif 000014
【００４７】
スライディングＭＡＰ検出器は、ノイズのない出力シーケンス確率の予め定められた知識を用いる。符号化システムでは、受信機が送信機のシーケンス確率の知識を有すると仮定される。この例では、ランダムな入力が仮定される。ランダムな入力を有するダイコードシステムのさらなる特性は、ノイズのないすべてゼロの出力サブシーケンス、｛０，０｝の平均確率が０．２５であるのに対し、６つの他のノイズのない出力サブシーケンスの各々の平均確率が０．１２５であることである。
【００４８】
システムのノイズのある出力は、予測可能な確率分布を有するランダムな変数であると仮定される。最も一般的に仮定される確率分布では、図１のｎ（ｔ）であるノイズが加法性ホワイトガウスノイズである。通信システム内の優勢なノイズ成分が、レイリーフェージングなどのガウスノイズ以外の要因によるものである場合、その優勢なノイズ源に対してより適切な他の確率密度関数が用いられ得る。
【００４９】
フィルタにかける動作は典型的に、連続したサンプル間に相関を導入し、フィルタの出力においてノイズを着色する。仮説Ｈv：｛ｘi-1，ｘi｝＝｛ｖ1，ｖ2｝を有するガウスノイズの仮定のもと、２つの観察されたランダムな出力の同時条件付き確率密度関数は、二変数のガウス確率密度関数
【００５０】
【数１２】
2009020991.tif 000015
【００５１】
であり、式中、ｒはランダムな出力の相関係数であり、σ2はランダムな出力の分散である。Carl W. Helstromによる、Probability and Stochastic Processes for Engineers, ISBN 0-02-353560-1, Macmillan Publishing Company, New York, 1984, p.136を参照。
【００５２】
事後確率の計算は、ランダムな出力が相関しておらず、かつ
【００５３】
【数１３】
2009020991.tif 000016
【００５４】
であるという付加的な仮定によって単純化される。この近似を用いて、
【００５５】
【数１４】
2009020991.tif 000017
【００５６】
である場合、かつその場合に限りＰv＞ＰWとなる。
上記の式の両辺の共通項ｙi2およびｙi-12を除去して、メトリックの等化比較を形成することができる。Ｍvが、仮説Ｈvの事後確率と関連付けられたメトリックを示すとする。メトリックＭvは
【００５７】
【数１５】
2009020991.tif 000018
【００５８】
によって与えられる。パーシャルレスポンス受信機では、図２に示されるような移動平均推定器を用いて、Ｍvを算出する際に分散σ2の推定値を与えることができる。
【００５９】
２つの仮説の事前シーケンス確率が等しい、すなわちＰｒ［ｖ］＝Ｐｒ［ｗ］であるときは、サブメトリック（sub-metric）を比較するだけで十分である：
【００６０】
【数１６】
2009020991.tif 000019
【００６１】
式中、Ｂ（ｘ，ｙ）はブランチメトリック（branch metric）
【００６２】
【数１７】
2009020991.tif 000020
【００６３】
を示す。ダイコードシステムでは、３つのノイズのない出力レベルは１、０、および−１である。ノイズのない出力０は自明なブランチメトリックＢ（０，ｙ）＝０を有するのに対し、ゼロでないノイズのない出力＋１および−１は、それぞれブランチメトリックＢ（１，ｙ）＝２ｙ−１およびＢ（−１，ｙ）＝−２ｙ−１を有する。
【００６４】
図３は、ダイコードチャネルを有する例示的なスライディングＭＡＰ検出器についてのブランチメトリック発生器に含まれるサンプル遅延ラインの図である。ブランチメトリック発生器のｉ番目の動作中、ノイズのあるサンプルｙiが、（Ｎ−１）個のレジスタからなる遅延ライン２０１に入る。２０１の出力はｙi-1である。例示的なダイコード検出器の推定決定は、このスライディングウインドウ内のサンプルに基づく。
【００６５】
ブランチメトリック発生器は、４つのブランチメトリック計算ユニットを含む。図３のブランチメトリック計算ユニット２０３、２０４、２０５および２０６は、それぞれＢ（１，ｙi）＝２ｙi−１、Ｂ（１，ｙi-1）＝２ｙi-1−１、Ｂ(−１，ｙi）＝−２ｙi−１
、およびＢ（−１，ｙi-1）＝−２ｙi-1−１を算出する。これらの４つのブランチメトリックはブランチメトリック発生器から、それぞれ１から４の図式化された出力上に出力される。
【００６６】
図４は、ダイコードチャネルについての例示的なスライディングＭＡＰ検出器についての決定ユニットである。図３のブランチメトリック発生器の出力は再構成および合成されて、それぞれＳＭ1からＳＭ6と示される、仮説Ｈ1からＨ6についてのサブメトリックを生成する。特定的に、サブメトリックＳＭ1、ＳＭ3、ＳＭ4、およびＳＭ6はブランチメトリック発生器の出力として直接に入手可能であるのに対し、サブメトリックＳＭ2およびＳＭ5は加算器４０２および４０３の出力において生成される、ブランチメトリック発生器の出力の２つ１組の和として得られる。
【００６７】
６つのサブメトリックは６者間比較−選択ユニット４０１で比較され、これは、６つのサブメトリックを比較して最大サブメトリックおよびその関連指数、ＳＭindexを見つける。この指数は、事前確率が０．１２５であるゼロでないサブシーケンスについて最も尤度が大きい仮説を示す。
【００６８】
事前確率が異なるサブシーケンスどうしを比較するため、仮説Ｈvについてのサブシーケンスサブメトリックは、２σ2ｌｎ［Ｐｒ［ｖ］］によってオフセットされてサブシーケンスメトリックを生じる。図４のユニット４０４であるスケーリングユニットは、項ｌｎ［０．１２５］およびｌｎ［０．２５］だけ推定分散をスケール変更して、２つの事前サブシーケンス確率について２つのオフセットを生じる。ユニット４０１のサブメトリック出力は加算器４０５でオフセットされて、事前確率が０．１２５であるゼロでないサブシーケンスについての最も尤度が大きい仮説についてシーケンスメトリックを生成するのに対し、すべてゼロのサブシーケンスメトリックは２σ2ｌｎ［０．２５］で与えられる。これらのメトリックは比較されて、２者間比較−選択ユニット４０６で最大メトリックおよびその指数を選択する。
【００６９】
図４において、４０６の出力はルックアップテーブル４０７に入力され、これは、最大メトリックの指数の関数としてｘiの推定値を定める。たとえば、最大メトリックの指数が３である場合、これは仮説Ｈ3と関連付けられ、ルックアップテーブル４０７は仮説Ｈ3内のｘiの仮説の値、すなわち値−１を出力する。
【００７０】
オプションとして、ルックアップテーブル４０７は整合性検査も提供することができるが、これは図４に示されていない。このオプションでは、ルックアップテーブル４０７は反復ｉにおいてｘi-1の仮説の値も出力することができる。これは、反復（ｉ−１）においてチャネルの最も尤度が大きい出力として推定された前のサブシーケンスからの重複サブシーケンスである。この推定値に不一致がある場合、整合性検査回路は、不正確である可能性がある決定にフラグを立てることができる。図１のパーシャルレスポンス受信機制御回路推定器はこのフラグをオプションで利用して、誤ったチャネル調整を無効にすることができる。
【００７１】
図４の検出器は、開示される検出器決定則の直接的な実現例であるが、さまざまに単純化して回路の複雑度をさらに低減させることができる。いくつかの単純化が図５Ａ〜図５Ｃに図示される。これらの単純化のため、
【００７２】
【数１８】
2009020991.tif 000021
【００７３】
という形態の一般化したＮ個サンプルサブシーケンスメトリックが仮定される。Ｐv＞Ｐwの場合、すなわち
【００７４】
【数１９】
2009020991.tif 000022
【００７５】
の場合、
【００７６】
【数２０】
2009020991.tif 000023
【００７７】
となる。この式により、確率の異なる２つのシーケンスを唯一のオフセット因数を用いて比較することができる。
【００７８】
図５Ａは、単純化されたユニット５０８に含まれる、上記オフセット因数を用いた図４のスケーリングユニットおよび最終的な２者間比較−選択ユニットの単純化を図示する。ユニット５０４はノイズ分散の推定値を因数で乗算して、事前確率の比と関連したオフセットを出力する：
【００７９】
【数２１】
2009020991.tif 000024
【００８０】
オフセットは、加算器５０５でユニット５０１のサブメトリック出力に加算される。結果が正である場合、ＳＩＧＮユニット５０６は論理１を出力する。５０６の出力はマルチプレクサ５０７へのセレクタ入力となり、マルチプレクサ５０７は最大メトリックの指数を出力する。
【００８１】
２つの仮説の事前確率が等しい場合、いくつかの単純化が利用可能である。上述のように、２つのサブシーケンスの事前確率が等しい場合は、ブランチメトリックの和からなるサブメトリックどうしを比較するだけで十分である。
【００８２】
ノイズのないサンプル値が１つだけ異なるという意味で、仮説のサブシーケンスが、確率が同じ他の仮説のサブシーケンスとほぼ同一であると仮定する。ここで、ｗは
【００８３】
【数２２】
2009020991.tif 000025
【００８４】
とほぼ同一であり、式中、１つの指数ｈについてはｗh≠ｖhであり、それ以外の場合はｗi＝ｖiである。Ｂ（ｖj，ｙi-N+j）＜Ｂ（ｗj，ｙi-N+j）である場合、かつその場合に限りＨvはＨwよりも尤度が小さいことになる。上記ブランチメトリックの比較は、単一の閾値比較によって達成され得ることが示され得る。図５Ｂは、この式を用いた、単純化され
た６者間比較を図示する。この単純化により、図４のユニット４０１の６者間比較を、３つの２つ１組の閾値事前比較を用いた３者間比較として実現することができる。
【００８５】
同様に、さまざまな対称性を活用して、ブランチおよびシーケンスメトリック発生器の複雑度を低減させることができる。たとえば図５Ｃは、単純なオフセット加算器によって置換され得るブランチメトリック算出器ユニットの数を半分にするための手段を図示する。
【００８６】
要約すると、パーシャルレスポンスチャネルについての例示的なスライディングＭＡＰ検出器は、
ａ．パーシャルレスポンスチャネルの各々の可能なノイズのない出力サブシーケンスを予め定め、各々を仮説および分かっている事前確率と関連付け、
ｂ．仮説の出力シーケンスに与えられるチャネル出力の確率分布の推定値を用いて、チャネルの最後のＮ個の出力に基づいて各々の仮説のサブシーケンスの事前確率と関連した量を算出し、
ｃ．（ｂ）で算出された量どうしを比較して、最も尤度が大きいチャネル出力サブシーケンスおよびその関連の仮説を見つけ、
ｄ．さまざまな単純化を利用して、（ｃ）の比較を、計算の複雑度がより低い同等の比較で置き換え、
ｅ．（ｃ）の最も尤度が大きいサブシーケンス内のノイズのないサンプルのうちの１つの推定値を出力し、
ｆ．オプションとして、前に最も尤度が大きいとみなされた重複シーケンスのある部分が、現在最も尤度が大きいとみなされたサブシーケンスと整合するかどうか確認する。
【００８７】
パーシャルレスポンス検出についてのＭＡＰアルゴリズムを実現する代替的な手段も開示される。代替的な手段では、メトリック比較式を操作して、推定されるべき特定のサンプルについての比較を分離する。検出器決定は、特定のサンプルを、ウインドウ内の周囲のノイズのあるサンプルの関数として計算される閾値と比較することによってなされる。この検出器装置はスライディング移動閾値検出器（ＭＴＤ）と示される。
【００８８】
特定的に、事後確率ＰvとＰwとの比較に基づいて仮説ＨvおよびＨwのどちらかを選ぶスライディングＭＡＰ検出器決定則を考える。一般化されたＮ個サンプルウインドウメトリックを用いると、決定則Ｐv＞Ｐwは
【００８９】
【数２３】
2009020991.tif 000026
【００９０】
である場合、かつその場合に限り満たされる。
ｉ番目の反復において、検出器は
【００９１】
【数２４】
2009020991.tif 000027
【００９２】
を出力し、式中ｉ−Ｎ＜ｊ＜ｉ＋１である。ｋ＝Ｎ＋ｊ−ｉであるとする。
項を再構成し、特定のｙjを分離するように単純化することにより、スライディングＭ
ＡＰ検出器決定則は
【００９３】
【数２５】
2009020991.tif 000028
【００９４】
である場合、かつその場合に限りＰv＞Ｐwと等しいことが示され得る。ｗk≠ｖkである場合、
【００９５】
【数２６】
2009020991.tif 000029
【００９６】
である場合、かつその場合に限りＰv＞Ｐwとなる。
スライディングＭＡＰ検出器決定則はしたがって、スライディングウインドウ内の他のノイズのあるサンプルに依存する移動閾値を設定し、かつ特定のノイズのあるサンプルと移動閾値との比較に基づいて２つの仮説のどちらかを決定することに等しいことが示される。
【００９７】
特に、ｕ＝ｖkをパーシャルレスポンスシステムの整数のノイズのない出力レベルとし、ｕ＋１＝ｗkをシステムの次のより大きいノイズのない出力レベルとする。ウインドウ内のｋ番目のサンプル内で連続したレベルを取るサブシーケンスのどちらかを決定するための決定則は、
【００９８】
【数２７】
2009020991.tif 000030
【００９９】
である場合、かつその場合に限りＰv＞Ｐwに単純化される。
図６は、Ｎ＝２の場合の、この開示の例示的なダイコードチャネルについてのスライディングＭＴＤの実現例を図示しており、これはｉ番目の反復における２つの最近観察されたサンプル｛ｙi-1，ｙi｝のスライディングウインドウを利用して、ｘiの値を推定する。
【０１００】
最初に、ｙiを除くウインドウ内のサンプルを用いて、ｘiの各々の可能な値について最も尤度が大きいサブシーケンスを判断する。たとえば、ｘi＝１の場合の２つの可能性はＨ2またはＨ4のみである。２つの確率が等しい仮説のサブシーケンスの事後確率を比較すると、（−ｙi-1−０．５）が正である場合、かつその場合に限りＰ2＞Ｐ4である。図６では、計算ユニット６０１が（−ｙi-1−０．５）を出力し、これはＳＩＧＮユニット６０７に入力される。（−ｙi-1−０．５）が正である場合、ユニット６０７の出力は論理１である。６０７の出力はマルチプレクサ６０６へのセレクタ入力であり、マルチプレクサ６０６は、Ｐ2＞Ｐ4である場合に（−ｙi-1−０．５）を出力し、そうでない場合はゼロを出力する。
【０１０１】
同様に、ｘi＝−１の場合のたった２つの可能性はＨ3またはＨ5である。２つの確率が等しい仮説のサブシーケンスの事後確率を比較すると、（ｙi-1−０．５）が正である場合、かつその場合に限りＰ5＞Ｐ3である。図６では、計算ユニット６０２は（ｙi-1−０．５）を出力する。マルチプレクサ６１０の出力は、Ｐ5＞Ｐ3である場合に（ｙi-1−０．５）であり、そうでない場合はゼロである。
【０１０２】
ｘｉ＝０の場合の２つの確率が等しいシーケンスは仮説Ｈ1またはＨ6にある。２つの確率が等しい仮説のサブシーケンスの事後確率を比較すると、ｙi-1が正である場合、かつその場合に限りＰ6＞Ｐ1である。ＳＩＧＮユニット６０３は論理１を出力し、マルチプレクサ６０５はｙi-1が正である場合に（ｙi-1−０．５）を出力し、そうでない場合はマルチプレクサ６０５は（−ｙi-1−０．５）を出力する。
【０１０３】
スケーリングユニット６０４は、仮説Ｈ0のサブシーケンスについて相対メトリックを計算し、これは比較器６０９でマルチプレクサ６０５の出力と比較される。比較器６０９の出力はマルチプレクサ６０８のセレクタ入力であり、マルチプレクサ６０８はｘi＝０の場合に最も尤度が大きいサブシーケンスについてメトリックを出力する。
【０１０４】
マルチプレクサ６０６、６０８および６１０の出力における３つのサブシーケンスメトリックは、ｘiについてすべての可能なレベルで終了する、最も尤度が大きいサブシーケンスのメトリックである。３つの相対メトリックは計算ユニット６１２および６１３で合成されて、ｙiについて２つの閾値を設定する。計算ユニット６１２は比較用の中点を設定して、（ｘi＝０）および（ｘi＝１）のどちらかを決定する。比較器６１４は、（ｘi＝１）の尤度がより大きい場合に論理１を出力する。同様に、計算ユニット６１３は比較用の中点を設定して、（ｘi＝０）および（ｘi＝−１）のどちらかを決定する。比較器６１５は、（ｘi＝−１）の尤度がより大きい場合に論理１を出力する。ＮＯＲゲート６１６は、（ｘi＝０）の尤度が最も大きい場合に論理１を出力する。
【０１０５】
ＥＰＲ４チャネルについてのこの発明の例示的な実施例が図７および図８に示される。この発明のＥＰＲ４チャネルについての好ましいスライディングＭＡＰ検出器は、３つの最近観察されたサンプル｛ｙi-2，ｙi-1，ｙi｝のスライディングウインドウを利用する。決定は、ウインドウ内のサンプルのすべてに基づく。
【０１０６】
表１は、ランダムなバイナリ入力を有するＥＰＲ４チャネルの出力における長さ３のすべての４５個の可能なノイズのないサブシーケンスを列挙している。各シーケンスは、仮説の指数、一連の３つのノイズのないサンプル、および事前サブシーケンス確率とともに列挙されている。表１は、３つの確率が等しいグループに分割される。表１Ａは、事前確率１／１６の、すべてゼロのサブシーケンスしか含んでいない。表１Ｂは、事前確率１／３２の長さ３のすべての１６個のサブシーケンスを含む。表１Ｃは、事前確率１／６４の長さ３のすべての２８個のサブシーケンスを含む。
【０１０７】
バイナリ入力を有するノイズのないＥＰＲ４チャネルは、その出力が５つの区別できる値、−２、−１、０、１、および２を取るという特性を有する。図７は、３サンプルウインドウを有するＥＰＲ４についてのブランチメトリック発生器を図示する。ブランチメトリック計算ユニット７０１、７０４、７０７、および７１０は、ゼロでないノイズのない出力値の各々についてブランチメトリックを計算し、それぞれＢ（２，ｙ）＝４ｙ−４、Ｂ（１，ｙ）＝２ｙ−１、Ｂ（−１，ｙ）＝−２ｙ−１およびＢ（−２，ｙ）＝−４ｙ−４を計算する。遅延ライン７０２−７０３、７０５−７０６、７０８−７０９、および７１１−７１２は、遅延されたブランチメトリックを提供する。ブランチメトリック発生器の出力は１から１２の標識を付されている。
【０１０８】
サブメトリックは、ブランチメトリック発生器の出力におけるさまざまなブランチメトリックを加算することによって算出される。たとえば、ノイズのないサンプル値｛ｘi-2，ｘi-1，ｘi｝＝｛２，１，−１｝を有する仮説３７は、関連のサブメトリック
【０１０９】
【数２８】
2009020991.tif 000031
【０１１０】
を有する。３つの成分ブランチメトリックは、図７の３、５、および７と番号付けられた出力において入手可能である。４５個のサブメトリックを計算するための加算器は示されていない。
【０１１１】
図８は、ＥＰＲ４スライディングＭＡＰ検出器の決定ユニットを図示する。計算ユニット８０１は２８者間比較−選択ユニットであり、１７から４４と指数付けされた仮説についてサブメトリックを比較し、最大サブメトリックを選び、このサブメトリックとその関連指数とを出力する。加算器８０２はオフセットを与えて、表１Ｃからのこの最も尤度が大きい出力シーケンスを表１Ｂの出力シーケンスと比較する。
【０１１２】
計算ユニット８０３は１７者間比較−選択ユニットであり、１から１６と指数付けされた仮説についてのサブメトリックを、表１Ｃからの最も尤度が大きい仮説と比較する。ユニット８０３は最大メトリックを選び、このメトリックとその関連指数とを出力する。加算器８０５はオフセットを与えて、表１Ｂおよび表１Ｃからのこの最も尤度が大きい出力シーケンスを表１Ａの出力シーケンスと比較する。最終的な単純化された２者間比較選択は、図５Ａに示されるのと同一である。検出器の残余は、ルックアップテーブル４０７と同一の動作を実行するルックアップテーブル（図示せず）、および整合性検査論理（図示せず）からなる。
【０１１３】
表１．ノイズのないＥＲＰ４サブシーケンス
以下の表は事前確率に従って３つのサブグループにグループ分けされる：
表１Ａ．事前確率０．０６２５のノイズのないＥＰＲ４サブシーケンス
【０１１４】
【表２】
2009020991.tif 000032
【０１１５】
表１Ｂ．事前確率０．０３１２５のノイズのないＥＰＲ４サブシーケンス
【０１１６】
【表３】
2009020991.tif 000033
【０１１７】
表１Ｃ．事前確率０．０１５６２５のノイズのないＥＰＲ４サブシーケンス
【０１１８】
【表４】
2009020991.tif 000034
【０１１９】
多数の例示的な局面および実施例が上で解説されたが、当業者であれば、その修正、置換、追加および下位の組合せを認識するであろう。したがって、以下の添付の請求項およびこの後に導入される請求項は、すべてのそのような修正、置換、追加および下位の組合せを、それらが真意および範囲内にあるままに含むものと解釈されることが意図される。
【図面の簡単な説明】
【０１２０】
【図１】磁気記録チャネルについてのパーシャルレスポンス受信機の簡略図である。
【図２】ローカルノイズパワー推定器の図である。
【図３】スライディングウインドウ長さＮが２に等しい場合の、ダイコードチャネルについて設計された、この発明の実施例のスライディングＭＡＰ検出器についての例示的なブランチメトリック発生器の図である。
【図４】ダイコードチャネルについてのスライディングＭＡＰ検出器の例示的な実施例の残りの部分の図である。
【図５Ａ】図４の１つの単純化を示す図である。
【図５Ｂ】図４の１つの単純化を示す図である。
【図５Ｃ】図４の１つの単純化を示す図である。
【図６】異なる閾値を用いたダイコードチャネルについての例示的な検出器を実現する例示的な代替的手段の簡略図である。
【図７】スライディングウインドウ長さＮが３に等しい場合の、ＥＰＲ４チャネルについて設計された、この発明のスライディングＭＡＰ検出器についての例示的なブランチメトリック発生器の図である。
【図８】完全な例示的なＥＰＲ４検出器の簡略図である。
【符号の説明】
【０１２１】
２０１  遅延ライン、２０３、２０４、２０５、２０６  ブランチメトリック計算ユニット。
【図１】
2009020991.tif 000035
【図２】
2009020991.tif 000036
【図３】
2009020991.tif 000037
【図４】
2009020991.tif 000038
【図５Ａ】
2009020991.tif 000039
【図５Ｂ】
2009020991.tif 000040
【図５Ｃ】
2009020991.tif 000041
【図６】
2009020991.tif 000042
【図７】
2009020991.tif 000043
【図８】
2009020991.tif 000044
【外国語明細書】
2009020991000001.pdf