Performance of a digital PN Sequence Acquisition System

김윤관,은종관,류승문,Kim, Yun-Gwan,Eun, Jong-Gwan,Ryu, Seung-Mun The Institute of Electronics and Information Engin 1984 전자공학회지 Vol.21 No.6

본 논문에서는 direct sequence(DS) 방식을 이용한 spread spectrum system에 사용할 수 있는 빠른 초기 동기 방법을 제안하였다. 수식적인 모델을 세우고 해석을 한 후 computer simulation을 거쳐 제안된 system의 성능을 분석하여 sliding correlator에 비해 우수함을 입증하였다. 입력 신호의 signal-to-noise ratio(SNR)가 -18dB에서 초기 동기 시간이 45ms 소요되었다. 이 방법의 hardsware 구현과 실험 결과도 설명하였다. A fast pseudo-noise (PN) sequence acquisition algorithm for the direct-sequence (DS) spread spectrum system is proposed. The basic concept of the algorithm has been adopted from that of the classical sliding correlator. Mathematical modeling, analysis and computer simulation of the proposed system have been done. The results of analysis and computer simulation show that the acquisition system yields a significant performance improvement over the sliding correlator. Its acquisition time takes only 45 ms when signal-to-noise ratio(SNR) is -18dB. The algorithm developed has been implemented in hardware and its experimental result is also given.

PS-Block 구조를 사용한 PS-Block Timing Model의 설계 및 구현

김윤관,신원,장천현,김태완,Kim Yun-Kwan,Shin Won,Chang Chun-Hyon,Kim Tae-Wan 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.3

A real-time system is used for various systems from small embedded systems to distributed enterprise systems. Because it has a characteristic that provides a service on time, developers should make efforts to keep this property about time when developing real-time applications. As the result of research about real-time system indicates, TMO model supports various functions for time processing according to the real-time concept. And it guarantees response time which developers defined. So developers need a point of reference to define deadline and check the correctness of time. This paper proposes an improved PS-Block as an infrastructure of analysis tools for TMO to present a point of reference. There is a problem that the existing PS-Block has overhead caused by a policy making duplicated blocks. As such, this paper implements a PS-Block Timing Model to reduce the overhead due to block duplication, and defines a base class for searching in PS-Block. The PS-Block Timing Model, using an improved PS-Block structure, offers a point of reference of deadline and an infrastructure of execution time analysis according to the PS-Block configuration policy. Therefore, TMO developers can easily verify deadline of real-time methods, and improve reliability, and reduce development terms. 실시간 시스템은 소형 임베디드 시스템부터 대형 분산 시스템까지 다양한 시스템에서 사용되고 있다. 이러한 실시간 시스템은 시간적 정확성을 갖기 때문에 프로그램을 개발할 때 시간적 특성을 지키기 위한 노력이 필요하다. 실시간 시스템에 대한 연구 결과로서 제안된 TMO 모델은 실시간 개념에 따른 다양한 시간 처리 기능을 지원하고, 개발자가 정의한 응답시간을 보장한다. 따라서 개발자는 응답시간을 정의하고, 그 정확성을 확인하기 위한 기준점이 필요하다. 이를 위해 TMO 정적 분석 도구의 기반 구조로서 개선된 PS-Block을 설계하였다. 기존의 PS-Block은 블록을 중복 생성하는 구성 정책으로 부하가 생기는 문제점이 발생한다. 이에 본 논문에서는 블록의 중복으로 인한 부하문제를 개선하고, 탐색을 위한 베이스 클래스를 정의하여 PS-Block Timing Model을 구현하였다. 개선된 PS-Block 구조를 사용한 PS-Block Timing Model은 프로그램을 PS-Block 구성 정책에 따라 실행시간을 분석할 수 있는 기반을 제공하고 시간 정보 결정의 기준을 제공한다. 이를 통해 실시간 메소드의 적시성을 쉽게 확인하여 신뢰성을 향상시키고, 개발 기간을 단축할 수 있다.

사매가 수종(數種)의 암세포(癌細胞)에 미치는 영향(影響)

김윤관,김진성,윤상협,류기원,류봉하,Kim, Yun-Kwan,Kim, Jin-Sung,Yoon, Sang-Hyub,Ryu, Ki-Won,Ryu, Bong-Ha 대한한방내과학회 2005 大韓韓方內科學會誌 Vol.26 No.2

