한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2004년도 춘계학술발표대회
- /
- Pages.1071-1074
- /
- 2004
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
최대길이를 갖는 가산 셀룰라 오토마타의 생성
Generation of Additive Maximum Length Cellular Automata
-
Cho, Sung-Jin
(Division of Mathematical Sciences, Pukyong National University) ;
- Choi, Un-Sook (University College of Undeclared Majors, Youngsan University)
- 발행 : 2004.05.14
초록
최대길이를 갖는 선형유한상태기계(LFSM)가 패턴생성, 신호분석, 암호, 오류정정 부호에 응용되면서 n차 원시다항식을 특성다항식으로 갖는 선형유한상태기계에 관한 연구가 활발하게 이루어지고 있다. 본 논문은 최대길이를 갖는 다양한 셀룰라 오토마타의 효과적인 생성방법을 제안한다. 특성다항식이 n 차 원시다항식인 선형 MLCA로부터 유도된 여원 CA가 MLCA임을 밝히며 여원 MLCA의 여러 가지 성질들을 분석한다. 또한 n-셀 MLCA를
키워드