• 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