Objectives: The aim of the experiment is to identify any anti-tumor effects of Duchesnea indica(Andr.) Focke on stomach, liver, urinary bladder, prostate and kidney cancer cells. Materials & Methods: For cancer cells, AGS stomach, Hep3B and Hep3G2 liver, HT-1197, HT-1376 urinary bladder, PC3 prostate, and A-704 kidney cancer cells, all obtained from Korean Ce 11 Line Bank, were used. The boiled extract of Duchesnea indica(Andr.) Focke (10 and 20 microliters) was injected into cultures, and the cultures were observed at 0, 6 and 12 hours, and from then on at 12 hours intervals up to 72 hours. The destruction of stomach, liver, urinary bladder, prostate and kidney cancer cells were measured through Trypan blue exclusion testing. The suppresion on viability of stomach, liver, urinary bladder, prostate and kidney cancer cells was measured via MTT assay. Anti-cancer mechanisms were assessed by analyzing the cell cycle. Results: In morphologic change, AGS, Hep3B, HepG2 showed the withdrawn and floating appearance that is typical in cellular impairment. The destruction of AGS, HT-1197, HT-1376, A-704, PC-3, Hep3B and HepG2 cancer cells in each test group was greater than that in the control group to a statistically significant degree. The suppression on viability of AGS, HT-1197 and Hep3G in each test group was greater than that in the control group to a statistically significant degree. Analysis of the cell cycle after injection of D... Focke showed inhibition of cell division in all test groups(AGS, Hep3B, HepG2, HT-1197, HT-1376, PC3, A-704). Conclusions: The results of this experiment suggest that Duchesnea indica(Andr.) Focke has statistically significant anti-tumor effects on stomach, urinary bladder, kidney, prostate and liver cancer, of which stomach and liver cancer are prominently significant. This in vitro experiment supports a role for Duchesnea indica(Andr.) Focke as a potential cancer treatment, but progressive research on Duchesnea indica(Andr.) Focke and its anti-tumor effects is needed to develop a practical application for it in cancer treatment.

초고속 인터넷 가입자 트래픽 성향분석 및 품질개선을 위한 트래픽 관리방안

김윤관(Younkwon Kim),안영배(Youngbae An),배재성(Jaesung Bae),고진수(Jinsoo Koh),전영상(Youngsang Jeon) 한국통신학회 2003 한국통신학회 학술대회논문집 Vol.2003 No.7

디어셈블을 통한 시스템 콜의 정적 실행시간 분석 구조

