- Главная
- Компьютерные сети и технологии
- Микропроцессорные системы
- Цифровые устройства
- Оптоволоконные системы
Линейные рекуррентные генераторы
В общем случае не существует простого способа генерировать примитивные многочлены данной степени по модулю 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 четырнадцатого, двенадцатого, одиннадцатого и первого битов, то результирующая последовательность будет иметь максимальный период - она пройдет через 
значений до того, как начнет повторяться.
Читайте также
Разработка конструкции и технологии производства охранной сигнализации на 8 объектов
Цель курсового проекта - разработка конструкции и технологии изготовления
охранной сигнализации на 8 объектов.
Исходные данные для разработки: задание на курсовое проектирование,
прин ...
Моделирование радиомаячной системы посадки метрового диапазона с помощью программы Micro-Cap
Функциональные возможности использования авиации во многом
определяются качеством решения задач навигации, в частности, уровнем развития
устройств и систем радионавигации.
Под термино ...
Модуль шестнадцатиразрядного двоичного реверсивного счетчика с параллельно-последовательным переносом, с предустановкой и выводом информации по два разряда, начиная с младшего
В настоящее время происходит компьютеризация практически во всех областях
науки, техники, производства…Предпочтение отдается цифровым технологиям,
которые считаются более продвинутыми и ...