[论文解读] On the Compound Broadcast Channel: Multiple Description Coding and Interference Decoding

Meryem Benammar, Pablo Piantanida+1 more|arXiv (Cornell University)|Oct 20, 2014

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

一句话总结

本文研究了发射端未知信道状态的两用户混合广播信道，提出干扰解码（ID）和多描述（MD）编码，以实现比传统 Marton 编码更大的速率区域。研究表明，ID 在标准非干扰解码失效的一类 BEC/BSC 混合信道中可达到容量，且在 MISO BC 中 MD 编码优于单描述方案。

ABSTRACT

This work investigates the general two-user Compound Broadcast Channel (BC) where an encoder wishes to transmit common and private messages to two receivers while being oblivious to two possible channel realizations controlling the communication. The focus is on the characterization of the largest achievable rate region by resorting to more evolved encoding and decoding techniques than the conventional coding for the standard BC. The role of the decoder is first explored, and an achievable rate region is derived based on the principle of "Interference Decoding" (ID) where each receiver decodes its intended message and chooses to (non-uniquely) decode or not the interfering message. This inner bound is shown to be capacity achieving for a class of non-trivial compound BEC/BSC broadcast channels while the worst-case of Marton's inner bound -based on "Non Interference Decoding" (NID)- fails to achieve the capacity region. The role of the encoder is then studied, and an achievable rate region is derived based on "Multiple Description" (MD) coding where the encoder transmits a common as well as multiple dedicated private descriptions to the many instances of the users channels. It turns out that MD coding outperforms the single description scheme -Common Description (CD) coding- for a class of compound Multiple Input Single Output Broadcast Channels (MISO BC).

研究动机与目标

• 表征发射端无信道状态信息时两用户混合广播信道中可达到的最大速率区域。
• 通过引入先进的编码与解码策略，克服传统 Marton 编码在信道不确定性下的局限性。
• 证明干扰解码（ID）可在传统非干扰解码失效的非平凡混合信道中达到容量。
• 表明在一类 MISO 广播信道中，多描述（MD）编码优于通用描述（CD）编码。
• 建立所提方案优于时分复用和传统内界的条件。

提出的方法

• 引入干扰解码（ID），其中每个接收端解码其目标消息，并可选择性地非唯一地解码干扰消息。
• 基于 ID 推导速率区域的内界，使用叠加编码与随机分组，并引入辅助随机变量。
• 提出多描述（MD）编码，编码器发送一个公共描述和多个针对不同信道实现的私有描述。
• 通过结构化码本和波束成形中各波束的功率分配，优化 MISO BC 中的速率区域。
• 通过参数化波束成形向量与功率分配，分析混合 MISO BC，推导出 MD 优于 CD 的条件。
• 应用优化技术，在由互信息与协方差表达式导出的约束下最大化和速率。

实验结果

研究问题

• RQ1 在传统 Marton 编码结合非干扰解码失效的混合广播信道中，干扰解码（ID）能否达到容量？
• RQ2 在哪些类别的混合 BC 中，ID 优于时分复用与标准内界？
• RQ3 在 MISO BC 中，多描述（MD）编码是否提供严格大于通用描述（CD）编码的速率区域？
• RQ4 MD 编码在和速率与速率区域扩展方面优于 CD 的充分必要条件是什么？
• RQ5 波束成形与功率分配如何影响混合 MISO BC 中 MD 与 ID 方案的性能？

主要发现

• 对于一类混合 BEC/BSC 广播信道，干扰解码（ID）可达到容量区域，而基于非干扰解码的最坏情况 Marton 内界则失效。
• 所提出的基于 ID 的内界严格大于时分复用，并在先前方案失效的非有序、非退化信道中达到容量区域。
• 在 MISO BC 中，多描述（MD）编码优于通用描述（CD）编码，尤其当信道参数满足 $ (B_1 - B_2)^2 > (A_1 - A_2)(D_1 - D_2) $ 且 $ |c_1 - c_2| > ext{min}(A_1, A_2)(ar{ heta}_1 - ar{ heta}_2)^2 $ 时。
• 由 MD 编码导出的速率区域可超过时分复用，尤其当波束成形方向 $ heta_u $ 和 $ heta_v $ 被优化时，最优性能出现在 $ heta_u = rac{ au}{4} $。
• 在 $ s_u = -1 $ 的情况下，速率区域仍保持为凹形，且所有波束方向的并集不会超过时分复用区域。
• 在 $ s_u = 1 $ 时，最优速率对出现在 $ ext{cos}^2(2 heta_u) = 0 $，此时速率区域仍不超出时分复用区域，进一步证实 $ heta_u = rac{ au}{4} $ 解的优越性。