article

Free access

Computer methods for sampling from the exponential and normal distributions

Authors:

J. H. Ahrens and

U. DieterAuthors Info & Claims

Communications of the ACM, Volume 15, Issue 10

Pages 873 - 882

https://doi.org/10.1145/355604.361593

Published: 01 October 1972 Publication History

PDF eReader

References

[1]

Ahrens, J.H. Dieter, U., and Grube, A. Pseudo-random numbers. A new proposal for the choice of multiplicators. Computing 6 (1970), 121-138.

Crossref

Google Scholar

[2]

Box, G.E.P., and Muller, M.E. A note on the generation of random normal deviates. Ann. Math. Stat. 29 (1958), 610-611.

Crossref

Google Scholar

[3]

Dieter, U. Autokorrelation Multiplikative-erzeugter Pseudo-Zufallszahlen. Operations Res. Verfahren 6 (1969), 69-85.

Google Scholar

[4]

Dieter, U.m Pseudo-random numbers: The exact distribution of pairs. Math. comput. 25 (1971), 855-883.

Google Scholar

[5]

Dieter, U., Pseudo-random numbers: Permutations of triplets. J. Res. Nat. Bureao Standards 76B (Jan.-June 1972),

Google Scholar

[6]

Dieter, U., and Ahrens, J. An exact determination of serial correlation of pseudo-random numbers. Numer. Math 17 (1971), 101-123.

Digital Library

Google Scholar

[7]

Dieter, U., and ahrens, J. A combinatorial method for the generation of normally distributed random numbers. To appear.

Google Scholar

[8]

Johnk, M.D. Erzeugen und Testen von Zufaliszahlen. Berichte aus demInstitut fur Statistik und aus dem Institut fur Angewandte Statistik der FU Berlin, Heft 6, Physics-Verlag Wurzburg, 1969.

Google Scholar

[9]

Knuth, d.E. The art of computer programming. Vol. II: Seminumerical Algorithms, Addision Wesley, Reading, Mass, 1969.

Digital Library

Google Scholar

[10]

MacLaren, M.d., Marsagha, G., and Bray, T.A. A fast procedure for generating normal random variables Comm. ACM 7, 1 (Jan. 1964), 4-10.

Digital Library

Google Scholar

[11]

MacLaren, M.D., Marsagha, G., and Bray, T.A. A fast procedure for generating exponential random variables Comm. ACM 7, 5 (May 1964), 298-300.

Digital Library

Google Scholar

[12]

Marsaglia, G. Expressing a random variable in terms of uniform random variables. Ann. Math. Stat. 32 (1961), 894-899.

Crossref

Google Scholar

[13]

Marsaglia, G. Generating exponential random variables. Ann. Math. Stat. 32 (1961), 899-902.

Crossref

Google Scholar

[14]

Marsaglia, G. Random variables and computers. Trans. third Prague conf., 1962, pp. 499-512.

Google Scholar

[15]

Marsagli, G. Generating a variable from the tail of the normal distribution. Technometries 6 91964), 101-102.

Google Scholar

[16]

Marsaglia, G., and Bray, T.A. A convenient method for generating normal variables. SIAM Rev. 6 (1964), 260-264.

Digital Library

Google Scholar

[17]

von Neumann, J. Various techniques in connection with random digits Monte Carlo methods. Nat. Bureau Standards, AMS 12 (1951), 36-28.

Google Scholar

[18]

Sibuya, M., Exponential and other random variable generators. Ann. Inst. Stat. Math. 13 (1961/62), 231-237.

Crossref

Google Scholar

Cited By

View all

Thimbleby H(2023)Improving Science That Uses CodeThe Computer Journal10.1093/comjnl/bxad06767:4(1381-1404)Online publication date: 23-Aug-2023
https://doi.org/10.1093/comjnl/bxad067
Motger QFranch XMarco J(2022)Software-Based Dialogue Systems: Survey, Taxonomy, and ChallengesACM Computing Surveys10.1145/352745055:5(1-42)Online publication date: 3-Dec-2022
https://dl.acm.org/doi/10.1145/3527450
Luengo E(2022)Gamma Pseudo Random Number GeneratorsACM Computing Surveys10.1145/352715755:4(1-33)Online publication date: 21-Nov-2022
https://dl.acm.org/doi/10.1145/3527157
Show More Cited By

