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