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 NA + 1 consecutive numbers from the uniform sequence, where NA (the number of additions) is specified by the user and is in the range 0 \\leq NA \\leq 213 . 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 :
بازگشت