You are not currently logged in.
Access your personal account or get JSTOR access through your library or other institution:
If You Use a Screen ReaderThis content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Iterating Von Neumann's Procedure for Extracting Random Bits
The Annals of Statistics
Vol. 20, No. 1 (Mar., 1992), pp. 590-597
Published by: Institute of Mathematical Statistics
Stable URL: http://www.jstor.org/stable/2242181
Page Count: 8
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Preview not available
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.
The Annals of Statistics © 1992 Institute of Mathematical Statistics