[論文レビュー] On the Number of Interference Alignment Solutions for the K-User MIMO Channel with Constant Coefficients

Ó. González, Carlos Beltrán+1 more|arXiv (Cornell University)|Jan 26, 2013

Advanced MIMO Systems Optimization参考文献 25被引用数 6

ひとこと要約

本稿は、定数係数を有するKユーザMIMO干渉チャネルにおいて、干渉対準化（IA）方程式の数と変数の数が等しい場合のIA解の数について、閉形式の積分表現を導出する。代数幾何学および確率行列理論を用いて、解の数がチャネル幾何から導かれるヘルミート行列の行列式の二乗のスケーリング期待値に等しいことを示し、モンテカルロ統合を用いた数値計算が可能となる。

ABSTRACT

In this paper, we study the number of different interference alignment (IA) solutions in a K-user multiple-input multiple-output (MIMO) interference channel, when the alignment is performed via beamforming and no symbol extensions are allowed. We focus on the case where the number of IA equations matches the number of variables. In this situation, the number of IA solutions is finite and constant for any channel realization out of a zero-measure set and, as we prove in the paper, it is given by an integral formula that can be numerically approximated using Monte Carlo integration methods. More precisely, the number of alignment solutions is the scaled average of the determinant of a certain Hermitian matrix related to the geometry of the problem. Interestingly, while the value of this determinant at an arbitrary point can be used to check the feasibility of the IA problem, its average (properly scaled) gives the number of solutions. For single-beam systems the asymptotic growth rate of the number of solutions is analyzed and some connections with classical combinatorial problems are presented. Nonetheless, our results can be applied to arbitrary interference MIMO networks, with any number of users, antennas and streams per user.

研究の動機と目的

• 一般のチャネル条件下でKユーザMIMO干渉チャネルにおける干渉対準化解の正確な数を特定すること。
• 方程式の数と変数の数が一致する状況における有限個のIA解の理解のギャップを埋めること。
• 積分幾何学および確率行列理論を用いて、解の数を計算可能な式として提供すること。
• 単一ビームの状況を超えて、任意のマルチストリームMIMO干渉ネットワークにまで結果を拡張すること。

提案手法

• IA解の数は、チャネル構造から導かれるヘルミート行列Ψの行列式の二乗のスケーリング期待値として表現される。
• 期待値は、ユニタリ群上のモンテカルロ統合を用いて計算され、分布がユニタリ変換に対して不変であることに依存する。
• この手法は、行列式の期待値が一般のチャネル実現における解の平均数を捉えているという事実に依拠する。
• 重要なステップとして、Fubiniの定理と体積正規化を用いて、解の数をグラスマン多様体上の積分として表現する。
• 行列式の項のモーメントを計算するために、複素正規変数の同時分布が用いられる。
• 行列式展開における順列の和を表すために、(0,1)-行列Tのパーマネントが使用され、解の数と組合せ構造を結びつける。

実験結果

リサーチクエスチョン

• RQ1 KユーザMIMOチャネルにおいて、IA方程式の数と変数の数が等しいとき、干渉対準化解の正確な数は何か？
• RQ2 任意の数のユーザ、アンテナ、データストリームを有するMIMO干渉ネットワークに対して、解の数を効率的に計算する方法は何か？
• RQ3 単一ビームMIMOシステムにおける解の数の漸近的成長率は何か？
• RQ4 解の数は、干渉対準化問題の幾何構造およびチャネル行列の構造とどのように関係するか？
• RQ5 解の数は、確率行列理論を含む計算可能な積分または期待値として表現可能か？

主な発見

• IA解の数は、チャネル係数から構築されたヘルミート行列Ψの|det(Ψ)|²のスケーリング期待値として与えられる。
• 単一ビーム系では、ネットワークトポロジーから導かれる(0,1)-行列のパーマネントを含む公式に従って、解の数が漸近的に成長する。
• チャネル係数の一般性により、解の数はほとんど至るところのチャネル実現において定数であり、測度ゼロの集合を除いては変化しない。
• 本手法により、ユニタリ群上のモンテカルロ統合を用いた解の数の数値計算が可能となる。
• チャネル行列Ψのサポート構造を符号化する(0,1)-行列Tのパーマネントが、マルチビーム系における解の数を直接決定する。
• 本結果は、単一ビームネットワークに対する既存の知見を一般化し、任意のストリーム数およびアンテナ数を有するKユーザMIMO干渉チャネルに適用可能なフレームワークを提供する。