实现方式对带进位位的伪随机数生成器性质的影响
高能物理 - 格点
2008-02-03 v2 凝聚态物理
摘要
我们展示了三种使用滞后 Fibonacci 方法并偶尔添加额外位的伪随机数生成器算法的实现的广泛统计和位级测试结果。第一种实现是 James 的 RCARRY 生成器，它使用减法。第二种是其修改版本，其中原始实现中存在的建议错误已被纠正。第三种是我们对 RCARRY 的修改，使其利用进位位的加法。我们的结果表明，这三个生成器的性能之间没有显著差异。
引用
@article{arxiv.hep-lat/9306008,
title = {Influence of Implementation on the Properties of Pseudorandom Number Generators with a Carry Bit},
author = {I. Vattulainen and K. Kankaala and J. Saarinen and T. Ala-Nissila},
journal= {arXiv preprint arXiv:hep-lat/9306008},
year = {2008}
}
备注
University of Helsinki preprint HU-TFT-93-33 (corrected Table 2 which changes the rating of ADCARRY; text modified accordingly)