2000 character limit reached
Linear Recurrences over a Finite Field with Exactly Two Periods
Published 1 Mar 2021 in math.CO, cs.IT, and math.IT | (2103.00827v1)
Abstract: In this paper, we study the periodicity structure of finite field linear recurring sequences whose period is not necessarily maximal and determine necessary and sufficient conditions for the characteristic polynomial~(f) to have exactly two periods in the sense that the period of any sequence generated by~(f) is either one or a unique integer greater than one.
Paper Prompts
Sign up for free to create and run prompts on this paper.