A high-quality pseudorandom numbers generator based on twi-layer couple cellular automata

Authors:
Xuewen Xia;Yuanxiang Li;Jixiang Zhu
Affiliations:
School of Computer, Wuhan University, China;State Key Laboratory of Software Engineering, Wuhan University, China;State Key Laboratory of Software Engineering, Wuhan University, China
Venue:
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Year:
2009

Citing 11
Cited 0

Random sequence generation by cellular automata

Advances in Applied Mathematics
Random number generators: good ones are hard to find

Communications of the ACM
Parallel Random Number Generation for VLSI Systems Using Cellular Automata

IEEE Transactions on Computers
Theory and Applications of Cellular Automata in Cryptography

IEEE Transactions on Computers
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Generating high-quality random numbers in parallel by cellular automata

Future Generation Computer Systems - Special issue on cellular automata: promise in computational science
On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata

IEEE Transactions on Computers
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
High-Performance Cellular Automata Random Number Generators for Embedded Probabilistic Computing Systems

EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
An evolutionary approach to the design of controllable cellular automata structure for random number generation

IEEE Transactions on Evolutionary Computation
Pseudorandom number generation with self-programmable cellular automata

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new class of cellular automata, twi-layer couple cellular automata (TLCCA), with specific application to pseudorandom number generation. TLCCA consists of two layer each of which is a one dimensional CA. Two different rules are selected in the lower-layer CA on account of hybrid CA had more complex behavior. The upper-layer CA is divided into two parts. These two parts have a novel neighbourhood, which called couple-structure neighbourhood. By this neighbourhood, two parts in upper layer interplay with each other. ENT test suites are adopted to test the randomness of PRNG. In order to find a stable PRNG, Entropy, chi-square and serial correlation coefficient and their variability need to be considered. So a multiobjectives optimization algorithm is proposed. The results of experiment indicate that the TLCCA PRNG can obtain credible random number using no less than 48 cells. The merits of TLCCA PRNG are simpler structure, higher efficiency and better robusticity.