[论文解读] Joint Network and Gelfand-Pinsker Coding for 3-Receiver Gaussian Broadcast Channels with Receiver Message Side Information

Jin Sima, Wei Chen|arXiv (Cornell University)|Jul 31, 2014

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

一句话总结

本文提出了一种针对具有接收端消息侧信息的三用户高斯广播信道的联合网络编码与Gelfand-Pinsker编码方案，通过联合干扰消除实现统一传输。该方法在容量区域的内界范围上优于以往方案，并在64种侧信息配置中的46种情况下建立了紧致的外界界 bounds。

ABSTRACT

The problem of characterizing the capacity region for Gaussian broadcast channels with receiver message side information appears difficult and remains open for N >= 3 receivers. This paper proposes a joint network and Gelfand-Pinsker coding method for 3-receiver cases. Using the method, we establish a unified inner bound on the capacity region of 3-receiver Gaussian broadcast channels under general message side information configuration. The achievability proof of the inner bound uses an idea of joint interference cancelation, where interference is canceled by using both dirty-paper coding at the encoder and successive decoding at some of the decoders. We show that the inner bound is larger than that achieved by state of the art coding schemes. An outer bound is also established and shown to be tight in 46 out of all 64 possible cases.

研究动机与目标

• 解决多接收端高斯广播信道在接收端具有消息侧信息时容量区域表征的开放问题，特别是针对 N ≥ 3 的情况。
• 通过将网络编码整合进Gelfand-Pinsker编码，克服分离网络与物理层编码的次优性。
• 设计一种适用于三接收端高斯广播信道中所有64种可能消息侧信息配置的统一编码结构。
• 建立一个优于时分复用和独立编码方案的容量区域新内界范围。
• 推导出一个外界界 bounds，并证明其在64种配置中的46种情况下为紧致，为所提方案在多数情况下的最优性提供了强有力证据。

提出的方法

• 提出一种联合网络与Gelfand-Pinsker编码框架，将网络编码嵌入Gelfand-Pinsker框架中，以利用接收端的侧信息。
• 引入一种联合干扰消除技术，结合发射端的脏纸编码与接收端的逐次检测，以管理干扰。
• 定义路由矩阵 A 以表征三个接收端之间所有可能的消息侧信息配置。
• 利用无环接收端集合来构建编码与解码过程，确保消息知识之间无循环依赖。
• 通过在多路传输中分配功率，推导出容量区域的内界范围，速率以互信息和容量函数表示。
• 利用条件熵-功率不等式建立外界界 bounds，并通过数学归纳法与反证法在特定配置中证明其紧致性。

实验结果

研究问题

• RQ1 能否为三接收端高斯广播信道中所有64种消息侧信息配置设计一种统一编码方案？
• RQ2 联合网络与Gelfand-Pinsker编码在可实现速率区域方面是否优于时分复用与独立网络-物理层编码？
• RQ3 在64种可能的侧信息配置中，所提外界界 bounds 有多少种是紧致的？
• RQ4 通过脏纸编码与逐次检测实现的联合干扰消除，是否能获得比传统方案更大的内界范围？
• RQ5 在何种消息侧信息配置条件下，所提内界与外界界 bounds 会达到容量区域的紧致性？

主要发现

• 所提联合网络与Gelfand-Pinsker编码在容量区域的内界范围上优于现有最先进方案，包括时分复用与独立网络-物理层编码。
• 所建立的外界界 bounds 在64种可能的消息侧信息配置中，有46种与内界范围一致，表明在大多数情况下具有高度最优性。
• 内界范围通过在三路传输中分配功率推导得出，速率以容量函数 $ Cig(rac{P_j}{N_i + ext{interference}}ig) $ 表示，且被证明严格大于先前方案。
• 外界界 bounds 在四种特定配置中被证明为紧致：完全知识（$ ar{oldsymbol{W}}_i = ext{all} $）、两接收端知晓共同消息，以及无共享知识的孤立接收端。
• 在数值示例中，当 $ P=10, N_1=0.2, N_2=0.5, N_3=1 $ 时，内界范围与外界界 bounds 之间仅存在微小差距，表明接近容量性能。
• 该方法具有普适性，适用于所有消息侧信息配置，其核心洞见在于利用无环接收端集合来组织编码与解码过程。