• Journal of the Korea Society of Computer and Information
• /
• v.8 no.4
• /
• pp.13-20
• /
• 2003

Based on the studies on the motion vector distributions estimated on the image sequences, we proposed constrained diamond search (DS) algorithm for fast block-matching motion estimation. By considering the fact that motion vectors are searched within the 2 pixels distance in vertically and horizontally on average, we confirmed that DS algorithm achieves close performance on error ratio and requires less computation compared with new three-step search (NTSS) algorithm. Also, by applying displaced frame difference (DFD) to DS algorithm, we reduced the computational loads needed to estimate the motion vectors within the stable block that do not have motions. And we reduced the possibilities falling into the local minima in the course of estimation of motion vectors by applying DFD to DS algorithm. So, we knew that proposed constrained DS algorithm achieved enhanced results as aspects of error ratio and the number of search points to be necessary compared with conventional DS algorithm, four step search (FSS) algorithm, and block-based gradient-descent search algorithm

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06c
• /
• pp.213-216
• /
• 1998

This paper proposes improved algorithm for multi-user detection in DS-CDMA. Each of algorithm is based on CMA algorithm. Improved LMS-CMS and LMAD-CMA are combined to macthed filter. Simulations results shown that Improved LMAD-CMA algorithm has a higher capacity than MOE in steady-state convergence properties.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.29 no.5
• /
• pp.34-40
• /
• 2015

This paper presents an application of Differential Search (DS) meta-heuristic optimization algorithm for optimal operation of micro grid system. DS algorithm has the benefit of high convergence rate and precision compared to other optimization methods. The micro grid system consists of a wind turbine, a diesel generator, and a fuel cell. The simulation is applied to micro grid system only. The wind turbine generator is modeled by considering the characteristics of variable output. One day load data which is divided every 20 minute and wind resource for wind turbine generator are used for the study. The method using the proposed DS algorithm is easy to implement, and the results of the convergence performance are better than other optimization algorithms.

• Journal of electromagnetic engineering and science
• /
• v.14 no.4
• /
• pp.405-410
• /
• 2014

In this paper, we compare the quality of images reconstructed by a conventional delayed-sum (DS) algorithm and radiation pattern-based DS algorithm. In order to evaluate the quality of images, we apply the target-to-clutter ratio (TCR), which is commonly used in synthetic aperture radar (SAR) image assessment. The radiation pattern-based DS algorithm enhances the TCR of the image by focusing the target signals and preventing contamination of the radar scene. We first consider synthetic data obtained through GprMax2D/3D, a finite-difference time-domain (FDTD) forward solver. Experimental data of a 2-GHz bandwidth stepped-frequency signal are collected using a vector network analyzer (VNA) in an anechoic chamber setup. The radiation pattern-based DS algorithm shows a 6.7-dB higher TCR compared to the conventional DS algorithm.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06e
• /
• pp.201-204
• /
• 1998

This paper study on blind adaptive interference suppression algorithm without training sequence to solve Near-Far problem due to multi access interference. And the performance of each algorithm in the presence of the multipath fading channels over DS-CDMA is evaluated. Simulation results showed that Modified LMS-CMA algorithm has a higher capacity than MOE in SIR/SNR.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.9
• /
• pp.121-129
• /
• 2013

This paper proposes a linear-time algorithm that has been designed to obtain an accurate solution for Dominating Set (DS) problem, which is known to be NP-complete due to the deficiency of polynomial-time algorithms that successfully derive an accurate solution to it. The proposed algorithm does so by repeatedly assigning vertex v with maximum degree ${\Delta}(G)$among vertices adjacent to the vertex v with minimum degree ${\delta}(G)$ to Minimum Independent DS (MIDS) as its element and removing all the incident edges until no edges remain in the graph. This algorithm finally transforms MIDS into Minimum DS (MDS) and again into Minimum Connected DS (MCDS) so as to obtain the accurate solution to all DS-related problems. When applied to ten different graphs, it has successfully obtained accurate solutions with linear time complexity O(n). It has therefore proven that Dominating Set problem is rather a P-problem.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.7A
• /
• pp.939-946
• /
• 1999

A new blind multi-user channel estimation algorithm for the mobile communication systems is proposed. The proposed algorithm exploits the second-order statistics of a received signal and the subspace concept, and requires much less computational complexity than the existing algorithms. The algorithm can reduce the comptational load by estimating the physical channels excluding the spreading codes. We formulate the algorithm using the multi-channel model for asynchronous DS-CDMA systems and perform numerical experiments to evaluate the performance of the proposed algorithm.

• Proceedings of the IEEK Conference
• /
• 2001.06a
• /
• pp.9-12
• /
• 2001

In this paper, the natural space-time coding is applied for a DS-CDMA system with multiple transmit/receive antennas in a Rayleigh fading channel. With difference of arrival times from transmit antennas a modified maximum likelihood (ML) decoding algorithm is proposed for the space-time coded DS-CDMA system. The proposed decoding algorithm performs ML decoding over the transition of two consecutive branches by using a modified branch metric with the partial autocorrelation. By simulation, it is shown that the proposed decoding algorithm achieves significant performance improvement over the ML decoding algorithm without the modified branch metric.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.7
• /
• pp.258-264
• /
• 2018

This paper presents application of a differential search (DS) meta-heuristic optimization algorithm for optimal operation of a micro grid system. The DS algorithm simulates the Brownian-like random-walk movement used by an organism to migrate. The micro grid system consists of a wind turbine, a diesel generator, a fuel cell, and a photovoltaic system. The wind turbine generator is modeled by considering the characteristics of variable output. Optimization is aimed at minimizing the cost function of the system, including fuel costs and maximizing fuel efficiency to generate electric power. The simulation was applied to a micro grid system only. This study applies the DS algorithm with excellence and efficiency in terms of coding simplicity, fast convergence speed, and accuracy in the optimal operation of micro grids based on renewable energy resources, and we compared its optimum value to other algorithms to prove its superiority.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.12
• /
• pp.1797-1805
• /
• 1993

An algorithm for the threshold decision from the maximum mismatching correlation value in a direct-sequence spread-spectrum system is presented. This algorithm is named the TDMMC(Threshold Decision from the Maximum Mismatching Correlation value). The purpose of the algorithm is to set the decision threshold in the system which will provide large probability of signal detection. Using this algorithm, the proper setting of the threshold for various SNRs is possible. An additional block called the Threshold Block is used to improve the system performance. The result from the computer simmulation has shown that appling the TDMMC to the noncoherent DS/SS-CSK system can achieve performance improvement.