{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T15:53:10Z","timestamp":1784217190296,"version":"3.55.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,11,2]],"date-time":"2007-11-02T00:00:00Z","timestamp":1193961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2007,11,2]]},"abstract":"<jats:p>Rapid generation of high quality Gaussian random numbers is a key capability for simulations across a wide range of disciplines. Advances in computing have brought the power to conduct simulations with very large numbers of random numbers and with it, the challenge of meeting increasingly stringent requirements on the quality of Gaussian random number generators (GRNG). This article describes the algorithms underlying various GRNGs, compares their computational requirements, and examines the quality of the random numbers with emphasis on the behaviour in the tail region of the Gaussian probability density function.<\/jats:p>","DOI":"10.1145\/1287620.1287622","type":"journal-article","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T14:26:02Z","timestamp":1195136762000},"page":"11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":156,"title":["Gaussian random number generators"],"prefix":"10.1145","volume":"39","author":[{"given":"David B.","family":"Thomas","sequence":"first","affiliation":[{"name":"Imperial College"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wayne","family":"Luk","sequence":"additional","affiliation":[{"name":"Imperial College"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philip H.W.","family":"Leong","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong and Imperial College"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John D.","family":"Villasenor","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,11,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/355604.361593"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/50087.50094"},{"key":"e_1_2_1_3_1","volume-title":"Military and Aerospace Applications of Programmable Devices and Technologies Conference.","author":"Andraka R."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/363397.363547"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021937002981"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706645"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706645"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/361604.361629"},{"key":"e_1_2_1_11_1","unstructured":"Brent R. P. 2003. Some comments on C. S. Wallace's random number generators. Comput. J. to appear.  Brent R. P. 2003. Some comments on C. S. Wallace's random number generators. Comput. J. to appear."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2004.826913"},{"key":"e_1_2_1_13_1","volume-title":"ANSS '81: Proceedings of the 14th Annual Symposium on Simulation. IEEE Press","author":"Chen W."},{"key":"e_1_2_1_14_1","volume-title":"ICECS'2000","author":"Danger J.-L."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Devroye L. 1986. Non-Uniform Random Variate Generation. Springer-Verlag http:\/\/cg.scs.carleton.ca\/~luc\/rnbookindex.html New York.  Devroye L. 1986. Non-Uniform Random Variate Generation. Springer-Verlag http:\/\/cg.scs.carleton.ca\/~luc\/rnbookindex.html New York.","DOI":"10.1007\/978-1-4613-8643-8"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Forsythe G. E. 1972. Von Neumann's comparison method for random sampling from the normal and other distributions. Math. Computation 26 120 817--826.  Forsythe G. E. 1972. Von Neumann's comparison method for random sampling from the normal and other distributions. Math. Computation 26 120 817--826.","DOI":"10.1090\/S0025-5718-1972-0315863-9"},{"key":"e_1_2_1_17_1","first-page":"302","article-title":"Generating normally distributed random numbers by inverting the normal distribution function","volume":"18","author":"Gebhardt F.","year":"1964","journal-title":"Math. Computation"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/174619.174623"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355750"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/362946.362996"},{"key":"e_1_2_1_22_1","volume-title":"The Art of Computer Programming","volume":"2","author":"Knuth D. E.","year":"1981"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/321229.321238"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/167293.167354"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00696-5"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/564124.564139"},{"key":"e_1_2_1_27_1","unstructured":"L'Ecuyer P. and Simard R. 2005. TestU01. http:\/\/www.iro.umontreal.ca\/~simardr\/indexe.html.  L'Ecuyer P. and Simard R. 2005. TestU01. http:\/\/www.iro.umontreal.ca\/~simardr\/indexe.html."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.106"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 2nd Symposium on Large-Scale Digital Calculating Machinery","author":"Lehmer D. H.","year":"1949"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/138351.138367"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/138351.138364"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1964.10490150"},{"key":"e_1_2_1_33_1","unstructured":"Marsaglia G. 1997. The Diehard random number test suite. http:\/\/stat.fsu.edu\/pub\/diehard\/.  Marsaglia G. 1997. The Diehard random number test suite. http:\/\/stat.fsu.edu\/pub\/diehard\/."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v011.i03"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1006063"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/363872.363883"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/0905026"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0905026"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/292395.292453"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v005.i08"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/272991.272995"},{"key":"e_1_2_1_42_1","volume-title":"IEEE Southeastern Symposium on System Theory. IEEE","author":"McCollum J. M."},{"key":"e_1_2_1_43_1","unstructured":"Moler C. 1995. Random thoughts: 10435 years is a very long time. http:\/\/www.mathworks.com\/company\/newsletters\/news_notes\/pdf\/Cleve.pdf.  Moler C. 1995. Random thoughts: 10 435 years is a very long time. http:\/\/www.mathworks.com\/company\/newsletters\/news_notes\/pdf\/Cleve.pdf."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Moler C. B. 2004. Numerical Computing in Matlab. Society for Industrial and Applied Mathematics USA.  Moler C. B. 2004. Numerical Computing in Matlab. Society for Industrial and Applied Mathematics USA.","DOI":"10.1137\/1.9780898717952"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/167293.167648"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Muller M. E. 1958. An inverse method for the generation of random normal deviates on large-scale computers. Mathematical Tables and Other Aids to Computation 12 63 167--174.  Muller M. E. 1958. An inverse method for the generation of random normal deviates on large-scale computers. Mathematical Tables and Other Aids to Computation 12 63 167--174.","DOI":"10.1090\/S0025-5718-1958-0102905-1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/320986.320992"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/365628.365649"},{"key":"e_1_2_1_49_1","unstructured":"Press W. H. Teukolsky S. A. Vetterling W. T. and Flannery B. P. 1997. Numerical Recipes in C Second ed. Cambridge University Press Cambridge.  Press W. H. Teukolsky S. A. Vetterling W. T. and Flannery B. P. 1997. Numerical Recipes in C Second ed. Cambridge University Press Cambridge."},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Rukhin A. Soto J. Nechvatal J. Smid M. Barker E. Leigh S. Levenson M. Vangel M. Banks D. Heckert A. Dray J. and Vo S. 2001. A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication 800-22 National Institute of Standards and Technology (NIST) Gaithersburg Maryland See http:\/\/csrc.nist.gov\/rng\/.  Rukhin A. Soto J. Nechvatal J. Smid M. Barker E. Leigh S. Levenson M. Vangel M. Banks D. Heckert A. Dray J. and Vo S. 2001. A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication 800-22 National Institute of Standards and Technology (NIST) Gaithersburg Maryland See http:\/\/csrc.nist.gov\/rng\/.","DOI":"10.6028\/NIST.SP.800-22"},{"key":"e_1_2_1_51_1","volume-title":"ANSS '91: Proceedings of the 24th Annual Symposium on Simulation. IEEE Computer Society Press","author":"Schollmeyer M. F."},{"key":"e_1_2_1_52_1","unstructured":"Teichroew D. 1953. Distribution sampling with high speed computers. (PhD thesis).  Teichroew D. 1953. Distribution sampling with high speed computers. (PhD thesis)."},{"key":"e_1_2_1_53_1","volume-title":"International Conference on Field Programmable Logic and Applications.","author":"Thomas D. B."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355749"},{"key":"e_1_2_1_55_1","unstructured":"Wallace C. 2005. Random number generators. Tech. rep. Monash University. See http:\/\/www.datamining.monash.edu.au\/software\/random\/.  Wallace C. 2005. Random number generators. Tech. rep. Monash University. See http:\/\/www.datamining.monash.edu.au\/software\/random\/."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/225545.225554"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.2307\/2985342"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.2307\/2347330"},{"key":"e_1_2_1_59_1","unstructured":"Xilinx. 2002. Additive white Gaussian noise (AWGN) core. CoreGen documentation file.  Xilinx. 2002. Additive white Gaussian noise (AWGN) core. CoreGen documentation file."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1287620.1287622","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1287620.1287622","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:57:50Z","timestamp":1750258670000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1287620.1287622"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,2]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,11,2]]}},"alternative-id":["10.1145\/1287620.1287622"],"URL":"https:\/\/doi.org\/10.1145\/1287620.1287622","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,2]]},"assertion":[{"value":"2007-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}