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."

http://i.stanford.edu/pub/cstr/reports/cs/tr/75/490/CS-TR-75-490.pdf