Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/1104
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Guan, SU | - |
dc.contributor.author | Zhang, S | - |
dc.contributor.author | Quieta, MT | - |
dc.coverage.spatial | 11 | en |
dc.date.accessioned | 2007-08-06T09:02:58Z | - |
dc.date.available | 2007-08-06T09:02:58Z | - |
dc.date.issued | 2004 | - |
dc.identifier.citation | IEEE Transactions On Computer-Aided Design Of Integrated Circuits And Systems, Vol. 23, No. 3, March 2004 | en |
dc.identifier.issn | 0278-0070 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/1104 | - |
dc.description.abstract | This paper proposes a variation of 2-d cellular automata (CA) 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 1-d/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 multi-objective genetic algorithm (MOGA). 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. | en |
dc.format.extent | 289510 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | IEEE | en |
dc.subject | cellular automata, multi-objective genetic algorithm, asymmetric neighborship. | en |
dc.title | 2-d CA variation with asymmetric neighborship for pseudorandom number generation | en |
dc.type | Research Paper | en |
dc.identifier.doi | https://doi.org/10.1109/tcad.2004.823344 | - |
Appears in Collections: | Electronic and Electrical Engineering Dept of Electronic and Electrical Engineering Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FullText.pdf | 328.11 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.