Report Number: CS-TR-75-490
Institution: Stanford University, Department of Computer Science
Title: Numerical experiments with the spectral test.
Author: Gosper, R. William
Date: May 1975
Abstract: Following Marsaglia and Dieter, the spectral test for linear congruential random number generators is developed from the grid or lattice point model rather than the Fourier transform model. Several modifications to the published algorithms were tried. One of these refinements, which uses results from lesser dimensions to compute higher dimensional ones, was found to decrease the computation time substantially. A change in the definition of the spectral test is proposed in the section entitled "A Question of Independence."