Note on Marsaglia\'s Xorshift Random Number Generators

Marsaglia (2003) has described a class of Xorshift random number generators (RNGs) with periods 2n - 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...

Full description

Bibliographic Details
Main Author: Richard P. Brent
Format: Article
Language:English
Published: Foundation for Open Access Statistics 2004-08-01
Series:Journal of Statistical Software
Online Access:http://www.jstatsoft.org/index.php/jss/article/view/1410