非对称码本的可靠通信：鲁棒信号哈希的信息论分析

本文提出了一种传统点对点通信设置的推广，称为“非对称码本的可靠通信”。在编码器码字独立同分布（i.i.d）的假设下，证明了该系统的操作容量等于其信息容量，由 $\max_{p(x)} I(U;Y)$ 给出，其中 $X$、$U$ 和 $Y$ 分别表示编码器码字、解码器码字和解码器输入的单个随机元素。在“二元对称”情形下（这是我们情形下传统“二元对称信道”的类比表述），容量结果被表示为系统参数的函数。通过将与传统二元对称信道香农型容量的差异归因于码本非对称性造成的“间隙”，得出了一个概念上有深刻见解的推论。