Groupe d’études et de recherche en analyse des décisions

G-98-18

Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators

Combining parallel multiple recursive sequences provides an efficient way of implementing random number generators with long periods and good structural properties. Such generators are statistically more robust than simple linear congruential generators that fit into a computer word. We made extensive computer searches for good parameter sets, with respect to the spectral test, for combined multiple recursive generators of different sizes. We also compare different implementations and give a specific code in C that is faster than previous implementations of similar generators.

, 20 pages