Open Access
March, 1992 Iterating Von Neumann's Procedure for Extracting Random Bits
Yuval Peres
Ann. Statist. 20(1): 590-597 (March, 1992). DOI: 10.1214/aos/1176348543


Given a sequence of independent, identically distributed random biased bits, von Neumann's simple procedure extracts independent unbiased bits. In this note we show that the number of unbiased bits produced by iterating this procedure is arbitrarily close to the entropy bound.


Download Citation

Yuval Peres. "Iterating Von Neumann's Procedure for Extracting Random Bits." Ann. Statist. 20 (1) 590 - 597, March, 1992.


Published: March, 1992
First available in Project Euclid: 12 April 2007

zbMATH: 0754.60040
MathSciNet: MR1150365
Digital Object Identifier: 10.1214/aos/1176348543

Primary: 94A17
Secondary: 60G09

Keywords: Entropy , exchangeability , functional equation , Random bits

Rights: Copyright © 1992 Institute of Mathematical Statistics

Vol.20 • No. 1 • March, 1992
Back to Top