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
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;
Conference_Titel :
Information Theory and Statistics, 1994. Proceedings., 1994 IEEE-IMS Workshop on
Conference_Location :
Alexandria, VA
Print_ISBN :
0-7803-2761-6
DOI :
10.1109/WITS.1994.513929