Article
Licensed
Unlicensed
Requires Authentication
Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a finite field
-
O. V. Kamlovskii
Published/Copyright:
December 9, 2008
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.
Received: 2006-08-02
Published Online: 2008-12-09
Published in Print: 2008-December
© de Gruyter 2008
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- On stability of a vector combinatorial problem with MINMIN criteria
- On the asymptotic behaviour of the probability of existence of equivalent tuples with nontrivial structure in a random sequence
- Characteristics of random systems of linear equations over a finite field
- On the realisation of Boolean functions by informational graphs
- Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a finite field
- Finite generability of some groups of recursive permutations
- Independent systems of generators and the Hopf property for unary algebras
- Estimates of the complexity of approximation of continuous functions in some classes of determinate functions with delay
- On ranks, Green classes, and the theory of determinants of Boolean matrices
Articles in the same Issue
- On stability of a vector combinatorial problem with MINMIN criteria
- On the asymptotic behaviour of the probability of existence of equivalent tuples with nontrivial structure in a random sequence
- Characteristics of random systems of linear equations over a finite field
- On the realisation of Boolean functions by informational graphs
- Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a finite field
- Finite generability of some groups of recursive permutations
- Independent systems of generators and the Hopf property for unary algebras
- Estimates of the complexity of approximation of continuous functions in some classes of determinate functions with delay
- On ranks, Green classes, and the theory of determinants of Boolean matrices
