Novel Lower Bounds on the Entropy Rate of Binary Hidden Markov Processes

Or Ordentlich

Recently, Samorodnitsky proved a strengthened version of Mrs. Gerber's Lemma, where the output entropy of a binary symmetric channel is bounded in terms of the average entropy of t…