2008
DOI: 10.4213/dm1029
|View full text |Cite
|
Sign up to set email alerts
|

Гомоморфизмы Регистров Сдвига В Линейные Автоматы

Abstract: Работа посвящена описанию всех гомоморфизмов регистров сдвига над конечными полями с подстановочной по входной переменной функцией обратной связи в линейные автоматы. Доказывается, что линейный автомат, который является гомоморфным образом регистра сдвига, изоморфен линейному регистру сдвига. Тем самым по ранее полученной автором теореме вопрос о гомоморфизмах регистров сдвига в линейные автоматы сводится к вопросу о разложении функции (или представляющего ее многочлена) в так называемую сдвиг-композицию двух … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
0
0
7

Year Published

2019
2019
2021
2021

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(7 citation statements)
references
References 1 publication
0
0
0
7
Order By: Relevance
“…Множество L q всех функций, представимых линейными, но не аффинными многочленами над F q [1,2,4]. Подразумевая этот изоморфизм, далее будем формулировать известные понятия и использовать известные утверждения о делимости многочленов применительно к линейным функциям.…”
Section: линейное разложениеunclassified
See 2 more Smart Citations
“…Множество L q всех функций, представимых линейными, но не аффинными многочленами над F q [1,2,4]. Подразумевая этот изоморфизм, далее будем формулировать известные понятия и использовать известные утверждения о делимости многочленов применительно к линейным функциям.…”
Section: линейное разложениеunclassified
“…Следствие 1 [2]. Произвольная функция f ∈ F q однозначно представляется в виде f = x s l g, где x s крайняя левая переменная, от которой f зависит существенным образом; l ∈ L q унитарная по переменной x 0 ; g линейно неприводимая слева.…”
Section: линейное разложениеunclassified
See 1 more Smart Citation
“…множество всех q-значных функций, представимых линейными, но не аффинными многочленами (см. [4][5][6]).…”
Section: Introductionunclassified
“…В работах перечисленных выше авторов в разной степени общности и направленности достаточно подробно исследована связь между представлением функции f в виде f = g h и существованием гомоморфизма, отображающего регистр сдвига, соответствующий функции f , на меньший регистр сдвига, соответствующий функции g (все основные результаты по данной тематике единым образом изложены в книге [6]). Так, например, В. И. Солодовников [5] описал все возможные представления функции f над конечным полем F q в виде f = l g, где l ∈ L q , что позволило указать все возможные гомоморфизмы регистра сдвига с обратной связью f на линейные регистры сдвига.…”
Section: Introductionunclassified