Browse > Article
http://dx.doi.org/10.6109/jkiice.2008.12.3.493

Characterization of Hierarchical Cellular Automata  

Choi, U.S. (동명대학교 멀티미디어공학과)
Cho, S.J. (부경대학교 수리과학부)
Choi, H.H. (부경대학교 응용수학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.12, no.3, 2008 , pp. 493-499 More about this Journal
Abstract
Cellular Automata(CA) has been used as modeling and computing paradigm for a long time. And CA has been used to model many physical systems. While studying the models of such systems, it is seen that as the complexity of the physical system increase, the CA based model becomes very complex and becomes to difficult to track analytically. Also such models fail to recognize the presence of inherent hierarchical nature of a physical system. In this paper we give the characterization of Hierarchical Cellular Automata(HCA). Especially we analyze transition rules, characteristic polynomials and cyclic structures of HCA.
Keywords
HCA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B.K. Sikdar, P. Majumder, M. Mukherjee, N. Ganguly, D.K. Das and P.P. Chaudhuri, "Hierarchical Cellular Automata As An On-Chip Test Pattern Generator", VLSI Design, Fourteenth International Conference on 2001, pp. 403-408, 2001
2 B. Elspas, "The Theory of Autonomous Linear Sequential Networks", TRE Trans. on Circuit, CT-6, pp.45-60, 1959
3 K. Cattell and J. Muzio, "Synthesis of One-Dimensional Linear Hybrid Cellular Automata", IEEE Transactions on Comptuer-Aided Design of Integrated Circuits and Systems, Vol. 15(3), pp. 325-335, 1996   DOI   ScienceOn
4 S.J. Cho, U.S. Choi Y.H. Hwang, H.D. Kim, J.G Kim and S.H Heo, "New Synthesis of One-Dimensional 90/150 Linear Hybrid Group Cellular Automata", IEEE Transactions on Comptuer-Aided Design of Integrated Circuits and Systems, Vol. 26(9), pp. 1720-1724, 2007   DOI   ScienceOn
5 S.J. Cho, U.S. Choi Y.H. Hwang, H.D. Kim, and H.H. Choi, "Behaviors of Single Attractor Cellular Automata over Galois Field GF(2p)" LNCS 4173, pp. 232-237, 2006
6 B.K. Sikdar, N. Ganguly, P. Majumder and P.P. Chaudhuri, "Design of multiple attractor GF(2p) cellular utomata for diagnosis of VLSI circuits, VLSI Design", Fourteenth International Conference on 2001, pp. 454-.459, 2001
7 B.K.Sikdar, N. Ganguly, P. Majumder, P.P. Chaudhuri, "Design of Multiple Attractor GF(2p) Cellular Automata for Diagnosis of VLSI Circuits", VLSI Design, Fourteenth International Conference on 2001, pp. 454-459, 2001