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

ПДМ, 2013, номер 3(21), страницы 11–25 (Mi pdm419)

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

Теоретические основы прикладной дискретной математики

Количество появлений элементов в выходных последовательностях фильтрующих генераторов

О. В. Камловский

ООО "Центр сертификационных исследований", г. Москва, Россия

Аннотация: Получены оценки для числа $r$-грамм на отрезках выходных последовательностей фильтрующих генераторов над конечными полями. Оцениваются коэффициенты кросс-корреляции рассматриваемых последовательностей и приводятся условия, при которых последовательности, выработанные на различных начальных векторах, не совпадают.

Ключевые слова: фильтрующие генераторы, конечные поля, линейные рекуррентные последовательности, суммы аддитивных характеров.

УДК: 519.4



© МИАН, 2024