RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2020, том 56, выпуск 4, страницы 64–80 (Mi ppi2329)

Теория автоматов

Особенности $p$-линейного разложения $p$-линейных функций в терминах операции сдвиг-композиции

И. В. Чередник

МИРЭА – Российский технологический университет (РТУ МИРЭА), Москва

Аннотация: Исследуется операция сдвиг-композиции дискретных функций, которая возникает при гомоморфизмах конечных регистров сдвига. Доказано, что при простом $p$ в классе всех функций, линейных по крайним переменным, для $p$-линейных функций совпадают понятия приводимости и $p$-линейной приводимости. Кроме того, показано, что линейная функция, неприводимая в классе всех линейных функций, не имеет $p$-линейных делителей, биективных по крайней правой переменной, а в некоторых случаях и вовсе не имеет $p$-линейных делителей.

Ключевые слова: регистр сдвига, гомоморфизмы регистров сдвига, сдвиг-композиция, конечные поля, $p$-линейные функции, разложение матричных многочленов, скрученные многочлены, скрученные линейные рекуррентные последовательности.

УДК: 621.391 : 519.714.5

Поступила в редакцию: 04.06.2020
После переработки: 07.11.2020
Принята к печати: 08.11.2020

DOI: 10.31857/S0555292320040063


 Англоязычная версия: Problems of Information Transmission, 2020, 56:4, 358–372

Реферативные базы данных:


© МИАН, 2024