http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
분산깊이 우선 탐색 프로토콜의 복잡도 개선을 위한 연구
최종원,Choe, Jong-Won 한국정보처리학회 1996 정보처리논문지 Vol.3 No.4
그래프 트래버설(traversal) 기법은 그래프의 노느들을 '방문(visiting)'하는 임의의 패턴이라고 할 수 있으며, 그래프 트래버설 방법 중 하나가 깊이 우선 탐색 기법은 유향 그래프의 강결합 요소나 일반 그래프의 이중 결합 요소를 찾는데 이용 된다. 이러한 깊이 우선 탐색 기법을 분산 네트워크 상에서 구현하기 위한 분산 프로토콜은 통신망의 위상 변화가 없는 고정위상 문제와 시간의 지남에 따라 위상의 변화가 있는 동적 위상 문제로 나누어 볼 수 있다. 본 논문에서는 먼저 고정 위상에 서의 개선된 분산 깊이 우선 탐색 프로토콜을 설계하고 다음으로 이 프로토콜을 동적 위상에 적용하여 링크/노드의 고장/복구에 대처할 수 있는 레질리언트 프로토콜을 설계하였다. 또한, 이들 프로토콜의 메시지와 시간 복잡도를 각각 분석하고, A graph traversal technique is a certain pattern of visiting nodes of a graph. Many special traversal techniques have been applied to solve graph related problems. For example, the depth first search technique has been used for finding strongly onnected components of a directed graph or biconnected components of a general graph. The distributed protocol to implement his depth first search technique on the distributed network can be divided into a fixed topology problem where there is no topological change and a dynamic topology problem which has some topological changes. Therefore, in this paper, we present a more efficient distributed depth first search protocol with fixed topology and a resilient distributed depth first search protocol where there are topological changes for the distributed network. Also, we analysed the message and time complexity of the presented protocols and showed the improved results than the complexities of the other distributed depth first search protocols.
하모닉 발진을 이용한 5.8 GHz 대역 주파수 합성기
최종원,이문규,신금식 한국전자파학회 2004 한국전자파학회논문지 Vol.15 No.4
본 논문에서는 5.8 GHz 주파수 합성기에 대해 하모닉 발진을 적용하여 저가화 방안을 제안하였다. 제안한 주파수 합성기는 2.9 GHz 대역의 PLL 칩과 2.9 GHz 대역의 발진기, 그리고 5.8 GHz 대역의 버퍼 증폭기로 구성되어있다. 측정 결과는 5.65 GHz에서 5.94 GHz까지의 290 MHz 주파수 가변범위와 약 0.5 dBm의 출력 전력, 그리고 100 kHz 오프셋 주파수에서 107.67 dBc/Hz의 위상잡음을 보여준다. 기본 발진 전력(2.9 GHz)을 포함한 모든 불요성분은 제안한 2차 하모닉 신호보다 적어도 15 dBc 이상 억압된다.