On some classes of nonlinear shift registers with the same cyclic structure
M. I. Rozhkov · Discrete Mathematics and Applications · 2010
The paper is devoted to investigating the cyclic structure of an autonomous automaton R ( t ) = R ( G n , δ ƒ ) named a shift register with feedback function ƒ, ƒ : G n → G , and transition function δ ƒ ( y 1 , y 2 , . . . , y n ) = ( y 2 , y 3 , . . . , y n , ƒ( y 1 , y 2 , . . . , y n )). An important problem in this field of investigation consists of constructing a nonlinear automaton R (ƒ) of a given cyclic structure, in particular, possessing a cycle of length 2 n or 2 n – 1.