GF(2p) 위에서의 SACA의 상태전이 분석
The Analysis of State-Transition of SACA over GF(2p)
4
조회
0
다운로드
0
인용
0
참고문헌
초록
GF(2) 셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 GF(2P) 셀룰라 오토마타는 비트단위 이상의 단위로 데이터를 처리할 수 있다. 본 논문에서는 GF(2p) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 GF(2P)위에서의 nongroup 셀룰라 오토마타의 상태들의 움직임을 분석한다. 또한 기본경로를 이용하여 GF(2P)위에서 선형 SACA의 상태전이 그래프를 구성하는 방법과 선형 SACA의 상태전이 그래프를 이용하여 비선형인 여원 SACA의 상태전이 그래프를 구성하는 방법을 제시한다.
Abstract
Though GF(2) CA can only handle data with bit units GF(2p) CA can handle data with units more than bit units. In this paper we analyze the state-transition of nongroup cellular automata(CA) with a single attractor over GF(2p). And we propose the constructing method the state-transition diagram of a linear SACA over GF(2p) 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.
참고문헌 (8)
- "Theory of self-reproducing automata" (1966)
- "Statistical mechanics of cellular automata", 55, pp.~3 (1983)
- "상에서 1차원 Linear Nongroup CA 특성에 관한 연구", 4(1), pp.91~94 (2001)
- "Analysis of complemented CA derived from a linear TPMACA", 45(4-5), pp.689~698 (2003)
- "Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA", 36(9-10), pp.979~986 (2002)
- "선형 TPNCA로부터 얻어지는 여원 TPNCA의 행동분석", 6(3), pp.549~555 (2003)
- "Hierarchical Cellular Automata As An On-Chip Test Pattern Generator", pp.403~408 (2001)
- "Design of Multiple Attractor GF Cellular Automata for Diagnosis of VLSI Circuits", pp.454~459 (2001)