This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Autocorrelation Peaks in Congruential Pseudorandom Number Generators
May 1976 (vol. 25 no. 5)
pp. 457-460
F. Neuman, Ames Research Center, National Aeronautics and Space Administration
One of the desirable properties of a pseudorandom number generator is that the sequence of numbers it generates should have very low autocorrelation for all shifts except for zero shift and those that are multiples of its cycle length. Due to the simple methods of constructing random numbers via modulo arithmetic, the ideal is often not quite fulfilled. The results of this paper were obtained by the simple method of examining the complete correlation structure of several generators of the same type and small cycle length. Once the regularities were discovered, the mathematical relationships were derived which describe the regular behavior for all generators of the same class. As examples, it is shown in this paper that high correlation exists in mixed and multiplicative congruential random number generators and prime moduli Lehmer generators for shifts a fraction of their cycle lengths.
Index Terms:
Autocorrelation peaks, full period mixed congruential generators, maximum period multiplicative congruential generators, prime moduli Lehmer generators, pseudorandom number generators.
Citation:
F. Neuman, R.B. Merrick, "Autocorrelation Peaks in Congruential Pseudorandom Number Generators," IEEE Transactions on Computers, vol. 25, no. 5, pp. 457-460, May 1976, doi:10.1109/TC.1976.1674632
Usage of this product signifies your acceptance of the Terms of Use.