[論文レビュー] Real Interference Alignment with Real Numbers

Seyed Abolfazl Motahari, Shahab Oveis Gharan+1 more|ArXiv.org|Aug 9, 2009

Advanced MIMO Systems Optimization参考文献 17被引用数 112

ひとこと要約

本稿では、実数とディオファントス近似の道具を用いた新規符号化方式を提案し、時間不変な単一アンテナネットワークにおける干渉整合を実現することで、理論的自由度（DOF）に到達することを可能にする。2ユーザーXチャネルが最適なDOF 4/3を達成することを示し、無理数のチャネル利得に対して対称的3ユーザーGaussian干渉チャネルがDOF = 3/2を達成することを証明し、時間不変な単一アンテナ系で初めてその全DOFに到達した最初の例である。

ABSTRACT

A novel coding scheme applicable in networks with single antenna nodes is proposed. This scheme converts a single antenna system to an equivalent Multiple Input Multiple Output (MIMO) system with fractional dimensions. Interference can be aligned along these dimensions and higher Multiplexing gains can be achieved. Tools from the field of Diophantine approximation in number theory are used to show that the proposed coding scheme in fact mimics the traditional schemes used in MIMO systems where each data stream is sent along a direction and alignment happens when several streams arrive at the same direction. Two types of constellation are proposed for the encoding part, namely the single layer constellation and the multi-layer constellation. Using the single layer constellation, the coding scheme is applied to the two-user $X$ channel and the three-user Gaussian Interference Channel (GIC). In case of the two-user $X$ channel, it is proved that the total Degrees-of-Freedom (DOF), i.e. 4/3, of the channel is achievable almost surely. This is the first example in which it is shown that a time invariant single antenna system does not fall short of achieving its total DOF. Using the multi-layer constellation, the coding scheme is applied to the symmetric three-user GIC. Achievable DOFs are derived for all channel gains. As a function of the channel gain, it is observed that the DOF is everywhere discontinuous.

研究の動機と目的

• 干渉制限チャネルにおいて、時間不変な単一アンテナネットワークが全自由度（DOF）を達成できないという制限を克服すること。
• 数論的道具を用いて、1次元の実数ドメインにおける干渉整合を可能にする符号化方式を開発すること。
• 2ユーザーXチャネルおよび3ユーザーGICの全DOFが、チャネル変動や複数アンテナを要せずして達成可能であることを確立すること。
• チャネル利得の関数としてのDOFの不連続な挙動を分析し、特に有理数と無理数の利得の差を明確にすること。
• 繰り越しを伴う多層アンサンブルを用いることで、特に無理数のチャネル係数に対して高いDOFに近づけること。

提案手法

• 有理数点からなる単層および多層アンサンブルを、無理数のスケーリング因子で変調することで、分数次元信号伝送を構築する。
• ディオファントス近似におけるHurwitzの定理およびKhintchine-Groshevの定理を適用し、整列された方向に干渉信号を密に配置することを保証する。
• 再帰的な符号化を各層に施すラティス様信号構造を採用し、最小距離を維持するとともに誤り確率を低減する。
• 数学的帰納法と再帰的不等式を用いて最小距離の下界を導出し、高SNR下での信頼性ある復調を保証する。
• 和集合による誤り確率解析を実施し、信号パワーの増加に伴い指数関数的に減少することを示し、高SNRにおける信頼性ある通信を証明する。
• スケーリングと層の深さを用いて多重性ゲインを制御し、信号対ノイズ比の対数に対するレートの対数の極限として合計DOFを計算する。

実験結果

リサーチクエスチョン

• RQ1 時間不変な単一アンテナ干渉チャネルは、チャネル変動や複数アンテナを要せずして、理論的DOFに到達可能か？
• RQ2 特に有理数と無理数の利得において、対称的3ユーザーGaussian干渉チャネルのDOFはチャネル利得の関数としてどのように変化するか？
• RQ3 繰り越しを伴う多層アンサンブルを用いた場合、達成可能なDOFは何か？また、有理数利得の場合に理論上限にどれほど近づけるか？
• RQ4 ディオファントス近似技術を用いて、実数ドメインでMIMOに類似した干渉整合を模倣する実用的符号化方式を構築可能か？
• RQ5 なぜDOF関数は不連続であり、無理数が理論上限に到達するために果たす役割は何か？

主な発見

• 2ユーザーXチャネルは、ほぼ確実に合計DOF 4/3を達成し、理論的上限に一致し、時間不変な単一アンテナ系で全DOFに到達した最初の例を確立する。
• 3ユーザーGaussian干渉チャネルは、単層アンサンブルを用いることでDOF 4/3を達成し、このチャネル構成の上限に一致する。
• 対称的3ユーザーGICでは、チャネル利得の関数としてのDOFは至る所で不連続であり、有理数利得では上限から乖離する。
• 対称的3ユーザーGICの無理数利得では、提案手法が理論上限であるDOF 3/2に到達し、この領域で最適性を証明する。
• 多層アンサンブルにおける複数層にわたる繰り越しを許容することで、達成可能なDOFは上昇するが、有理数利得では依然としてギャップが存在する。
• 誤り確率は信号パワーに伴い指数関数的に減少し、高SNRにおける信頼性ある通信を確認する。また、パワーの極限に近づくにつれて合計DOFは3/2に収束する。