• Title/Summary/Keyword: Cholesky decomposition

Search Result 40, Processing Time 0.024 seconds

FUNDAMENTAL PERFORMANCE OF IMAGE CODING SCHEMES BASED ON MULTIPULSE MODEL

  • Kashiwagi, Takashi;Kobayashi, Daisuke;Koda, Hiromu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.825-829
    • /
    • 2009
  • In this paper, we examine the fundamental performance of image coding schemes based on multipulse model. First, we introduce several kinds of pulse search methods (i.e., correlation method, pulse overlap search method and pulse amplitude optimization method) for the model. These pulse search methods are derived from auto-correlation function of impulse responses and cross-correlation function between host signals and impulse responses. Next, we explain the basic procedure of multipulse image coding scheme, which uses the above pulse search methods in order to encode the high frequency component of an original image. Finally, by means of computer simulation for some test images, we examine the PSNR(Peak Signal-to-Noise Ratio) and computational complexity of these methods.

  • PDF

Numerical Analysis Methods for Eddy Current Testing for Heat Exchanger Tube with Axi-symmetric Defects (열교환기 전열관의 결함에 대한 와전류 탐상 수치해석방법)

  • Kim, Chang-Wook;Seo, Jang-Won;Kim, Shin;Lee, Hyang-Beom
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.831-833
    • /
    • 2000
  • In this paper, a numerical analysis algorithm of eddy current testing(ECT) for heat exchanger tube with axi-symmetric defects using finite element method(FEM) is presented. In the ECT FEM analysis, we used trianglular and rectangular elements for exact signal of ECT for variable shape of defects. This paper presents a systematic and efficient numerical analysis algorithm for ECT. We employ the LU decomposition and Cholesky method for solving the system matrix. This numerical analysis algorithm is effectively applied to heat exchanger tube with defects.

  • PDF

Simulation of Low-Grazing-Angle Coherent Sea Clutter (Low Grazing Angle에서의 코히어런트 해상 클러터 시뮬레이션)

  • Choi, Sang-Hyun;Song, Ji-Min;Jeon, Hyeon-Mu;Chung, Yong-Seek;Kim, Jong-Mann;Hong, Seong-Won;Yang, Hoon-Gee
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.8
    • /
    • pp.615-623
    • /
    • 2018
  • The probability density function(PDF) for the amplitude of the reflectivity of low-grazing-angle sea clutter has generally been modeled by a compound-Gaussian distribution, rather than by the Rayleigh distribution, owing to the intensity variation of each clutter patch over time. The texture component forming the reflectivity has been simulated by combining Gamma distribution and memory-less nonlinear transformation(MNLT). On the other hand, there is no typical method available that can be used to simulate the speckle component. We first review Watt's method, wherein the speckle is simulated starting from the Doppler spectrum of the received echoes that is modeled as having a Gaussian shape. Then, we introduce a newly proposed method. The proposed method simulates the speckle by manipulating a clutter covariance matrix through the Cholesky decomposition after minimizing the effect of adjacent clutter patches using an equalizer. The feasibility of the proposed method is validated through simulation, wherein the results from two methods are compared in terms of the Doppler spectrum and the correlation function.

Design of a Lossless Audio Coding Using Cholesky Decomposition and Golomb-Rice Coding (콜레스키 분해와 골롬-라이스 부호화를 이용한 무손실 오디오 부호화기 설계)

  • Cheong, Cheon-Dae;Shin, Jae-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.11
    • /
    • pp.1480-1490
    • /
    • 2008
  • Design of a linear predictor and matching of an entropy coder is the art of lossless audio coding. In this paper, we use the covariance method and the Choleskey decomposition for calculating linear prediction coefficients instead of the autocorreation method and the Levinson-Durbin recursion. These results are compared to the polynomial predictor. Both of them, the predictor which has small prediction error is selected. For the entropy coding, we use the Golomb-Rice coder using the block-based parameter estimation method and the sequential adaptation method with LOCO-land RLGR. The proposed predictor and the block-based parameter estimation have $2.2879%{\sim}0.3413%$ improved compression ratios compared to FLAC lossless audio coder which use the autocorrelation method and the Levinson-Durbin recursion. The proposed predictor and the LOCO-I adaptation method could improved by $2.2879%{\sim}0.3413%$. But the proposed predictor and the RLGR adaptation method got better results with specific signals.

  • PDF

