A Uniform Random Number Generator Based on the Combination of Two Congruential Generators
- 1 April 1967
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 14 (2) , 337-340
- https://doi.org/10.1145/321386.321396
Abstract
A method of generating pseudo-random uniform numbers based on the combination of two congruential generators is described. It retains two of the desirable features of congruential generators, namely, the long cycle and the case of implementation on a digital computer. Furthermore, unlike the method of combining congruential generators recently proposed by MacLaren and Marsaglia, it does not require the retention in computer memory of a table of generated numbers. The generator gave completely satisfactory results on a fairly stringent series of statistical tests.Keywords
This publication has 1 reference indexed in Scilit:
- Uniform Random Number GeneratorsJournal of the ACM, 1965