Описывается аналитическое строение второй координатной последовательности линейной рекурренты над кольцом Zg. Уточняется нижняя оценка ранга (линейной сложности), строятся классы многочленов и рекуррент максимального периода, у которых достигается максимально возможный ранг.
Скачать электронную версию публикации
Загружен, раз: 165
- Title Вторая координатная последовательность линейной рекурренты максимального периода над кольцом Zg
- Headline Вторая координатная последовательность линейной рекурренты максимального периода над кольцом Zg
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
линейная рекуррентная последовательность над кольцом, координатная последовательность, ранг, аналитическое строение, линейная рекуррентная последовательность над кольцом, координатная последовательность, ранг, аналитическое строение, linear recurring sequence, coordinate sequence, rank, analytical structureАвторы
Ссылки
Kurakin V.L., KuzminA.S., Mikhalev A. V., and Nechaev A. A. Linear Recurring Sequences over Rings and Modules // J. Math. Sci. (New York). 1995. V. 76. No. 6. P. 2793-2915.
Helleseth T. and Martinsen H. M. Binary sequences of period 2m — 1 with large linear complexity // Information and Computation. 1999. V. 151. P. 73-91.
Куракин В. Л. Первая координатная последовательность линейной рекурренты максимального периода над кольцом Галуа // Дискретная математика. 1994. Т. 6. № 2. С. 88-100.
Вторая координатная последовательность линейной рекурренты максимального периода над кольцом Zg | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886