LLC "Certification Research Center", Moscow, Russia
Abstract:
The distributions of $r$-tuples in output sequences of filtering generators over finite fields are considered. Bounds for the number of a given $r$-tuple occurrences are proved. Also, bounds for cross-correlation coefficients are established, and conditions for stated sequences to be different are got.
Keywords:filter generators, finite fields, linear recurring sequences, additive character sums.