[论文解读] On State Dependent Broadcast Channels with Cooperation

Lior Dikstein, Haim H. Permuter+1 more|arXiv (Cornell University)|May 20, 2014

Wireless Communication Security Techniques参考文献 21被引用 4

一句话总结

本文表征了在两种不同协作模型下，具有协作译码器的物理层劣化、状态相关广播信道的容量区域：(1) 译码器之间存在容量有限的协作链路；(2) 预信道协作仅限于状态信息交换。本文提出了一种新颖的多分组编码方案，利用协作链路，并证明速率分割并非总是最优，其在具有非因果状态知识的特定示例中优于速率分割。

ABSTRACT

In this paper, we investigate problems of communication over physically degraded, state-dependent broadcast channels (BCs) with cooperating decoders. Two different setups are considered and their capacity regions are characterized. First, we study a setting in which one decoder can use a finite capacity link to send the other decoder information regarding the messages or the channel states. In this scenario we analyze two cases: one where noncausal state information is available to the encoder and the strong decoder and the other where state information is available only to the encoder in a causal manner. Second, we examine a setting in which the cooperation between the decoders is limited to taking place before the outputs of the channel are given. In this case, one decoder, which is informed of the state sequence noncausally, can cooperate only to send the other decoder rate-limited information about the state sequence. The proofs of the capacity regions introduce a new method of coding for channels with cooperation between different users, where we exploit the link between the decoders for multiple-binning. Finally, we discuss the optimality of using rate splitting techniques when coding for cooperative BCs. In particular, we show that rate splitting is not necessarily optimal when coding for cooperative BCs by solving an example in which our method of coding outperforms rate splitting.

研究动机与目标

• 通过引入状态依赖性和译码器协作，扩展经典广播信道模型。
• 表征一个译码器通过容量有限的协作链路协助另一译码器的、状态依赖的劣化BC的容量区域。
• 分析两种协作场景：(1) 编码器和强译码器具有非因果状态知识，(2) 仅编码器具有因果状态知识。
• 研究在协作BC中速率分割的最优性，并提出一种更优的编码策略。
• 开发一种基于多分组的新型编码方法，利用协作链路以提升性能。

提出的方法

• 提出一种专为具有状态依赖信道的协作BC设计的新型编码方案，采用多分组技术。
• 引入辅助随机变量 $ S_{d,i} = (M_{12}, S_{i+1}^n, Z^{i-1}) $ 以建模协作状态和译码器的辅助信息。
• 使用时分复用和标准信息论不等式，包括Csiszár求和恒等式和Fano不等式，推导外 bound。
• 采用Gel’fand-Pinsker编码方法处理状态依赖信道，并将其与Wyner-Ziv风格压缩结合，用于容量受限的协作。
• 通过互信息链式推导和条件化论证推导外 bound，利用信道的劣化结构。
• 在特定示例中证明所提方案优于速率分割，新方法实现了更高的速率。

实验结果

研究问题

• RQ1 当一个译码器可通过容量有限的链路与另一译码器协作时，物理层劣化、状态依赖的广播信道的容量区域是什么？
• RQ2 当状态信息在编码器和强译码器处为非因果已知，与仅在编码器处为因果已知时，容量区域如何变化？
• RQ3 在具有状态信息的协作BC中，速率分割是否总是最优？是否存在其他编码策略可超越它？
• RQ4 在状态依赖的BC中，利用协作链路的多分组方法能否实现比传统方案更高的速率？
• RQ5 非因果与因果状态知识在协作条件下的容量区域形成中起什么作用？

主要发现

• 本文在非因果和因果状态知识两种场景下，建立了具有容量有限协作链路的、状态依赖的物理层劣化BC的容量区域。
• 提出了一种基于多分组和协作感知分组的新型编码方案，其在特定示例中优于传统速率分割。
• 当强译码器具有非因果状态知识时，所提方案实现的速率高于速率分割，表明速率分割并非普遍最优。
• 通过Csiszár求和恒等式和Fano不等式推导外 bound，且证明 bound 是紧致的，从而确认了容量区域的表征。
• 辅助随机变量 $ S_{d,i} = (M_{12}, S_{i+1}^n, Z^{i-1}) $ 在建模协作状态和实现分组结构中起关键作用。
• 分析结果表明，协作可显著增强可实现速率区域，尤其在非因果状态信息可用时。