[论文解读] Interference Networks with General Message Sets: A Random Coding Scheme

Reza K. Farsani, Farokh Marvasti|arXiv (Cornell University)|Jul 10, 2011

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

一句话总结

本文提出了通用消息集干扰网络（IN-GMS），这是一种广义的干扰信道模型，其中任意子集的发射机向任意子集的接收机发送独立消息。该文提出了一种基于MAC和BC共同消息的随机编码方案，实现了正交IN-GMS的最优速率区域，并为一般消息分布和新型通信场景提供了目前最佳的内界速率区域。

ABSTRACT

In this paper, the Interference Network with General Message Sets (IN-GMS) is introduced in which several transmitters send messages to several receivers: Each subset of transmitters transmit an individual message to each subset of receivers. For such a general scenario, an achievability scheme is presented using the random coding. This scheme is systematically built based on the capacity achieving scheme for the Multiple Access Channel (MAC) with common message as well as the best known achievability scheme for the Broadcast Channel (BC) with common message. A graphical illustration of the random codebook construction procedure is also provided, by using which the achievability scheme is easily understood. Some benefits of the proposed achievability scheme are described. It is also shown that the resulting rate region is optimal for a class of orthogonal INs-GMS, which yields the capacity region. Finally, it is demonstrated that how this general achievability scheme can be used to derive capacity inner bounds for interference networks with different distribution of messages; in most cases, the proposed achievability scheme leads to the best known capacity inner bound for the underlying channel. Capacity inner bounds can also be derived for new communication scenarios.

研究动机与目标

• 建模并分析发射机与接收机形成任意消息子集的干扰网络，超越传统干扰信道模型。
• 为干扰网络中通用消息集配置开发系统化的随机编码方案。
• 推导各种消息分布场景下的容量内界速率区域，包括此前未涉及的配置。
• 证明所提方案在一类正交IN-GMS中达到最优，获得精确的容量区域。
• 提供一种图形化码本构造方法，以增强对方案运作机制和可扩展性的理解。

提出的方法

• 通过结合适用于带共同消息的多址信道（MAC）的容量达到型随机编码方法与适用于带共同消息的广播信道（BC）的最佳已知方案，构建该方案。
• 引入一种图形化码本构造程序，系统性地展示码字如何在发射机与接收机之间生成与匹配。
• 应用随机编码，根据特定的消息集配置为消息分配码字，确保在目标接收机处可靠解码。
• 采用来自MAC和BC模型的叠加编码与分组技术，以管理干扰并支持多种消息类型。
• 通过分析码字的联合典型性及各接收机的解码过程，考虑消息集约束，推导出可实现的速率区域。
• 该方法被推广以处理任意消息集分布，从而可推导出新型和复杂干扰网络场景的内界速率区域。

实验结果

研究问题

• RQ1 能否为具有任意消息集配置的干扰网络开发统一的随机编码方案？
• RQ2 IN-GMS模型的可实现速率区域是什么？在何种条件下可达到容量？
• RQ3 所提方案与已知干扰网络配置下的现有内界速率区域相比如何？
• RQ4 该方案能否扩展以推导出新型或此前未建模的干扰网络场景的内界速率区域？
• RQ5 码本构造的何种结构特性使得该方案在正交IN-GMS中实现最优性能？

主要发现

• 所提随机编码方案在一类正交IN-GMS中实现了容量区域，证明了在该特殊情形下的最优性。
• 对于一般消息分布，该方案提供了目前最佳的容量内界速率区域，在大多数配置中优于先前方法。
• 图形化码本构造方法提供了对方案运作机制和可扩展性的清晰、直观理解。
• 该方案成功地将现有的带共同消息的MAC与BC策略推广至更广泛的IN-GMS框架。
• 该方法使得能够推导出文献中此前未分析的新通信场景的内界速率区域。
• 该方法展示了将结构化随机编码应用于具有任意消息集模式的复杂干扰网络的可行性。