2006•IEEE Transactions on Information TheoryRequires access
Constructing Periodic Binary Sequences With Maximum Nonlinear Span
Panagiotis Rizomiliotis
Open publisher page 19 citations
Abstract
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