This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

The second coordinate sequence of a linear recurrence of maximum period over ring $\mathbb{Z}_{8}$

D. N. Bylkov

LLC "Certification Research Center", Moscow

Abstract: The analytical structure of the second coordinate in a linear recurrence sequence over ring $\mathbb{Z}_{8}$ 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.

Keywords: linear recurring sequence, coordinate sequence, rank, analytical structure.

UDC: 519.7