[论文解读] On the Optimality of Treating Interference as Noise: General Message Sets

Chunhua Geng, Hua Yan Sun+1 more|arXiv (Cornell University)|Jan 12, 2014

Wireless Communication Security Techniques被引用 4

一句话总结

该论文证明，在原始干扰信道满足TIN最优性条件（即所需信号强度超过每个用户来自和发送至的最强干扰之和，单位为dB）的前提下，即使消息集合扩展至包含所有可能的发端到收端消息（X信道设置），处理干扰为噪声（TIN）在和容量及广义自由度（GDoF）上仍保持最优。该结论在K用户干扰信道和一般M×N X信道中均成立，且与最优值的差距为常数。

ABSTRACT

In a K-user Gaussian interference channel, it has been shown that if for each user the desired signal strength is no less than the sum of the strengths of the strongest interference from this user and the strongest interference to this user (all values in dB scale), then treating interference as noise (TIN) is optimal from the perspective of generalized degrees-of-freedom (GDoF) and achieves the entire channel capacity region to within a constant gap. In this work, we show that for such TIN-optimal interference channels, even if the message set is expanded to include an independent message from each transmitter to each receiver, operating the new channel as the original interference channel and treating interference as noise is still optimal for the sum capacity up to a constant gap. Furthermore, we extend the result to the sum-GDoF optimality of TIN in the general setting of X channels with arbitrary numbers of transmitters and receivers.

研究动机与目标

• 研究当消息集合从标准K用户干扰信道扩展至包含所有可能的发端到收端消息时，处理干扰为噪声（TIN）在和容量上是否仍保持最优。
• 将已知的TIN最优性区域——此前仅在特定信号干扰强度条件下适用于K用户干扰信道——推广至具有任意数量发射机和接收机的一般X信道模型。
• 证明在原始干扰信道中TIN最优性条件相同的前提下，TIN在扩展的X信道设置中可实现和容量（至多常数差距）和和GDoF。
• 利用确定性信道近似，弥合高斯信道与确定性信道模型之间的差距，从而在一般X信道设置中实现GDoF分析。

提出的方法

• 采用归一化的高斯信道模型，利用信道增益级别 α_ki = log(max{1, |h_ki|²P_i}) / log P 以促进广义自由度（GDoF）分析。
• 使用确定性信道近似，通过构建一个精心设计的确定性对应信道，以常数差距（与SNR无关）上界高斯X信道的和容量。
• 通过反证法证明确定性信道映射的单射性，即在信道增益结构下，不同输入产生不同输出。
• 证明确定性X信道的和GDoF与高斯X信道的和容量之间至多存在常数差距。
• 通过证明在与干扰信道中相同的条件下，TIN在原始高斯X信道中可实现和GDoF的常数差距内，将结果应用于原始高斯X信道。
• 利用已知结论：在指定的信号强度条件下（即所需信号 ≥ 每个用户来自和发送至的最强干扰之和，单位为dB），TIN在原始K用户干扰信道中已为最优。

实验结果

研究问题

• RQ1 当所有发射机向所有接收机发送独立消息时，在K用户X信道中，若原始干扰信道满足TIN最优性条件，处理干扰为噪声（TIN）是否仍对和容量保持最优？
• RQ2 K用户干扰信道中TIN的和GDoF最优性是否可推广至具有任意数量发射机和接收机的一般M×N X信道？
• RQ3 高斯X信道的和容量与其确定性近似之间有何关系？该关系如何支持GDoF分析？
• RQ4 在何种信号强度条件（单位为dB）下，TIN可在扩展的X信道设置中实现和容量的常数差距内？
• RQ5 确定性信道映射的单射性是否足以在TIN下保持高斯信道的和GDoF？

主要发现

• 若原始干扰信道满足TIN最优性条件，则TIN在K用户X信道（含所有可能消息）中可实现和容量，与最优值的差距至多为 log₂(3K) 比特。
• 对于一般M×N X信道，当信道满足相同TIN最优性条件时（即对每个用户，所需信号强度（单位为dB）不低于其来自和发送至的最强干扰之和），TIN可实现和GDoF，差距为常数。
• 高斯X信道的和容量可通过一个确定性X信道近似上界，差距为常数，从而支持通过确定性模型进行GDoF分析。
• 分析中使用的确定性信道映射是单射的，即不同输入信号产生不同输出，这对在TIN下保持和GDoF至关重要。
• 和容量的常数差距与SNR无关，仅依赖于用户数K，其上界为 log₂(3K) 比特。
• 通过证明在扩展的X信道设置中，TIN已实现的和GDoF无法通过利用额外消息获得进一步增益，从而确立了TIN在扩展X信道设置中的最优性。