Note on Marsaglia's xorshift random number generators

Richard P. Brent*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)

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.

Original languageEnglish
JournalJournal of Statistical Software
Volume11
DOIs
Publication statusPublished - 7 Jul 2004
Externally publishedYes

Fingerprint

Dive into the research topics of 'Note on Marsaglia's xorshift random number generators'. Together they form a unique fingerprint.

Cite this