ГОСТ Р ИСО 28640- 2012
Т а б л и ц а 1 - Пятнпараметрическне характеристические полиномы
р Я\ Я: Чз
89 20 40 69
107 31 57 82
127 22 63 83
521 86 197 447
607
167
307 461
1279 339 630 988
2203 585 1197 1656
2281 577 1109 1709
321780916212381
4253 1093 22543297
4423 1171 22733299
9689 2799 54637712
П рим ечание - q,f q2, q}яапяютсяпоказателями степени ненулевых членов характеристического полинома.
5.4 Комбинированный метод Таусворта
При генерации случайных чисел методом Таусворта используют рекуррентную
формулу
х„,Р = (х„ч + ха) (mod 2), (и = 0, 1 ,2 ,...),
где Д(|,лт,Л
2
, ... - соответствующая М-последовательность.
При использовании такой М-последовательиостн последовательность и-бнтовых целых
чисел, называемую простой последовательностью Таусворта с параметрами (/>. <у. /), получают
по формуле
Xa= xnlxnt4l(л = 0, 1,2, ...),
гдег - натуральное число взаимно простое с периодом (2Р- 1) М-последовательности;
w - длина слова, не превышающая р бит.
Период этой последовательности составляет (У’ - 1).
П рим ечание 1 - Два целых числа являются взаимно простыми или относительно простыми, если у
них нет общих делителей кромеединицы.
Пример —Если в качестве исходного выдран многочлен I4+ 1 +/, установлены параметры р -4
и q=l и в приведенной выше рекуррентной формуле /аданы начальные числа (х* xh х2, х} ) - (1,1,1,1),
то М-последоватеяьность, полученная в соответствии с рекуррентной формулой, будет иметь
вид: 1,1,1.1, 0,0,0,1, 0.0,1,1, 0,1,0,1, 1,1,1,0, ..., с периодом (24 - 1) = 15. В случае I = 4 (4 является
взаимно простым числом по отношению к 15) и= 4 простая последовательность Таусворта {Хв)
с параметрами (4, I, 4) имеет вид
Х , = х .х ,х 1х}
=1111 (= 15),
X, = х4xs х, х?
= 0001 (= 1),
X, = x.vхуХщх„
= 0011 (=3),
Х3 = х,2х,., х ы х„
=0101 (= 5),
Х4= х, х2х3х4
=1110(=14),
5