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

Citations

Publications citing this paper.
SHOWING 1-10 OF 1,324 CITATIONS, ESTIMATED 25% COVERAGE

5,217 Citations

0200400'97'02'08'14
Citations per Year
Semantic Scholar estimates that this publication has 5,217 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-8 OF 8 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…