Harmonic analysis of random number generators and multiplicative groups of residue class rings

Details Harmonic analysis of random number generators and multiplicative groups of residue class rings Harmonic analysis of random number generators and multiplicative groups of residue class rings

1996-10-04

arxiv.org/abs/physics/9610003v1

Physics

Computational Physics

38 pages, LaTeX, AMSsymbols, 12 BigTeX figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Harmonic analysis of random number generators and multiplicative groups of residue class rings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Harmonic analysis of random number generators and multiplicative groups of residue class rings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Harmonic analysis of random number generators and multiplicative groups of residue class rings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-107050