Current Volume | Browse
Vol. 25Vol. 24*Vol. 23Vol. 22*
Vol. 21Vol. 20*Vol. 19Vol. 18*
Vol. 17Vol. 16Vol. 15Vol. 14
Vol. 13*Vol. 12Vol. 11Vol. 10*
Vol. 9Vol. 8Vol. 7Vol. 6
Vol. 5Vol. 4Vol. 3Vol. 2
Vol. 1
* = Special Volume
| Search | RSS
Home | Instructions for Authors | LaTeX Style Files | Editorial Board

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
Current Volume | Browse
Vol. 25Vol. 24*Vol. 23Vol. 22*
Vol. 21Vol. 20*Vol. 19Vol. 18*
Vol. 17Vol. 16Vol. 15Vol. 14
Vol. 13*Vol. 12Vol. 11Vol. 10*
Vol. 9Vol. 8Vol. 7Vol. 6
Vol. 5Vol. 4Vol. 3Vol. 2
Vol. 1
* = Special Volume
| Search | RSS
Home | Instructions for Authors | LaTeX Style Files | Editorial Board