This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Pseudo-Random Number Generator Based on Binary and Quinary Maximal-Length Sequences
September 1979 (vol. 28 no. 9)
pp. 637-642
H. Pangratz, Department of Computer Science, Technical University of Vienna
A new pseudo-random generator for decimal numbers is presented. A sequence of decimal digits is obtained by combining a binary and a quinary maximal-length sequence generated by feedback shift-register circuits. The autocorrelation sequence (ACS) of the resulting decimal sequence is calculated; it shows that linear dependencies are extremely small. Finally, guidelines are developed for choosing feedback polynomials which yield low cross correlation between various sequences of decimal digits.
Index Terms:
uniformly distributed numbers, Autocorrelation sequence (ACS), binary and quinary maximal-length sequence, pseudo-random number generator, pseudo-random sequence
Citation:
H. Pangratz, H. Weinrichter, "Pseudo-Random Number Generator Based on Binary and Quinary Maximal-Length Sequences," IEEE Transactions on Computers, vol. 28, no. 9, pp. 637-642, Sept. 1979, doi:10.1109/TC.1979.1675431
Usage of this product signifies your acceptance of the Terms of Use.