Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/1120
Title: | Optimization of 2-d lattice cellular automata for pseudorandom number generation |
Authors: | Quieta, MT Guan, SU |
Keywords: | Pseudorandom number generation;Cellular automata;2-d cellular automata |
Issue Date: | 2005 |
Publisher: | World Scientific |
Citation: | Journal of Modern Physics C. 16 (3): 479-500, Mar 2005 |
Abstract: | This paper proposes a generalized approach to 2-d CA PRNGs – the 2-d lattice CA PRNG – by introducing vertical connections to arrays of 1-d CA. The structure of a 2-d lattice CA PRNG lies in between that of 1-d CA and 2-d CA grid PRNGs. With the generalized approach, 2-d lattice CA PRNG offers more 2-d CA PRNG variations. It is found that they can do better than the conventional 2-d CA grid PRNGs. In this paper, the structure and properties of 2-d lattice CA are explored by varying the number and location of vertical connections, and by searching for different 2-d array settings that can give good randomness based on Diehard test. To get the most out of 2-d lattice CA PRNGs, genetic algorithm is employed in searching for good neighborhood characteristics. By adopting an evolutionary approach, the randomness quality of 2-d lattice CA PRNGs is optimized. In this paper, a new metric, #rn is introduced as a way of finding a 2-d 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 2-d lattice CA PRNG is compared with past works on CA PRNGs. |
URI: | http://bura.brunel.ac.uk/handle/2438/1120 |
ISSN: | 0129-1831 |
Appears in Collections: | Electronic and Electrical Engineering Dept of Electronic and Electrical Engineering Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
OPTIMIZATION OF 2-D LATTICE CELLULAR AUTOMATA FOR PSEUDORANDOM NUMBER GENERATION.pdf | 103.01 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.