Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

Computation Algorithm for the Phase Shifts of Maximum Length Cellular Automata by Using Impulse Response Sequence

충격반응수열을 이용한 최대길이를 갖는 셀룰라 오토마타의 위상이동차 계산 알고리즘

  • Choi Un-Sook (Dept. of Multimedia Engineering, Tongmyong Univ.) ;
  • Kim Jin-Gyoung (Dept. of Applied Mathematics, Pukyong National Univ.) ;
  • Hwang Yoon-Hee (Dept. of Information Security, Pukyong National Univ.) ;
  • Kim Han-Doo (School of Computer Aided Science, Inje Univ.) ;
  • Cho Sung-Jin (Division of Mathematical Sciences, Pukyong National Univ.)
  • 최언숙 (동명대학교 멀티미디어공학과) ;
  • 김진경 (부경대학교 응용수학과) ;
  • 황윤희 (부경대학교 정보보호학과) ;
  • 김한두 (인제대학교 컴퓨터응용과학부) ;
  • 조성진 (부경대학교 수리과학부)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

GF(2)위에서 최대길이를 갖는 n-셀 90/150 셀룰라 오토마타의 각 셀은 길이가 $2^n-1$인 수열을 생성한다. 이러한 셀룰라 오토마타의 임의의 셀에 대한 출력수열은 다른 셀에 대한 출력수열의 위치를 이동함으로써 얻을 수 있다. 본 논문에서는 주어진 셀룰라 오토마타의 상태전이행렬의 특성다항식에 의한 동차 선형점화식을 만족하는 충격반응수열을 이용하여 셀들의 위상이동차를 계산하는 알고리즘을 제안한다.

Keywords