[论文解读] Ergodic Interference Alignment

Bobak Nazer, Michael Gastpar+2 more|arXiv (Cornell University)|Jan 28, 2009

Advanced MIMO Systems Optimization参考文献 37被引用 26

一句话总结

本文提出了一种新型的遍历干扰对齐策略，用于时变衰落的K用户干扰信道。通过利用独立且均匀分布的信道相位，该方案在任意信噪比（SNR）下，使每个用户都能实现至少其无干扰遍历容量的一半，仅使用两个时隙，通过相干信号合并实现来自其他用户的干扰抵消。

ABSTRACT

This paper develops a new communication strategy, ergodic interference alignment, for the K-user interference channel with time-varying fading. At any particular time, each receiver will see a superposition of the transmitted signals plus noise. The standard approach to such a scenario results in each transmitter-receiver pair achieving a rate proportional to 1/K its interference-free ergodic capacity. However, given two well-chosen time indices, the channel coefficients from interfering users can be made to exactly cancel. By adding up these two observations, each receiver can obtain its desired signal without any interference. If the channel gains have independent, uniform phases, this technique allows each user to achieve at least 1/2 its interference-free ergodic capacity at any signal-to-noise ratio. Prior interference alignment techniques were only able to attain this performance as the signal-to-noise ratio tended to infinity. Extensions are given for the case where each receiver wants a message from more than one transmitter as well as the "X channel" case (with two receivers) where each transmitter has an independent message for each receiver. Finally, it is shown how to generalize this strategy beyond Gaussian channel models. For a class of finite field interference channels, this approach yields the ergodic capacity region.

研究动机与目标

• 解决时变衰落K用户干扰信道中的干扰管理基本问题。
• 克服先前干扰对齐方案仅在高信噪比（SNR）区域下限达到一半速率的局限性。
• 提出一种实用且低复杂度的策略，在任意信噪比下实现无干扰遍历容量的一半。
• 将该方法扩展至每个接收端需解码多个期望消息的场景及X信道模型。
• 将框架推广至有限域干扰信道，并证明遍历容量区域的可实现性。

提出的方法

• 利用具有独立且均匀分布相位的时变信道系数，实现干扰抵消。
• 使用两个信道实现：一个为原始信道矩阵H，另一个为对角线外元素系数反转的信道矩阵H_C，使得在相干合并时干扰分量相互抵消。
• 合并两个时隙的观测结果：Y_k[t] + Y_k[t_C] = 2h_kk X_k + Z_k[t] + Z_k[t_C]，从而有效构造出无干扰信道。
• 对于需解码多个消息的接收端，使用L+1个信道实现，构建方程组以实现干扰消除和期望消息恢复。
• 在有限域模型中应用计算编码，通过在接收端对消息的线性组合进行对齐，实现遍历容量区域。
• 利用互信息界和高斯输入优化推导外 bound，并证明速率区域的最优性。

实验结果

研究问题

• RQ1 能否使干扰对齐在任意信噪比下有效，而不仅限于高信噪比极限？
• RQ2 何种信道统计特性可支持通过时域分集实现可靠的干扰抵消？
• RQ3 如何将遍历干扰对齐扩展至每个接收端需解码多个消息的场景？
• RQ4 该策略能否推广至非高斯信道，扩展至有限域模型并实现容量受限性能？
• RQ5 在具有均匀相位分布的时变衰落下，K用户干扰信道的遍历容量区域为何？

主要发现

• 遍历干扰对齐在任意信噪比下，可实现每个用户至少一半的无干扰遍历容量，而此前方案仅在高信噪比下趋近该速率。
• 该方案依赖于存在两个时隙，其中一个为原始信道矩阵H，另一个为对角线外系数反转的信道矩阵H_C，使得通过信号合并可实现完美干扰抵消。
• 对于具有独立且均匀分布相位的K用户干扰信道，可实现的和速率下限为各用户无干扰容量之和的一半。
• 在具有两个接收端和两个发送端的X信道中，每个发送端向两个接收端发送独立消息，该方案实现的对称速率区域与在均匀相位衰落下的遍历容量区域相匹配。
• 对于有限域干扰信道，所提出的基于计算编码的遍历干扰对齐可实现整个遍历容量区域。
• 外 bound 分析表明，所推导的速率区域是紧致的，且在均匀功率分配下，互信息表达式由独立高斯输入最大化。