| Vol. 25 | Vol. 24* | Vol. 23 | Vol. 22* |
| Vol. 21 | Vol. 20* | Vol. 19 | Vol. 18* |
| Vol. 17 | Vol. 16 | Vol. 15 | Vol. 14 |
| Vol. 13* | Vol. 12 | Vol. 11 | Vol. 10* |
| Vol. 9 | Vol. 8 | Vol. 7 | Vol. 6 |
| Vol. 5 | Vol. 4 | Vol. 3 | Vol. 2 |
| Vol. 1 | |||
| * = Special Volume | |||
| Authors: | Richard P. Brent |
| Title: | [download] (3506)Note on Marsaglia's Xorshift Random Number Generators |
| Reference: | Vol. 11, Issue 4, Aug 2004 Submitted 2004-07-07, Accepted 2004-08-28 |
| Type: | Article |
| 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. |
| Paper: | [download] (3506)Note on Marsaglia`s Xorshift Random Number Generators (application/pdf, 179 KB) |
| Resources: | BibTeX | OAI |