Please use this identifier to cite or link to this item: https://doi.org/10.1142/S0129183105007303
Title: Optimization of 2D lattice cellular automata for pseudorandom number generation
Authors: Quieta, M.T.R.
Guan, S.-U. 
Keywords: 2D cellular automata
Cellular automata
Pseudorandom number generation
Issue Date: Mar-2005
Source: Quieta, M.T.R., Guan, S.-U. (2005-03). Optimization of 2D lattice cellular automata for pseudorandom number generation. International Journal of Modern Physics C 16 (3) : 479-500. ScholarBank@NUS Repository. https://doi.org/10.1142/S0129183105007303
Abstract: This paper proposes a generalized approach to 2D CA PRNGs - the 2D lattice CA PRNG - by introducing vertical connections to arrays of ID CA. The structure of a 2D lattice CA PRNG lies in between that of ID CA and 2D CA grid PRNGs. With the generalized approach, 2D lattice CA PRNG offers more 2D CA PRNG variations. It is found that they can do better than the conventional 2D CA grid PRNGs. In this paper, the structure and properties of 2D lattice CA are explored by varying the number and location of vertical connections, and by searching for different 2D array settings that can give good randomness based on Diehard test. To get the most out of 2D lattice CA PRNGs, genetic algorithm is employed in searching for good neighborhood characteristics. By adopting an evolutionary approach, the randomness quality of 2D lattice CA PRNGs is optimized. In this paper, a new metric, #rn is introduced as a way of finding a 2D lattice CA PRNG with the least number of cells required to pass Diehard test. Following the introduction of the new metric #rn, a cropping technique is presented to further boost the CA PRNG performance. The cost and efficiency of 2D lattice CA PRNG is compared with past works on CA PRNGs. © World Scientific Publishing Company.
Source Title: International Journal of Modern Physics C
URI: http://scholarbank.nus.edu.sg/handle/10635/56951
ISSN: 01291831
DOI: 10.1142/S0129183105007303
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 11, 2017

WEB OF SCIENCETM
Citations

4
checked on Dec 11, 2017

Page view(s)

25
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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