Combining random generators by group operation

Abstract

In this article, we show that combining random generators by group operation improves the statistical properties of the composite. It gives an effective way of finding random generators more and more close to the uniform. Moreover, we obtain an effective estimation of the speed of convergence to the uniform generator.

Keywords:

• bit generator
• random number generator
• uniform distribution
• Markov chains

2010 AMS Subject Classifications :

• 65C10
• 68Q87