[论文解读] New Strong Converse for Asymmetric Broadcast Channels

Yasutada Oohama|arXiv (Cornell University)|Apr 11, 2016

Wireless Communication Security Techniques参考文献 9被引用 13

一句话总结

该论文针对具有无记忆、统计独立输出的非对称广播信道建立了新的强 converse 定理，证明了在容量区域之外，正确译码的概率会指数级快速衰减。通过信息谱方法，推导出错误指数的显式下界，表明即使采用随机编码和联合译码，超出容量区域的速率在本质上也是不可靠的。

ABSTRACT

We consider the discrete memoryless asymmetric 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.

研究动机与目标

• 为具有统计独立输出的离散无记忆非对称广播信道建立强 converse 定理。
• 分析针对两个信道质量不同的接收端的联合译码消息的错误概率。
• 为容量区域外的速率推导出正确译码概率指数的显式下界。
• 展示信息谱方法在分析广播信道强 converse 性质方面的有效性。

提出的方法

• 通过信息谱方法表征正确译码概率的渐近行为。
• 采用随机编码器来建模随机编码策略，从而更一般地处理信道编码问题。
• 在信息谱框架下，利用条件典型性和大偏差论证来界定联合译码错误概率。
• 通过构造辅助概率测度并应用测度变换技术来控制尾部概率。
• 利用条件典型集的性质和在马尔可夫条件下信道分解的结构，推导出关键不等式。
• 通过证明当速率超过容量区域时，正确译码概率会指数级快速趋于零，从而确立强 converse。

实验结果

研究问题

• RQ1 当传输速率位于非对称广播信道容量区域之外时，正确译码概率的指数行为如何？
• RQ2 信息谱方法能否有效用于推导具有独立输出的非对称广播信道的强 converse？
• RQ3 当速率超过容量区域时，错误指数如何依赖于信道参数和速率对？
• RQ4 当两个接收端信道质量不同时，联合译码要求下可靠通信的根本极限是什么？

主要发现

• 对于非对称广播信道容量区域外的任意速率对，译码错误概率会指数级快速趋于 1。
• 为正确译码概率的指数推导出显式下界，表明在容量区域之外可靠通信是不可能的。
• 即使在随机编码和联合译码下，强 converse 依然成立，确认了通信的根本极限。
• 信息谱方法成功捕捉了正确译码概率的指数衰减，提供了紧致的 converse 上界。
• 所推导的指数上界依赖于信道转移概率和速率对，反映了接收端质量的非对称性。
• 结果证实，即使采用联合译码和随机编码，任何编码方案都无法在容量区域之外实现可靠通信。