Brunel University Research Archive (BURA) >
Schools >
School of Engineering and Design >
School of Engineering and Design Research papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/1140

Title: Pseudorandom number generation based on controllable cellular automata
Authors: Guan, SU
Zhang, S
Keywords: Cellular automata
Randomness test
Pseudorandom number generator
Controllable
Hybrid
Publication Date: 2004
Publisher: Elsevier
Citation: Special issue: Advanced Services for Clusters and Internet Computing, Future Generation Computer Systems. 20(4): 627-641
Abstract: A novel Cellular Automata (CA)  Controllable CA (CCA) is proposed in this paper. Further, CCA are applied in Pseudorandom Number Generation. Randomness test results on CCA Pseudorandom Number Generators (PRNGs) show that they are better than 1-d CA PRNGs and can be comparable to 2-d ones. But they do not lose the structure simplicity of 1-d CA. Further, we develop several different types of CCA PRNGs. Based on the comparison of the randomness of different CCA PRNGs, we find that their properties are decided by the actions of the controllable cells and their neighbors. These novel CCA may be applied in other applications where structure non-uniformity or asymmetry is desired.
URI: http://bura.brunel.ac.uk/handle/2438/1140
ISSN: 0167-739X
Appears in Collections:School of Engineering and Design Research papers
Electronic and Computer Engineering

Files in This Item:

File Description SizeFormat
Pseudorandom Number Generation Based on Controllable Cellular Automata.pdf1.16 MBAdobe PDFView/Open

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

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan