Synthesis of minimal cost nonlinear feedback shift registers

This paper presents a block type algorithm which determines the “minimal” nonlinear feedback shift register (NLFSR) that generates a given sequence. Minimality is defined with respect to a total ordering between structural vectors that takes into account the implementation cost.