|
|
Теоретические основы прикладной дискретной математики
Точная формула экспонента перемешивающего орграфа регистрового преобразования
В. М. Фомичевabc,
Я. Э. Авезоваd a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b Финансовый университет при Правительстве Российской Федерации, г. Москва
c Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва
d АО «Позитив Текнолоджиз»
Аннотация:
Для примитивного перемешивающего
$n$-вершинного орграфа
$\Gamma(g)$ преобразования
$g$ двоичного регистра сдвига длины
$n$, где обратная связь
$f(x_0,\ldots,x_{n-1})$ имеет
$m$ существенных переменных с множеством номеров
$D(g)=\{d_1,\ldots,d_m\}$,
$n\geq 3$,
$2\leq m\leq n$,
$0=d_1<\ldots<d_m$, при
$d_m\in\{n-1,n-2\}$ получена точная формула экспонента
$\text{exp}\,\Gamma(g)$ и элементарных локальных экспонентов
$\gamma_{u,v}$,
$0\leq u,v<n$.
Ключевые слова:
локально примитивный орграф, перемешивающий орграф, примитивный орграф, регистр сдвига, экспонент орграфа.
УДК:
519.1
DOI:
10.17223/2226308X/12/8
Реферативные базы данных:
© , 2024