Recommendations

Characterization of general classes of distributions based on independent property of transformed record values

In this paper, general classes of probability distributions are characterized using the independence of suitable transformations of records in a sequence of independent, identically distributed random variables. Examples of special cases of general ...
Read More
Fast pseudorandom generators for normal and exponential variates

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 ...
Read More
Expressions for bit error probability

The bit error probability (BEP) for many wireless communications networks can be expressed in the form R = Pr (X₂ < X₁) where X₁ and X₂ are independent random variables. Here, a comprehensive collection of formulas is derived for R by assuming the most ...
Read More

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 15, Issue 10

Oct. 1972

66 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/355604

Editor:
M. Stuart Lynn
Rice Univ., Houston, TX

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1972

Published in CACM Volume 15, Issue 10

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

135
Total Citations
View Citations
2,052
Total Downloads

Downloads (Last 12 months)184
Downloads (Last 6 weeks)15

Other Metrics

View Author Metrics

Citations

Cited By

View all

Thimbleby H(2023)Improving Science That Uses CodeThe Computer Journal10.1093/comjnl/bxad06767:4(1381-1404)Online publication date: 23-Aug-2023
https://doi.org/10.1093/comjnl/bxad067
Motger QFranch XMarco J(2022)Software-Based Dialogue Systems: Survey, Taxonomy, and ChallengesACM Computing Surveys10.1145/352745055:5(1-42)Online publication date: 3-Dec-2022
https://dl.acm.org/doi/10.1145/3527450
Luengo E(2022)Gamma Pseudo Random Number GeneratorsACM Computing Surveys10.1145/352715755:4(1-33)Online publication date: 21-Nov-2022
https://dl.acm.org/doi/10.1145/3527157
Sulewski P(2021)Two methods of conjoint summands of generating bivariate and trivariate normal pseudo-random numbersJournal of Statistical Computation and Simulation10.1080/00949655.2021.200559692:8(1714-1739)Online publication date: 27-Nov-2021
https://doi.org/10.1080/00949655.2021.2005596
Ökten GLiu Y(2021)Randomized quasi-Monte Carlo methods in global sensitivity analysisReliability Engineering & System Safety10.1016/j.ress.2021.107520210(107520)Online publication date: Jun-2021
https://doi.org/10.1016/j.ress.2021.107520
Holohan NBraghin S(2021)Secure Random Sampling in Differential PrivacyComputer Security – ESORICS 202110.1007/978-3-030-88428-4_26(523-542)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1007/978-3-030-88428-4_26
Herrmann J(Aupy) G(2020)H-RevolveACM Transactions on Mathematical Software10.1145/337867246:2(1-25)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1145/3378672
Ballard GKlinvex AKolda T(2020)TuckerMPIACM Transactions on Mathematical Software10.1145/337844546:2(1-31)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1145/3378445
Brisebarre NJoldeş MMuller JNaneş APicot J(2020)Error Analysis of Some Operations Involved in the Cooley-Tukey Fast Fourier TransformACM Transactions on Mathematical Software10.1145/336861946:2(1-27)Online publication date: 19-May-2020
https://dl.acm.org/doi/10.1145/3368619
Marques ODemmel JVasconcelos P(2020)Bidiagonal SVD Computation via an Associated Tridiagonal EigenproblemACM Transactions on Mathematical Software10.1145/336174646:2(1-25)Online publication date: 19-May-2020
https://dl.acm.org/doi/10.1145/3361746
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Recommendations

Characterization of general classes of distributions based on independent property of transformed record values

Fast pseudorandom generators for normal and exponential variates

Expressions for bit error probability

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations