[论文解读] Real Interference Alignment with Real Numbers

Seyed Abolfazl Motahari, Shahab Oveis Gharan+1 more|ArXiv.org|Aug 9, 2009

Advanced MIMO Systems Optimization参考文献 17被引用 112

一句话总结

本文提出了一种新颖的编码方案，利用实数和丢番图逼近工具，在单天线网络中实现干扰对齐，使时不变系统能够达到其理论上的自由度（DOF）。研究表明，两用户X通道实现了最优DOF为4/3，对称三用户高斯干扰信道在无理数信道增益下实现了DOF = 3/2，首次证明了时不变单天线系统可达到其全部DOF。

ABSTRACT

A novel coding scheme applicable in networks with single antenna nodes is proposed. This scheme converts a single antenna system to an equivalent Multiple Input Multiple Output (MIMO) system with fractional dimensions. Interference can be aligned along these dimensions and higher Multiplexing gains can be achieved. Tools from the field of Diophantine approximation in number theory are used to show that the proposed coding scheme in fact mimics the traditional schemes used in MIMO systems where each data stream is sent along a direction and alignment happens when several streams arrive at the same direction. Two types of constellation are proposed for the encoding part, namely the single layer constellation and the multi-layer constellation. Using the single layer constellation, the coding scheme is applied to the two-user $X$ channel and the three-user Gaussian Interference Channel (GIC). In case of the two-user $X$ channel, it is proved that the total Degrees-of-Freedom (DOF), i.e. 4/3, of the channel is achievable almost surely. This is the first example in which it is shown that a time invariant single antenna system does not fall short of achieving its total DOF. Using the multi-layer constellation, the coding scheme is applied to the symmetric three-user GIC. Achievable DOFs are derived for all channel gains. As a function of the channel gain, it is observed that the DOF is everywhere discontinuous.

研究动机与目标

• 为克服时不变单天线干扰受限信道中无法实现全部自由度（DOF）的局限性。
• 开发一种编码方案，利用数论工具在实数一维域中实现干扰对齐。
• 证明两用户X通道与三用户GIC的总DOF可在无需信道变化或多天线的情况下实现。
• 分析DOF作为信道增益函数的不连续行为，尤其区分有理数与无理数增益的情况。
• 展示多层星座图结合进位机制可逼近更高DOF，尤其在无理数信道系数下表现更优。

提出的方法

• 使用单层与多层星座图，由模有理点构成，并通过无理数缩放因子调制，实现分数维信号传输。
• 应用丢番图逼近中的Hurwitz定理与Khintchine-Groshev定理，确保干扰信号在对齐方向上密集堆积。
• 采用类似格结构的信号设计，通过多层递归编码保持最小距离并降低误码概率。
• 利用数学归纳法与递归不等式推导最小距离的下界，确保在高信噪比下可靠解码。
• 通过并集界分析误码概率，证明其随信号功率指数衰减，从而在高信噪比下实现可靠通信。
• 通过功率扩展与层深度控制复 multiplexing gain，将总DOF定义为速率对数与信噪比对数的极限。

实验结果

研究问题

• RQ1 时不变单天线干扰信道是否可在无需信道变化或多天线的条件下实现其理论DOF？
• RQ2 对称三用户高斯干扰信道的DOF如何随信道增益变化，尤其在有理数与无理数增益之间有何差异？
• RQ3 使用带进位的多层星座图可实现多大DOF？对于有理数信道增益，其与上界接近程度如何？
• RQ4 能否利用丢番图逼近技术构建一种实用编码方案，实现在实数域中类似MIMO的干扰对齐？
• RQ5 为何DOF函数呈现不连续性？无理数在实现上界中起到何种关键作用？

主要发现

• 两用户X通道几乎必然实现总DOF为4/3，达到理论上限，首次证明时不变单天线系统可实现全部DOF。
• 三用户高斯干扰信道通过单层星座图实现DOF为4/3，与该配置的上界完全匹配。
• 对于对称三用户GIC，其可实现DOF作为信道增益的函数处处不连续，且在有理数增益下与上界存在差距。
• 在对称三用户GIC中，对于无理数信道增益，所提方案实现了上界3/2的DOF，证明在此参数域下最优。
• 通过在多层星座图中允许多层间进位，可进一步提升可实现DOF，但即使如此，有理数增益下仍存在差距。
• 误码概率随信号功率指数衰减，证实高信噪比下通信可靠，且总DOF在功率趋于极限时收敛至3/2。