Random Number Generators




Sieben, John Thomas

Journal Title

Journal ISSN

Volume Title



This paper is about pseudo-random number generators. In particular it is about pseudo-random number generators for the 16 bit computers. These machines include the IBM PC, XT, and AT. Thus this class comprises a large share of the PC market. The aim of the paper is to find a fast implementation of the prime modulus linear congruential style generator. The paper includes an historical introduction to the subject of random number generators and a discussion of the theoretical foundations for the prime modulus linear congruential generator. Sixteen bit arithmetic is a consequence of the goal of speed and much of the paper is devoted to schemes for dealing with partial results that exceed the available sixteen bits. This paper does not pretend to be the final word on pseudorandom number generators, its goals are much more modest. But within the chosen framework a fast and statistically sound generator is found.



random number generators, IBM microcomputers


Sieben, J.T. (1993). Random number generators (Unpublished thesis). Southwest Texas State University, San Marcos, Texas.


Rights Holder

Rights License

Rights URI