Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a~finite field
Diskretnaya Matematika, Tome 20 (2008) no. 4, pp. 102-112
Voir la notice de l'article provenant de la source Math-Net.Ru
We consider the problem of description of the frequency characteristics of some linear recurring sequences over a finite field. In a paper by R. McEliece, estimates of frequencies of occurrence of elements on the cycles of linear recurring sequences over a finite field with irreducible characteristic polynomial were obtained. The present paper is devoted to a generalisation of these estimates in the case of sequences of vectors with elements of several recurring sequences. The obtained results refine the known estimates of such frequencies.
@article{DM_2008_20_4_a8,
author = {O. V. Kamlovskii},
title = {Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a~finite field},
journal = {Diskretnaya Matematika},
pages = {102--112},
publisher = {mathdoc},
volume = {20},
number = {4},
year = {2008},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2008_20_4_a8/}
}
TY - JOUR AU - O. V. Kamlovskii TI - Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a~finite field JO - Diskretnaya Matematika PY - 2008 SP - 102 EP - 112 VL - 20 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DM_2008_20_4_a8/ LA - ru ID - DM_2008_20_4_a8 ER -
O. V. Kamlovskii. Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a~finite field. Diskretnaya Matematika, Tome 20 (2008) no. 4, pp. 102-112. http://geodesic.mathdoc.fr/item/DM_2008_20_4_a8/