[論文レビュー] Degrees of Freedom Region for an Interference Network with General Message Demands

Lei Ke, Aditya Ramamoorthy+2 more|arXiv (Cornell University)|Jan 16, 2011

Advanced MIMO Systems Optimization参考文献 12被引用数 5

ひとこと要約

本稿は、各受信機が任意のメッセージサブセットを要求するK送信機、J受信機、Mアンテナの干渉ネットワークにおける自由度（DoF）領域を特徴づける。各受信機の干渉をその強度最大の干渉源に一致させるために複数の基本ベクトルを用いた一般化干渉整合化方式を提案し、DoF領域内の任意の点を達成可能とする。この領域は、制約を定義する「プライム受信機」と呼ばれる受信機の部分集合によってのみ決定され、時間拡張を低減する。

ABSTRACT

We consider a single hop interference network with $K$ transmitters and $J$ receivers, all having $M$ antennas. Each transmitter emits an independent message and each receiver requests an arbitrary subset of the messages. This generalizes the well-known $K$-user $M$-antenna interference channel, where each message is requested by a unique receiver. For our setup, we derive the degrees of freedom (DoF) region. The achievability scheme generalizes the interference alignment schemes proposed by Cadambe and Jafar. In particular, we achieve general points in the DoF region by using multiple base vectors and aligning all interferers at a given receiver to the interferer with the largest DoF. As a byproduct, we obtain the DoF region for the original interference channel. We also discuss extensions of our approach where the same region can be achieved by considering a reduced set of interference alignment constraints, thus reducing the time-expansion duration needed. The DoF region for the considered system depends only on a subset of receivers whose demands meet certain characteristics. The geometric shape of the DoF region is also discussed.

研究の動機と目的

• 各受信機が任意のメッセージサブセットを要求するKユーザーMアンテナ干渉ネットワークの自由度（DoF）領域を特徴づけること。これは標準的なKユーザー干渉チャネルを一般化する。
• Cadambé-Jafar干渉整合化を一般化し、マルチキャストおよび複数ユニキャストを含む任意のメッセージ要請を扱える達成可能方式を開発すること。
• DoF領域を決定づける受信機の部分集合（「プライム受信機」と呼ばれる）を同定し、特徴づけを簡略化すること。
• グループベースの整合化とより少ない制約を活用することで、干渉整合化に必要な時間拡張を低減し、実用的実装を向上させること。

提案手法

• 時間拡張チャネル上で複数の基本ベクトルを用いた一般化干渉整合化方式を提案し、各受信機における干渉をその最も強い干渉源に一致させる。
• 線形計画法を用いてDoF領域を特定し、各受信機における最大干渉電力に基づく制約を設ける。
• DoF領域におけるアクティブな制約を定義するメッセージ要請を持つ受信機を「プライム受信機」として同定し、必要な制約数を削減する。
• 同じ干渉整合化関係を持つ受信機をグループ化して扱うグループベースの整合化方式を導入し、時間拡張を低減する。
• 有理独立性に基づく実干渉整合化の原理を応用し、定常MIMOチャネルでDoFを達成する。
• DoF領域を、各々が単体と座標平面で境界づけられた円柱集合の交差として得られる凸多面体として導出する。

実験結果

リサーチクエスチョン

• RQ1 K送信機、J受信機、ノードあたりMアンテナ、任意のメッセージ要請を持つ干渉ネットワークにおける自由度（DoF）領域は何か？
• RQ2 時間不変MIMO環境下で、マルチキャストおよび複数ユニキャストを含む任意のメッセージ要請集合を扱えるように干渉整合化をどのように一般化できるか？
• RQ3 DoF領域を決定づける受信機の部分集合は何か？また、メッセージ要請パターンに基づいてこの部分集合を同定できるか？
• RQ4 メッセージ要請の対称性またはグループ化を活用することで、干渉整合化に必要な時間拡張を低減できるか？
• RQ5 このようなネットワークの総自由度は何か？また、送信機数、受信機数、およびメッセージ要請パターンに応じてどのようにスケーリングされるか？

主な発見

• DoF領域は、各々が単体と座標平面で境界づけられた円柱集合の交差として定義される凸多面体である。
• DoF領域は、アクティブな制約を定義するメッセージ要請を持つ「プライム受信機」と呼ばれる受信機の部分集合にのみ依存する。
• 複数ユニキャスト（各メッセージが1人の受信機によって要求される）の特殊ケースでは、DoF領域は原点、スケーリングされた標準基底ベクトル、およびスケーリングされた全1ベクトルの凸包に簡略化される。
• 各メッセージがβ人の受信機によって要求され、すべてのメッセージが均等に要求されるネットワークでは、総自由度はd_total = MK / (β + 1) で与えられ、均等な自由度割り当てd_k = M / (β + 1) によって達成される。
• 同じ干渉整合化要件を持つ受信機をグループ化してまとめて処理するグループベースの整合化を用いることで、DoF領域を達成するための時間拡張を低減できる。
• 別の方式により、同じDoF領域をより少ない干渉整合化制約で達成可能とし、定常またはゆっくり変化するチャネル環境における実用性を向上させられる。