An efficient algorithm for the entropy rate of a hidden Markov model with unambiguous symbols

Jaideep Mulherkar

We demonstrate an efficient formula to compute the entropy rate $H(\mu )$ of a hidden Markov process with $q$ output symbols where at least one symbol is unambiguously received. Using…