Mersenne prime random number generators
211. R. P. Brent and
Random number generators with period divisible by a Mersenne prime,
Computational Science and
its Applications - ICCSA 2003 (invited paper).
Lecture Notes in Computer Science, Vol. 2667,
Springer-Verlag, 2003, 1-10.
Overhead Transparencies (for a related talk):
Pseudo-random numbers with long periods and good statistical properties
are often required for applications in computational finance.
We consider the requirements for good uniform random number generators,
and describe a class of generators whose period is a Mersenne prime
or a small multiple of a Mersenne prime.
These generators are based on "almost primitive" trinomials,
that is trinomials having a large primitive factor.
They have very fast vector/parallel implementations
and excellent statistical properties.
This paper concentrates on the application of almost primitive trinomials
to random number generators .
The algorithm for finding almost primitive trinomials is described
for the current status of the search for almost primitive trinomials.
Go to next publication
Return to Richard Brent's index page