[论文解读] Topological Interference Management with Alternating Connectivity: The Wyner-Type Three User Interference Channel

Soheyl Gherekhloo, Anas Chaaban+1 more|arXiv (Cornell University)|Oct 9, 2013

Wireless Communication Security Techniques参考文献 9被引用 19

一句话总结

本文研究了在交替连接下三用户干扰信道中的自由度（DoF），其中发射端仅有拓扑知识（即仅知哪些链路处于激活状态）。该文提出一种跨连接状态的联合编码方案，实现了 $2 + \frac{1}{9}$ 的 DoF，超过通过每状态独立编码所能达到的 $2$ DoF。结果表明，在此类干扰受限场景中，跨拓扑的联合处理对于实现最优 DoF 至关重要。

ABSTRACT

Interference management in a three-user interference channel with alternating connectivity with only topological knowledge at the transmitters is considered. The network has a Wyner-type channel flavor, i.e., for each connectivity state the receivers observe at most one interference signal in addition to their desired signal. Degrees of freedom (DoF) upper bounds and lower bounds are derived. The lower bounds are obtained from a scheme based on joint encoding across the alternating states. Given a uniform distribution among the connectivity states, it is shown that the channel has 2+ 1/9 DoF. This provides an increase in the DoF as compared to encoding over each state separately, which achieves 2 DoF only.

研究动机与目标

• 表征在具有时变（交替）连接且发射端仅有拓扑知识的三用户干扰信道中的自由度（DoF）。
• 研究在不同连接状态之间进行联合编码是否能够提升 DoF，使其超越独立每状态编码所能达到的水平。
• 为交替拓扑的等概率情况建立紧致的 genie 辅助上界，以限制 DoF。
• 证明在该拓扑干扰管理设置中，实现最优 DoF 必须依赖联合编码。

提出的方法

• 将无线干扰信道建模为具有时变拓扑的等效无噪声有线网络，其中每个接收端最多观察到一个干扰信号。
• 在全部 27 种可能的连接状态（每用户 12 种活跃状态）上采用联合编码方案，利用跨状态相关性实现干扰对齐并提升 DoF。
• 应用 genie 辅助上界技术，通过熵不等式和伽罗瓦域符号上的链式法则，推导出紧致的 DoF 上界。
• 通过将和速率归一化为 $\log|\mathbb{GF}|$ 并取块长 $n \to \infty$ 的极限，推导出 DoF，确保渐近最优性。
• 利用状态的对称性与等概率性，简化熵表达式，并在 DoF 推导中消去相关项。
• 证明联合编码是实现 $2 + \frac{1}{9}$ DoF 所必需的，因为独立编码仅能获得 $2$ DoF。

实验结果

研究问题

• RQ1 在仅知拓扑知识的三用户干扰信道中，跨交替连接状态的联合编码是否能够提升自由度（DoF）？
• RQ2 在无发射端信道状态信息的 Wyner 型三用户干扰信道中，具有交替连接时，可达到的最大 DoF 是多少？
• RQ3 跨状态联合编码带来的 DoF 增益是否受限？能否为等概率情况推导出紧致上界？
• RQ4 将每个连接状态独立处理是否能获得最优 DoF，还是必须依赖联合处理才能实现最优？
• RQ5 基于拓扑的干扰管理框架与对应有线网络的容量之间有何关系？

主要发现

• 所提出的联合编码方案实现了 $2 + \frac{1}{9}$ 的 DoF，显著高于每状态独立编码所能达到的 $2$ DoF。
• 在等概率情况下，genie 辅助上界是紧致的，证实 $2 + \frac{1}{9}$ DoF 是可实现的最优 DoF。
• 对状态独立编码仅能获得 $2$ DoF，表明实现最优 DoF 必须依赖联合处理。
• DoF 的增益源于对 27 种可能拓扑中跨状态相关性的利用，包括干扰对齐与符号扩展。
• 该结果在所有 27 种连接状态服从均匀分布的假设下成立，最优 DoF 在块长趋于无穷的渐近极限下推导得出。
• 在拓扑干扰管理框架下，无线网络的 DoF 与对应有线网络的容量保持等价性。