Please use this identifier to cite or link to this item:
Title: Configurable cellular automata for pseudorandom number generation
Authors: Quieta, M.T.
Guan, S.-U. 
Keywords: Cellular automata
Configurable cellular automata
Random number generation
Issue Date: Jul-2005
Source: Quieta, M.T., Guan, S.-U. (2005-07). Configurable cellular automata for pseudorandom number generation. International Journal of Modern Physics C 16 (7) : 1051-1073. ScholarBank@NUS Repository.
Abstract: This paper proposes a generalized structure of cellular automata (CA) - the configurable cellular automata (CoCA). With selected properties from programmable CA (PCA) and controllable CA (CCA), a new approach to cellular automata, is developed. In CoCA, the cells are dynamically reconfigured at run-time via a control CA. Reconfiguration of a cell simply means varying the properties of that cell with time. Some examples of properties to be reconfigured are rule selection, boundary condition, and radius. While the objective of this paper is to propose CoCA as a new CA method, the main focus is to design a CoCA that can function as a good pseudorandom number generator (PRNG). As a PRNG, CoCA can be a suitable candidate as it can pass 17 out of 18 Diehard tests with 31 cells. CoCA PRNG's performance based on Diehard test is considered superior over other CA PRNG works. Moreover, CoCA opens new rooms for research not only in the field of random number generation, but in modeling complex systems as well. © World Scientific Publishing Company.
Source Title: International Journal of Modern Physics C
ISSN: 01291831
DOI: 10.1142/S0129183105007728
Appears in Collections:Staff Publications

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


checked on Mar 6, 2018


checked on Mar 6, 2018

Page view(s)

checked on Feb 25, 2018

Google ScholarTM



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