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 条
  • [41] 2 PROPERTIES OF PSEUDO-RANDOM SEQUENCES
    CAMPBELL, LL
    IRE TRANSACTIONS ON INFORMATION THEORY, 1959, 5 (01): : 32 - 32
  • [42] On the Average Discrepancy of Successive Tuples of Pseudo-Random Numbers over Parts of the Period
    Gerhard Larcher
    Reinhard Wolf
    Jürgen Eichenauer‐Herrmann
    Monatshefte für Mathematik, 1999, 127 : 141 - 154
  • [43] On the average discrepancy of successive tuples of pseudo-random numbers over parts of the period
    Larcher, G
    Wolf, R
    Eichenauer-Herrmann, J
    MONATSHEFTE FUR MATHEMATIK, 1999, 127 (02): : 141 - 154
  • [44] Almost-periodic sequences and pseudo-random sequences
    France, MM
    MATHEMATICS OF LONG-RANGE APERIODIC ORDER, 1997, 489 : 367 - 376
  • [45] Efficient implementation of Bailey and Borwein pseudo-random number generator based on normal numbers
    Beliakov, G.
    Creighton, D.
    Johnstone, M.
    Wilkin, T.
    COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (08) : 1999 - 2004
  • [46] INVESTIGATING THE IMPACT OF PSEUDO-RANDOM NUMBERS GENERATOR ON A PROBABILISTIC SENSITIVE ANALYSIS (PSA) RESULTS
    Dziedzic, J.
    Pochopien, M.
    Aballea, S.
    Clay, E.
    Zerda, I
    Toumi, M.
    VALUE IN HEALTH, 2023, 26 (12) : S142 - S142
  • [47] Learned pseudo-random number generator: WGAN-GP for generating statistically robust random numbers
    Okada, Kiyoshiro
    Endo, Katsuhiro
    Yasuoka, Kenji
    Kurabayashi, Shuichi
    PLOS ONE, 2023, 18 (06):
  • [48] A pseudo-random number generator based on LZSS
    Chang, Weiling
    Fang, Binxing
    Yun, Xiaochun
    Wang, Shupeng
    Yu, Xiangzhan
    2010 DATA COMPRESSION CONFERENCE (DCC 2010), 2010, : 524 - 524
  • [49] SERIAL CORRELATION IN THE GENERATION OF PSEUDO-RANDOM NUMBERS
    COVEYOU, RR
    JOURNAL OF THE ACM, 1960, 7 (01) : 72 - 74
  • [50] NOTES ON A NEW PSEUDO-RANDOM NUMBER GENERATOR
    GREENBERG, M
    JOURNAL OF THE ACM, 1961, 8 (02) : 163 - &