DocumentCode
1083590
Title
A digital hardware realization of a random number generator
Author
Perry, John L. ; Schafer, Ronald W. ; Rabiner, Lawrence R.
Author_Institution
Bell Telephone Laboratories, Inc., Murray Hill, N.J., USA
Volume
20
Issue
4
fYear
1972
fDate
10/1/1972 12:00:00 AM
Firstpage
236
Lastpage
240
Abstract
A digital random number generator that generates number sequences with either uniform or Gaussian distributions has been constructed in TTL digital hardware for use as a peripheral device to a DDP-516 computer. The hardware design is based on an algorithm described by Rader, Rabiner, and Schafer [1]. Approximations to the Gaussian distribution are generated by summing
consecutive numbers from the uniform sequence, where
(the number of additions) is specified by the user and is in the range
. Measurements of its autocorrelation function, power spectrum, and amplitude histograms indicate that the generator produces uncorrelated samples with amplitude distributions that are very close to the desired uniform or Gaussian distributions. For generating Gaussian numbers, the hardware generator operates at least 600 times faster than an equivalent software realization.
consecutive numbers from the uniform sequence, where
(the number of additions) is specified by the user and is in the range
. Measurements of its autocorrelation function, power spectrum, and amplitude histograms indicate that the generator produces uncorrelated samples with amplitude distributions that are very close to the desired uniform or Gaussian distributions. For generating Gaussian numbers, the hardware generator operates at least 600 times faster than an equivalent software realization.Keywords
Algorithm design and analysis; Autocorrelation; Computer peripherals; Distributed computing; Gaussian distribution; Hardware; Histograms; Power generation; Power measurement; Random number generation;
fLanguage
English
Journal_Title
Audio and Electroacoustics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9278
Type
jour
DOI
10.1109/TAU.1972.1162390
Filename
1162390
Link To Document