Skip navigation
Skip navigation

Note on Marsaglia's xorshift random number generators

Brent, Richard

Description

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.

CollectionsANU Research Publications
Date published: 2004
Type: Journal article
URI: http://hdl.handle.net/1885/34049
Source: Journal of Statistical Software

Download

File Description SizeFormat Image
01_Brent_Note_on_Marsaglia's_xorshift_2004.pdf178.99 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator