• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.520-522
• /
• 2001

Quality-of-Service(QoS) 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시킬 수 있는 장점에도 불구하고 그 복잡성 및 비용으로 인해 실제 IP 네트워크 상에 널리 기용되지 못하고 잇다. 이를 해결하기 위한 많은 연구가 이루어졌으나 기존의 분산된 경로 계산에 의존하고 있기 때문에 라우팅 성능과 프로토콜 오버헤드 간의 균형문제(trade-offs)를 해결하는데 한계가 있다. 이에 본 논문에서는 기존의 분산 QoS 라우팅의 근본적인 문제들을 해결하기 위해 중앙 집중적인 서버 기반 QoS 라우팅 메카니즘을 새로이 제안하고, 라우트 서버의 효율적인 경로 계산 및 네트워크 상태 정보 유지를 위한 방안에 대해서도 논의한다. 시뮬레이션을 통한 성능 분석 결과 서버 기반 QoS 라우팅은 정확한 네트워크 상태 정보를 사용하기 때문에 라우팅 성능 및 네트워크 활용률을 보다 더 향상시킬 수 있을 뿐 아니라, 네트워크 상태 정보의 교환이 필요하지 않기 때문에 기존의 프로토콜 오버헤드로 감소시킬 수 있음을 볼 수 있었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.225-228
• /
• 2009

본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 네 개의 인접 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적 분포 함수(cumulative distribution function-CDF)와 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized스캔 방법에 사용하여 효율적으로 계산량을 감소하였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.795-798
• /
• 2010

일반적으로 온전한 형태의 구조물을 파괴하고 물리적인 움직임을 주기 위해서는 리지드 바디 시뮬레이션(Rigid Body Simulation)을 이용한다. 그러나 다량의 복잡한 파편을 시뮬레이션하기에는 리지드 바디 시뮬레이션은 과도한 계산량과 소요시간으로 인해서 그 효용성이 상당히 떨어진다. 이에 리지드 바디 시뮬레이션보다 상대적으로 계산량과 소요시간을 줄여주고, 효과적으로 다량의 복잡한 파편의 움직임을 사실적으로 시뮬레이션하기 위한 방법을 제시하며 Maya의 C++ API 및 MEL을 사용하여 구현하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.8
• /
• pp.126-135
• /
• 2014

The Euclidean distance between error probability density functions (EDEP) has been used as a performance criterion for supervised adaptive signal processing in impulsive noise environments. One of the drawbacks of the EDEP algorithm is a heavy computational complexity due to the double summation operations at each iteration time. In this paper, a recursive method to reduce its computational burden in the estimation of the EDEP and its gradient is proposed. For the data block size N, the computational complexity for the estimation of the EDEP and its gradient can be reduced to O(N) by the proposed method, while the conventional estimation method has $O(N^2)$. In the performance test, the proposed EDEP and its gradient estimation yield the same estimation results in the steady state as the conventional block-processing method. The simulation results indicates that the proposed method can be effective in practical adaptive signal processing.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.1C
• /
• pp.14-21
• /
• 2011

Cryptographic protocols based on bilinear pairings provide excellent alternatives to conventional elliptic curve cryptosystems based on discrete logarithm problems. Through active research has been done toward fast computation of the bilinear pairings, it is still believed that the computational cost of one pairing computation is heavier than the cost of one ECC scalar multiplication. However, there have been many progresses in pairing computations over binary fields. In this paper, we compare the cost of BLS signature scheme with ECDSA with equvalent level of security parameters. Analysis shows that the cost of the pairing computation is quite comparable to the cost of ECC scalar multiplication for the case of binary fields.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.17-17
• /
• 2022

현재 하천에서 유량을 측정하는 가장 일반적인 장비는 ADCP(Acoustic Doppler Current Profiler)이다. ADCP는 일정 수심이 확보되는 곳에서는 보트에 장착하여 효율적으로 정확한 유량을 측정하고 있다고 알려져 있다. ADCP의 활용성이 증가함에 따라 측정결과의 신뢰성을 표현하는 방법에 대한 관심이 증가하고 있으며, 프랑스에서는 해외 전문가들을 초청하여 동일한 현장에서 ADCP의 유량을 측정하고 해당 결과를 비교하여 ADCP의 측정정확도에 대한 분석을 수행하고자 하였고, 국내에서도 이와 동일한 방식으로 홍수통제소가 주관하여 국내 유량조사기관들의ADCP를 이용해 장비에 대한 검정과 측정유량에 대한 정확도를 확인하고자 하였다. 해당 방식은 장비들간의 측정결과를 이용하여 이상치를 나타내는 장비에 대해서는 검토가 가능하나, 측정결과에 어떠한 요인들이 측정정확도에 영향을 발생시키는지에 대한 분석을 하기 에는 한계점이 있다. ISO에서는 일반적으로 이루어지는 측정에 대하여 GUM 표준안을 기반으로 하여 측정불확도를 산정하도록 권장하고 있으며, 유량분야의 위원회인 TC 113에서도 GUM을 이용하도록 권장하고 있다(ISO 25377, 2020). 하지만 ADCP를 이용하여 유량을 계산하는 방식이 매우 복잡하고, 이를 GUM에 적용하여 유량측정의 불확도를 산정하기에는 복잡하고 많은 계산식이 필요하기 때문에 이를 계산할 수 있는 도구가 없다면 일반적인 측정자가 불확도를 산정하기에는 한계가 있다. 본 연구에서는 기존에 수행되었던 연구성과들을 종합하여 ADCP의 유량 측정불확도를 산정하는 과정을 프로그램화하고 쉽게 계산할 수 있도록 AQUA(ADCP discharge(Q) Uncertainty Assessment)라는 소프트웨어를 개발하였다. AQUA는 C#을 기반으로 국내에서 일반적으로 사용하고 있는 Sontek사와 TRDI사의 ADCP의 측정결과를 불러올 수 있도록 개발되었다. 해당 소프트웨어를 이용하여 다양한 사용자들이 사용하고 이를 통해 현재 개발된 소프트웨어의 사용성을 보완한다면, 실무에서도 쉽게 ADCP의 측정불확도를 산정할 수 있을 것으로 기대된다.

