• DocumentCode
    459388
  • Title

    Taylor series expansions for the entropy rate of Hidden Markov Processes

  • Author

    Zuk, Or ; Domany, Eytan ; Kanter, Ido ; Aizenman, Michael

  • Author_Institution
    Dept. of Physics of Complex Systems, Weizmann Inst. of Science, Rehovot, 76100, Israel. Email: or.zuk@weizmann.ac.il
  • Volume
    4
  • fYear
    2006
  • fDate
    38869
  • Firstpage
    1598
  • Lastpage
    1604
  • Abstract
    Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this paper we generalize and prove a previous conjecture relating the entropy rate to entropies of finite systems. We use the proof to establish series expansions for the entropy rate in two different regimes. We also study the radius of convergence of the two series expansions.
  • Keywords
    Convergence; Entropy; Hidden Markov models; Markov processes; Physics; Signal to noise ratio; Stochastic processes; Symmetric matrices; Taylor series; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2006. ICC '06. IEEE International Conference on
  • Conference_Location
    Istanbul
  • ISSN
    8164-9547
  • Print_ISBN
    1-4244-0355-3
  • Electronic_ISBN
    8164-9547
  • Type

    conf

  • DOI
    10.1109/ICC.2006.255039
  • Filename
    4024380