有限状态信道容量的随机化方法
信息论
2013-03-18 v1 math.IT
摘要
受随机逼近领域思想的启发，我们提出了一种随机化算法来计算具有 Markov 输入的有限状态信道的容量。当信道的互信息率相对于所选参数化为凹时，我们证明了所提出的算法将几乎必然收敛到信道容量，并推导了收敛速度。我们还讨论了在无凹性假设下算法的收敛行为。
引用
@article{arxiv.1303.3656,
title = {A Randomized Approach to the Capacity of Finite-State Channels},
author = {Guangyue Han},
journal= {arXiv preprint arXiv:1303.3656},
year = {2013}
}
备注
36 pages