A TRANSFORMATION SEQUENCING APPROACH TO 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, Uxbridge, Middlesex, UB8 3PH, UK

International Journal of Modern Physics C (IJMPC), 2007, vol. 18, issue 08, 1293-1302

Abstract: This paper presents a new approach to designing pseudorandom number generators based on cellular automata. Current cellular automata designs either focus on (i) ensuring desirable sequence properties such as maximum length period, balanced distribution of bits and uniform distribution ofn-bit tuples, etc. or (ii) ensuring the generated sequences pass stringent randomness tests. In this work, important design patterns are first identified from the latter approach and then incorporated into cellular automata such that the desirable sequence properties are preserved like in the former approach. Preliminary experiment results show that the new cellular automata designed have potential in passing all DIEHARD tests.

Keywords: Cellular automata; pseudorandom number generation; maximum length period; randomness tests (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/S0129183107011327
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:08:n:s0129183107011327

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183107011327

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