• ETRI Journal
• /
• v.38 no.3
• /
• pp.518-528
• /
• 2016

The searching of an extensive document database for documents that are locally similar to a given query document, and the subsequent detection of similar regions between such documents, is considered as an essential task in the fields of information retrieval and data management. In this paper, we present a framework for such a task. The proposed framework employs the method of short-read mapping, which is used in bioinformatics to reveal similarities between genomic sequences. In this paper, documents are considered biological objects; consequently, edit operations between locally similar documents are viewed as an evolutionary process. Accordingly, we are able to apply the method of evolution tracing in the detection of similar regions between documents. In addition, we propose heuristic methods to address issues associated with the different stages of the proposed framework, for example, a frequency-based fragment ordering method and a locality-aware interval aggregation method. Extensive experiments covering various scenarios related to the search of an extensive document database for documents that are locally similar to a given query document are considered, and the results indicate that the proposed framework outperforms existing methods.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.12
• /
• pp.3080-3087
• /
• 2000

We obtain the mathematical model of the hard disk drive actuator system the system response data of the finite element analysis or experimental results. The model is base on the Rayleigh-Ritz method to approximate the dynamic response of the actuator system. The basic idea is to use the curve-fit technique to obtain the approximation coefficients. It allows the dynamic analysis of the actuator system without resort to the repetitive finite element modeling work. Even though the dynamic characteristics of the system of the system are affected somewhat by the structural modification and the change of the material properties, we can use the modified size and dynamic properties of the actuator system in the mathematical model to some extent. In this study, we express the mathematical model of the simplified rectangular plate first and then proceed to the actual hard disk drive actuator system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.12
• /
• pp.5943-5962
• /
• 2017

A resource allocation algorithm based on simultaneous wireless information and power transfer (SWIPT) to maximize the system throughput is proposed in orthogonal frequency division multiplexing (OFDM) relay networks. The algorithm formulates the problem under the peak power constraints of the source and each subcarrier (SC), and the energy causality constraint of the relay. With the given SC allocation of the source, we give and prove the optimal propositions of the formulated problem. Then, the formulated problem could be decomposed into two separate throughput maximization sub-problems by setting the total power to transfer energy. Finally, several SC allocation schemes are proposed, which are energy priority scheme, information priority scheme, balanced allocation scheme and exhaustive scheme. The simulation results reveal that the energy priority scheme can significantly reduce computational complexity and achieve approximate performance with the exhaustive scheme.

• ETRI Journal
• /
• v.34 no.5
• /
• pp.655-665
• /
• 2012

Based on wideband precoding (WBP) in the multiple-input multiple-output orthogonal frequency division multiplexing system, an adaptive nonuniform codebook is presented in this paper. The relationship between the precoder distribution and spatial correlation is analyzed at first. A closed-form expression based on overlapped isosceles triangles is proposed as an approximation of the precoder distribution. Then, the adaptive codebook design is derived with the approximate distribution to minimize quantization errors. The capacity and bit error rate performance demonstrate that the adaptive codebook with WBP outperforms the conventional fixed uniform codebook.

• Wind and Structures
• /
• v.24 no.1
• /
• pp.79-93
• /
• 2017

Wind-induced fluctuating internal pressures in a building with a dominant opening can be described by a second-order non-linear differential equation. However, the accuracy and efficiency of the governing equation in predicting internal pressure fluctuations depend upon two ill-defined parameters: inertial coefficient $C_I$ and loss coefficient $C_L$, since $C_I$ determines the un-damped oscillation frequency of an air slug at the opening, while $C_L$ controls the decay ratio of the fluctuating internal pressure. This study particularly focused on the value of loss coefficient and its influence factors including: opening configuration and location, internal volumes, as well as wind speed and approaching flow turbulence. A simplified formula was presented to predict loss coefficient, therefore an approximate relationship between the standard deviation of internal and external pressures can be estimated using Vickery's approach. The study shows that the loss coefficient governs the peak response of the internal pressure spectrum which, in turn, will directly influence the standard deviation of the fluctuating internal pressure. The approaching flow characteristic and opening location have a remarkable effect on the parameter $C_L$.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2002.05a
• /
• pp.651-659
• /
• 2002

