The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators

Authors:
F. Neuman;C. F. Martin
Affiliations:
Ames Research Center, National Aeronautics and Space Administration;-
Venue:
IEEE Transactions on Computers
Year:
1976

Citing 4
Cited 0

The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number Generators

Journal of the ACM (JACM)
A comparison of the correlational behavior of random number generators for the IBM 360

Communications of the ACM
A comparative analysis of two concepts in the generation of uniform pseudo-random numbers

ACM '67 Proceedings of the 1967 22nd national conference
Autocorrelation Peaks in Congruential Pseudorandom Number Generators

IEEE Transactions on Computers

Quantified Score

Hi-index	14.98

Visualization

Abstract

Given that the autocorrelations for any repeating number sequence are known, this paper gives an algorithm for determining the autocorrelation structure of a new sequence obtained from the original sequence by proper decimation. Therefore, for certain random number generators, it is possible to choose a proper decimation which results in a long interval in which the autocorrelations are small for all shifts.