[論文レビュー] On Multiuser Gain and the Constant-Gap Sum Capacity of the Gaussian Interfering Multiple Access Channel

Rick Fritschek, Gerhard Wunder|arXiv (Cornell University)|May 12, 2017

Cooperative Communication and Network Coding参考文献 18被引用数 5

ひとこと要約

本稿は、単一アンテナ、時間不変、周波数平坦な設定下で、信号スケール干渉整合を用いて、ガウス型干渉多重アクセスチャネル（G-IMAC）の定数ギャップ和容量近似を確立する。下三角行列確定IMAC（LTD-IMAC）モデルを分析することで、干渉をパワー層に整合させる実現可能スケームを導出し、あらゆる干渉領域においてマルチユーザー利得が達成可能であることを証明し、結果をギャップが容量に有界なガウスチャネルに翻訳する。

ABSTRACT

Recent investigations have shown sum capacity results within a constant bit-gap for several channel models, e.g. the two-user Gaussian interference channel (G-IC), k-user G-IC or the Gaussian X-channel. This has motivated investigations of interference-limited multi-user channels, for example, the Gaussian interfering multiple access channel (G-IMAC). Networks with interference usually require the use of interference alignment (IA) as a technique to achieve the upper bounds of a network. A promising approach in view of constant-gap capacity results is a special form of IA called signal-scale alignment, which works for time-invariant, frequency-flat, single-antenna networks. However, until now, results were limited to the many-to-one interference channel and the Gaussian X-channel. To make progress on this front, we investigate signal-scale IA schemes for the G-IMAC and aim to show a constant-gap capacity result for the G-IMAC. We derive a constant-gap sum capacity approximation for the lower triangular deterministic (LTD)-IMAC and see that the LTD model can overcome difficulties of the linear deterministic model. We show that the schemes can be translated to the Gaussian IMAC and that they achieve capacity within a constant gap. We show that multi-user gain is possible in the whole regime and provide a new look at cellular interference channels.

研究の動機と目的

• 単一アンテナ、時間不変、周波数平坦な状況下におけるガウス型干渉多重アクセスチャネル（G-IMAC）の和容量を特徴づける未解決問題に対処すること。
• 従来、干渉チャネルおよびXチャネルに限定されていた定数ギャップ容量結果を、確定的チャネルモデルを用いてG-IMACに拡張すること。
• G-IMACにおいて、あらゆる干渉領域で、追加の自由度としてのマルチユーザー利得が達成可能であることを示すこと。
• パワー層に整合する信号スケール干渉整合技術を考案・検証し、確定的モデルからガウスチャネルへの翻訳を可能とすること。

提案手法

• 標準線形確定モデルの制限、特にセル間干渉結合の取り扱いに問題があることに対処するため、下三角行列確定IMAC（LTD-IMAC）モデルを提案する。
• パワー層分割とビットレベル整合に基づく信号スケール整合技術を適応し、LTD-IMACの半分のビットレベルで干渉を整合させ、有効干渉を低減する。
• ノイズフロアでの切り捨てを伴うレベルごとのバイナリ加算を用いたビットベクトル表現を用い、確定的モデルにおける信号重畳と干渉をモデル化する。
• チャネル利得とユーザーのパワー制約に基づき、信号空間をプライベート、共通、干渉回避層に分割することで、実現可能な和レートを導出する。
• ビットレベルレートをパワー割り当てにマッピングすることで、確定的スキームをガウスIMACに翻訳し、容量とのギャップが有界であることを示す。
• 干渉対信号比（α）とチャネル利得差（n₁, n₂, nᵢ）のケース別分析を用いて、あらゆる領域におけるレート制約と和レートバウンドの妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 単一アンテナ、時間不変、周波数平坦な条件下で、信号スケール干渉整合はG-IMACにおける定数ギャップ和容量を達成可能か？
• RQ2 G-IMACにおいて、弱干渉および強干渉を含むあらゆる干渉領域でマルチユーザー利得が持続するか？
• RQ3 下三角行列確定IMAC（LTD-IMAC）モデルは、標準線形確定モデルの制限を克服し、干渉結合を捉え、容量近似スキームを可能にするか？
• RQ4 信号スケール整合下でのG-IMACの実現可能和レート領域は何か？ また、真の容量にどの程度近いか？
• RQ5 パワー層におけるパワー割り当てと干渉整合は、ガウスチャネルにおける和容量ギャップにどのように影響するか？

主な発見

• LTD-IMACモデルは干渉結合を効果的に捉え、信号スケール整合を可能にし、標準線形確定モデルの制限を克服した。
• 信号スケール整合により、G-IMACの真の和容量とのギャップが定数に抑えられ、ギャップは小さな定数ビット数に制限される。
• 弱干渉、中程度干渉、強干渉のあらゆる干渉領域でマルチユーザー利得が達成可能であり、特に単一アンテナおよび時間不変制約により従来のベクトル空間整合が失敗する場合でも成立する。
• 導出されたスキームは、SNRおよびINRに依存しない定数ギャップで上限に一致し、定数ギャップ容量近似が確認された。
• 離散的ビットレベル割り当てに起因するステップ状の挙動を示し、干渉対直接リンク比αに依存する。
• すべてのケースにおいて、和レート制約は厳密なバウンディングで満たされている。例：R₁¹ + R₁² + max(R₂², R₂¹) ≤ n₁ および R₁² + max(R₂², R₂¹) ≤ n₁ であり、信頼性と実行可能性が保証される。