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.
Keywords
Cite
@article{arxiv.physics/9610003,
title = {Harmonic analysis of random number generators and multiplicative groups of residue class rings},
author = {Oliver Schnetz},
journal= {arXiv preprint arXiv:physics/9610003},
year = {2008}
}
Comments
38 pages, LaTeX, AMSsymbols, 12 BigTeX figures