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… CONTINUE READING
Highly Influential
This paper has highly influenced 207 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 4,211 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS
1,885 Citations
7 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 1,885 extracted citations

4,211 Citations

0100200300'97'02'08'14
Citations per Year
Semantic Scholar estimates that this publication has 4,211 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-7 of 7 references

The multiple - recursive matrix method for pseudorandom number generation

  • H. NIEDERREITER
  • Finite Fields Appl .
  • 1995
Highly Influential
3 Excerpts

Factorization of polynomials and some linear - algebra problems over finite fields

  • H. NIEDERREITER
  • Linear Algebra Appl .
  • 1993
Highly Influential
3 Excerpts

New primitive trinomials of Mersenne-exponent degrees for random-number generation

  • J. R. HERINGA, H.W.J. BLÖTE, A. COMPAGNER
  • Int. J. Modern Phys. C3, 561–564.
  • 1992
Highly Influential
2 Excerpts

Factorizations of b 6 1

  • J. BRILLHART, D. H. LEHMER, J. L. SELFRIDGE, B. TUCKERMAN, S. S. WAGSTAFF, JR.
  • 2nd ed., Vol. 22, Contemporary Mathematics. AMS…
  • 1988
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…