|
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.
Received 22.IV.2010
Citation:
V. L. Kurakin, “Free shift registers. IV”, Mat. Vopr. Kriptogr., 1:2 (2010), 57–92
Linking options:
https://www.mathnet.ru/eng/mvk10https://doi.org/10.4213/mvk10 https://www.mathnet.ru/eng/mvk/v1/i2/p57
|
Statistics & downloads: |
Abstract page: | 393 | Full-text PDF : | 280 | References: | 46 | First page: | 3 |
|