Issue No. 01 - January (1978 vol. 27)
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.
simulation, Congruential sequences, digital computers, Monte Carlo methods, number theory, numerical analysis, random number generation
E. Galperin, "Loop Properties and Controllability of Linear Congruential Sequences," in IEEE Transactions on Computers, vol. 27, no. , pp. 68-76, 1978.