http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Analysis of TPMACA with two trees based on 90/150 TPSACA
최언숙,조성진,공길탁 장전수학회 2016 Proceedings of the Jangjeon mathematical society Vol.19 No.1
TPMACA is applicable in diverse area such as pattern recog- nition, pattern classification and testing finite state machine etc. In this paper we analyze the (2k +1)-cell 90/150 TPMACA generated by k-cell 90/150 TPSACA and n-cell TPMACA generated by (n −1)-cell 90/150 TPSACA, where k, n ∈ N. Moreover we show that nonreachable states in the 0-tree of the state transition diagram of these TPMACA can be found by these analyzed results.
Analysis of Complemented Group CA derived from 60/102/204 Group CA
최언숙,조성진,김한두,공길탁,권민정 장전수학회 2016 Proceedings of the Jangjeon mathematical society Vol.19 No.4
In this paper we analyze complemented group CA C' derived from linear group CA using rules 60, 102 and 204. And we give conditions for the complement vector F such that all lengths of cycles are the same as the order of C' in the state transition graph of C'. Our results extend and generalize the results of Cho et al. [3] and Hwang [9]. These results increase the key space of complemented CA based symmetric key cryptosystem proposed by Roy et al. [13] and enhance the security of the image encryption system proposed by Nandi et al. [11].
권숙희,조성진,최언숙,공길탁,김한두,Kwon, Sook-Hee,Cho, Sung-Jin,Choi, Un-Sook,Kong, Gil-Tak,Kim, Doo-Han 한국정보통신학회 2015 한국정보통신학회논문지 Vol.19 No.7
본 논문에서는 LFSR 기반의 패턴분류기를 생성법을 제안한다. 생성한 LFSR 기반의 패턴분류기는 도달불가능 상태를 쉽게 파악할 수 있고 0-기본경로를 이용하여 의존벡터를 구할 수 있다. 또한 주어진 의존벡터에 대응하는 LFSR 기반의 패턴분류기를 생성하는 방법을 제안한다. In this paper, we propose a method for generating pattern classifier based on LFSR. The proposed pattern classifier bosed on LFSR is easy to see non-reachable state, and we can obtain dependency vector by using the 0-basic path. Also, we propose a method for generating pattern classifiers based on LFSR which correspond to given dependency vector.
권민정,조성진,김한두,최언숙,이규진,공길탁,Kwon, Min-jeong,Cho, Sung-jin,Kim, Han-doo,Choi, Un-sook,Lee, Kue-jin,Kong, Gil-tak 한국정보통신학회 2015 한국정보통신학회논문지 Vol.19 No.12
선형/가산 CA에서 끌개는 패턴인식, 패턴 분류 또는 연관기억장치 디자인, 질문처리기 등과 같은 분야에서 활용되고 있기 때문에 이를 어떻게 찾을 수 있는지는 주요한 연구 대상이 되어 왔다. 그러나 복잡한 현실을 모델링하고 그 해결방안을 모색하기 위해서는 비선형 CA의 도입이 불가피하게 되었다. 본 논문에서는 RMT를 개선한 CLT를 도입하여 비선형 CA의 끌개와 도달불가능 상태를 효율적으로 찾는 방법을 제시한다. Method for finding the attractors is the important object to investigate in the linear/additive CA because it is a primary interest in applications like pattern recognition, pattern classification, design of associative memory and query processing etc. But the research has been so far mostly concentrated around linear/additive CA and it is not enough to modelize the complex real life problem. So nonlinear CA is demanded to devise effective models of the problem and solutions around CA model. In this paper we introduce CLT as an upgraded version of RMT and provide the process for finding the attractors and nonreachable states effectively through the CLT.
Uniform CA와 90/150 Hybrid CA의 합성
김한두(Han-Doo Kim),조성진(Sung-Jin Cho),최언숙(Un-Sook Choi),권민정(Min-Jeong Kwon),공길탁(Gil-Tak Kong) 한국전자통신학회 2016 한국전자통신학회 논문지 Vol.11 No.3
본 논문에서는 전이규칙이 모두 102인 Uniform CA(Uniform Cellular Automata, UCA) Cu 와 특성다항식이 (x + 1)m인 m-셀 90/150 hybrid CA Ch를 합성한 CA의 특성을 분석한다. 먼저 Cu 로부터 유도된 여원 그룹 CA의 사이클 구조를 분석하고 이를 통해 모든 사이클의 길이가 같아지는 여원 CA의 조건을 제시한다. 그리고 Cu와 F 를 합성한 CA 의 최소다항식이 (x + 1)q일 때 (T + 1)q-1F ≠ 0 을 만족하는 ??F 를 여원벡터로 택하여 구성한 여원 그룹 CA C′의 사이클 구조를 분석한다. In this paper we analyze the CA formed by combining the uniform 102 CA Cu and the m-cell 90/150 hybrid CA whose characteristic polynomial is ??(x + 1)m . We analyze cycle structures of complemented group CA derived from and propose a condition of complemented CA dividing the entire state space into smaller cycles of equal lengths. And we analyze the cycle structure of complemented group CA C derived from the CA formed by combining and Ch with complement vector ??F such that (T + 1)q-1 F ≠ 0??where (x + 1)q is the minimal polynomial of C.