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

G-90-54

Efficient and Portable Combined Tausworthe Random Number Generators

et

In this paper, we propose three combined Tausworthe random number generators with period length about 1018, whose k-distribution properties are good, and which can be implemented in a portable way. These generators are found through an exhaustive search for the combination with the best lattice structure in GF 2, xk, the k-dimensional vector space over the field of all Laurent series with coefficients in GF(2). We then apply a battery of statistical tests to these generators for the comprehensive investigation of their empirical statistical properties. No apparent defect was found. In the appendix, we give a sample program in C for the generators.

, 16 pages