• DocumentCode
    838715
  • Title

    Analyticity of Entropy Rate of Hidden Markov Chains

  • Author

    Han, Guangyue ; Marcus, Brian

  • Author_Institution
    Dept. of Math., British Columbia Univ., Vancouver, BC
  • Volume
    52
  • Issue
    12
  • fYear
    2006
  • Firstpage
    5251
  • Lastpage
    5266
  • Abstract
    We prove that under mild positivity assumptions the entropy rate of a hidden Markov chain varies analytically as a function of the underlying Markov chain parameters. A general principle to determine the domain of analyticity is stated. An example is given to estimate the radius of convergence for the entropy rate. We then show that the positivity assumptions can be relaxed, and examples are given for the relaxed conditions. We study a special class of hidden Markov chains in more detail: binary hidden Markov chains with an unambiguous symbol, and we give necessary and sufficient conditions for analyticity of the entropy rate for this case. Finally, we show that under the positivity assumptions, the hidden Markov chain itself varies analytically, in a strong sense, as a function of the underlying Markov chain parameters
  • Keywords
    convergence; entropy; hidden Markov models; binary hidden Markov chain; convergence radius; entropy rate analyticity; Australia; Convergence; Entropy; Hidden Markov models; Information theory; Mathematics; Source coding; Stochastic processes; Sufficient conditions; Analyticity; entropy; entropy rate; hidden Markov chain; hidden Markov process;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.885481
  • Filename
    4016298