Generating good pseudo-random numbers

Computational Statistics and Data Analysis

Volumn 51, Issue 3, 2006, Pages 1614-1622

  Wichmann, B A ^a   Hill, I D ^b  

^a NATIONAL PHYSICAL LABORATORY   (United Kingdom)

^b Chorleywood ^*  (United Kingdom)

Author keywords

Non overlapping sequences; Parallel applications; Pseudo random numbers; Tests for randomness

Indexed keywords

COMPUTATIONAL METHODS; RANDOM PROCESSES; STATISTICAL METHODS;

NON-OVERLAPPING SEQUENCES; PARALLEL APPLICATIONS; PSEUDO-RANDOM NUMBERS;

RANDOM NUMBER GENERATION;

EID: 33750740108     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2006.05.019     Document Type: Article

References (25)

1. Barnes J. High Integrity Software-the SPARK Approach to Safety and Security (2002), Addison-Wesley, Reading, MA
2. Class Random. See: 〈http://java.sun.com/j2se/1.4.2/docs/api/java/util/Random.html〉.
3. Cox M.G., Harris P.M., and Siebert B.R.L. Evaluation of measurement uncertainty based on the propagation of distributions using Monte Carlo integration. Izmeritelnaya Technika 9 (2003) 9-14
4. Greenwood M. The statistical study of infectious diseases. J. Roy. Statist. Soc., Ser. A 109 (1946) 85-109
5. Hill I.D. Approximating the distribution of Greenwood's statistic with Johnson distributions. J. Roy. Statist. Soc., Ser. A 142 (1979) 378-380 (See also Hill, I.D., Corrigenda. J. Roy. Statist. Soc., Ser. A 144, 388. 1981)
6. Hill, I.D., Wichmann, B.A., 1982. A pseudo-random number generator. NPL Report, DITC 6/82.
7. ISO/IEC 8652, 1995. Programming languages-Ada. ISO. Geneva.
8. ISO/IEC 9899, 1999. Programming languages-C. ISO. Geneva.
9. Jenkins Jr. J. ISAAC (Indirection, Shift, Accumulate, Add, and Count) generator. 〈http://burtleburtle.net/bob/rand/isaacafa.html〉.
10. Knuth, D.E., 1981. The Art of Computer Programming, vol. 2, Seminumerical Algorithms. Section 3.2.1. Addison-Wesley, Reading, MA. (The 2002 printing is required.)
11. L'Ecuyer P. Uniform random number generation. Ann. Oper. Res. 53 (1994) 77-120
12. L'Ecuyer P. Good parameters and implementations for combined multiple recursive random number generators. Oper. Res. 47 1 (1999) 159-164
13. L'Ecuyer P., and Andres T.H. A random number generator based on the combination of four LCGs. Math. Comput. Simulation 44 (1997) 99-107
14. L'Ecuyer, P., Simard, R., 2005. TestU01: A software library in ANSI C for empirical testing of random number generators. Laboratoire de simulation et d'optimisation. Université de Montréal IRO. Version 6.0, dated January 14, 2005. 〈http://www.iro.umontreal.ca/∼simardr/〉.
15. Marsaglia, G., 1985. The Marsaglia random number CDROM, with the Diehard battery of tests of randomness, produced at Florida State University under a grant from The National Science Foundation. Available at 〈http://www.cs.hku.hk/∼diehard〉.
16. Matsumoto M., and Nishimura T. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8 1 (1998) 3-30
17. McCullough, B.D., 2006. A Review of TESTU01. J. Appl. Econom., to appear.
18. McCullough B.D., and Wilson B. On the accuracy of statistical procedures in microsoft excel 2003. Comput. Statist. Data Anal. 49 4 (2005) 1244-1252
19. McLeod A.I. Remark on Algorithm AS 183. Appl. Statist. 34 (1985) 198-200
20. NIST. Specification for the advanced encryption standard (aes). NIST special publication 197 (FIPS-197), National Institute of Standards and Technology (NIST), 2001. See, 〈http://csrc.nist.gov/encryption/aes/〉.
21. Ripley B. Thoughts on pseudorandom number generators. J. Comput. Appl. Math. 31 (1990) 153-163
22. Wichmann, B.A., Some Remarks about random testing. Download from: 〈http://www.npl.co.uk/ssfm/download/abstracts.html#60〉.
23. Wichmann, B.A., Hill, I.D., 1982. Algorithm AS 183: an efficient and portable pseudo-random number generator. Appl. Statist. 31, 188-190. See also: Wichmann, B.A., Hill, I.D., 1985. Correction: algorithm AS 183: an efficient and portable pseudo-random number generator. Appl. Statist. 33, 123. Reprinted with the correction In: Griffiths, P., Hill, I.D. Applied Statistics Algorithms, Ellis Horwood, Chichester, UK.
24. Wichmann, B.A, Hill, I.D., Generating good random numbers. See 〈http://www.npl.co.uk/ssfm/download/abstracts.html#196〉 for implementations of algorithm presented here in Ada and C, with further documentation.
25. Zeisel H. Remark on Algorithm AS 183. Appl. Statist. 35 (1986) 89