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.