Random Number Generators

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.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Computer Science

Grantor

Southwest Texas State University

Year dc:date.issued

1993

Author dc:creator

• Sieben, John Thomas

• random number generators
• IBM microcomputers

Language dc:language.iso

en

Handle dc:identifier.uri

https://hdl.handle.net/10877/17808

OAI identifier oai:identifier

oai:digital.library.txst.edu:10877/17808