ГОСТ Р ИСО 28640 - 2012
Xs = xs xt x 7xs-0010 (=2).
Простая последовательчасть Таусворта, порученная таким
oupasoM
в десятичных числах,
имеет вид: 15, 1, 3, 5, 14, 2, 6, 11, 12, 4, 13, 7, 8, 9, 10, 15, 1,3,с периодом (2* - 1) = 15.
Если имеется несколько, например. J простых последовательностей Таусворта {Х^1},
j = 1,2,Ус одной и той же длиной слова w, комбинированный метод Таусворта генерирует
последовательностьпсевдослучайныхчисел{X.}какретультатпобитовойоперации
«исключающее ИЛИ» при двоичном представлении чисел в этих Упоследовательностях.
Хв = Х*1’,, ©© ... © Х{\ (#» = 0. 1,2, ...).
Параметры и начальные числа комбинированной последовательности Таусворта
представляютсобойкомбинациюпараметровиначальныхчиселкаждойпростой
последовательности Таусворта. Если периоды У простых последовательностей Таусворта
являются втаимно простыми, то период комбинированной последовательности Таусворта равен
произведению периодов У последовательностей.
П рим ечание 2 - Данный метод может генерировать последовательности чисел многомерного
равномерного распределения. Алгоритм laus88_31(). приведенный в приложении А, позволяет генерировать
последовательность 31-битовых целых чисел, комбинируя три простых генератора Таусворта с параметрами
(р. q. t) равными (31, 13, 12), (29, 2, 4) и (28, 3, 17) соответственно. Длина периода комбинированной
последовательности (2’1- 1)
(2м
- 1) (2а - 1), т. с. приблизительно
2®*.
Другие комбинации предложены в [7] н [8].
5.5 Метод Мерсенна Твистера
Метод Мерсенна Твистера позволяет генерировать последовательность двоичных
псевдослучайных целых и-бнтовых чисел в соответствии со следующей рекуррентной
формулой
Х„,я = Хяч © (X’n\X’ntl)(,) А. (п = 1, 2, 3,...),
где р, </, г - целые константы;
а- двоичное w-битовое целое число (формирующее матрицу А);
X„ - w-битовое двоичное целое число:
(Х‘„IX *|)°1- двоичное целое число, полученное конкатенацией чисел Х’„ и Xкогда
первые (»г - г) битов взяты из Ха. а последние г битов из (Х„ м) в том же порядке:
А- матрица размера »гхи\ состоящая из нулей и единиц, определенная посредством и;
Х А - произведение, при вычислении которого сначала выполняют операцию X »1,
если последний бит X равен 0, а затем, когда последний бит X = 1, вычисляют
ХА
=
(X
»
1)©
а.
(Здесь X также как и
а
представляет собой w-мерный вектор, состоящий из нулей и
единиц).
П рим ечание - Необходимый объем памяти для этих вычислений - р слов, период - (2ГЧ’Г- 1). а
6