Earticle

본 논문에서는 다중 환경에서의 Wavelet Pulse를 이용한 TR-UWB 시스템의 성능에 대하여 DPSS 펄스와 2차 가우시안 펄스와 비교 분석하였다. TR-UWB 시스템은 데이터 신호와 레퍼런스 신호를 일정 시간 간격을 두고 같이 보낸다. 이때 두 개의 신호는 동일한 채널을 통과 하므로 수신기에서는 이 레퍼런스 신호를 템플릿으로 사용하여 채널 추정 없이 복조 할 수 있어 수신기의 복잡도를 낮출 수 있는 장점이 있다. 하지만 기존의 가우시안 신호 기반의 TR-UWB 시스템은 다중 사용자 환경에서 사용자간의 간섭으로 인한 수신기 성능이 저하되는 단점이 있다 이 단점을 극복하기 위해 DPSS(Discrete Prolate Shperoidal Sequence)를 이용한 사용자간의 간섭을 줄이는 방법이 있다. 본 논문에서 제안하는 기법은 다 해상도 기법을 이용하여 직교 하는 Wavelet 기저 함수를 생성하고 이 함수를 전송 펄스로 이용하여 사용자간의 간섭을 없애 다중 사용자 환경에서 비트 오율 성능이 향상된 시스템을 제안한다.

In this paper, the performance comparison of the TR-UWB System using Wavelet Pulse, DPSS pulse, and second Gaussian pulse in multi-user environment is analyzed. The data signal and the reference signal is sent with some time intervals in TR-UWB system. At this time the two signals are through the same channel. In the receiver the reference signal is used as a template. This advantage results in demodulation without channel estimation and low complexity of it. However the conventional TR-UWB system based on a Gaussian signal in a multi-user environment has the disadvantage of poor performance due to the interferences between the users. To overcome this disadvantage, DPSS (Discrete Prolate Shperoidal Sequence) is used to reduce the interferences between the users. We propose the system with multiresolution function of orthogonal wavelet reducing the interferences, which has a better performance in multi-user environment when they are sent in transmission side.

본 논문에서는 VoIP를 통화 수단으로 사용하는 IP 컨택센터에서 상담원과 고객간의 대화 내용을 기록할 수 있는 VoIP 녹취 시스템을 설계하고 구현하였다. 본 논문에서 구현한 녹취 시스템은 패킷 스니퍼링 기법을 이용하여 네트워크 부담 없이 실행될 수 있으며 호 제어 프로토콜인 H.323과 SIP에 구분 없이 녹취가 가능하다. 구현된 녹취 시스템은 CTI 시스템과 연동하여 고객과 상담원과의 통화 내용을 효율적으로 저장하고 관리한다. 녹취 시스템을 시스템에 독립적으로 설계하였으며 이를 바탕으로 Windows 및 Linux 환경에 모두 구현하였다.

In this paper we describe a VoIP transcript system which is able to record call conversation between counselor and customer in an IP contact center based on IP telephony environment. The transcript system, designed and implemented in this paper, uses packet sniffering to capture packets without imposing network overhead on overall system. It can decode H.323 and SIP which are used to setup call sessions in VoIP environment and captures voice data and record without any loss of contents. Implemented transcript system can be integrated with CTI system in that it can manage and record call more effectively. It is designed generically so that it is implemented both on Windows and Linux environment.

