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

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

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

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

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

Многочлен

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

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

Применение системы автоматического проектирования на ИП Суслова
Почти все крупные предприятия используют в своей работе возможности компьютерной техники, в частности CAD, CAM, САЕ технологии, т.к. они предоставляют ряд преимуществ, таких как ...

Организация связи по оптическому кабелю магистрали Коченево-Мамонтово
Телекоммуникации являются основой развития общества. Постоянно растущий спрос, как на обычные телефонные, так и на новые виды услуг связи, включая услуги Интернет, предъявляет новые тре ...

Проектирование системы управления вентильным преобразователем
Вентильные преобразователи широко применяются для преобразования энергии, вырабатываемой и передаваемой в виде переменного напряжения промышленной частоты 50Гц в электрическую энергию др ...

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

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