The second coordinate sequence of a linear recurrence of maximum period over ring Z | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).

The analytical structure of the second coordinate in a linear recurrence sequence over ring Z is described. The lower bound of its rank (linear complexity) is specified. The class of polynomials and recurrences of the maximum period with the highest possible rank is found.

Download file

Counter downloads: 167

Title The second coordinate sequence of a linear recurrence of maximum period over ring Z
Headline The second coordinate sequence of a linear recurrence of maximum period over ring Z
Publesher Tomsk State University
Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 6 (Приложение) 9/2013
Date: 9/2013
DOI

Keywords

линейная рекуррентная последовательность над кольцом, координатная последовательность, ранг, аналитическое строение, линейная рекуррентная последовательность над кольцом, координатная последовательность, ранг, аналитическое строение, linear recurring sequence, coordinate sequence, rank, analytical structure

Authors

Bylkov D. N.

Limited Liability Company "Center of the certification of studies" (Moscow)

bilkov@gmail.com

References

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.

The second coordinate sequence of a linear recurrence of maximum period over ring Z | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).

Download full-text version

Counter downloads: 1887

Download file