|
This article is cited in 3 scientific papers (total in 3 papers)
Bounds on the discrepancy of linear recurring sequences over Galois rings
A. R. Vasin LLC "Certification Research Center", Moscow
Abstract:
We study the discrepancy of linear recurring sequences over Galois rings. By means of an estimate of an exponential sum some nontrivial bounds on the discrepancy are derived. It is shown that these bounds are asymptotically not worse than known estimates for maximal period linear recurring sequences over prime fields.
Keywords:
linear recurring sequences, Galois ring, distribution of elements in a sequence, discrepancy, exponential sum.
Received: 19.03.2019
Citation:
A. R. Vasin, “Bounds on the discrepancy of linear recurring sequences over Galois rings”, Diskr. Mat., 31:3 (2019), 17–25; Discrete Math. Appl., 30:2 (2020), 129–135
Linking options:
https://www.mathnet.ru/eng/dm1569https://doi.org/10.4213/dm1569 https://www.mathnet.ru/eng/dm/v31/i3/p17
|
Statistics & downloads: |
Abstract page: | 366 | Full-text PDF : | 42 | References: | 39 | First page: | 22 |
|