This article is cited in 2 papers

Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings

A. R. Vasin

LLC "Certification Research Center"

Abstract: We study the frequencies of tuples in linear recurring sequences (LRS) of vectors over Galois rings. By means of an estimate of an exponential sum some nontrivial bounds on the frequencies of elements in LRS are derived. It is shown that these bounds are in some cases sharper than known results.

Keywords: linear recurring sequences, Galois ring, distribution of elements in a sequence, exponential sums.

UDC: 512.547+512.552

Received: 28.03.2019

DOI: 10.4213/dm1568

 English version: Discrete Mathematics and Applications, 2019, 29:5, 335–343

Bibliographic databases:

• 
• 
• 
•