Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2005.05a
  • /
  • Pages.513-516
  • /
  • 2005
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Study on Single Attractor Hierarchical Cellular Automata

SAHCA에 관한 연구

  • Cho, Sung-Jin (Division of Mathematical Sciences, Pukyong National Univ.) ;
  • Choi, Un-Sook (University College of Undeclared Majors, Youngsan Univ.) ;
  • Hwang, Yoon-Hee (Dept. of Information Security, Pukyong National Univ.) ;
  • Kim, Han-Doo (School of Computer Aided Science, Inje Univ.) ;
  • Kim, Seok-Tae (Division of Electronics, Computer and Telecommunication Engineering, Pukyong National Univ.)
  • 조성진 (부경대학교 수리과학부) ;
  • 최언숙 (영산대학교 자유전공학부) ;
  • 황윤희 (부경대학교 정보보호 협동과정) ;
  • 김한두 (인제대학교 컴퓨터 응용과학부) ;
  • 김석태 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2005.05.13
Download PDF
⟨ Previous Next ⟩

Abstract

셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 계층적 셀룰라 오토마타는 바이트 단위 또는 그 이상의 단위로 데이터를 처리할 수 있다. 본 논문에서는 GF($2^p$) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 계층적 비그룹 셀룰라 오토마타인 SAHCA의 성질에 대하여 분석한다. 또한 기본경로를 이용한 선형 SAHCA의 상태전이 그래프를 구성하는 방법과 선형 SAHCA의 상태전이 그래프를 이용하여 비선형인 여원 SAHCA의 상태전이 그래프를 구성하는 알고리즘을 제안한다.

Keywords