任何输入符号的出现频率不应超过 1-1/e
信息论
2012-02-01 v1 math.IT
摘要
考虑任意具有任意但有限的输入字母表 和输出字母表 的离散无记忆信道 (DMC)。那么,对于任何达到容量的输入分布,所有符号的出现频率均小于 。即, 其中 是达到容量的输入分布。此外,我们提供了离散分布能够成为某些 DMC 信道的达到容量输入分布的充分条件。最后,我们表明达到容量的输出分布不存在类似的限制。
引用
@article{arxiv.1201.6425,
title = {No input symbol should occur more frequently than 1-1/e},
author = {Gowtham Kumar and Alexandros Manolakos},
journal= {arXiv preprint arXiv:1201.6425},
year = {2012}
}