The Efficient Construction of an Unbiased Random Sequence

Abstract

1. Introduction. In 1951, von Neumann [5] described a procedure for gener- ating an output sequence Zl Z2 * * * Zm * * * of statistically independent and equi- probable binary digits from an input sequence xl x2 * * * X. * * -generated by a process Xv(p) which chooses xn from 10, 1} with