论文标题
Markov源具有模棱两可的字母的渐近电气特性
Asymptotic equipartition property for a Markov source having ambiguous alphabet
论文作者
论文摘要
我们提出将渐近均衡性能的概括为具有模棱两可的字母的离散来源，并证明它对具有任意可区分性关系的不可约定的固定马尔可夫源具有。我们的定义是基于在最新的双重表征中出现的图形参数的限制行为，该表征是在高概率子集引起的混淆性图的强幂的子图中评估的。作为一种特殊情况，我们的结果给出了对此类来源的图形熵率的信息理论解释。
We propose a generalization of the asymptotic equipartition property to discrete sources with an ambiguous alphabet, and prove that it holds for irreducible stationary Markov sources with an arbitrary distinguishability relation. Our definition is based on the limiting behavior of graph parameters appearing in a recent dual characterization of the Shannon capacity, evaluated at subgraphs of strong powers of the confusability graph induced on high-probability subsets. As a special case, our results give an information-theoretic interpretation of the graph entropy rate of such sources.
