同余伪随机数生成器的良好乘数
Good multipliers for congruential pseudorandom number generators

原始链接: https://arxiv.org/abs/2001.05304

提交于2020年1月15日(v1),最后修订于2021年9月24日(此版本,v3)。查看题为“用于同余伪随机数生成器的计算简单、光谱良好的乘数”的论文的PDF,作者为Guy Steele和Sebastiano Vigna。查看PDF。摘要:同余伪随机数生成器依赖于良好的乘数,即在谱测试方面具有良好性能的整数。我们提供了一系列具有良好晶格结构的乘数,维度高达八维,滞后高达八,适用于具有典型2的幂模数的生成器,并详细分析了接近模数平方根的乘数,其乘积可以快速计算。来自:Sebastiano Vigna [查看邮件] [v1] 2020年1月15日星期三 13:23:36 UTC (45 KB) [v2] 2021年1月21日星期四 10:47:59 UTC (45 KB) [v3] 2021年9月24日星期五 20:00:58 UTC (658 KB)

最近的 Hacker News 讨论围绕着一篇新的 arXiv 论文,探讨了“同余伪随机数生成器 (PRNG) 的良好乘数”。虽然传统上被认为存在缺陷,但这些简单的 PRNG(MCG 和 LCG)由于其速度和已建立的数学分析而仍然受欢迎。 讨论强调了 George Marsaglia 的工作,他之前曾暗示这一类 PRNG 存在固有局限性,这促使他开发了替代生成器。然而,该论文认为这些生成器仍然有用,尤其是在与其他 PRNG 结合使用或通过输出函数进行后处理以减轻缺陷时。 具体而言,评论员指出 Marsaglia 自己的 KISS 生成器就是一个成功结合 LCG 与其他方法以提高随机性的例子。KISS 算法的链接已提供以供进一步阅读。
相关文章

原文

View a PDF of the paper titled Computationally easy, spectrally good multipliers for congruential pseudorandom number generators, by Guy Steele and Sebastiano Vigna

View PDF
Abstract:Congruential pseudorandom number generators rely on good multipliers, that is, integers that have good performance with respect to the spectral test. We provide lists of multipliers with a good lattice structure up to dimension eight and up to lag eight for generators with typical power-of-two moduli, analyzing in detail multipliers close to the square root of the modulus, whose product can be computed quickly.
From: Sebastiano Vigna [view email]
[v1] Wed, 15 Jan 2020 13:23:36 UTC (45 KB)
[v2] Thu, 21 Jan 2021 10:47:59 UTC (45 KB)
[v3] Fri, 24 Sep 2021 20:00:58 UTC (658 KB)
联系我们 contact @ memedata.com