DocumentCode :
3510610
Title :
Limit theorems for the sample entropy of hidden Markov chains
Author :
Han, Guangyue
Author_Institution :
Univ. of Hong Kong, Hong Kong, China
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
3009
Lastpage :
3013
Abstract :
The Shannon-McMillan-Breiman theorem asserts that the sample entropy of a stationary and ergodic stochastic process converges to the entropy rate of the same process (as the sample size tends to infinity) almost surely. In this paper, we restrict our attention to the convergence behavior of the sample entropy of hidden Markov chains. Under certain positivity assumptions, we prove that a central limit theorem (CLT) with some Berry-Esseen bound for the sample entropy of a hidden Markov chain, and we use this CLT to establish a law of iterated logarithm (LIL) for the sample entropy.
Keywords :
entropy; hidden Markov models; iterative methods; Berry-Esseen bound; CLT; LIL; Shannon-McMillan-Breiman theorem; central limit theorem; ergodic stochastic process; hidden Markov chains; law of iterated logarithm; sample entropy; Convergence; Entropy; Hidden Markov models; Information theory; Markov processes; Tin;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
ISSN :
2157-8095
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2011.6034131
Filename :
6034131
Link To Document :
بازگشت