방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널에 적절하게 데이터를 할당하기 위한 주제를 연구하여 NODA(near optimal data allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 우선 각 방송 채널이 방송해야 하는 데이터들을 결정하기 위하여 평균 예상지연시간의 이론적 하한 값에 기초하여 전체 데이터들을 K 개의 그룹으로 분할한다. 그리고 나서 NODA는 동일 방송 채널에 할당된 데이터들을 다른 빈도로 방송하기 위하여, 각 그룹의 데이터들을 확장된 동적 프로그래밍 알고리즘을 사용하여 B 개의 그룹으로 분할한다. 제안된 기법은 동일 채널에 할당된 데이터들을 그들의 인기도를 반영하여 방송할 수 있기 때문에 평균 예상지연시간을 최소화할 수 있다.

Broadcast-based data dissemination has become a widely accepted approach of communication in the mobile computing environment. However, with a large set of data items, the expected delay of receiving a desired data increases due to the sequential nature of the broadcast channel. This paper explores the issue of designing proper data allocation on multiple broadcast channels to reduce this wait time, and proposes a new data allocation scheme named near optimal data allocation(NODA). The proposed scheme first partitions all data items in K group based on the theoretical lower-bound of the average expected delay to determine data items which each broadcast channel has to broadcast. Then, NODA further partitions each group of data items in B groups using extended dynamic programming algorithm to broadcast data items allocated on the same broadcast channel in different frequencies. The proposed scheme is capable of minimizing the average expected delay time since it can broadcast data items allocated on the same channel reflecting their popularities.

무선 센서 네트워크에서, 각 노드들의 정확한 위치 정보를 파악하는 것은 효율적인 네트워크 환경 구축과 수집된 정보를 효율적으로 활용하기 위해 필수적이다. 노드의 위치를 추정하는 다양한 기법들 중, 일반적으로 많이 사용되는 수신신호세기(RSS) 기법은 추가적인 하드웨어 자원 없이 쉽게 구현될 수 있으나 채널의 상태 혹은 장애물 등 외부의 간섭으로 인한 신호의 왜곡 또는 감쇄가 발생하므로 이를 이용한 위치 추정 시 오차에 의한 영향을 충분히 고려하여야 한다. 위치 추정의 정확도를 향상시키기 위해, 일반적으로 충분한 수의 수신 신호 세기 표본의 획득하지만, 표본수가 늘어날수록 전송 시 에너지 소모가 발생한다. 본 논문에서는, 에너지 효율의 문제와 위치 추정의 정확도를 향상시키기 위해 전력 손실 지수 추정을 통한 베이지안 압축 센싱(Bayesian Compressive Sensing)을 사용하는 수신신호 세기 기반 위치 추정 기법을 제안한다. RSS 기반 위치 추정 시 중요한 요소인 전력 손실 지수의 추정을 통해, 실제 채널 환경에서의 적응적인 위치 추정을 가능하게 하며 또한 위치 추정의 정확도를 향상시킬 수 있다. 그리고 적은 수의 표본으로 신호를 복원하는 기술인 압축 센싱(Compressive Sensing) 기법을 무선 센서 네트워크에 적용함으로써 에너지 효율적인 위치 추정 기법을 가능하게 한다. 시뮬레이션 결과에서, 제안하는 기법은 적은 수의 측정으로 다수의 불특정 노드에 대한 정확한 위치 추정이 가능하게 하며 채널 환경에 상관없이 강인한 성능을 가짐을 확인하였다. 그리고 제안하는 방법은 압축된 수신 신호 세기를 취급하므로 네트워크 트래픽과 에너지 소모를 줄이는데 효율적임을 검증하였다.

In Wireless Sensor Network(WSN)s, the detection of precise location of each node is essential for utilizing sensing data acquired from sensor nodes effectively. Among various location methods, the received signal strength(RSS) based localization scheme is mostly preferable in many applications because it can be easily implemented without any additional hardware cost. Since a RSS-based localization scheme is mainly affected by radio channel or obstacles such as building and mountain between two nodes, the localization error can be inevitable. To enhance the accuracy of localization in RSS-based localization scheme, a number of RSS measurements are needed, which results in the energy consumption. In this paper, a RSS based localization using Bayesian Compressive Sensing(BSS) with path-loss exponent estimation is proposed to improve the accuracy of localization in the energy-efficient way. In the propose scheme, we can increase the adaptative, reliability and accuracy of localization by estimating the path-loss exponents between nodes, and further we can enhance the energy efficiency by the compressive sensing. Through the simulation, it is shown that the proposed scheme can enhance the location accuracy of multiple unknown nodes with fewer RSS measurements and is robust against the channel variation.

본 논문은 광대역 센싱을 수행하기 위한 방법으로 다중 협대역을 사용하여 한번에 센싱하는 방법을 제안한다. 센싱의 신뢰성을 높이기 위한 방안으로써 면허사용자와 CR사용자의 거리에 따른 가중치가 적용된 결합방식인 (DWC : Distance based weight combining) 기법을 사용한 에너지 검출 기반 협력 스펙트럼 센싱을 제안하고 이에 따른 시스템 모델의 모의 실험 결과를 분석한다. 면허 사용자와 CR사용자 사이의 무선 채널은 가우시안 채널로 모델링 하였다.에너지 검출법을 위한 임계값은 각 채널의 SNR( Signal to Noise Ratio)에 따라 다르게 적용 되고, 각 채널의 잡음 신호의 평균값으로 가정한다.

In this paper, we analysis wideband spectrum sensing with distance based weight combining for Cognitive Radio (CR) systems. CR systems is implemented the spectrum of the Primary User(PU) by using a energy detection method. Threshold is determined in accordance with the constant false alarm rate (CFAR) algorithm for energy detection. The signal of PU is BPSK signal and the wireless channel between a PU and CR systems is modeled as Gaussian channel. From the simulation results, the wideband sensing with distance based and Distance based weight Combing (DWC) methods shows higher spectrum sensing performance than single CR user spectrum sensing.

무선통신 기술의 발전으로 인해 디지털 라디오 시스템은 아날로그 방송으로 대체되고 있다. In-band 디지털라디오 시스템은 기존의 아날로그 라디오 주파수를 사용하기 때문에, 기존 방송과의 간섭이 발생할 수 있다. 따라서 디지털 방송을 위해 효과적인 간섭분석은 매우 중요하다. 이 논문에서는 디지털 라디오 시스템의 SINR과 BEP(bit error probability)를 분석하기 위해 각도 효과를 고려한 방법을 제안한다. 여기서 각도 효과는 송신기 주변에 다양한 방향에 수신기가 위치해 있을 때 간섭을 분석할 수 있는 방법을 의미한다. 분석 결과들은 디지털라디오 방송망을 배치하기 위한 기본 정보로 활용될 수 있다.

In the current wireless communication technology, the digital radio system replaces the analog radio broadcasting. Since the in-band digital radio systems are used in the existing analog radio frequency band, interference problems of digital radio are caused. It is important to effectively analyze the interference. In this paper, to analyze SINR and BEP (bit error probability) of digital radio system, we propose the analysis method considering angular effect. The angular effect means a method to analyze the interference when the receiver is located in different directions around the transmitter. These results are able to give basic information for the allocation of digital radio networks.

새롭게 발전시킨 등가 전송선로 해석법을 이용하여 원형 수직 캐비티 표면 광방출 레이저(VCSELs)의 공진특성을 연구되었다. VCSEL을 설계하기 위하여 필요한 광학변수들인 주기적인 Bragg 거울에서 나타나는 차단대역 특성과 반사율을 분석하였다. 또한, 설계된 VCSEL의 양자효율과 문턱 전류밀도를 평가하기 위하여 원형 모드 전송 선로 해석법의 횡방향 공진조건을 이용하였다. 이 해석법은 원형 VCSEL의 광학적 특성들을 분석하기 위한 수치해석 시간을 현저하게 줄여 주며, 명확한 설계개념을 제공한다.

The resonance properties of circular vertical-cavity surface-emitting lasers (VCSELs) are studied by using a newly developed equivalent network approach. Optical parameters, such as the stop-band or the reflectivity of periodic Bragg mirrors and the resonance wavelength, are explored for the design of these structures. To evaluate the differential quantum efficiency and the threshold current density, a transverse resonance condition of circular modal transmission-line theory is also utilized. This approach dramatically reduces the computational time as well as gives an explicit insight to explore the optical characteristics of circular VCSELs.

TIP기술은 2차원 그림 또는 한 장의 사진으로부터 기하정보를 추출하여 3차원 입체 효과를 만들어 영상 내부를 내비게이션 할 수 있는 기술로써, 게임, 엔터테인먼트, 교육, 홍보 등 다양한 응용분야에서 활용 가능한 기술이다. 본 논문에서는 android platform상에서의 OpenGL ES Library를 이용하여 확장된 TIP기술 적용 및 구현 방법을 제안한다. 제안 방법은 전경객체의 추출이 어려운 상황을 감안하여 보다 사실적 장면 구성이 용이하도록 사용자의 선택에 의한 소실점을 이용하고, OpenGL ES Library 를 이용하여 3차원 배경 모델을 획득한 후 이미지를 텍스처 매핑하여 3차원 가상공간을 완성한 후 카메라의 시점변환을 통해 이미지 내부를 내비게이션이 가능하도록 한다. 실험영상은 android platform상의 device에서 촬영한 이미지를 사용하여 android 2.1 및 OpenGL ES 1.0기반으로 구축된 제안 기술로 android platform의 스마트 device에서 적은 비용과 시간으로 다양한 응용개발에 적용 가능하도록 구현하였다.

TIP technology enables navigation of the internal contents of images by extracting geometry information from two-dimensional drawing or a picture and generating three-dimensional effects from extracted information. The technology can be applied to a variety of practical fields including game, entertainment, education, public relations and so on. This paper proposes extended application of TIP technology and realization method for smart devices using OpenGL ES Library for Android platform. Considering problems associated with a foreground object extraction, the proposed method uses vanishing points chosen by the user to facilitate more realistic scene configuration. Then, method acquires three-dimensional background model using OpenGL ES Library, develops three-dimensional virtual space and enables image navigation via camera viewpoint conversion. The experimental image is made on Android 2.1 and OpenGL ES 1.0 using the image taken on devices built on the Android platform. Thus, the proposed technology can be implemented to various smart devices built on the Android platform at lower cost and in less time.

이중 트리 이산 웨이브렛 변환은 이산 웨이브렛 변환 보다 우수하며, 이동 변이(shift variance)의 웨이브렛 보다 적은 계산량을 가진다. 이러한 특성들은 잡음 제거, 텍스쳐 분할 등에서 효율적으로 사용된다. 이중 트리 이산 웨이브렛 변환을 수행하는 과정에 Quincunx 표본화를 적용하였다. 이 방법은 이중 트리 이산 웨이브렛 변환의 주된 특징인 이동 불변성의 성질과 다양한 방향성의 특징 그리고 비분리 영상처리 효과를 증가시킬 수 있다. 본 논문에서는 제안된 방법에 대한 성능을 평가하고 실험결과를 제시하였다. 따라서 비분리 처리특성으로 인위적인 패턴을 갖는 디지털 영상에 대해서 웨이브렛 변환의 특징을 얻을 수 있어 효율적인 영상처리가 가능하다.

In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT introduces limited redundancy and allows the transform to provide approximate shift invariance and directionally selective filters while preserving the usual properties of perfect reconstruction and computational efficiency with good well-balanced frequency responses. Also, quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. The proposed 2-D non-separable DDWT can provide efficient approximation for directional features of images schemes, such as edges and contours in images that are not aligned with the horizontal or vertical direction. Finally, non-separable image processing using DDWT services good performance.

고해상도 위성영상에 내재된 도로 영역의 추출에 있어서 이진화, 잡음 제거, 색처리 등의 전처리 작업에 의해서 추출된 도로 후보 영역에 대한 도로 영역 식별 작업은 가장 중요한 과정이다. 따라서 본 논문에서는 전처리 작업에 의해서 추출된 도로 후보 영역에 대해서 대뇌 시각영역에서 발견되는 신경 세포(Neuron cell)의 방향-선택적 인지 기능을 계산 모델화한 공간필터(Orientation-selective spatial filter)를 적용하여 도로 영역을 식별하는 새로운 방법을 제안한다. 제안하는 방법은 전처리 결과 고립된 연결 성분으로 라벨링 된 각각의 도로후보 영역에 대해서 신경 세포형 방향 필터를 적용한 후, 강한 방향 성분이 인지된 영역을 도로 영역으로 식별한다. 제안한 방법의 성능 평가를 위해서는 위성영상으로부터 추출된 도로 후보 영역에 대해서 도로, 비도로 부류의 혼동 행렬(Confusion matrix)을 이용한 식별 정확 및 오류율을 측정하여 보인다. 실험 결과, 본 논문에서 제안한 방향 선택적 필터 기반의 방법은 추출된 도로 후보 영역에 대해서 92% 이상의 도로 식별 정확성을 보였다.

Road identification is the important task for extracting a road region from the high-resolution satellite images, when the road candidates is extracted by the pre-processing tasks using a binarization, noise removal, and color processing. Therefore, we propose a noble approach for identifying a road using the orientation-selective spatial filters, which is motivated by a computational model of neuron cells found in the primary visual cortex. In our approach, after the neuron cell typed spatial filters is applied to the isolated connected-labeling road candidate regions, proposed method identifies the region of perceiving the strong orientation feature with the real road region. To evaluate the effectiveness of the proposed method, the accuracy&error ratio in the confusion matrix was measured from road candidates including road and non-road class. As a result, the proposed method shows the more than 92% accuracy.

최근 스마트폰의 보급 확대로 인해 QR 코드의 활용이 급속히 확산되고 있다. 2차원 바코드의 일종인 QR 코드는 간단한 URL이나 명함 등에 폭넓게 사용되고 있으며, 특히 기업의 홍보 수단으로 많이 사용되고 있다. QR 코드는 간단한 사진 촬영으로 정보를 획득할 수 있는 유용한 수단이지만, 한편으로는 의도적인 URL 하이재킹이나 잘못된 정보가 전달될 위험이 있다. 특히 QR 코드는 위변조되더라도 사용자가 인식하기가 거의 불가능하며, 이로 인해 개인정보가 유출되거나 악용될 가능성이 높지만 이에 대한 대책은 전무한 실정이다. 본 논문에서는 이러한 위협에 대해 분석하고 해결할 수 있는 방안을 제시하도록 한다.

Recently, due to widespread use of smartphones, the number of applications of the QR code is increased rapidly. QR codes, a kind of 2-dimensional barcode, is used to encode information such as simple URLs or namecards, especially for corporates' advertisement. Users can get some information easily by taking picture of the target QR code, however, fake or altered QR codes can cause serious problems, e.g., URL hijacking or infringement of private information because no one can identify the buried information in the QR code by his naked eye. In this paper, I summarize threats to the QR code and present how to tackle these threats.

Ad-hoc 네트워크는 음영지역, 재난지역, 전쟁 시와 같은 통신 인프라가 구축되기 어려운 상황에서 유용하게 사용 될 수 있다. 그러나 음성 및 데이터 서비스 등과 같은 무선 서비스의 제공을 위해 많은 양의 네트워크 용량이 필요하게 되지만 기존의 제한된 주파수 자원에 따른 주파수 부족 상황 및 주파수 자원정책의 규제에 따라 원활한 주파수 사용이 어려운 상황이다. 이에 따라 높은 주파수 활용을 제공하는 인지 무선 시스템을 ad-hoc 네트워크에 적용하여 보다 다양하고 확장된 네트워크 서비스를 제공할 수 있다. 하지만 인지무선 기반 ad-hoc 네트워크에서 1차 사용자의 센싱 정보를 취합해서 1차 사용자의 존재 유무를 판단하는 클러스터 헤드의 선정에 대한 연구는 아직 미비한 상태이다. 따라서 본 논문에서는 인지 무선 기반 ad-hoc 네트워크 시스템에서 각 ad-hoc 단말기내의 클러스터 헤드 선정 방법과 그에 따른 신호 검출 성능을 보여준다.

Ad-hoc networks can be used various environment, which it is difficult to construct infrastructures, such as shadowing areas, disaster areas, war area, and so on. In order to support to considerable and various wireless services, more spectrum resources are needed. However, efficient utilization of the frequency resource is difficult because of spectrum scarcity and the conventional frequency regulation. Ad-hoc networks employing cognitive radio (CR) system that guarantee high spectrum utilization provide effective way to increase the network capacity. In CR based wireless ad-hoc networks, cluster-head decides the existence of primary user using sensing information of primary user from each ad-hoc device. However, it is still defective research to decide cluster head among the a lot of ad-hoc devices. So, in this paper, we show the decision method of cluster head in CR based wireless and detection probabilities of primary user based on decision method of cluster head.

점차 인터넷이 다양하고 복잡해지고 사용자의 편리성 요구가 많고 다양해지고 있다. 사용자의 요구를 충족시키기 위해 미래의 인터넷을 어떻게 디자인 하는 것인지 그리고 이동성 관리는 고려되어야 될 메인 이슈중의 하나로 분산 시스템 구조에 방해가 되는 비용 비효율성 결과가 발생한다. 이 논문에서 우리는 미래의 모바일 인터넷 구조에 적용 가능한 새로운 기능-분산 이동성 관리 기술을 제안한다. 더불어 다양한 분석적 기법을 적용하여, 제안한 기능분산 이동성 시스템은 위치 업데이트 비용과 패킷 전송 비용 등의 비용 분석에서 우수한 성능을 보여준다.

The Internet is becoming increasingly diverse and complex, the needs of user's convenience is also various and increased. The task forces have been working on how to design the future Internet in satisfaction of user's require and mobility management is one of the key issues to be considered. mobility management in the future Internet is still being designed in an “all-in-one” way where all management functions are tightly kept at a single location and this results in cost inefficiency that can be an obstruction to constructing flexible systems. In this paper, we propose a cost-effective function-distributed mobility management scheme that can enable more flexible future Internet construction. Furthermore, we show the effectiveness of our proposed system via a cost analysis and computer simulation with a random walk mobility model.

지능형 교통 시스템(ITS : Intelligent Transportation Systems)은 IT(Information Technology)를 이용하여 교통운영 효율을 도모하기 위한 체계이다. 이를 통해 수집된 정보들이 정부기관에서 만 제공되던 양상을 벗어나 사용자의 요구에 맞게 통합되고 가공되어 제공되고 있다. 스마트폰의 보급에 따라 정보의 제공수단의 다양화, 환경, 요구조건을 만족할 수 있는 앱의 개발을 장려할 필요가 있다. 본 논문에서는 현재 스마트폰내의 교통관련 앱의 현황을 분석하고 교통정보의 연계 및 제공방식을 조사 분석하였다. 스마트폰에서 교통정보를 제공하는 기법의 문제점과 개방형 체계를 대안으로 제시하고 방안을 제시하였다.

Intelligent Transportation Systems (ITS) is aimed to implement IT(Information Technology) to develop the next-generation transportation system in order to improve traffic conditions. In order to provide traffic information, the methods that provide available traffic informations to the public are needed. In this paper, analysis of the transportation applications in smart-phone and currently available methods of traffic information’s sharing and providing were discussed. Finally, OPEN API was discussed and shows its effectiveness for transportation information area especially in smart phone.

논문에서는 조명용 LED를 사용하여 실내 무선광 통신이 가능함을 보인다. 조명용 LED를 광원으로 사용하면 조명과 신호의 송신을 겸할 수 있으며, LED를 발광소자 및 수광 소자 로 겸용할 수 있으면 포토다이오드나 포토트랜지스터 등, 별도의 소자나 장치가 없이도 송수신기를 구현할 수 있기 때문에 별도의 통신 소자를 사용하지 않고 전송이 가능하여 장치구조가 매우 단순화 된다. 본 연구에서는 동시특성을 실험적으로 확인하고 소자의 주파수 특성을 실험을 통해 데이터를 수집하였다. 그 결과 조명용 LED를 발광/수광겸용 소자로 사용하여 무선광 데이터 전송을 할 수 있는 특성이 있음을 제시하였다. 새로운 방식의 가시광 통신이 가능함을 제시하였고, 처리 주파수도 기존 방식보다도 높은 데이터 전송이 가능함을 보여주었다.

In this paper, we demonstrate that indoor wireless optical communication is possible with lighting LEDs without a photo diode or a solar cell. A LED is used for both light emitting and light signal detection. This scheme is very useful because transmission is possible without any additional communication systems. In experiments, wireless optical communication will be carried out at a higher signal frequency of 5MHz using a lighting LEDs with both light emitting and light detection characteristics in the future.

이 논문은 콘콜릭 테스팅을 특화한 목적 지향 테스트 데이터 생성 방법을 제안한다. GCT(Goal-oriented Concolic Testing)라 불리는 제안된한 특정 목표를 실행하는 테스트 입력을 생성한다. 콘콜릭 테스팅은 요구되는 테스트 입력을 발견할 때 까지 모든 가능한 경로 공간을 탐색하는 브루트 포스 방식으로 간주할 수 있다. 대조적으로 GCT는 자료 흐름 정보를 활용하여 목표가 실행되기 위해 먼저 수행되어야 하는 문장들을 식별하여 탐색되는 프로그램 경로의 수를 제한한다. 플래그 변수가 있는 실험을 통해 GCT의 효과성을 보인다.

This paper presents a goal-oriented test data generation technique that specializes concolic testing. The proposed technique, referred to as GCT (Goal-oriented Concolic Testing) produces test inputs which execute a specific target. Concolic testing can be seen as the brute force approach to search the space of all possible paths until a required test input is found. In contrast, GCT restricts the number of program paths that are explored by using data flow information to identify statements that should be executed beforehand in order for the target to be executed. We conducted experiments to evaluate the performance of GCT with programs with flag variables to show its effectiveness.

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 을 선형인 으로 단축시킬 수 있는 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 “노드 수 -1”회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시에서 실시간으로 최단경로 정보를 제공할 수 없는 경우도 발생한다. 제안된 알고리즘은 먼저, 그래프를 트리로, 출발 노드를 근 노드로 치환하여 트리의 각 레벨에 해당하는 외부근방 (Out-Neighbourhood) 노드 집합을 구성하고, 외부근방간과 외부근방 내부의 최소 경로 길이를 계산하는 방법을 적용하였다. 제안된 알고리즘을 양방향과 일방통행로로 구성된 복잡한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 “노드 수 -1”회에서 “레벨 수 -1”회로 약 4배 정도 단축시키는 효과를 얻었다. 제안된 알고리즘을 GPS 실시간 시스템에 적용하여 러시아워나 차량 사고로 인한 병목현상이 발생하였을 때, 최단 경로 우회 도로 정보를 실시간으로 제공할 수 있다면 운전자의 만족도를 크기 향상시킬 수 있을 것이다.

This paper suggests an algorithm that can shorten the complexity O(n²) of Dijkstra algorithm that is applied to the shortest path searching in real-time GPS Navigation System into an up-to-date O(n). Dijkstra algorithm manipulates the distance of the minimum length path by visiting all the nodes from the starting node. Hence, it has one disadvantage of not being able to provide the information on the shortest path every second, in a city that consists of sophisticated roads, since it has to execute number of node minus 1. The suggested algorithm, firstly, runs by means of organizing the set of out-neighbourhood nodes at each level of the tree, and root node for departure node. It also uses a method of manipulating the distance of the minimum path of all out-neighborhoods and interior of the out-neighborhoods. On applying the suggested algorithm to two sophisticated graphs consisted of bi-direction and uni-direction, we have succeeded to obtain the distance of the minimum length path, just as same as Dijkstra algorithm. In addition, it has an effect of shortening the time taken 4 times from number of node minus1 to number of level minus 1. The satisfaction of the drivers can be increased by providing the information on shortest path of detour, every second, when occurs any rush hour or any traffic congestion due to car accident, by applying this suggested algorithm to the real-time GPS system.

본 논문은 프로젝트 일정을 계획하고 관리하는 PERT/GANTT 차트를 쉽게 그릴 수 있는 임계경로 탐색 알고리즘을 제안하였다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해 일반적으로 CPM (Critical Path Method)이 적용되고 있다. 그러나 CPM은 프로젝트 수행 활동들의 수행 기간과 상호 의존 관계에 따라 초기에 작성된 네트워크 다이어그램에 대해 임계경로를 계산하는데 5 단계를 수행하며, (The Earliest Time)을 계산하는 노드 (활동) 들의 순서를 결정하는 방법을 제시하지 않아 특정 노드의 를 정확히 계산하지 못할 수도 있다. 또한, CPM으로 얻은 네트워크 다이어그램의 활동들의 수행 순서가 시각적으로 명확히 표현할 수 없어 Lucko는 9 단계를 거치는 알고리즘을 제안하였다. 반면에, 제안된 알고리즘은 먼저, 초기에 작성된 네트워크 다이어그램에 대해 너비우선 탐색으로 노드들을 레벨로 재배치하여 수행 순서를 사전에 결정한다. 다음으로, 각 레벨에 속한 노드들을 임의로 선택하여 를 계산하는 단계만을 거쳐 임계경로를 즉시 결정한다. 마지막으로, 각 레벨에서 임계경로에 속한 노드들의 를 기준으로 임계경로에 속하지 않은 노드들의 에 따라 약간의 이동으로 프로젝트 활동들의 수행 순서를 시각적으로 명확히 표현하도록 하였다. 제안된 알고리즘은 10개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 모든 프로젝트에서 임계경로를 구할 수 있었으며, 활동들의 수행 순서를 시각적으로 명확히 표현하였다. 또한, 제안된 알고리즘은 CPM의 5단계를 1단계로 단축시키는 장점과 더불어 활동들의 수행순서를 명확히 표현하기 위한 Lucko의 9 단계 수행 과정을 2단계로 간단히 하였으며, PERT/GANTT 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.

This paper suggests a critical path search algorithm that can easily draw PERT/GANTT chart which manages and plans a project schedule. In order to evaluate a critical path that determines the project schedule, Critical Path Method (CPM) is generally utilized. However, CPM undergoes 5 stages to calculate the critical path for a network diagram that is previously designed according to correlative relationship and execution period of project execution activities. And it may not correctly evaluate (The Earliest Time), since it does not suggest the way how to determine the sequence of the nodes activities that calculate the . Also, the sequence of the network diagram activities obtained from CPM cannot be visually represented, and hence Lucko suggested an algorithm which undergoes 9 stages. On the other hand, the suggested algorithm, first of all, decides the sequence in advance, by reallocating the nodes into levels after Breadth-First Search of the network diagram that is previously designed. Next, it randomly chooses nodes of each level and immediately determines the critical path only after calculation of . Finally, it enables the representation of the execution sequence of the project activity to be seen precisely visual by means of a small movement of of the nodes that are not belonging to the critical path, on basis of the of the nodes which belong to the critical path. The suggested algorithm has been proved its applicability to 10 real project data. It is able to get the critical path from all the projects, and precisely and visually represented the execution sequence of the activities. Also, this has advantages of, firstly, reducing 5 stages of CPM into 1, simplifying Lucko's 9 stages into 2 stages that are used to clearly express the execution sequence of the activities, and directly converting the representation into PERT/GANTT chart.

근사분산을 최대화하는 least favorable한 -contaminated 정규분포는, 중간 영역에서는 가우시안이나 그 외의 영역에서는 라플라시안 분포를 갖는다는 사실에 근거하여 본 논문에서는 이 확률분포 하에서 비선형 잡음제거 알고리즘을 유도하고 이의 성능을 확인한다. 제안 알고리즘은 위 잡음 환경에서 MLE(maximum likelihood estimator) 이며, efficacy를 최대화한다는 기준에서 최적임을 증명한다. 또한, 유도한 필터를 미리어드 필터와 결합함으로써 임펄스 잡음을 효과적으로 제거하기 위한 비선형 필터를 제안하고 이를 이론적으로 분석한 다음 α-stable 확률분포를 갖는 잡음에 열화된 이미지를 이용하여 그 성능을 확인한다.

In this paper robust nonlinear image denoising algorithms are introduced for the distribution which is Gaussian in the center and Laplacian in the tails. The distribution is known as the least favorable -contaminated normal distribution that maximizes the asymptotic variance. The proposed filter proves to be the maximum likelihood estimator under the heavy-tailed Gaussian noise environments. It is optimal in the respect of maximizing the efficacy under the above noise environment. Another filter for reducing impulsive noise is proposed by mixing with the myriad filter to propose an amplitude-limited myriad filter. Extensive experiment is conducted with images corrupted with -stable noise to analyze the behavior and performance of the proposed filters.

본 논문은 안드로이드 플랫폼에서 온라인 SVC 스트림을 실시간으로 재생할 수 있는 SVC 재생기를 구현한 사례를 소개한다. SVC(Scalable Video Coding)는 한 번의 비디오 인코딩으로 프레임율, 비디오 크기, 화질 등을 선택적으로 재생할 수 있는 확장성을 가진 비디오 인코딩 기법이다. 본 논문에서는 JSVM 오픈 소스를 이용하여 SVC 디코더를 native 형태로 구현하고 자바로 안드로이드 UI를 개발한 뒤 이를 연결하여 SVC 재생기를 구현하였다. SVC 인코딩 시스템을 오프라인으로 구축하고, 온라인 SVC 스트리밍을 실험하기 위해 SVC 스트리밍 서버를 구축하였으며 구현된 SVC 재생기를 실제 모토로이 폰에 탑재하여 온라인 스트리밍에 따른 성능을 평가 분석 하였다. 성능 평가 결과 SVC 재생기는 온라인상에서 QCIF 크기로 10fps의 SVC 비트 스트림을 재생하는데 지터 등의 문제가 없는 것으로 평가되었다.

This paper introduces an implementation of SVC player which runs on Android platform and can play SVC video stream on line from SVC video server. SVC(Scalable Video Coding) is a scalable video encoding technique which supports three scalability such as temporal scalability, spatial scalability, and quality scalability. To implement the SVC player on Android, we implemented a SVC decoder using JSVM open source written in C/C++ as a native part on Android and developed Android UI in Java. Also we built an SVC encoding system off line and an SVC streaming server to conduct on-line SVC streaming experiments. Finally, after we installed the SVC player developed in this paper on Motoroi mobile phone, we evaluated and analyzed on-line streaming performance of the SVC player. The result showed that the player worked well and it had no jitter in streaming with the size of QCIF and 10fps from a fully encoded SVC video source.

1.3㎛ 파장에서 동작하는 비대칭 Mach-Zehnder 간섭기에 분할전극 구조를 배열하여 전계 측정시스템의 감지부를 설계, 제작하였다. BPM 전산모사를 통해서 소자를 설계하였고, LiNbO3에 Ti 확산방법으로 구현된 채널 광도파로에 집중 전극구조를 배열하여 집적광학 칩을 제작하였다. π/2 위상차를 갖도록 설계된 비대칭 구조에서는 DC 0V에서 측정된 출력 광세기가 최고치에 약 1//2에 해당됨을 확인하였으며, 1KHz 전기신호를 인가해서 π/2 위상차 때문에 나타나는 전기적 현상들을 확인하였다.

Integrated-optic asymmetric Mach-Zehnder interferometer at 1.3㎛ wavelength and segmented electrode structure were designed and fabricated as a sensing part for the electric-field measurement system. The device was simulated based on the BPM software and fabricated utilizing Ti-diffused LiNbO3 channel optical waveguides and lumped-type electrodes. Almost half-maximum power transmission was observed for asymmetric interferometers with π/2 intrinsic phase difference. Expected experimental measurements were observed for 1KHz electrical signal bandwidth.

본 연구에서는 국내 T-DMB 시스템에서 대역통과필터 기능을 수행 하는 cavity 필터를 설계하고자 HFSS 툴을 사용하여 그 특성을 시뮬레이션 하였으며, 이를 활용하여 필터를 제작하여 측정한 특성을 시뮬레이션 결과와 비교하였다. 전자계 3D 시뮬레이션 Tool인 HFSS를 사용하여 cavity 필터를 시뮬레이션 하는 것은, 실제로 필터를 제작하기 전에 성능을 미리 점검함으로서 최적화된 모델을 구축하여 시간과 비용을 최대한 절약할 수 있도록 하는 것이다. 원통형 도파관의 특성을 파악하여 필터의 최적의 조건들을 얻도록 연구하였으며, 이를 바탕으로 HFSS 시뮬레이션 및 제작을 하여 특성을 측정하여 설계값과 비교하였다.

In this study, cavity filter performing BPF function in Korea T-DMB system was designed by using of HFSS simulation tool, and we compared measured results with the simulated data. By simulation of HFSS that is magnetic and electric 3D simulating tool, we can save time and money maximumly by checking performances before actual filter implementation. Optimum conditions for the cavity filter were delivered based on the cylindrical waveguide characteristics. Measured results by implementation were compared with the simulation data.

LED는 빛을 내는 반도체 이다. 최근 친환경적 산업이 발전함에 따라 LED조명의 연구가 활발하게 진행되어가고 있다. 특히 LED를 이용한 통신기법인 LED 통신에 대한 활발한 연구가 진행 중이다. 본 논문에서는 LED 통신을 이용한 PC-PC 전송시스템을 구현하였다. LED를 이용한 송신부 회로구성 및 PD와 OP-Amp를 이용한 수신부 회로를 구성하였다. 실험은 다음처럼 진행되었다. 송·수신부 양 끝단에 컴퓨터를 연결한 다음, 텍스트 전송프로그램을 이용하여 텍스트를 전송하였다. 이때 보드 레이트(baud rate), LED 색깔, 전송거리 등 다양한 변화를 주면서 실험을 진행하였다.

LED is just a semiconductor which can produce light. Currently, there are active research works on LED lighting technologies according to the growth of energy-saving environmental industry. Especially, LED communication is one of the active research works in these fields. In this paper, we design a LED communication-based PC-PC transmission system. A transmission circuit system(transmitter) using LED and a receiving circuit system(receiver) using PD(photo detector) and Op-amp are designed, respectively. The experiments for the designed system are performed as follows. One computer is connected at the end of transmitter and receiver, respectively, and text files are transmitted by using text transmission programming. In this experiment, we test the performance with various baud rates, LED colors, transmission ranges.

본 논문은 DTV 전환으로 발생하는 여유 대역의 활용 방안으로 LTE 기지국용 주파수의 할당에 관한 논문이다. 확보 가능한 여유 대역 중에서 DTV 채널 51과 인접하여 LTE 기지국용 주파수 할당을 계획할 때 DTV와 LTE 상호간에 간섭이 발생하지 않는 최적의 보호 대역을 산출하였다. LTE 기지국에 의한 DTV 수신기의 간섭 영향과 DTV 송신기에 의한 LTE 기지국의 간섭 영향을 분석하여 LTE 기지국 보호를 위한 보호 대역 5.5 MHz, DTV 수신기 보호 2 MHz의 보호 대역을 제시하였다.

This paper is about frequency allocation of LTE Base Station(BS) in the spare band which is generated by DTV transition. In the case of frequency allocation of LTE BS in adjacent band with DTV channel 51 among the spare band, the guard bands that requires for no interference between LTE and DTV system were calculated. As a result, 5.5 MHz of guard band for LTE BS and 2 MHz of guard band for DTV receiver were suggested based on interference analysis between LTE BS and DTV BS, respectively.

본 논문에서는 동시통화에 강인한 특성을 갖는 알고리즘의 추적성능을 개선시킬 수 있는 새로운 방법을 제안하였다. 반향경로의 변화를 검출하는 방법과 적응필터의 계수 적응식을 변경하는 방법을 제안하였다. 오차신호 대 스케일 파라메터의 비는 반향경로가 변화한 경우와 동시통화가 발생한 경우에 지속시간이 다른 특성을 가지며 이를 이용하여 반향경로 변화를 검출한다. 제안한 적응필터계수 적응식은 잘못된 오차신호선택을 방지하도록 하여 추적 성능을 개선시킨다. 실제 음성신호와 ITU-T G.168에서 제공하는 반향경로를 사용한 실험을 통하여 제안한 방법이 기존의 방법에 비해 4dB 이상 성능을 개선시킴을 확인하였다.

We present a new algorithm which can improve the tracking performance of the double-talk robust algorithm. A detection method of the echo path change and a modification method for the update equation of the conventional adaptive filter are proposed. A duration of the high error signal to scale parameter ratio varies according to the call status and this property is used to detect the echo path change. The proposed update equation of the adaptive filter improves the tracking performance by prohibiting wrong selection of the error signal. Simulations using real speech signals and echo paths of the ITU-T G.168 standard confirmed that as compared to the conventional algorithm, the proposed algorithm improved the tracking performance by more than 4 dB.

현재 다수의 단말이 이동시에 효율적이고 안정적으로 동작할 수 있는 다양한 기술들이 등장하고 있다. 최근들어 PMIPv6(Proxy Mobile IPv6)에 대한 관심이 증가하고 있고 본 논문에서 제안한 이동성 지원 방식은 PMIPv6 네트워크에서 NEMO(Network Mobility)를 지원하는 방식을 기반으로 하고 있다. PMIPv6는 한 개의 도메인에서 이동성을 지원하는 방식인데, 실제 네트워크는 여러개의 도메인이 중첩되어 있는 구조로 구성되어 있다. 제안한 기술은 두 개 이상의 도메인에서 LMA(Local Mobility Anchor)간에 통신하는 단계를 LMA와 이동할 도메인의 MAG(Mobile Access Gateway)간에 통신함으로써 핸드오버 지연 및 시그널링 측면에서 성능 향상을 보여준다.

Now, there are many mobile nodes are efficient and stable when they move to operate with variety techniques have emerged.Recently, there is a growing interest about PMIPv6(Proxy Mobile IPv6) and, in this proposal of essay is the based on the way to mobility support system will stand on the basis from PMIPv6 network to NEMO(Network Mobility). PMIPv6 is mobility support system from single domain, it actual network is composed with nested in amultiple domain structural system. The proposed technique in the domain of two or more, the LMA(Local Mobility Anchor) communication between LMA(Local Mobility Anchor) and MAG(Mobile Access Gateway) of movable domain can increase performance by handover delay and signaling.

연속시간 시스템의 제어 이론은 잘 개발되어 왔다. 컴퓨터 기술의 발달로 인해 디지털 제어 기법이 여러 분야에 적용되어 왔다. 제어 시스템에 시간 지연이 있는 경우는 시스템을 효율적으로 제어하는 것이 어렵다. 제어기와 액츄에이터 그리고 센서와 제어기 간에 있는 지연은 제어 성능을 떨어뜨리고 전체 시스템을 불안정하게 할 수 있다. 본 논문에서는 다중의 상태, 입력 그리고 출력 지연을 가지는 제어 시스템을 위한 새로운 근사 이산화 방법과 디지털 설계 그리고 조정가능한 계수를 가지는 일반화된 쌍선형 변환 방법을 제안한다. 이 방법은 정수의 시간 지연을 가지는 이산 시간 모델을 동일한 연속 시간 모델로 다시 변환할 수 있다. 실제적인 예제를 통해 제안된 방법의 효율성을 증명한다.

Control Theory for continuous-time system has been well developed. Due to the development of computer technology, digital control scheme are employed in many areas. When delays are in control systems, it is hard to control the system efficiently. Delays by controller-to-actuator and sensor-to-controller deteriorate control performance and could possibly destabilize the overall system. In this paper, a new approximated discretization method and digital design for control systems with multiple state, input and output delays and a generalized bilinear transformation method with a tunable parameter are also provided, which can re-transform the integer time-delayed discrete-time model to its continuous-time model. Illustrative example is given to demonstrate the effectiveness of the developed method.

다양한 산업 분야와 일상생활에서 시각동기 문제는 매우 중요하다. 일상생활에서 사용하는 전자제품 중에서 보다 정확한 시각정보를 활용 한다면 좀 더 정확한 동작을 수행하게 할 수 있다. 전력선을 통해 전원을 공급받아 동작하는 제품의 경우, 전력선을 통해 정확한 시각 정보를 전송 받을 수 있다면 시각동기 문제를 좀더 쉽게 해결할 수 있다. 본 논문에서는 GPS위성으로부터 수신한 시각정보를 전력선을 통해서 각 단말에 전송하는 전력선 방송 시스템을 개발하였다. 또한 시각 소스를 GPS에 동기된 스마트폰을 이용할 수 있도록 하였으며, 전력선 모뎀 기술이 갖는 장거리 전송의 어려움을 해결하기 위한 중계 방식을 제안하고 중계 시스템을 구현하였다. 본 논문에서 개발된 시스템은 시각 정보의 전송 거리를 확장하여 광역 PLB(Power Line Broadcasting) 시각방송을 구현하였다. 또한 본 논문에서는 중계 시스템의 성능을 평가하여 그 유용성을 확인하였다.

Time synchronization problems is very important in everyday life and a variety of industries, In this paper, we developed PLB(Power Line Broadcasting) system which broadcast time information to each device through power line modems. In our system, the smartphone synchronized to GPS time is used as a time source and we propose, develop and evaluate a relay system to solve the difficulties of long-distance transmission of power line modem technology.

오피니언 마이닝은 기존의 데이터 마이닝 기술을 활용하여 웹 상에 개재된 블로그, 상품평등에 나타난 저자의 의견을 추출하는 분야로써 텍스트의 주제를 판단하는 것이 아닌 주제에 대한 저자의 태도를 판단하는 기술이다. 본 논문에서는 오피니언 마이닝 알고리즘과 공개된 음성인식 API을 사용하여 텍스트가 아닌 음성의 대한 데이터의 감정을 판단하기 위해 제안했다. 이 시스템은 공개된 Google Voice Recognition API와 주제어와 관련된 순위화 알고리즘, 개선된 극성 판단 알고리즘을 통하여 설계하고, 이를 바탕으로 음성인식 인터뷰 모델을 구현한다.

The opinion mining is that to use the existing data mining technology also uploaded blog to web, to use product comment, the opinion mining can extract the author's opinion therefore it not judge text's subject, only judge subject's emotion. In this paper, published opinion mining algorithms and the text using speech recognition API for non-voice data to judge the emotions suggested. The system is open and the Subject associated with Google Voice Recognition API sunwihwa algorithm, the algorithm determines the polarity through improved design, based on this interview, speech recognition, which implements the model.

2011년에 Das는 Li-Hwang의 스킴의 보안 문제점을 개선하면서 강력한 인증과 상호 인증을 제공할 수 있는 효율적인 생체인식 기반 원격사용자 스킴을 제안하였다. 본 논문에서는 Das의 인증 스킴이 여러 가지 공격들에 대해 안전하지 않으며 상호 인증도 제공하고 있지 않음을 증명하였다. 또한, 본 논문에서는 비록 스마트 카드에 저장되어 있는 비밀정보가 누출된다 하더라도 이와 같은 보안 문제점들을 해결할 수 있는 개선된 스킴을 제안하였다. 보안성 분석 결과, 개선된 스킴은 사용자 위장 공격, 서버 위장 공격, off-line 패스워드 추측 공격 그리고 내부자 공격에 안전하고 사용자와 서버 사이에 상호인증을 제공함을 알 수 있다.

In 2011, Das proposed an effective biometrics-based remote user authentication scheme using smart cards that can provide strong authentication and mutual authentication, while eliminating the security drawbacks of Li-Hwang’s scheme. In this paper, we have shown that Das’s scheme is still insecure against several attacks and does not provide mutual authentication. Also, we proposed the enhanced scheme to overcome these security weaknesses, even if the secret information stored in the smart card is revealed. As a result of security analysis, the enhanced scheme is secure against user impersonation attack, server masquerading attack, off-line password guessing attack, and insider attack. And we can see that the enhanced scheme provides mutual authentication between the user and the server.