Issue No. 09 - September (1979 vol. 28)

ISSN: 0018-9340

pp: 637-642

H. Pangratz , Department of Computer Science, Technical University of Vienna

ABSTRACT

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. , pp. 637-642, September 1979, doi:10.1109/TC.1979.1675431