Some long-period random number generators using shifts and xors

@article{Brent2006SomeLR,
  title={Some long-period random number generators using shifts and xors},
  author={Richard P. Brent},
  journal={CoRR},
  year={2006},
  volume={abs/1004.3115}
}
Marsaglia recently introduced a class of “xorshift” random number generators (RNGs) with periods 2n − 1 for n = 32, 64, etc. Here Marsaglia’s xorshift generators are generalised to obtain fast and highquality RNGs with extremely long periods. Whereas RNGs based on primitive trinomials may be unsatisfactory, because a trinomial has very small weight, these new generators can be chosen so that their minimal polynomials have a large number of non-zero terms and, hence, a large weight. A computer… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS