|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Гомоморфизмы двоичных регистров сдвига
В. И. Солодовников
Аннотация:
В работе рассматриваются гомоморфизмы двоичных регистров сдвига с линейной по входной переменной функцией обратной связи, то есть гомоморфизмы автоматов, вырабатывающих двоичные линейно управляемые усложненные рекуррентные последовательности. Доказывается, что всякий гомоморфизм такого регистра разлагается в композицию гомоморфизма на регистр и некоторого гомоморфизма, близкого к изоморфизму. При описании этого разложения основную роль играет некая операция, распространяющая операцию произведения многочленов на множество всех двоичных функций. Вопрос о гомоморфизмах регистра сводится к вопросу о поиске общих делителей его функции обратной связи и выходной функции.
Статья поступила: 12.07.2004
Образец цитирования:
В. И. Солодовников, “Гомоморфизмы двоичных регистров сдвига”, Дискрет. матем., 17:1 (2005), 73–88; Discrete Math. Appl., 15:2 (2005), 179–193
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm89https://doi.org/10.4213/dm89 https://www.mathnet.ru/rus/dm/v17/i1/p73
|
Статистика просмотров: |
Страница аннотации: | 497 | PDF полного текста: | 315 | Список литературы: | 53 | Первая страница: | 1 |
|