The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Empirical Tests of an Additive Random Number Generator
Journal of the ACM (JACM)
Uniform Random Number Generators
Journal of the ACM (JACM)
The quadratic congruential method of random-number generation.
The quadratic congruential method of random-number generation.
| Hi-index | 0.00 |
The following paper investigates the implementation and performance of random number generators on small word-length machines. Four generators are presented, two existing forms of the linear congruential generator, a new generator proposed by Král specifically for small word-length machines, and a new generator proposed by the authors referred to as the quadratic random number generator. Theoretical results are presented for determining the period of the quadratic generator. Test results indicate the linear congruential generators are not suitable for use on a small word-length machine while Král's generator and the quadratic method appear to be acceptable.