Abstract:
Output sequence properties of self-controlled 2-linear shift register over the Galois ring of even characteristic are investigated. It is shown that almost all initial values generate the output sequence with large linear complexity and maximal possible period for a wide class of control functions and proper choice of an output function. Frequency characteristics of this sequence are close to that of a uniform one.
Key words:$2$-linear shift registers, maximal period, linear complexity, frequency characteristics.