This article is cited in 4 papers

The Sidelnikov Method for Estimating the Number of Signs on Segments of Linear Recurrence Sequences over Galois Rings

O. V. Kamlovskii


Abstract: Using the method of trigonometric sums, Sidelnikov obtained estimates of the frequencies of occurrence of elements on segments of linear recurrence sequences over finite fields. These results are generalized to the case of Galois rings. It is shown that, in some cases, the estimates obtained in this paper are sharper than previously known ones.

Keywords: linear recurrence sequence, Galois ring, Galois polynomial, method of trigonometric sums, irreducible polynomial.

UDC: 519.4

Received: 03.03.2009

DOI: 10.4213/mzm7836

 English version: Mathematical Notes, 2012, 91:3, 354–363

Bibliographic databases:

• 
• 
• 
• 
•