This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators
May 1976 (vol. 25 no. 5)
pp. 460-464
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.
Index Terms:
Autocorrelation structure, primitive trinomials, proper decimation, pseudorandom number generators, Tausworthe generator.
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.