This Article 
 Bibliographic References 
 Add to: 
Implementing a Pseudorandom Number Generator on a Minicomputer
May 1977 (vol. 3 no. 3)
pp. 259-262
W.V. Camp, Standard Oil (Indiana)
Three contemporary pseudorandom number generators: Tausworthe, GFSR, and Lehmer are implemented on a 16-bit minicomputer. Practical comparisons are made in terms of 1) ease of implementation, 2) length of period, 3) execution speed, 4) program storage space, and 5) statistical quality. Although the results are conjectured to apply to any 16-bit word, limited memory capacity, and limited instruction set computer, the results for a PDP-11/05 indicate that the Lehmer generator satisfies criterion 5) but is slow and difficult to implement. The GFSR generator satisfies criteria 2) and 3) but is large, and the Tausworthe generator satisfies criteria 1) and 4) but can be statistically marginal.
Index Terms:
Feedback shift registers, Kendall's algorithm, minicomputer, multiplicative congruential, pseudorandom number generator, random numbers, simulation, tests of randomness.
W.V. Camp, T.G. Lewis, "Implementing a Pseudorandom Number Generator on a Minicomputer," IEEE Transactions on Software Engineering, vol. 3, no. 3, pp. 259-262, May 1977, doi:10.1109/TSE.1977.231135
Usage of this product signifies your acceptance of the Terms of Use.