The Design of Shift Register Generators for Finite Sequences
M. Cohn, Shimon Even · IEEE Transactions on Computers · 1969
The construction of a shortest feedback shift register which generates a given finite sequence is described for the cases of linear and nonlinear feedback logic. It is shown that the ratio of the number of delay elements required in the linear case to that of the nonlinear case grows without bound for proper choice of sequences.