• Journal of Internet Computing and Services
• /
• v.17 no.1
• /
• pp.47-53
• /
• 2016

A type of workflow affiliation network is one of the specialized social network types, which represents the associative relation between actors and activities. There are many methods on a workflow affiliation network measuring centralities such as degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In particular, we are interested in the closeness centrality measurements on a workflow affiliation network discovered from enterprise workflow models, and we know that the time complexity problem is raised according to increasing the size of the workflow affiliation network. This paper proposes an estimated ranking algorithm and analyzes the accuracy and average computation time of the proposed algorithm. As a result, we show that the accuracy improves 47.5%, 29.44% in the sizes of network and the rates of samples, respectively. Also the estimated ranking algorithm's average computation time improves more than 82.40%, comparison with the original algorithm, when the network size is 2400, sampling rate is 30%.

• Journal of the Society of Naval Architects of Korea
• /
• v.32 no.1
• /
• pp.70-82
• /
• 1995

A multi-layer simulation program is developed to estimate the ocean current considering sea bottom geometry. The so-called $\sigma$ coordinate system is introduced in vertical direction to describe sea bottom topography more accurately and effectively. Leapfrog scheme combined with Euler backward scheme is used to reduce computation error which may be possibly accumulated in time evolution by Leapfrog scheme alone. In this paper, very simple examples of rectangular basins with various bottom geometries were taken and the effect of sea bottom geometry on vertical structure of the ocean tidal current and its direction were investigated. Through comparisons between the present three dimensional calculation in which bottom topography is directly taken into consideration and the two dimensional calculation in which depth average concept is employed, it was found that magnitude of surface current and its direction could be largely affected by the sea bottom topography, particularly in shallow region with complex bottom shape.

• Proceedings of the KIEE Conference
• /
• 2004.07d
• /
• pp.2565-2567
• /
• 2004

본 논문에서는 빠르게 변화하는 이동 무선 채널 환경에서 심각한 성능 저하를 일으키는 인접 심볼 간섭(Inter-symbol interference: ISI)에 대처하기 위해 MLSE(Maximum Likelihood Sequence Estimztion) 등화기의 성능을 향상시키는 방법을 제안하였다. 기존의 MLSE 등화기는 비터비 알고리즘으로 어느 정도 계산량을 감소시켰지만, 정확한 채널 임펄스 응답을 필요로 하기 때문에, 시변 채널에서의 복잡한 채널 추정이 그 문제점으로 남아 있다. 이러한 문제점을 해결하기 위해서, 간단하고 향상된 칼만 필터 기반의 채널 추정기를 새롭게 제안하여 MLSE의 복잡성을 줄였다. 또한, 복잡한 채널 추정을 대신하여 페이딩 채널을 거쳐 수신된 데이터를 클러스터로 매핑하여 클러스터 중심 추정을 이용한 1-D CBSE(1-Dimensional Clustering-based Sequence Equalizer) 알고리즘에, 최소 길이를 지닌 훈련 시퀀스를 제안하여 개선된 1-D CBSE을 이용한 MLSE 등화 성능을 보여주었다.

• Geophysics and Geophysical Exploration
• /
• v.9 no.3
• /
• pp.241-249
• /
• 2006

Due to the long tectonic history and the very complex geologic formations in Korea, the anisotropic characteristics of subsurface material may often change very greatly and locally. The algorithms commonly used, however, may not give sufficiently precise computational results of traveltime data particularly for the complex and strong anisotropic model, since they are based on the two-dimensional (2D) earth and/or weak anisotropy assumptions. This study is intended to develope a three-dimensional (3D) modeling algorithm to precisely calculate the first arrival time in the complex anisotropic media. Considering the complex geology of Korea, we assume 3D TTI (tilted transversely isotropy) medium having the arbitrary symmetry axis. The algorithm includes the 2D non-linear interpolation scheme to calculate the traveltimes inside the grid and the 3D traveltime mapping to fill the 3D model with first arrival times. The weak anisotropy assumption, moreover, can be overcome through devising a numerical approach of the steepest descent method in the calculation of minimum traveltime, instead of using approximate solution. The performance of the algorithm developed in this study is demonstrated by the comparison of the analytic and numerical solutions for the homogeneous anisotropic earth as well as through the numerical experiment for the two layer model whose anisotropic properties are greatly different each other. We expect that the developed modeling algorithm can be used in the development of processing and inversion schemes of seismic data acquired in strongly anisotropic environment, such as migration, velocity analysis, cross-well tomography and so on.