Brunel University Research Archive(BURA) preserves and enables easy and open access to all
types of digital content. It showcases Brunel's research outputs.
Research contained within BURA is open access, although some publications may be subject
to publisher imposed embargoes. All awarded PhD theses are also archived on BURA.
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 |
| Issue 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 |
| DOI: | https://doi.org/10.1016/S0167-739X(03)00128-6 |
| ISSN: | 0167-739X |
| Appears in Collections: | Electronic and Computer Engineering Dept of Electronic and Electrical Engineering Research Papers |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| FullText.pdf | 1.16 MB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.