[论文解读] 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）区域，并评估公共消息对频谱效率的影响。
• 缩小已知IC-CI容量区域的内界与外界之间的差距，实现与信道参数无关的恒定1比特差距。

提出的方法

• 使用信息论技术，推导高斯IC-CI容量区域的显式内界和外界界。
• 提出一种基于发射机独立信号传输的简单编码方案，即每个发射机在不协调的情况下发送其个人消息和公共消息，尽管共享了公共消息的知识。
• 利用速率分割和叠加编码原理构建内界，将消息划分为公共子消息和私有子消息。
• 在接收端使用联合典型性译码，从叠加信号中提取出期望的信号。
• 通过分析高信噪比下速率区域的渐近行为，表征广义自由度（GDoF）区域。
• 建立内界与外界界之间恒定1比特的通用差距，该差距与信噪比（SNR）和干扰信噪比（INR）等信道参数无关。

实验结果

研究问题

• RQ1 高斯IC-CI的容量区域是否可被表征为与信道参数无关的有界差距？
• RQ2 由共享公共消息所启用的发射机协作是否能在IC-CI中提供速率增益？
• RQ3 与无公共信息的标准IC相比，公共消息的存在如何影响广义自由度（GDoF）？
• RQ4 是否存在一种简单编码方案，即使不利用发射机协作，也能在1比特之内逼近容量区域？
• RQ5 公共消息在干扰受限网络中，能在多大程度上实现物理层信号级维度的充分利用？

主要发现

• 高斯IC-CI的容量区域被表征为与真实容量相差1比特，且该差距与所有信道参数（如SNR和INR）无关。
• 最优速率区域通过一种简单的独立信号传输方案实现，该方案尽管具备协作能力（因共享公共消息），仍选择放弃发射机协作。
• 广义自由度（GDoF）区域被完全表征，表明公共消息可使频谱效率相比无公共信息的标准IC实现无界提升。
• 由于公共消息的存在，每个用户的DoF增加，表明公共消息可实现对物理层信号级维度的完全利用。
• 基于独立信号传输的内界与外界界之间的差距仅为1比特，证明发射机协作并非实现接近容量性能所必需。
• DoF增益的原因在于：公共消息的传输使接收机能够充分利用干扰信道的空间和功率维度，而当仅传输个人消息时，这些维度常被未充分利用。