Statistical tests of some widely used and recently proposed uniform random number generators
Loading...
Authors
Learmonth, Gerard P.
Lewis, Peter A. W.
Subjects
Advisors
Date of Issue
1973-11
Date
1973-11
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Several widely used uniform random number generators have been extensively
subjected to three commonly used statistical tests of uniformity
and randomness. The object was i) to examine the power of these statistical
tests to discriminate between "good" and "bad" random number generators,
ii) to correlate these results with recently proposed mathematical
characterizations of random number generators which might also be useful
in such a discrimination, and iii) to examine the effect of shuffling on
the random number generators
.
Briefly the results show that the commonly used runs test has virtually
no power to discriminate between "good" and "bad" generators, while
serial tests perform better. Also shuffling does help, although much
more needs to be done in this area. And finally, there is some utility
to the mathematical characterizations, but many unanswered questions.
Type
Technical Report
Description
Series/Report No
Department
Identifiers
NPS Report Number
NPS55LW73111A
Sponsors
Funder
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.