[论文解读] Strong Converse Exponent for Degraded Broadcast Channels at Rates outside the Capacity Region

Yasutada Oohama|arXiv (Cornell University)|Apr 22, 2015

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

一句话总结

本文为离散无记忆退化广播信道建立了强 converse 指数，证明了当传输速率超出容量区域时，错误概率会指数衰减至1。通过信息谱方法，推导出该错误指数的显式下界，表明在随机编码下，超出容量区域时存在指数可靠性损失。

ABSTRACT

We consider the discrete memoryless degraded broadcast channels. We prove that the error probability of decoding tends to one exponentially for rates outside the capacity region and derive an explicit lower bound of this exponent function. We shall demonstrate that the information spectrum approach is quite useful for investigating this problem.

研究动机与目标

• 分析离散无记忆退化广播信道中，当传输速率超出容量区域时，译码错误概率的指数衰减特性。
• 通过证明在容量区域之外的速率下错误概率趋于1，建立强 converse 定理。
• 使用信息谱方法推导错误指数的显式下界。
• 研究在高速率传输下，随机编码器在广播信道中的性能极限。

提出的方法

• 采用信息谱方法分析有限块长设置下的错误概率。
• 使用随机编码器，并在消息、输入和输出上定义联合概率分布。
• 引入辅助随机变量和条件分布以建模信道和译码过程。
• 应用 Hölder 不等式和变分界推导错误指数的上界。
• 将量 $ \Omega^{(\mu,\lambda)}(W_1,W_2) $ 定义为界定错误指数的关键组成部分。
• 利用对辅助变量的基数界简化优化过程，推导出紧致界。

实验结果

研究问题

• RQ1 当退化广播信道的传输速率超过其容量区域时，错误概率的指数衰减速率是多少？
• RQ2 能否使用信息谱方法为退化广播信道建立强 converse？
• RQ3 在随机编码下，容量区域外的速率下错误指数如何表现？
• RQ4 此类速率下，错误指数的最紧致可实现下界是什么？
• RQ5 信息谱方法能否给出错误概率的显式且非渐近的界？

主要发现

• 对于退化广播信道，当传输速率超出容量区域时，译码错误概率会以指数速度趋于1。
• 推导出强 converse 指数的显式下界，量化了错误概率的指数衰减速率。
• 信息谱方法使得能够推导出错误指数的非渐近且显式的界。
• 错误指数的界以变分量 $ \Omega^{(\mu,\lambda)}(W_1,W_2) $ 表示，该量捕捉了信道的内在散度特性。
• 即使在随机编码下，强 converse 依然成立，确认了在容量区域之外无法实现可靠通信。
• 所推导的指数是紧致的，且对所有块长均有效，提供了可靠性极限的有限块长表征。