ГОСТ Р ИСО 28640 - 2012
b
) Наименьшее положительное целое Л\ такое, что= хи для всех значении п
называютпериодомпоследовательности.Эту последовательностьназывают
М-последовательностью, период которой составляет (2/>- 1).
c) Полином
/ Р + С
р.I
Г
Р’1 + ... + С |/ + 1
является характеристическим полиномом для приведенной выше рекуррентной формулы.
П рим ечание I - Необходимым и достаточным условием того, что приведенная в перечислении а)
формула может быть использована для генерации М-иослсдоватсльности является то, что хотя бы одно из
э
начальных чисел л,. л .......лл,отлично от нуля.
П рим ечание 2 - Буква М в обозначении М-последовательности является первой буквой английского
слова «maximum» (наибольший). Период любой последовательности, сгенерированной по приведенной в
перечислении а) рекуррентной формуле, нс может быть больше (2" - 1). Поэтому, если есть ряд с периодом (Т - 1),
это ряд с наибольшим периодом.
П рим ечание 3 - При использовании данного метода в качестве характеристического полинома
применяют или один из полиномов, приведенных в таблице 1. или другой, более простой полином из справочной
литературы, а его коэффициенты используют в формуле перечисления а).
5.3 Пятипарамстрическнй метод
Данный метод использует характеристический полином из 5 членов и позволяет
генерировать последовательности побитовых двоичных целых чисел в соответствии со
следующей рекуррентной формулой. Такой алгоритм называют GFSR1 или генератором
случайных чисел «сдвиговый регистр с обратной связью».
X=Х®Х®Х©X (»« 1,2.3...).
Параметры (р, qu q2, q3, н1), и X,. ..., Хр первоначально задают как начальные числа.
Примеры параметров /э. </,. q2, q3с наибольшим периодом- 1) приведены в таблице 1.
1GFSR - Generalized Feedback Shill Register.
4