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.
Fulltext:
PDF file (468 kB)