Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Characterization of Hierarchical Cellular Automata

계층적 셀룰라 오토마타의 특성에 관한 연구

  • 최언숙 (동명대학교 멀티미디어공학과) ;
  • 조성진 (부경대학교 수리과학부) ;
  • 최향희 (부경대학교 응용수학과)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  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.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
  3. 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
  4. 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 https://doi.org/10.1109/43.489103
  5. 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 https://doi.org/10.1109/TCAD.2007.895784
  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. Elspas, "The Theory of Autonomous Linear Sequential Networks", TRE Trans. on Circuit, CT-6, pp.45-60, 1959