The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Fourier Analysis of Uniform Random Number Generators
Journal of the ACM (JACM)
The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number Generators
Journal of the ACM (JACM)
Generalized Feedback Shift Register Pseudorandom Number Algorithm
Journal of the ACM (JACM)
An Asymptotically Random Tausworthe Sequence
Journal of the ACM (JACM)
The k-distribution of generalized feedback shift register pseudorandom numbers
Communications of the ACM
A comparison of the correlational behavior of random number generators for the IBM 360
Communications of the ACM
On the discrepancy of GFSR pseudorandom numbers
Journal of the ACM (JACM)
Communications of the ACM - Special issue on simulation
Efficient and portable combined Tausworthe random number generators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Neave effect also occurs with Tausworthe sequences
WSC '91 Proceedings of the 23rd conference on Winter simulation
Lattice structure of pseudorandom sequences from shift-register generators
WSC' 90 Proceedings of the 22nd conference on Winter simulation
| Hi-index | 48.22 |
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.