Такие генераторы построены на основе ЛРС-1,…, ЛРС-т с максимальными длинами периодов, где первый ЛРС управляет вторым, второй — третьим и т. д. Если все ЛРС имеют длину п и различные примитивные характеристические многочлены [20], то длина периода гаммы ш-каскадного генератора достигает величины (2п — 1)'", а линейная сложность имеет порядок п{2″ - Вместе с гем, корреляция между гаммой ЛРС-1 и гаммой т-каскадного генератора позволяет при т < 10 построить эффективный метод последовательного вскрытия начальных состояний ЛРС, начиная с первого [25].
Сжимающие генераторы
.
Построены на основе параллельно работающих ЛРС-1 и ЛРС-2 с максимальными длинами периодов. Знаки гаммы снимаются с ячейки ЛРС-2 только в те такты, когда управляющий знак ЛРС-1 равен единице; в остальные такты биты, генерируемые ЛРС-1 и ЛРС-2, игнорируются. Уравнения гаммообразования имеют вид У/ = Ума V где Щ) ~ номер такта, соответствующего ?-й единице в выходной последовательности ЛРС-1.
Гамма сжимающего генератора имеет хорошую длину периода и линейную сложность1. Слабости обнаружены, только когда характеристические многочлены прорежены (содержат мало ненулевых коэффициентов). Реализация сжимающего генератора имеет высокую скорость, но существуют определенные проблемы, связанные с нерегулярностью выдачи знаков гаммы. Для решения этой проблемы предлагается использовать технику буферизации.
