• 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