DocumentCode :
2275295
Title :
Analyticity of entropy rate in families of hidden markov chains
Author :
Han, Guangyue ; Marcus, Brian
Author_Institution :
Dept. of Mathematics, British Columbia Univ., Vancouver, BC
fYear :
2005
fDate :
4-9 Sept. 2005
Firstpage :
2193
Lastpage :
2197
Abstract :
We prove that under mild assumptions a hidden Markov chain varies analytically, in a strong sense, as a function of the underlying Markov chain parameters. In particular, we show that, under these assumptions, the entropy rate of a hidden Markov chain is an analytic function of the parameters. We give examples to show how this can fail in some cases. And we study two natural special classes of hidden Markov chains in more detail: binary hidden Markov chains with an unambiguous symbol and binary Markov chains corrupted by binary symmetric noise
Keywords :
binary codes; entropy codes; hidden Markov models; binary hidden Markov chains; binary symmetric noise; entropy rate; unambiguous symbol; Entropy; Failure analysis; Hidden Markov models; Integral equations; Mathematics; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
Type :
conf
DOI :
10.1109/ISIT.2005.1523736
Filename :
1523736
Link To Document :
بازگشت