Abstract
Tausworthe random number generators based on a primitive trinomial allow an easy and fast implementation when their parameters obey certain restrictions. However, such generators, with those restrictions, have bad statistical properties unless we combine them. A generator is called maximally equidistributed if its vectors of successive values have the best possible equidistribution in all dimensions. This paper shows how to find maximally equidistributed combinations in an efficient manner, and gives a list of generators with that property. Such generators have a strong theoretical support and lend themselves to very fast software implementations.
Keywords
Equidistributed sequenceTrinomialMathematicsGenerator (circuit theory)Property (philosophy)Pseudorandom number generatorArithmeticDiscrete mathematicsAlgorithmPower (physics)
Affiliated Institutions
Related Publications
Efficient and portable combined random number generators
In this paper we present an efficient way to combine two or more Multiplicative Linear Congruential Generators (MLCGs) and propose several new generators. The individual MLCGs, ...
CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK*
One of the problems which has plagued those attempting to predict the behavior of capital markets is the absence of a body of positive microeconomic theory dealing with conditio...
Publication Info
- Year
- 1996
- Type
- article
- Volume
- 65
- Issue
- 213
- Pages
- 203-213
- Citations
- 268
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
268
OpenAlex
Cite This
Pierre L’Ecuyer
(1996).
Maximally equidistributed combined Tausworthe generators.
Mathematics of Computation
, 65
(213)
, 203-213.
https://doi.org/10.1090/s0025-5718-96-00696-5
Identifiers
- DOI
- 10.1090/s0025-5718-96-00696-5