|
Дискретные функции
Линейное разложение дискретных функций в терминах операции сдвиг-композиции
И. В. Чередник МИРЭА — Российский технологический университет, г. Москва
Аннотация:
Исследуется операция сдвиг-композиции дискретных функций, возникающая при гомоморфизмах конечных регистров сдвига. Для произвольной функции над конечным полем описаны все возможные представления в виде сдвиг-композиции двух функций, правая из которых линейная. Кроме того, изучена возможность представления произвольной функции над конечным полем сдвиг-композицией трёх функций, в которой обе крайние функции линейные. Доказано, что в случае простого поля для линейных функций, а также для квадратичных функций, линейных по крайней переменной, понятия приводимости и линейной приводимости совпадают.
Ключевые слова:
дискретные функции, конечные поля, регистр сдвига, сдвиг-композиция.
Образец цитирования:
И. В. Чередник, “Линейное разложение дискретных функций в терминах операции сдвиг-композиции”, ПДМ. Приложение, 2019, № 12, 68–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma436 https://www.mathnet.ru/rus/pdma/y2019/i12/p68
|
Статистика просмотров: |
Страница аннотации: | 129 | PDF полного текста: | 80 | Список литературы: | 19 |
|