[論文レビュー] Interference Alignment and the Degrees of Freedom for the K User Interference Channel

Viveck R. Cadambe, Syed A. Jafar|ArXiv.org|Jul 3, 2007

Wireless Communication Security Techniques参考文献 27被引用数 341

ひとこと要約

本論文は、Kユーザー干渉チャネルが干渉整合とゼロフォースを用いて、連続分布からのランダムなチャネル係数でさえもK/2の空間的自由度を達成することを確立している。分散処理では自由度の半分しか失われないことが示され、また、受信機とは異なり、送信機における認知的メッセージ共有は3ユーザーの場合に自由度を3/2から2に増加させることを示している。

ABSTRACT

While the best known outerbound for the K user interference channel states that there cannot be more than K/2 degrees of freedom, it has been conjectured that in general the constant interference channel with any number of users has only one degree of freedom. In this paper, we explore the spatial degrees of freedom per orthogonal time and frequency dimension for the K user wireless interference channel where the channel coefficients take distinct values across frequency slots but are fixed in time. We answer five closely related questions. First, we show that K/2 degrees of freedom can be achieved by channel design, i.e. if the nodes are allowed to choose the best constant, finite and nonzero channel coefficient values. Second, we show that if channel coefficients can not be controlled by the nodes but are selected by nature, i.e., randomly drawn from a continuous distribution, the total number of spatial degrees of freedom for the K user interference channel is almost surely K/2 per orthogonal time and frequency dimension. Thus, only half the spatial degrees of freedom are lost due to distributed processing of transmitted and received signals on the interference channel. Third, we show that interference alignment and zero forcing suffice to achieve all the degrees of freedom in all cases. Fourth, we show that the degrees of freedom $D$ directly lead to an $\mathcal{O}(1)$ capacity characterization of the form $C(SNR)=D\log(1+SNR)+\mathcal{O}(1)$ for the multiple access channel, the broadcast channel, the 2 user interference channel, the 2 user MIMO X channel and the 3 user interference channel with M>1 antennas at each node. Fifth, we characterize the degree of freedom benefits from cognitive sharing of messages on the 3 user interference channel.

研究の動機と目的

• Kユーザー干渉チャネルにおける空間的自由度（DoF）を特定する長年の未解決問題を解消すること。
• 実用的で分散型のネットワーク環境下でも理論的上限であるK/2のDoFが達成可能かどうかを特定すること。
• 非因果的メッセージ共有を含む認知的協調が干渉ネットワークにおけるDoF向上に与える影響を調査すること。
• 主要な干渉ネットワークにおいて、C(SNR) = D log(1+SNR) + O(1) の形で近似容量スケーリングとDoFの関係を確立すること。
• 3ユーザー干渉チャネルにおいて、認知的送信機と認知的受信機の間のDoF向上における非対称性を明確にすること。

提案手法

• 干渉を次元を低減した部分空間に整合させるために、干渉整合とゼロフォースをコアな信号処理技術として提案する。
• 時間／周波数ダイバーシティを持つKユーザー干渉チャネルを分析し、周波数スロットごとにチャネル係数が変化するが、時間的に固定されるものとする。
• 代数幾何学とランダム行列理論を用いて、i.i.d.連続チャネル係数の場合にDoF = K/2がほとんど確実に成立することを証明する。
• 複数の時間スロットにわたる目的信号と干渉の整合を可能にするために、2シンボル拡張チャネルモデルを構築する。
• 受信機での信号独立性を保証するために、線形代数的条件（例えば、干渉＋目的信号行列のフルカラムランク）を適用する。
• 送信機または受信機における他のユーザーのメッセージに関する非因果的知識をモデル化することで、認知的メッセージ共有の効果を評価する。

実験結果

リサーチクエスチョン

• RQ1 ノードが最適なチャネル係数を選べる場合、Kユーザー干渉チャネルでK/2の自由度が達成可能か？
• RQ2 チャネル係数が連続分布からランダムに抽出された場合、空間的自由度はいくつになるか？
• RQ3 非因果的知識（他のユーザーのメッセージを事前に知る）を含む認知的メッセージ共有は自由度を向上させるか？
• RQ4 干渉整合とゼロフォースは、検討されたすべての干渉チャネル設定で最大自由度を達成可能か？
• RQ5 認知的送信機と認知的受信機の間には、自由度向上の観点で根本的な非対称性があるか？

主な発見

• ノードがチャネル係数を最適に選択する場合、Kユーザー干渉チャネルはK/2の空間的自由度を達成する。
• i.i.d.連続チャネル係数がランダムに抽出された場合、DoFはほとんど確実にK/2のまま維持され、分散処理による損失は最大で2倍に抑えられることを示している。
• 干渉整合とゼロフォースは、決定論的および確率的チャネル設定の両方で、K/2の最大自由度を達成するために十分である。
• 各ノードにMアンテナがある3ユーザー干渉チャネルでは、2シンボル拡張を用いて3M/2の自由度が達成され、Mに比例した自由度スケーリングが実証された。
• 送信機における認知的メッセージ共有は自由度を3/2から2に増加させるが、受信機における認知的知識は自由度を3/2を超えて向上させないため、根本的な非対称性が明らかになった。
• 自由度はO(1)の容量近似を直接決定する：C(SNR) = D log(1+SNR) + O(1) は2ユーザーIC、Xチャネル、M>1の3ユーザーICを含む複数のネットワークタイプに有効である。