RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2008 Volume 20, Issue 4, Pages 102–112 (Mi dm1030)

This article is cited in 3 papers

Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a finite field

O. V. Kamlovskii


Abstract: 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.

UDC: 519.7

Received: 03.08.2006

DOI: 10.4213/dm1030


 English version:
Discrete Mathematics and Applications, 2008, 18:6, 595–605

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025