[论文解读] An outer bound to the capacity region of the broadcast channel

Chandra Nair, Abbas El Gamal|ArXiv.org|May 24, 2006

Wireless Communication Security Techniques参考文献 7被引用 10

一句话总结

本文提出了一种两接收端离散无记忆广播信道容量区域的新外 bound，该 bound 通过信息论不等式和辅助随机变量推导得出。该 bound 对于二元偏斜对称广播信道严格优于 Körner-Marton 外 bound，且对所有已知的容量可达类（包括退化信道和确定性信道）均达到紧致性。

ABSTRACT

An outer bound to the capacity region of the two-receiver discrete memoryless broadcast channel is given. The outer bound is tight for all cases where the capacity region is known. When specialized to the case of no common information, this outer bound is contained in the Korner-Marton outer bound. This containment is shown to be strict for the binary skew-symmetric broadcast channel. Thus, this outer bound is in general tighter than all other known outer bounds on the discrete memoryless broadcast channel.

研究动机与目标

• 推导出相比现有 bound 更紧的两接收端离散无记忆广播信道容量区域外 bound。
• 证明所提出的外 bound 对所有已知容量区域已知的信道类（如退化、更少噪声、更强能力、确定性和半确定性信道）均保持紧致性。
• 分析无公共消息情况（R₀ = 0）下的情形，并将新 bound 与 Körner-Marton 外 bound 进行比较。
• 证明新外 bound 对于二元偏斜对称广播信道严格优于 Körner-Marton bound。

提出的方法

• 引入辅助随机变量 U、V、W，其联合分布为 p(u,v,w,x) = p(u)p(v)p(w|u,v)p(x|u,v,w)，以建模信道输入与输出之间的依赖关系。
• 应用 Fano 不等式和熵界技术，推导出对可实现速率的互信息约束。
• 推导出四个关键不等式：R₀ ≤ min{I(W;Y), I(W;Z)}，R₀+R₁ ≤ I(U,W;Y)，R₀+R₂ ≤ I(V,W;Z)，以及 R₀+R₁+R₂ ≤ I(U,W;Y) + I(V;Z|U,W) 和 R₀+R₁+R₂ ≤ I(V,W;Z) + I(U;Y|V,W)。
• 利用对称性和凸性论证，对二元偏斜对称信道（BSSC）评估 bound，构造出 U、V、X 的最优分布。
• 通过互信息项的数值计算，将推导出的外 bound 与 Körner-Marton 和 Cover-van der Meulen 外 bound 进行比较。
• 采用优化技术计算在新 bound 下的最大和速率 R₁+R₂，得出紧致上界约为 0.3711。

实验结果

研究问题

• RQ1 是否存在一种新外 bound，其对两接收端离散无记忆广播信道严格优于 Körner-Marton 外 bound？
• RQ2 所提出的外 bound 是否对所有已知容量区域已知的广播信道类（如退化、更少噪声、更强能力、确定性和半确定性信道）保持紧致性？
• RQ3 在无公共消息情况下，新外 bound 与 Cover-van der Meulen 区域相比如何？
• RQ4 能否证明新外 bound 对于二元偏斜对称信道严格优于 Körner-Marton bound？
• RQ5 新外 bound 是否对目前尚未被表征容量区域的更广范围信道类也保持紧致性？

主要发现

• 所提出的外 bound 对于二元偏斜对称广播信道严格优于 Körner-Marton 外 bound，如和速率上的定量差距所示：0.3711 < 0.3722。
• 该 bound 对所有已知的广播信道类（包括退化、更少噪声、更强能力、确定性和半确定性信道）均达到紧致性。
• 对于二元偏斜对称信道，新外 bound 给出的最大和速率 R₁+R₂ ≤ 0.3711，严格小于 Körner-Marton bound 的约 0.3722。
• 该 bound 严格大于 Cover-van der Meulen 区域，表明其未被早期内 bound 所包含。
• 该外 bound 对于二元偏斜对称信道是紧致的，因为新区域的边界与已知容量区域一致，包括从 (0.2280, 0.1431) 到 (0.1431, 0.2280) 的线段。
• 点 (R₁,R₂) = (0.1861, 0.1861) 位于 Körner-Marton 外 bound 内部，但位于新外 bound 外部，证实了新 bound 的严格包含关系及其更紧致的性质。