Выбор метчиков для регистра сдвига с линейной обратной связью

13

Меня смущает, как выбираются метчики для регистров сдвига с линейной обратной связью.

У меня есть диаграмма, которая показывает LFSR с полиномом связи . Пять ступеней обозначены: и а ответвления выходят из и .C(X)=X5+X2+1R4,R3,R2,R1R0R0R3

Как решаются эти метчики? Когда мне дают многочлен соединения, но нет диаграммы, как мне узнать, какие значения я должен XOR?

введите описание изображения здесь

Сэм
источник
1
Добро пожаловать! Если у вас есть такие сомнения, почему бы вам не включить диаграмму в вопрос?
Рафаэль
1
Привет, мне нужно иметь репутацию не менее 10, чтобы публиковать изображения
Сэм
1
Duh. Вот и вы!
Рафаэль

Ответы:

10

Отводы определяются полиномом простым способом: для вы подключаете n- й отвод. Обратите внимание, что на вашей диаграмме первый ответ - R 4 , второй - R 3 и т. Д.ИксNNр4р3

Поскольку ваш полином обратная связь представляет собой XOR выхода второго касания ( R 3 ) и пятого касания ( R 0 ). « + 1 » многочлена ( X 0 ) обычно всегда присутствует и соответствует самой «обратной связи», то есть линии, соединенной с первым битом ( R 4 ).Икс5+Икс2+1р3р0+1Икс0р4

р0р0Икс5+Икс2+1

Подробнее смотрите в Википедии: Линейный регистр сдвига с обратной связью .

Ран Г.
источник