[論文レビュー] Interference Alignment and a Noisy Interference Regime for Many-to-One Interference Channels

Viveck R. Cadambe, Syed A. Jafar|ArXiv.org|Dec 15, 2009

Wireless Communication Security Techniques参考文献 31被引用数 18

ひとこと要約

この論文は、MIMOや有限の信号点を用いる場合でも、確率的符号化と干渉をノイズとして扱うことで和容量に到達する、ノイズの強い干渉領域を特定する。主な貢献は、他の受信機に対する干渉の確率的劣化という一般条件であり、この条件下では構造的符号の必要がないまま、確率的符号化によって干渉整合が暗黙的に達成される。

ABSTRACT

We study the capacity of discrete memoryless many-to-one interference channels, i.e., K user interference channels where only one receiver faces interference. For a class of many-to-one interference channels, we identify a noisy interference regime, i.e., a regime where random coding and treating interference as noise achieves sum-capacity. Specializing our results to the Gaussian MIMO many-to-one interference channel, which is a special case of the class of channels considered, we obtain new capacity results. Firstly, we extend the noisy interference regime, previously studied for (many-to-one) interference channels with average power constraints on the inputs, to a more general class of inputs. This more general class includes the practical scenario of inputs being restricted to fixed finite-size constellations such as PSK or QAM. Secondly, we extend noisy interference results previously studied in SISO interference channels with full channel state information (CSI) at all nodes, to MIMO and parallel Gaussian many-to-one interference channels, and to fading Gaussian many-to-one interference channels without CSI at the transmitters. While the many-to-one interference channel requires interference alignment, which in turn requires structured codes in general, we argue that in the noisy interference regime, interference is implicitly aligned by random coding irrespective of the input distribution. As a byproduct of our study, we identify a second class of many-to-one interference channels (albeit deterministic) where random coding is optimal (though interference is not treated as noise). The optimality of random coding in this second class of channels is due to an interference resolvability condition which precludes interference alignment and hence obviates the need of structured codes.

研究の動機と目的

• 確率的符号化によって暗黙的に干渉整合が達成される、離散的メモリレスな多数対1干渉チャネルにおけるノイズの強い干渉領域を同定すること。
• 従来のノイズの強い干渉結果を単一アンテナからMIMOおよび並列干渉チャネルへと拡張すること。
• 平均電力制約および有限の信号点（例：PSK/QAM）の下で、確率的符号化の和容量最適性を確立すること。
• 送信機にCSIがないフェージングガウス型多数対1干渉チャネルを分析し、確率的符号化が依然として最適であることを示すこと。
• 複数の干渉源の分解能が達成可能であるため干渉整合が不要となる、第二の種類の確定的多数対1チャネルを同定すること。

提案手法

• 干渉＋ノイズが他の受信機の信号に対して確率的に劣化しているという確率的劣化条件を提案する。
• 独立同一分布のガウス入力を用いた確率的符号化を実施し、1つの干渉を受けた受信機では干渉をノイズとして扱う。
• 誤り確率をすべての可能な誤ったメッセージ組み合わせに対して、結合典型性の議論と和集合の上限を用いて評価する。
• 補助レートパラメータ（Ωᵢ）を消去するためにフォーリエ＝モツキン消去法を適用し、達成可能なレート領域を導出する。
• 誤り確率が消える十分条件を導出する：すべての部分集合 𝒮 ⊆ 𝒦₁ に対して R₁ + ∑ᵢ∈ₛ Ωᵢ ≤ H(Y₁|Uₛᶜ) が成り立つこと。
• ノイズの強い干渉領域では、構造的符号（例：格子符号）が不要であることが示され、干渉が確率的符号化によって暗黙的に整合される。

実験結果

リサーチクエスチョン

• RQ1 多数対1干渉チャネルにおいて、干渉をノイズとして扱う確率的符号化が和容量に到達する条件は何か？
• RQ2 ノイズの強い干渉領域は、単一アンテナガウスチャネルを越えてMIMOおよび並列干渉チャネルへと拡張可能か？
• RQ3 PSKやQAMなどの有限の信号点に制限された入力でも、確率的符号化の最適性は維持されるか？
• RQ4 送信機にCSIがないフェージングガウス型多数対1干渉チャネルにおいて、確率的符号化は最適か？
• RQ5 干渉整合が不可能な確定的干渉チャネルにおいて、確率的符号化は最適となるか？

主な発見

• 確率的符号化と干渉をノイズとして扱うことで、広範な離散的メモリレスな多数対1干渉チャネルにおいて和容量に到達するノイズの強い干渉領域が存在する。
• この領域の条件は、干渉を受けた受信機における干渉＋ノイズが、他の受信機の信号に対して確率的に劣化していることである。
• MIMOおよび並列干渉チャネルにおいても、同じ確率的劣化条件の下でノイズの強い干渉領域が保持される。
• 入力が有限の信号点（例：PSK/QAM）に制限されても、この結果は平均電力制約を超えて成立する。
• 送信機にCSIがないフェージングガウス型チャネルにおいても、ノイズの強い干渉領域では確率的符号化が最適のままである。
• 第二の種類の確定的多数対1チャネルが同定され、複数の干渉源の分解能が達成可能であるため、構造的符号は不要となる。