|Authors:||Richard P. Brent|
|Title:||Note on Marsaglia's Xorshift Random Number Generators|
|Abstract:||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" (xor) operations on n-bit words, with a recurrence defined by a primitive polynomial of degree n.|
Page views:: 11445. Submitted: 2004-07-07. Published: 2004-08-28.
Note on Marsaglia's Xorshift Random Number Generators
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.