|
Фундаментальная и прикладная математика, 2000, том 6, выпуск 4, страницы 1083–1094
(Mi fpm526)
|
|
|
|
Эта публикация цитируется в 20 научных статьях (всего в 20 статьях)
Оценки частот появления элементов в линейных рекуррентных последовательностях над кольцами Галуа
О. В. Камловский, А. С. Кузьмин
Аннотация:
Рассматриваются частоты появления $r$-грамм на циклах линейных рекуррентных последовательностей (ЛРП) над кольцами Галуа. При условии, что характеристический многочлен ЛРП является многочленом Галуа, получена верхняя оценка модуля отклонения частот появления $r$-грамм на цикле ЛРП от равновероятного случая. Эта оценка в ряде случаев улучшает ранее известные результаты, полученные для ЛРП максимального периода над примарными кольцами вычетов.
Ключевые слова:
линейные рекуррентные последовательности над кольцами Галуа, линейные рекуррентные последовательности максимального периода, частотные характеристики линейных рекуррентных последовательностей, тригонометрические суммы Вейля над кольцами Галуа, аддитивные характеры колец Галуа, многочлены Галуа.
Поступила в редакцию: 01.10.1997
Образец цитирования:
О. В. Камловский, А. С. Кузьмин, “Оценки частот появления элементов в линейных рекуррентных последовательностях над кольцами Галуа”, Фундамент. и прикл. матем., 6:4 (2000), 1083–1094
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm526 https://www.mathnet.ru/rus/fpm/v6/i4/p1083
|
Статистика просмотров: |
Страница аннотации: | 581 | PDF полного текста: | 236 | Первая страница: | 2 |
|