- Главная
- Компьютерные сети и технологии
- Микропроцессорные системы
- Цифровые устройства
- Оптоволоконные системы
Линейные рекуррентные генераторы
В общем случае не существует простого способа генерировать примитивные многочлены данной степени по модулю 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 четырнадцатого, двенадцатого, одиннадцатого и первого битов, то результирующая последовательность будет иметь максимальный период - она пройдет через 
значений до того, как начнет повторяться.
Читайте также
Разработка комплекта электрических схем маршрутной релейной централизации блочного типа
Целью дипломного проектирование являлась разработка комплекта
электрических схем маршрутной релейной централизации блочного типа (БМРЦ) для
использования их студентами техникума в качест ...
Проектирование центра обслуживания вызовов
Целью
настоящей курсовой работы является получение знаний о принципах
функционирования современных центров обслуживания вызовов (ЦОВ) и навыков их
проектирования с применением известных ...
Приемник многоканальной линии связи
Любое радиоприемное устройство включает в себя приемную антенну,
радиоприемник и оконечное устройство, служащее для воспроизведения сигналов.
Существует классификация радиоприемник ...