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

Количество появлений элементов в выходных последовательностях фильтрующих генераторов | Прикладная дискретная математика. 2013. № 3(21).

Получены оценки для числа r-грамм на отрезках выходных последовательностей фильтрующих генераторов над конечными полями. Оцениваются коэффициенты кросс-корреляции рассматриваемых последовательностей и приводятся условия, при которых последовательности, выработанные на различных начальных векторах, не совпадают.
  • Title Количество появлений элементов в выходных последовательностях фильтрующих генераторов
  • Headline Количество появлений элементов в выходных последовательностях фильтрующих генераторов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(21)
  • Date:
  • DOI
Ключевые слова
additive character sums, linear recurring sequences, finite fields, filter generators, суммы аддитивных характеров, линейные рекуррентные последовательности, конечные поля, фильтрующие генераторы
Авторы
Ссылки
Нечаев В. И. Распределение знаков в последовательности прямоугольных матриц над конечным полем // Труды математического института им. В. А. Стеклова. 1997. Т. 218. С. 335-342.
Рязанов Б. В. О распределении сектральной сложности булевых функций // Дискретная математика. 1994. Т.6. №2. С. 111-119.
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004. 470 с.
Амбросимов А. С. Свойства бент-функций q-значной логики над конечными полями // Дискретная математика. 1994. Т. 6. № 3. С. 50-60.
Солодовников В. И. Бент-функции из конечной абелевой группы в конечную абелеву группу // Дискретная математика. 2002. Т. 14. №1. С. 99-113.
Коробов Н. М. Распределение невычетов и первообразных корней в рекуррентных рядах // Докл. Акад. наук СССР. 1953. Т. 88. №4. С. 603-606.
Cochran T. On a trigonometric inequality of Vinogradov //J. Number Theory. 1987. V. 27. No. 1. P. 9-16.
Сидельников В. М. Оценки для числа появлений знаков на отрезках рекуррентной последовательности над конечным полем // Дискретная математика. 1991. Т. 3. №2. С. 87-95.
Niederreiter H. Distribution properties of feedback shift register sequences // Probl. Control and Inform. Theory. 1986. V. 15. No. 1. P. 19-34.
Dai Z. D., Feng X. N., Liu M. L., and Wan Z. X. Some statistical properties of feedforward sequences (II) // Science in China (Ser.A). 1994. V.37. No.2. P. 129-136.
DaiZ.D., FengX.N., LiuM.L., and WanZ.X. Some statistical properties of feedforward sequences (I) // Science in China (Ser.A). 1994. V.37. No. 1. P. 34-41.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. Т. 1,2. 822 с.
Мак-Вильямс Ф. Д., СлоэнН.Д.А. Теория кодов, исправляющих ошибки. М.: Связь, 1979. 744 с.
Лаксов Д. Линейные рекуррентные последовательности над конечными полями // Математика: сб. переводов. 1967. Т. 11. №6. С. 145-158.
Kurakin V.L., Kuzmin A.S., Mikhalev A. V., and Nechaev A. A. Linear recurring sequences over rings and modules // J. Math. Sci. 1995. V. 76. No. 6. P. 2793-2915.
Глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра: учебник. Т. 2. М.: Гелиос АРВ, 2003. 416с.
Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. С. Основы криптографии. М.: Гелиос АРВ, 2001. 480с.
Количество появлений элементов в выходных последовательностях фильтрующих генераторов | Прикладная дискретная математика. 2013. № 3(21).
Количество появлений элементов в выходных последовательностях фильтрующих генераторов | Прикладная дискретная математика. 2013. № 3(21).
Полнотекстовая версия