[論文レビュー] Interference Alignment for the K-user Interference Channel with Imperfect CSI

Milad Johnny, Mohammad Reza Aref|arXiv (Cornell University)|Dec 6, 2015

Wireless Communication Security Techniques参考文献 13被引用数 6

ひとこと要約

本稿は、不完全なチャネル状態情報（CSI）下でのKユーザー干渉チャネルにおける干渉整合（IA）を調査し、限定的なCSIのもとでより高い自由度（DoF）を達成する手法を提案する。半分のCSI（特にクロスチャネル利得の知識なし）がある場合でも、Kユーザー干渉チャネルはK/2 DoFを達成可能であり、特に高速 fading および大規模ネットワーク環境下ではDoFが√K/2に近づくことから、逆方向の議論によりこれが最適であることを証明する。

ABSTRACT

In this paper we explore the information-theoretic aspects of interference alignment and its relation to channel state information (CSI). For the $K-$user interference channel using different changing patterns between different users, we propose several methods to align some parts of interferences and to increase what is achieved by time sharing method. For more practical case when all the channel links connected to the same destination have the same changing pattern, we find an upper-bound and analyze it for the large interference channel network. This result shows that when the size of the network increases, the upper-bound value goes to $\frac{\sqrt{K}}{2}$. For the fast fading channel when all the channels have the same changing pattern, we show that when the direct links have different characteristic functions (channel permutation or memory), in the absence of half part of CSI (cross links) at both transmitters and receivers, one can achieve $K/2$ degrees-of-freedom (DoF). Also by the converse proof we show that this is the minimum channel information to achieve maximum DoF of $\frac{K}{2}$. Throughout this work, this fact has been pinpointed to prove statements about more general partial state CSI and achievable DoF. In other words, for the 3-user fully connected interference channel we find out while $\frac{3}{2}$ lies in achievable DoF, we don't need to know half part of the CSI. Also, the result has been extended to a more general form for $K-$user interference channel and through the converse proof, its functionality on channel state is proved to be optimum.

研究の動機と目的

• 部分的または不完全なCSIがKユーザー干渉チャネルにおける干渉整合（IA）性能に与える影響を分析すること。
• このようなネットワークで最大のDoF（K/2）を達成するための最小限のCSI要件を特定すること。
• 対称的なチャネル変動パターンに従う大規模干渉ネットワークにおけるDoFの上界を確立すること。
• 特定のチャネル相関または記憶モデル下で、送信機および受信機がクロスリンクCSIを知らない状況でもK/2 DoFが達成可能であることを示すこと。
• 高速 fading シナリオへの分析を拡張し、Kが増加するに従いDoFが√K/2に収束することを示すこと。

提案手法

• 部分的CSIのみを用いて、複数の送信機からの干渉を各受信機で次元を低減した部分空間に整合させる、ブラインド干渉整合（BIA）にインspiredした手法を提案する。
• 行列のスパン包含関係を用いて干渉整合を強制する：例えば、span(Q̄^{[24]_j2}V̄^{[4]}) ⊆ span(Q̄^{[21]_j'2}V̄^{[1]}) により、受信機2におけるK−2個の送信機からの干渉を整合化する。
• 変換行列T^{[p]}_qとランダムな要素γ_rを有するΓ行列の積を用いて、基底行列BおよびV̄^{[1]}を定義し、次元および整合性を制御する。
• 次元がdim(B) = L + (n*)^N および dim(V̄^{[1]}) = L + (n*+1)^N となるように、構造化された信号空間設計を採用し、整合化に十分な自由度を確保する。
• K/2 DoFが達成可能である最大値は、少なくとも半分のCSIが利用可能である場合にのみ達成可能であることを示す逆方向の証明を導出する。
• Kが増加する際のDoF上界の漸近的挙動を分析し、対称的チャネル変動パターン下でKが大きくなると√K/2に収束することを示す。

実験結果

リサーチクエスチョン

• RQ1 送信機および受信機がクロスチャネル利得を全く知らない状況下で、Kユーザー干渉チャネルにおける最大達成可能DoFは何か？
• RQ2 チャネル利得が時間変動し、同じ受信機へのリンク間で同一のパターンを示す場合でも、完全なCSIがなくても干渉整合はK/2 DoFを達成可能か？
• RQ3 対称的チャネル変動パターンを示す大規模Kユーザー干渉ネットワークにおけるDoFの上界は何か？
• RQ4 送信機および受信機がクロスチャネル係数の知識を持たない場合、K/2 DoFが最適に達成可能であり、逆方向の議論によりこれが証明可能か？
• RQ5 すべてのチャネルが同じ変化パターンを示し、ローカルCSIのみが利用可能な高速 fading チャネルにおいて、DoFのスケーリング特性はどのように変化するか？

主な発見

• 送信機および受信機がクロスチャネルCSIを知らない状況下でも、直接リンクの特性が分かっていれば、Kユーザー干渉チャネルはK/2自由度（DoF）を達成可能である。
• 3ユーザー干渉チャネルでは、完全なCSIがなくても3/2 DoFが達成可能であり、半分のCSIで最大DoFに到達可能であることを示している。
• 対称的チャネル変動を示す大規模干渉ネットワークでは、Kが増加するに従いDoF上界が漸近的に√K/2に近づく。
• 逆方向証明により、K/2 DoFが達成可能な最大値は、少なくとも半分のCSIが利用可能な場合にのみ成立し、提案手法の最適性が裏付けられる。
• 同じ変化パターンを示す高速 fading シナリオで、記憶または置換特性を持つ場合、クロスリンクCSIがなくてもK/2 DoFが達成可能である。
• 提案手法は、制御された行列次元とランダムな位相シフトを用いた構造化された信号空間設計を採用し、部分的CSI下でも干渉整合を保証する。