Inversive and linear congruential pseudorandom number generators in empirical tests
- 1 April 1997
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 7 (2) , 272-286
- https://doi.org/10.1145/249204.249208
Abstract
We present results from a series of empirical tests of pseudorandom number generators. The tests cover a broad range of designs due to bit-oriented, efficient test statistics and a testing procedure inwhich we vary the sample size, dimension, and the statistics' resolution within vast bounds. Inversive generation methods pass the tests for a broader range of thest parameters thatn linear generators with equal period legth. The results exemplify how the lattice structure of linear generatorsf can affect a stochastic simulation and suggest the use of inversive generators for cross-checking the results.Keywords
This publication has 14 references indexed in Scilit:
- Gambling tests for pseudorandom number generatorsMathematics and Computers in Simulation, 2001
- A comparative study of some pseudorandom number generatorsComputer Physics Communications, 1995
- Digital inversive pseudorandom numbersACM Transactions on Modeling and Computer Simulation, 1994
- Twisted GFSR generators IIACM Transactions on Modeling and Computer Simulation, 1994
- Statistical independence of a new class of inversive congruential pseudorandom numbersMathematics of Computation, 1993
- Computation of critical distances within multiplicative congruential pseudorandom number sequencesJournal of Computational and Applied Mathematics, 1992
- Random number generators: good ones are hard to findCommunications of the ACM, 1988
- Bit-Wise Behavior of Random Number GeneratorsSIAM Journal on Scientific and Statistical Computing, 1988
- An Exhaustive Analysis of Multiplicative Congruential Random Number Generators with Modulus $2^{31} - 1$SIAM Journal on Scientific and Statistical Computing, 1986
- The serial test for sampling numbers and other tests for randomnessMathematical Proceedings of the Cambridge Philosophical Society, 1953