On the Quadratic Span of Binary Sequences
Panagiotis Rizomiliotis, Nicholas Kolokotronis, N. Kalouptsidis · IEEE Transactions on Information Theory · 2005
The problem of finding the shortest feedback shift register, with quadratic feedback function that generates a given finite-length sequence is considered. An algorithm for the determination of the quadratic span and the feedback function, which takes advantage of the special block structure of the associated system of linear equations, is proposed.