|
Проблемы передачи информации, 2008, том 44, выпуск 2, страницы 101–109
(Mi ppi1274)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Защита информации
Индексы вхождений элементов в линейные рекуррентные последовательности над примарными кольцами вычетов
Д. Н. Былков, О. В. Камловский
Аннотация:
Изучаются расстояния до первого появления (индексы вхождений) заданного элемента в линейных рекуррентных последовательностях над примарным кольцом вычетов $\mathbb{Z}{p^n}$. Указываются условия на характеристический многочлен $F(x)$ линейной рекурренты и, гарантирующие появление всех элементов рассматриваемого кольца в последовательности и. Для случая, когда $F(x)$ является реверсивным многочленом Галуа над кольцом $\mathbb{Z}{p^n}$, приводятся верхние оценки индексов вхождений элементов в линейную рекуррентную последовательность $u$. Отдельно рассматривается ситуация, когда характеристический многочлен $F(x)$ линейной рекурренты и является трехчленом специального вида над кольцом $\mathbb{Z}_4$. В этом случае приводятся достижимые верхние оценки для индексов вхождений элементов в последовательность $u$.
Поступила в редакцию: 30.09.2007 После переработки: 11.03.2008
Образец цитирования:
Д. Н. Былков, О. В. Камловский, “Индексы вхождений элементов в линейные рекуррентные последовательности над примарными кольцами вычетов”, Пробл. передачи информ., 44:2 (2008), 101–109; Problems Inform. Transmission, 44:2 (2008), 161–168
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1274 https://www.mathnet.ru/rus/ppi/v44/i2/p101
|
Статистика просмотров: |
Страница аннотации: | 398 | PDF полного текста: | 149 | Список литературы: | 57 | Первая страница: | 6 |
|