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 and multiplicative groups of residue class rings

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. The generalized analysis of many generators becomes possible due to a theorem on the harmonic analysis of multiplicative groups of residue class rings. 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: 38 pages, LaTeX, AMSsymbols, 12 BigTeX figures
Subjects: Computational Physics (physics.comp-ph)
Report number: FAU-TP3-96/13
Cite as: arXiv:physics/9610003 [physics.comp-ph]
  (or arXiv:physics/9610003v1 [physics.comp-ph] for this version)

Submission history

From: Oliver Schnetz [view email]
[v1] Fri, 4 Oct 1996 11:33:43 GMT (146kb)

Link back to: arXiv, form interface, contact.