RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2007 Volume 19, Issue 4, Pages 70–96 (Mi dm978)

This article is cited in 3 papers

Properties of the output sequence of a simplest 2-linear shift register over $\mathbf Z_{2^n}$

O. A. Kozlitin


Abstract: The output sequence of a simplest self-controlled 2-linear shift register over the residue ring $R=\mathbf Z_{2^n}$ is considered. For a fixed output function we study the rank and the period of the output sequence. In some special cases frequency characteristics of cycles of the first coordinate sequence of the output sequence are considered. It is shown that the rank of the output sequence of the 2-dimensional shift register is much greater than the rank of the output sequence of a 1-dimensional register of the same length.

UDC: 512.62

Received: 15.11.2006

DOI: 10.4213/dm978


 English version:
Discrete Mathematics and Applications, 2007, 17:6, 539–566

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024