Latin Hypercube Sampling Based Probabilistic Small Signal Stability Analysis Considering Load Correlation

  • Zuo, Jian;Li, Yinhong;Cai, Defu;Shi, Dongyuan
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.6
    • /
    • pp.1832-1842
    • /
    • 2014
  • A novel probabilistic small signal stability analysis (PSSSA) method considering load correlation is proposed in this paper. The superiority Latin hypercube sampling (LHS) technique combined with Monte Carlo simulation (MCS) is utilized to investigate the probabilistic small signal stability of power system in presence of load correlation. LHS helps to reduce the sampling size, meanwhile guarantees the accuracy and robustness of the solutions. The correlation coefficient matrix is adopted to represent the correlations between loads. Simulation results of the two-area, four-machine system prove that the proposed method is an efficient and robust sampling method. Simulation results of the 16-machine, 68-bus test system indicate that load correlation has a significant impact on the probabilistic analysis result of the critical oscillation mode under a certain degree of load uncertainty.

Deflection and buckling of buried flexible pipe-soil system in a spatially variable soil profile

  • Srivastava, Amit;Sivakumar Babu, G.L.
    • Geomechanics and Engineering
    • /
    • v.3 no.3
    • /
    • pp.169-188
    • /
    • 2011
  • Response of buried flexible pipe-soil system is studied, through numerical analysis, with respect to deflection and buckling in a spatially varying soil media. In numerical modeling procedure, soil parameters are modeled as two-dimensional non-Gaussian homogeneous random field using Cholesky decomposition technique. Numerical analysis is performed using random field theory combined with finite difference numerical code FLAC 5.0 (2D). Monte Carlo simulations are performed to obtain the statistics, i.e., mean and variance of deflection and circumferential (buckling) stresses of buried flexible pipe-soil system in a spatially varying soil media. Results are compared and discussed in the light of available analytical solutions as well as conventional numerical procedures in which soil parameters are considered as uniformly constant. The statistical information obtained from Monte Carlo simulations is further utilized for the reliability analysis of buried flexible pipe-soil system with respect to deflection and buckling. The results of the reliability analysis clearly demonstrate the influence of extent of variation and spatial correlation structure of soil parameters on the performance assessment of buried flexible pipe-soil systems, which is not well captured in conventional procedures.

Probabilistic bearing capacity of strip footing on reinforced anisotropic soil slope

  • Halder, Koushik;Chakraborty, Debarghya
    • Geomechanics and Engineering
    • /
    • v.23 no.1
    • /
    • pp.15-30
    • /
    • 2020
  • The probabilistic bearing capacity of a strip footing placed on the edge of a purely cohesive reinforced soil slope is computed by combining lower bound finite element limit analysis technique with random field method and Monte Carlo simulation technique. To simulate actual field condition, anisotropic random field model of undrained soil shear strength is generated by using the Cholesky-Decomposition method. With the inclusion of a single layer of reinforcement, dimensionless bearing capacity factor, N always increases in both deterministic and probabilistic analysis. As the coefficient of variation of the undrained soil shear strength increases, the mean N value in both unreinforced and reinforced slopes reduces for particular values of correlation length in horizontal and vertical directions. For smaller correlation lengths, the mean N value of unreinforced and reinforced slopes is always lower than the deterministic solutions. However, with the increment in the correlation lengths, this difference reduces and at a higher correlation length, both the deterministic and probabilistic mean values become almost equal. Providing reinforcement under footing subjected to eccentric load is found to be an efficient solution. However, both the deterministic and probabilistic bearing capacity for unreinforced and reinforced slopes reduces with the consideration of loading eccentricity.

