Abstract
Let {x n } be pseudorandom numbers inI=[0,1) of the maximal period, generated by the modified inversive method with modulusM, M=2α. We show that, for anys≥2, the set of all nonoverlappings-tuples X ns =(x ns ,x ns +1, ...,x ns +s−1) ∈I s,n=0,1, ..., (M/2)−1, is the same as the intersection ofI s with a union of some number of grids with explicitly known shift vectors and lattice bases. Our arguments follow closely those in the paper by Eichnauer-Herrmann, Grothe, Niederreiter and Topuzoglu.
Similar content being viewed by others
References
J. Eichenauer-Herrmann, H. Grothe, H. Niederreiter and A. Topuzoglu, On the lattice structure of a nonlinear generator with modulus 2α. J. Comput. Appl. Math.,31 (1990), 81–85.
J. Eichenauer and J. Lehn, A non-linear congruential pseudorandom number generator. Statist. Papers,27 (1986), 315–326.
J. Eichenauer, J. Lehn and A. Topuzoglu A nonlinear congruential pseudorandom number generator with power of two modulus. Math. Comp.,51 (1988), 757–759.
T. Kato, L.-M. Wu and N. Yanagihara, On a nonlinear congruential pseudorandom number generator. Math. Comp.,65 (1996) 227–233.
D.E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. 2nd ed. Addison-Wesley, Reading, Mass., 1981.
F. James, A review of pseudorandom number generators. Comput. Phys. Comm.,60 (1990), 329–344.
H. Niederreiter, Recent trends in random number and random vector generation Ann. Oper. Res.,31 (1991), 323–346.
H. Niederreiter, Random Number, Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, PA, 1992.
Author information
Authors and Affiliations
About this article
Cite this article
Kato, T., Wu, LM. & Yanagihara, N. On the lattice structure of pseudo random numbers generated by the modified inversive congruential generator with modulus 2α . Japan J. Indust. Appl. Math. 14, 33–38 (1997). https://doi.org/10.1007/BF03167308
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167308