Рассматривается задача получения точных значений для числа появлений элементов на циклах линейных рекуррентных последовательностей немаксимального периода над произвольными конечными полями. Для решения данной задачи применяется аппарат сумм Гаусса.
Скачать электронную версию публикации
Загружен, раз: 199
- Title Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей
- Headline Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей
- Publesher
Tomsk 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
Скачать полнотекстовую версию
Загружен, раз: 720
- ВКонтакте
- РћРТвЂВВВВВВВВнокласснРСвЂВВВВВВВВРєРСвЂВВВВВВВВ
- Telegram