Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0167-739X(03)00128-6
Title: Pseudorandom number generation based on controllable cellular automata
Authors: Guan, S.-U. 
Zhang, S. 
Keywords: Cellular automata
Controllable
Hybrid
Pseudorandom number generator
Randomness test
Issue Date: 3-May-2004
Source: Guan, S.-U., Zhang, S. (2004-05-03). Pseudorandom number generation based on controllable cellular automata. Future Generation Computer Systems 20 (4) : 627-641. ScholarBank@NUS Repository. https://doi.org/10.1016/S0167-739X(03)00128-6
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 one-dimensional (1D) CA PRNGs and can be comparable to two-dimensional (2D) ones. But they do not lose the structure simplicity of 1D 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. © 2003 Elsevier B.V. All rights reserved.
Source Title: Future Generation Computer Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/71521
ISSN: 0167739X
DOI: 10.1016/S0167-739X(03)00128-6
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

5
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

5
checked on Nov 20, 2017

Page view(s)

24
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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