Some good multipliers for random number generator for 16-bit microcomputers

https://doi.org/10.1016/0305-0548(94)90052-3Get rights and content

Abstract

In searching for statistically sound multipliers for the prime modulus multiplicative congruential random number generator for 16-bit microcomputers, an exhaustive analysis is conducted over the 10,912 primitive roots of the modulus 215 − 19 = 32,749. The result shows that there are only 227 good multipliers among the 10,912 candidate multipliers. Here a multiplier is said to be good if its corresponding generator has good statistical properties and computational efficiency.

References (13)

  • P.A.W. Lewis et al.

    A pseudo-random number generator for the system/360

    IBM Syst. J.

    (1969)
  • H. Katzan
  • W.H. Payne et al.

    Coding the Lehmer pseudo-random number generator

    Commun. ass. comput. Mach.

    (1969)
  • C. Kao

    A random number generator for microcomputers

    J. Opl res. Soc.

    (1989)
  • D.H. Lehmer

    Mathematical methods in large-scale computing units

    Ann. comput. Lab.

    (1951)
  • D.W. Hutchinson

    A new uniform pseudorandom number generator

    Commun. ass. comput. Mach.

    (1966)
There are more references available in the full text version of this article.

Cited by (3)

  • A random number generator for 16-bit microcomputers

    1996, Computers and Operations Research
  • Several extensively tested random number generators

    1994, Computers and Operations Research

Pao-long Chang is a Professor at the Institute of Management Science and Dean of the College of Management, National Chiao Tung University. He received his Ph.D. in Mathematics from the University of Washington. His current research interests are in the area of computer methods in operations research, decision analysis, optimization theory and applications. He has published in journals like Journal of the Operational Research Society, Journal of the Operations Research Society of Japan, International Journal of Computer Integrated Manufacturing and others.

§

Shiuh-nan Hwang is a Ph.D. candidate at the Institute of Management Science, National Chiao Tung University. He earned his M.B.A. degree from the Graduate School of Industrial Management, National Cheng Kung University. His research interests include computer methods in operations research, multiple criteria decision making and their applications to problems in project management.

Chiang Kao is a Professor at the Graduate School of Industrial Management, National Cheng Kung University. He received his Ph.D. in Forest Management and M.S. in Operations Research both from Oregon State University. His current research interests include simulation, applied mathematical programming, and multicriteria decision making. He has published in journals like Journal of the Operational Research Society, European Journal of Operations Research, International Journal of Systems Science, Forest Science and others.

View full text