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

Abstract

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.

Citation

Download Citation

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

Information

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

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

Subjects:
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