• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.10a
• /
• pp.121-130
• /
• 1999

The objective of this paper is to apply Extended AND-OR Graph (EAOG)-related techniques to extract knowledge from a specific problem-domain and perform analysis in complicated decision making area. Expert systems use expertise about a specific domain as their primary source of solving problems belonging to that domain. However, such expertise is complicated as well as uncertain, because most knowledge is expressed in causal relationships between concepts or variables. Therefore, if expert systems can be used effectively to provide more intelligent support for decision making in complicated specific problems, it should be equipped with real-time inference mechanism. We develop two kinds of EAOG-driven inference mechanisms(1) EAOG-based forward chaining and (2) EAOG-based backward chaining. and The EAOG method processes the following three characteristics. 1. Real-time inference : The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matrix computation. 2. Matrix operation : All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient. 3. Bi-directional inference : Traditional inference method of expert systems is based on either forward chaining or backward chaining which is mutually exclusive in terms of logical process and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency.

• ETRI Journal
• /
• v.38 no.4
• /
• pp.612-621
• /
• 2016

A new time-domain decoder for Reed-Solomon (RS) codes is proposed. Because this decoder can correct both errors and erasures without computing the erasure locator, errata locator, or errata evaluator polynomials, the computational complexity can be substantially reduced. Herein, to demonstrate this benefit, complexity comparisons between the proposed decoder and the Truong-Jeng-Hung and Lin-Costello decoders are presented. These comparisons show that the proposed decoder consistently has lower computational requirements when correcting all combinations of ${\nu}$ errors and ${\mu}$ erasures than both of the related decoders under the condition of $2{\nu}+{\mu}{\leq}d_{\min}-1$, where $d_{min}$ denotes the minimum distance of the RS code. Finally, the (255, 223) and (63, 39) RS codes are used as examples for complexity comparisons under the upper bounded condition of min $2{\nu}+{\mu}=d_{\min}-1$. To decode the two RS codes, the new decoder can save about 40% additions and multiplications when min ${\mu}=d_{min}-1$ as compared with the two related decoders. Furthermore, it can also save 50% of the required inverses for min $0{\leq}{\mu}{\leq}d_{\min}-1$.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2008.04a
• /
• pp.14-19
• /
• 2008

This paper presents dynamic infinite element formulations which have been developed for soil-structure interaction analysis both in frequency and in time domains by the present authors during the past twenty years. Axisymmetric, 2D and 3D layered half-space soil media were considered in the developments. The displacement shape functions of the infinite elements were established using approximate expressions of analytical solutions in frequency domain to represent the characteristics of multiple waves propagating into the unbounded outer domain of the media. The proposed infinite elements were verified using benchmark examples, which showed that the present formulations are very effective for the soil-structure interaction analysis either in frequency or in time domain. Example applications to actual interaction problems are also given to demonstrate the capability and versatility of the present methodology.

• International Journal of Vascular Biomedical Engineering
• /
• v.3 no.1
• /
• pp.23-29
• /
• 2005

We developed a three dimensional cardiac tissue model based on human cardiac cell and mono-domain approximation for action potential propagation. The human myocyte model proposed by ten Tusscher et al. (TNNP model) (2004) for cell electrophysiology and a mono-domain method for electric wave propagation are used to simulate the cardiac tissue propagation mechanism using a finite element method. To delineate non-homogeneity across cardiac tissue layer, we used three types of cardiac cell models. Ansiotropic effect of action potential propagation is also considered in this study. In this 3D anisotropic cardiac tissue with three cell layers, we generated a reentrant wave using S1-S2 protocol. Computational results showed that the reentrant wave was affected by the anisotropic properties of the cells. To test the reentrant wave under pathological state, we simulated a hypertopic model with non-excitable fibroblasts in stochastic manner. Compared with normal tissue, the hypertropic tissue result showed another center of reentrant wave, indicating that the wave pattern can be more easily changed from regular with a concentric focus to irregular multi-focused reentrant waves in case of patients with hypertrophy.

• Journal of Environmental Science International
• /
• v.15 no.9
• /
• pp.881-886
• /
• 2006

