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...
| Main Author: | |
|---|---|
| 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 |
| Summary: | 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. |
|---|---|
| ISSN: | 1548-7660 |