1-顶点转移矩阵与信道容量的精确估计
数学物理
2009-06-08 v2 math.MP
数值分析
摘要
引入了多维码中1-顶点转移矩阵的概念。证明了此类码的容度，或拓扑熵，可表示为1-顶点转移矩阵谱半径对数的极限。使用1-顶点转移矩阵的存储与计算量远小于标准转移矩阵所需的存储与计算量。将该方法应用于估计二维(0,1)游程长度受限信道的熵的前15位数字。为了将新方法的计算代价与标准转移矩阵进行比较，并拥有严格的界以比较估计值，我们对二维与三维的(0,1)游程长度受限信道进行了大规模特征值计算。这进而改进了该信道先前最佳的下界与上界。
引用
@article{arxiv.math-ph/0603001,
title = {The 1-vertex transfer matrix and accurate estimation of channel capacity},
author = {Shmuel Friedland and Per Hakan Lundow and Klas Markstrom},
journal= {arXiv preprint arXiv:math-ph/0603001},
year = {2009}
}