Scifaro

中文

非正则约束系统下马尔可夫源的最大熵率

信息论 2008-09-09 v1 math.IT

作者: Georg Böcherer , Valdemar Cardoso da Rocha , Cecilio Pimentel

在 arXiv 上查看 ↗ PDF ↗

摘要

利用离散无噪声信道的概念，Shannon在《通信的数学理论》中指出，如果约束定义了一个正则语言，则约束系统编码器的最终性能受限于系统的组合容量。在本文中，我们表明这并非正则性的固有属性，而是普遍成立的。为了证明这一点，我们通过生成函数和树上的随机游走来描述约束系统。

关键词

最大熵率马尔可夫源约束系统生成函数树上随机游走非正则约束

引用

@article{arxiv.0809.1252,
  title  = {Maximum Entropy Rate of Markov Sources for Systems With Non-regular Constraints},
  author = {Georg Böcherer and Valdemar Cardoso da Rocha and Cecilio Pimentel},
  journal= {arXiv preprint arXiv:0809.1252},
  year   = {2008}
}

备注

5 pages, to presented at the ISITA 2008 in Auckland, NZ