Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

A Statistical Evaluation of Multiplicative Congruential Random Number Generators with Modulus 231 - 1

George S. Fishman and Louis R. Moore
Journal of the American Statistical Association
Vol. 77, No. 377 (Mar., 1982), pp. 129-136
DOI: 10.2307/2287778
Stable URL: http://www.jstor.org/stable/2287778
Page Count: 8
  • Download ($14.00)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
A Statistical Evaluation of Multiplicative Congruential Random Number Generators with Modulus 231 - 1
Preview not available

Abstract

This article presents the results of empirically testing 16 alternative multipliers for a multiplicative congruential random number generator with modulus 231 - 1. Two of the multipliers are in common use, six are the best of 50 candidate multipliers according to the theoretical spectral and lattice tests, and eight are the worst, with regard to 2-tuples, among the 50. The test results raise serious doubts about several of the multipliers, including one in common use. The tests were also applied to a well-known theoretically poor generator, RANDU, and gave strong empirical evidence of its inadequacy. Since comparison of the results of the first eight multipliers with those for the eight worst multipliers failed to show any apparent gross differences, one may want to relax the currently employed stringent criteria for acceptable performance on the lattice and spectral tests.

Page Thumbnails

  • Thumbnail: Page 
129
    129
  • Thumbnail: Page 
130
    130
  • Thumbnail: Page 
131
    131
  • Thumbnail: Page 
132
    132
  • Thumbnail: Page 
133
    133
  • Thumbnail: Page 
134
    134
  • Thumbnail: Page 
135
    135
  • Thumbnail: Page 
136
    136