结合 Mersenne Twister 与 Xorgens 设计
数据结构与算法
2020-11-17 v1 数学软件
组合数学
摘要
我们结合了两种随机数生成器（random number generator）Mersenne Twister 与 Xorgens 的设计，得到一类新的生成器，其具有重权特征多项式（仅 {\sc well} 生成器超过之）且速度高（与原始生成器相当）。文中给出了状态大小从 521 到 44497 比特、字长分别为 32、64、128 的参数组合表。这些生成器在 TestU01 测试包的所有测试中，对输出的每个 32 位整数部分和每个 64 位派生实数部分均通过。我们确定了 32 位字的维数间隙（dimension gaps），忽略非线性 tempering，并与一种替代的实验性线性 tempering 进行比较。
引用
@article{arxiv.2011.07963,
title = {Combining the Mersenne Twister and the Xorgens Designs},
author = {Marcel Van de Vel},
journal= {arXiv preprint arXiv:2011.07963},
year = {2020}
}
备注
8 pages, 5 tables