Efficient Generation of Random Bits from Finite State Markov Chains

Hongchao Zhou, Jehoshua Bruck

The problem of random number generation from an uncorrelated random source (of unknown probability distribution) dates back to von Neumann's 1951 work. Elias (1972) generalized von…