A new inversive congruential pseudorandom number generator with power of two modulus
- 2 January 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 2 (1) , 1-11
- https://doi.org/10.1145/132277.132278
Abstract
Pseudorandom numbers are important ingredients of stochastic simulations. Their quality is fundamental for the strength of the simulation outcome. The inversive congruential method for generating uniform pseudorandom numbers is a particularly attractive alternative to linear congruential generators, which show many undesirable regularities. In the present paper a new inversive congruential generator with power of two modulus is introduced. Periodicity and statistical independence properties of the generated sequences are analyzed. The results show that these inversive congruential generators perform very satisfactorily.Keywords
This publication has 19 references indexed in Scilit:
- Construction of inversive congruential pseudorandom number generators with maximal period lengthJournal of Computational and Applied Mathematics, 1992
- Lower bounds for the discrepancy of inversive congruential pseudorandom numbers with power of two modulusMathematics of Computation, 1992
- On the discrepancy of inversive congruential pseudorandom numbers with prime power modulusmanuscripta mathematica, 1991
- On the discrepancy of quadratic congruential pseudorandom numbersJournal of Computational and Applied Mathematics, 1991
- Inversive congruential pseudorandom numbers avoid the planesMathematics of Computation, 1991
- On the period length of congruential pseudorandom number sequences generated by inversionsJournal of Computational and Applied Mathematics, 1990
- On the lattice structure of a nonlinear generator with modulus 2αJournal of Computational and Applied Mathematics, 1990
- On Marsaglia's lattice test for pseudorandom numbersmanuscripta mathematica, 1988
- A multiple recursive non-linear congruential pseudo random number generatormanuscripta mathematica, 1987
- On the structure of quadratic congruential sequencesmanuscripta mathematica, 1987