[论文解读] On the Reliability Function of the Common-Message Broadcast Channel with Variable-Length Feedback

Lan V. Truong, Vincent Y. F. Tan|arXiv (Cornell University)|Jan 6, 2017

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

一句话总结

本文建立了具有可变长度反馈的公共消息离散无记忆广播信道的可靠性函数的上下界。证明了在随机退化信道下这些界是紧致的，此时可靠性函数由‘最差’接收端决定，将Burnashev和Yamamoto-Itoh在点对点情形下的结果扩展至广播场景，采用新颖的停止时间分析与改进的对偶技术。

ABSTRACT

We derive upper and lower bounds on the reliability function for the common-message discrete memoryless broadcast channel with variable-length feedback. We show that the bounds are tight when the broadcast channel is stochastically degraded. For the achievability part, we adapt Yamamoto and Itoh's coding scheme by controlling the expectation of the maximum of a set of stopping times. For the converse part, we adapt Burnashev's proof techniques for establishing the reliability functions for (point-to-point) discrete memoryless channels with variable-length feedback and sequential hypothesis testing.

研究动机与目标

• 将可变长度反馈的可靠性函数分析从点对点信道扩展至公共消息广播信道。
• 解决多接收端场景中控制多个停止时间最大值的挑战。
• 采用Burnashev在反馈信道与序列假设检验研究中的技术，推导对偶边界。
• 识别出可靠性函数可被精确刻画的条件，特别是针对随机退化广播信道。
• 建立反馈在广播网络中可提升误码指数性能，与点对点信道类似。

提出的方法

• 将Yamamoto与Itoh的两阶段编码方案适配至具有可变长度反馈的公共消息广播信道，引入对K个停止时间最大值期望的控制。
• 提出一种新颖的分析框架，通过利用单个停止时间的期望与方差，来界定最大停止时间的期望。
• 将Burnashev原始用于点对点信道与序列假设检验的对偶证明技术适配至广播场景，推导出可靠性函数的上界。
• 利用Fano不等式与熵分析，将误码概率与给定信道输出下消息的条件熵联系起来。
• 对凹熵函数应用Jensen不等式，推导出给定反馈下消息条件熵的期望的边界。
• 建立误码概率与条件熵衰减速率之间的联系，从而导出可靠性函数的边界。

实验结果

研究问题

• RQ1 具有可变长度反馈的公共消息离散无记忆广播信道的可靠性函数是什么？
• RQ2 可靠性函数如何依赖于信道的随机退化结构？
• RQ3 可靠性函数是否可被精确刻画于某类广播信道，若可，其条件为何？
• RQ4 在可变长度反馈下，点对点与广播信道的误码指数与反馈增益如何比较？
• RQ5 在多接收端网络中，通过反馈实现误码指数改进的根本极限是什么？

主要发现

• 具有可变长度反馈的公共消息广播信道的可靠性函数存在上下界，当信道为随机退化时，上下界重合。
• 对于随机退化信道，可靠性函数由能力较弱的接收端决定，与点对点情形一致。
• 随机退化信道的精确可靠性函数为 $ E(R) = B_1 \left(1 - \frac{R}{C}\right) $，其中 $ C $ 为信道容量，$ B_1 $ 由条件输出分布之间的相对熵导出。
• 可达性方案通过控制K个停止时间的最大值，将Yamamoto与Itoh的两阶段编码推广，确保传输时间的期望有限。
• 对偶证明结合了Burnashev在反馈信道与序列假设检验中的技术，建立了紧致上界。
• 即使在非退化信道下，边界结果仍表明可确定反馈容量，显示出可变长度反馈在多用户场景中的实用性。