Matrices and Linear Recurrences in Finite Fields

Owen J. Brison, J. Eurico Nogueira · The Fibonacci Quarterly · 2006

Linear recurring sequences of order k are investigated using matrix techniques and some finite group theory. An identity, well-known when k = 2, is extended to general k and is used to study the restricted period of a linear recurring sequence over a finite field.

Read the paper · More papers on PaperTik