Estimation of the Entropy Rate of ErgodicMarkov Chains

Authors
Abstract
In this paper an approximation for entropy rate of an ergodic
Markov chain via sample path simulation is calculated. Although there
is an explicit form of the entropy rate here, the exact computational
method is laborious to apply. It is demonstrated that the estimated
entropy rate of Markov chain via sample path not only converges to the
correct entropy rate but also does it exponentially fast.
Keywords

Volume 11, Issue 1
March 2012
Pages 75-85

  • Receive Date 23 July 2022