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