Title :
Taylor series expansions for the entropy rate of Hidden Markov Processes
Author :
Zuk, Or ; Domany, Eytan ; Kanter, Ido ; Aizenman, Michael
Author_Institution :
Dept. of Physics of Complex Systems, Weizmann Inst. of Science, Rehovot, 76100, Israel. Email: or.zuk@weizmann.ac.il
Abstract :
Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this paper we generalize and prove a previous conjecture relating the entropy rate to entropies of finite systems. We use the proof to establish series expansions for the entropy rate in two different regimes. We also study the radius of convergence of the two series expansions.
Keywords :
Convergence; Entropy; Hidden Markov models; Markov processes; Physics; Signal to noise ratio; Stochastic processes; Symmetric matrices; Taylor series; Uncertainty;
Conference_Titel :
Communications, 2006. ICC '06. IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
1-4244-0355-3
Electronic_ISBN :
8164-9547
DOI :
10.1109/ICC.2006.255039