DocumentCode :
2273525
Title :
Asymptotic filtering and entropy rate of a hidden Markov process in the rare transitions regime
Author :
Nair, Chandra ; Ordentlich, Erik ; Weissman, Tsachy
Author_Institution :
Dept. of Elect. Engg., Stanford Univ., CA
fYear :
2005
fDate :
4-9 Sept. 2005
Firstpage :
1838
Lastpage :
1842
Abstract :
Recent work by Ordentlich and Weissman put forth a new approach for bounding the entropy rate of a hidden Markov process via the construction of a related Markov process. We use this approach to study the behavior of the filtering error probability and the entropy rate of a hidden Markov process in the rare transitions regime. In this paper, we restrict our attention to the case of a two state Markov chain that is corrupted by a binary symmetric channel. Using this approach we recover the results on the optimal filtering error probability of Khasminskii and Zeitouni. In addition, this approach sheds light on the terms that appear in the expression for the optimal filtering error probability. We then use this approach to obtain tight estimates of the entropy rate of the process in the rare transitions regime. This leads to tight estimates on the capacity of the Gilbert-Elliot channel in the rare transitions regime
Keywords :
entropy; error statistics; filtering theory; hidden Markov models; asymptotic filtering; entropy rate; filtering error probability; hidden Markov process; rare transitions regime; Additive noise; Entropy; Error probability; Filtering; Filters; Hidden Markov models; Information theory; Kernel; Markov processes; Memoryless systems;
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.1523663
Filename :
1523663
Link To Document :
بازگشت