LCS Publication Details
Publication Author: Gifford, David K.
Additional Authors:
LCS Document Number: MIT-LCS-TM-371
Publication Date: 9-1-1988
LCS Group: No Group Specified
Additional URL: No URL Given
We present a method for generating random numbers from natural noise sources that is a able to produce random numbers to any desired level of perfection. The method works by transducing a physical noise source to generate a stream of biased natural bits, and then applying an unbiasing algorithm. The Wiener-Kinchine relation is used to derive the autocorrelation present in stream of biased bits and to define safe sampling rates. Experimental results from an implementation of our method support our analysis. One consequences of our analysis is that a broad class of natural random numbers generators, including ours, can not generate absolutely perfect random numbers.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.