Issue No.05 - May (1976 vol.25)
F. Neuman , Ames Research Center, National Aeronautics and Space Administration
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.
Autocorrelation structure, primitive trinomials, proper decimation, pseudorandom number generators, Tausworthe generator.
F. Neuman, C.F. Martin, "The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators", IEEE Transactions on Computers, vol.25, no. 5, pp. 460-464, May 1976, doi:10.1109/TC.1976.1674633