M系列法

提供: ORWiki
2007年7月9日 (月) 22:36時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【えむけいれつほう (M-sequence method)】''' 一様乱数を作る方法の1つ. ガロア体GF(2)上の原始多項式を特性多項式とする線形漸化式...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【えむけいれつほう (M-sequence method)】

一様乱数を作る方法の1つ. ガロア体GF(2)上の原始多項式を特性多項式とする線形漸化式によって作られる0-1系列のことをM系列という.これは, 対称なベルヌーイ試行系列と類似の性質をもっている. M系列を基にして多ビットの整数乱数列を作る方法として, トーズワース法,GFSR法, Mersenne Twister法などがある.