[論文レビュー] Generalized Degrees of Freedom of the Symmetric Gaussian $K$ User Interference Channel

Syed A. Jafar, Sriram Vishwanath|arXiv (Cornell University)|Apr 28, 2008

Wireless Communication Security Techniques参考文献 2被引用数 17

ひとこと要約

本稿は、対称的Kユーザーガウス型干渉チャネルにおける一般化自由度（GDOF）を特徴づけ、GDOFはK ≠ 1のときにはKに依存せず、α=1では1/Kに低下することを示している。解析には決定的チャネルモデルとネストドラティスコーディングを用い、信号レベルにおける干渉整合を可能にし、すべてのαの領域で最適なGDOFを達成している。

ABSTRACT

We characterize the generalized degrees of freedom of the $K$ user symmetric Gaussian interference channel where all desired links have the same signal-to-noise ratio (SNR) and all undesired links carrying interference have the same interference-to-noise ratio, ${INR}={SNR}^α$. We find that the number of generalized degrees of freedom per user, $d(α)$, does not depend on the number of users, so that the characterization is identical to the 2 user interference channel with the exception of a singularity at $α=1$ where $d(1)=\frac{1}{K}$. The achievable schemes use multilevel coding with a nested lattice structure that opens the possibility that the sum of interfering signals can be decoded at a receiver even though the messages carried by the interfering signals are not decodable.

研究の動機と目的

• 2ユーザからKユーザの対称的ガウス型干渉チャネルへの一般化自由度（GDOF）の特徴づけを拡張すること。
• 2ユーザの場合に同定された干渉管理領域が、定常チャネル利得を有するKユーザの状況に一般化されるかを同定すること。
• 3人以上のユーザを有する干渉チャネルにおいて、構造的コーディングと信号レベル整合の役割を調査すること。
• 対称的Kユーザ干渉チャネルにおける高SNR領域における和容量スケーリングを確立すること。

提案手法

• ガウス型干渉チャネルを近似するために決定的チャネルモデルを用い、信号レベル整合の解析を可能にした。
• 多重レベル構造を持つネストドラティスコーディングを適用し、個々のメッセージが復号不能であっても干渉信号の和の復号を可能にした。
• α=1においてすべての受信機が統計的に同等の信号を受信することを根拠に、和容量に対する外的境界を導出した。
• 信号レベルに干渉を整合させる実現可能戦略を用いて内的境界を確立し、qitに基づく信号構築により電力制約を管理した。
• SNRにおける漸近的解析を用いてGDOFを導出し、異なるα領域における内的境界と外的境界を比較した。
• 基本Qを用いた量子化信号モデルを用い、シンボルをqitsとして表現し、Q→∞における実現可能レートを分析した。

実験結果

リサーチクエスチョン

• RQ1 2ユーザ干渉チャネルにおけるGDOF特徴づけは、Kユーザ対称ケース（α=1を除く）に拡張可能か？
• RQ2 干渉対ノイズ比がSNR^αに比例するとき、ユーザ数Kが一般化自由度に与える影響は何か？
• RQ3 信号レベル整合と構造的コーディングを用いて、Kユーザ対称ガウス型干渉チャネルで干渉整合を達成可能か？
• RQ4 なぜα=1で特異性が生じるのか、そしてそれが1ユーザあたりの自由度に与える影響は何か？
• RQ5 K≥3の場合、ノイズ干渉、弱干渉、中程度弱干渉、強干渉、非常に強干渉といった異なる干渉領域におけるGDOFのスケーリングはどのように変化するか？

主な発見

• すべてのα ≠ 1において、1ユーザあたりの一般化自由度d(α)はKに依存せず、2ユーザの場合と一致する。
• α=1では、完全な対称性のためd(α) = 1/Kとなり、すべての受信機がすべてのメッセージを復号可能となり、和容量が複数アクセスチャネルに還元される。
• 0 ≤ α ≤ 1/2（ノイズ干渉）では、d(α) = 1 - αとなり、ガウス型コードブックを用いて干渉をノイズとして扱うことで達成される。
• 1/2 ≤ α ≤ 2/3（弱干渉）では、d(α) = αとなり、ネストドラティスコードとqitベースの電力制御を用いた信号レベル整合によって達成される。
• 2/3 ≤ α < 1（中程度弱干渉）では、d(α) = 1 - α/2となり、下位信号レベルに干渉を整合させつつ、上位レベルに復号可能なデータを保持することで達成される。
• α ≥ 2（非常に強干渉）では、d(α) = 1となり、干渉が十分に強く復号・キャンセリング可能であるため、完全な多重接続利得が得られる。