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

В общем случае не существует простого способа генерировать примитивные многочлены данной степени по модулю 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

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

Одномодовые оптические волокна
В одномодовых оптических волокнах (SM ОВ) диаметр сердцевины соизмерим с длиной волны, и за счет этого в нем существует только одна основная направляемая мода LP01. Рис. 1. Р ...

Проект участка сети доступа по технологии PON г. Новосибирска
Современное общество - информационное общество. Жизнь и деятельность человека неразрывно связана с информацией, ее хранением, передачей и обработкой, Объем данных передаваемых по канала ...

Обучающая подсистема для лабораторного исследования характеристик замкнутых САУ в среде интернет
В последние десятилетия в зарубежных системах образования произошли существенные изменения, обусловленные бурным развитием научно-технического прогресса и его воздейст ...

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

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