Uniform Random Numbers

Pseudorandom numbers, uniformly distributed on the interval (0, 1), are widely used in the development of statistical methods when analytic methods become intractable. The following methods of generation are described: linear congruential, shift register, multiple recursive, matrix congruential, and combination generator. The merits of each are discussed. Keywords: linear congruential; shift register; multiple recursive; matrix congruential; combination generator; Monte Carlo

[1]  G. Marsaglia The Structure of Linear Congruential Sequences , 1972 .

[2]  Lih-Yuan Deng,et al.  Generation of Uniform Variates from Several Nearly Uniformly Distributed Variables , 1990 .

[3]  Pierre L'Ecuyer,et al.  Efficient and portable combined random number generators , 1988, CACM.

[4]  N. Zierler Linear Recurring Sequences , 1959 .

[5]  P. A. W. Lewis,et al.  A Pseudo-Random Number Generator for the System/360 , 1969, IBM Syst. J..

[6]  H. Solomon,et al.  On Combining Pseudorandom Number Generators , 1979 .

[7]  H. Niederreiter,et al.  Statistical independence properties of pseudorandom vectors produced by matrix generators , 1990 .

[8]  Ted G. Lewis,et al.  Generalized Feedback Shift Register Pseudorandom Number Algorithm , 1973, JACM.

[9]  G. Marsaglia Random numbers fall mainly in the planes. , 1968, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Shu Tezuka,et al.  The k-distribution of generalized feedback shift register pseudorandom numbers , 1983, CACM.

[11]  Stuart L. Anderson,et al.  Random Number Generators on Vector Supercomputers and Other Advanced Architectures , 1990, SIAM Rev..

[12]  A Method for Obtaining Random Numbers , 1948 .

[13]  Lih-Yuan Deng,et al.  On improving pseudo-random number generators , 1991, 1991 Winter Simulation Conference Proceedings..

[14]  Neal Zierler,et al.  On Primitive Trinomials (Mod 2) , 1968, Inf. Control..

[15]  Pierre L'Ecuyer,et al.  Random numbers for simulation , 1990, CACM.

[16]  W. H. Payne,et al.  Coding the Lehmer pseudo-random number generator , 1969, CACM.

[17]  Bruce Jay Collings,et al.  Compound Random Number Generators , 1987 .

[18]  I. D. Hill,et al.  An Efficient and Portable Pseudo‐Random Number Generator , 1982 .

[19]  H. B. Horton,et al.  A Direct Method for Producing Random Digits in any Number System , 1949 .

[20]  Joel N. Franklin Equidistribution of Matrix-Power Residues Modulo One , 1964 .

[21]  R. Tausworthe Random Numbers Generated by Linear Recurrence Modulo Two , 1965 .