Bounds on the discrepancy of linear recurring sequences over Galois rings

Anton R. Vasin · Discrete Mathematics and Applications · 2020

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.

Read the paper · More papers on PaperTik