• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.4
• /
• pp.387-397
• /
• 1992

The spatial domain design of 2-dimensional separable denominator digital filters(SDDF) based on the reduced dimensional decomposition can be realized when the given 2-D impulse response specifications are decomposed into a pair of 1-D specifications via singular value decompositions(SVD). Because of use of the balaned approximation and equivalent transform as 1-D design algorithm, 2-D design algorithm retains the advantage that is numerically stable and can minimize quantization errors. In this paper in order to analyze and reduce these errors, minimum comfficient quantization realization is directly derived from impulse response specification. And using the equivalent trans form relation between mininum coefficient quantization error and minimum roundoff error realizations, we optimally realize a SDDF. This algorithm is analyzed by the simulation, which shows that it is superior to direct or balanced realization in quantization errors.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.335-338
• /
• 2001

잔향음은 시변동성이 존재하는 유동성 경계면 잔향음(해수면, 체적)과 시변동성이 존재하지 않는 고정 경계면 잔향음(해저면)으로 분류된다. 그러나 고정 경계면 잔향음으로 알려진 해저면 잔향음에서도 단주기적 시변동성이 존재하고 있음이 여러 실측자료에서 관측되고 있다. 본 연구는 시변동성의 원인을 파악하고자 실험실에서 부유성 퇴적물의 농토에 따른 후방산란 신호를 측정하였다. 또한 동해에서 측정된 시간에 따른 잔향음신호(80kHz)와 ADCP(4.2MHz) 자료를 비교하여 천해에서의 체적 산란체의 변동이 잔향음 신호에 영향을 미칠 수 있음을 확인하였다. 아울러 본 논문에서는 잔향음 신호의 단주기적 시변동성에 의한 잡음 성분을 제거하여 표준화된 잔향음 신호를 획득하기 위한 방법으로 Low Rank Approximation(LRA)을 제안하였다. 이 기법은 특이해 분해(Singular Value Decomposition, SVD)를 수행하여 실측 자료 행렬로부터 고유치(Eigenvalue)과 고유벡터(Eigenvector)를 추출한 후, 추출된 고유치를 제한적으로 사용하여 근사화 하는 기법으로 시변동성 신호를 제거하는데 효율적인 방법이다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.38 no.12
• /
• pp.56-65
• /
• 2001

This paper proposes an algorithm for the capacitance extraction of general 3-dimensional conductors in an ideal uniform dielectric that uses a high-order quadrature approximation method combined with the typical first-order collocation method to enhance the accuracy and adopts an efficient matrix-vector product algorithm for the model-order reduction to achieve efficiency. The proposed method enhances the accuracy using the quadrature method for interconnects containing corners and vias that concentrate the charge density. It also achieves the efficiency by reducing the model order using the fact that large parts of system matrices are of numerically low rank. This technique combines an SVD-based algorithm for the compression of rank-deficient matrices and Gram-Schmidt algorithm of a Krylov-subspace iterative technique for the rapid multiplication of matrices. It is shown through the performance evaluation procedure that the combination of these two techniques leads to a more efficient algorithm than Gaussian elimination or other standard iterative schemes within a given error tolerance.

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

Recently, an improved EFG(Element-Free Galerkin) crack analysis technique, which includes a discontinuous approximation and a singular basis function on the auxiliary supports, was developed. The technique is able to accurately analyze the crack propagation problem without any modification of the analysis model; however, it shows some dependency on the analysis parameters used. In this study, the effect of analysis parameters such as the size of compact support, dilation parameter, the smoothness of shape function around the crack tip, and the number of node using auxiliary supports on the accuracy of solution has been investigated. Through a patch test with a crack, relative L₂ error norm of stresses and the stress intensity factor were computed and compared for various analysis parameters and the results were presented as guidelines for adequate choice of analysis parameters.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.6
• /
• pp.779-787
• /
• 2007

This paper presents a highly efficient moving least squares finite difference method (MLS FDM) for a heat transfer problem of bi-material with interfacial boundary. The MLS FDM directly discretizes governing differential equations based on a node set without a grid structure. In the method, difference equations are constructed by the Taylor polynomial expanded by moving least squares method. The wedge function is designed on the concept of hyperplane function and is embedded in the derivative approximation formula on the moving least squares sense. Thus interfacial singular behavior like normal derivative jump is naturally modeled and the merit of MLS FDM in fast derivative computation is assured. Numerical experiments for heat transfer problem of bi-material with different heat conductivities show that the developed method achieves high efficiency as well as good accuracy in interface problems.

