Title :
The Design of Shift Register Generators for Finite Sequences
Author :
Cohn, Martin ; Even, Shimon
Author_Institution :
IEEE
fDate :
7/1/1969 12:00:00 AM
Abstract :
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.
Keywords :
Finite sequences, linear and nonlinear feedback logic, short shift registers, worst linear case.; Binary sequences; Computer aided software engineering; Counting circuits; Delay effects; Logic design; Output feedback; Shift registers; Testing; Time factors; Tin; Finite sequences, linear and nonlinear feedback logic, short shift registers, worst linear case.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1969.222735
