Note on Marsaglia's xorshift random number generators
Download (178.99 kB)
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.
Collections | ANU Research Publications |
---|---|
Date published: | 2004 |
Type: | Journal article |
URI: | http://hdl.handle.net/1885/34049 |
Source: | Journal of Statistical Software |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Brent_Note_on_Marsaglia's_xorshift_2004.pdf | 178.99 kB | Adobe PDF |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator