Uniform random number generation

Annals of Operations Research

Volumn 53, Issue 1, 1994, Pages 77-120

  L'Ecuyer, Pierre ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

combined generators; discrepancy; lattice structure; linear congruential; nonlinear generators; pseudorandom; random number generation; Simulation; uniform random numbers

Indexed keywords

EID: 21844490579     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/BF02136827     Document Type: Article

References (98)

1. The sub-lattice structure of linear congruential random number generators
2. Calculation of Minkowski-reduced lattice bases
3. The lattice structure of pseudo-random vectors generated by matrix generators
4. The exact determination of rectangle discrepancy for linear congruential pseudorandom numbers
5. Figures of merit for digital multistep pseudorandom numbers
6. Random number generators on vector supercomputers and other advanced architectures
7. Tests of pseudo-random numbers
8. A simple unpredictable pseudo-random number generator
9. Inferring sequences produced by a linear congruential generator missing low-order bits
10. On combining pseudorandom number generators
11. Compound random number generators
12. The hierarchy of correlations in random binary sequences
13. On the distribution of k-dimensional vectors for simple and combined Tausworthe sequences
14. On the lattice structure of certain linear congruential sequences related to AWC/SWB generators
15. Parellelization of random number generators and long-range correlations
16. A nonlinear congruential pseudorandom number generator
17. On the structure of quadratic congruential sequences
18. A multiple recursive nonlinear congruential pseudorandom number generator
19. A nonlinear congruential pseudorandom number generator with power of two modulus
20. A remark on long-range correlations in multiplicative congruential pseudo random number generators
21. Statistical independence of a new class of inversive congruential pseudorandom numbers
22. Inversive congruential pseudorandom numbers: A tutorial
23. A new inversive congruential pseudorandom number generator with power of two modulus
24. On the period length of pseudorandom vector sequences generated by matrix generators
25. Monte Carlo simulations: Hidden errors from “good” random number generators
26. An exhaustive analysis of multiplicative congruential random number generators with modulus 231 - 1
27. Multiplicative congruential random number generators with modulus 2β: An exhaustive analysis for β = 32 and a partial analysis for β = 48
28. An equivalence relation between Tausworthe and GFSR sequences and applications
29. The k-distribution of generalized feedback shift register pseudorandom numbers
30. Matrix generators for pseudo-random vector generation
31. New primitive trinomials of Mersenne-exponent degrees for random-number generation
32. A remark on algorithm AS 98: The spectral test for the evaluation of congruential pseudo-random generators
33. A review of pseudorandom number generators
34. Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers
35. How to predict congruential generators
36. Primitive t-nomials (t = 3,5) over GF(2) whose degree is a Mersenne exponent ≤ 44497
37. Efficient and portable combined random number generators
38. Random numbers for simulation
39. A search for good multiple recursive random number generators
40. Implementing a random number package with splitting facilities
41. Structural properties for two classes of combined random number generators
42. Factoring multivariate polynomials over finite fields
43. Generalized feedback shift register pseudorandom number algorithm
44. Analysis of the pseudo-random properties of subsequences of long m-sequences
45. Matrices and the structure of random number sequences
46. A new class of random number generators
47. A random number generator for PCs
48. Towards a universal random number generator
49. Twisted GFSR generators
50. A universal statistical test for random bit generators
51. Quasi-Monte Carlo methods and pseudorandom numbers
52. The serial test for pseudorandom numbers generated by the linear congruential method
53. A pseudorandom vector generator based on finite arithmetic
54. A statistical analysis of generalized feedback shift register pseudorandom number generators
55. The serial test for digital k-step pseudorandom numbers
56. Statistical independence properties of pseudorandom vectors produced by matrix generators
57. Recent trends in random number and random vector generation
58. Random number generators: Good ones are hard to find
59. Portable random number generators
60. The lattice structure of pseudorandom number generators
61. Uses and abuses of statistical simulation
62. Thoughts on pseudorandom number generators
63. Development of a new composite pseudo-random number generator
64. Random numbers generated by linear recurrence modulo two
65. Efficient and portable combined Tausworthe random number generators
66. On the add-with-carry and subtract-with-borrow random number generators
67. Calculation of Fibonacci Polynomials for GFSR sequences with low discrepancies
68. The runs up-and-down performance of Tausworthe pseudo-random number generators
69. An asymptotically random Tausworthe sequence
70. On the use of reducible polynomials as random number generators
71. An efficient and portable pseudo-random number generator