Pseudo-Random Number Generator Based on Binary and Quinary Maximal-Length Sequences

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.