TY - JOUR
AU - Brent, Richard P.
PY - 2004/08/28
Y2 - 2022/05/27
TI - Note on Marsaglia's Xorshift Random Number Generators
JF - Journal of Statistical Software
JA - J. Stat. Soft.
VL - 11
IS - 5
SE - Articles
DO - 10.18637/jss.v011.i05
UR - https://www.jstatsoft.org/index.php/jss/article/view/v011i05
SP - 1 - 5
AB - Marsaglia (2003) has described a class of Xorshift random number generators (RNGs) with periods 2<sup>n</sup> - 1 for n = 32, 64, etc. We show that the sequences generated by these RNGs are identical to the sequences generated by certain linear feedback shift register (LFSR) generators using "exclusive or" (xor) operations on n-bit words, with a recurrence defined by a primitive polynomial of degree n.
ER -