Рассмотрим еще один тип генераторов, представляющий собой композицию линейных регистров сдвига. Так называется схема, в которой выход одного из регистров подается на вход другого регистра.
Функционирование такой схемы описывается следующим образом. Пусть v –ЛРП, вырабатываемая первым регистром сдвига, закон рекурсии которого определяется характеристическим многочленом F(x).
Пусть задано начальное состояние второго регистра сдвига, закон рекурсии которого определяется характеристическим многочленом
Тогда выходная последовательность композиции регистров сдвига задается соотношением
Непосредственно из определения композиции регистров сдвига вытекает, что минимальный многочлен выходной последовательности делится на минимальный многочлен последовательности v и делит произведение F(x)×G(x).
