论文信息 - The Ziggurat Method for Generating Random Variables

The Ziggurat Method for Generating Random Variables

We provide a new version of our ziggurat method for generating a random variable from a given decreasing density. It is faster and simpler than the original, and will produce, for example, normal or exponential variates at the rate of 15 million per second with a C version on a 400MHz PC. It uses two tables, integers ki, and reals wi. Some 99% of the time, the required x is produced by: Generate a random 32-bit integer j and let i be the index formed from the rightmost 8 bits of j. If j

G. Marsaglia | W. Tsang

[1] G. Marsaglia. Expressing a Random Variable in Terms of Uniform Random Variables , 1961 .

[2] George Marsaglia,et al. A fast procedure for generating exponential random variables , 1964, CACM.

[3] George Marsaglia,et al. A fast procedure for generating normal random variables , 1964, CACM.

[4] G. Marsaglia. Generating a Variable from the Tail of the Normal Distribution , 1964 .

[5] George Marsaglia,et al. Improvements on Fast Methods for Generating Normal Random Variables , 1976, Inf. Process. Lett..

[6] George Marsaglia,et al. A Fast, Easily Implemented Method for Sampling from Decreasing or Symmetric Unimodal Density Functions , 1984 .

[7] G. Marsaglia,et al. Matrices and the structure of random number sequences , 1985 .

[8] Joseph L. Leva. A fast normal random number generator , 1992, TOMS.