Tables of maximally equidistributed combined LFSR generators
HTML articles powered by AMS MathViewer
- by Pierre L’Ecuyer PDF
- Math. Comp. 68 (1999), 261-269 Request permission
Abstract:
We give the results of a computer search for maximally equidistri- buted combined linear feedback shift register (or Tausworthe) random number generators, whose components are trinomials of degrees slightly less than 32 or 64. These generators are fast and have good statistical properties.References
- Aaldert Compagner, The hierarchy of correlations in random binary sequences, J. Statist. Phys. 63 (1991), no. 5-6, 883–896. MR 1116039, DOI 10.1007/BF01029989
- —, Operational conditions for random number generation, Physical Review E 52 (1995), no. 5-B, 5634–5645.
- Pierre L’Ecuyer, Uniform random number generation, Ann. Oper. Res. 53 (1994), 77–120. Simulation and modeling. MR 1310607, DOI 10.1007/BF02136827
- Pierre L’Ecuyer, Maximally equidistributed combined Tausworthe generators, Math. Comp. 65 (1996), no. 213, 203–213. MR 1325871, DOI 10.1090/S0025-5718-96-00696-5
- —, Random number generation, Handbook on Simulation (Jerry Banks, ed.), Wiley, 1998, To appear.
- M. Matsumoto and Y. Kurita, Twisted GFSR generators II, ACM Transactions on Modeling and Computer Simulation 4 (1994), no. 3, 254–266.
- —, Strong deviations from randomness in $m$-sequences based on trinomials, ACM Transactions on Modeling and Computer Simulation 6 (1996), no. 2, 99–106.
- Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
- S. Tezuka and P. L’Ecuyer, Efficient and portable combined Tausworthe random number generators, ACM Transactions on Modeling and Computer Simulation 1 (1991), no. 2, 99–112.
- Da Kai Wang and Aaldert Compagner, On the use of reducible polynomials as random number generators, Math. Comp. 60 (1993), no. 201, 363–374. MR 1155576, DOI 10.1090/S0025-5718-1993-1155576-0
Additional Information
- Pierre L’Ecuyer
- Affiliation: Département d’Informatique et de Recherche Opérationnelle, Université de Montréal, C.P. 6128, Succ. Centre-Ville, Montréal, H3C 3J7, Canada
- Email: lecuyer@iro.umontreal.ca
- Received by editor(s): July 14, 1997
- Additional Notes: This work has been supported by NSERC-Canada grants # ODGP0110050 and SMF0169893, and FCAR-Québec grant # 93ER1654. I wish to thank Luc De Bellefeuille and Armand Nganou who helped perform the computer searches.
- © Copyright 1999 American Mathematical Society
- Journal: Math. Comp. 68 (1999), 261-269
- MSC (1991): Primary 65C10
- DOI: https://doi.org/10.1090/S0025-5718-99-01039-X
- MathSciNet review: 1620231