一些使用移位与异或的长周期随机数生成器
数据结构与算法
2010-04-20 v1 数论
统计计算
摘要
Marsaglia 最近引入了一类周期为 （其中 n = 32, 64 等）的 xorshift 随机数生成器 (RNG)。在此，我们对 Marsaglia 的 xorshift 生成器进行推广，以获得具有极长周期的快速高质量 RNG。基于本原三项式的 RNG 可能并不令人满意，因为三项式的权重非常小。相比之下，我们的生成器可以经过选择使其极小多项式具有较大的权重（非零项的数量）。使用 Magma 进行的计算机搜索找到了 n 为 2 的幂次直至 4096 的良好生成器。这些生成器已在自由软件包 xorgens 中实现。
引用
@article{arxiv.1004.3115,
title = {Some long-period random number generators using shifts and xors},
author = {Richard P. Brent},
journal= {arXiv preprint arXiv:1004.3115},
year = {2010}
}
备注
11 pages