• DOI:10.1145/272991.272995
Corpus ID: 3332028

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

View on ACM

ir.lib.hiroshima-u.ac.jp

Save to Library

Create Alert

Cite

Launch Research Feed