Abstract
The nonlinear congruential method is an attractive alternative to the classical linear congruentialmethod for pseudorandom number generation. In this paper we present a new type of discrepancy bound for sequences of s-tuples of successive nonlinear multiple recursive congruential pseudorandom numbers of higher orders. In particular, we generalize some recent results about recursive congruential pseudorandom numbers of first order.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
T. Cochrane, ‘Trigonometric approximation and uniform distribution modulo 1’, Proc. Amer. Math. Soc., 103 (1988), 695–702.
P. Deligne, ‘Applications de la formule des traces aux sommes trigonométriques’, Lect. Notes in Mathematics, Springer-Verlag, Berlin, 569 (1977), 168–232.
M. Drmota and R.F. Tichy, Sequences, discrepancies and applications, Springer-Verlag, Berlin, 1997.
J. Eichenauer-Herrmann, E. Herrmann and S. Wegenkittl, ‘A survey of quadratic and inversive congruential pseudorandom numbers’, Lect. Notes in Statistics, Springer-Verlag, Berlin, 127 (1998), 66–97.
M. Flahive and H. Niederreiter, ‘On inversive congruential generators for pseudorandom numbers’, Finite Fields, Coding Theory, and Advances in Communications and Computing (G.L. Mullen and P.J.-S. Shiue, eds)., Marcel Dekker, New York, 1993, 75–80.
J. B. Friedlander, D. Lieman and I. E. Shparlinski, ‘On the distribution of the RSA generator’, Proc. SETA ’98 (C.S. Ding, T. Helleseth and H. Niederreiter, eds)., Springer-Verlag, Singapore, (to appear).
J. B. Friedlander and I. E. Shparlinski, ‘On the distribution of the power generator’, Preprint, 1999.
J. Gutierrez, H. Niederreiter and I. E. Shparlinski, ‘On the multidimensional distribution of inversive congruentialps eudorandom numbers in parts of the period’, Monatsh. Math., (to appear).
D. Knuth, The art of computer programming, Vol. 2, 3rd ed., Addison-Wesley, Reading, MA, 1998.
R. Lidl and H. Niederreiter, ‘Finite fields and their applications’, Handbook of Algebra (M. Hazewinkel, ed.), Vol. 1, Elsevier, Amsterdam, 1996, 321–363.
R. Lidlan d H. Niederreiter, Finite fields, Cambridge University Press, Cambridge, 1997.
G. Marsaglia, ‘The structure of linear congruential sequences’, Applications of Number Theory to Numerical Analysis (S.K. Zaremba, ed.), Academic Press, New York, 1972, 249–285.
H. Niederreiter, Random number generation and quasi-Monte Carlo methods, SIAM, Philadelphia, 1992.
H. Niederreiter, ‘Finite fields, pseudorandom numbers, and quasirandom points’, Finite Fields, Coding Theory, and Advances in Communications and Computing (G.L. Mullen and P.J.-S. Shiue, eds)., Marcel Dekker, New York, 1993, 375–394.
H. Niederreiter, ‘New developments in uniform pseudorandom number and vector generation’, Lect. Notes in Statistics, Springer-Verlag, Berlin, 106 (1995), 87–120.
H. Niederreiter and I. E. Shparlinski, ‘On the distribution of inversive congruential pseudorandom numbers in parts of the period’, Preprint, 1998.
H. Niederreiter and I. E. Shparlinski, ‘On the distribution and lattice structure of nonlinear congruential pseudorandom numbers’, Finite Fields and Their Appl., 5 (1999), 246–253.
H. Niederreiter and I. E. Shparlinski, ‘On the distribution of pseudorandom numbers and vectors generated by inversive methods’, Preprint, 1999.
H. Niederreiter and I. E. Shparlinski, ‘Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus’, Acta Arith., (to appear).
S. B. Stečkin, ‘An estimate of a complete rationale xponential sum’, Trudy Mat. Inst. Steklov., 143 (1977), 188–207 (in Russian).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Griffin, F., Niederreiter, H., Shparlinski, I.E. (1999). On the Distribution of Nonlinear Recursive Congruential Pseudorandom Numbers of Higher Orders. In: Fossorier, M., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1999. Lecture Notes in Computer Science, vol 1719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46796-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-46796-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66723-0
Online ISBN: 978-3-540-46796-0
eBook Packages: Springer Book Archive