Abstract:
The state transition graph of a simplest self-controlled 2-linear shift register over Galois ring R=GR(2rn,2n) is studied. An upper bound for the length of a cycle in this graph is obtained. In the case R=Z2n, states belonging to cycles of maximal length are described and the number of these states is evaluated.