A pseudo-random generatar for decimal numbers (biquinary pairs) based on a combination of a binary and a quinary maximal-length sequence is presented. With an appropriate vector mapping of the combined maximal-length sequences the autocorrelation function is shown to be tri- level with approximate values of 1, 0.5, and 0. This effectively renders the numbers uncorrelated except at values equal to the lengths of the individual maximal-length sequences, where this autocorrelation is 0.5. The first peak value of the autocorrelation function occurs at a value equal to the length of the shorter of the component sequences.
H. Pangratz and H. Weinrichter, "Pseudo-Random Number Generator Based on Binary and Quinary Maximal-Length Sequences," IEEE Trans. Computers, Vol. C-28, pp. 637-642,1979.
2.
A. Gill, Linear Sequential Circuits, New York: McGraw-Hill,1966.
3.
N. Zierler , "Linear Recurring Sequences," J. Soc. Ind. Appl. Math., Vol. 7, pp. 31-48,1959.
4.
H. M. Trachtenberg, "On the Cross-Correlation Function of Maximal Linear Recurring Sequences," Ph.D. dissertation, Elec. Engr., Univ. of Southern California, Los Angeles, CA , January, 1970.
5.
F.J. MacWilliams and N.J.A. Sloane, "Pseudo-Random Sequences and Arrays," Proc. IEEE, Vol. 64, pp. 1715-1729, December 1976.
6.
W.J. Park , Jr. and J.J. Komo, "The Autocorrelation of m-Sequences over Nonprime Finite Fields," IEEE Trans. Aero. and Elec. Systems , Vol. AES-24, July 1988, pp. 459-461.
