Bounds on the discrepancy of linear recurring sequences over Galois rings

DOI10.1515/dma-2020-0012zbMath1437.11113OpenAlexW3022020890MaRDI QIDQ783107

Anton R. Vasin

Publication date: 30 July 2020

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2020-0012

zbMATH Keywords

linear recurring sequencesexponential sumdiscrepancyGalois ringdistribution of elements in sequence

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (1)

The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Point sets and sequences with small discrepancy
• Inversive congruential generator over a Galois ring of dimension \(p^\ell\)
• Inversive pseudorandom numbers over Galois rings
• Linear recurring sequences over rings and modules
• Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
• Applied Number Theory
• The Performance of k-Step Pseudorandom Number Generators under the Uniformity Test
• Kerdock code in a cyclic form
• A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
• On the Distribution of Pseudo-Random Numbers Generated by the Linear Congruential Method. III
• CYCLE TYPES OF LINEAR SUBSTITUTIONS OVER FINITE COMMUTATIVE RINGS
• Frequency characteristics of coordinate sequences of linear recurrences over Galois rings
• An Estimate Concerning the Kolmogroff Limit Distribution
• On a trigonometric inequality of Vinogradov

This page was built for publication: Bounds on the discrepancy of linear recurring sequences over Galois rings