THE MULTIPLE PRIME RANDOM NUMBER GENERATOR

被引:10
|
作者
HAAS, A [1 ]
机构
[1] MERCURY CONSOLIDATED INC,CINCINNATI,OH
来源
关键词
COMPUTER PROGRAMMING - Algorithms - COMPUTER PROGRAMMING LANGUAGES - FORTRAN;
D O I
10.1145/35078.214349
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A new pseudorandom number generator, the Multiple Prime Random Number Generator, has been developed; it is efficient, conceptually-simple, flexible, and easy to program. The generator utilizes cycles around prime numbers to guarantee the length of the period, which can easily be programmed to surpass the maximum period of any other presently available random number generator. There are minimum limits placed on the seed values of the variables because the period of the generator is not a function of the initial values of the variables. The generator passes thirteen standard random number generator tests. It requires only about fifteen lines of FORTRAN code to program and utilizes programming language constructs found in most major languages. Finally, it compares very favorably to the fastest of the other available generators.
引用
收藏
页码:368 / 381
页数:14
相关论文
共 50 条
  • [1] Full period of a multiple recursive random number generator with generalized Mersenne prime number
    Chen, Chi-Chi
    Tang, Hui-Chin
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2009, 30 (05): : 1059 - 1065
  • [2] AN EFFICIENT PRIME NUMBER GENERATOR
    SINGLETO.RC
    COMMUNICATIONS OF THE ACM, 1969, 12 (10) : 563 - &
  • [3] PRIME NUMBER GENERATOR 2
    CHARTRES, BA
    COMMUNICATIONS OF THE ACM, 1967, 10 (09) : 570 - &
  • [4] A 32-bit linear congruential random number generator with prime modulus
    Tang, Hui-Chin
    Hsieh, Kuang-Hang
    Chang, Hwapeng
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (05): : 479 - 486
  • [5] Statistical Validation of a Physical Prime Random Number Generator Based on Quantum Noise
    Ferreira, Mauricio J.
    Silva, Nuno A.
    Pinto, Armando N.
    Muga, Nelson J.
    APPLIED SCIENCES-BASEL, 2023, 13 (23):
  • [6] Quantum Random Number Generator vs. Random Number Generator
    Mogos, Gabriela
    2016 INTERNATIONAL CONFERENCE ON COMMUNICATIONS (COMM 2016), 2016, : 423 - 426
  • [7] The additive congruential random number generator - A special case of a multiple recursive generator
    Wikramaratna, Roy S.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 216 (02) : 371 - 387
  • [8] RANDOM NUMBER GENERATOR
    ISIDA, M
    IKEDA, H
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1956, 8 (02) : 119 - 126
  • [9] Modified decomposition method for multiple recursive random number generator
    Tang, HC
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2002, 59 (05) : 453 - 458
  • [10] A MULTIPLE RECURSIVE NONLINEAR CONGRUENTIAL PSEUDO RANDOM NUMBER GENERATOR
    EICHENAUER, J
    GROTHE, H
    LEHN, J
    TOPUZOGLU, A
    MANUSCRIPTA MATHEMATICA, 1987, 59 (03) : 331 - 346