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  - 
%0 Journal Article
%A O. V. Kamlovskii
%T Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a~finite field
%J Diskretnaya Matematika
%D 2008
%P 102-112
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2008_20_4_a8/
%G ru
%F DM_2008_20_4_a8
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/