GF(2$^{p}$) 위에서의 SACA의 특성화

Characterization of SACA over GF(2$^{p}$)

  • 발행 : 2005.05.27

초록

GF(2) 셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 GF(2$^{p}$) 셀룰라 오토마타는 바이트 단위로 데이터를 처리할 수 있다. 본 논문에서는 GF(2$^{p}$) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 GF(2$^{p}$) 위에서의 nongroup 셀룰라 오토마타에 대하여 특성화한다. 또한 기본경로를 이용한 선형 SACA의 상태전이 그래프를 구성하는 방법과 선형 SACA의 상태전이 그래프를 이용하여 비선형인 여원 SACA의 상태전이 그래프를 구성하는 방법을 제시한다.

Though GF(2) CA can only handle data with bit units, GF(2$^{p}$) CA can handle data with byte units. In this paper we analyze the state-transition of nongroup cellular automata(CA) with a single attractor over GF(2$^{p}$). And we propose the constructing method of the state-transition diagram of a linear SACA over GF(2$^{p}$) by using the concept of basic path. Also we propose the state-transition diagram of the nonlinear complemented SACA by using the state-transition diagram of a linear SACA.

키워드