RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2010, том 22, выпуск 2, страницы 96–119 (Mi dm1098)

Эта публикация цитируется в 6 статьях

О некоторых классах нелинейных регистров сдвига, обладающих одинаковой цикловой структурой

М. И. Рожков


Аннотация: Работа посвящена вопросам исследования структуры переходов (цикловой структуры) автономного автомата $R(t)=R(G^n,\delta_f)$, называемого регистром сдвига с обратной связью $f$, $f\colon G^n\to G$, функция переходов которого $\delta_f$ задается следующим образом:
$$ \delta_f(y_1,y_2,\dots,y_n)=(y_2,y_3,\dots,y_n,f(y_1,y_2,\dots,y_n)). $$
Одной из важных задач в данном направлении исследований является построение нелинейных автоматов $R(f)$, обладающих заданной цикловой структурой, в частности, обладающих циклом длины $2^n$ или $2^n-1$.

УДК: 519.7

Статья поступила: 21.01.2008

DOI: 10.4213/dm1098


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:2, 127–155

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


© МИАН, 2024