김윤관 ( Yun-kwan Kim ),장천현 ( Chun-hyon Chang ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2

정적 실행시간 분석은 직접 수행하지 않고 소스를 기반으로 실행시간을 예측하여 빠른 분석이 가능하지만 소스나 목적 파일에 포함되지 않는 정보는 분석을 수행하지 못하는 문제가 있다. 이 중에서 시스템 콜은 사용 빈도가 높지만 하드웨어나 운영체제에 따라 달라 분석이 어려워 정적 실행시간 분석 대상에서 제외되었다. 따라서 본 논문에서는 디어셈블을 통해 시스템 콜의 정적 실행시간 분석을 수행할 수 있는 구조를 제안한다. 제안하는 구조는 시스템 콜을 포함한 라이브러리의 디어셈블을 통해 실행 정보를 획득하여 개발자가 작성한 소스와 함께 일관된 방식으로 실행시간을 분석할 수 있도록 하여 정적 실행시간 기법의 활용성을 높일 수 있다.

PS-Block 구조 기반의 반복횟수 분석 구조 설계

김윤관 ( Yun-kwan Kim ),신원 ( Won Shin ),김태완 ( Tae-wan Kim ),장천현 ( Chun-hyon Chang ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.1

실시간 프로그램은 항공기, 선박, 철도 예매 시스템 등 다양한 분야에서 사용되고 있으며, 그 개발자는 논리적, 시간적 정확성을 고려해야 한다. 시간적 정확성은 실시간 프로그램에서 가장 중요한 부분이며, 이를 위한 데드라인은 개발자에 의해 정의된다. 따라서 개발자는 데드라인의 정의를 위하여 기준점을 제시할 수 있는 정적 실행시간 분석이 필요하다. 정적 실행시간 분석에서 프로그램의 반복횟수의 분석은 큰 비중을 차지한다. 기존 연구에서 반복횟수의 분석은 사용자 입력에 의존하였고 현재 반복횟수 분석을 자동화하는 연구가 진행 중이다. 하지만 반복횟수의 분석은 반복횟수에 영향을 주는 제어변수의 결정정책에 따라 결과가 달라진다. 따라서 본 논문에서는 PS-Block구조를 기반으로 반복횟수에 영향을 주는 제어변수들을 종합적으로 분석하여 보다 정밀하고 사용자의 입력을 자동화하는 반복횟수의 분석이 가능한 방법을 제시한다. 이로써 정적 실행시간 분석은 반복횟수의 정밀한 분석을 통하여 분석 결과의 정확도를 높이고 신뢰성을 향상시킬 수 있다.

Partial-band 빔포밍을 이용한 스몰셀 백홀 접속 방법

김윤관(Youn-Kwan Kim),오민석(Minseok Oh) 한국정보기술학회 2016 한국정보기술학회논문지 Vol.14 No.2

There are growing demands on high speed mobile data services as well as services coverages since the introduction of smart mobile devices as the data services for video applications as well as traditional call connections. To support demands from customers to expand coverage and increased traffic, many mobile operators are considering a small-cell architecture in their networks. However, the cost of the back-haul connection to the core network for the small-cells, especially where there is no existing network, becomes too expensive. In this paper we show how we allocates part of the spectrum that a macro base station uses for the small-cell backhaul connection, and use the spectrum with a beam-forming antenna to connect multiple small-cells, and also show the total throughput increased significantly.

소프트웨어 감시 기법을 활용한 정적 실행시간 분석의 신뢰성 향상

김윤관(Yun-Kwan Kim),김태완(Tae-Wan Kim),장천현(Chun-Hyon Chang) 한국컴퓨터정보학회 2010 韓國컴퓨터情報學會論文誌 Vol.15 No.4

시간적 정확성을 필요로 하는 시스템은 신뢰성을 위하여 실행시간에 관한 정확한 설계와 검증이 필요하다. 따라서 실행시간의 분석을 위한 개발 지원 도구가 필요하고 이를 위한 많은 연구가 진행되고 있다. 이러한 개발 지원 도구의 분석 방법은 정적 분석 방법과 측정 기반 분석 방법의 두 가지로 구분된다. 먼저 정적 분석은 짧은 시간에 분석이 가능하지만, 다양한 하드웨어의 존재로 인해 I/O 정보 예측이 어려워 분석 결과의 신뢰성이 떨어진다. 두 번째로 측정 기반 분석은 실제 결과에 근접한 분석이 가능하지만, 사용하기 어렵고 분석에 걸리는 시간이 길다. 이러한 분석 방법의 문제를 해결하기 위하여 본 논문에서는 정적 분석 과정에 소프트웨어 감시 방안을 적용한 방법을 제안한다. 제안하는 분석 방안은 정적 분석을 통해 감시가 필요한 대상을 자동으로 결정하고 감시 결과를 통해 과대 예측을 줄일 수 있다. 따라서 감시에 대한 어려움과 시간의 부하를 줄이고 정적 분석의 가장 큰 문제점인 신뢰성을 향상시킬 수 있다. A system which needs timely accuracy has to design and to verify correctly about execution-time for reliability. Accordingly, it is necessary for timing analysis tools, and much previous research worked. In timing analysis tool, there are two methods. One is a static analysis, and the other is a measurement based analysis. A static analysis is able to spend time less than a measurement based analysis method, but has low reliability of analysis result caused by hard to estimate time of I/O caused by various hardware. A measurement based analysis can be close analysis to real result, but it is hard to adapt to actual application, and spend a lot of time to get result of analysis. As such, this paper present a software monitoring architecture to supply reliability of static analysis process. In a presented architecture, it can select target as needed measurement through static analysis, and reuse result of measurement exist. Therefore, The architecture can reduce overload of time and performance for measurement, and improve the reliability which is the worst problem of static analysis.

시간 표현에 대한 부분 문법 기술 및 FST를 이용한 시간 구문 분석

김윤관(Youngwan Kim),윤준태(Juntae Yoon),송만석(Mansuk Song) 한국정보과학회 언어공학연구회 1999 한국정보과학회 언어공학연구회 학술발표 논문집 Vol.1999 No.10

정적 실행 시간 분석을 위한 외부 요인 예측 방안

김윤관(Yun Kwan Kim),신원(Won Shin),김태완(Tae Wan Kim),장천현(Chun Hyon Chang) 한국정보과학회 2011 정보과학회 컴퓨팅의 실제 논문지 Vol.17 No.3

실시간 시스템은 시간적 신뢰성을 중요시하기 때문에 응답시간 검증의 기준점을 제공하기 위해 정적 실행시간 분석이 연구되었다. 정적 실행 시간 분석의 분석 대상에는 상수와 같이 코드에 존재하는 내부 요인과 사용자 입력과 같이 실행 시에 결정되는 외부 요인이 있다. 특히 외부요인은 분석 과정에 나타날 수 있는 모든 경우의 수나 값의 고려가 필요하기 때문에 분석을 어렵게 한다. 따라서 본 논문에서는 외부 요인의 범위를 제한하고 예측을 위한 기준 범위를 제공하기 위해 요약 해석을 사용한 예측 기법과 이를 구현하기 위한 방안을 제안한다. 제안하는 예측 방안은 값과 시간에 관한 외부 요인의 가능한 범위를 요약 해석 기법을 적용하여 제한함으로 이를 예측할 수 있도록 범위 정보를 제공하고 이를 통해 정적 실행 시간 분석이 어려운 부분을 줄일 수 있다. 또한 기존에 분석하지 않던 부분의 분석을 통해 정적 실행 시간 분석의 신뢰성 향상에 기여할 수 있다. In a real-time system, static execution time analysis is the most important approach to guarantee timing reliability. But it is difficult to analyze execution time in a static manner because a program usually has unbounded external factors in loops and related tasks. In this paper we propose a methodology that can predict external factors and improve the accuracy of static execution time analysis. Our method considers the value and timing information of external factors to restrict on available scopes by abstract interpretation. It provides range information of external factors to predict value and its timing effect. Therefore using our method, the range information is able to offer more helpful information to developers. Thus the prediction methodology improves the reliability of static execution time analysis.