中文

任何输入符号的出现频率不应超过 1-1/e

信息论 2012-02-01 v1 math.IT

摘要

考虑任意具有任意但有限的输入字母表 X\mathcal{X} 和输出字母表 Y\mathcal{Y} 的离散无记忆信道 (DMC)。那么,对于任何达到容量的输入分布,所有符号的出现频率均小于 11/e1-1/e。即,maxxXP(x)<11e \max\limits_{x \in \mathcal{X}} P^*(x) < 1-\frac{1}{e} 其中 P(x)P^*(x) 是达到容量的输入分布。此外,我们提供了离散分布能够成为某些 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}
}