ITERATING VONNEUMANN PROCEDURE FOR EXTRACTING RANDOM BITS
成果类型：
Note
署名作者：
PERES, Y
署名单位：
Hebrew University of Jerusalem
刊物名称：
ANNALS OF STATISTICS
ISSN/ISSBN：
0090-5364
DOI：
10.1214/aos/1176348543
发表日期：
1992
页码：
590-597
关键词：
摘要：
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.