Further scramblings of Marsaglia’s xorshift generators

详细信息    查看全文

• 作者：Sebastiano Vigna ^{vigna@di.unimi.it}
• 关键词：Pseudorandom number generators
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2017
• 出版时间：1 May 2017
• 年：2017
• 卷：315
• 期：Complete
• 页码：175-181
• 全文大小：520 K
• 卷排序：315

文摘

xorshift* generators are a variant of Marsaglia’s xorshift generators that eliminate linear artifacts typical of generators based on Z/2Z-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 Z/232Z, leading to the XSadd generator. Starting from the observation that the lower bits of XSadd are very weak, as its reverse fails several statistical tests, we explore variants of XSadd using 64-bit operations, and describe in detail xorshift128+, an extremely fast generator that passes strong statistical tests using only three shifts, four xors and an addition.