Component Mode Synthesis (CMS) is a dynamic substructuring technique to get an approximate eigensolutions of large degree-of-freedom structures divisible into several components. But, In practice. most of large structures are modeled by different teams of engineers. and their respective finite element models often require different mesh resolutions. As a result, the finite element substructure models can be non-conforming and/or incompatible. In this work, A hybrid version of component mode synthesis using a localized lagrange multiplier to treat the non-conforming mesh problem was derived. Evolution Strategies (ESs) is a stochastic numerical optimization technique and has shown a robust performance for solving deterministic problems. An ESs conducts its search by processing a population of solutions for an optimization problem based on principles from natural evolution. An optimization example for raising the first natural frequency of a plate structure using beam stiffeners was presented using hybrid component mode synthesis and robust evolution strategies (RES) optimization technique. In the example. the design variables are the positions and lengths of beam stiffeners.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.2
• /
• pp.703-722
• /
• 2016

Passive wireless devices have increasing civilian and military applications, especially in the scenario with wearable devices and Internet of Things. In this paper, we study indoor localization of a target equipped with radio-frequency identification (RFID) device in ultra-wideband (UWB) wireless networks. With known room layout, deterministic multipath components, including the line-of-sight (LOS) signal and the reflected signals via multipath propagation, are employed to locate the target with one transmitter and a single inaccurate receiver. A factor graph corresponding to the joint posterior position distribution of target and receiver is constructed. However, due to the mixed distribution in the factor node of likelihood function, the expressions of messages are intractable by directly applying belief propagation on factor graph. To this end, we approximate the messages by Gaussian distribution via minimizing the Kullback-Leibler divergence (KLD) between them. Accordingly, a parametric message passing algorithm for indoor passive localization is derived, in which only the means and variances of Gaussian distributions have to be updated. Performance of the proposed algorithm and the impact of critical parameters are evaluated by Monte Carlo simulations, which demonstrate the superior performance in localization accuracy and the robustness to the statistics of multipath channels.

• Earthquakes and Structures
• /
• v.1 no.4
• /
• pp.411-425
• /
• 2010

The effect of dead loads on dynamic responses of uniform elastic beams is examined by means of a governing equation which takes into account initial bending stress due to dead loads. First, the governing equation of beams which includes the effect of dead loads is briefly presented from the author's paper (Takabatake 1990). In the formulation the effect of dead loads is considered by strain energy produced by conservative initial stresses produced by the dead loads. Second, the effect of dead loads on dynamical responses produced by live loads in simply supported beams and clamped beams is confirmed by the results of numerical computations with the Galerkin method and Wilson-${\theta}$ method. It is shown that the dynamical responses, like dynamic deflections and bending moments produced by dynamic live loads, are decreased in a heavyweight beam when the effect of dead loads is included. Third, an approximate solution for dynamic deflections including the effect of dead loads is presented in closed-form. The proposed solution shows good in agreement with results of numerical computations with the Galerkin method and Wilson-${\theta}$ method. Finally, a method reflecting the effect of dead loads for dynamic responses of beams on the magnitude of live loads is presented by an example.

• Structural Engineering and Mechanics
• /
• v.39 no.4
• /
• pp.465-498
• /
• 2011

Concrete structures are generally cracked in flexural tension at working loads. Concrete beams with asymmetric section details and crack patterns exhibit different flexural rigidity depending upon the sense of the applied flexural moment. In this paper, three different models, having the same natural period, of such SDOF bilinear dynamical systems have been proposed. The Model-I and Model-II have constant damping coefficient, but the latter is characterized by two stiffness coefficients depending upon the sense of vibration amplitude. The Model-III, additionally, has two damping coefficients as well. In this paper, the dynamical response of Model-III to sinusoidal loading has been investigated and compared with that of Model-II studied earlier. It has been found that Model-III exhibits regular and irregular sub-harmonics, jump phenomena and strong sensitivity to initial conditions, forcing frequency, system period as well as the sense of peak sinusoidal force. The constant sustained load has been found to affect the natural period of the dynamical system. The predictions of Model-I have been compared with those of the approximate linear model adopted in present practice. The behaviour exhibited by different models of the SDOF cracked elastic concrete structures under working loads and the theoretical and practical implications of the approach followed have been critically evaluated.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.11 no.5
• /
• pp.755-762
• /
• 2000

In this work, we present the resonant frequencies, Qrad, and impedance bandwidth of rectangular dielectric resonator antenna(DRA)for a broad range of aspect ratios using Dielectric Waveguide Model. These presented data are compared with simulation and measurement. The DRA having relative permittivities of 37.84 and 90 have been fed by a coaxial cable and fed using a aperture-coupled method for comparisions. The approximate resonant frequencies are shown to have the prediction error of about 8% and impedance bandwidth is found to have large prediction variation according to feeding method. The data presented in this paper can be used when the aspect ratios of DRA have to be determined for a given resonant frequency and impedance bandwidth.