Random number generators: performance comparison of ELCA and MaxCA

Abstract

In this paper, we have compared the performances of different cellular automata based random number generators to emphasize on the quality of randomness with a focus on cost effectiveness for concerned fault coverage. This research includes the study of maximum length cellular automata random number generator and proposed equal length cellular automata random number generator. It is found from the experimental results that resulting sequences have significant improvement in terms of randomness quality and associated fault coverage in their generation procedures. The different complexities associated considered here for generation of random numbers, are: space complexity, time complexity, design complexity and searching complexity.