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
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2005年 / 42卷 / 7-8期
关键词：
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 条
  • [31] Galois rings and pseudo-random sequences
    Sole, Patrick
    Zinoviev, Dmitrii
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2007, 4887 : 16 - +
  • [32] Asymptotics in addition of pseudo-random sequences
    陈希孺
    文开泰
    张润楚
    朱力行
    ScienceinChina,SerA., 1997, Ser.A.1997 (06) : 612 - 621
  • [33] ON A PERIODIC PROPERTY OF PSEUDO-RANDOM SEQUENCES
    BOFINGER, E
    BOFINGER, VJ
    JOURNAL OF THE ACM, 1958, 5 (03) : 261 - 265
  • [34] Asymptotics in addition of pseudo-random sequences
    Chen, XR
    Fang, KT
    Zhang, RC
    Zhu, LX
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 1997, 40 (06): : 612 - 621
  • [35] Asymptotics in addition of pseudo-random sequences
    陈希孺
    文开泰
    张润楚
    朱力行
    Science China Mathematics, 1997, (06) : 612 - 621
  • [36] Sequences with low discrepancy and pseudo-random numbers: Theoretical results and numerical tests
    Pages, G
    Xiao, YJ
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 1997, 56 (02) : 163 - 188
  • [37] AMBIGUITY FUNCTION OF PSEUDO-RANDOM SEQUENCES
    PERSONS, CE
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (12): : 1946 - &
  • [38] Asymptotics in addition of pseudo-random sequences
    Xiru Chen
    Kaitai Fang
    Runchu Zhang
    Lixing Zhu
    Science in China Series A: Mathematics, 1997, 40 : 612 - 621
  • [39] Sequences with Low Discrepancy and Pseudo-Random Numbers: Theoretical Results and Numerical Tests
    J Stat Comput Simul, 2 (163):
  • [40] Chaos based pseudo-random sequences
    Li, Shuang
    Qi, Yanfeng
    Advances in Information Sciences and Service Sciences, 2012, 4 (17): : 12 - 19
12345