Walsh-spectral test for GFSR pseudorandom numbers
- 1 August 1987
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 30 (8) , 731-735
- https://doi.org/10.1145/27651.27657
Abstract
By applying Weyl's criterion for k-distributivity to GFSR sequences, we derive a new theoretical test for investigating the statistical property of GFSR sequences. This test provides a very useful measure for examining the k-distribution, that is, the statistical independence of the k-tuple of successive terms of GFSR sequences. In the latter half of this paper, we describe an efficient procedure for performing this test and furnish experimental results obtained from applying it to several GFSR generators with prime period lengths.Keywords
This publication has 8 references indexed in Scilit:
- The k -distribution of generalized feedback shift register pseudorandom numbersCommunications of the ACM, 1983
- Generalized Feedback Shift Register Pseudorandom Number AlgorithmJournal of the ACM, 1973
- An Asymptotically Random Tausworthe SequenceJournal of the ACM, 1973
- The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number GeneratorsJournal of the ACM, 1971
- A pseudo-random number generator for the System/360IBM Systems Journal, 1969
- A comparison of the correlational behavior of random number generators for the IBM 360Communications of the ACM, 1968
- Fourier Analysis of Uniform Random Number GeneratorsJournal of the ACM, 1967
- Deterministic simulation of random processesMathematics of Computation, 1963