The Cycle Structure of LFSR with Arbitrary Characteristic Polynomial over Finite Fields
Information Theory
2019-06-13 v1 math.IT
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.
Cite
@article{arxiv.1612.07928,
title = {The Cycle Structure of LFSR with Arbitrary Characteristic Polynomial over Finite Fields},
author = {Zuling Chang and Martianus Frederic Ezerman and San Ling and Huaxiong Wang},
journal= {arXiv preprint arXiv:1612.07928},
year = {2019}
}
Comments
An extended abstract containing preliminary results was presented at SETA 2016