OPTIMIZATION OF 2D LATTICE CELLULAR AUTOMATA FOR PSEUDORANDOM NUMBER GENERATION

Marie Therese Robles Quieta () and Sheng-Uei Guan ()
Additional contact information
Marie Therese Robles Quieta: Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescents, Singapore 119260, Singapore
Sheng-Uei Guan: Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescents, Singapore 119260, Singapore

International Journal of Modern Physics C (IJMPC), 2005, vol. 16, issue 03, 479-500

Abstract: This paper proposes a generalized approach to 2D CA PRNGs — the 2D lattice CA PRNG — by introducing vertical connections to arrays of 1D CA. The structure of a 2D lattice CA PRNG lies in between that of 1D 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,#rnis 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.

Keywords: Pseudorandom number generation; cellular automata; 2D cellular automata (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183105007303
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:16:y:2005:i:03:n:s0129183105007303

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183105007303

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().