Marsaglia's Random Number Generator

Christoph Karl Walter Grein

The algorithm was developed by George Marsaglia, Supercomputer Computations Research Institute, Florida State University and published in Ada LETTERS, Volume VIII, Number 2, March/April 1988.

The random number generator has passed stringent tests for randomness and independence. It has an extremely long period (about 2**144) and produces 24 bit pseudo random numbers in the range 0..1 - upper limit excluded, no non-zero numbers smaller than 2**(-24).
The algorithm was tailored for reproducibility in all CPUs with at least 16 bit integer and 24 bit floating point arithmetic.

The paper also gave a short sequence of random numbers a correct implementation must produce.

This implementation produces the requested sequence. Download source code and test program.


Deutsch Heimat Inhaltsverzeichnis
English Contents
Deutsch English