[論文レビュー] Independent signaling achieves the capacity region of the Gaussian interference channel with common information to within one bit

Chinmay S. Vaze, Mahesh K. Varanasi|arXiv (Cornell University)|Feb 29, 2012

Wireless Communication Security Techniques参考文献 14被引用数 4

ひとこと要約

本稿は、情報の共通性を有するガウス干渉チャネル（IC-CI）の容量領域を、明示的な内包的および外延的境界を用いて1ビット以内に特定する。驚くべきことに、最適なレート領域は、共有の共通メッセージによる送信機間協力が可能であるにもかかわらず、独立信号伝送によって達成される。これは、このような協力が性能向上に寄与しないことを示しており、共通メッセージが信号レベルの次元を完全に活用することにより、著しく、おそらく無限大に達するレート向上を可能にする。

ABSTRACT

The interference channel with common information (IC-CI) consists of two transmit-receive pairs that communicate over a common noisy medium. Each transmitter has an individual message for its paired receiver, and additionally, both transmitters have a common message to deliver to both receivers. In this paper, through explicit inner and outer bounds on the capacity region, we establish the capacity region of the Gaussian IC-CI to within a bounded gap of one bit, independently of the values of all channel parameters. Using this constant-gap characterization, the generalized degrees of freedom (GDoF) region is determined. It is shown that the introduction of the common message leads to an increase in the GDoF over that achievable over the Gaussian interference channel without a common message, and hence to an unbounded improvement in the achievable rate. A surprising feature of the capacity-within-one-bit result is that most of the available benefit (i.e., to within one bit of capacity) due to the common message is achieved through a simple and explicit coding scheme that involves independent signaling at the two transmitters so that, in effect, this scheme forgoes the opportunity for transmitter cooperation that is inherently available due to shared knowledge of the common message at both transmitters.

研究の動機と目的

• 一般のチャネル条件下での、情報の共通性を有するガウス干渉チャネル（IC-CI）の容量領域を同定すること。
• 共通メッセージの共有によって可能となる送信機間協力が、IC-CIにおける実現可能なレートを向上させるかを特定すること。
• 一般化された自由度（GDoF）領域を定量的に評価し、共通メッセージがスペクトル効率に与える影響を評価すること。
• 既知の内包的および外延的境界の間のギャップを縮小し、チャネルパラメータに依存しない1ビットの定数ギャップを達成すること。

提案手法

• 情報理論的技術を用いて、ガウスIC-CIの容量領域に対する明示的な内包的および外延的境界を導出する。
• 各送信機が共通メッセージと個別メッセージを協調せずに送信するが、共通メッセージの共有を前提とした単純な符号化方式を提案する。
• レートスプリットとスーパーポジション符号化の原則を用いて内包的境界を構築し、メッセージをパブリックおよびプライベートのサブメッセージに分割する。
• 受信機で共同典型性デコードを適用し、重ね合わせ信号から目的のメッセージを抽出する。
• 高SNR下でのレート領域の漸近的挙動を分析することにより、一般化された自由度（GDoF）領域を同定する。
• 内包的境界と外延的境界の間のギャップが、SNR や INR などのチャネルパラメータに依存せず常に1ビットであることを確立する。

実験結果

リサーチクエスチョン

• RQ1 ガウスIC-CIの容量領域は、チャネルパラメータに依存しない有界ギャップで同定可能か？
• RQ2 共通メッセージの共有によって可能となる送信機間協力は、IC-CIでレート向上をもたらすか？
• RQ3 共通メッセージの有無に応じて、一般化された自由度（GDoF）は標準的なIC（共通情報なし）と比較してどのように変化するか？
• RQ4 送信機間協力を活用しないにしても、1ビット以内で容量領域に近い性能を達成できる単純な符号化方式は存在するか？
• RQ5 共通メッセージは、干渉制限ネットワークにおける物理層の信号レベル次元をどの程度完全に活用可能にするか？

主な発見

• ガウスIC-CIの容量領域は、SNR や INR などのすべてのチャネルパラメータに依存しない1ビットのギャップで真の容量に近似される。
• 最適なレート領域は、共通メッセージの共有があるにもかかわらず送信機間協力を放棄する単純な独立信号伝送方式によって達成される。
• 一般化された自由度（GDoF）領域は完全に同定され、共通メッセージが標準的なIC（共通情報なし）と比較してスペクトル効率を無限大にまで向上させることを示している。
• 共通メッセージのおかげでユーザーごとのDoFが増加し、共通メッセージが物理層の信号レベル次元を完全に活用可能にしていることを示している。
• 独立信号伝送に基づく内包的境界が外延的境界と1ビット以内に一致し、送信機間協力が近接容量性能を達成するために必要でないことを証明している。
• DoFの向上は、共通メッセージ伝送により干渉チャネルの空間的およびパワー次元が完全に活用可能になるためである。