A Random-number Generator for Microcomputers

Abstract

A very efficient and statistically sound random-number generator of the prime modulus multiplicative congruential method is devised for 16-bit microcomputers (8-bit machines have to be double-precisioned). This generator combines several generators, and cycles every (2¹⁵-20)² numbers with 2¹⁵-20 different numbers in one cycle. When precision is relatively unimportant, this generator is demonstrated to be a good random-number generator.

Keywords:

• microcomputer
• random number