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