This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Testing Random Number Generators by Walsh Transform
April 1977 (vol. 26 no. 4)
pp. 329-333
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.
Index Terms:
Fast Walsh transform(FWT), power spectrum, random numbers, Walsh functions.
Citation:
null Chung-Kwong Yuen, "Testing Random Number Generators by Walsh Transform," IEEE Transactions on Computers, vol. 26, no. 4, pp. 329-333, April 1977, doi:10.1109/TC.1977.1674842
Usage of this product signifies your acceptance of the Terms of Use.