237
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

A modified ziggurat algorithm for generating exponentially and normally distributed pseudorandom numbers

Pages 1281-1294 | Received 10 Apr 2014, Accepted 05 Jun 2015, Published online: 24 Jun 2015

References

  • L'Ecuyer P. Testing random number generators. In: Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engine; 1992. p. 305–313.
  • Marsaglia G, Tsang WW. A fast, easily implemented method for sampling from decreasing or symmetric unimodal density functions. SIAM J Sci Stat Comput. 1984;5(2):349–359. doi: 10.1137/0905026
  • Marsaglia G, Tsang WW. The ziggurat method for generating random variables. J Stat Softw. 2000;5(8):1–7.
  • Doornik JA. An improved ziggurat method to generate normal random samples. Oxford: University of Oxford; 2005.
  • Zhang G, Leong PHW, Lee DU, Villasenor JD, Cheung RC, Luk W. Ziggurat-based hardware gaussian random number generator. In: International Conference on Field Programmable Logic and Applications. Tampere: IEEE; 2005. p. 275–280.
  • Rubin H, Johnson BC. Efficient generation of exponential and normal deviates. J Stat Comput Simul. 2006;76(6):509–518. doi: 10.1080/10629360500108004
  • Thomas DB, Luk W, Leong PH, Villasenor JD. Gaussian random number generators. ACM Comput Surv. 2007;39(4):11–es. Available from: http://portal.acm.org/citation.cfm?doid=1287620.1287622. doi: 10.1145/1287620.1287622
  • Oved I. Computing transcendental functions. 2003 [cited 2014 Mar 24]; Available from: http://math.arizona.edu/~aprl/teach/iriso/transcend.ps.
  • de Schryver C, Schmidt D, Wehn N, Korn E, Marxen H, Korn R. A new hardware efficient inversion based random number generator for non-uniform distributions. In: 2010 International Conference on Reconfigurable Computing and FPGAs (ReConFig). Cancun, Mexico: IEEE; 2010. p. 190–195.
  • Smith WD. How to sample from a probability distribution. 2002 Apr [cited 2014 Mar 24]; Available from: http://scorevoting.net/WarrenSmithPages/homepage/sampling.ps.
  • Saito M, Matsumoto M. Simd-oriented fast mersenne twister: a 128-bit pseudorandom number generator. Monte carlo and quasi-monte carlo methods 2006. Berlin: Springer-Verlag; 2008. p. 607–622.
  • Marsaglia G, Tsang WW. A simple method for generating gamma variables. ACM Trans Math Softw. 2000;26(3):363–372. doi: 10.1145/358407.358414
  • Story S, Tak P, Tang P. New algorithms for improved transcendental functions on ia-64. IEEE Symposium on Computer Arithmetic. 1999;4.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.