The Cycle Structure of LFSR with Arbitrary Characteristic Polynomial over Finite Fields
arXiv:1612.07928 · doi:10.1007/s12095-017-0273-2
Abstract
We determine the cycle structure of linear feedback shift register with arbitrary monic characteristic polynomial over any finite field. For each cycle, a method to find a state and a new way to represent the state are proposed.
An extended abstract containing preliminary results was presented at SETA 2016