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}
}
  • M. Matsumoto, T. Nishimura
  • Published 1998
  • Mathematics, Computer Science
  • ACM Trans. Model. Comput. Simul.
  • 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
    5,071 Citations

    Paper Mentions

    On the F2-linear relations of Mersenne Twister pseudorandom number generators
    • Shin Harase
    • Mathematics, Computer Science
    • Math. Comput. Simul.
    • 2014
    • 15
    • Highly Influenced
    • PDF
    Conversion of Mersenne Twister to double-precision floating-point numbers
    • Shin Harase
    • Mathematics, Computer Science
    • Math. Comput. Simul.
    • 2019
    • 5
    • Highly Influenced
    • PDF
    Dissonant Numbers
    Implementing 64-bit Maximally Equidistributed Mersenne Twisters
    • Highly Influenced
    • PDF
    It is high time we let go of the Mersenne Twister
    • S. Vigna
    • Mathematics, Computer Science
    • ArXiv
    • 2019
    • 1
    • Highly Influenced
    • PDF
    Theoretical and empirical convergence results for additive congruential random number generators
    • 2

    References

    SHOWING 1-3 OF 3 REFERENCES
    Twisted GFSR generators II
    • 182
    • Highly Influential
    • PDF
    Factorizations of b 6 1
    • 2nd ed., Vol. 22, Contemporary Mathematics. AMS, Providence, R.I.
    • 1988