• Journal of KIISE
• /
• v.43 no.10
• /
• pp.1073-1078
• /
• 2016

(${\delta}$, ${\gamma}$)-matching for strings over integer alphabets can be applied to such fields as musical melody and share prices on stock markets. In this paper, we define ${\delta}$-approximate periods and ${\gamma}$-approximate periods of strings over integer alphabets. We also present two $O(n^2)$-time algorithms, each of which finds minimum ${\delta}$-approximate periods and minimum ${\gamma}$-approximate periods, respectively. Then, we provide the experimental results of execution times of both algorithms.

• Journal of KIISE
• /
• v.44 no.8
• /
• pp.760-766
• /
• 2017

Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum ${\delta}-approximate$ periods and finding minimum ${\gamma}-approximate$ periods. Both problems can be solved in $O(n^2)$ time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n) time using $O(n^2)$ threads, respectively. The experimental results show that our parallel algorithms for finding minimum ${\delta}-approximate$ (resp. ${\gamma}-approximate$) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.

• The Journal of the Acoustical Society of Korea
• /
• v.16 no.5
• /
• pp.26-35
• /
• 1997

This paper deals with establishing correspondent points of feature pints and sampling period when we estimate object motion parameters from image information of freely moving objects in space of gravity-free state. Replacing the inertial coordinate system with the camera coordinate system which is equipped within a space robot, it is investigated to be able to analyze a problem of correspond points from image information, and to obtain sequence of angular velocity $\omega$ which determine a motion of object by means of computer simulation. And if a sampling period ${\Delta}t$ is shortened, the relative errors of angular velocity are increased because the relative errors against moving distance of feature points are increased by quantization. In reverse, if a sampling period ${\Delta}t$ is lengthened too much, the relative error are likewise increased because a sampling period is long for angular velocity to be approximated, and we confirmed the precision that grows according to ascending of resolution.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.12
• /
• pp.2963-2967
• /
• 2015

The pump-probe scheme is used to analyze the cross-phase modulation penalty of a single-mode fiber in a WDM system. The pump signal is assumed to be a periodically modulated input like a raised sinusoidal. The periodic signal models an alternating bit sequence, and leads to an analytical expression of CPM penalty which is measured by EOP. The derived expression shows good agreement with numerical results in conventional single-mode fiber systems over a wide range of channel spacing, ${\Delta}f$. In dispersion-shifted fiber systems when ${\Delta}f$ < 100GHz, the derived expression shows increased discrepancy with the numerical results due to the increased FWM. This is not a surprising because the pump-probe scheme is used to analyze system performance degradation due to CPM.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.31 no.3
• /
• pp.39-49
• /
• 2003

The delta operator approach and the singular perturbation technique are introduced. The former reduces the round-off error in the numerical computation. The latter reduces computing time by decoupling the original system into the fast and slow sub-systems. The aircraft dynamics consists of the Phugoid and short-period motions whether its model is longitudinal or lateral. In this paper, an approximated solutions of lateral dynamic model of Beaver obtained by using those two methods in compared with the exact solution. For open-loop system and closed-loop system, and approximated solution gets identical to the exact solution with only one iteration and without iteration, respectively. Therefore, it is shown that implementing those approaches is very effective in the flight dynamic and control.

• Journal of Korean Society of Environmental Engineers
• /
• v.31 no.6
• /
• pp.428-433
• /
• 2009

Dissolved oxygen is considered as one of the important water-quality constituents in streams from one century ago and fishes perish in low dissolved oxygen concentration. Environmental scientists and engineers have introduced the deterministic model to estimate dissolved oxygen concentration of streams and recommended the use of the Delta Method (DM), Approximate Delta Method (ADM), Extreme Value Method (EVM) and Optimization Method (OPT) which can be applied in no spatial variation of dissolved oxygen. The diurnal or annual variation of dissolved oxygen is mainly determined from the parameters such as reaeration rate, 1st production rate and respiration rate which are related to dissolved oxygen. Each method was briefly introduced and applied to two sampling sites of Anseong Stream watershed in this paper. The limitation, advantages and disadvantages of each method were reviewed and analyzed after running the each method. From these analyses, the benefit-cost approach to estimate dissolved oxygen effectively in streams was recommended.