TY - JOUR AU - Brent, Richard P. PY - 2004/08/28 Y2 - 2024/03/29 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 -