spectral_test

This code is based in the Spectral Test algorithm on page 102 of the book "The Art of Computer Programming" by Donald Knuth.

What is the spectral test?

The spectral test is a statistical test.It evaluates the quality of the linear congregational generators (LCGs), that are a class of pseudorandom generators (PRNGs)

Algorithm S (Spectral Test)

for 2 < t < T, given a, m, and T, where 0 < a < m and a is relatively prime to m. (The minimum is taken over all nonzero integer vectors (x 1 , ... , Xt), and the number Vt measures the t-dimensional accuracy of random number generators.

The steps performed presented in the book are the following:

Step 1

Step 2

Step 3

Step 4

Step 5

Step 6

Step 7

Step 8

Step 9

Step 10