[论文解读] Interference Alignment on the Deterministic Channel and Application to Fully Connected AWGN Interference Networks

Viveck R. Cadambe, Syed A. Jafar+1 more|ArXiv.org|Nov 16, 2007

Cooperative Communication and Network Coding参考文献 3被引用 10

一句话总结

本文首次展示了在单天线节点、实数且恒定的信道系数、无传播时延的全连接 K 用户高斯干扰信道中，实现 K/2 − ε 自由度（对任意 ε > 0）的实例。该工作通过确定性信道模型，利用信号级别偏移（偶数/奇数 qit 偏移）实现干扰对齐，随后将其映射至高斯信道，证明在现实、恒定的实数信道条件下，自由度外 bound 几乎可达到。

ABSTRACT

An interference alignment example is constructed for the deterministic channel model of the $K$ user interference channel. The deterministic channel example is then translated into the Gaussian setting, creating the first known example of a fully connected Gaussian $K$ user interference network with single antenna nodes, real, non-zero and contant channel coefficients, and no propagation delays where the degrees of freedom outerbound is achieved. An analogy is drawn between the propagation delay based interference alignment examples and the deterministic channel model which also allows similar constructions for the 2 user $X$ channel as well.

研究动机与目标

• 为填补理解全连接 K 用户干扰网络在实数、恒定、单天线信道条件下是否可实现 K/2 自由度的空白。
• 在确定性信道模型中构建一个具体的干扰对齐方案，实现干扰对齐的同时保持期望信号的可分离性。
• 将确定性干扰对齐构造映射为具有实数、非零、恒定系数的实际高斯干扰信道方案。
• 证明在无传播时延的全连接、实系数、单天线高斯干扰网络中，自由度外 bound 几乎可达到。

提出的方法

• 论文采用量化信号级别（qits）的确定性信道模型，其中信道增益表示为大底数 Q 的幂次。
• 通过设计信道系数，使期望信号在 Q 的偶次幂（如 Q^{2n}）下偏移，而干扰信号在 Q 的奇次幂（如 Q^{2n+1}）下偏移，从而在非期望接收端实现干扰对齐。
• 该构造确保干扰信号在每个接收端的相同 qit 位置对齐，而期望信号因功率级别不同而保持可分离。
• 方案采用 N 符号块的时间复用，偶数索引 qits 用于传输，奇数索引 qits 用于对齐干扰，以最小化噪声与干扰的影响。
• 该方法利用了当 Q 足够大时，qit 层级之间不会发生进位的特性，从而保持信号分离并支持高速率传输。
• 随后将确定性方案映射至高斯信道，将 qits 解释为高信噪比（SNR）下信号的幅度级别，此时噪声可忽略。

实验结果

研究问题

• RQ1 在具有实数、恒定、非零信道系数且无传播时延的全连接 K 用户高斯干扰信道中，能否实现干扰对齐？
• RQ2 是否可能构建一个基于确定性信道的干扰对齐方案，使其在该信道中实现任意接近 K/2 自由度？
• RQ3 如何利用确定性信道模型设计适用于高 SNR 下实数高斯干扰信道的实际编码方案？
• RQ4 通过传播时延实现的干扰对齐与通过确定性信道偏移实现的干扰对齐之间有何关系？
• RQ5 该构造能否扩展至具有实数、恒定系数的 K 用户 X 信道，以实现理论自由度外 bound？

主要发现

• 本文构建了一个确定性 K 用户干扰信道，通过偶数/奇数 qit 偏移实现干扰对齐，对任意 ε > 0 可实现 K/2 − ε 自由度。
• 该构造被成功映射至高斯信道，成为首个已知的全连接 K 用户干扰网络实例，其信道系数为实数、恒定、非零，且无时延，可实现 K/2 − ε 自由度。
• 该方法依赖于选择足够大的底数 Q，使得信号级别在 qit 位置之间不发生干扰，从而确保干扰对齐而不污染期望信号。
• 该方案实现的和速率为 NK(1 − log_Q(K)) + o(N) qits/sec，当 Q → ∞ 时，其自由度趋于 K/2(1 − ε)。
• 只要 Q > K^{1/ε}，该构造对信道系数的缩放具有鲁棒性，从而可实现与 K/2 自由度外 bound 的任意接近。
• 该方法被进一步扩展至 K 用户 X 信道，首次提供了全连接 X 信道在实数、恒定系数下实现理论自由度外 bound 的实例。