Random Number Generation for the New Century
- 1 May 2000
- journal article
- research article
- Published by Taylor & Francis in The American Statistician
- Vol. 54 (2) , 145-150
- https://doi.org/10.1080/00031305.2000.10474528
Abstract
Use of empirical studies based on computer-generated random numbers has become a common practice in the development of statistical methods, particularly when the analytical study of a statistical procedure becomes intractable. The quality of any simulation study depends heavily on the quality of the random number generators. Classical uniform random number generators have some major defects—such as the (relatively) short period length and the lack of higher-dimension uniformity. Two recent uniform pseudo-random number generators (MRG and MCG) are reviewed. They are compared with the classical generator LCG. It is shown that MRG/MCG are much better random number generators than the popular LCG. Special forms of MRG/MCG are introduced and recommended as the random number generators for the new century. A step-by-step procedure for constructing such random number generators is also provided.Keywords
This publication has 9 references indexed in Scilit:
- Random numbers for simulationCommunications of the ACM, 1990
- Recurrence relations for the r-distributionCommunications in Statistics - Theory and Methods, 1990
- Efficient and portable combined random number generatorsCommunications of the ACM, 1988
- Algorithm AS 183: An Efficient and Portable Pseudo-Random Number GeneratorJournal of the Royal Statistical Society Series C: Applied Statistics, 1982
- The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number GeneratorsJournal of the ACM, 1971
- Coding the Lehmer pseudo-random number generatorCommunications of the ACM, 1969
- RANDOM NUMBERS FALL MAINLY IN THE PLANESProceedings of the National Academy of Sciences, 1968
- Equidistribution of matrix-power residues modulo oneMathematics of Computation, 1964
- Linear Recurring SequencesJournal of the Society for Industrial and Applied Mathematics, 1959