DocumentCode
1134627
Title
Testing Random Number Generators by Walsh Transform
Author
Yuen, Chung-Kwong
Author_Institution
Department of Information Science, University of Tasmania
Issue
4
fYear
1977
fDate
4/1/1977 12:00:00 AM
Firstpage
329
Lastpage
333
Abstract
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.
Keywords
Fast Walsh transform(FWT), power spectrum, random numbers, Walsh functions.; Autocorrelation; Costs; Fast Fourier transforms; Fourier transforms; Frequency conversion; Power generation; Random number generation; Random sequences; Software packages; Testing; Fast Walsh transform(FWT), power spectrum, random numbers, Walsh functions.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1977.1674842
Filename
1674842
Link To Document