Please use this identifier to cite or link to this item: https://doi.org/10.1109/TCAD.2004.823344
Title: 2-D CA Variation With Asymmetric Neighborship for Pseudorandom Number Generation
Authors: Guan, S.-U. 
Zhang, S. 
Quieta, M.T.
Keywords: Asymmetric neighborship
Cellular automata (CA)
Multiobjective genetic algorithm (MOGA)
Issue Date: Mar-2004
Source: Guan, S.-U., Zhang, S., Quieta, M.T. (2004-03). 2-D CA Variation With Asymmetric Neighborship for Pseudorandom Number Generation. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23 (3) : 378-388. ScholarBank@NUS Repository. https://doi.org/10.1109/TCAD.2004.823344
Abstract: This paper proposes a variation of two-dimensional (2-D) cellular automata (CA) by adopting a simpler structure than the normal 2-D CA and a unique neighborship characteristic - asymmetric neighborship. The randomness of 2-D CA based on asymmetric neighborship is discussed and compared with one-dimensional (1-D) and 2-D CA. The results show that they are better than 1-D CA and could compete with conventional 2-D CA under certain array setting, output method, and transition rule. Furthermore, the structures of 2-D CA based on asymmetric neighborship were evolved using some multiobjective genetic algorithm. The evolved 2-D CA could pass DIEHARD tests with only 50 cells, which is less than the minimal number of cells (i.e., 55 cells) needed for neighbor-changing 1-D CA to pass DIEHARD. In addition, a refinement procedure to reduce the cost of 2-D CA based on asymmetric neighborship is discussed. The minimal number of cells found is 48 cells for it to pass DIEHARD. The structure of this 48-cell 2-D CA is identical to that of the evolved 10 * 5 2-D CA, except that 2 horizontal cells in the evolved 10 * 5 2-D CA are removed.
Source Title: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/53854
ISSN: 02780070
DOI: 10.1109/TCAD.2004.823344
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

19
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

15
checked on Nov 21, 2017

Page view(s)

49
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.