Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей | Прикладная дискретная математика. 2017. № 36. DOI: 10.17223/20710410/36/3

Рассматривается задача получения точных значений для числа появлений элементов на циклах линейных рекуррентных последовательностей немаксимального периода над произвольными конечными полями. Для решения данной задачи применяется аппарат сумм Гаусса.
  • Title Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей
  • Headline Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 36
  • Date:
  • DOI 10.17223/20710410/36/3
Ключевые слова
линейные рекуррентные последовательности, суммы Гаусса, число появлений элементов на циклах, linear recurrent sequences, Gauss sum
Авторы
Ссылки
Глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра: учебник. Т. 2. М.: Гелиос АРВ, 2003. 416c.
Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988.
McEliece R. J. Irreducible cyclic codes and Gauss sums // Combinatorics. 1975. P. 185-202.
Цирлер Н. Линейные возвратные последовательности // Кибернетический сборник. 1963. №6. C. 55-79.
Лаксов Д. Линейные рекуррентные последовательности над конечными полями // Математика. Сборник переводов. 1967. Т. 11. №6. С. 145-158.
Baumert L. D. and McEliece R. J. Weights of irreducible cyclic codes // Information and Control. 1972. V. 20. P. 158-175.
Nelubin A. S. Distribution of elements on cycles of linear recurrences over Galois fields // Formal Power Series and Algebraic Combinatorics. 12-th Intern. Conf. FPSAC. Moscow, 2000. P. 534-542.
 Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей | Прикладная дискретная математика. 2017. № 36. DOI: 10.17223/20710410/36/3
Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей | Прикладная дискретная математика. 2017. № 36. DOI: 10.17223/20710410/36/3