Fast pseudorandom generators for normal and exponential variates

  • Authors:
  • C. S. Wallace

  • Affiliations:
  • Monash Univ., Clayton, Vic., Australia

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fast algorithms for generating pseudorandom numbers from the unit-normal and unit-exponential distributions are described. The methods are unusual in that they do not rely on a source of uniform random numbers, but generate the target distributions directly by using their maximal-entropy properties. The algorithms are fast. The normal generator is faster than the commonly used Unix library uniform generator “random” when the latter is used to yield real values. Their statistical properties seem satisfactory, but only a limited suite of tests has been conducted. They are written in C and as written assume 32-bit integer arithmetic. The code is publicly available as C source and can easily be adopted for longer word lengths and/or vector processing.