DocumentCode :
2080125
Title :
Maximal-length pseudorandom number generator
Author :
Komo, John J. ; Park, William J., Jr.
Author_Institution :
Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
fYear :
1989
fDate :
26-28 Mar 1989
Firstpage :
89
Lastpage :
92
Abstract :
A pseudorandom generator for decimal numbers is considered. This generator is based on combination of a binary and a quinary m-sequence. It is shown that with an appropriate mapping the autocorrelation function of the decimal sequence takes on only the three levels 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
Keywords :
correlation theory; random number generation; autocorrelation function; binary m-sequence; biquinary pairs; decimal numbers; maximal length pseudorandom number generator; quinary m-sequence; random number generator; uncorrelated numbers; Autocorrelation; Galois fields; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Theory, 1989. Proceedings., Twenty-First Southeastern Symposium on
Conference_Location :
Tallahassee, FL
ISSN :
0094-2898
Print_ISBN :
0-8186-1933-3
Type :
conf
DOI :
10.1109/SSST.1989.72439
Filename :
72439
Link To Document :
بازگشت