[論文レビュー] Interference Alignment: From Degrees-of-Freedom to Constant-Gap Capacity Approximations

Urs Niesen, Mohammad Ali Maddah-Ali|arXiv (Cornell University)|Dec 20, 2011

Advanced MIMO Systems Optimization参考文献 29被引用数 4

ひとこと要約

本稿は、チャネル係数の最も上位の $\frac{1}{2}\log(\text{SNR})$ ビットに依存する洗練された決定的チャネルモデルを導入することで、一般の完全接続型干渉制限ネットワークに干渉整合を必要とするガウス型Xチャネルにおける容量を定数ギャップ内に達成する、新しい干渉整合方式を提案する。この方式により、定数ギャップ容量近似が可能となり、干渉整合を要する一般の完全接続型干渉制限ネットワークにおいて、初めてのこのような結果を達成する。

ABSTRACT

Interference alignment is a key technique for communication scenarios with multiple interfering links. In several such scenarios, interference alignment was used to characterize the degrees-of-freedom of the channel. However, these degrees-of-freedom capacity approximations are often too weak to make accurate predictions about the behavior of channel capacity at finite signal-to-noise ratios (SNRs). The aim of this paper is to significantly strengthen these results by showing that interference alignment can be used to characterize capacity to within a constant gap. We focus on real, time-invariant, frequency-flat X-channels. The only known solutions achieving the degrees-of-freedom of this channel are either based on real interference alignment or on layer-selection schemes. Neither of these solutions seems sufficient for a constant-gap capacity approximation. In this paper, we propose a new communication scheme and show that it achieves the capacity of the Gaussian X-channel to within a constant gap. To aid in this process, we develop a novel deterministic channel model. This deterministic model depends on the 0.5log(SNR) most-significant bits of the channel coefficients rather than only the single most-significant bit used in conventional deterministic models. The proposed deterministic model admits a wider range of achievable schemes that can be translated to the Gaussian channel. For this deterministic model, we find an approximately optimal communication scheme. We then translate this scheme for the deterministic channel to the original Gaussian X-channel and show that it achieves capacity to within a constant gap. This is the first constant-gap result for a general, fully-connected network requiring interference alignment.

研究の動機と目的

• 有限SNRにおける容量の挙動を予測するのに不十分な、自由度近似の限界を解消すること。
• 従来の決定的モデル（最も上位の1ビットのみに依存）が干渉制限ネットワークにおいて定数ギャップ結果を導けないという失敗を克服すること。
• チャネル係数の $\frac{1}{2}\log(\text{SNR})$ 個の最も上位ビットを用いることで、より多くのチャネル情報を捉える新しい決定的チャネルモデルを開発すること。
• 提案された決定的モデルに適した近似的に最適な通信方式を設計し、それをガウス型Xチャネルに翻訳すること。
• 干渉整合を要する一般の完全接続型干渉チャネルにおいて、初めての定数ギャップ容量近似を確立すること。

提案手法

• 従来のモデルで用いられる1つの最も上位ビットを越えて、$\frac{1}{2}\log(\text{SNR})$ 個の最も上位ビットに依存する、洗練された決定的チャネルモデルを導入する。
• 信号層にわたる干渉整合を用いて、提案された決定的モデルに近似的に最適な信号方式を設計する。
• 信号層にわたる格子符号化と電力割り当てを用いて、決定的方式を元のガウス型Xチャネルに翻訳する。
• ガウス型Xチャネルの外側容量バウンドを導出するために、ファノの不等式と相互情報量の連鎖を適用する。
• 格子符号に基づく復調における最小距離の分析に、実数の有理数近似に関するグロシュェフの定理を適用し、信頼性の高い検出を保証する。
• エントロピーと相互情報量の不等式を電力割り当てと信号スケーリングと組み合わせ、達成可能なレートをバウンドし、定数ギャップ容量を証明する。

実験結果

リサーチクエスチョン

• RQ1 干渉整合を用いることで、自由度の特徴付けにとどまらず、ガウス型Xチャネルにおける容量を定数ギャップ内に達成できるか？
• RQ2 なぜ従来の決定的モデル（最も上位の1ビットのみに依存）は、Xチャネルのような干渉制限ネットワークにおいて定数ギャップ容量近似を導けないのか？
• RQ3 チャネル係数情報の1ビットを超えるより洗練されたモデル（$\frac{1}{2}\log(\text{SNR})$ 個の最も上位ビット）を用いることで、容量近似の精度が向上するか？
• RQ4 干渉整合を用いて、ガウス型Xチャネルで容量を定数ギャップ内に達成する信号方式は存在するか？
• RQ5 時間不変で周波数平坦なXチャネルにおいて、信号層の整合と格子符号化が、定数ギャップ容量を達成するために果たす役割は何か？

主な発見

• 提案方式は、一般の完全接続型干渉制限ネットワークにおいて、初めての定数ギャップ内にガウス型Xチャネルの容量を達成する。
• $\frac{1}{2}\log(\text{SNR})$ 個の最も上位ビットに依存する洗練された決定的モデルにより、ガウスチャネルに翻訳可能な、より広範な実現可能な方式の範囲が得られる。
• ファノの不等式と相互情報量の連鎖を用いて導出した外側バウンドにより、提案方式が定数ギャップ内に最適であることが確認される。
• 格子符号と信号層の整合を用いることで、干渉が電力ドメインに整列され、最小距離検出により信頼性の高い復調が可能になる。
• 解析により、定数ギャップがSNRに依存しないことが示され、実用的なすべてのSNR領域において安定した近似が可能である。
• この結果により、干渉整合の適用範囲が自由度解析の範囲を越えて、複雑な干渉ネットワークにおける実用的容量近似へと拡張される。