形式陈述
离散无记忆信道由条件分布
单位取决于对数底,通常为 bit/次信道使用。最大化遍历输入字母表上的全部分布;若输入还受平均功率、代价或组成约束,则容量定义必须把相应约束加入可行集。容量给出任意长分组编码下可实现的可靠传输速率上确界,而不是某次传输的即时信息量。
直觉
发送者选择最合适的输入统计规律,让信道输出对输入保持尽可能多的平均可辨识信息;最优互信息就是每次使用可长期稳定承载的最高信息率。
例子与边界
二元对称信道交叉概率为
推论与应用
信道容量是编码定理的阈值,指导纠错码率选择和通信系统极限分析。它还可推广到带记忆、反馈、多用户和量子信道,但每种模型的优化对象与约束需重新规定。
参考资料
- Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, 2nd ed., Wiley, 2006,Ch. 7, discrete memoryless channel capacity。
- Claude E. Shannon, “A Mathematical Theory of Communication,” Bell System Technical Journal 27, 1948,Part II, channel capacity and coding systems。