|
Теория автоматов
Особенности $p$-линейного разложения $p$-линейных функций в терминах операции сдвиг-композиции
И. В. Чередник МИРЭА – Российский технологический университет (РТУ МИРЭА), Москва
Аннотация:
Исследуется операция сдвиг-композиции дискретных функций, которая возникает при гомоморфизмах конечных регистров сдвига. Доказано, что при простом $p$ в классе всех функций, линейных по крайним переменным, для $p$-линейных функций совпадают понятия приводимости и $p$-линейной приводимости. Кроме того, показано, что линейная функция, неприводимая в классе всех линейных функций, не имеет $p$-линейных делителей, биективных по крайней правой переменной, а в некоторых случаях и вовсе не имеет $p$-линейных делителей.
Ключевые слова:
регистр сдвига, гомоморфизмы регистров сдвига, сдвиг-композиция, конечные поля, $p$-линейные функции, разложение матричных многочленов, скрученные многочлены, скрученные линейные рекуррентные последовательности.
Поступила в редакцию: 04.06.2020 После переработки: 07.11.2020 Принята к печати: 08.11.2020
Образец цитирования:
И. В. Чередник, “Особенности $p$-линейного разложения $p$-линейных функций в терминах операции сдвиг-композиции”, Пробл. передачи информ., 56:4 (2020), 64–80; Problems Inform. Transmission, 56:4 (2020), 358–372
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2329 https://www.mathnet.ru/rus/ppi/v56/i4/p64
|
Статистика просмотров: |
Страница аннотации: | 96 | PDF полного текста: | 16 | Список литературы: | 17 | Первая страница: | 3 |
|