Метод, использующий нелинейные рекуррентные формулы

Иногда псевдослучайная последовательность генерируется с помощью квадратичного рекуррентного соотношения:

(3.27)

Параметры целесообразно выбирать с помощью следующего утверждения [7].

Теорема 3.1. Если М = 2^q, q 2, то наибольший период T_max ⁼ M последовательности (3.27) достигается тогда и только тогда, когда , с — нечетные, — четно, причем

()mod 4 = (+ 1)mod 4.