(57)【要約】【課題】エラー訂正を改善すること。【解決手段】エラー訂正データ処理装置は、第１のデータセットに基づき第１セットのフィルタ係数を較正し、かつ第２のデータセットに基づき第２セットのフィルタ係数を較正するように動作可能なノイズ予測較正回路と、第１セットのフィルタ係数を受信するように動作可能な第１のノイズ予測検出器とを備える。装置はさらに、第１のノイズ予測検出器により第１のグローバル反復を実行して、違反チェック・カウント値を判定するように動作可能な復号器と、違反チェック・カウント値が所定値よりも小さい場合に、第２セットのフィルタ係数を受信し、違反チェック・カウント値が所定値よりも大きい場合に、第１セットのフィルタ係数を受信するように動作可能な第２のノイズ予測検出器とを備える。【選択図】図１
2014007724.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータセットに基づき第１セットのフィルタ係数を較正し、かつ第２のデータセットに基づき第２セットのフィルタ係数を較正するように動作可能なノイズ予測較正回路と、
前記第１セットのフィルタ係数を受信するように動作可能な第１のノイズ予測検出器と、
前記第１のノイズ予測検出器により第１のグローバル反復を実行して、違反チェック・カウント値を判定するように動作可能な復号器と、
前記違反チェック・カウント値が所定値よりも小さい場合に、前記第２セットのフィルタ係数を受信し、前記違反チェック・カウント値が前記所定値よりも大きい場合に、前記第１セットのフィルタ係数を受信するように動作可能な第２のノイズ予測検出器とを備えた、エラー訂正データ処理装置。
【請求項２】
前記復号器および前記第２のノイズ予測検出器が、前記第２セットのフィルタ係数に基づき、第２およびそれ以上のグローバル反復を実行するように動作可能である、請求項１に記載の装置。
【請求項３】
前記違反チェック・カウント値が前記所定値よりも小さい場合、前記第２のノイズ予測検出器および前記復号器間の前記第２およびそれ以上のグローバル反復における検出中に、前記第２の検出器が前記第２セットのフィルタ係数により修正される、請求項１に記載の装置。
【請求項４】
前記第１セットのフィルタ係数を記憶するように動作可能な第１のバッファと、
前記第２セットのフィルタ係数を記憶するように動作可能な第２のバッファと、
前記第１セットのフィルタ係数または前記第２セットのフィルタ係数の前記第２のノイズ予測検出器へのローディングを切り替えるように動作可能なマルチプレクサとをさらに備える、請求項１に記載の装置。
【請求項５】
前記マルチプレクサを作動させて、前記違反チェック・カウント値および前記所定値に基づき、前記第１セットのフィルタ係数または前記第２セットのフィルタ係数のいずれかのローディングを切り替えるように動作可能な比較器をさらに備える、請求項４に記載の装置。
【請求項６】
フィルタ係数を前記第１のノイズ予測検出器および前記第２のノイズ予測検出器にロードするように動作可能なローディング回路をさらに備える、請求項１に記載の装置。
【請求項７】
前記第１のノイズ予測検出器および前記第２のノイズ予測検出器が、それぞれ軟出力ビタビ・アルゴリズム検出器（ＳＯＶＡ）を備え、またはそれぞれ最大事後確率（ＭＡＰ）アルゴリズム検出器を備える、請求項１に記載の装置。
【請求項８】
前記復号器が低密度パリティ検査（ＬＤＰＣ）アルゴリズムを備える、請求項１に記載の装置。
【請求項９】
前記ノイズ予測較正回路が、最小二乗平均（ＬＭＳ）アルゴリズムを適用して、前記第１セットのフィルタ係数および前記第２セットのフィルタ係数を較正する、請求項１に記載の装置。
【請求項１０】
前記違反チェック・カウント値がトラッピング・セットを表す、請求項１に記載の装置。
【請求項１１】
前記所定値がエラー事象のタイプを表す、請求項１に記載の装置。
【請求項１２】
前記データ処理装置の少なくとも一部が、少なくとも１つの集積回路内に作成される、請求項１に記載の装置。
【請求項１３】
第１のデータセットに基づき第１セットのフィルタ係数を較正し、かつ第２のデータセットに基づき第２セットのフィルタ係数を較正するステップと、
第１のノイズ予測検出器により、前記第１セットのフィルタ係数を受信するステップと、
前記第１のノイズ予測検出器および復号器により、第１のグローバル反復を実行して、違反チェック・カウント値を判定するステップと、
第２のノイズ予測検出器により、前記違反チェック・カウント値が規定値よりも小さい場合に、前記第２セットのフィルタ係数を受信し、前記違反チェック・カウント値が前記規定値よりも大きい場合に、前記第１セットのフィルタ係数を受信するステップとを含む、データ処理システムにおけるエラー訂正を改善するための方法。
【請求項１４】
前記復号器および前記第２のノイズ予測検出器間の前記第２セットのフィルタ係数に基づき、第２およびそれ以上のグローバル反復を実行するステップをさらに含む、請求項１３に記載の方法。
【請求項１５】
前記違反チェック・カウント値が前記規定値よりも小さい場合、前記第２のノイズ予測検出器および前記復号器間の前記第２およびそれ以上のグローバル反復における検出中に、前記第２のノイズ予測検出器を前記第２セットのフィルタ係数により修正するステップをさらに含む、請求項１３に記載の方法。
【請求項１６】
前記第１セットのフィルタ係数を第１のバッファに記憶するステップと、
前記第２セットのフィルタ係数を第２のバッファに記憶するステップと、
前記第１セットのフィルタ係数または前記第２セットのフィルタ係数の前記第２のノイズ予測検出器へのローディングを切り替えるステップとをさらに含む、請求項１３に記載の方法。
【請求項１７】
前記第１セットのフィルタ係数および前記第２セットのフィルタ係数の一方を、前記違反チェック・カウント値および前記規定値の関数としてロードするステップをさらに含む、請求項１６に記載の方法。
【請求項１８】
前記第１のノイズ予測検出器および前記第２の予測検出器の両方により、軟出力ビタビ・アルゴリズム検出器（ＳＯＶＡ）を適用するステップ、または両方が最大事後確率（ＭＡＰ）アルゴリズム検出器を適用するステップをさらに含む、請求項１３に記載の方法。
【請求項１９】
前記復号器により低密度パリティ検査（ＬＤＰＣ）を適用するステップをさらに含む、請求項１３に記載の方法。
【請求項２０】
前記較正ステップが、最小二乗平均（ＬＭＳ）アルゴリズムを適用するステップをさらに含む、請求項１３に記載の方法。
【請求項２１】
前記違反チェック・カウント値がトラッピング・セットを表す、請求項１３に記載の方法。
【請求項２２】
前記規定値がエラー事象のタイプを表す、請求項１３に記載の方法。
【請求項２３】
第１および第２のノイズ予測検出器を備えるデータ処理システムであって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサとを備え、前記プロセッサが、少なくとも第１および第２のデータセットを得るように動作し、前記第１のデータセットに基づき第１セットのフィルタ係数を較正し、かつ前記第２のデータセットに基づき第２セットのフィルタ係数を較正するよう動作し、前記第１のノイズ予測検出器により、前記第１セットのフィルタ係数を受信するように動作し、前記第１のノイズ予測検出器および復号器により、第１のグローバル反復を実行して、違反チェック・カウント値を判定するよう動作し、前記第２のノイズ予測検出器により、前記違反チェック・カウント値が規定値よりも小さい場合に、前記第２セットのフィルタ係数を受信し、前記違反チェック・カウント値が前記規定値よりも大きい場合に、前記第１セットのフィルタ係数を受信するように動作する、データ処理システム。
【請求項２４】
コンピュータ・プログラム製品を備えた製造品であって、前記コンピュータ・プログラムが、実行されると、請求項１３に記載の方法のステップを実施する実行可能なプログラム指示を持続的な方法で記憶する有形のコンピュータ可読追記型記憶媒体を含む、製造品。
【発明の詳細な説明】
【背景技術】
【０００１】
記憶システム、携帯電話システム、および無線伝送システムを含む種々のデータ転送システムが開発されている。各システムでは、データが何らかの媒体を介して、送信者から受信者へ転送される。例えば、記憶システムでは、データが、送信者から（例えば、書込み機能を介して）記憶媒体へ転送され、記憶媒体から受信者へ（例えば、読取り機能を介して）転送される。あらゆるデータ転送の有効性は、種々の要因により生じる損失に影響される。場合によっては、符号化／復号プロセスを使用してシステムの能力を高めることにより、データエラーを検出し、このようなエラーを訂正する。
【発明の概要】
【発明が解決しようとする課題】
【０００２】
エラー検出およびエラー訂正の適用において、符号語（例えば、エラー訂正符号化データ）を回復しようとする際に、エラー訂正を使用する復号器が、１つまたは複数のトラッピング・セットに遭遇することがある。このトラッピング・セットは、復号器が符号語を適切に復号することを妨げる。エラー訂正を改善するために、復号器と検出器との間のターボ反復が、異なる技術、例えば、（ｉ）トラッピング・セットを破壊する技術、および／または（ｉｉ）エラー訂正復号器が、トラッピング・セット上で収束することを防ぐ技術を使用することができる。
【課題を解決するための手段】
【０００３】
本発明の一実施形態によれば、データ処理システムにおけるエラー訂正を改善するための方法は、第１のデータセットに基づき第１セットのフィルタ係数を較正し、第２のデータセットに基づき第２セットのフィルタ係数を較正するステップと、第１のノイズ予測検出器により、第１セットのフィルタ係数を受信するステップと、第１のノイズ予測検出器および復号器により第１のグローバル反復を実行し、違反チェック・カウント値を判定するステップと、第２のノイズ予測検出器により、違反チェック・カウント値が規定値よりも小さい場合に、第２セットのフィルタ係数を受信し、違反チェック・カウント値が規定値よりも大きい場合に、第１セットのフィルタ係数を受信するステップとを含む。記載した他の実施形態は、エラー訂正データ処理装置およびデータ処理システムをさらに含む。
【０００４】
本発明の実施形態は、添付図面に関連して以下の詳細な説明を読むことにより明らかになるだろう。
【０００５】
以下の図面は、例として示すものに過ぎず、限定されるものではない。同一の参照符号は、（使用時に）複数の図面を通して対応する要素を示す。
【図面の簡単な説明】
【０００６】
【図１】本発明の１つまたは複数の実施形態で有用な例示的な通信装置を示す機能ブロック図である。
【図２】本発明の実施形態による、ノイズ予測較正（ＮＰＣＡＬ）およびノイズ予測フィルタ（ＮＰＦＩＲ）ローディング・アーキテクチャの例示的なコンポーネントを示す図である。
【図３】本発明の実施形態により使用される、ＮＰＣＡＬアーキテクチャの例示的なコンポーネントを示す図である。
【図４】失敗してトラッピング・セットを生じる先行技術のシステムに適用された例示的なデータ・セクタ（左列）と、本発明による装置に適用された、収束する同一のデータ・セクタ（右列）の収束挙動を示す例示的なデータの表である。
【図５】本発明の実施形態による、図２に示すアーキテクチャによる例示的な方法の少なくとも一部を示すフローチャートである。
【図６】本発明の実施形態による方法を実行するように構成された例示的な電子システムの少なくとも一部を示すブロック図である。
【発明を実施するための形態】
【０００７】
図中の要素は、簡単かつ明確にするために示されたものであることを理解されたい。例示的な実施形態の図示を妨げないようにするため、商業的に実現可能な実施形態において有用または必要となり得る、一般的なよく理解された要素は示されていないこともある。
【０００８】
本明細書で、読取りチャネル通信装置で使用されるように構成されたノイズ予測較正（ＮＰＣＡＬ）およびノイズ予測フィルタ（ＮＰＦＩＲ）ローディング技術の例示的な実施形態の文脈において、本発明の原理を説明する。しかし、本発明は、例示的に示され本明細書に記載された、特定の装置および方法に限定されるものではないことを理解されたい。
【０００９】
本発明の例示的な実施形態について、低密度パリティ検査（ＬＤＰＣ）および最大事後確率（ＭＡＰ）技術を参照して本明細書で説明するが、本発明は、これらの特定の技術を使用することに限定されないことを理解されたい。さらに、本明細書中の教示により、本発明の範囲内で、図示した実施形態に多くの修正を加えてもよいことが、当業者に明らかになるだろう。すなわち、本明細書に記載された特定の実施形態に対して限定されることはなく、限定を推測すべきではない。
【００１０】
準備として、本発明の実施形態を明確にして説明するために、以下の表は、本明細書で使用される用語として、ある頭字語およびその対応する定義の要約を表す。
【表１】
2014007724.tif 000003
【００１１】
図１は、本発明の技術を使用可能な、ハードディスクドライブ（ＨＤＤ）等の記憶装置のための通信装置１００である。システム１００の書込み経路には、元情報データと呼ばれる一連のビットを発生するデータソース１０５があり、このビットはＬＤＰＣ符号器１１０に送られる。ＨＤＤの例では、データセットが、ＨＤＤの記憶媒体からのセクタであってもよい。ＬＤＰＣ符号器１１０は、その名前が示すように、ＬＤＰＣエラー符号化訂正技術を使用して元情報データを符号語に符号化するエラー訂正符号器である。反復エラー訂正符号（ＬＤＰＣ符号）を使用して、所与の信号対雑音比（ＳＮＲ）に対してより低いビットエラーレートを達成する。この技術は、信頼性を欠く通信チャネルまたは雑音のある通信チャネルを通じたデータ伝送においてエラーを制御するために使用される。他の適切な符号化技術を、本発明の異なる実施形態で使用可能であることを理解されたい。符号語は、インタリーバ（Π）１１５に送られ、ここで不連続に配置されてチャネル１２０に送られる。符号語をインタリーブする１つの利点は、符号語を、例えば、ＨＤＤプラッタに記憶された後に回復することについてバーストエラーが有する作用を減らすことである。チャネル１２０は、例えば、記憶媒体または通信媒体であってもよい。
【００１２】
読取り経路では、アナログデータがチャネル１２０内の媒体から検索され、ここでデータに、増幅、アナログ−デジタル変換、有限インパルス応答（ＦＩＲ）フィルタリング、等化（Ｅｑｕａｌｉｚａｔｉｏｎ）、および媒体からデータを検索するのに適した他の処理技術等の処理が実行される。検出器１２５は、チャネル１２０から符号語を受信する。読取り経路の検出器は、軟出力ビタビ・アルゴリズム（ＳＯＶＡ）検出器またはＭＡＰアルゴリズム検出器等の本技術分野で公知の他のタイプのチャネル検出器であってもよい。本明細書中の開示に基づいて、当業者は、本発明の異なる実施形態により使用可能な種々のチャネル検出器を認識するだろう。本発明の本実施形態では、検出器１２５および検出器１５０が、本技術分野で周知の、ＭＡＰ検出技術を実施するノイズ予測チャネル検出器である。本発明の本実施形態では、検出器１２５および検出器１５０が、ブランチ・メトリック計算のためのＮＰフィルタリングを含む。ＮＰＣＡＬ回路１７０は、適応フィルタである最小二乗平均（ＬＭＳ）アルゴリズムを含み、このアルゴリズムを使用して、エラー信号（すなわち、所望の信号と実際の信号との差）の最小二乗平均を生じることに関連するデータが読み取られるときに、フィルタ係数を見つけることにより所望のフィルタを模倣する。ＮＰＣＡＬ回路１７０は、信号経路１６５によりフィルタ係数を検出器１２５および１５０にロードするためのＮＰＦＩＲフィルタ・ローディング回路１８０に接続される。ＮＰＣＡＬ回路１７０は、チャネル１２０から出力を取り、検出器１２５および１５０のノイズ予測フィルタのためのフィルタ係数に達するために、データが読み取られるときに、データを較正または調整する。すなわち、検出器１２５および１５０でのノイズのフィルタリングを改善するために、係数を自己調節して継続的に更新するように適応処理される。検出器１２５からの出力を、デインタリーバ（Π−１）１３０を使用してデインタリーブする。これは、符号語のビットが書込み経路にインタリーブされ、後で復号するために元の順序に戻すように再配置される必要があるためである。デインタリーバ（Π−１）１３０は、デインタリーブされた符号語をＬＤＰＣ復号器１３５に送る。
【００１３】
ＬＤＰＣ復号器１３５はデータ復号プロセスを実行し、このプロセスで、復号されたデータが硬判定として出力１６０により送られるか、またはインタリーバ（Π）１４０に送られる。一般に、ＬＤＰＣ復号器１３５により適用されたデータ復号プロセスが収束する場合、収束結果が硬判定として出力１６０で提供され、その特定のデータセットについての処理が完了する。ＬＤＰＣ復号器１３５は、（ｉ）ＬＤＰＣ復号器１３５が、ゼロ・シンドロームを有する収束された符号語に到達するとき、すなわち、違反チェックの数がゼロであるとき、または、（ｉｉ）ＬＤＰＣ復号器１３５が、正確に復号された符号語に到達することなく、最大許容回数の局所反復を実行するとき、すなわち、ＬＤＰＣ復号器１３５が故障したときに終了する。復号器１３５は、終了すると、復号された符号語を硬判定として出力１６０で出力する。本発明の異なる実施形態で、他の適切な復号技術を使用してもよいことに注目されたい。
【００１４】
あるいは、所定回数のグローバル反復後に、ＬＤＰＣ復号器１３５が有効符号語上で収束しない場合には、（ｉ）満足されないチェックノード値を判定し、（ｉｉ）満足されないチェックノード値を特定の閾値（例えば２０）と比較する。実験により判定可能な特定の閾値を使用して、復号器１３５が（ｉ）トラッピング・セット上で収束したか、または（ｉｉ）トラッピング・セット上での収束に対応しない通信チャネル内でエラーを受けたかを予測することができる。満足されないチェックノード値が、特定の閾値以上である場合、復号器１３５が通信チャネル内でエラーを受ける可能性がある。このようなエラーは、例えば、ＨＤＤプラッタの傷や通信チャネル内の過度のノイズにより生じ得る。このようなエラーが生じると、正しい符号語を回復するために、データの再読取り等のさらなる動作が必要となり得る。場合によっては、復号器１３５が、正しい符号語を回復することができないこともある。満足されないチェックノード値が特定の閾値よりも小さい場合には、復号器１３５が、トラッピング・セット不良またはエラー上で収束した可能性がある。トラッピング・セットが生じたときに、本発明により本明細書に開示されたようなある技術を使用して、トラップを破壊し、復号器を収束させることができる。
【００１５】
検出器１２５と復号器１３５との間の第１のグローバル反復後で、データ復号プロセスが収束に失敗した後、非収束データセットが、インタリーブのためにインタリーバ（Π）１４０に送られ、検出器１５０に送られる。検出器１５０は、ＬＤＰＣ復号器１３５により生成された出力データの助けにより次のデータ検出を実行する。検出器１５０が検出プロセスを開始する前に、ＮＰＣＡＬ回路１７０により処理されたフィルタ係数が、信号経路１６５により、ＮＰＦＩＲフィルタ・ローディング回路１８０から検出器１５０へロードされる。これにより、計算された最新のフィルタ係数が、確実に検出器１５０により使用されるようになる。先に生成されたデータを使用することにより、検出器１５０は、通常、次の検出をより高い精度で実行する。データが予めインタリーブされているため、この次のチャネル検出の出力は、デインタリーバ（Π−１）１４５に渡される。インタリーブされたデータはＬＤＰＣ復号器１３５に送られ、ＬＤＰＣ復号器１３５は、正しく復号された符号語を生成しようとして、１つまたは複数の復号反復（「局所反復」）を実行することにより、別の復号パスをデータに送る。第１の反復と同様に、データが収束するか否かについて判定が行われる。データが収束する場合、ＬＤＰＣ復号器１３５はその出力を硬判定として出力１６０に書き込み、その特定のデータセットについての処理を完了する。あるいは、データが収束していない場合、ＬＤＰＣ復号器１３５は、その出力をインタリーバ（Π）１４０に送り、ここで出力は検出器１５０に戻されて、必要かつ可能な場合に別のグローバル反復を受ける。例示的な簡潔さのため、簡単なアーキテクチャを図１に示すが、複数の起点および入／出力構成、ならびに異なるトポロジーを有する同等のアーキテクチャを、本発明に合わせて使用してもよいことを理解されたい。
【００１６】
一般に、確率伝搬復号器（例えば、ＬＤＰＣ復号器１３５）は、局所動作方法において、チェックノード（例えば、パリティ検査ノード）と可変ノード（例えば、ビットノード）との間で信頼性情報を反復して渡す部分最適復号器である。チェックノードおよび可変ノードは、その隣接するノード（接続されたノード）からの情報のみを認める。
【００１７】
ＬＤＰＣ符号のサイクルが存在することにより、このような復号器は、前述したトラッピング・セット・エラー等の小さなエラーを受ける。本発明の実施形態によれば、ノイズ予測検出器、例えば、検出器１２５および検出器１５０が使用される読取りチャネルシステムにおけるＮＰＣＡＬおよびＮＰＦＩＲフィルタ・ローディングにより、トラッピング・セット・エラー回復が達成される。
【００１８】
メッセージ・パッシング復号の初期段階において、特別な低確率ノイズサンプルの存在下で、１つの特定のトラッピング・セット（初期トラッピング・セットと呼ばれる）内の可変ノードは、誤ったビット値についての信頼性推定値を大きく増加させる。この情報は、トラッピング・セットの他の可変ノードに伝播し、一部はそれ自体がすでに不信頼ビット推定値を有する。この初期バイアシング後、外部変数が、通常、初期に誤った推定値の訂正を開始する。しかし、そのときまでに、トラッピング・セットの可変ノードは、その決定値を誤った値にすでに大きくバイアスしている。トラッピング・セット内でエラーを検出することのできるチェックノードが非常に少ないため、この誤った情報が、復号プロセスの終了までグラフ内に留まる。本発明の実施形態によれば、トラッピング・セット不良を防ぐ有効な方法は、トラッピング・セットにつながる「飽和」段階に復号器が到達する前に、チャネルを乱すことである。
【００１９】
本発明の実施形態によれば、復号器および検出器、例えば、図１に示すＬＤＰＣ復号器１３５および検出器１５０間のターボ反復を使用して性能を向上させる。ターボ反復は、当然、あるレベルの障害をＬＤＰＣ復号器に導入することにより、一時的なトラッピング・セット不良（グローバル反復からグローバル反復へのエラーパターンの変化）を生じさせる。場合によっては、検出器からの割込みをさらに非常に限定することにより、トラッピング・セットにつながる強いノイズを破壊するため、より強い外乱が必要となる。本発明の一実施形態では、例えば、第２およびそれ以上のグローバル反復において検出器１５０の検出を修正することにより、第２およびそれ以上のグローバル反復における検出中に第２の検出器を修正して、トラッピング・セットを破壊する。第１の検出器および復号器間の第１のグローバル反復が終了（すなわち、検出器および第１の復号器の動作が終了）した後、エラー事象がトラッピング・セット・エラーである可能性がある（すなわち、満足されないチェックの数が、規定の（例えば、プログラムされた）閾値よりも小さい）場合、本発明の実施形態によれば、異なるノイズ予測フィルタ係数が第２の検出器にロードされて、残りのグローバル反復を行う。これにより、ノイズパターンを効果的に破壊することができるため、復号器の収束につながる。
【００２０】
本発明の実施形態は、符号語を復号するときに生じるトラッピング・セット・エラー等の小さなエラーを訂正するための代替実施を提供する装置および技術に向けたものである。特に、図２は、本発明の実施形態による、ＮＰＣＡＬおよびＮＰＦＩＲフィルタ・ローディング・アーキテクチャ２００の例示的なコンポーネントを示す。図２を、図１に示すノイズ予測検出器を有する例示的な通信装置ｌ００の文脈で説明するが、この構成に限定されるものではない。
【００２１】
ＮＰＣＡＬおよびＮＰＦＩＲフィルタ・ローディング・アーキテクチャ２００では、検出器１２５および１５０が図１で配置されているように、チャネル後の読取り経路に第１の検出器があり、バックエンドに第２の検出器がある。図１および２を参照すると、ＮＰＣＡＬ回路１７０が、フィルタ係数を較正または調整して検出器により使用可能にするよう動作する。この実施形態では、ＮＰＣＡＬ回路１７０が、本技術分野で公知のように、ＮＰＦＩＲ応答フィルタ等のノイズ予測フィルタを備える。符号語が読み取られているときに、ＮＰＣＡＬ回路１７０は、ＬＭＳアルゴリズムを適用して、所望の信号と実際の信号との差に関連する２セットのフィルタ係数を算出する。量の異なる２セットのセクタ（例えば、セット１＝１０００セクタ、セット２＝５００セクタ）が、ＮＰＣＡＬ回路１７０によりサンプリングされ較正されて、検出器１２５、１５０のノイズ予測フィルタのためのフィルタ係数に達する。ＮＰＣＡＬ回路１７０は、２セットのセクタを並行して適応較正して、両セットのフィルタ係数を判定する。係数は、先の係数値および新たにサンプリングされたセットのセクタを使用して適応更新され、検出器のノイズ予測フィルタのために両セットのフィルタ係数を継続的に判定し更新する。
【００２２】
本発明の実施形態によれば、ＮＰＣＡＬ回路ｌ７０は、セクタをサンプリングして第１セットのフィルタ係数（図２にＮＰＦＩＲ１で示す）を較正または調整し、第２のセクタをサンプリングして第２セットのフィルタ係数（図２にＮＰＦＩＲ２で示す）を較正または調整することにより、２セットのフィルタ係数（ＮＰＦＩＲ候補）を検出のために使用できるようにする。本発明の実施形態によれば、（進行中の適応処理、検出およびフィルタリングのために）第１および第２セットの係数が検出器１２５にロードされ、第１または第２セットの係数のいずれかが検出器１５０にロードされる。例えば、トラッピング・セット・エラーが生じていることがわかると、トラッピング・セットを破壊しようとして第２セットの係数が検出器１５０にロードされる。特に、検出器１２５および復号器１３５間の第１のグローバル反復後に、トラッピング・セット・エラーが生じていることがわかると、トラッピング・セットを破壊しようとして、検出器１５０および復号器１３５間の第２およびそれ以上のグローバル反復のために、第２セットの係数が検出器１５０にロードされる。検出器により処理されている各データセットの終了時にフィルタ係数が検出器にロードされ、検出器により受けられる次のデータセットの検出の実行に使用される。
【００２３】
入力制御信号２３９により、ＮＰＣＡＬ回路１７０は、チャネル１２０から出るデータストリームの２セットのセクタをサンプリングするように動作する。セクタをサンプリングする信号が、読取りヘッドから送られる。この読取りヘッドは、媒体の磁気方向を感知し、リードバック信号を発生する。その後、リードバック信号は、限定されないが、本技術分野で周知の増幅、アナログ−デジタル変換（ＡＤＣ）、デジタル有限インパルス応答（ＤＦＩＲ）フィルタリング、等化、および媒体からデータを検索するのに適した他の処理技術等の１つまたは複数の処理技術により処理される。セクタの量およびセクタを選択するための方法は、本発明の実施形態により、本技術分野で公知の技術を使用した実験に基づく。サンプリングされたセクタ（Ｙｋ１およびＹｋ２で示す）は、符号語およびノイズを含む。両セットのサンプリングされたセクタＹｋ１、Ｙｋ２は、入力２３７を介してＮＰＣＡＬ回路１７０に送られ、これらのセクタＹｋ１、Ｙｋ２を使用して、第１セットのフィルタ係数（ＮＰＦＩＲ１）および第２セットのフィルタ係数（ＮＰＦＩＲ２）を較正する。
【００２４】
ＮＰＣＡＬ回路１７０への入力２３８は、ＮＲＺデータのバイポーラ・シーケンスを処理用にＮＰＣＡＬ回路に送るための非ゼロ復帰（ＮＲＺ）バスと接続するように構成される。ＮＲＺバスは、通信装置１００に接続された、例えばホストコンピュータ等のより大きなシステムの一部であり、ＮＲＺフォーマットで符号化されたデータを、読取りまたは書込みチャネル回路に送る。当業者に公知であるように、ＮＲＺフォーマットはデータを符号化する方法であり、ＮＲＺフォーマットにおいて、２進数を表す信号は、連続するビットが高（１）から低（０）またはその逆に変化するときに、正電圧およびゼロ（または負）電圧が交替する。
【００２５】
図３は、サンプリングされたデータＹｋ１、Ｙｋ２およびＮＲＺデータのそれぞれの入力２３７および入力２３８のさらなる詳細を示す。較正プロセスの一部として、本技術分野で公知の方法で、Ｙｋ１およびＹｋ２サンプルデータおよびＮＲＺデータを処理して、係数３１５を調節するのに使用されるエラー値またはノイズ値を確立する。この例では、４つの係数（タップとして示す）３１０、３１２、３１４、３１６がある。図２に戻り、本発明の例示的な本実施形態では、較正プロセスの一部として、ＮＰＣＡＬ回路１７０が、ＬＭＳアルゴリズムを２つのサンプルセクタ（ＹｋＩおよびＹｋ２）およびＮＲＺデータに適用してノイズまたはエラーを算出し、ノイズを最小にする手段として係数を適応または調節するのに使用する。ＮＰＣＡＬ回路１７０が２セットの係数、すなわち、ＮＰＦＩＲ１およびＮＰＦＩＲ２を較正しているため、プロセスは、並行して実行される。本実施形態ではＮＰＣＡＬ回路１７０が重複しているが、図示および説明の明確さのため、単一の回路として示されていることに注目されたい。あるいは、本発明の他の実施形態によれば、第１および第２セットの係数を、第１および第２セットのサンプリングされたセクタを切り替えることにより、単一のＮＰＣＡＬ回路１７０を使用して順次算出することができる。この状況では、第１および第２セットのサンプリングされたセクタ間の切替えのために、マルチプレクサまたは代わりのスイッチング回路（明確に図示せず）を備えることができる。検出器は、係数を検出プロセスの一部として使用して、データをフィルタリングすることにより、データを予想したデータに近づけて、より復号の準備が整うようにし、性能を向上させる。
【００２６】
図５は、図２に示すアーキテクチャによる例示的な方法の少なくとも一部を示すフローチャート５００である。ブロック５１０で、ＮＰＣＡＬ回路１７０は、例えば、第１セットのフィルタ係数（ＮＰＦＩＲ１）を較正するためのデータの１０００セクタをサンプリングし、ブロック５１５で、例えば、第２セットのフィルタ係数（ＮＰＦＩＲ２）を較正するためのデータの５００セクタをサンプリングする。ブロック５２０、５２５で、ＮＰＣＡＬ回路１７０は、２つの較正プロセスを並行して実行し、検出器１２５、１５０により使用される２つの異なるセットの係数（候補ＮＰＦＩＲ１およびＮＰＦＩＲ２）を生成する。
【００２７】
ＮＰＣＡＬ回路１７０が第１および第２セットの係数（ＮＰＦＩＲ１およびＮＰＦＩＲ２）を判定した後、第１セットの係数ＮＰＦＩＲ１が、係数を更新および改善する適応調整または較正プロセスの一部として、検出器１２５にロードされる。本発明の本実施形態では、ブロック５３０で、ローディング・モジュール２１０（図２）が、図２にピンポン・シャドウ・レジスタ２１５として示される第１のピンポン・バッファにＮＰＦＩＲ１をロードする。ブロック５４０で、ローディング検出器１５０より前の、ＮＰＦＩＲ１またはＮＰＦＩＲ２のいずれかによる適応較正プロセスの一部として、ＮＰＦＩＲ１がマルチプレクサ２３０を通って検出器１２５へ渡される。本実施形態では、図１に示すＮＰＦＩＲフィルタ・ローディング回路１８０が、ローディング回路２１０、第１のピンポン・バッファ２１５、第２のピンポン・バッファ２２０、比較器２２５、およびマルチプレクサ２３０を備える。また、１セットのフィルタ係数とともに検出器１５０が更新される。
【００２８】
本発明の実施形態によれば、検出器１５０が２セットの別個の係数、ＮＰＦＩＲ１またはＮＰＦＩＲ２にアクセスし、これらの一方が検出器１５０にロードされる。前述したように、セットの係数は、異なるセクタサンプルおよび異なるセクタサンプルサイズに基づいているため、少なくとも一部が別個になっている。しかし、本発明の実施形態は、特定のセクタサンプルおよび／またはサンプルサイズに限定されるものではない。検出器１２５が新しい係数を更新しロードしている間に、検出器１５０が現在使用可能な係数にアクセスするため、ピンポン・バッファ２１５、２２０がローディングプロセスの一部として使用される。
【００２９】
引続き図２および５を参照すると、ブロック５３０で、ローディング回路２１０が、第１セットの係数（ＮＰＦＩＲ１）を、入力２４２を介して第１のピンポン・バッファ２１５にロードし、第２セットの係数（ＮＰＦＩＲ２）を、入力２４１を介して第２のピンポン・バッファ２２０にロードする。ブロック５４０で、ピンポン・バッファ２１５のバッファが、ＮＰＣＡＬ回路１７０から、先のセットの係数（例えば、検出器１５０で現在使用可能な係数（ＮＰＦＩＲ１））の結果を保持し、ピンポン・バッファ２１５の別のバッファが、ＮＰＣＡＬ回路１７０から、現在判定されている新しいセットの係数（新ＮＰＦＩＲ１）を保持する。同様に、ブロック５４５で、ピンポン・バッファ２２０のバッファが、ＮＰＣＡＬ回路１７０から、先のセットの係数（例えば、検出器１５０に現在使用可能な係数（ＮＰＦＩＲ２））の結果を保持し、ピンポン・バッファ２２０の別のバッファが、ＮＰＣＡＬ回路１７０から、現在判定されている新しいセットの係数（新ＮＰＦＩＲ２）を保持する。比較器２２５からの出力信号により、マルチプレクサ２３０を作動させて、ピンポン・バッファ２１５、２２０の出力を切り替え、１セットの係数（例えば、ＮＰＦＩＲ１またはＮＰＦＩＲ２のいずれか）のみを検出器１５０にロードできるようにする。
【００３０】
比較器２２５は、満足されないチェックノードの数、例えば、トラッピング・セット・エラーを表す可能性のある所定値またはカウント値を表す規定の閾値を受信する。比較器２２５により所定値を違反チェック・カウント値と比較した後、比較結果を示す出力信号を使用してマルチプレクサ２３０を制御し、どのピンポン・バッファ２１５または２２０からフィルタ係数を受信すべきかを判定する。本発明の本実施形態では、最初に復号器が呼び出されたときには、違反チェック・カウント値が、復号器１２５の満足されないチェックノードの数である。例えば、図１に示す、検出器１２５、インタリーバ（Ｅｌ）１４０、および復号器１３５間の第１のグローバル反復の後に、違反チェック・カウント値がサンプリングされる。
【００３１】
本実施形態では、決定ブロック５６０で、違反チェック・カウント値が閾値以上である場合、比較器２２５はマルチプレクサ２３０を作動させて、ブロック５６５で、セットの係数（例えば、ＮＰＦＩＲ１）を第１のピンポン・バッファ２１５から検出器１５０へロードする。あるいは、決定ブロック５６０で、違反チェック・カウント値が閾値未満である場合（例えば、トラッピング・セット）、比較器２２５はマルチプレクサ２３０を作動させて、ブロック５６５で、セットの係数（例えば、ＮＰＦＩＲ２）を第２のピンポン・バッファ２２０から検出器１５０へロードする。第１のグローバル反復（検出器１２５および第１の復号器の動作が終了）後、エラー事象がトラッピング・セット・エラーである可能性がある（満足されないチェックノードの数／違反チェック・カウント値が閾値よりも小さい）場合、復号器１３５および検出器１５０間の残りのグローバル反復のために異なるノイズ予測フィルタ係数が検出器１５０にロードされ、たとえば、第２およびそれ以上のグローバル反復で検出器１５０の検出が修正されることを理解されたい。これにより、トラッピング・セット・エラー等のノイズパターンを効果的に破壊することができるため、復号器の収束につながる。
【００３２】
図４は、本発明の実施形態による、検出器／復号器出力を書き込まれた実際のデータと比較する、例示的なターボ反復データの表４００である。データは、失敗してトラッピング・セットを生じる先行技術のエラー訂正システムに適用されたセクタ（左列４０５）と、本発明によるシステムに適用された、収束する同一のセクタ（右列４１０）の収束挙動（例えば、ビットエラー数）を表す。表４００を見ると、列４０５は、例えば、図１に示す、検出器１２５およびＬＤＰＣ復号器１３５間、および検出器１５０およびＬＤＰＣ復号器１３５間の反復からの先行技術の結果を示す。列４０５、４１０のデータは、同一の４ｋビットセクタに基づく例示的なデータセットを表すことに注目されたい。列４０５、４１０の各行は、検出器１２５（ｍａｐ１で示す）、検出器１５０（ｍａｐ２で示す）、ＬＤＰＣ復号器１３５（ｄｅｃ１で示し、検出器１２５およびＬＤＰＣ復号器１３５間の第１のグローバル反復を表す）、ＬＤＰＣ復号器１３５（ｄｅｃ２で示し、検出器１５０およびＬＤＰＣ復号器１３５間のグローバル反復を表す）に関連するビットエラーの数を含む。表から明らかなように、複数のｍａｐ２−ｄｅｃ２データセットにより示される通り、検出器１５０およびＬＤＰＣ復号器１３５間に複数のグローバル反復がある。
【００３３】
ｍａｐ１−ｄｅｃ１に関連する列４０５のデータは、検出器１２５とＬＤＰＣ復号器１３５との間のグローバル反復を表し、ここで復号器が初めて呼び出されて、チャネルからセクタ（符号語）を処理する。図１を参照すると、例えば、これは、一般に、検出器１２５、インタリーバ（Π−１）１３０、および復号器１３５間の通信経路により表される。ｍａｐ２−ｄｅｃ２に関連する列４０５のデータは、例えば、検出器１５０およびＬＤＰＣ復号器１３５間のグローバル反復を表す。図１では、例えば、この経路は一般に、復号器１３５、インタリーバ（Π）１４０、デインタリーバ（Π−１）１４５、および検出器１５０間の経路により表される。
【００３４】
列４１０のデータは、本発明による、例えば、図１に示し、図２に記載されたアーキテクチャを使用する、検出器１２５およびＬＤＰＣ復号器１３５間、ならびに検出器１５０およびＬＤＰＣ復号器１３５間の反復からのビットエラー結果を示す。ｍａｐ１−ｄｅｃ１に関連する列４１０のデータは、検出器１２５およびＬＤＰＣ復号器１３５間のグローバル反復を表し、ここで復号器が初めて呼び出されて、チャネルからセクタ（符号語）を処理する。図１を参照すると、例えば、これは、一般に、図２に記載されたアーキテクチャを使用する、検出器１２５、インタリーバ（Π−１）１３０、および復号器１３５間の通信経路により表される。ｍａｐ２−ｄｅｃ２に関連する列４１０のデータは、例えば、図２に記載されたアーキテクチャを使用する、検出器１５０およびＬＤＰＣ復号器１３５間のグローバル反復を表す。図１のこの経路は、例えば、一般に、ＬＤＰＣ復号器１３５、インタリーバ（Π）１４０、デインタリーバ（Π−１）１４５、および検出器１５０間の経路により表される。表４００に示すように、ｍａｐ２−ｄｅｃ２ビットエラーの多くの例により示される通り、検出器１５０および復号器１３５間に多くのグローバル反復がある。列４０５のデータは、収束せずトラッピング・セット・エラーとなる先行技術の構成により処理され（例えば、１セットの係数または１候補を処理）、列４１０のデータは、本発明による構成により処理された（例えば、２セットのフィルタ係数または２候補を処理）結果として収束することを理解されたい。
【００３５】
列４０５を参照すると、グローバル反復１（４１５）では、単一セットの係数（本技術分野で公知）による処理により、検出器１２５（ｍａｐ１）による検出後にセクタが６５ビットエラーを有し、復号器１３５（ｄｅｃ１）による復号後にセクタが７ビットエラーを有した。検出器１２５およびＬＤＰＣ復号器１３５間の第１のグローバル反復後、ｍａｐ２−ｄｅｃ２で示す、検出器１５０および復号器１３５間のいくつかのグローバル反復によりセクタが処理される。
【００３６】
単一セットの係数を使用するグローバル反復２（４２０）では、検出器１５０（ｍａｐ２）による検出後、セクタが４ビットエラーを有し、復号器１３５（ｄｅｃ２）による復号後にセクタが６ビットエラーを有した。列４０５（４３０）の末尾を参照すると、復号器１３５が収束していれば、ＬＤＰＣ復号が成功したと考えられ、検出器１２５が次の復号すべきセクタを受け入れただろう。しかし、復号器１３５は収束していないため、失敗した。ビットエラーのサイズは、はるかに大きい４ｋビットセクタと比較して小さいが、所定回数ｎ回の反復でゼロに収束できず、または列４０５を訂正できないことを理解されたい。この挙動は、先行技術システムの問題であるトラッピング・セットを示す。
【００３７】
本発明の実施形態によれば、列４０５に示す例示的なデータセットのトラッピング・セットを破壊する１つの方法は、検出器１２５および復号器１３５間の第１のグローバル反復後に、第２セットの係数を検出器１５０にロードすることである。列４１０を参照し、列４１０のデータが、列４０５のデータセットを生成するのに使用された同一の４ｋビットセクタに基づく例示的なデータセットを示すが、列４１０のデータセットは、本発明の実施形態により処理されて、エラーを示さないゼロに収束することを理解されたい。
【００３８】
列４１０を見ると、グローバル反復１（４３５）は、検出器１２５（ｍａｐ１）および復号器１３５（ｄｅｃ１）間の第１のグローバル反復を表し、ここで復号器が初めて呼び出されて、チャネルからセクタ（符号語）を処理する。検出器１２５（ｍａｐ１）による検出後にセクタは６５ビットエラーを有し、復号器１３５（ｄｅｃ１）による復号後にセクタは７ビットエラーを有する。検出器１２５（ｍａｐ１）および復号器１３５（ｄｅｃ１）間の第１のグローバル反復後、ビットエラーの数は、列４０５の先行技術例のデータセットと同一である。これは、同一のセクタは同一の方法で処理されるからである。しかし、本発明の実施形態によれば、この第１のグローバル反復後、トラッピング・セットを破壊しようとして、異なるノイズ予測フィルタ係数を検出器１５０にロードして、検出器１５０（ｍａｐ２）および復号器１３５（ｄｅｃ２）間でグローバル反復を行う。
【００３９】
第２セットの係数を使用するグローバル反復２（４４０）では、検出器１５０（ｍａｐ２）による検出後にセクタが４ビットエラーを有し、復号器１３５（ｄｅｃ２）による復号後にセクタが４ビットエラーを有した。図２および４を参照すると、グローバル反復２（４４０）について、ローディング回路２１０は、係数を継続的に更新するプロセスの一部として第１セットの係数を検出器１２５にロードし、２セットの係数をピンポン・バッファ２１５、２２０にそれぞれロードする。比較器２２５により、第１のグローバル反復からの違反チェック・カウント値を、例えば２０に設定された閾値と比較する。違反チェック・カウント値（すなわち、満足されないチェックノード）が閾値未満である場合には、比較器２２５はマルチプレクサ２３０を作動させて、ピンポン・バッファ２２０から検出器１５０へ第２セットの係数（例えば、ＮＰＦＩＲ２）をロードする。この特定の例では、違反チェック・カウント値が、トラッピング・セットを示す７である（４３５）ため、比較器２２５を作動させてマルチプレクサ２３０に信号を送り、第２セットの係数（例えば、ＮＰＦＩＲ２）を検出器１５０にロードする。違反チェック・カウント値が閾値以上である場合には、マルチプレクサ２３０が第１セットの係数（例えば、ＮＰＦＩＲ１）をピンポン・バッファ２１５から検出器１５０にロードする（現在のデータセットには当てはまらない）。第２セットの係数が検出器１５０にロードされると、検出器１５０は、復号器が収束するかタイムアウトするまで、検出器１２５から更新された係数（例えば、ＮＰＦＩＲ２）を受信しながら、復号器との間のグローバル反復を続ける。この例では、復号器がゼロに収束し、ビットエラーがない（４５０）ことを示す。
【００４０】
本発明の実施形態は、ハードウェア的側面、ソフトウェア的側面、またはハードウェアおよびソフトウェア的側面を使用することができる。ソフトウェアは、限定されないが、ファームウェア、常駐型ソフトウェア、マイクロコード等を含む。本発明の１つまたは複数の実施形態あるいはその一部を、１つまたは複数のプログラムを含む機械読取可能な媒体を備えた製造品の形で実施することができる。このプログラムは、実行時に、本発明の実施形態の少なくとも一部を実行するために使用される方法ステップを実施するプログラムであり、すなわち、コンピュータ使用可能なプログラム符号が持続的な方法で記憶されて、示された１つまたは複数の方法ステップを実行する、有形のコンピュータ可読追記型記憶媒体（または複数のこのような媒体）を含むコンピュータ・プログラム製品である。さらに、本発明の１つまたは複数の実施形態またはその要素を、メモリおよびメモリに結合された少なくとも１つのプロセッサ（例えば、ＤＳＰ）を備え、例示的な方法ステップを実行するように、またはその実行を促進するように動作する装置の形で実施することができる。
【００４１】
本明細書で使用されるように、動作を「促進すること」は、動作を実行すること、動作を容易にすること、動作の実行を助けること、または動作を実行させることを含む。したがって、例としてのみ、限定されることなく、１つのプロセッサで実行する指示は、リモートプロセッサで実行する指示により実行される動作を、適切なデータまたはコマンドを送って動作を実行させるか、または動作の実行を助けることにより、促進することができる。疑念を避けるため、動作者が、動作を実行すること以外によって動作を促進する場合、それでもその動作は、一部の要素または要素の組合せにより実行される。
【００４２】
さらに、別の態様では、本発明の１つまたは複数の実施形態あるいはその要素を、本明細書に記載された１つまたは複数の方法ステップを実施するための手段の形で実施することができる。この手段は、（ｉ）ハードウェアモジュール、（ｉｉ）１つまたは複数のハードウェアプロセッサで実行するソフトウェアモジュール、あるいは（ｉｉｉ）ハードウェアおよびソフトウェアモジュールの組合せを含むことができ、（ｉ）〜（ｉｉｉ）はどれも、本明細書で説明した特定の技術を実施し、ソフトウェアモジュールは、有形のコンピュータ可読追記型記憶媒体（または複数のこのような媒体）に記憶される。バス、ネットワーク等を介した適切な相互接続も含むことができる。
【００４３】
本発明の実施形態は、電子装置または代替システム（例えば、データ処理システム、メモリ記憶システム、携帯電話システム、無線伝送システム、ネットワークシステム等）での使用に特に適したものであり得る。例えば、図６は、本発明の実施形態による、例示的な処理システム６００の少なくとも一部を示すブロック図である。例えば、ＤＳＰまたはその一部を表し得るシステム６００は、プロセッサ６１０（例えば、図２に示すＮＰＣＡＬ回路１７０）、プロセッサに（例えば、バス６５０または代替接続手段を介して）結合された、あるいはプロセッサに埋め込まれたメモリ６２０、ならびにプロセッサと連動するように動作する入／出力（Ｉ／Ｏ）回路６３０を備える。プロセッサ６１０は、（例えば、メモリ６２０に記憶されプロセッサ６１０にロードされ得る１つまたは複数のプロセス６４０により）本発明の実施形態による機能の少なくとも一部を実行するように構成され得る。その例示的な実施形態については、先の図面に示され本明細書で前述した。
【００４４】
本明細書で使用される「プロセッサ」という用語は、例えば、中央処理装置（ＣＰＵ）および／または他の処理回路（例えば、ネットワークプロセッサ、マイクロプロセッサ、ＤＳＰ等）を含むもの等のあらゆる処理装置を含むものであることを理解されたい。さらに、プロセッサは、複数の処理装置を参照することができ、処理装置に関連した種々の要素を他の処理装置により共有することができることを理解されたい。本明細書で使用される「メモリ」という用語は、例えば、ＲＡＭ、読取り専用メモリ（ＲＯＭ）、固定記憶媒体（例えば、ハードドライブ）、リムーバブル記憶媒体（例えば、ディスケット）、フラッシュメモリ等の、プロセッサまたはＣＰＵに関連するメモリあるいは他のコンピュータ可読媒体を含むものである。さらに、本明細書で使用される「入出力回路」という用語は、例えば、データをプロセッサに入力するための１つまたは複数の入力装置（例えば、キーボード、マウス等）、および／あるいは、プロセッサに関連する結果を表すための１つまたは複数の出力装置（例えば、ディスプレイ等）を含むものである。
【００４５】
したがって、本明細書に記載されたように、本発明の実施形態による方法を実行するための指示または符号を含むアプリケーション・プログラム、またはそのソフトウェア・コンポーネントを、１つまたは複数の関連する記憶媒体（例えば、ＲＯＭ、固定記憶装置またはリムーバブル記憶装置）に持続的に記憶することができ、使用する準備ができると、全体または一部が（例えば、ＲＡＭに）ロードされてプロセッサにより実行される。いずれの場合にも、先の図面に示すコンポーネントの少なくとも一部を、ハードウェア、ソフトウェア、またはこれらの組合せ（例えば、関連メモリを有する１つまたは複数のマイクロプロセッサ、アプリケーション特有の集積回路（ＡＳＩＣ）、機能回路、関連メモリを有する１つまたは複数の動作可能にプログラムされた汎用デジタルコンピュータ等）の種々の形で実施可能であることを理解されたい。本明細書中の本発明の実施形態の教示により、当業者は、本発明の実施形態の他の実施を考えることができるだろう。
【００４６】
本発明の実施形態の少なくとも一部を、集積回路で実施することができる。集積回路を形成する際、通常、半導体ウェーハの表面に同一のチップを繰返しパターンで作成する。各チップは、本明細書に記載されたデバイスを備え、他の構造および／または回路を含むことができる。個々のチップは、ウェーハからカットまたはダイスされた後、集積回路としてパッケージされる。当業者には、ウェーハをダイスし、チップをパッケージして集積回路を製造する方法がわかるだろう。このように製造された集積回路は、本発明の一部とみなされる。
【００４７】
本発明の実施形態による集積回路は、基本的に、複数のプロセッサまたはバスの相互接続を任意の使用可能なアプリケーションおよび／または電子システムにおいて使用することができる。本発明の実施形態の技術を実施するための適切なシステムは、限定されないが、サーバ、パーソナルコンピュータ、データ記憶ネットワーク等を含むことができる。このような集積回路を組み込んだシステムを、本発明の実施形態の一部とみなすことができる。本明細書に示された本発明の実施形態の教示により、当業者は、本発明の実施形態の他の実施、および技術のアプリケーションを考慮することができるだろう。
【００４８】
本明細書に記載された本発明の実施形態の説明は、種々の実施形態の構造を全体的に理解できるようにするものであり、本明細書に記載された構造を使用可能な装置およびシステムのすべての要素および特徴を完全に説明するものではない。本明細書中の教示により、他の多くの実施形態が当業者に明らかになるだろう。他の実施形態を本明細書から使用し導き出して、本開示の範囲を逸脱することなく、構造的、論理的な代替および変更を行うことができるようにする。図面は描写的なものに過ぎず、縮尺を合わせて描かれたものではない。したがって、明細書および図面を、限定的な意味ではなく、例示的な意味で考慮すべきである。
【００４９】
本出願の範囲を単一の実施形態に限定または、実際に複数の実施形態が示されている場合には、発明の概念に限定することなく、便宜上のみ「実施形態」という用語により、本発明の主題の実施形態を個々にかつ／またはまとめて本明細書で言及している。したがって、特定の実施形態が本明細書で図示され記載されているが、同一の目的を達成する構成を、図示した特定の実施形態に置き換えてもよいことを理解されたい。すなわち、本開示は、種々の実施形態のあらゆるすべての適応または変形を含むものである。本明細書に明記していない前記実施形態の組合せおよび他の実施形態が、本明細書中の教示により、当業者に明らかになるだろう。
【００５０】
読者が技術的開示の性質を迅速に確認できるようにする要約を要求する米国特許法施行規則第１．７２条（ｂ）（３７  Ｃ．Ｆ．Ｒ．§１．７２（ｂ））に従い、要約を提示している。これは、特許請求の範囲またはその意味を解釈または限定するために使用するものではないという理解の下で提出されたものである。加えて、前述した発明を実施するための形態において、開示を簡素化するために、種々の特徴を単一の実施形態にまとめていることがわかる。この開示方法は、特許請求された実施形態が、各請求項に明記されたものよりも多くの特徴を必要とするという意図を反映したものと解釈されるべきではない。むしろ、添付の特許請求の範囲が反映するように、発明の主題は単一の実施形態のすべての特徴よりも少ない特徴にある。したがって、以下の特許請求の範囲は、発明を実施するための形態に組み込まれ、各請求項は別々に特許請求された主題として独立している。
【００５１】
本明細書に記載された本発明の実施形態の教示により、当業者は、本発明の実施形態の他の実施および技術の適用を考慮することができるだろう。添付図面を参照して本発明の例示的な実施形態を本明細書で説明したが、本発明の実施形態はこれらの正確な実施形態に限定されるものではなく、当業者により、添付の特許請求の範囲を逸脱することなく、種々の他の変更および修正を加えることができることを理解されたい。
【図１】
2014007724.tif 000004
【図２】
2014007724.tif 000005
【図３】
2014007724.tif 000006
【図４】
2014007724.tif 000007
【図５】
2014007724.tif 000008
【図６】
2014007724.tif 000009