• Journal of The Korean Astronomical Society
• /
• v.36 no.3
• /
• pp.89-95
• /
• 2003

Observations of dark matter dominated dwarf and low surface brightness disk galaxies favor density profiles with a flat-density core, while cold dark matter (CDM) N-body simulations form halos with central cusps, instead. This apparent discrepancy has motivated a re-examination of the microscopic nature of the dark matter in order to explain the observed halo profiles, including the suggestion that CDM has a non-gravitational self-interaction. We study the formation and evolution of self-interacting dark matter (SIDM) halos. We find analytical, fully cosmological similarity solutions for their dynamics, which take proper account of the collisional interaction of SIDM particles, based on a fluid approximation derived from the Boltzmann equation. The SIDM particles scatter each other elastically, which results in an effective thermal conductivity that heats the halo core and flattens its density profile. These similarity solutions are relevant to galactic and cluster halo formation in the CDM model. We assume that the local density maximum which serves as the progenitor of the halo has an initial mass profile ${\delta}M / M {\propto} M^{-{\epsilon}$, as in the familiar secondary infall model. If $\epsilon$ = 1/6, SIDM halos will evolve self-similarly, with a cold, supersonic infall which is terminated by a strong accretion shock. Different solutions arise for different values of the dimensionless collisionality parameter, $Q {\equiv}{\sigma}p_br_s$, where $\sigma$ is the SIDM particle scattering cross section per unit mass, $p_b$ is the cosmic mean density, and $r_s$ is the shock radius. For all these solutions, a flat-density, isothermal core is present which grows in size as a fixed fraction of $r_s$. We find two different regimes for these solutions: 1) for $Q < Q_{th}({\simeq} 7.35{\times} 10^{-4}$), the core density decreases and core size increases as Q increases; 2) for $Q > Q_{th}$, the core density increases and core size decreases as Q increases. Our similarity solutions are in good agreement with previous results of N-body simulation of SIDM halos, which correspond to the low-Q regime, for which SIDM halo profiles match the observed galactic rotation curves if $Q {\~} [8.4 {\times}10^{-4} - 4.9 {\times} 10^{-2}]Q_{th}$, or ${\sigma}{\~} [0.56 - 5.6] cm^2g{-1}$. These similarity solutions also show that, as $Q {\to}{\infty}$, the central density acquires a singular profile, in agreement with some earlier simulation results which approximated the effects of SIDM collisionality by considering an ordinary fluid without conductivity, i.e. the limit of mean free path ${\lambda}_{mfp}{\to} 0$. The intermediate regime where $Q {\~} [18.6 - 231]Q_{th}$ or ${\sigma}{\~} [1.2{\times}10^4 - 2.7{\times}10^4] cm^2g{-1}$, for which we find flat-density cores comparable to those of the low-Q solutions preferred to make SIDM halos match halo observations, has not previously been identified. Further study of this regime is warranted.

• Korean Journal of Remote Sensing
• /
• v.24 no.2
• /
• pp.165-177
• /
• 2008

Small baseline subset (SBAS) algorithm has been recently developed using an appropriate combination of differential interferograms, which are characterized by a small baseline in order to minimize the spatial decorrelation. This algorithm uses the singular value decomposition (SVD) to measure the time-series surface deformation from the differential interferograms which are not temporally connected. And it mitigates the atmospheric effect in the time-series surface deformation by using spatially low-pass and temporally high-pass filter. Nevertheless, it is not easy to correct the phase unwrapping error of each interferogram and to mitigate the time-varying noise component of the surface deformation from this algorithm due to the assumption of the linear surface deformation in the beginning of the observation. In this paper, we present an improved SBAS technique to complement these problems. Our improved SBAS algorithm uses an iterative approach to minimize the phase unwrapping error of each differential interferogram. This algorithm also uses finite difference method to suppress the time-varying noise component of the surface deformation. We tested our improved SBAS algorithm and evaluated its performance using 26 images of ERS-1/2 data and 21 images of RADARSAT-1 fine beam (F5) data at each different locations. Maximum deformation amount of 40cm in the radar line of sight (LOS) was estimated from ERS-l/2 datasets during about 13 years, whereas 3 cm deformation was estimated from RADARSAT-1 ones during about two years.