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

Пробл. передачи информ., 2008, том 44, выпуск 2, страницы 101–109 (Mi ppi1274)

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

Защита информации

Индексы вхождений элементов в линейные рекуррентные последовательности над примарными кольцами вычетов

Д. Н. Былков, О. В. Камловский


Аннотация: Изучаются расстояния до первого появления (индексы вхождений) заданного элемента в линейных рекуррентных последовательностях над примарным кольцом вычетов $\mathbb{Z}{p^n}$. Указываются условия на характеристический многочлен $F(x)$ линейной рекурренты и, гарантирующие появление всех элементов рассматриваемого кольца в последовательности и. Для случая, когда $F(x)$ является реверсивным многочленом Галуа над кольцом $\mathbb{Z}{p^n}$, приводятся верхние оценки индексов вхождений элементов в линейную рекуррентную последовательность $u$. Отдельно рассматривается ситуация, когда характеристический многочлен $F(x)$ линейной рекурренты и является трехчленом специального вида над кольцом $\mathbb{Z}_4$. В этом случае приводятся достижимые верхние оценки для индексов вхождений элементов в последовательность $u$.

УДК: 621.391.1:004.7

Поступила в редакцию: 30.09.2007
После переработки: 11.03.2008


 Англоязычная версия: Problems of Information Transmission, 2008, 44:2, 161–168

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


© МИАН, 2024