Further scramblings of Marsaglia's xorshift generators
Data Structures and Algorithms
2016-05-24 v3 Cryptography and Security
Mathematical Software
Abstract
xorshift* generators are a variant of Marsaglia's xorshift generators that eliminate linear artifacts typical of generators based on -linear operations using multiplication by a suitable constant. Shortly after high-dimensional xorshift* generators were introduced, Saito and Matsumoto suggested a different way to eliminate linear artifacts based on addition in , leading to the XSadd generator. Starting from the observation that the lower bits of XSadd are very weak, as its reverse fails systematically several statistical tests, we explore xorshift+, a variant of XSadd using 64-bit operations, which leads, in small dimension, to extremely fast high-quality generators.
Keywords
Cite
@article{arxiv.1404.0390,
title = {Further scramblings of Marsaglia's xorshift generators},
author = {Sebastiano Vigna},
journal= {arXiv preprint arXiv:1404.0390},
year = {2016}
}
Comments
arXiv admin note: text overlap with arXiv:1402.6246