Geodesic
The properties of $h$-periodic sequences
Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 16-21 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The notion of a sequence $h$-periodicity is introduced with a function $h$ mapping the set of words composing the sequence into a set. The properties of $h$-periodic sequences are investigated. In the case of additive $h$ a connection between the period length and the $h$-period length of a sequence is established, and the $h$-period length of linear recurring sequences and of de Bruijn sequences are determined. It is stated that cryptoproperties of some gamma generators depend on $h$-period length of control sequence where $h$ is the function marking the symbols of the sequence.
Keywords: sequence period, additive function, linear substitution. 
@article{PDM_2010_2_a2,
     author = {V. M. Fomichev},
     title = {The properties of $h$-periodic sequences},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {16--21},
     year = {2010},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_2_a2/}
}
TY  - JOUR
AU  - V. M. Fomichev
TI  - The properties of $h$-periodic sequences
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 16
EP  - 21
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_2_a2/
LA  - ru
ID  - PDM_2010_2_a2
ER  - 
%0 Journal Article
%A V. M. Fomichev
%T The properties of $h$-periodic sequences
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 16-21
%N 2
%U http://geodesic.mathdoc.fr/item/PDM_2010_2_a2/
%G ru
%F PDM_2010_2_a2
V. M. Fomichev. The properties of $h$-periodic sequences. Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 16-21. http://geodesic.mathdoc.fr/item/PDM_2010_2_a2/

[1] Fomichev V. M., Metody diskretnoi matematiki v kriptologii, DIALOG-MIFI, M., 2010, 424 pp.

[2] Fomichev V. M., Fomichev N. V., “Issledovanie lineinykh podsistem nelineinykh sistem uravnenii gammoobrazovaniya”, Sistemy vysokoi dostupnosti, 5, no. 4, Radiotekhnika, M., 2009, 28–33

[3] Gorkov I. D., “Svoistva $\sigma$-periodicheskikh posledovatelnostei”, Sistemy vysokoi dostupnosti, 5, no. 4, Radiotekhnika, M., 2009, 34–37

[4] Agibalov G. P., “Normalnye rekurrentnye posledovatelnosti”, Vestnik Tomskogo gosuniversiteta, 2007, Prilozhenie No 23, 4–11