This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Loop Properties and Controllability of Linear Congruential Sequences
January 1978 (vol. 27 no. 1)
pp. 68-76
E.A. Galperin, NP Research
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.
Index Terms:
simulation, Congruential sequences, digital computers, Monte Carlo methods, number theory, numerical analysis, random number generation
Citation:
E.A. Galperin, "Loop Properties and Controllability of Linear Congruential Sequences," IEEE Transactions on Computers, vol. 27, no. 1, pp. 68-76, Jan. 1978, doi:10.1109/TC.1978.1674954
Usage of this product signifies your acceptance of the Terms of Use.