# Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator

@article{Matsumoto1998MersenneTA, title={Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator}, author={Makoto Matsumoto and Takuji Nishimura}, journal={ACM Trans. Model. Comput. Simul.}, year={1998}, volume={8}, pages={3-30} }

A new algorithm called Mersenne Twister (MT) is proposed for generating uniform pseudorandom numbers. For a particular choice of parameters, the algorithm provides a super astronomical period of 2<supscrpt>19937</supscrpt> −1 and 623-dimensional equidistribution up to 32-bit accuracy, while using a working area of only 624 words. This is a new variant of the previously proposed generators, TGFSR, modified so as to admit a Mersenne-prime period. The characteristic polynomial has many terms. The…

## 5,441 Citations

On the F2-linear relations of Mersenne Twister pseudorandom number generators

- Mathematics, Computer ScienceMath. Comput. Simul.
- 2014

Conversion of Mersenne Twister to double-precision floating-point numbers

- Computer ScienceMath. Comput. Simul.
- 2019

Generalized Mersenne Prime Number and Its Application to Random Number Generation

- Mathematics, Computer Science
- 2004

This paper considers a Generalized Mersenne Prime (GMP) which is of the form R(k,p) = (p k -l)/(p - 1), where k,p and R(p) are prime numbers, and proposes a much more efficient search algorithm for a special form of Multiple Recursive Generator (MRG).

Fast lattice reduction for F2-linear pseudorandom number generators

- Computer ScienceMath. Comput.
- 2011

This paper proposes a similar but faster algorithm, where the state space is used to represent vectors with components in the formal power series, the dual lattice is not necessary, and Lenstra reduction is replaced with a simpler basis reduction.

Some Notes On Multiplicative Congruential Random Number Generators With Mersenne Prime Modulus 261-1.

- Mathematics, Computer Science
- 2003

Multiplicative congruential random number generators of the form sn = a*Sn_i mod m using the Mersenne prime modulus 2-1 are examined. Results show that they can provide sufficiently long…

Dissonant Numbers

- Computer Science, Mathematics
- 2006

The Mersenne Twister is a 623-dimensionally equidistributed variant of the twisted generalized feedback shift register operating in 623 dimensions [6]. It is quite fast and produces a sequence of…

On Multiplicative Congruential Random Number Generators With Mersenne Prime Modulus 2611 .

- Mathematics, Computer Science
- 2013

Multiplicative congruential random number generators of the form sn = a*Sn_i mod m using the Mersenne prime modulus 2-1 are examined. Results show that they can provide sufficiently long…

Implementing 64-bit Maximally Equidistributed Mersenne Twisters

- Computer Science, MathematicsArXiv
- 2015

64-bit maximally equidistributed pseudorandom number generators that are optimal in this respect and have speeds equivalent to 64-bit Mersenne Twisters are developed.

It is high time we let go of the Mersenne Twister

- Computer ScienceArXiv
- 2019

This paper surveys the results for the non-specialist, providing new, simple, understandable examples, and it is intended as a guide for the final user, or for language implementors, so that they can take an informed decision about whether to use the Mersenne Twister or not.

An efficient lattice reduction method for F2-linear pseudorandom number generators using Mulders and Storjohann algorithm

- Computer ScienceJ. Comput. Appl. Math.
- 2011

## References

SHOWING 1-10 OF 64 REFERENCES

An Asymptotically Random Tausworthe Sequence

- MathematicsJACM
- 1973

An asymptotically random 23-bit number sequence of astronomic period, 2607 - 1, is presented and possesses equidistribution and multidimensional uniformity properties vastly in excess of anything that has yet been shown for conventional congruentially generated sequences.

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

- Mathematics, Computer ScienceTOMC
- 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.

The k-distribution of generalized feedback shift register pseudorandom numbers

- MathematicsCACM
- 1983

A necessary and sufficient condition is established for the generalized feedback shift register (GFSR) sequence introduced by Lewis and Payne to be k-distributed. Based upon the theorem, a…

Twisted GFSR generators

- Computer ScienceTOMC
- 1992

A slightly but essentially modified version of the GFSR, which solves all the above problems without loss of merit and is most suitable for simulation of a large distributive system, which requires a number of mutually independent pseudorandom number generators with compact size.

Lattice structure of pseudorandom sequences from shift-register generators

- Computer Science1990 Winter Simulation Conference Proceedings
- 1990

The author develops a theory of the lattice structure of pseudorandom sequences from shift register generators, i.e. Tausworthe sequences and GFSR (generalized feedback shift register) sequences, and derives a theorem that links the k-distribution of such sequences and the successive minima of thek-dimensional lattice over GF(2,x) associated with the sequences, thereby leading to the geometric interpretation of the crust structure of these sequences.

The Multiple-Recursive Matrix Method for Pseudorandom Number Generation

- Computer Science
- 1995

An in-depth analysis of the multiple-recursive matrix method for uniform pseudorandom number generation, which yields much larger period lengths than the GFSR method with the same order of the recursion and the same precision, is carried out.

Twisted GFSR generators II

- MathematicsTOMC
- 1994

This follow up article introduces and analyzes a new TGFSR variant having better k-distribution property, and provides an efficient algorithm to obtain the order of equidistribution, together with a tight upper bound on the order.

Efficient and portable combined Tausworthe random number generators

- MathematicsTOMC
- 1991

This paper proposes three combined Tausworthe random number generators with period length about 1018, whose k-distribution properties are good and which can be implemented in a portable way by applying a battery of statistical tests to these generators.

Uniform random number generation

- Mathematics, Computer ScienceAnn. Oper. Res.
- 1994

Practical ways of generating uniform variates for several classes of generators, such as linear congruential, multiple recursive, digital multistep, Tausworthe, lagged-Fibonacci, generalized feedback shift register, matrix, linear Congruential over fields of formal series, and combined generators are examined.