[論文レビュー] The Capacity Region of the MIMO Interference Channel and its Reciprocity to Within a Constant Gap

Sanjay Karmakar, Mahesh K. Varanasi|arXiv (Cornell University)|Feb 1, 2011

Wireless Communication Security Techniques被引用数 11

ひとこと要約

本稿は、チャネル行列に依存しない定数ギャップ内での2ユーザーMIMOガウス干渉チャネルの容量領域を、プライベートおよび共通メッセージ間のパワー分配を伴う明示的なハーン・コバヤシ符号化方式を用いて確立する。さらに、双対性を証明し、前方および双対MIMOICの容量が互いに定数ギャップ内にあることを示し、長年のMIMO干渉チャネル分野の未解決問題を解決する。

ABSTRACT

The capacity region of the 2-user multi-input multi-output (MIMO) Gaussian interference channel (IC) is characterized to within a constant gap that is independent of the channel matrices for the general case of the MIMO IC with an arbitrary number of antennas at each node. An achievable rate region and an outer bound to the capacity region of a class of interference channels were obtained in previous work by Telatar and Tse as unions over all possible input distributions. In contrast to that previous work on the MIMO IC, a simple and an explicit achievable coding scheme are obtained here and shown to have the constant-gap-to-capacity property and in which the sub-rates of the common and private messages of each user are explicitly specified for each achievable rate pair. The constant-gap-to-capacity results are thus proved in this work by first establishing explicit upper and lower bounds to the capacity region. A reciprocity result is also proved which is that the capacity of the reciprocal MIMO IC is within a constant gap of the capacity region of the forward MIMO IC.

研究の動機と目的

• チャネルパラメータやSNRに依存しない定数ギャップ内での2ユーザーMIMOガウス干渉チャネルの容量領域を同定すること。
• 具体的には、無限大の入力分布の和集合に依存せず、明示的かつ単純な符号化方式—特にパワー分配を伴う構造的ハーン・コバヤシ方式—を考案し、定数ギャップ内での容量を達成すること。
• 前方MIMOICと双対MIMOICの間の双対性関係を確立し、両者の容量が互いに定数ギャップ内にあることを示すこと。
• 各ユーザーの共通メッセージおよびプライベートメッセージの部分レートを明示的に指定することで、従来の和集合に基づくHKレート領域の定式化における曖昧性を克服すること。

提案手法

• 各ユーザーが信号をプライベートおよび共通メッセージに分割する構造的ハーン・コバヤシ符号化方式を提案し、プライベートパワーを意図しない受信機でのノイズレベルに設定する。
• 行列行列式の恒等式およびガウス入力下での相互情報量の性質を用いて、容量領域の明示的上界および下界を導出する。
• チャネル行列とその複素共役を用いた新しい変換を導入し、双対性のもとで上界集合が不変であることを証明することで、双対性結果を導出する。
• 外側境界の導出において、恒等式 $ \log\det(I + AB) = \log\det(I + BA) $ を用いて、相互情報量の異なる表現を等価に結びつける。
• 導出された境界を比較することで、外側境界と実現可能なレート領域との差が $ N_1 + N_2 $ ビット以下に有界であることを示し、上界と下界が定数ギャップ内にあることを確立する。ここで $ N_i $ はユーザー $ i $ の受信アンテナ数である。
• チャネル行列の複素共役化のもとで、双対チャネルの上界集合が前方チャネルと同一であることを示し、外側境界構造における対称性を証明する。

実験結果

リサーチクエスチョン

• RQ1 一般のMIMO干渉チャネルの容量領域は、チャネル行列やSNRに依存しない定数ギャップ内に特徴づけられるか？
• RQ2 無限大の入力分布の和集合に依存せず、MIMOICで定数ギャップ内での容量を達成する明示的かつ単純な符号化方式は存在するか？
• RQ3 前方MIMOICと双対MIMOICの間には、両者の容量が互いに定数ギャップ内にあるような双対性関係が存在するか？
• RQ4 実現可能な符号化方式において、各ユーザーの共通およびプライベート部分レートを明示的に導出できるか？これにより実装が可能になる。

主な発見

• 2ユーザーMIMOガウス干渉チャネルの容量領域は、チャネル行列やSNRに依存しない定数ギャップ $ N_1 + N_2 $ ビット内に特徴づけられる。ここで $ N_i $ はユーザー $ i $ の受信アンテナ数である。
• プライベートメッセージのパワーを意図しない受信機でのノイズフロアに設定した明示的なハーン・コバヤシ符号化方式が構築され、定数ギャップ内での容量達成が実現される。
• テラタールとツェのフレームワークに基づく外側境界が、実現可能な領域と定数ギャップ内にあり、ギャップは受信アンテナ数の和によって明示的に有界であることが示された。
• 双対性結果が証明された：双対MIMOICの容量は、前方MIMOICの容量領域と $ N_1 + N_2 $ ビットの定数ギャップ内にある。
• チャネル行列の複素共役化のもとで、双対チャネルの上界集合は前方チャネルと同一であり、外側境界構造における対称性が証明された。
• 特定の変換のもとで、導出された上界と下界が一致することを示し、行列行列式の恒等式を用いてギャップのタイトネスが確認された。