Issue No. 09 - September (1979 vol. 28)
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.
uniformly distributed numbers, Autocorrelation sequence (ACS), binary and quinary maximal-length sequence, pseudo-random number generator, pseudo-random sequence
H. Pangratz, H. Weinrichter, "Pseudo-Random Number Generator Based on Binary and Quinary Maximal-Length Sequences", IEEE Transactions on Computers, vol. 28, no. , pp. 637-642, September 1979, doi:10.1109/TC.1979.1675431