• 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