- Главная
- Компьютерные сети и технологии
- Микропроцессорные системы
- Цифровые устройства
- Оптоволоконные системы
Линейные рекуррентные генераторы
В общем случае не существует простого способа генерировать примитивные многочлены данной степени по модулю 2. Проще всего выбирать многочлен случайным образом и проверять, не является ли он примитивным.
Примеры некоторых примитивных полиномов приведены в таблице 2.1.
Таблица 2.1 - Примитивные полиномы
|
https://expoparts.ru купить дешевые запчасти иномарку: каталог б у запчастеи. Длина пери ода |
Многочлен | |
|
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 четырнадцатого, двенадцатого, одиннадцатого и первого битов, то результирующая последовательность будет иметь максимальный период - она пройдет через 
значений до того, как начнет повторяться.
Читайте также
Проектирование спутниковой линии связи между городом Якутск и поселком Черский
Стремительное развитие космонавтики, успехи в изучении и
исследовании околоземного и межпланетного космического пространства выявили
весьма высокую эффективность использования околоз ...
Приемник многоканальной линии связи
Любое радиоприемное устройство включает в себя приемную антенну,
радиоприемник и оконечное устройство, служащее для воспроизведения сигналов.
Существует классификация радиоприемник ...
Разработка макета для исследования металлических проводниковых материалов
Автоматизация
производства процесс в развитии машинного производства, при котором часть или
весь комплекс операций по качественному преобразованию состояния исходного
сырья, управлению ...