• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.403-405
• /
• 2006

Boolean 회로는 parallel 알고리즘을 위한 단순하면서도 실제적인 모델이다. Chung & Lee은 Boolean 회로 모델에서 볼록 이분할 그래프를 위한 최대 매칭을 찾는 O($log^2n+logn$ loglogn logb)depth와 $O(bn^3)$ size의 알고리즘을 제시하였다. 본 논문에서는 prefix compulsion 및 ASCEND, odd-even-merge의 방법을 이용하여 이를 개선한 O($log^2n$ logb) depth, O($bn^2$ logn) size의 최대 매칭 알고리즘을 제시한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1995.06a
• /
• pp.137-141
• /
• 1995

MASF is a kind of temporal filter proposed for noise reduction and temporal band limitation. MASF uses motion vectors to extract temporal information in spatial domain. Therefore, inaccurate motion information causes some distortions in MASF operation. Currently, bilinear interpolation after MBA(Block Matching Algorithm) is used for the motion estimation sheme of MASF. But, this method results in unreliable estimation when the object in image sequence has larger movement than the maximum displacement assumed in BMA or the input images are severely corrupted with noise. In order to solve this problem, we propose a hierarchical motion estimation algorithm for MASF. Experimental results show that the proposed method produces reliable output under large motion and noisy situations.

• Journal of KSNVE
• /
• v.9 no.6
• /
• pp.1218-1226
• /
• 1999

In this paper, the extended Biot's semilinear model was developed. Combining the extended Biot model with the dynamic equation yields the nonlinear wave equation in poproelastic sound absorbing materials. Both perturbation and matching techniques are used to find solutions for nonlinear wave equations. By comparing results between linear and nonlinear wave solutions, characteristics of nonlinear waves in poroelastic sound abosrbing materials have been studied. Nonlinear waves were found to be attenuated faster than the linear ones. A maximum amplitude of the nonlinear wave occurred near its surface boundaries and decay quickly with distance from the surface. It has also been found that, if the amplitudes of linear waves are known at the surface boundaries, those of nonlinear ones can be determined. This will be the basis of finding effects of nonlinearity on the absorption coefficient and the transmission loss.

• Journal of electromagnetic engineering and science
• /
• v.2 no.2
• /
• pp.112-116
• /
• 2002

In this paper, the active integrated antenna(AIA) using a wideband printed dipole antenna and a balanced amplifier is designed and fabricated. The proposed active printed dipole antenna has characteristics of easy matching, wide bandwidth and higher output power To feed balanced signal to printed dipole, a Wilkinson power divider and delay lines are used. The measured result shows that, at 6 GHz center frequency, the impedance bandwidth is 22 % (VSWR < 2), 3 dB gain bandwidth is 28 %, the maximum gain is 14.77 dBi, and output power at P1 dB point is 23 dBm.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.7
• /
• pp.872-880
• /
• 1999

This paper presents an algorithm that can calculate the evaluation index of power system from the transfer capability point of view. The algorithm adopts a successive linear programming skill to solve an optimal solution. Two indices which are transfer margin index and economic matching index have been developed. Prior to calculating these indices, Maximum Load supplying Capability(MLSC) and Economic Load Supplying Capability(ELSC) are utilized as basic data. For man-machine interface, graphical user interface has been implemented so that an unified software package PSTCP(Power System Transfer Capability Program) has been developed. KEPCO systems planned up to 2006 year have been tested to show effectiveness and usefulness of the PSTCP for power system planning stages.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.16 no.11
• /
• pp.1047-1054
• /
• 2003

Smart battery pack (SBP) for notebook PCs was developed using a cylindrical-type lithium ion battery. Batteries were connected with three serial and two parallel, the nominal capacity and the maximum load of SBP was 4,000mAh and 4.0A, respectively. The SBP was composed of a protection IC, by which safety of lithium ion batteries is maintained against overcharge, overdischarge and overcurrent, and a smart IC, which calculates the remaining capacity and the remaining run time. In matching test on notebook PC using Battery Mark 4.0, real and smart data of END voltage coincided nearly and LB and LLB signal worked norma]]y. And there were errors of less than 1% between the real and the smart data on the residual capacity in the charge and discharge test.

• Journal of the Optical Society of Korea
• /
• v.18 no.5
• /
• pp.485-494
• /
• 2014

A novel antenna with ellipsoid-paraboloid surfaces configuration is designed for matching the incident radial radiation fiber laser distribution for maximum transmission efficiency. The on-axial and off-axial defocus effects on the optical antenna system, resulting in energy loss, are analyzed in detail. Knowledge of the effects of those defocuses on beam divergence, aberration and antenna transmission efficiency is of great importance to the long range communication systems.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.10
• /
• pp.2437-2445
• /
• 1993

In this work, a new method is presented for generating the manipulator path which significantly reduces residual vibration under the torque constraints. The desired path is optimally designed so that the required movement can be achieved with minimum residual vibration. From the previous research works, the dynamic model had been established including both the link and the joint flexibilities. The performance index is selected to minimize the maximum amplitude of residual vibration. The path to be designed is developed by a combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems. The concept of correlation coefficients is used to select the minimum number of design variables, i.e. Fourier coefficients, the only ones which have a considerable effect on the reduction of residual vibration. A two-link Manipulator is used to evaluate this method. Results show that residual vibration can be drastically reduced by selecting an appropriate manipulator path to both of unlimited and torque-limited cases.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.250-278
• /
• 2004

The product rate variation problem, to be called the PRVP, is to sequence different type units that minimizes the maximum value of a deviation function between ideal and actual rates. The PRVP is an important scheduling problem that arises on mixed-model assembly lines. A surge of research has examined very interesting methods for the PRVP. We believe, however, that several issues are still open with respect to this problem. In this study, we consider convex bipartite graphs, perfect matchings, permanents and balanced sequences. The ultimate objective of this study is to show that we can provide a more efficient and in-depth procedure with a graph theoretic approach in order to solve the PRVP. To achieve this goal, we propose formal alternative proofs for some of the results stated in the previous studies, and establish several new results.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.4
• /
• pp.105-117
• /
• 1998

In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived and implemented with simplified probabilistic models. The probabilistic models are independence and similarity among the neighboring disparities in the configuration.The formula is the generalized probabilistic diffusion equation based on Bayesian model, and can be implemented into the some different forms corresponding to the probabilistic models in the disparity neighborhood system or configuration. And, we proposed new probabilistic models in order to simplify the joint probability distribution of disparities in the configuration. According to the experimental results, the proposed algorithm outperformed the other ones, such as sum of swuared difference(SSD) based algorithm and Scharstein's method. We canconclude that the derived formular generalizes the probabilistic diffusion based on Bayesian MAP algorithm for disparity estimation, and the propsoed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to 0.01% of the generalized formula.