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

Prikl. Diskr. Mat., 2013 Number 3(21), Pages 11–25 (Mi pdm419)

This article is cited in 12 papers

Theoretical Foundations of Applied Discrete Mathematics

Distribution properties of sequences produced by filtering generators

O. V. Kamlovskii

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.

UDC: 519.4



© Steklov Math. Inst. of RAS, 2024