[论文解读] On Achievability of Gaussian Interference Channel Capacity to within One Bit

Peyman Razaghi, Giuseppe Caire|arXiv (Cornell University)|Jan 13, 2011

Wireless Communication Security Techniques被引用 6

一句话总结

本文更正了干扰信道容量研究中先前的一项错误主张，证明在达到高斯干扰信道容量的1比特以内时，无需采用时分复用。通过允许译码器忽略非期望的公共消息——尤其是在速率区域的角点处——该研究消除了不必要的约束条件(7b)和(7d)，证明了此前对时分复用的依赖是不成立且无效的。

ABSTRACT

In the earlier version of this paper, it was wrongly claimed that time-sharing is required to achieve the capacity region of the Gaussian interference channel to within one bit, especially at corner points. The flaw in the argument of the earlier version lies in fixing the decoding paradigm for a fixed common/private message splitting encoding strategy. More specifically, the additional constraints (7b) and (7d) in the earlier version arise if we force the common messages to be always decoded at unintended receivers. However, (7b) and (7d) can be eliminated by allowing the decoders to ignore unintended common messages, particularly at corner points of the rate region, without resorting to time-sharing at the transmit side, as suggested in the earlier version. For these reasons, our earlier claim is invalid.

研究动机与目标

• 更正先前发表的主张，即为了在1比特以内达到高斯干扰信道容量，必须采用时分复用。
• 识别并解决早期论证中的缺陷，该缺陷错误地假设了非期望接收端必须固定译码公共消息。
• 证明：若移除假设始终译码非期望公共消息的约束条件(7b)和(7d)，则时分复用不再必要。
• 建立一种灵活的译码策略，即允许非期望接收端忽略公共消息，该策略可在不使用时分复用的情况下实现相同的容量区域。
• 通过修正后的编码与译码范式，验证在不依赖时分复用的前提下，容量区域可被实现至1比特以内。

提出的方法

• 重新评估早期编码策略，该策略固定了公共/私有消息的分割方式，并强制非期望接收端译码所有公共消息。
• 识别出早期版本中约束条件(7b)和(7d)源于假设非期望接收端必须译码公共消息。
• 提出一种修正后的译码策略，允许非期望接收端忽略公共消息，尤其在速率区域的角点处。
• 证明：移除(7b)和(7d)后，仍可保持速率区域的可实现性，且无需使用时分复用。
• 通过信息论分析表明，修正策略仍可在1比特以内实现容量区域。
• 确立译码灵活性可避免对时分复用的依赖，而此前认为时分复用是必不可少的。

实验结果

研究问题

• RQ1 是否真的需要时分复用才能在1比特以内实现高斯干扰信道容量？
• RQ2 早期论证中声称需要时分复用的缺陷是什么？
• RQ3 能否通过修改译码策略，在不使用时分复用的情况下实现容量区域？
• RQ4 约束条件(7b)和(7d)如何影响可实现性证明？能否将其移除？
• RQ5 允许译码器在角点处忽略非期望公共消息，是否足以否定对时分复用的需求？

主要发现

• 先前主张必须使用时分复用才能在1比特以内实现高斯干扰信道容量的论断是错误的。
• 早期版本中约束条件(7b)和(7d)源于错误假设：非期望接收端必须译码公共消息。
• 通过允许译码器忽略非期望公共消息，尤其是在速率区域的角点处，可消除约束条件(7b)和(7d)。
• 修正策略可在不使用时分复用的情况下实现相同的速率区域，证明时分复用并非必需。
• 该更正表明，灵活的译码方法已足以实现容量区域在1比特以内的可实现性。
• 本文确立了原始证明对时分复用的依赖是基于错误的译码范式。