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 条
  • [1] Developing a Hybrid Pseudo-Random Numbers Generator
    Mohammed, Saja J.
    FORTHCOMING NETWORKS AND SUSTAINABILITY IN THE AIOT ERA, VOL 2, FONES-AIOT 2024, 2024, 1036 : 276 - 286
  • [2] RANDOMIZING GENERATOR OF PSEUDO-RANDOM NUMBER SEQUENCES
    HAVEL, J
    MOROZEVIC, AN
    JARMOLIK, VM
    KYBERNETIKA, 1983, 19 (01) : 58 - 65
  • [3] A Reversible LFSR Pseudo-Random Sequences Generator
    Hu, J.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL APPLICATIONS (CISIA 2015), 2015, 18 : 237 - 239
  • [4] ON SEQUENCES OF PSEUDO-RANDOM NUMBERS OF MAXIMAL LENGTH
    CERTAINE, J
    JOURNAL OF THE ACM, 1958, 5 (04) : 353 - 356
  • [5] FPGA Implementation of a Chaotic Pseudo-random Numbers Generator
    Abderrahim N.W.
    Benmansour F.Z.
    Seddiki O.
    SN Computer Science, 4 (4)
  • [6] Design of the all status pseudo-random sequences generator
    Optoelectronic Engineering, Jinan University, Guangzhou 510632, China
    不详
    Dianzi Qijian, 2006, 1 (176-178+182):
  • [7] RELATIONS WITHIN SEQUENCES OF CONGRUENTIAL PSEUDO-RANDOM NUMBERS
    VERDIER, PH
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1969, 73 (01): : 41 - +
  • [8] Pseudo-Random Sequences Generator Based on Discrete Hyperchaotic Systems
    Li Changgang & Han Zhengzhi Department of Automation
    JournalofSystemsEngineeringandElectronics, 2003, (04) : 84 - 89
  • [9] A high-speed and long-period combined pseudo-random number generator
    Shen Hai-Wei
    Li Jin-Ping
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 112 - 114
  • [10] New statistical method for generating sequences of pseudo-random numbers
    Denisov, M. A.
    Chzhan, E. A.
    Korneeva, A. A.
    Kukartsev, V. V.
    Tynchenko, V. S.
    INTERNATIONAL CONFERENCE: INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY, 2019, 1333