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={M. Matsumoto and T. 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… CONTINUE READING
Paper Mentions
Blog Post
5,070 Citations
On the F2-linear relations of Mersenne Twister pseudorandom number generators
- Mathematics, Computer Science
- Math. Comput. Simul.
- 2014
- 15
- Highly Influenced
- PDF
Conversion of Mersenne Twister to double-precision floating-point numbers
- Mathematics, Computer Science
- Math. Comput. Simul.
- 2019
- 5
- Highly Influenced
- PDF
Implementing 64-bit Maximally Equidistributed Mersenne Twisters
- Mathematics, Computer Science
- ArXiv
- 2015
- Highly Influenced
- PDF
It is high time we let go of the Mersenne Twister
- Mathematics, Computer Science
- ArXiv
- 2019
- 1
- Highly Influenced
- PDF
An efficient lattice reduction method for F2-linear pseudorandom number generators using Mulders and Storjohann algorithm
- Mathematics, Computer Science
- J. Comput. Appl. Math.
- 2011
- 8
- PDF
A system of high-dimensional, efficient, long-cycle and portable uniform random number generators
- Mathematics, Computer Science
- TOMC
- 2003
- 62
- PDF
Theoretical and empirical convergence results for additive congruential random number generators
- Mathematics, Computer Science
- J. Comput. Appl. Math.
- 2010
- 2
References
SHOWING 1-3 OF 3 REFERENCES
On the distribution of k -dimensional vectors for simple and combined Tausworthe sequences
- Mathematics
- 1991
- 40
- Highly Influential
- PDF
Factorizations of b 6 1
- 2nd ed., Vol. 22, Contemporary Mathematics. AMS, Providence, R.I.
- 1988