Effects of Synthetic Turbulent Boundary Layer on Fluctuating Pressure on the Wall (합성난류경계층이 벽면에서의 변동압력에 미치는 영향)

  • Yi, Y.W.;Lee, D.S.;Shin, K.K.;Hong, C.S.;Lim, H.C.
    • Journal of the Korean Society of Visualization
    • /
    • v.19 no.3
    • /
    • pp.92-98
    • /
    • 2021
  • Large Eddy Simulation (LES) has been popularly applied and used in the last several decades to simulate turbulent boundary layer in the numerical domain. A fully developed turbulent boundary layer has also been applied to predict the complicated wake flow behind bluff bodies. In this study we aimed to generate an artificial turbulent boundary layer, which is based on an exponential correlation function, and generates a series of realistic three-dimensional velocity data in two-dimensional inlet section which are correlated both in space and in time. The results suggest its excellent capability for high Reynolds number flows. To make an effective generation, a hexahedral mesh has been used and Cholesky decomposition was applied to possess suitable turbulent statistics such as the randomness and correlation of turbulent flow. As a result, the flow characteristics in the domain and fluctuating pressure near the wall are very close to those of fully developed turbulent boundary layers.

Design of 2D MUSIC Algorithm to Reduce Computational Burden (연산량 감소를 위한 2D MUSIC 알고리즘 설계)

  • Choi, Yun Sub;Jin, Mi Hyun;Choi, Heon Ho;Lee, Sang Jeong;Park, Chansik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.11
    • /
    • pp.1077-1083
    • /
    • 2012
  • The jamming countermeasures in GNSS includes anti-jamming technique and jammer localization technique. In both techniques, direction of jamming signal is important and generally the MUSIC algorithm is used to find the direction of jamming signal. The MUSIC is super-resolution algorithm for detecting incident direction of signal. But, the search time of MUSIC algorithm is too long because all candidates of incidence angle are searched. This paper proposes the new method that has less computational burdens and therefore faster than the conventional MUSIC algorithm. The proposed method improves performance speed by reducing unnecessary calculations. In the proposed method, the cost function of conventional MUSIC algorithm is decomposed into the sum of squares and if the partial sum of cost function is larger than the minimum cost function so far, then the candidate is rejected and next candidates are searched. If the computed cost function is less than the minimum cost function so far, the minimum cost function so far is replaced with newly computed value. The performance of the proposed method was compared with the conventional MUSIC algorithm using the simulation. The accuracy of the estimaed direction of jamming signal was same as the conventional MUSIC while the search speed of the proposed method was 1.15 times faster than the conventional MUSIC.

Vehicle-Bridge Interaction Analysis of Railway Bridges by Using Conventional Trains (기존선 철도차량을 이용한 철도교의 상호작용해석)

  • Cho, Eun Sang;Kim, Hee Ju;Hwang, Won Sup
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.1A
    • /
    • pp.31-43
    • /
    • 2009
  • In this study, the numerical method is presented, which can consider the various train types and can solve the equations of motion for a vehicle-bridge interaction analysis by non-iteration procedure through formulating the coupled equations of motion. The coupled equations of motion for the vehicle-bridge interaction are solved by the Newmark ${\beta}$ of a direct integration method, and by composing the effective stiffness matrix and the effective force vector according to a analysis step, those can be solved with the same manner of the solving procedure of equilibrium equations in static analysis. Also, the effective stiffness matrix is reconstructed by the Skyline method for increasing the analysis effectiveness. The Cholesky's matrix decomposition scheme is applied to the analysis procedure for minimizing the numerical errors that can be generated in directly calculating the inverse matrix. The equations of motion for the conventional trains are derived, and the numerical models of the conventional trains are idealized by a set of linear springs and dashpots with 16 degrees of freedom. The bridge models are simplified by the 3 dimensional space frame element which is based on the Euler-Bernoulli theory. The rail irregularities of vertical and lateral directions are generated by the PSD functions of the Federal Railroad Administration (FRA). The results of the vehicle-bridge interaction analysis are verified by the experimental results for the railway plate girder bridges of a span length with 12 m, 18 m, and the experimental and analytical data are applied to the low pass filtering scheme, and the basis frequency of the filtering is a 2 times of the 1st fundamental frequency of a bridge bending.