Improving the Quality of Random Number Generators by Applying a Simple Ratio Transformation
share
It is well-known that the quality of random number generators can often be improved by combining several generators, e.g. by summing or subtracting their results. In this paper we investigate the ratio of two random number generators as an alternative approach: the smaller of two input random numbers is divided by the larger, resulting in a rational number from [0,1]. We investigate theoretical properties of this approach and show that it yields a good approximation to the ideal uniform distribution. To evaluate the empirical properties we use the well-known test suite TestU01. We apply the ratio transformation to moderately bad generators, i.e. those that failed up to 40% of the tests from the test battery Crush of TestU01. We show that more than half of them turn into very good generators that pass all tests of Crush and BigCrush from TestU01 when the ratio transformation is applied. In particular, generators based on linear operations seem to benefit from the ratio, as this breaks up some of the unwanted regularities in the input sequences. Thus the additional effort to produce a second random number and to calculate the ratio allows to increase the quality of available random number generators.
READ FULL TEXT