Translator Disclaimer
August, 1991 A New Class of Random Number Generators
George Marsaglia, Arif Zaman
Ann. Appl. Probab. 1(3): 462-480 (August, 1991). DOI: 10.1214/aoap/1177005878

Abstract

We introduce a new class of generators of two types: add-with-carry and subtract-with-borrow. Related to lagged-Fibonacci generators, the new class has interesting underlying theory, astonishingly long periods and provable uniformity for full sequences. Among several that we mention, we recommend particularly promising ones that will generate a sequence of $2^{1751}$ bits, or a sequence of $2^{1376}$ 32-bit integers, or a sequence of $2^{931}$ reals with 24-bit fractions--all using simple computer arithmetic (subtraction) and a few memory locations.

Citation

Download Citation

George Marsaglia. Arif Zaman. "A New Class of Random Number Generators." Ann. Appl. Probab. 1 (3) 462 - 480, August, 1991. https://doi.org/10.1214/aoap/1177005878

Information

Published: August, 1991
First available in Project Euclid: 19 April 2007

zbMATH: 0733.65005
MathSciNet: MR1111529
Digital Object Identifier: 10.1214/aoap/1177005878

Subjects:
Primary: 65C10
Secondary: 10A30

Rights: Copyright © 1991 Institute of Mathematical Statistics

JOURNAL ARTICLE
19 PAGES


SHARE
Vol.1 • No. 3 • August, 1991
Back to Top