Efficient multiply-with-carry random number generators with optimal distribution properties

ACM Transactions on Modeling and Computer Simulation, 16 (2003) 310-321.

Andrew Klapper, 779A Anderson Hall, Dept. of Computer Science, University of Kentucky, Lexington, KY, 40506-0046, klapper at cs.uky.edu. www.cs.uky.edu/~klapper/andy.html
Mark Goresky, Institute for Advanced Study

Abstract In this paper we study a simply generalization of Couture and L'Ecuyer's Multiply with Carry generators. These new generators are superior in that they can achieve maximal period when a modulus that is a power of two is used, an important practical consideration.

Index Terms -- Pseudorandom number generator, multiply-with-carry generator, feedback-with-carry shift register, q-adic number.