[论文解读] On the Sum Rate of a 2 x 2 Interference Network

M.A. Sridhar, Srikrishna Bhashyam|arXiv (Cornell University)|Aug 10, 2012

Cooperative Communication and Network Coding参考文献 18被引用 5

一句话总结

本文通过一种受Han-Kobayashi启发的可实现速率区域，分析了具有六种可能消息（两个私有消息、两个公共消息和两个交叉消息）的2×2高斯干扰网络的和速率。研究发现，在低干扰、混合干扰和强干扰三种情形下，仅使用两个消息即可达到和容量，显著简化了收发器设计，且未牺牲频谱效率。

ABSTRACT

In an M x N interference network, there are M transmitters and N receivers with each transmitter having independent messages for each of the 2^N -1 possible non-empty subsets of the receivers. We consider the 2 x 2 interference network with 6 possible messages, of which the 2 x 2 interference channel and X channel are special cases obtained by using only 2 and 4 messages respectively. Starting from an achievable rate region similar to the Han-Kobayashi region, we obtain an achievable sum rate. For the Gaussian interference network, we determine which of the 6 messages are sufficient for maximizing the sum rate within this rate region for the low, mixed, and strong interference conditions. It is observed that 2 messages are sufficient in several cases.

研究动机与目标

• 表征具有六种消息的2×2干扰网络中的可实现和速率，扩展X通道和干扰通道模型。
• 确定在不同干扰条件（低、混合、强）下，哪种子集的六种消息足以最大化和速率。
• 通过采用带有公共-私有消息分割的改进Han-Kobayashi速率区域，推导出和速率的紧致边界。
• 评估在高斯干扰网络中，与完整消息集使用相比，简化消息集（如2个或4个消息）的最优性。

提出的方法

• 通过为每个发射机引入公共消息和私有消息（$U_i$（私有）、$V_i$（公共）、$W_i$（交叉）），将Han-Kobayashi速率区域适配至2×2干扰网络。
• 基于互信息项推导出包含30个约束的速率区域：对每个接收机的所有非空消息子集$S$，计算$I(S;Y_j|\bar{S},Q)$。
• 通过利用消息的统计独立性与数据处理不等式，仅保留每个接收机的一个关键约束，从而减少和速率约束的数量。
• 运用信息论边界和互信息比较，证明某些和速率表达式被可实现速率上界所限制。
• 以容量达成速率$C(h_1^2P_1 + P_2)$作为基准，比较不同消息组合所实现的和速率。
• 采用对数单调性和代数不等式，证明在不同干扰情形下，特定消息组合相对于其他组合具有主导优势。

实验结果

研究问题

• RQ1 在2×2干扰网络中，六种消息的哪种子集可在低干扰条件下实现最大和速率？
• RQ2 在混合干扰条件下，仅使用两个消息时，和速率是否仍保持最优？
• RQ3 在强干扰情形下，是否可使用少于六个消息实现和容量？
• RQ4 不同消息组合所实现的和速率与理论上限$C(h_1^2P_1 + P_2)$相比如何？
• RQ5 消息分割（公共/私有）在实现最小消息集下的和速率最大化中起到何种作用？

主要发现

• 在低干扰条件下，仅使用私有消息$U_1$和$U_2$即可实现最大和速率，达到和容量$C(h_1^2P_1 + P_2)$。
• 在强干扰情形下，使用消息$U_1$和$W_1$（即直接私有消息与交叉私有消息）可实现最大和速率。
• 在混合干扰条件下，最优消息集为$U_1$和$W_1$，在特定信道增益下可实现与完整消息集相同的和速率。
• 和速率边界$T_1 = I(U_1,V_1;Y_1|W_2,Q) + I(U_2,W_2;Y_2|V_1,Q)$被证明小于或等于$C(h_1^2P_1 + P_2)$，从而证明了两消息方案的最优性。
• 分析确认，在多种干扰情形下，仅使用两个消息的消息集已足够实现和容量，显著降低了信令开销。
• 推导出的边界表明$t_1 \leq t_1'$，$t_2 \leq t_2'$，$t_3 \leq t_3'$，且$t_4 \leq t_4'$，其中$t_i'$代表两消息方案的和速率，从而证明了最小消息集的主导性。