The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May (1977 vol.3)
pp: 259-262
W.V. Camp , Standard Oil (Indiana)
ABSTRACT
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.
CITATION
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
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool