Brunel University Research Archive (BURA) >
Schools >
School of Engineering and Design >
School of Engineering and Design Research papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/1408

Title: A transformation sequencing approach to pseudorandom number generation
Authors: Tan, SK
Guan, SU
Keywords: Cellular automata
Ppseudorandom number generation
Maximum length period
Randomness test
Publication Date: 2007
Publisher: World Scientific Publishing Company
Citation: Electronic version of an article published as International Journal of Modern Physics C (IJMPC), 18(8): 1293 - 1302, Aug 2007
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 of n-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.
URI: http://bura.brunel.ac.uk/handle/2438/1408
http://www.worldscinet.com/ijmpc/ijmpc.shtml
DOI: http://dx.doi.org/10.1142/S0129183107011327
ISSN: 0096-3003
Appears in Collections:School of Engineering and Design Research papers
Electronic and Computer Engineering

Files in This Item:

File Description SizeFormat
A Transformation Sequencing Approach to PRNG.pdf107.88 kBAdobe PDFView/Open

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

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan