(57)【特許請求の範囲】
【請求項１】
装置であって、
１以上の複素数ベクトルを表す１以上の整数および１以上のスケーリング係数、並びに、チャネル情報を利用して閉ループ送信ビームフォーミングスキームのためのビームフォーミング構造を決定する通信システムのためのデバイスを備え、
前記ビームフォーミング構造は、コードワード、コードブック、および、コードワードインデックスを有し、
前記ビームフォーミング構造は、前記コードワードの２つの実数部分の比率に制約を課すことにより決定される装置。
【請求項２】
前記コードワードはビームフォーミングマトリックスを含む請求項１に記載の装置。
【請求項３】
前記コードワードは整数ベクトルを含む請求項１または２に記載の装置。
【請求項４】
前記制約には、前記比率が整数であることが含まれる請求項１から３のいずれか一項に記載の装置。
【請求項５】
前記コードワードの実数部分に第１のスケーリング係数を割り当て、前記コードワードの虚数部分に第２のスケーリング係数を割り当てる請求項１から４のいずれか一項に記載の装置。
【請求項６】
前記コードブックを単一のデータストリームに利用する請求項１から５のいずれか一項に記載の装置。
【請求項７】
前記コードブックを複数のデータストリームに利用する請求項１から５のいずれか一項に記載の装置。
【請求項８】
前記１以上の複素数ベクトルは、第２のベクトルに直交する第１のベクトルを含み、
前記第１のベクトルは、前記コードワードの第１列を含み、
前記第２のベクトルは、前記コードワードの第２列を含む請求項１から７のいずれか一項に記載の装置。
【請求項９】
複数のコードワードを含むコードブックを決定する段階と、
第１のデバイスが第２のデバイスから無線チャネルを介して、チャネルマトリックスを含むチャネル情報を受信する段階と、
前記コードブックの前記複数のコードワードから、スケーリング係数と整数係数とに因数分解される各コードワードのベクトルと、前記チャネルマトリックスのベクトルとの内積を利用して、１つのコードワードを決定する段階と
決定された前記１つのコードワードに基づいて、前記コードブックからコードワードインデックスを選択する段階と、
前記第１のデバイスから前記第２のデバイスへ、無線チャネルを介して前記コードワードインデックスを送信する段階と
を備え、
前記コードブックを決定する段階は、各コードワードの２つの実数部分の比率に制約を課す段階を有する方法。
【請求項１０】
前記１つのコードワードを決定する段階は、
前記チャネルマトリックスを各コードワードで乗算する段階を有する請求項９に記載の方法。
【請求項１１】
前記１つのコードワードを決定する段階は、
１以上のビットシフトを決定する段階を有する請求項９または１０に記載の方法。
【請求項１２】
前記コードワードは、ビームフォーミングマトリックスを含む請求項９から１１のいずれか一項に記載の方法。
【請求項１３】
前記コードブックを決定する段階は、
各コードワードに基づくピーク対平均電力比が閾値を下回ることを判断する段階を有する請求項９から１２のいずれか一項に記載の方法。
【請求項１４】
前記１つのコードワードを決定する段階は、
前記複数のコードワードの各コードワードについて、当該コードワードの実数部分に第１のスケーリング係数を割り当て、当該コードワードの虚数部分に第２のスケーリング係数を割り当てる段階を有する請求項９から１３のいずれか一項に記載の方法。
【請求項１５】
前記制約には、前記比率が整数であることが含まれる請求項９から１４のいずれか一項に記載の方法。
【請求項１６】
前記コードブックを単一のデータストリームに利用する請求項９から１５のいずれか一項に記載の方法。
【請求項１７】
前記コードブックを複数のデータストリームに利用する請求項９から１５のいずれか一項に記載の方法。
【請求項１８】
前記第１のデバイスはモバイルデバイスであり、前記第２のデバイスは固定デバイスである請求項９から１７のいずれか一項に記載の方法。
【請求項１９】
前記チャネル情報は、無相関のチャネル、相関性の高いチャネル、および相関性の弱いチャネルのうち１以上のチャネルマトリックスを含む請求項９から１８のいずれか一項に記載の方法。
【請求項２０】
システムに、
第１のデバイスが第２のデバイスから無線チャネルを介してチャネルマトリックスを受信する段階と、
前記チャネルマトリックスを利用してコードブックにおける複数のビームフォーミングマトリックスから１つのビームフォーミングマトリックスを決定する段階であって、前記コードブックの各ビームフォーミングマトリックスについて、当該ビームフォーミングマトリックスの実数部分に第１のスケーリング係数が割り当てられ、当該ビームフォーミングマトリックスの虚数部分に第２のスケーリング係数が割り当てられ、当該ビームフォーミングマトリックスの２つの実数部分比率に制約が課される段階を有する決定段階と、
決定された前記１つのビームフォーミングマトリックスに基づいて、前記コードブックからコードワードインデックスを選択する段階と、
前記第１のデバイスから前記第２のデバイスへ、無線チャネルを介して前記コードワードインデックスを送信する段階と
を実行させるためのプログラム。
【請求項２１】
前記決定段階はさらに、
前記チャネルマトリックスのベクトルと、前記コードブックの各ビームフォーミングマトリックスのベクトルとの内積を決定する段階を有する請求項２０に記載のプログラム。
【請求項２２】
前記決定段階はさらに、
各アンテナに割り当てる複素数を決定することにより、前記コードワードに基づくピーク対平均電力比に閾値を下回らせる段階を有する請求項２０または２１に記載のプログラム。
【発明の詳細な説明】
【背景技術】
【０００１】
多入力多出力（ＭＩＭＯ）方式は、次世代無線通信のシステム性能を向上させるために有望な技術である。単一のユーザに対して同じ時間／周波数リソースを利用して複数の変調シンボルストリームの空間分割多重（ＳＤＭ）を利用するＭＩＭＯシステムを、シングルユーザＭＩＭＯ（ＳＵ−ＭＩＭＯ）システムと称する。異なるユーザに対して同じ時間／周波数リソースを利用して複数の変調シンボルストリームのＳＤＭを利用するＭＩＭＯシステムを、マルチユーザＭＩＭＯ（ＭＵ−ＭＩＭＯ）システムと称する。
【０００２】
ＭＵ−ＭＩＭＯは、マルチユーザ・ダイバーシティおよび空間ダイバーシティ両方の利益があることから、特に関心が高い。しかし、モバイルデバイスおよび固定型デバイスの通信で最大の利益を生じるには、ビームフォーミング技術を確立する必要がある。これらの点を考慮して本発明の改良が必要となる。
【図面の簡単な説明】
【０００３】
【図１】通信システムの一実施形態を示す。
【図２】第１のＭＩＭＯアーキテクチャの一実施形態を示す。
【図３】論理フローの一実施形態を示す。
【図４】ビームフォーミングフィードバックの単一のモデルおよび処理の一実施形態を示す。
【発明を実施するための形態】
【０００４】
概して様々な実施形態がモバイルブロードバンド通信システム等の無線通信ネットワークのための通信技術に関している。一部の実施形態は、特に、閉ループのＭＵ−ＭＩＭＯスキーム（ＮＵＰ−ＭＵ−ＭＩＭＯ）のための非ユニタリー・プリコーディング・スキームを向上させる技術に係る。
【０００５】
インターネットはモバイル用途が急増している。この進化によって、高いデータレートにおけるユビキタス通信が必要となってきた。直交周波数分割多重化（ＯＦＤＭ）技術および直交周波数分割多重接続（ＯＦＤＭＡ）技術を利用するモバイルブロードバンド通信システムが、これら高いデータレートに対する需要を満たすことのできる主流の技術の１つとして出現してきた。
【０００６】
ＭＵ−ＭＩＭＯを実装するモバイルブロードバンド通信システムは、多数のユーザを持つことによるダイバーシティおよび空間のダイバーシティ両面から利益があることから、特に関心が高い。さらに、ＭＵ−ＭＩＭＯは、チャネル状態情報をトランスミッタ側で利用することによって、ＳＵ−ＭＩＭＯよりも高いセルスループットを提供することができる。しかしながらこれらの利点を実現するためには、第１のデバイス（例えばモバイルデバイス）から第２のデバイス（例えば固定デバイス）にビームフォーミングフィードバックを送信する必要がある。無相関の、相関性の低い、および相関性の高い通信チャネルで良好なスループット性能、複雑度が低いコードワード検索、および、大幅に上昇しないピーク対平均電力比を達成可能なビームフォーミングマトリックスを決定することができる。これらの問題を解決するために、様々な実施形態がビームフォーミングマトリックスの決定に関するものとなっている。
【０００７】
例えば一実施形態は、チャネル情報を利用して閉ループの送信ビームフォーミングスキームのビームフォーミング構造を決定する通信システム用のデバイスに関するものであってよい。一実施形態では、ビームフォーミング構造はコードワード、コードブック、および／または、コードワードインデックスを含んでよい。
【０００８】
一実施形態は、ＯＦＤＭＡ技術を利用するモバイルブロードバンド通信システムのためのモバイルデバイス（例えばモバイルサブスクライバステーション）に関する。モバイルデバイスは、非ユニタリー・プリコーディングスキームを閉ループのマルチユーザ多入力多出力（ＭＩＭＯ）スキームに利用して、固定デバイス（例えば基地局またはアクセスポイント）にチャネル状態情報（ＣＳＩ）を生成することのできるチャネル状態情報モジュールを含んでよい。ＣＳＩは、例えば、チャネル品質情報（ＣＱＩ）およびコードワードインデックス（ＣＷＩ）を含んでよい。例えば、ＣＷＩは、量子化コードブックのインデックスであってよい。
【０００９】
様々な実施形態では、１以上のモバイルデバイスが、固定デバイス（例えば基地局（ＢＳ）またはアクセスポイント（ＡＰ））についてのチャネル状態情報を生成してよい。チャネル状態情報は、信号チャネルを表す数学的数値であるＨの現在の値に関する情報であり、無線通信における信号モデルの一部を形成しており、この完全な数式はＲ＝ＨＸ＋Ｎ（数式１）として表される。本式において、Ｒは受信信号であり、Ｘは送信信号であり、Ｎはノイズであり、Ｈはチャネルである。一実施形態では、Ｒ、Ｘ、Ｎ、Ｈという値は、通常は定数ではない。一実施形態では、システムは、トランスミッタから送信されたもの、またはシステム性能の向上方法（例えば送信速度の上昇）を決定するためのＨに関する情報を幾つか有している必要がある。この情報は、Ｈの現在の値であっても、Ｈの共分散であってもよい。この種類の情報は、概してチャネル状態情報（ＣＳＩ）と称され、通常は推定されるものである。通常はＨの現在の値（例えば即時チャネルマトリックス情報）は短期ＣＳＩと称され、Ｈのより高次の統計値（例えばチャネル相関マトリックス情報）は長期ＣＳＩと称される。
【００１０】
一実施形態では、１以上のモバイルデバイスが短期ＣＳＩを生成する。例えば、モバイルデバイスは、チャネルマトリックス（Ｈ）からの即時チャネルマトリックス情報を利用してプリコーディングベクトルを決定する。マトリックスは、少なくとも１つのベクトルを有する。これは、例えば速さおよび／または速度が約０から３０ｋｍ／ｈｒの間にあるようなモバイルデバイスに関する、移動性の低い環境に対する利用に適している。しかし、実施形態はこの範囲に限定はされない。
【００１１】
一実施形態では、１以上のモバイルデバイスが長期ＣＳＩを生成する。例えば１つのモバイルデバイスが、チャネル相関マトリックス（Ｒ）情報等のチャネルマトリックス（Ｈ）からの二次統計情報を利用して、プリコーディングベクトルを決定することができる。これは、例えば速さおよび／または速度が約３０ｋｍ／ｈｒから１２０ｋｍ／ｈｒの間にあるようなモバイルデバイスに関する、移動性の高い環境に対する利用に適している。しかし、実施形態はこの範囲に限定はされない。
【００１２】
様々な実施形態では、短期ＣＳＩおよび長期ＣＳＩのための完全なまたは部分的なチャネル状態フィードバック技術を利用することができる。一部の実施形態は、部分的なフィードバックを利用して、オーバヘッドおよび複雑度を低減させる。一実施形態では、部分的なフィードバック技術に、量子化コードブック用のＣＱＩおよびＣＷＩをモバイルデバイスから固定デバイスへ送信することが含まれる。さらに、またはこれに代えて、他のフィードバック技術を利用することもできる。例えば、チャネル打診を利用して、モバイルデバイスからフィードバック情報を提供することも可能である。しかし実施形態はこれに限定はされない。
【００１３】
一部の実施形態は固定デバイスに関する。例えば一実施形態は、ＯＦＤＭＡ技術を利用するモバイルブロードバンド通信用の固定デバイスに関する。固定デバイスは、閉ループのマルチユーザ多入力多出力（ＭＩＭＯ）スキーム用の非ユニタリー・プリコーディングスキームを利用することで、多数のモバイルデバイス用の１以上のプリコーディングベクトルを生成することができるプリコーディングモジュールを有してよい。プリコーディングモジュールは多数のモバイルデバイス各々から受信したＣＱＩおよびＣＷＩを含むＣＳＩを利用して１以上のプリコーディングベクトルを生成することができる。固定デバイスは、さらに、様々なモバイルデバイスからのＣＱＩおよびＣＷＩを利用して、スケジュール処理、リンク適合処理、その他の、ＭＵ−ＭＩＭＯスキームに有用な処理を行うことができる。
【００１４】
様々な実施形態は、１以上のエレメントを含んでよい。あるエレメントは、一定の処理を行うよう配置された任意の構造を含んでよい。各エレメントは、任意の設計パラメータまたは性能制約の組み合わせに適したハードウェア、ソフトウェア、またはこれらの任意の組み合わせとして実装することができる。ある実施形態が、一例として一定の配置の限られた数のエレメントを利用して記載されているとしても、その実施形態は、任意の実装例においては別の配置で、これより多いまたは少ない数のエレメントを含むこともできる。「一実施形態」「ある実施形態」といった言い回しは、その実施形態との関連で記載される特定の特徴、構造、または特性が、少なくとも１つの実施形態に含まれることを意味している。「一実施形態」という言い回しは本明細書の随所に見られるが、これらは必ずしも全てが同じ実施形態のことを示しているわけではない。
【００１５】
図１は、通信システム１００の一実施形態のブロック図である。様々な実施形態では、通信システム１００は複数のノードを含んでよい。あるノードは概して、通信システム１００における、情報を通信する物理的または論理的な実体を含んでよく、任意の設計パラメータまたは性能制約の組み合わせに対して望ましいハードウェア、ソフトウェア、またはこれらの任意の組み合わせとしての実装が可能である。図１は、一例として限られた数のノードのみを示しているが、任意の実装例においてはこれより多いまたは少ない数のノードを利用することも可能であることを理解されたい。
【００１６】
様々な実施形態では、通信システム１００は、有線通信システム、無線通信システム、またはこれらの組み合わせを含み、または一部を形成してよい。例えば通信システム１００は、１以上の種類の有線通信リンクを介して情報を通信するよう構成された１以上のノードを含んでよい。有線通信リンクの例には、これらに限定されるわけではないが、ワイヤ、ケーブル、バス、プリント配線基板（ＰＣＢ）、イーサネット（登録商標）接続、ピアツーピア（Ｐ２Ｐ）接続、バックプレーン、スイッチ構成、半導体材料、ツイストペア線、同軸ケーブル、光ファイバ接続等が含まれてよい。通信システム１００はさらに、無線共有媒体１４０等の１以上の種類の無線通信リンクを介して情報を通信するよう配置された１以上のノードを含んでよい。無線通信リンクの例には、これらに限定されるわけではないが、無線チャネル、赤外線チャネル、無線周波数（ＲＦ）チャネル、無線フィデリティ（ＷｉＦｉ）チャネル、ＲＦスペクトルの一部、および／または、１以上のライセンスまたは無ライセンス周波数帯域が含まれてよい。後者の場合には、無線ノードは、１以上の無線インタフェースおよび／または無線通信用のコンポーネント（１以上のトランスミッタ、レシーバ、トランスミッタ／レシーバ（「トランシーバ」）、無線機器、チップセット、増幅器、フィルタ、制御ロジック、ネットワークインタフェースカード（ＮＩＣ）、アンテナ、アンテナアレイ等）を含んでよい。アンテナの例には、これらに限定はされないが、内部アンテナ、無指向性アンテナ、モノポールアンテナ、ダイポールアンテナ、エンドフェッドアンテナ、円偏光アンテナ、マイクロストリップアンテナ、ダイバーシティアンテナ、デュアルアンテナ、アンテナアレイ等が含まれてよい。一実施形態では、一定のデバイスは、様々なアダプティブアンテナ技術および空間ダイバーシティ技術を実装するための、複数のアンテナのアンテナアレイを含んでよい。
【００１７】
図１に示す実施形態では、通信システム１００は、固定デバイス１１０および一式のモバイルデバイス１２０−１〜ｍ等の複数のエレメント（これら全てが無線共有媒体１４０を介して通信する）を含んでよい。固定デバイスはさらに、無線機器１１２およびプリコーディングモジュール１１４を含んでよい。モバイルデバイス１２０−１に示すように、モバイルデバイス１２０−１〜ｍはさらに、プロセッサ１２２、メモリユニット１２４、チャネル状態情報モジュール１３０、および無線機器１２６を含んでよい。しかし実施形態は図１に示すエレメントに限定はされない。
【００１８】
様々な実施形態では、通信システム１００は、モバイルブロードバンド通信システムを含んでよく、または、モバイルブロードバンド通信システムとして実装されてよい。モバイルブロードバンド通信システムの例には、これらに限定されるわけではないが、様々なＩＥＥＥ（アイトリプルイー）規格（例としては特にＷＬＡＮ（ワイヤレスローカルエリアネットワーク）用のＩＥＥＥ８０２.１１規格およびその変形物、ＷＭＡＮ（ワイヤレスメトロポリタンエリアネットワーク）用のＩＥＥＥ８０２．１６規格およびその変形物、および、ＭＢＷＡ（モバイルブロードバンドワイヤレスアクセス）規格用のＩＥＥＥ８０２．２０およびその変形物）が含まれる。例えば一実施形態では、通信システム１００は、ＷｉＭＡＸ（ワイマックス）またはＷｉＭＡＸ  ＩＩ規格に従って実装することもできる。ＷｉＭＡＸは、ＩＥＥＥ８０２．１６ー２００４および８０２．１６ｅ修正版（８０２．１６ｅ−２００５）が物理（ＰＨＹ）層仕様であるＩＥＥＥ８０２．１６規格に基づく無線ブロードバンド技術である。ＷｉＭＡＸ  ＩＩは、ＩＭＴ（国際移動通信）Ａｄｖａｎｃｅｄ  ４Ｇ規格シリーズで提案されている規格であるＩＥＥＥ８０２．１６ｊおよびＩＥＥＥ８０２．１６ｍに基づく高度な第四世代（４Ｇ）システムである。一部の実施形態では、通信システム１００をＷｉＭＡＸまたはＷｉＭＡＸ  ＩＩシステムまたは規格として限定ではない一例として示している場合があるが、通信システム１００は、様々な他の種類のモバイルブロードバンド通信システムおよび規格（例えば、ユニバーサル移動通信システム（ＵＭＴＳ）の規格シリーズおよび変形物、符号分割多重接続（ＣＤＭＡ）２０００システムの規格シリーズおよび変形物（例えばＣＤＭＡ２０００  １ｘＲＴＴ，ＣＤＭＡ２０００ＥＶ−ＤＯ、ＣＤＭＡ  ＥＶ−ＤＶ等）、欧州電気通信標準化機構（ＥＴＳＩ）ブロードバンド無線アクセスネットワーク（ＢＲＡＮ）による高性能無線メトロポリタンエリアネットワーク（ＨＩＰＥＲＭＡＮ）システムの規格シリーズおよび変形物、無線ブロードバンド（ＷｉＢｒｏ）システムの規格シリーズおよび変形物、汎用パケット無線サービス（ＧＰＲＳシステム（ＧＳＭ／ＧＰＲＳ））を有する移動通信用のグローバルシステム（ＧＳＭ）の規格シリーズおよび変形物、ＥＤＧＥ（Enhanced Data Rates for Global Evolution）システムの規格のシリーズおよび変形物、高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）システムの規格シリーズおよび変形物、高速直交周波数分割多重（ＯＦＤＭ）パケットアクセス（ＨＳＯＰＡ）システムの規格シリーズおよび変形物、高速アップリンクパケットアクセス（ＨＳＵＰＡ）システムの規格シリーズおよび変形物等）として実装することもできる。実施形態はこの点に限定はされない。
【００１９】
様々な実施形態では、通信システム１００は、無線機能を有する固定デバイス１１０を含んでよい。固定デバイスは、別の無線デバイス（例えば１以上のモバイルデバイス）に接続、管理、または制御機能を提供する汎用機器セットを含んでよい。固定デバイス１１０の例には、無線アクセスポイント（ＡＰ）、基地局またはノードＢ、ルータ、スイッチ、ハブ、ゲートウェイ等が含まれてよい。例えば一実施形態では、固定デバイスが、セルラー式無線電話システムまたはモバイルブロードバンド通信システム用の基地局またはノードＢを含んでよい。固定デバイス１１０はさらに、ネットワークへのアクセスを提供してもよい（不図示）。ネットワークは例えば、インターネット、企業または法人ネットワーク等のパケットネットワーク、公衆交換電話回線（ＰＳＴＮ）等のボイスネットワーク等を含んでよい。一部の実施形態は、一例として基地局またはノードＢとして実装される固定デバイス１１０に関して説明されるが、他の無線デバイスを利用して実装される他の実施形態も可能である。実施形態はこの点に限定はされない。
【００２０】
様々な実施形態では、通信システム１００は、無線機能を有するモバイルデバイス１２０−１〜ｍを含んでよい。モバイルデバイス１２０−１〜ｍは、他のモバイルデバイスまたは固定デバイス（例えば固定デバイス１１０）等の他の無線デバイスに対して接続機能を提供する汎用機器セットを含んでよい。モバイルデバイス１２０−１〜ｍの例には、これらに限定はされないが、コンピュータ、サーバ、ワークステーション、ノートブックコンピュータ、ハンドヘルドコンピュータ、電話機、携帯電話機、携帯情報端末（ＰＤＡ）、携帯電話機とＰＤＡとの組み合わせ、等が含まれてよい。例えば一実施形態では、モバイルデバイス１２０−１〜ｍは、ＷＭＡＮ用のモバイルサブスクライバステーション（ＭＳＳ）として実装されてよい。一部の実施形態はＭＳＳとして実装されるモバイルデバイス１２０−１〜ｍにより記載される場合があるが、他の実施形態は他の無線デバイスを利用して実装することもできる。実施形態はこの点に限定はされない。
【００２１】
モバイルデバイス１２０−１が示すように、モバイルデバイス１２０−１〜ｍはプロセッサ１２２を含んでよい。プロセッサ１２２は、複雑命令セットコンピュータ（ＣＩＳＣ）マイクロプロセッサ、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサ、非超長命令語（ＶＬＩＷ）マイクロプロセッサ、命令セットの組み合わせを実装するプロセッサ、またはその他のプロセッサデバイス等の任意のプロセッサとして実装することもできる。例えば一実施形態では、プロセッサ１２２は、カリフォルニア州のサンタクララのＩｎｔｅｌ（登録商標）Ｃｏｒｐｏｒａｔｉｏｎが製造するプロセッサ等の汎用プロセッサとして実装されてもよい。プロセッサ１２２は、コントローラ、マイクロコントローラ、エンベデッドプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、ネットワークプロセッサ、メディアプロセッサ、入出力（Ｉ／Ｏ）プロセッサ等の専用プロセッサとして実装されてもよい。実施形態はこの点に限定はされない。
【００２２】
モバイルデバイス１２０−１が示すように、モバイルデバイス１２０−１〜ｍは、さらにメモリユニット１２４を含んでよい。メモリ１２４は、揮発性および不揮発性両方を含む、データ格納機能を有する任意の機械可読またはコンピュータ可読媒体を含んでよい。例えば、メモリ１２４は、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブルデータレートＤＲＡＭ（ＤＤＲＡＭ）、同期ＤＲＡＭ（ＳＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、プログラム可能ＲＯＭ（ＰＲＯＭ）、消去可能プログラム可能ＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラム可能ＲＯＭ（ＥＥＰＲＯＭ）、フラッシュメモリ、強誘電ポリマーメモリ等のポリマーメモリ、オボニック（ovonic）メモリ、相変化または強誘電メモリ、シリコン酸化物窒化物酸化物シリコン（ＳＯＮＯＳ）メモリ、磁気カードまたは光学カード、または、情報格納に適した任意の他の種類の媒体を含んでよい。メモリ１２４の一部または全てが、プロセッサ１２２と同じ集積回路上に含まれていてもよく、または、メモリ１２４の一部または全てが、プロセッサ１２２の集積回路の外部に存在する集積回路または他の媒体（ハードディスクドライブ等）に割り当てられてもよいことは言及に値する。実施形態はこの点に限定はされない。
【００２３】
モバイルデバイス１２０−１が示すように、モバイルデバイス１２０−１〜ｍはさらに、ディスプレイ１３２を含んでよい。ディスプレイ１３２は、モバイル計算デバイスに適した情報の表示に適した任意の表示ユニットを含んでよい。加えて、ディスプレイ１３２は、さらなるＩ／Ｏデバイス（例えばタッチスクリーン、タッチパネル、タッチスクリーンパネル等）として実装することもできる。タッチスクリーンとは、圧力感知（抵抗）技術、電気感知（容量性）技術、音響感知（弾性表面波）技術、感光性（赤外線）技術等の幾つかの異なる技術のいずれかを用いて実装されるディスクオーバレイである。このようなオーバレイ効果により、ディスプレイを入力デバイスとして利用することができ、ディスプレイ１３２上に提供される内容と相互作用する一次入力デバイスとしてのキーボードおよび／またはマウスを省いたり、機能を向上させたりすることができる。
【００２４】
例えば一実施形態では、ディスプレイ１３２は、液晶ディスプレイ（ＬＣＤ）または他の種類の適切な視覚インタフェースにより実装されてもよい。ディスプレイ１３２は、例えば、タッチセンサー式のカラー（例えば５６ビットのカラー）ディスプレイスクリーンを含んでもよい。様々な実装例では、ディスプレイ１３２は、エンベデッドトランジスタを含む１以上の薄膜トランジスタ（ＴＦＴ）ＬＣＤを含んでよい。これら実装例では、ディスプレイ１３２は、アクティブマトリックス方式を実装するために各画素にそれぞれトランジスタを含んでよい。実施形態はこの点に限定はされないが、アクティブマトリックス方式のディスプレイは、画素照明のトリガに必要な電流が低く、パッシブマトリックス方式よりも変化へのレスポンスがよいことから、好ましい。
【００２５】
様々な実施形態では、デバイス１１０、１２０は、無線機器１１２、１２６それぞれを介して無線共有媒体１４０を介して情報を通信することができる。無線共有媒体１４０は、ＲＦスペクトルの１以上の割り当てを含んでよい。ＲＦスペクトルの割り当ては連続していても非連続であってもよい。一部の実施形態では、無線機器１１２、１２６は、例えばＷｉＭＡＸまたはＷｉＭＡＸ  ＩＩシステムが利用する様々なマルチキャリア技術を利用して無線共有媒体１４０を介して情報を通信することができる。例えば、無線機器１１２、１２６は、ビームフォーミング、空間ダイバーシティ、または周波数ダイバーシティを行うために様々なＭＵ−ＭＩＭＯ技術を利用することができる。
【００２６】
一般的な動作においては、無線機器１１２、１２６は、通信チャネル１４２−１〜ｐ等の１以上の通信チャネルを利用して情報を通信することができる。通信チャネルは、定義された周波数セット、タイムスロット、符号、またはこれらの組み合わせであってよい。例えば一実施形態では、固定デバイス１１０の無線機器１１２の送信部は、モバイルデバイス１２０−１〜ｍの無線機器１２６の受信部に、通信チャネル１４２−１（「ダウンリンクチャネル」と称される場合もある）を利用して媒体および制御情報を通信することができる。例えば一実施形態では、モバイルデバイス１１０の無線機器１２６の送信部は、固定デバイス１１０の無線機器１１２の受信部に、通信チャネル１４２−２（「アップリンクチャネル」と称される場合もある）を利用して媒体および制御情報を通信することができる。場合によって、通信チャネル１４２−１、１４２−２は、任意の実装例に応じて、同じまたは異なる送信および／または受信周波数のセットを利用することができる。
【００２７】
通信システム１００はモバイルブロードバンド通信システムであるので、モバイルデバイス１２０−１〜ｍが移動中であっても通信処理を維持するよう設定されている。モバイルデバイス１２０−１〜ｍの動きが遅い場合（例えば、オペレータが歩いているとき）には、実際の動きによって生じる通信チャネルの劣化は比較的些細であり、容易に修正可能である。モバイルデバイス１２０−１〜ｍの動きが速い場合（例えば、オペレータが動いている車両内にいるとき）には、周波数シフトによって通信信号の大きな劣化が生じることが考えられる。これら周波数シフトの例には、ドップラー効果によるドップラー周波数シフトが挙げられる。
【００２８】
モバイルデバイス１２０−１〜ｍの１以上は、ＮＵＰ−ＭＵ−ＭＩＭＯスキーム用にＣＳＩを固定デバイス１１０に提供するときに利用されるチャネル状態フィードバック技術を実装することができる。図１に示す実施形態においては、モバイルデバイス１２０−１は、固定デバイス１１０のためにＣＳＩ１５０を生成することのできるＣＳＩモジュール１３０を含む。ＣＳＩ１５０は、例えば、ＣＱＩ１５２およびＣＷＩ１５４を含んでよい。しかし実施形態はＣＳＩ１５０のこれらの例に限定はされない。モバイルデバイス１２０−１〜ｍおよびＣＳＩモジュール１３０の一般的な動作は、図２を参照して詳述される。
【００２９】
図２は、ＭＩＭＯアーキテクチャ２００の一実施形態を示す。ＭＩＭＯアーキテクチャ２００は、モバイルデバイス１２０−１〜ｍの一部として実装されてよい。ＭＩＭＯアーキテクチャ２００の一部として特定の数のエレメントを示すが、実装例によってはＭＩＭＯアーキテクチャ２００にこれより多いまたは少ない数のエレメントを利用することもでき、実施形態がこの点に限定されないことを理解されたい。
【００３０】
図２に示す実施形態では、ＭＩＭＯアーキテクチャ２００は、１以上のエンコーダ２０６、リソースマッパー２０８、ＭＩＭＯエンコーダ２１０、プリコーダ（ビームフォーマ）２１２（以降、本明細書では「プリコーダ２１２」と称する）、ＯＦＤＭシンボル生成器２１４、トランスミッタ用の１以上の逆高速フーリエ変換（ＩＦＦＴ）ブロック２１６−１〜ｓ、および、１以上のアンテナ２１８−１〜ｔを含む。各エンコーダ２０６は、チャネルエンコーダ、インタリーバ、レートマッチャー、および変調器を各層に含む。リソースマッパー２０８は、割り当てられたリソースユニット（ＲＵ）内の対応する時間周波数リソースに、変調シンボルを割り当てる。ＭＩＭＯエンコーダ２１０は、Ｌ（＞１）層をＮＳ（≧１）ストリームにマッピングして、プリコーダ２１２に供給する。プリコーダ２１２は、アンテナ特定データシンボルを、プリコーディングマトリックス２２０を利用して選択されたＭＩＭＯモード（例えば開ループまたは閉ループ）に従って生成することにより、ユーザデータストリーム２０２をアンテナ２１８−１〜ｔにマッピングする。ＯＦＤＭシンボル生成器２１４は、アンテナ特定データをＯＦＤＭシンボルにマッピングする。ＭＩＭＯアーキテクチャ２００はさらに、ＣＳＩモジュール１３０を含んでよい。ＣＳＩモジュール１３０は、固定デバイス１１０にＣＳＩ１５０を生成するよう構成されてよい。
【００３１】
プリコーダ２１２に戻り、モバイルデバイスはベースコードブックを利用することでビームフォーミングマトリックスを計算することができる。一実施形態では、固定デバイスの各アンテナに、モバイルデバイスからのビームフォーミングフィードバックに基づく複素数を配置して、構造的フェージングおよび／または組み合わせを行って固定デバイスからモバイルデバイスへの信号を生成することもできる。ビームフォーミングフィードバックには、これらに限定はされないが、ビームフォーミングマトリックスまたはコードワードに関する情報および／またはコードワードに対するインデックスが含まれてよい。
【００３２】
図３は、コードワードまたはビームフォーミングマトリックスを決定する論理フローの一実施形態を示す。一実施形態では３０２でコードブックを決定する。コードブックは複数のコードワードを含んでよい。一実施形態では、コードブックは、無相関のチャネル、相関性の弱いチャネル、および／または、相関性の高いチャネルで利用されてよい。一実施形態では、コードブックは、コードワード検索の複雑度を最小レベルに抑えつつ、全てのチャネルで良好なスループット性能を有するように決定される。一実施形態では、コードブックは、システム性能を向上させるように決定されてよい。向上したシステム性能には、向上した送信速度が含まれるが、これに限定はされない。向上したシステム性能はここでは限定は有さない。モバイルデバイスは複雑度および電力消費に敏感なので、低複雑度のコードワード検索を生成するとよい。一実施形態では、性能を最大化して複雑度を最小化することに加えて、コードブックは、ピーク対平均電力比（ＰＡＰＲ）を大幅に向上させないように決定することもできる。一実施形態では、コードブックの決定には、各コードワードに基づくピーク対平均電力比を、閾値より小さくなるように決定することが含まれてよい。例えば、「１０００」Ｔ等のコードワードは、全ての送信電力を第１のアンテナに供給して、他の３つのアンテナには送信電力を供給しないことになるので、ＰＡＰＲの観点からは望ましくないであろう。一実施形態では、平均電力は、１／Ｎに比例する定数であってよく、ここでＮは送信アンテナの数であり、コードワードエントリの最大値が閾値（例えば０．６であるがこれに限定はされない）を下回るように設定されてよい。
【００３３】
一実施形態では、モバイルデバイスは、固定デバイスからのチャネル情報を受信してよい（３０５）。一実施形態では、チャネル情報はチャネルマトリックスＨを含んでよい。一実施形態では、プリコーダ２１２は、固定デバイス１１０から無線機器１２６を介して、無線チャネル上でチャネルマトリックスＨを受信するよう構成されてよい（３０５）。一実施形態では、ビームフォーミングをアップリンク無線チャネル、ダウンリンク無線チャネルおよび／またはピアツーピアネットワークに適用してよい。
【００３４】
一実施形態では、コードブックを利用してコードワードまたはビームフォーミングマトリックスが決定されてよい（３１０）。一実施形態では、マルチユーザＭＩＭＯスキームによりリソース割り当てを行って２以上のモバイルデバイスにデータを通信することができる。ＭＵ−ＭＩＭＯでは、各ユーザにつき１つのストリームを有するマルチユーザ送信をサポートすることができる。一実施形態では、ＭＵ−ＭＩＭＯは、２人のユーザをサポートするために固定デバイス上に２つの送信（Ｔｘ）アンテナを有するＭＩＭＯ構成を含んでよい。一実施形態では、固定デバイス上に４つの送信アンテナまたは８つの送信アンテナを割り当てることにより、４から８人のユーザまでサポートすることができる。モバイルデバイスは、固定デバイスにおけるアンテナの数に基づき、コードブックを利用して固定デバイスに送信するコードワードまたはビームフォーミングマトリックスを決定することができる。
【００３５】
１以上のスケーリング係数およびチャネルマトリックスを利用して、コードブックの複数のコードワードからチャネル用のコードワードを決定してよい（３１０）。一実施形態では、コードブックの複数のコードワードから１つのコードワードを決定することは、各コードワードのベクトルおよびチャネルマトリックスのベクトルの内積を利用することで行われてよい。各コードワードのベクトルは、スケーリング係数と整数係数とに因数分解することができる。一実施形態では、内積をとる２つのベクトルが、これらに限定はされないが、各候補となるコードワード（例えば候補となるビームフォーミングマトリックス）のベクトル、および、チャネルマトリックスのベクトルであってよい。一実施形態では両方のベクトルが複素数ベクトルであってよい。一実施形態では、コードワードのベクトルを、１以上のスケーリング係数および１以上の整数係数に因数分解することができる。チャネルマトリックスとコードワードマトリックスとの乗算はコードワードの検索に利用することができ、乗算には、複数の内積の演算が必要である。
【００３６】
コードブックは、様々な異なるコードワード（Ｖ）を含んでよい。モバイルデバイスは、チャネルマトリックスを利用してコードワード（Ｖ）間をソートして、固定デバイスにとって最良のコードワードを決定することができる。最良のコードワードは、低複雑度の検索を可能とするという目的と、コードワードの性能を最大化するという目的との間の均衡をとることにより決定されてよい。低複雑度の検索を可能にすることにより、電力が大幅に増加しないようにすることができる。電力の増加によってモバイルデバイスの１以上のコストも上昇しうる。例えばコードブックの全てのコードワードが、
0005386746.tif 000002
という形をとる場合、コードワード検索には乗数が不要となる。一実施形態では、コードワードエントリが共通の因数を有さない無理数である場合には、コードワード検索に必要になる乗算数は、コードブックのコードワード数に比例する。制限された遅延内で最良のワードを検索するために、複数の乗数をモバイルデバイスに実装することができる。モバイルデバイスにはコストが重要であり、低容量である。
【００３７】
一実施形態では、コードワード検索において、候補となるビームフォーミングマトリックスＶを、チャネルマトリックスＨで乗算することができ、この式全体は以下の数式２で表される。
【数２】
0005386746.tif 000003
ここで
0005386746.tif 000004
は、チャネルビームフォーミングマトリックスであり、
0005386746.tif 000005
は、候補であるビームフォーミングマトリックスである。波形符号表記（〜）は、複素数の量を表し、波形符号表記のない表記は、実数の量を表す。チャネルマトリックス
0005386746.tif 000006
は、モバイルデバイスとチャネル応答の計測値である。チャネルは、信号を送信する媒体である。チャネルマトリックス
0005386746.tif 000007
に基づいて、プリコーダ２１２は、有効チャネル
0005386746.tif 000008
を計算することができるが、これは送信アンテナが信号を送信するチャネルを表す。
【００３８】
有効チャネル
0005386746.tif 000009
を計算するべく、２つの複素数ベクトルの内積を計算してよい。２つの複素数ベクトルの内積を計算することで、コードワードの決定における効率が上がる場合がある。複素数ベクトルの内積は、コードワード検索中に繰り返し生じる場合があるので、内積の複雑度を低減させるために、コードワードエントリの任意の２つの実数部分の比率および／または任意の２つの虚数部分の比率に制約を課すこともできる。一実施形態では、２つの実数部分の比率を整数とする、とすることができる。
【００３９】
一実施形態では、コードワード検索の複雑度を、比率を整数とすることで低減することができる。例えば、４×２のビームフォーミングマトリックスでは、候補となるビームフォーミングマトリックスを、以下の数式３で表すことができる。
【数３】
0005386746.tif 000010
【００４０】
さらに、列ベクトルを数式４のように記述することができる。
【数４】
0005386746.tif 000011
【００４１】
一実施形態では、スケーリング係数α（ｎ）およびβ（ｎ）は、コードワードＶｓに応じて変化してよい。コードワード検索の複雑度を低減させるべく、
0005386746.tif 000012
は整数であってよい。
0005386746.tif 000013
のそれぞれが整数である場合、コードワード検索が低複雑度となりうる。一実施形態では、上付き文字のｚが、整数の量を表す。
【００４２】
コードワード検索の複雑度を低減させるために、α（ｎ）およびβ（ｎ）等の限定的なスケーリング係数および整数を利用して複素数のベクトルを表してもよい。コードワードは、候補であるビームフォーミングベクトルまたはマトリックスであってよい。ベクトルまたはマトリックスは、１以上のスケーリング係数および１以上の整数ベクトルに因数分解することができてよい。一実施形態では、１以上のスケーリング係数および１以上の整数ベクトルを、複素数ベクトルを表すために利用することができる。例えば数式４の実数をまとめて、実数同士が同じスケーリング係数を共有するようにしてもよい。一実施形態では、実数を小さな整数で表すこともできる。
【００４３】
一実施形態では、小さな整数は
0005386746.tif 000014
であってよい。グループ分けはこの例に限定はされない。例えば、各複素数のエントリの実数部分および虚数部分をグループ分けして、１つのスケーリング係数を各複素数のエントリに割り当てることができる。例えば第１のスケーリング係数をコードワードの実数部分に割り当てて、第２のスケーリング係数をコードワードの虚数部分に割り当てる、といったことが可能である。
【００４４】
ベクトルコードブックでは、ｇはチャネル利得を表してよい。以下に示すように、列インデックス（ｎ）は、記述を簡潔にするべく省くことができる。一実施形態では、２つの複素数ベクトル
0005386746.tif 000015
および
0005386746.tif 000016
の内積を、以下の数式５に示すように計算することができる。
【数５】
0005386746.tif 000017
ここで
0005386746.tif 000018
は整数であり、
0005386746.tif 000019
は加算またはビットシフトにより実装されてよい。数式５では、実際には４つの乗算のみが必要となりうる。従ってコードワード検索を低複雑度にすることができる。
【００４５】
一実施形態では、コードワード検索の複雑度をさらに低減させるべく、α（ｎ）をβ（ｎ）と等しくなるよう設定してもよい。α（ｎ）＝β（ｎ）の場合、数式５は、以下の数式６に示すように簡略化することができる。
【数６】
0005386746.tif 000020
【００４６】
数式６を利用することにより、ｇが実数でありｖが２の累乗の整数である場合に、
0005386746.tif 000021
が効率的なものとなりうる。さらに数式６を簡略化すると、α（ｎ）＝β（ｎ）の場合には、実際には２つの乗算のみが必要となりうる。この例では、
0005386746.tif 000022
を、以下の数式７のように表すことができる。
【数７】
0005386746.tif 000023
【００４７】
４×２のビームフォーミングコードブックについては、
0005386746.tif 000024
全てを
0005386746.tif 000025
に制限することが難しい場合がある。一実施形態では、２つの
0005386746.tif 000026
は、以下の数式８および数式９で表されるような整数である、または実数である（or even real numbers）。
【数８】
0005386746.tif 000027
【数９】
0005386746.tif 000028
である。
【００４８】
一実施形態では、
0005386746.tif 000029
および
0005386746.tif 000030
は、
0005386746.tif 000031
グループにない整数（または実数）であってよい。
0005386746.tif 000032
および
0005386746.tif 000033
は直交しているので、ｖ４（２）およびｖ８（２）は、以下の数式１０に示すように、他の
0005386746.tif 000034
により決定される。
【数１０】
0005386746.tif 000035
【００４９】
一実施形態では、ｖ４（２）およびｖ８（２）に関する２つの変数の方程式のグループを、以下の数式１１のように表すことができる。
【数１１】
0005386746.tif 000036
数式１１を解くことで、ｖ４（２）およびｖ８（２）についての２つの実数が生成されうる。コードブック検索においては、α（ｎ）およびβ（ｎ）を、直交要件が満たされてから計算することができる。一実施形態では、α（ｎ）およびβ（ｎ）を数式９では１に設定して、数式１１に示す一次方程式を解くことができる。ｖ４（２）およびｖ８（２）が得られると、
0005386746.tif 000037
についての単位正規化要件（unit normalization requirement）を利用して、正規化係数α（ｎ）およびβ（ｎ）を計算することができる。
【００５０】
一実施形態では、コードワードに制約を課して、ピーク対平均電力比（ＰＡＰＲ）を大幅に増加させないようにすることができる。ビームフォーミングのＰＡＰＲを低減させるためには、
0005386746.tif 000038
および
0005386746.tif 000039
に対してさらなる制約を課してもよい。例えば一実施形態では、制約を、
0005386746.tif 000040
とすることができ、ここでＣ０およびＣ１は、ｋとは独立した制約である。一実施形態では、コードワードの決定は、固定デバイスの各アンテナに割り当てるべき複素数を決定して、コードワードにおけるＰＡＰＲのベースが閾値未満になるようにすることを含む。例えばＣ０およびＣ１の閾値は、それぞれ１および６であってよい。一実施形態では、コードブックの設計にＰＡＰＲを考慮に入れることで、各コードワードエントリのピークまたはサイズを閾値未満にすることができる。
【００５１】
一実施形態では、コードブックのコードワードインデックスを、コードワードに基づいて選択する（３１５）。コードブックの各コードワードに、コードワードのインデックスである異なる整数を割り当てることができる。一実施形態では、コードワードインデックスは連続していてよい。コードワードのインデックスは、フィードバックの送信側および受信側両方で同じであってよい。同じインデックスを利用することにより、インデックスの受信側は、インデックスの受信後に、同じコードブックからコードワードを探すことができる。最良のコードワードが見つかると、それに対応するインデックスを送信することができる。
【００５２】
一実施形態では、モバイルデバイスは、コードワードインデックスを固定デバイスに送信してよい（３２０）。一実施形態では、コードワードインデックスを、モバイルデバイスから固定デバイスに、無線チャネルを介して送信することができる。一実施形態では、固定デバイスにおいて、コードワードインデックスを利用して、固定デバイスの１以上のアンテナについて利用される重み付け（複素数）を決定することができる。
【００５３】
図４は、ビームフォーミングフィードバックの単一のモデルおよび処理の一実施形態を示す。以下に示す数式１２に示すように、ビームフォーマーの出力ｙは、チャネルマトリックスＨ×コードワード
0005386746.tif 000041
×送信信号ｓ＋レシーバアンテナにおけるノイズ干渉ｎで表すことができる。
【数１２】
0005386746.tif 000042
【００５４】
図４の、モバイルデバイスが初期フィードバック
0005386746.tif 000043
４０１を固定デバイスに送信する。一実施形態では、初期フィードバック４０１は、チャネルＨを受信して、コードワード
0005386746.tif 000044
を決定することにより生成される。ビームフォーミングフィードバック
0005386746.tif 000045
またはコードワードが固定デバイスに送信されてよい。固定デバイスは初期フィードバック
0005386746.tif 000046
４０１を利用して、１以上のシンボルおよび／または信号を送信することができる。一実施形態では、この処理は、リセット期間の後にも継続して行われてよく、モバイルデバイスは、ビームフォーミングフィードバック４０４、４０６、４０７の固定デバイスへの送信を継続してよい。固定デバイスは、ビームフォーミングフィードバック４０５を継続して利用して、１以上のシンボルおよび／または信号を送信することができる。
【００５５】
実施形態は、ＭＵ−ＭＩＭＯに関する従来の技術を超える重要な技術的利点を提供することができる。例えば、ここで記載するＮＵＰ−ＭＵ−ＭＩＭＯ技術は、無相関の、準相関性を有する、および相関性の高いチャネルの他のコードブックよりも性能面で優れる。上述したコードブックは、ゼロを強制するビームフォーミングのマルチユーザＭＩＭＯおよび閉ブックのＭＩＭＯについての全てのチャネルに関する従来の技術よりも性能面で優れる。他の技術的な利点も存在しており、実施形態はこれらの例に限定はされない。
【００５６】
本明細書には数多くの詳細を述べて実施形態の完全な理解を促している。しかしながら当業者であれば、実施形態をこれら特定の詳細なしに実行することができることを理解する。また、公知の処理、コンポーネント、および回路に関しては詳述を避けることで実施形態を曖昧にしないようにしている箇所もある。ここで記載する具体的な構造上および機能上の詳細は代表例であることがあり、必ずしも実施形態の範囲を限定するものではない。
【００５７】
様々な実施形態は、ハードウェアエレメント、ソフトウェアエレメント、またはこれらの両方を利用して実装することができる。ハードウェアエレメントの例には、プロセッサ、マイクロプロセッサ、回路、回路エレメント（例えばトランジスタ、抵抗器、キャパシタ、インダクタ等）、集積回路、特定用途向け集積回路（ＡＳＩＣ）、プログラム可能論理デバイス（ＰＬＤ）、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、論理ゲート、レジスタ、半導体デバイス、チップ、マイクロチップ、チップセット等が含まれてよい。ソフトウェアの例には、ソフトウェアコンポーネント、プログラム、アプリケーション、コンピュータプログラム、アプリケーションプログラム、システムプログラム、機械プログラム、オペレーティングシステムソフトウェア、ミドルウェア、ファームウェア、ソフトウェアモジュール、ルーチン、サブルーチン、機能、方法、プロシージャ、ソフトウェアインタフェース、アプリケーションプログラムインタフェース（ＡＰＩ）、命令セット、コンピューティングコード、コンピュータコード、コードセグメント、コンピュータコードセグメント、ワード、値、シンボル、またはこれらの任意の組み合わせが含まれる。一実施形態をハードウェアエレメントおよび／またはソフトウェアエレメントで実装するかの決定は、任意の数の要素（例えば、所望の計算レート、電力レベル、熱許容範囲、処理サイクル予算、入力データレート、出力データレート、メモリリソース、データバス速度、その他の設計または性能制約）に応じて変化してよい。
【００５８】
一部の実施形態は、「連結」、「接続」およびそれらの派生語を利用して記載されている場合がある。これらの用語は互いに同義語を意図していない。例えば一部の実施形態で、「連結」および／または「接続」という用語を利用した記載が行われている場合、これは、２以上のエレメントが互いに直接物理的または電気的に接触していることを示している。一方で、「連結」という用語は、２以上のエレメントが互いに直接接触関係にはないが、互いに協同または相互作用することを示す場合もある。
【００５９】
一部の実施形態は、例えば、コンピュータにより実行されるとコンピュータに、実施形態における方法および／または処理を実行させる命令または命令セットを格納可能なコンピュータ可読媒体または物品を利用して実装することもできる。このようなコンピュータには、例えば、任意の適切な処理プラットフォーム、コンピューティングプラットフォーム、コンピューティングデバイス、処理デバイス、コンピューティングシステム、処理システム、コンピュータ、プロセッサ等を含んでよく、ハードウェアおよび／またはソフトウェアの任意の適切な組み合わせを利用して実装することができる。コンピュータ可読媒体または物品は、例えば、任意の種類のメモリユニット、メモリデバイス、メモリ物品、メモリ媒体、格納デバイス、格納物品、格納媒体および／または格納ユニット（例えば、メモリ、取り外し可能または取り外し不可能媒体、消去可能または消去不可能媒体、書き込み可能または再書き込み不可能媒体、デジタルまたはアナログ媒体、ハードディスク、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ，光ディスク、磁気媒体、光磁気媒体、取り外し可能メモリカードまたはディスク、様々な種類のＤＶＤ、テープ、カセット等）を含んでよい。命令には、任意の適切な高レベル、低レベル、オブジェクト指向、視覚、コンパイル、および／または、解釈プログラミング言語を利用して実装される、任意の適切な種類のコード（例えばソースコード、コンパイルコード、解釈コード、実行可能コード、静的コード、動的コード、暗号化コード等）が含まれてよい。
【００６０】
「処理（processing）」「コンピューティング（computing）」「計算（calculating）」「判断／決定（determining）」といった用語を利用する説明は明細書の随所に見られるが、これらは、特にそうではないと明記していない限りにおいて、コンピュータ、またはコンピューティングシステム、あるいはこれに類似した電子処理デバイスを備えるコンピュータまたはコンピューティングシステムの動作および／または処理に係るものであってよく、コンピュータシステムのレジスタおよび／またはメモリの電子量等の物理量で表されるデータを、コンピューティングシステムのメモリ、レジスタ、または他の同様の情報格納、送信、または表示デバイス内の物理量として同様に表される他のデータへと操作および／または変換するもののことであってよい。実施形態はこの点に限定はされない。
【００６１】
主題は、構造上の特徴および／または方法上の動作に特有の言語で記載されたが、添付請求項で定義される主題は必ずしも上述された具体的な特徴に限定はされない点を理解されたい。上述した具体的な特徴および動作は、請求項を実装する際の具体例として開示されている。
【図１】
0005386746.tif 000047
【図２】
0005386746.tif 000048
【図３】
0005386746.tif 000049
【図４】
0005386746.tif 000050