[论文解读] Lattice Strategies for the Dirty Multiple Access Channel

Tal Philosof, Ram Zamir+2 more|ArXiv.org|Apr 13, 2009

Wireless Communication Security Techniques参考文献 16被引用 5

一句话总结

本文提出了一种基于格的传输策略，用于脏多址接入信道（MAC），其中两个发送端非因果地知道各自的干扰信号，但接收端不知道。与科斯塔的随机分组策略不同，后者在强干扰下会失效，而格策略在干扰强度下仍能实现正速率，且在高信噪比（SNR）下渐近最优，与容量的速率差距最多为0.167 bit。在单干扰（辅助）情况下，该差距最多为0.085 bit。

ABSTRACT

A generalization of the Gaussian dirty-paper problem to a multiple access setup is considered. There are two additive interference signals, one known to each transmitter but none to the receiver. The rates achievable using Costa's strategies (i.e. by a random binning scheme induced by Costa's auxiliary random variables) vanish in the limit when the interference signals are strong. In contrast, it is shown that lattice strategies ("lattice precoding") can achieve positive rates independent of the interferences, and in fact in some cases - which depend on the noise variance and power constraints - they are optimal. In particular, lattice strategies are optimal in the limit of high SNR. It is also shown that the gap between the achievable rate region and the capacity region is at most 0.167 bit. Thus, the dirty MAC is another instance of a network setup, like the Korner-Marton modulo-two sum problem, where linear coding is potentially better than random binning. Lattice transmission schemes and conditions for optimality for the asymmetric case, where there is only one interference which is known to one of the users (who serves as a "helper" to the other user), and for the "common interference" case are also derived. In the former case the gap between the helper achievable rate and its capacity is at most 0.085 bit.

研究动机与目标

• 解决科斯塔随机分组策略在脏多址接入信道中的局限性，该策略在强干扰下速率降为零。
• 设计基于格的传输方案，确保无论干扰强度如何，均能维持正速率。
• 建立格策略渐近最优的条件，特别是在高信噪比（SNR）区域。
• 分析双脏多址接入信道和单干扰（辅助）情况下，可实现速率与容量之间的性能差距。
• 将格策略扩展至公共干扰多址接入信道，并证明其达到容量。

提出的方法

• 利用具有优良量化和高斯白噪声（AWGN）信道编码特性的嵌套格码，实现基于格的传输。
• 采用加抖格预编码，使发送端可独立传输，并在接收端实现干扰消除。
• 在接收端采用逐次检测：先解码一个用户信号，将另一个用户视为噪声。
• 使用模格运算将信道转换为等效的模格信道，以方便分析。
• 优化功率分配和缩放因子（如 α₁），在功率和干扰约束下最大化可实现速率。
• 利用格的优良性（当 n→∞ 时）来限制量化和编码失真，确保渐近最优性。

实验结果

研究问题

• RQ1 与科斯塔的随机分组方法相比，格策略在具有两个强、非因果已知干扰的脏多址接入信道中表现如何？
• RQ2 格策略是否能在干扰强度极高时仍实现正速率，即使随机分组策略已失效？
• RQ3 双脏多址接入信道中，可实现速率区域与真实容量区域之间的最大差距是多少？
• RQ4 在单干扰（辅助）情况下，格策略与信道容量的接近程度如何？
• RQ5 格策略在高信噪比（SNR）区域是否对脏多址接入信道渐近最优？

主要发现

• 格策略在双脏多址接入信道中即使干扰功率趋于无穷大时仍能实现正速率，而科斯塔的分组策略则速率降为零。
• 可实现速率区域与外推边界（容量区域）之间的差距最多为0.167 bit，表明性能接近容量。
• 在高信噪比区域，格策略渐近最优，可实现脏多址接入信道的完整容量区域。
• 在单干扰（辅助）情况下，可实现速率与容量之间的差距最多为0.085 bit。
• 在公共干扰多址接入信道中，格策略实现了与干净多址接入信道相同的容量区域，证明了该设置下的最优性。