Constructing Periodic Binary Sequences With Maximum Nonlinear Span
Panagiotis Rizomiliotis · IEEE Transactions on Information Theory · 2006
The nonlinear span of a sequence x is defined as the length of the shortest feedback shift register that generates x. In this correspondence, we solve the problem of designing periodic binary sequences with given linear complexity and maximal possible nonlinear span. We concentrate on the case of sequences with period N=2n-1 and we introduce two construction methods