Линейные рекуррентные генераторы

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

Примеры некоторых примитивных полиномов приведены в таблице 2.1.

Таблица 2.1 - Примитивные полиномы

https://expoparts.ru купить дешевые запчасти иномарку: каталог б у запчастеи.

Длина пери ода

Многочлен

22-1

(2, 1, 0)

23-1

(3, 1, 0)

24-1

(4, 1, 0)

 

25-1

(5, 2, 0)

 

26-1

(6, 1, 0)

 

27-1

(7, 1, 0)

 

28-1

(8, 6, 5, 1, 0)

 

211-1

(11, 2, 0)

 

212-1

(12, 7, 4, 3, 0)

 

213-1

(13, 4, 3, 1, 0)

 

214-1

(14,12, 11, 1, 0)

 

216-1

(16, 5, 3,2, 0)

 

218-1

(18, 7, 0)

 

220-1

(20,3,0)

 

221-1

(21,2,0)

 

222-1

(22,1,0)

 

223-1

(23,5,0)

 

224-1

(24, 4, 3, 1, 0)

 

225-1

(25,3,0)

 

227-1

(27,8,7,1,0)

 

230-1

(30,16,15,1,0)

 

231-1

(31,3,0)

 

232-1

(32, 7, 6, 2, 0)

 

Например, запись (14, 12, 11, 1, 0) означает, что следующий многочлен примитивен по модулю 2: .

Первым числом является длина LFSR. Последнее число всегда равно 0, и его можно опустить. Все числа, за исключением 0, задают отводную последовательность, отсчитываемую от левого края регистра. Продолжая пример, запись (14, 12, 11, 1, 0) означает, что для взятого 32-битового регистра сдвига новый бит генерируется с помощью XOR четырнадцатого, двенадцатого, одиннадцатого и первого битов, то результирующая последовательность будет иметь максимальный период - она пройдет через значений до того, как начнет повторяться.

Перейти на страницу: 1 2 3 4 5 6

Читайте также

Проектирование устройства автоматической компенсации доплеровской частоты для СДЦ РЛС 5Н84А
Широкое применение радиолокационной техники в военных целях (воздушная и наземная разведки, навигация, вывод на траекторию ракет различного назначения) вызвало в последние годы бурное р ...

Оценка производительности каналов и мониторинг корпоративной сети
В последнее время всё чаще документооборот и передача корпоративной информации совершается в электронном виде тем или иным способом. Для этого уже существует множество протоколов и метод ...

Надежность работы ВОЛП
В данной работе рассматривается проблема обеспечения надежности эксплуатируемых линейно-кабельных сооружений при воздействии внешних факторов - влияние молнии, воздействие коррозии, меха ...

Основные разделы

Все права защищены! (с)2025 - www.generallytech.ru