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
Link To Document