# A revision of the subtract-with-borrow random number generators

@article{Sibidanov2017ARO, title={A revision of the subtract-with-borrow random number generators}, author={Alexei Sibidanov}, journal={ArXiv}, year={2017}, volume={abs/1705.03123} }

Abstract The most popular and widely used subtract-with-borrow generator, also known as RANLUX, is reimplemented as a linear congruential generator using large integer arithmetic with the modulus size of 576 bits. Modern computers, as well as the specific structure of the modulus inferred from RANLUX, allow for the development of a fast modular multiplication — the core of the procedure. This was previously believed to be slow and have too high cost in terms of computing resources. Our tests… Expand

#### 4 Citations

Review of High-Quality Random Number Generators

- Computer Science, Physics
- 2019

This paper outlines the Kolmogorov–Anosov theory of mixing in classical mechanical systems, and establishes criteria for deciding which RNG’s are sufficiently good approximations to the ideal mathematical systems that guarantee highest quality. Expand

Co-simulation of linear congruential generator by using Xilinx system generator and MATLAB Simulink

- Computer Science
- 2021

Arbitrary numerals are utilized in a wide range of uses. Genuine arbitrary numeral generators are moderate and costly for some applications while pseudo arbitrary numeral generators (RNG) do the… Expand

A Portable Implementation of RANLUX++

- Physics
- 2021

High energy physics has a constant demand for random number generators (RNGs) with high statistical quality. In this paper, we present ROOT’s implementation of the RANLUX++ generator. We discuss the… Expand

Superuniversality from disorder at two-dimensional topological phase transitions

- Physics
- 2020

We investigate the effects of quenched randomness on topological quantum phase transitions in strongly-interacting two-dimensional systems. We focus first on transitions driven by the condensation of… Expand

#### References

SHOWING 1-9 OF 9 REFERENCES

On the lattice structure of the add-with-carry and subtract-with-borrow random number generators

- Mathematics, Computer Science
- TOMC
- 1993

It is shown that these sequences are essentially equivalent to linear congruential sequences with very large prime moduli, and how the equivalence can be exploited to implement efficient jumping-ahead facilities for the AWC and SWB sequences. Expand

RANLUX: A Fortran implementation of the high-quality pseudorandom number generator of Lüscher

- Computer Science
- 1994

A portable Fortran 77 implementation of a high-quality generator called RANLUX (for LUXury RANdom numbers), using the algorithm of Martin Luscher described in an accompanying article. Expand

TestU01: A C library for empirical testing of random number generators

- Computer Science
- TOMS
- 2007

We introduce TestU01, a software library implemented in the ANSI C language, and offering a collection of utilities for the empirical statistical testing of uniform random number generators (RNGs).… Expand

A portable high-quality random number generator for lattice field theory simulations

- Mathematics, Physics
- 1994

Abstract The theory underlying a proposed random number generator for numerical simulations in elementary particle physics and statistical mechanics is discussed. The generator is based on an… Expand

The Art of Computer Programming, Volume 2 (3rd Ed.)

- Seminumerical Algorithms,
- 1997

The Art of Computer Programming, Volume II: Seminumerical Algorithms

- Mathematics, Computer Science
- 1969

Testu 01 : A c library for empirical testing of random number generators ACM Trans

- Math . Softw .