[论文解读] Interference Alignment for Line-of-Sight Channels

Leonard H. Grokop, David Tse+1 more|ArXiv.org|Sep 18, 2008

Cooperative Communication and Network Coding参考文献 4被引用 15

一句话总结

本文提出了一种视距（LOS）K用户干扰信道的时域干扰对齐方案，通过利用带宽扩展，证明在固定信噪比（SNR）下，频谱效率仍可随K线性增长。该方法采用基于时间索引的干扰图，并结合动态规划实现近似最优速率，证明在LOS环境中，带宽扩展是实现此类增益的必要条件。

ABSTRACT

The fully connected K-user interference channel is studied in a multipath environment with bandwidth W. We show that when each link consists of D physical paths, the total spectral efficiency can grow {\it linearly} with K. This result holds not merely in the limit of large transmit power P, but for any fixed P, and is therefore a stronger characterization than degrees of freedom. It is achieved via a form of interference alignment in the time domain. A caveat of this result is that W must grow with K, a phenomenon we refer to as {\it bandwidth scaling}. Our insight comes from examining channels with single path links (D=1), which we refer to as line-of-sight (LOS) links. For such channels we build a time-indexed interference graph and associate the communication problem with finding its maximal independent set. This graph has a stationarity property that we exploit to solve the problem efficiently via dynamic programming. Additionally, the interference graph enables us to demonstrate the necessity of bandwidth scaling for any scheme operating over LOS interference channels. Bandwidth scaling is then shown to also be a necessary ingredient for interference alignment in the K-user interference channel.

研究动机与目标

• 为克服自由度作为度量指标的局限性，刻画在固定SNR下的频谱效率增长特性，而不仅限于高SNR极限情况。
• 证明在视距干扰信道中，即使在发射功率固定的情况下，频谱效率仍可实现与K的线性增长。
• 确立带宽扩展是K用户干扰信道中实现频谱效率线性增长的必要条件。
• 提出一种基于图论的框架，利用基于时间索引的干扰图，通过动态规划高效建模与求解干扰对齐问题。
• 通过干扰图的平稳性特性证明带宽扩展的必要性，表明若无带宽扩展，线性增长将不可能实现。

提出的方法

• 使用基于时间索引的干扰图对K用户LOS干扰信道进行建模，其中顶点表示干扰符号，边表示干扰约束。
• 将通信问题表示为在干扰图中寻找最大独立集（MIS），该集合对应一组无干扰的传输。
• 应用动态规划高效计算干扰图上的MIS，利用在均匀延迟分布下图的平稳性特性。
• 使用环图与链图建模周期性干扰模式，以分析长期干扰对齐的可行性。
• 为环图引入相位分配方案，以确定可行的传输模式，其条件由路径延迟上的GCD不等式导出。
• 通过比较延迟参数的GCD，推导出在3用户信道中实现3/2独立率的必要与充分条件。

实验结果

研究问题

• RQ1 在固定SNR下，K用户干扰信道中的频谱效率是否可随K线性增长，而非如正交方案中趋于零？
• RQ2 在LOS干扰信道中，实现频谱效率随K线性增长是否必须依赖带宽扩展？
• RQ3 在时域中能否实现高阶频谱效率的干扰对齐，而无需依赖频率选择性衰落或频域子信道？
• RQ4 如何高效求解具有任意延迟分布的LOS信道中的干扰对齐问题？
• RQ5 在何种精确延迟条件下，3用户干扰信道中的干扰对齐可实现3/2独立率？

主要发现

• 在任意固定SNR下，K用户LOS干扰信道的总频谱效率可随K线性增长，而不仅限于高SNR区域。
• 带宽扩展是LOS干扰信道中实现频谱效率线性增长的必要条件，该结论通过干扰图的平稳性与基于GCD的约束条件得到证明。
• 在3用户LOS信道中，当路径延迟满足特定GCD条件时，干扰对齐可在至少1/16的延迟配置中实现3/2独立率。
• 干扰图模型可通过动态规划实现高效求解，最大独立集对应一个可行的传输调度。
• 在3用户情况下，实现3/2独立率的必要与充分条件为：γ₁ < γ₂，γ₁ < γ₃，且γ₁ < γ，其中γᵢ表示延迟差的2-adic赋值。
• 该结果可推广至K用户信道：当每条链路具有D条路径时，只要带宽随K扩展，总频谱效率即可随K线性增长。