Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.

An Experimental Exploration of Marsaglia's xorshift Generators, Scrambled

Open access
Vigna, Sebastiano · 2016 · ACM Transactions on Mathematical Software

Abstract

Marsaglia proposed xorshift generators are a class of very fast, good-quality pseudorandom number generators. Subsequent analysis by Panneton and L'Ecuyer has lowered the expectations raised by Marsaglia's article, showing several weaknesses of such generators. Nonetheless, many of the weaknesses of xorshift generators fade away if their result is scrambled by a nonlinear operation (as originally suggested by Marsaglia). In this article we explore the space of possible generators obtained by multiplying the result of a xorshift generator by a suitable constant. We sample generators at 100 points of their state space and obtain detailed statistics that lead us to choices of parameters that improve on the current ones. We then explore for the first time the space of high-dimensional xorshift generators, following another suggestion in Marsaglia's article, finding choices of parameters providing periods of length 2 1024 − 1 and 2 4096 − 1. The resulting generators are of extremely high quality, faster than current similar alternatives, and generate long-period sequences passing strong statistical tests using only eight logical operations, one addition, and one multiplication by a constant.

Overview

Integrity signals

Registry

Crossref · 10.1145/2845077

Cites

27 of 27 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

Cites

Show all 25 references

Research works printed but not linked: 3

  1. Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. 1994. Concrete Mathematics (2nd ed.). Addison--Wesley.
  2. Robert H. Lewis. 2013. Fermat: A Computer Algebra System for Polynomial and Matrix Computation (Version 5.1). (2013). Retrieved January 8, 2014 from http://home.bway.net/lewis/.
  3. 10.5555/130653 · doi:10.5555/130653

Cited by

Metadata

Authors
Vigna, S.
Affiliations
University of Milan (IT)
Corresponding author
Vigna, Sebastiano
Venue
ACM Transactions on Mathematical Software
Published
2016-06-14
Volume
42
Issue
4
Pages
1-23
ISSN
  • 0098-3500 (ISSN-L)
  • 1557-7295
OpenAlex
W1768180846
Cited by
55
References
25
Citations by year
2026: 5 · 2025: 7 · 2024: 2 · 2023: 3 · 2022: 5 · 2021: 8 · 2020: 1 · 2019: 9 · 2018: 6 · 2017: 2 · 2016: 4
FWCI
7.47
Type
journal article
Language
en
Open access
Locations
  • ACM Transactions on Mathematical Software (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
EU-FET (NADINE (GA 288956))
Topics
  • Physical Sciences › Mathematics › Numerical Analysis › Mathematical Approximation and Integration
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Numerical Methods and Algorithms
  • Physical Sciences › Mathematics › Modeling and Simulation › Mathematical and Computational Methods
Keywords
pseudorandom number generators, scrambling, long period, randomness testing, linear feedback shift registers

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.