Title :
The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators
Author :
Neuman, Frank ; Martin, Clyde F.
Author_Institution :
Ames Research Center, National Aeronautics and Space Administration
fDate :
5/1/1976 12:00:00 AM
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.
Keywords :
Autocorrelation structure, primitive trinomials, proper decimation, pseudorandom number generators, Tausworthe generator.; Aerospace electronics; Aerospace engineering; Aircraft navigation; Aircraft propulsion; Art; Autocorrelation; Military aircraft; NASA; Random number generation; Space technology; Autocorrelation structure, primitive trinomials, proper decimation, pseudorandom number generators, Tausworthe generator.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.1674633
