The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators
- 1 May 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-25 (5) , 460-464
- https://doi.org/10.1109/tc.1976.1674633
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
This publication has 6 references indexed in Scilit:
- Autocorrelation Peaks in Congruential Pseudorandom Number GeneratorsIEEE Transactions on Computers, 1976
- The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number GeneratorsJournal of the ACM, 1971
- On primitive trinomials (Mod 2)Information and Control, 1968
- A comparison of the correlational behavior of random number generators for the IBM 360Communications of the ACM, 1968
- A comparative analysis of two concepts in the generation of uniform pseudo-random numbersPublished by Association for Computing Machinery (ACM) ,1967
- Random numbers generated by linear recurrence modulo twoMathematics of Computation, 1965