• DocumentCode
    2346229
  • Title

    An additive congruential method for generating a multiple occurrence uniform random sequence

  • Author

    Ionescu, Dumitru M. ; Wickert, Mark A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Colorado Univ., Colorado Springs, CO, USA
  • fYear
    1994
  • fDate
    27-29 Oct 1994
  • Firstpage
    102
  • Abstract
    The formalism behind a novel additive congruential method (ACM) is described. This method yields uniform random sequences whose outcomes occur more than once throughout the sequence. The approach to generating a uniformly distributed pseudorandom sequence (PS) is presented. For a selected prime, p, the PS is a sequence of random variables (RV) over the Galois field GF(p). The ACM yields a Markov PS, where each valid outcome appears more than once within the main period, and still obeys a uniform distribution
  • Keywords
    Galois fields; Markov processes; random processes; sequences; statistical analysis; Galois field; Markov pseudorandom sequence; additive congruential method; multiple occurrence uniform random sequence; uniformly distributed pseudorandom sequence; Eigenvalues and eigenfunctions; Equations; Galois fields; Markov processes; Probability; Random sequences; Random variables; Springs; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Statistics, 1994. Proceedings., 1994 IEEE-IMS Workshop on
  • Conference_Location
    Alexandria, VA
  • Print_ISBN
    0-7803-2761-6
  • Type

    conf

  • DOI
    10.1109/WITS.1994.513929
  • Filename
    513929