You are not currently logged in.
Access JSTOR 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
You can always find the topics here!Topics: Mathematical procedures, Entropy, String, Hamming weights, Perceptron convergence procedure, Applied statistics, Random variables, Applied mathematics
Were these topics helpful?See somethings inaccurate? Let us know!
Select the topics that are inaccurate.
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