Variants Mersenne Twister

1 variants

1.1 cryptmt
1.2 mtgp
1.3 sfmt
1.4 tinymt

variants
cryptmt

cryptmt stream cipher , cryptographically secure pseudorandom number generator uses mersenne twister internally. developed saito , matsumoto alongside hagita mariko , matsuo saito. has been submitted estream project of ecrypt network. unlike mersenne twister or other derivatives, cryptmt patented.

mtgp

mtgp variant of mersenne twister optimised graphics processing units published mutsuo saito , makoto matsumoto. basic linear recurrence operations extended mt , parameters chosen allow many threads compute recursion in parallel, while sharing state space reduce memory load. paper claims improved equidistribution on mt , performance on high specification gpu (nvidia gtx260 192 cores) of 4.7 ms 5×10 random 32-bit integers.

sfmt

the sfmt (simd-oriented fast mersenne twister) variant of mersenne twister, introduced in 2006, designed fast when runs on 128-bit simd.

it twice fast mersenne twister.
it has better equidistribution property of v-bit accuracy mt worse ( equidistributed long-period linear ).
it has quicker recovery zero-excess initial state mt, slower well.
it supports various periods 2−1 2−1.

intel sse2 , powerpc altivec supported sfmt. used games cell in playstation 3.

tinymt

tinymt variant of mersenne twister, proposed saito , matsumoto in 2011. tinymt uses 127 bits of state space, significant decrease compared original s 2.5 kib of state. however, has period of 2−1, far shorter original, recommended authors in cases memory @ premium.