• 제목/요약/키워드: Cholesky decomposition

검색결과 40건 처리시간 0.021초

FUNDAMENTAL PERFORMANCE OF IMAGE CODING SCHEMES BASED ON MULTIPULSE MODEL

  • Kashiwagi, Takashi;Kobayashi, Daisuke;Koda, Hiromu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • 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)

  • 김창욱;서장원;김신;이향범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • 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

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

  • 최상현;송지민;전현무;정용식;김종만;홍성원;양훈기
    • 한국전자파학회논문지
    • /
    • 제29권8호
    • /
    • pp.615-623
    • /
    • 2018
  • 낮은 관측각에서의 해상 클러터 반사계수의 진폭 확률밀도 함수는 각 클러터 패치별 평균 세기가 서로 다르므로 Rayleigh 분포가 아닌 compound Gaussian 분포로 가정하는 것이 일반적이다. 반사계수를 구성하는 텍스쳐(texture) 성분은 Gamma 분포 및 MNLT(memoryless nonlinear transformation)를 이용해서 발생시키지만, 스펙클(speckle) 성분 시뮬레이션에 대해서는 정형화된 방법은 없다. 수신 신호의 스펙트럼을 Gaussian 형태의 도플러 스펙트럼 형태로 모델링한 후 스펙클 성분을 발생시킨 기존 S. Watt 방법을 소개한 후 본 논문에서 새롭게 제안한 방법을 제시하였다. 제안 방법은 이퀄라이져(equalizer) 필터를 사용해서 인접 클러터 영향을 최소화한 후, 클러터 공분산 행렬에 대해 Cholesky 분해를 통해서 스펙클 성분을 생성하는 방법으로써 제안 방법의 타당성 검증을 위해 시뮬레이션을 통해 도플러 스펙트럼 및 코릴레이션(correlation) 함수 관점에서 제안한 방법과 기존 방법을 비교한다.

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

  • 정전대;신재호
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1480-1490
    • /
    • 2008
  • 무손실 오디오 부호화기에 있어서 선형예측기 및 이에 적합한 엔트로피 부호화기의 설계가 가장 중요한 부분이다. 본 논문에서는 공분산 방법에 콜레스키 분해를 이용하여 선형예측기의 계수를 계산하였고, 그 결과를 다항 예측기와 비교하여 예측 에러가 최소화되는 선형예측기를 선택하도록 하였다. 엔트로피 부호화기는 골롬-라이스 부호를 사용하였고, 골롬-라이스 부호화기의 매개변수를 계산하기 위해 블록기반 매개변수 예측 방법과 LOCO-I, RLGR의 순차 적응 방법을 적용하였다. 실험 결과 블록기반 매개변수 예측 방법과 제안 방식의 예측기를 이용하면 자기상관 방법과 레빈슨-더빈을 사용하는 FLAC 무손실 부호화기보다 $2.2879%{\sim}0.3413%$ 압축률이 향상되는 결과를 나타내었고, 제안 방식의 예측기와 LOCO-I 순차 적응 방법을 이용한 경우는 $2.2381%{\sim}0.0214%$ 압축률이 향상되는 결과를 나타내었다. 그러나 제안 방식의 예측기와 RLGR 순차 적응 방법을 이용한 경우는 특정 신호에서만 압축률이 향상되었다.

  • 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
    • /
    • 제9권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
    • /
    • 제3권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
    • /
    • 제23권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)

  • 이영우;이동섭;신구균;홍진숙;임희창
    • 한국가시화정보학회지
    • /
    • 제19권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.

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

  • 최윤섭;진미현;최헌호;이상정;박찬식
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1077-1083
    • /
    • 2012
  • GNSS의 재밍에 대응하는 기법은 입사되는 재밍 전력을 억제하는 항재밍 기법과 재밍신호원의 위치를 찾아내는 재머위치결정 기법이 주로 사용된다. 두 방법 모두 재밍신호의 방향을 탐지해야 하며 일반적으로 대표적인 도래각 결정알고리즘인 MUSIC이 사용된다. 그러나 MUSIC은 높은 분해능을 가짐에도 불구하고 모든 후보각에 대한 검색을 수행하므로 검색시간이 길다는 단점이 있다. 본 논문에서는 MUSIC의 목적함수를 Cholesky 분해를 이용하여 제곱 항들의 합 형태로 나타내고, 목적함수 계산 도중 일부의 합이 이미 기존의 최소값 보다 크면 계산을 중단함으로써 검색속도를 향상시키는 새로운 알고리즘을 제안하였다. 제안한 알고리즘의 동작은 소프트웨어 기반의 모의실험을 통하여 검증하였으며 기존 MUSIC 알고리즘과 비교하여 도래각 추정 성능은 같으나 검색속도가 최대 1.15배 향상됨을 확인하였다.

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

  • 조은상;김희주;황원섭
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.31-43
    • /
    • 2009
  • 본 논문에서는 다양한 차종의 영향을 반영할 수 있고, 차량과 교량의 연성 운동방정식을 구성하여 시간 단계별 직접해를 산정할 수 있는 수치해석기법을 제시하였다. 운동방정식의 해는 직접적분법인 Newmark ${\beta}$을 이용하여 해석 단계별로 구성된 유효강성행렬과 유효하중벡터를 바탕으로 정적평형방정식의 해를 구하는 원리와 동일하게 산정하였다. 또한 해석의 효율성을 증진시키기 위하여 유효강성행렬은 Skyline 법에 의해 재구성하였으며, Cholesky의 행렬 분해기법을 동시에 적용하여 직접적인 역행렬 계산에서 야기되는 오차의 발생을 최소화 하였다. 또한 기존선 철도차량인 새마을 PMC 열차와 디젤 견인 무궁화 열차에 대한 3차원 정밀수치해석 모델을 개발하였고, 각 차량은 차체와 전 후방 대차에 각각 6자유도씩 고려하여 총 18자유도로 수치모델을 작성하였다. 교량은 3차원 공간뼈대 요소를 이용하여 모델링하였고, 차륜과 레일 접촉면의 불규칙성은 미국의 FRA에서 규정하고 있는 연직방향 및 횡방향틀림에 대한 PSD 함수를 이용하여 궤도틀림을 수치적으로 구현하였다. 제시된 수치해석 기법은 12 m, 18 m형 판형교의 실측결과를 이용하여 타당성을 검증하였으며, 실측 및 수치해석결과는 교량의 1차 휨 고유진동수의 2.0배를 기준으로 Low pass filtering 하였다.