|
| 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
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1976.1674633, author = {F. Neuman and C.F. Martin}, title = {The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators}, journal ={IEEE Transactions on Computers}, volume = {25}, number = {5}, issn = {0018-9340}, year = {1976}, pages = {460-464}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1976.1674633}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - The Autocorrelation Structure of Tausworthe Pseudorandom, Number Generators IS - 5 SN - 0018-9340 SP460 EP464 EPD - 460-464 A1 - F. Neuman, A1 - C.F. Martin, PY - 1976 KW - Autocorrelation structure KW - primitive trinomials KW - proper decimation KW - pseudorandom number generators KW - Tausworthe generator. VL - 25 JA - IEEE Transactions on Computers ER - | |||
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.