DocumentCode :
1135750
Title :
Loop Properties and Controllability of Linear Congruential Sequences
Author :
Galperin, Efim A.
Author_Institution :
NP Research
Issue :
1
fYear :
1978
Firstpage :
68
Lastpage :
76
Abstract :
Loop properties of linear congruential sequences generated by Xn+1 = AXn + C (mod m) are considered. Existence theorems and procedures are given to single out loops and fixed points, if any, in terms of generator parameters X0,A,C,m. Criteria are found for absolutely and conditionally convergent generators and split generators. The role of parameters in respect of inner structure is investigated. Nonautonomous random number generators are introduced and applied to the design of a generator (mod 232) having a good lattice, a period five times more than the modulus and no translated-block structure.
Keywords :
Congruential sequences; Monte Carlo methods; digital computers; number theory; numerical analysis; random number generation; simulation; Analytical models; Computational modeling; Computer science; Computer simulation; Controllability; Councils; Helium; Lattices; Numerical analysis; Random number generation; Congruential sequences; Monte Carlo methods; digital computers; number theory; numerical analysis; random number generation; simulation;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1978.1674954
Filename :
1674954
Link To Document :
بازگشت