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]  Pierre L'Ecuyer,et al.  Random numbers for simulation , 1990, CACM.

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

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

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

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

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

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

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

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

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

[11]  Lih-Yuan Deng,et al.  Generalized Lehmer-Tausworthe random number generators , 1992, ACM Southeast Regional Conference.

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

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

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

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

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

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

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

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

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

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

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