实现具有梅森素数周期的64位最大等分布 $\mathbb{F}_2$-线性生成器
数值分析
2019-01-25 v6 数值分析
摘要
CPU和操作系统正从32位转向64位，因此拥有旨在充分利用这些字长的良好伪随机数生成器十分重要。然而，现有的基于模2线性递归的64位超长周期生成器在等分布性质方面未完全优化。本文在此开发64位最大等分布伪随机数生成器，其在此方面最优且速度等同于64位Mersenne Twisters。我们提供了一张特定参数表，周期长度从 到 。（在线附录见 http://www.ritsumei.ac.jp/~harase/melg-64-app.pdf）
引用
@article{arxiv.1505.06582,
title = {Implementing 64-bit Maximally Equidistributed $\mathbb{F}_2$-Linear Generators with Mersenne Prime Period},
author = {Shin Harase and Takamitsu Kimoto},
journal= {arXiv preprint arXiv:1505.06582},
year = {2019}
}
备注
11 Pages