최언숙, 조성진,

Vol. 14, No. 6, pp. 25-30, 12월. 2004
10.13089/JKIISC.2004.14.6.25, Full Text:
Keywords: cellular automata, Maximum length CA, primitive polynomial, Characteristic polynomial, Complemented CA
Abstract

최대길이를 갖는 선형 90/150 셀룰라 오토마타(CA)가 패턴생성, 신호분석, 암호, 오류정정 부호에 응용되면서 n차 원시다항식을 특성다항식으로 갖는 선형 CA에 관한 연구가 활발하게 이루어지고 있다. 본 논문은 최대길이를 갖는 다양한 셀룰라 오토마타의 효과적인 생성방법을 제안한다. 특성다항식이 n차 원시다항식인 선형이며 최대길이를 갖는 CA(MLCA)로부터 유도된 여원 CA가 MLCA임을 밝히며 여원 MLCA의 여러 가지 성질들을 분석한다 또한 n-셀 MLCA를 ø(2$^{n}$ -1)2$^{n+1}$/n개 생성할 수 있음을 보인다.다.

Statistics
Cite this article