Synthesis of Uniform CA and 90/150 Hybrid CA

Title & Authors
Synthesis of Uniform CA and 90/150 Hybrid CA
Kim, Han-Doo; Cho, Sung-Jin; Choi, Un-Sook; Kwon, Min-Jeong; Kong, Gil-Tak;

Abstract
In this paper we analyze the CA formed by combining the uniform 102 CA $\small{\mathbb{C}_u}$ and the m-cell 90/150 hybrid CA $\small{\mathbb{C}_h}$ whose characteristic polynomial is $\small{(x+1)^m}$. We analyze cycle structures of complemented group CA derived from $\small{\mathbb{C}_u}$ and propose a condition of complemented CA dividing the entire state space into smaller cycles of equal lengths. And we analyze the cycle structure of complemented group CA $\small{\mathbb{C}^{\prime}}$ derived from the CA $\small{\mathbb{C}}$ formed by combining $\small{\mathbb{C}_u}$ and $\small{\mathbb{C}}$$\small{_h}$ with complement vector F such that $\small{(T+I)^{q-1}F{\neq}0}$ where $\small{(x+1)^q}$ is the minimal polynomial of $\small{\mathbb{C}}$.
Keywords
Cellular Automata;Minimal Polynomial;Complemented CA;Cycle Structure;
Language
Korean
Cited by
References
1.
S. Cho, U. Choi, Y. Hwang, and H. Kim, "Analysis of hybrid group cellular automata," International Conference on Cellular Automata for Research and Industry(ACRI) 2006, Lecture Notes in Computer Science 4173, Perpignan, France, September, 2006, Proceedings, pp. 222-231.

2.
S. Cho, U. Choi, H. Kim, and Y. Hwang, "Analysis of complemented CA derived from linear hybrid group CA," Computers Math. Appli., vol. 53, 2007, pp. 54-63.

3.
S. Cho, U. Choi, H. Kim, Y. Hwang, J. Kim, and S. Heo, "New synthesis of one-dimensional 90/150 linear hybrid group cellular automata," Computer-Aided Design of Integrated Circuits and Systems, IEEE Trans., vol. 26, no. 9, 2007, pp. 1720-1724.

4.
Y. Hwang, U. Choi, and S. Cho, "D1-MACA based Two-Class Pattern Classifier," J. of the Korea Institute of Electronic Communication Sciences, vol. 3, no. 4, 2008, pp. 254-259.

5.
Y. Hwang, S. Cho, and U. Choi, "Multiple Attractor CA based Pattern Classifier," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 3, 2010, pp. 315-320.

6.
S. Kwon, S. Cho, U. Choi, H. Kim, and N. Kim, "Generation of Pattern Classifier using LFSRs," J. of the Korea Institute of Electronic Communication Sciences, vol. 9, no. 6, 2014, pp. 673-679.

7.
N. Ganguly, "Cellular automata evolution: theory and applications in pattern recognition and classification," Ph.D's Thesis, Bengal Engineering College, India, 2004.

8.
S. Nandi, S. Roy, S. Nath, S. Chakraborty, W. Karaa, and N. Dey, "1-D Group Cellular Automata based Image Encryption Technique," IEEE Int. Conf. on Control, Instrumentation, Communication and Computational Technologies, Kanyakumari, India, July, 2014, pp. 521-526.

9.
J. Jin, "Image Encryption Method based on Elementary Cellular Automata," Optics and Lasers in Engineering, vol. 50, no. 12, 2012, pp. 1836-1843.

10.
T. Nam, S. Kim, and S. Cho, "Image Encryption using Complemented MLCA based on IBCA and 2D CAT," J. of The Institute of Electronics and Information Engineers, vol. 46-SP, no. 4, 2009, pp. 34-41.

11.
S. Roy, S. Nandi, J. Dansana, and P. Pattnaik, "Application of Cellular Automata in Symmetric Key Cryptography," IEEE Int. Conf. on Communication and Signal Processing, April 3-5, 2014, India, pp. 572-576.

12.
P. Chaudhuri, D. Choudhury, S. Nandi, and S. Chattopadhyay, Additive cellular automata theory and applications vol. 1. California, IEEE Computer Society Press, 1997.

13.
B. Elspas, "The theory of autonomous linear sequential networks," TRE Trans. Circuits, CT-6, no. 1, 1959, pp. 45-60.

14.
U. Choi, S. Cho, and G. Kong, "Analysis of Characteristic Polynomial of Cellular Automata with Symmetrical Transition Rules," Proc. of the Jangjeon Mathematical Society, vol. 18, no. 1, 2015, pp. 85-93.

15.
M. Kwon, S. Cho, H. Kim, U. Choi, and G. Kong, "Analysis of Complemented Group CA derived from 90/150 Group CA," J. Appl. Math. & Informatics(accepted).