Some comments on C. S. Wallace's random number generators
Mathematical Software
2021-07-05 v1 Computation
Abstract
We outline some of Chris Wallace's contributions to pseudo-random number generation. In particular, we consider his idea for generating normally distributed variates without relying on a source of uniform random numbers, and compare it with more conventional methods for generating normal random numbers. Implementations of Wallace's idea can be very fast (approximately as fast as good uniform generators). We discuss the statistical quality of the output, and mention how certain pitfalls can be avoided.
Keywords
Cite
@article{arxiv.1005.2314,
title = {Some comments on C. S. Wallace's random number generators},
author = {Richard P. Brent},
journal= {arXiv preprint arXiv:1005.2314},
year = {2021}
}
Comments
13 pages. For further information, see http://wwwmaths.anu.edu.au/~brent/pub/pub213.html