|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Частотные характеристики линейных рекуррентных последовательностей над кольцами Галуа
О. В. Камловский
Аннотация:
В работе изучаются частоты появлений элементов в линейных рекуррентных последовательностях векторов над кольцами Галуа. Исследование этих частот сводится к изучению соответствующих
тригонометрических сумм над кольцами Галуа. На основании оценок тригонометрических сумм получены нетривиальные оценки частот появления элементов в линейных рекуррентных последовательностях,
обобщающие некоторые известные результаты для последовательностей над конечным полем. Эти оценки являются асимптотически неулучшаемыми.
Библиография: 25 названий.
Ключевые слова:
линейные рекуррентные последовательности, кольца Галуа, тригонометрические суммы, распределение элементов псевдослучайных последовательностей, оценки тригонометрических сумм.
Поступила в редакцию: 28.02.2008 и 23.12.2008
Образец цитирования:
О. В. Камловский, “Частотные характеристики линейных рекуррентных последовательностей над кольцами Галуа”, Матем. сб., 200:4 (2009), 31–52; O. V. Kamlovskii, “Frequency characteristics of linear recurrence sequences over Galois rings”, Sb. Math., 200:4 (2009), 499–519
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm4528https://doi.org/10.4213/sm4528 https://www.mathnet.ru/rus/sm/v200/i4/p31
|
|