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

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

DOI QR Code

Analysis and Synthesis of GF(2p) Multiple Attractor Cellular Automata

GF(2p) 다중 끌개를 갖는 셀룰라 오토마타의 합성 및 분석

  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Cellular Automata(CA) has been used as modeling and computing paradigm for a long time. While studying the models of 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 analyze the properties of GF($2^p$) multiplue attractor cellular automata(GF($2^p$) MACA) C and give a method of synthesis of C which is a special class of hierarchical cellular automata proposed as an alternative to solve the problem.

셀룰라 오토마타는 오랫동안 모델링과 컴퓨팅 패러다임에 사용되어왔다. 그러한 시스템의 모델을 연구함에 있어서 물리계의 복잡성이 증가함에 따라 셀룰라 오타마타를 이용한 모델은 매우 복잡하고 분석적으로 추적하기가 어렵게 되었다. 본 논문에서는 이러한 문제점의 해결의 대안으로 등장한 계층적 셀룰라 오토마타의 특별한 클래스인 GF($2^p$) 다중 끌개를 갖는 셀룰라 오토마타의 특성을 분석하고 합성법을 제안한다.

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 and 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 https://doi.org/10.1007/11861201_28
  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. 최언숙, 조성진, 최향희, '계층적 셀룰라 오토마타의 특성에 관한 연구', 한국해양정보통신학회논문지, Vol. 12(3), pp. 493-499, 2008
  7. S. Chattopadhyay, S. Adhikari, S. Sengupta and M. Pal, 'Highly Regular, Modular, and Cascadable Design of Cellular Automata-Based Pattern Classifier', IEEE Transactions on Very Large Scale Intergration (VLSI) Systems, Vol. 8(6), pp. 724-735, 2000 https://doi.org/10.1109/92.902267