The purpose of this research is to examine the beach erosion prevention capability of submerged breakwaters under wave energy condition. To accomplish this objective, the computational domain was divided into two do-mains : the large and the detailed domain for the Song-Do beach. For each computational domain, numerical models for calculating transformation, wave induced current and beach erosion were used and also these numerical models were carefully applied to three experimental cases such as 1) the present beach condition, 2) the condition for which submerged breakwaters are installed about 240m from the shoreline of beach enlarged by artificial nourishments. The results of this research show that if storm waves attack the present beach, the erosion occurs widely all over the beach. However, when the submerged breakwaters are installed in addition to the artificial nourishments, storm waves can be adequately controlled and strong wave induced currents occur only around the submerged breakwaters resulting in the beach evolution appearing locally only at the western end of the beach.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.15 no.4
• /
• pp.599-607
• /
• 2002

During the shape optimization, relocations of nodes happen successively. However, excessive movement of nodes often results in the mesh distortion and eventually deteriorates the accuracy of the optimum solution. To overcome this problem, an efficient method lot the shape optimization has been developed. The method starts from the design domain which is large enough to hold the possible shape of the structure. The design domain has pre-defined uniform fine meshes. In each cycle, the method allots real properties to the elements inside the structure and nearly zero to ones outside. The performance of the method is evaluated through two examples with displacement and frequency constraints.

• Journal of Computational Design and Engineering
• /
• v.2 no.2
• /
• pp.113-118
• /
• 2015

An important problem in low-dose CT is the image quality degradation caused by photon starvation. There are a lot of algorithms in sinogram domain or image domain to solve this problem. In view of strong self-similarity contained in the special sinusoid-like strip data in the sinogram space, we propose a novel non-local filtering, whose average weights are related to both the image FBP (filtered backprojection) reconstructed from restored sinogram data and the image directly FBP reconstructed from noisy sinogram data. In the process of sinogram restoration, we apply a non-local method with smoothness parameters adjusted adaptively to the variance of noisy sinogram data, which makes the method much effective for noise reduction in sinogram domain. Simulation experiments show that our proposed method by filtering in both image and projection domains has a better performance in noise reduction and details preservation in reconstructed images.

• Computational Structural Engineering
• /
• v.10 no.4
• /
• pp.185-193
• /
• 1997

A major problem of frequency analysis in the field of low-frequencies such as building or construction vibration is the way of signal processing which is appropriate to obtain included frequency content from the finite process to be measured. Therefore, it is the aim of the investigation reported herein to develop the signal processing algorithm which is analyzed without losing the reliability of the measurements in low-frequency domain. To accomplish the research objective, it was analyzed the problems on the way of signal processing in low-frequency domain, and compared the response characteristics of FFT with those of MEM (Maximum Entropy Method) about the low-frequency of vibration. This evaluation of the response characteristics is used in determining appropriate signal processing algorithm into the low-frequency domain.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.125-128
• /
• 2000

The conventional fractal decoding was required a vast amount computational complexity. Since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested to that each range block was classified to iterated and non-iterated regions. If IFS region is contractive, then it can be performed a fast decoding. In this paper, a searched region of the domain in the encoding is limited to the range region that is similar with the domain block, and IFS region is a minimum. So, it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.28 no.2
• /
• pp.123-130
• /
• 2015

This paper presents a new formulation for transient simulations of microwave propagation in heterogeneous unbounded domains. In particular, perfectly-matched-layers(PMLs) are introduced to allow for wave absorption at artificial boundaries used to truncate the infinite extent of the physical domains. The development of the electromagnetic PML targets the application to engineering mechanics problems such as structural health monitoring and inverse medium problems. To formulate the PML for plane electromagnetic waves, a complex coordinate transformation is introduced to Maxwell's equations in the frequency-domain. Then the PML-endowed partial differential equations(PDEs) for transient electromagnetic waves are recovered by the application of the inverse Fourier transform to the frequency-domain equations. A mixed finite element method is employed to solve the time-domain PDEs for electric and magnetic fields in the PML-truncated domain. Numerical results are presented for plane microwaves propagating through concrete structures, and the accuracy of solutions is investigated by a series of error analyses.