On the xorshift random number generators

xorshift.pdf,  F. Panneton and P. L'Ecuyer, ``On the Xorshift Random Number Generators'', 2004, submitted to ACM TOMACS.

Abstract: 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 shift-register 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.

Keywords: Random number generation, xorshift, linear feedback shift register, linear recurrence modulo 2