Maximally equidistributed combined Tausworthe generators

Mathematics of Computation

Volumn 65, Issue 213, 1996, Pages 203-213

  L'Ecuyer, Pierre ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Combined generators; Equidistribution; Random number generation

Indexed keywords

EQUIDISTRIBUTION; SEARCH ALGORITHM; VECTOR DISTRIBUTION;

RANDOM NUMBER GENERATION;

EID: 0030376929     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-96-00696-5     Document Type: Article

References (16)

1. A. Compagner, The hierarchy of correlations in random binary sequences, J. Statist. Phys. 63 (1991), 883-896, MR 93c:65012
2. R. Couture, P. L'Ecuyer, and S. Tezuka, On the distribution of k-dimensional vectors for simple and combined Tausworthe sequences, Math. Comp. 60 (1993), 749-761 and S11-S16. MR 93h:11085
3. D. E. Knuth, The art of computer programming: Seminumerical algorithms. Vol. 2. 2nd ed., Addison-Wesley. Reading, MA, 1981. MR 83i:68003
4. P. L'Ecuyer, Efficient and portable combined random number generators. Comm. ACM 31 (1988), 742-749 and 774. See also the correspondence in the same journal. 32 (1989), 1019-1024. MR 89d:65005
5. P. L'Ecuyer, Efficient and portable combined random number generators. Comm. ACM 31 (1988), 742-749 and 774. See also the correspondence in the same journal. 32 (1989), 1019-1024. MR 89d:65005
6. _, Testing random number generators, Proc. 1992 Winter Simulation Conference, IEEE Press, Pistacaway, NJ, 1992, pp. 305-313.
7. _, Uniform random number generation, Ann. Oper. Res. 53 (1994), 77-120. CMP 95:06
8. J. H. Lindholm, An analysis of the pseudo-randomness properties of subsequences of long m-sequences, IEEE Trans. Inform. Theory IT-14 (1968), 569-576.
9. H. Niederreiter, Random number generation and quasi-Monte Carlo methods, SIAM CBMS-NSF Regional Conf. Series in Appl. Math., vol. 63, SIAM, Philadelphia, PA, 1992. MR 93h:65008
10. R. C. Tausworthe. Random numbers generated by linear recurrence modulo two, Math. Comp. 19 (1965), 201-209. MR 32:1878
11. S. Tezuka, Random number generation based on polynomial arithmetic modulo two, IBM TRL Research Report. RT-0017, 1989.
12. S. Tezuka and P. L'Ecuyer, Efficient and portable combined Tausworthe random number generators, ACM Trans. Model. Comput. Simulation 1 (1991), 99-112.
13. J. P. R. Tootill, W. D. Robinson, and D. J. Eagle, An asymptotically random Tausworthe sequence, J. Assoc. Comput. Mach. 20 (1973), 469-481.
14. D. Wang and A. Compagner, On the use of reducible polynomials as random number generators, Math. Comp. 60 (1993), 363-374. MR 93e:65012
15. N. Zierler and J. Brillhart. On primitive trinomials (Mod 2), Inform. and Control 13 (1968), 541-554, and 14 (1969), 566-569. MR 39:5521
16. N. Zierler and J. Brillhart. On primitive trinomials (Mod 2), Inform. and Control 13 (1968), 541-554, and 14 (1969), 566-569. MR 39:5521