Issue No. 04 - April (1977 vol. 26)
null Chung-Kwong Yuen , Department of Information Science, University of Tasmania
A truly random sequence of numbers has an asymptotically flat Walsh power spectrum. This fact is used to devise a new test for the randomness of the output of random number generators. Because it takes little computing time to obtain the Walsh power spectrum of even very long sequences, generators with large periods can be tested. Some computed examples are shown.
Fast Walsh transform(FWT), power spectrum, random numbers, Walsh functions.
n. Chung-Kwong Yuen, "Testing Random Number Generators by Walsh Transform," in IEEE Transactions on Computers, vol. 26, no. , pp. 329-333, 1977.