Интернет магазин китайских планшетных компьютеров



Компьютеры - Регистр сдвига с линейной обратной связью

22 января 2011


Оглавление:
1. Регистр сдвига с линейной обратной связью
2. Свойства
3. Пример
4. Преимущества



Определение

Регистр сдвига с линейной обратной связью состоит из двух частей: собственно регистра сдвига и функции обратной связи. Регистр состоит из битов, его длина — количество этих бит. Когда нужно извлечь бит, все биты регистра сдвигаются вправо на одну позицию. Новый крайний слева бит определяется функцией остальных битов. На выходе регистра оказывается один, обычно младший, значащий бит. Период регистра сдвига — длина получаемой последовательности до начала её повторения.

Для РСЛОС функция обратной связи представляет собой сумму по модулю 2 некоторых битов регистра, называемых отводами.

Регистр сдвига с линейной обратной связью длины ~L состоит из ~L ячеек, пронумерованных ~0, 1, 2, \dots, L-1, каждая из которых способна хранить ~1 бит и имеет один вход и один выход, а также синхросигнал, который контролирует смещение данных. В течение каждой единицы времени выполняются следующие операции:

  • содержимое ячейки ~L-1 формирует часть выходной последовательности;
  • содержимое ~i-й ячейки перемещается в ячейку ~i+1 для любого ~i, 0<~ i<~ L-1
  • новое содержимое ячейки ~0 определяется битом обратной связи, который вычисляется сложением по модулю ~2 с определёнными коэффициентами битов ячеек ~0, 1, 2, \dots, L-1.
Регистр сдвига с линейной обратной связью

Таким образом, в качестве функции обратной связи берётся логическая операция XOR, то есть:

  • на первом шаге: S_L = \oplus \oplus \dots \oplus
  • на втором шаге: S_{L+1} = \oplus \oplus \dots \oplus
  • на j − L − 1-м шаге: S_{j} = \oplus \oplus \dots \oplus


Просмотров: 3338


<<< Расширение системы команд AES
Регистр сдвига с обратной связью по переносу >>>