Application of Twi-layer Cross Cellular Automata in Pseudorandom Numbers Generator
Zhifeng Dai · Journal of Chinese Computer Systems · 2008
A pseudorandom numbers generator(PRNG) basing on a novel structure is proposed which is called twi-layer cross cellular automata(TLCCA).TLCCA is composed of two layers,and each layer is a 1-CA.So the complexity of TLCCA is more simple than 2-dimension,and the method of number's export is very simple which improves the efficiency of PRNG.A new neighborhood which is called symmetric cross neighborhood has been selected in TLCCA.The neighborhood reduces the correlation between conterminous cells as well as guarantees the symmetry.And the neighborhood is optimized by multi-objective genetic algorithm(MOGA).The results of experiments indicate that the PRNG based on TLCCA,which is prone to be implemented on hardware,can generate high quality pseudorandom numbers.