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