The multiple prime random number generator
- 1 December 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 13 (4) , 368-381
- https://doi.org/10.1145/35078.214349
Abstract
A new pseudorandom number generator, the Multiple Prime Random Number Generator, has been developed; it is efficient, conceptually simple, flexible, and easy to program. The generator utilizes cycles around prime numbers to guarantee the length of the period, which can easily be programmed to surpass the maximum period of any other presently available random number generator. There are minimum limits placed on the seed values of the variables because the period of the generator is not a function of the initial values of the variables. The generator passes thirteen standard random number generator tests. It requires only about fifteen lines of FORTRAN code to program and utilizes programming language constructs found in most major languages. Finally, it compares very favorably to the fastest of the other available generators.Keywords
This publication has 6 references indexed in Scilit:
- Introduction: Theory and “Technical” Aspects of Monte Carlo SimulationsPublished by Springer Nature ,1979
- Generalized Feedback Shift Register Pseudorandom Number AlgorithmJournal of the ACM, 1973
- An Asymptotically Random Tausworthe SequenceJournal of the ACM, 1973
- The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number GeneratorsJournal of the ACM, 1971
- A comparison of the correlational behavior of random number generators for the IBM 360Communications of the ACM, 1968
- Random numbers generated by linear recurrence modulo twoMathematics of Computation, 1965