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

Diskr. Mat., 2017 Volume 29, Issue 1, Pages 27–50 (Mi dm1404)

This article is cited in 1 paper

On periodic properties of polylinear shift registers

O. A. Kozlitin

LLC "Certification Research Center", Moscow

Abstract: This paper continues the author's studies in [Decomp], [2-LSR], [Using] on synthesis of generators of pseudorandom sequences on the basis of polylinear shift registers. The paper [NechMikh] puts forward a method of the study of periodic properties of such automata. In the present paper, this method is used for the study of the cyclic type of a polylinear shift register with irreducible characteristic polynomials.

Keywords: $k$-linear shift register, $k$-linear recurrent sequence, cyclic type.

UDC: 512.12+519.719.2

Received: 10.02.2016

DOI: 10.4213/dm1404


 English version:
Discrete Mathematics and Applications, 2018, 28:1, 35–52

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024