[論文レビュー] Interference Alignment with Asymmetric Complex Signaling - Settling the Host-Madsen-Nosratinia Conjecture

Viveck R. Cadambe, Syed A. Jafar+1 more|arXiv (Cornell University)|Apr 1, 2009

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

ひとこと要約

この論文は、定数係数をもつ3ユーザー複素ガウス干渉チャネルが、ほとんどすべてのチャネル係数に対して少なくとも1.2ドリーフ・オブ・フリーダム（DoF）を達成することを証明することで、Høst-Madsen-Nosratinia予想を解決した。著者らは、時間的・周波数的選択性を必要とせず干渉を整列可能にする非対称複素信号方式（入力は複素数だが円対称でない）を導入し、2ユーザーXチャネルにおける4/3ドリーフ・オブ・フリーダムの外挙動を達成した。また、3ユーザー干渉チャネルの新たな上界1.2を確立した。

ABSTRACT

It has been conjectured by Host-Madsen and Nosratinia that complex Gaussian interference channels with constant channel coefficients have only one degree-of-freedom regardless of the number of users. While several examples are known of constant channels that achieve more than 1 degree of freedom, these special cases only span a subset of measure zero. In other words, for almost all channel coefficient values, it is not known if more than 1 degree-of-freedom is achievable. In this paper, we settle the Host-Madsen-Nosratinia conjecture in the negative. We show that at least 1.2 degrees-of-freedom are achievable for all values of complex channel coefficients except for a subset of measure zero. For the class of linear beamforming and interference alignment schemes considered in this paper, it is also shown that 1.2 is the maximum number of degrees of freedom achievable on the complex Gaussian 3 user interference channel with constant channel coefficients, for almost all values of channel coefficients. To establish the achievability of 1.2 degrees of freedom we introduce the novel idea of asymmetric complex signaling - i.e., the inputs are chosen to be complex but not circularly symmetric. It is shown that unlike Gaussian point-to-point, multiple-access and broadcast channels where circularly symmetric complex Gaussian inputs are optimal, for interference channels optimal inputs are in general asymmetric. With asymmetric complex signaling, we also show that the 2 user complex Gaussian X channel with constant channel coefficients achieves the outer bound of 4/3 degrees-of-freedom, i.e., the assumption of time-variations/frequency-selectivity used in prior work to establish the same result, is not needed.

研究の動機と目的

• 定数係数をもつ複素ガウス干渉チャネルにおけるドリーフ・オブ・フリーダムに関する長年のHøst-Madsen-Nosratinia予想を解決すること。
• 定数係数をもつ3ユーザー干渉チャネルにおいて、干渉整列が1を超えるドリーフ・オブ・フリーダムを達成できるかどうかを特定すること。
• このようなチャネルにおける線形ビームフォーミングおよび干渉整列方式で達成可能な最大ドリーフ・オブ・フリーダムを確立すること。
• 2ユーザーXチャネルにおける4/3 DoFの外挙動が、時間変動性または周波数選択性のないチャネルでも達成可能かどうかを示すこと。

提案手法

• 従来のガウスチャネルにおける円対称性の仮定とは対照的に、非円対称な複素入力（非円対称複素信号）を導入する。
• 5シンボルのスーパーシンボルを用いて、受信機における干渉を整列させつつ信号分離を維持する3ユーザー干渉整列方式を設計する。
• チャネル係数の位相差を活用して、受信機間で異なる信号ベクトル空間の整列を実現し、時間的・周波数的拡張を用いずに相対的回転を利用する。
• 複素線形結合の実部および虚部を分析することで、各受信機における目的信号ベクトルと干渉信号ベクトルの線形独立性を証明する。
• 位相差の正弦および余弦値に基づくケース解析を適用し、すべての信号成分が確率1で線形独立であることを示す。
• この方式を2ユーザーXチャネルに拡張し、時間変動性または周波数選択性を要さずに4/3 DoFの外挙動を達成できることを示した。

実験結果

リサーチクエスチョン

• RQ1 定数係数をもつ3ユーザー複素ガウス干渉チャネルにおいて、干渉整列は1を超えるドリーフ・オブ・フリーダムを達成できるか？
• RQ2 このようなチャネルが1ドリーフ・オブ・フリーダムに制限されるというHøst-Madsen-Nosratinia予想は、ほとんどすべてのチャネル係数値に対して正しいか？
• RQ3 2ユーザーXチャネルにおける4/3ドリーフ・オブ・フリーダムの外挙動は、時間変動性または周波数選択性のないチャネルでも達成可能か？
• RQ4 非対称複素信号方式は、定数係数チャネルにおける干渉整列を可能にする上で果たす役割は何か？
• RQ5 線形ビームフォーミングおよび干渉整列を用いる場合、定数係数干渉チャネルにおけるドリーフ・オブ・フリーダムに根本的な上限があるか？

主な発見

• 定数係数をもつ3ユーザー複素ガウス干渉チャネルは、ほとんどすべてのチャネル係数値に対して少なくとも1.2ドリーフ・オブ・フリーダムを達成する。これはHøst-Madsen-Nosratinia予想が否定的に解決されたことを示している。
• 線形ビームフォーミングおよび干渉整列を用いる場合、3ユーザー干渉チャネルで達成可能な最大ドリーフ・オブ・フリーダムは1.2であり、このクラスの方式における最もきつい既知の上界である。
• 定数係数をもつ2ユーザー複素ガウスXチャネルは、非対称複素信号方式を用いることで4/3ドリーフ・オブ・フリーダムの外挙動を達成でき、時間変動性または周波数選択性を要しない。
• 非対称複素信号方式は、定数係数干渉チャネルでより高いドリーフ・オブ・フリーダムを達成するために不可欠であり、円対称入力では効果的な干渉整列が実現できない。
• 本方式はチャネル係数の位相差にのみ依存し、振幅の変動とは無関係である。これは、振幅の変動に依存する従来の信号レベル整列手法とは対照的である。
• 各受信機における信号ベクトルの線形独立性の証明は、位相差の三角関数に関するケース解析を通じて行われ、線形結合のすべての係数が確率1でゼロでなければならないことを示した。