Линейный рекуррентный регистр

From CryptoWiki
Jump to: navigation, search

Линейный рекурентный регистр

ЛРР представляет собой сдвиговый регистр с линейными обратными связями (его структурная схема представлена на рисунке 1), в котором входной сигнал образуется в результате сложения по модулю 2 нескольких фиксированных разрядов.

Image5.jpg

Выходной сигнал по прошествии некоторого времени повторится (регистр максимальной длины n перед повторением проходит через 2n-1 состояний). Значения выходной последовательности вычисляются по формуле: Image6.jpg , где aj – состояние j-го бита ЛРР, hj – коэффициент обратной связи.


Назад