Article ID Journal Published Year Pages File Type
4636280 Applied Mathematics and Computation 2007 10 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,