We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Computational Physics

Title: Harmonic analysis of random number generators

Abstract: The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly, not just via their n-tupel distributions. We find that the mixed multiplicative generator with power of two modulus does not pass the extended test with an ideal result. Best qualities has a new generator with the recursion formula X(k+1)=a*X(k)+c*int(k/2) mod 2^d. We discuss the choice of the parameters a, c for very large moduli 2^d and present an implementation of the suggested generator with d=256, a=2^128+2^64+2^32+62181, c=(2^160+1)*11463.
Comments: 21 pages, LaTeX, AMSsymbols, 8 BigTeX figures
Subjects: Computational Physics (physics.comp-ph)
Report number: FAU-TP3-96/14
Cite as: arXiv:physics/9610004 [physics.comp-ph]
  (or arXiv:physics/9610004v1 [physics.comp-ph] for this version)

Submission history

From: Oliver Schnetz [view email]
[v1] Fri, 4 Oct 1996 13:38:16 GMT (93kb)

Link back to: arXiv, form interface, contact.