• DocumentCode
    1015886
  • Title

    Derivatives of Entropy Rate in Special Families of Hidden Markov Chains

  • Author

    Han, Guangyue ; Marcus, Brian

  • Author_Institution
    British Columbia Univ., Vancouver
  • Volume
    53
  • Issue
    7
  • fYear
    2007
  • fDate
    7/1/2007 12:00:00 AM
  • Firstpage
    2642
  • Lastpage
    2652
  • Abstract
    Consider a hidden Markov chain obtained as the observation process of an ordinary Markov chain corrupted by noise. Recently Zuk et al showed how, in principle, one can explicitly compute the derivatives of the entropy rate of at extreme values of the noise. Namely, they showed that the derivatives of standard upper approximations to the entropy rate actually stabilize at an explicit finite time. We generalize this result to a natural class of hidden Markov chains called "black holes." We also discuss in depth special cases of binary Markov chains observed in binary-symmetric noise, and give an abstract formula for the first derivative in terms of a measure on the simplex due to Blackwell.
  • Keywords
    entropy; hidden Markov models; binary-symmetric noise; black holes; entropy rate; hidden Markov chains; hidden Markov process; standard upper approximations; Entropy; Hidden Markov models; Information theory; Mathematics; Noise measurement; Taylor series; Analyticity; entropy; entropy rate; hidden Markov chain; hidden Markov model; hidden Markov process;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2007.899467
  • Filename
    4252331