Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator Export

@article{Matsumoto1998, abstract = {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 19937 \−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 distribution up to v bits accuracy for 1 \≤ v \≤ 32 is also shown to be good. An algorithm is also given that checks the primitivity of the characteristic polynomial of MT with computational complexity O(p 2 ) where p is the degree of the polynomial. We implemented this generator in portable C-code. It passed several stringent statistical tests, including diehard. Its speed is comparable to other modern generators. Its merits are due to the efficient algorithms that are unique to polynomial calculations over the two-element field.}, address = {New York, NY, USA}, author = {Matsumoto, Makoto and Nishimura, Takuji}, citeulike-article-id = {611171}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=272991.272995}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/272991.272995}, doi = {10.1145/272991.272995}, issn = {1049-3301}, journal = {ACM Trans. Model. Comput. Simul.}, keywords = {packing\_paper, random\_number}, month = {January}, number = {1}, pages = {3--30}, posted-at = {2009-10-12 14:35:00}, priority = {2}, publisher = {ACM}, title = {Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator}, url = {http://dx.doi.org/10.1145/272991.272995}, volume = {8}, year = {1998} }

TY - JOUR ID - Matsumoto1998 L3 - citeulike-article-id:611171 N2 - 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 19937 −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 distribution up to v bits accuracy for 1 ≤ v ≤ 32 is also shown to be good. An algorithm is also given that checks the primitivity of the characteristic polynomial of MT with computational complexity O(p 2 ) where p is the degree of the polynomial. We implemented this generator in portable C-code. It passed several stringent statistical tests, including diehard. Its speed is comparable to other modern generators. Its merits are due to the efficient algorithms that are unique to polynomial calculations over the two-element field. IS - 1 JF - ACM Trans. Model. Comput. Simul. SN - 1049-3301 AD - New York, NY, USA EP - 30 TI - Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator PB - ACM VL - 8 SP - 3 KW - packing_paper KW - random_number AU - Matsumoto, Makoto AU - Nishimura, Takuji PY - 1998/01// UR - http://dx.doi.org/10.1145/272991.272995 ER -