Mixed Congruential Random Number Generators for Binary Machines
Thomas E. Hull, A. R. Dobell · Journal of the ACM · 1964
Random number generators of the mixed congruential type have recently been proposed. They appear to have some advantages over those of the multiplicative type, except that their statistical behavior is unsatisfactory in some cases. It is shown theoretically that a certain class of these mixed generators should be expected to fail statistical tests for randomness. Extensive testing confirms this hypothesis and makes possible a more precise definition of the unsatisfactory class. It is concluded that the advantages of mixed generators can be realized only in special circumstances. On machines with relatively short multiplication times the multiplicative generators are to be preferred.
Cited by 34 works. doi:10.1145/321203.321208 Open-access PDF
Authors
References
- Random Number Generators
- Serial Correlation in the Generation of Pseudo-Random Numbers
- Mixed Congruential Random Number Generators for Decimal Machines
- The serial test for sampling numbers and other tests for randomness
- A New Pseudo-Random Number Generator
- An A Priori Determination of Serial Correlation in Computer Generated Random Numbers
- Bias in Pseudo-Random Numbers
- Notes on a New Pseudo-Random Number Generator
- On the Serial Test for Random Sequences
- A 48-bit pseudo-random generator