LAYERED CELLULAR AUTOMATA FOR PSEUDORANDOM NUMBER GENERATION

Syn Kiat Tan and Sheng-Uei Guan ()
Additional contact information
Syn Kiat Tan: Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260, Singapore
Sheng-Uei Guan: School of Engineering and Design, Brunel University, UK

International Journal of Modern Physics C (IJMPC), 2007, vol. 18, issue 02, 217-234

Abstract: The proposed Layered Cellular Automata (L-LCA), which comprises of a main CA withLadditional layers of memory registers, has simple local interconnections and high operating speed. The time-varyingL-LCA transformation at each clock can be reduced to a single transformation in the set{Af| f = 1, 2, …, 2n-1}formed by the transformation matrixAof a maximum length Cellular Automata (CA), and the entire transformation sequence for a single period can be obtained. The analysis for the period characteristics of state sequences is simplified by analyzing representative transformation sequences determined by the phase difference between the initial states for each layer. TheL-LCA model can be extended by adding more layers of memory or through the use of a larger main CA based on widely available maximum length CA. SeveralL-LCA (L = 1, 2, 3, 4) with 10- to 48-bit main CA are subjected to the DIEHARD test suite and better results are obtained over other CA designs reported in the literature. The experiments are repeated using the well-known nonlinear functionsf30andf45in place of the linear functionf204used in theL-LCA. Linear complexity is significantly increased whenf30orf45is used.

Keywords: Cellular automata; programmable cellular automata; pseudorandom number generation (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183107010413
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:18:y:2007:i:02:n:s0129183107010413

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183107010413

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 ().