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.
Publié le : 1992-03-14
Classification:
Random bits,
entropy,
functional equation,
exchangeability,
94A17,
60G09
@article{1176348543,
author = {Peres, Yuval},
title = {Iterating Von Neumann's Procedure for Extracting Random Bits},
journal = {Ann. Statist.},
volume = {20},
number = {1},
year = {1992},
pages = { 590-597},
language = {en},
url = {http://dml.mathdoc.fr/item/1176348543}
}
Peres, Yuval. Iterating Von Neumann's Procedure for Extracting Random Bits. Ann. Statist., Tome 20 (1992) no. 1, pp. 590-597. http://gdmltest.u-ga.fr/item/1176348543/