On the period length of pseudorandom vector sequences generated by matrix generators
HTML articles powered by AMS MathViewer
- by Jürgen Eichenauer-Herrmann, Holger Grothe and Jürgen Lehn PDF
- Math. Comp. 52 (1989), 145-148 Request permission
Abstract:
In Tahmi [5], Niederreiter [4], Afflerbach and Grothe [1], and Grothe [2] linear recursive congruential matrix generators for generating r-dimensional pseudorandom vectors are analyzed. In particular, conditions are established which ensure that the period length equals ${p^r} - 1$ for any nonzero starting vector in case of a prime modulus p. For a modulus of the form ${p^\alpha }$, $\alpha \geq 2$ and p prime, this paper describes a simple method for constructing matrix generators having the maximal possible period length $({p^r} - 1) \cdot {p^{\alpha - 1}}$ for any starting vector which is nonzero modulo p.References
- Lothar Afflerbach and Holger Grothe, The lattice structure of pseudo-random vectors generated by matrix generators, J. Comput. Appl. Math. 23 (1988), no. 1, 127–131. MR 952072, DOI 10.1016/0377-0427(88)90338-X
- Holger Grothe, Matrix generators for pseudo-random vector generation, Statist. Hefte 28 (1987), no. 3, 233–238. MR 975918
- Donald E. Knuth, The art of computer programming. Vol. 2, 2nd ed., Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass., 1981. Seminumerical algorithms. MR 633878
- Harald Niederreiter, A pseudorandom vector generator based on finite field arithmetic, Math. Japon. 31 (1986), no. 5, 759–774. MR 872797 E.-H. A. D. E. Tahmi, Contribution aux Générateurs de Vecteurs Pseudo-Aléatoires, Thèse, Université des Sciences et de la Technologie Houari Boumedienne, Algier, 1982.
Additional Information
- © Copyright 1989 American Mathematical Society
- Journal: Math. Comp. 52 (1989), 145-148
- MSC: Primary 65C10; Secondary 11K45
- DOI: https://doi.org/10.1090/S0025-5718-1989-0946603-0
- MathSciNet review: 946603