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/1105

Title: Permutation and sampling with maximum length CA for pseudorandom number generation
Authors: Wijaya, S
Tan, SK
Guan, SU
Keywords: Cellular automata; Pseudorandom number generation; Randomness testing; Data-dependent permutation; Dynamic sampling
Publication Date: 2007
Publisher: Elsevier
Citation: Applied Mathematics and Computation, 185(1): 312-321, Feb 2007
Abstract: In this paper, we study the effect of dynamic permutation and sampling on the randomness quality of sequences generated by cellular automata (CA). Dynamic permutation and sampling have not been explored in previous CA work and a suitable implementation is shown using a two CA model. Three different schemes that incorporate these two operations are suggested - Weighted Permutation Vector Sampling with Controlled Multiplexing, Weighted Permutation Vector Sampling with Irregular Decimation and Permutation Programmed CA Sampling. The experiment results show that the resulting sequences have varying degrees of improvement in DIEHARD results and linear complexity compared to the CA.
URI: www.elsevier.com/wps/product/cws_home/522482
http://bura.brunel.ac.uk/handle/2438/1105
ISSN: 0096-3003
Appears in Collections:School of Engineering and Design Research papers
Electronic and Computer Engineering

Files in This Item:

File Description SizeFormat
Permutation and Sampling with Maximum Length CA for Pseudorandom Number Generation.pdf89.79 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