[论文解读] ε-Capacities and Second-Order Coding Rates for Channels with General State

Marco Tomamichel, Vincent Y. F. Tan|arXiv (Cornell University)|May 29, 2013

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

一句话总结

本文针对编码器和译码器均具有因果状态信息的时变信道，建立了ε-容量和乐观ε-容量，实现了对强一致性质的表征。通过应用改进的集中不等式和Berry–Esséen定理，推导出二阶编码速率，并将其应用于i.i.d.和马尔可夫状态的情形。

ABSTRACT

We consider state-dependent channels with general state available at both the encoder and the decoder. We establish the -capacity and the optimistic -capacity of such channels. The determination of these capacities allows us to provide a necessary and sufficient condition for the strong converse property to hold. We also provide a simpler sufficient condition on the firstand second-order statistics of the state process that ensures that the strong converse property holds. We then seek a finer characterization of these capacities in terms of second-order coding rates. The general results are supplemented by several examples including i.i.d. and Markov states and mixed channels. The proofs of the specializations of the general second-order result to the specific examples require new techniques such as multiple applications of various forms of the Berry-Esseen theorems.

研究动机与目标

• 确定在编码器和译码器均具备一般状态信息的信道中，ε-容量和乐观ε-容量的表达式。
• 为该类信道中强一致性质成立提供必要且充分条件。
• 基于状态过程的一阶和二阶统计量，推导出一个更简洁的充分条件。
• 通过二阶编码速率对信道容量进行更精细的表征。
• 将一般性结果推广至具体情形，如i.i.d.状态、马尔可夫状态及混合信道。

提出的方法

• 利用信息论工具，对具有普遍状态的信道，理论推导ε-容量和乐观ε-容量。
• 应用集中不等式和大偏差技术，分析强一致性质。
• 采用多种形式的Berry–Esséen定理，建立二阶编码速率的近似。
• 开发新型分析技术，以处理i.i.d.和马尔可夫状态过程中的统计依赖性。
• 将一般性的二阶结果特化至具体信道模型，包括混合信道。
• 证明依赖于由中心极限定理改进所导出的渐近展开式和收敛界。

实验结果

研究问题

• RQ1 对于具有因果状态信息的时变信道，ε-容量和乐观ε-容量的精确表征是什么？
• RQ2 在何种条件下，此类信道的强一致性质成立？
• RQ3 如何为具有普遍状态过程的信道推导出二阶编码速率？
• RQ4 状态过程的一阶和二阶统计量在决定强一致性质中起什么作用？
• RQ5 一般性结果如何特化至i.i.d.、马尔可夫和混合信道模型？

主要发现

• 在编码器和译码器均具备一般状态的信道中，ε-容量和乐观ε-容量得到了完整表征。
• 建立了强一致性质的必要且充分条件，该条件与状态过程的结构相关联。
• 基于状态过程的一阶和二阶统计量，推导出一个更简洁的强一致性质充分条件。
• 通过将Berry–Esséen定理的精细化应用至特定模型，获得了二阶编码速率。
• 开发了新的证明技术，以处理i.i.d.和马尔可夫状态过程中的统计依赖性。
• 一般性的二阶结果成功特化至混合信道，展示了该框架的通用性。