A generator of pseudo-random numbers sequences with a very long period

被引:13
|
作者
Sánchez, S
Criado, R
Vega, C
机构
[1] Univ Rey Juan Carlos, Dpto Matemat & Fis Aplicadas & CC Naturaleza, E-28933 Mostoles, Spain
[2] Univ Politecn Madrid, Dept Matemat Aplicada Tecnol Informac, E-28040 Madrid, Spain
关键词
pseudo-random number sequences; linear congruences;
D O I
10.1016/j.mcm.2005.09.009
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We show how it is possible to choose, in an adequate manner, the parameters a, b, and m of the linear congruential generator, x(n+1) = (a (.) x(n) + b) mod m, in order to maximize the period of the generated series of pseudo-random numbers, in such a manner that the period obtained is close to the theoretical upper bound of m!. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:809 / 816
页数:8
相关论文
共 50 条