Retour

G-2004-98

On the Xorshift Random Number Generators

et

référence BibTeX

G. Marsaglia introduced recently a class of very fast xorshift random number generators, whose implementation uses three "xorshift" operations. They belong to a large family of generators based on linear recurrences modulo 2, which also includes shiftregister generators, the Mersenne twister, and several others. In this paper, we analyze the theoretical properties of xorshift generators, search for the best ones with respect to the equidistribution criterion, and test them empirically. We find that the vast majority of xorshift generators with only three xorshift operations, including those having good equidistribution, fail several simple statistical tests. We also discuss generators with more than three xorshifts.

, 19 pages

Publication

On the Xorshift Random Number Generators
et
ACM Transactions on Modeling and Computer Simulation, 15(4), 346–361, 2005 référence BibTeX