Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4636280 | Applied Mathematics and Computation | 2007 | 10 Pages |
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
Sastra Wijaya, Syn Kiat Tan, Sheng-Uei Guan,