RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 2, Pages 57–92 (Mi mvk10)

Free shift registers. IV

V. L. Kurakin

Russian State Social University, Moscow

Abstract: Semigroups and groups of vectorial periods of a shift register over the free semigroup are considered. We suggest a method of derivation of a regular shift register period based on the computation of the index of vectorial periods group. Maximal period free shift registers are defined and conditions of their existence are found. A notion of minimal shift register monoid is introduced and investigated.

Key words: free semigroup, shift register, maximal period.

UDC: 512.53, 519.113.6

Received 22.IV.2010

DOI: 10.4213/mvk10



© Steklov Math. Inst. of RAS, 2025