|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Частотные характеристики разрядных последовательностей линейных рекуррент над кольцами Галуа
О. В. Камловский ООО "Центр сертификационных исследований", г. Москва
Аннотация:
Рассматриваются некоторые свойства разрядных последовательностей линейных рекуррент над кольцами Галуа, которые характеризуют возможность их использования в качестве псевдослучайных последовательностей.
Изучаются периодические свойства, линейная сложность и частотные характеристики рассматриваемых последовательностей. Ранее данные параметры изучались преимущественно в ситуации, когда линейная рекуррентная последовательность имела максимально возможный период. Исследуются разрядные последовательности линейных рекуррент не обязательно максимального периода. Получены оценки числа элементов и $r$-грамм на циклах и отрезках разрядных последовательностей, которые уточняют и обобщают ранее известные оценки.
Библиография: 27 наименований.
Ключевые слова:
кольца Галуа, линейные рекуррентные последовательности, распределение элементов в последовательностях,
разрядные последовательности, тригонометрические суммы.
Поступило в редакцию: 08.06.2011 Исправленный вариант: 12.09.2012
Образец цитирования:
О. В. Камловский, “Частотные характеристики разрядных последовательностей линейных рекуррент над кольцами Галуа”, Изв. РАН. Сер. матем., 77:6 (2013), 71–96; Izv. Math., 77:6 (2013), 1130–1154
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im7799https://doi.org/10.4213/im7799 https://www.mathnet.ru/rus/im/v77/i6/p71
|
Статистика просмотров: |
Страница аннотации: | 682 | PDF русской версии: | 219 | PDF английской версии: | 25 | Список литературы: | 88 | Первая страница: | 29 |
|