[论文解读] Two Classes of Broadcast Channels With Side-Information: Capacity Outer Bounds

K. G. Nagananda, Chandra R. Murthy+1 more|arXiv (Cornell University)|Sep 13, 2011

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

一句话总结

本文推导了两类两用户离散无记忆广播信道在发射端具有非因果辅信息时的容量区域外 bounds：第一类（经典 BC）和第二类（机密消息）。对于第一类，采用 Gel'fand-Pinsker 技术；对于第二类，结合保密约束与生成器辅助方法，利用 Csiszár 的和恒等式建立紧致外 bounds，相较于现有结果，对第二类信道的和速率外 bounds 有改进。

ABSTRACT

In this paper, we derive outer bounds on the capacity region of two classes of the general two-user discrete memoryless broadcast channels with side-information at the transmitter. The first class comprises the classical broadcast channel where a sender transmits two independent messages to two receivers. A constraint that each message must be kept confidential from the unintended receiver constitutes the second class. For both classes, the conditional distribution characterizing the channel depends on a state process and the encoder has side-information provided to it in a noncausal manner. For the first class of channels, an outer bound is derived employing techniques used to prove the converse theorem for the Gel'fand-Pinsker's channel with random parameters; the bounds are tight for individual rate constraints, but can be improved upon for the sum rate. The technique for deriving outer bounds for the second class of channels hinges on the confidentiality requirements; we also derive a genie-aided outer bound, where a hypothetical genie gives the unintended message to a receiver which treats it as side-information during equivocation computation. For both classes of channels, Csiszár's sum identity plays a central role in establishing the capacity outer bounds.

研究动机与目标

• 推导两用户离散无记忆广播信道在发射端具有非因果辅信息时的容量区域外 bounds。
• 解决经典广播信道（第一类）问题，即向两个接收端发送两个独立消息且无保密约束。
• 分析保密消息场景（第二类），其中每个消息必须对非预期接收端保持机密。
• 通过生成器辅助方法，改进第二类信道现有和速率外 bounds。
• 统一使用 Csiszár 的和恒等式对两类信道进行分析，以获得更紧致且更通用的外 bounds。

提出的方法

• 将非因果辅信息下 Gel'fand-Pinsker 信道的反向证明技术（含随机参数）应用于第一类信道，推导外 bounds。
• 在第二类信道的推导中引入保密约束，确保对非预期接收端的机密性。
• 为第二类信道引入生成器辅助外 bounds，其中在等效性计算期间，非预期接收端被赋予消息作为辅信息。
• 利用 Csiszár 的和恒等式关联时间索引上的条件互信息项，实现单字母化表征。
• 使用时间共享随机变量 Q 将 N 字母外 bounds 转化为可处理的单字母形式。
• 通过马尔可夫链结构与序列记号（如 Y₁ⁿ⁻¹, Y₂ⁿ⁺¹）管理证明中的因果依赖关系。

实验结果

研究问题

• RQ1 两用户离散无记忆广播信道在发射端具有非因果辅信息时，其容量区域的外 bounds 是什么？
• RQ2 如何通过非因果辅信息，使保密消息广播信道（第二类）的和速率外 bounds 更紧致？
• RQ3 在辅信息存在的情况下，保密约束以何种方式促进更紧致外 bounds 的推导？
• RQ4 生成器辅助方法如何改进保密消息场景下的外 bounds 推导？
• RQ5 Csiszár 的和恒等式在第一类与第二类信道中外 bounds 推导中起到多大作用？

主要发现

• 对于第一类信道，推导出的外 bounds 在个体速率约束下是紧致的，但和速率部分仍可进一步改进。
• 对于第二类信道，由于引入了保密约束，外 bounds 比先前结果更紧，尤其体现在和速率上。
• 第二类信道的生成器辅助外 bounds 通过允许非预期接收端在等效性分析中将保密消息视为辅信息，提供了新的、改进的表征。
• Csiszár 的和恒等式在将 N 字母外 bounds 转化为两类信道的单字母形式中起关键作用。
• 外 bounds 以辅助随机变量表示，包括 Uₙ = (Y₁ⁿ⁺¹ᴺ, Y₂¹ⁿ⁻¹), V₁ₙ = M₁, V₂ₙ = M₂, 和 Wₙ，实现结构化表征。
• 最终的外 bounds 以时间共享 RV Q 的单字母形式给出，明确表达了 R₁, R₂ 和 R₁+R₂ 关于互信息与条件熵项的表达式。