• DocumentCode
    960144
  • Title

    A High Speed and Accuracy Digital Gaussian Generator of Pseudorandom Numbers

  • Author

    Maritsas, Dimitris G.

  • Author_Institution
    Advanced Systems Group, International Computers Ltd., West Gordon, Manchester, England.; Computer Center, Nuclear Research Center ``Democritos,´´´´ Attikis, Athens, Greece.
  • Issue
    7
  • fYear
    1973
  • fDate
    7/1/1973 12:00:00 AM
  • Firstpage
    629
  • Lastpage
    634
  • Abstract
    In this paper a procedure for forming high-accuracy Gaussian distributed pseudorandom numbers is presented, and a digital system that mechanizes the procedure is suggested. The high accuracy that is obtainable while maintaining high output rates, makes the proposed method comparable to the established software generation methods so far as speed and accuracy are concerned. The approach that is suggested is one that is central limit theorem oriented. Error compensation is provided so that accuracies can be better than 3 percent to within ±4 standard deviations from the center of the distribution, and better than 5 percent at ±6 standard deviations. A formula describing the output of the system is derived and tabulated results are presented. The system can find application as a peripheral device of a general-purpose computer in simulation studies as well as in all fields where high-accuracy Gaussian noise generation is required.
  • Keywords
    Application software; Computational modeling; Computer peripherals; Computer simulation; Digital systems; Error compensation; Lattices; Minimization methods; Random variables; Software maintenance; Electronic peripherals; Gaussian generators; pseudorandom numbers; simulation;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1973.5009127
  • Filename
    5009127