Uniform CA와 90/150 Hybrid CA의 합성

Kim, Han-Doo;Cho, Sung-Jin;Choi, Un-Sook;Kwon, Min-Jeong;Kong, Gil-Tak

  • 투고 : 2016.02.24
  • 심사 : 2016.03.24
  • 발행 : 2016.03.31


본 논문에서는 전이규칙이 모두 102인 Uniform CA(Uniform Cellular Automata, UCA) $\mathbb{C}_u$와 특성다항식이 $(x+1)^m$인 m-셀 90/150 hybrid CA $\mathbb{C}_h$를 합성한 CA의 특성을 분석한다. 먼저 $\mathbb{C}_u$로부터 유도된 여원 그룹 CA의 사이클 구조를 분석하고 이를 통해 모든 사이클의 길이가 같아지는 여원 CA의 조건을 제시한다. 그리고 $\mathbb{C}_u$$\mathbb{C}_h$를 합성한 CA $\mathbb{C}$의 최소다항식이 $(x+1)^q$일 때 $(T+I)^{q-1}F{\neq}0$을 만족하는 F를 여원벡터로 택하여 구성한 여원 그룹 CA $\mathbb{C}^{\prime}$의 사이클 구조를 분석한다.


셀룰라 오토마타;최소 다항식;여원 CA;사이클 구조


  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).