Twisted GFSRとMersenne Twist(メルセンヌ・ツイスタ)のメモ
前回はLFSRとGFSRのメモであった.
今回はそれを発展させたTwisted GSRとMersenne Twisteについてのメモ.
かんたんな発展の流れとしては
- Twisted GSR: GFSR(一般フィードバック・シフト・レジスタ)の際に,桁間に情報の攪拌(Twist) を追加
- Mersenne Twister: Twisted GSRのときに,使わない次元を指定し周期をメルセンヌ素数に選べるよう拡張
- Twisted GFSRとMersenne Twist(メルセンヌ・ツイスタ)のメモ
- Twisted GFSR
- 後処理 Tempering Transform(焼き戻し変換)
- Mersenne Twister法
- MT19937
- 簡易な実装
- MT19937
- 参考リンク
- 関連リンク
- Twisted GFSR