×

Piecewise polynomial sequences over the Galois ring. (English. Russian original) Zbl 1452.11094

Probl. Inf. Transm. 56, No. 1, 91-102 (2020); translation from Probl. Peredachi Inf. 56, No. 1, 99-111 (2020).
Summary: We describe the construction of a piecewise polynomial generator over a Galois ring and prove a transitivity criterion for it. We give an estimate for the discrepancy of the output sequences of such a generator. We show that the obtained estimate is asymptotically equivalent to known estimates for special cases of a piecewise polynomial generator, and in some cases it is asymptotically sharper.

MSC:

11K45 Pseudo-random numbers; Monte Carlo methods
65C10 Random number generation in numerical analysis
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ermilov, DM; Kozlitin, OA, Cyclic Structure of a Polynomial Generator over the Galois Ring, Mat. Vopr. Kriptogr., 4, 1, 27-57 (2013) · Zbl 1477.11204 · doi:10.4213/mvk72
[2] Solé, P.; Zinoviev, D., Inversive Pseudorandom Numbers over Galois Rings, European J. Combin., 30, 2, 458-467 (2009) · Zbl 1159.94004 · doi:10.1016/j.ejc.2008.04.004
[3] Vernigora, EV, Inversive Congruential Generator over a Galois Ring of Characteristic p^l, Ukr. Mat. Visnik, 8, 4, 607-618 (2011)
[4] Nechaev, AA, Kerdock Code in a Cyclic Form, Diskret. Mat., 1, 4, 123-139 (1989) · Zbl 0718.94012
[5] McDonald, BR, Finite Rings with Identity (1974), New York: Dekker, New York · Zbl 0294.16012
[6] Helleseth, T.; Kumar, PV; Shanbhag, AG; Cohen, S.; Niederreiter, H., Exponential Sums over Galois Rings and Their Applications, Finite Fields and Applications (Proc. 3rd Int. Conf., Glasgow, Scotland, July 11-14, 1995), 109-128 (1996), Cambridge: Cambridge Univ. Press, Cambridge · Zbl 0884.11053
[7] Glukhov, MM; Elizarov, VP; Nechaev, AA, Algebra (2003), Moscow: Gelios ARV, Moscow
[8] Niederreiter, H.; Shparlinski, IE, On the Distribution and Lattice Structure of Nonlinear Congruential Pseudorandom Numbers, Finite Fields Appl., 5, 3, 246-253 (1999) · Zbl 0942.11037 · doi:10.1006/ffta.1999.0257
[9] Vasin, AR, Bounds on the Discrepancy of Linear Recurring Sequences over Galois Rings, Diskret. Mat., 31, 3, 17-25 (2019) · doi:10.4213/dm1569
[10] Kuipers, L.; Niederreiter, H., Uniform Distribution of Sequences (1974), New York: Wiley, New York · Zbl 0281.10001
[11] Chou, W-S, The Period Lengths of Inversive Pseudorandom Vector Generations, Finite Fields Appl., 1, 1, 126-132 (1995) · Zbl 0822.11054 · doi:10.1006/ffta.1995.1009
[12] El-Mahassni, E., Exponential Sums for Nonlinear Recurring Sequences in Residue Rings, Albanian J. Math., 4, 1, 3-13 (2010) · Zbl 1216.11071
[13] Topuzoğlu, A.; Winterhof, A.; García, A.; Stichtenoth, H., Pseudorandom Sequences, Topics in Geometry, Coding Theory and Cryptography, 135-166 (2007), Dordrecht: Springer, Dordrecht · Zbl 1134.11030
[14] Niederreiter, H.; Winterhof, A., Exponential Sums for Nonlinear Recurring Sequences, Finite Fields Appl., 14, 1, 59-64 (2008) · Zbl 1231.11096 · doi:10.1016/j.ffa.2006.09.010
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.