• Title/Summary/Keyword: Burg Algorithm

Search Result 15, Processing Time 0.029 seconds

A Study on the Improvement of the convergence Properties of the Adaptive Lattice Filters (적응 Lattice 필터의 수검특성 개선에 관한 연구)

  • 백흥기;이종옥
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.6
    • /
    • pp.76-82
    • /
    • 1985
  • The convergence properties of Burg algorithm, which is commonly used to calculate the reflection coefficients in the adaptive lattice filters, are studied in this paper. Applying the $\mu$ algorithm to Burg algorithm, a new adaptive lattice $\mu$ algorithm is derived and it shows that the convergence speed of this algorithm is higher than that of Burg algorithm. As a result of theoretical analysis and computer simulation, it is proved that the con-vergence speed of the proposed algorithm is remarkably higher than that of Burg algorithm when the convergence speed of Burg alsorithm is low.

  • PDF

On the Computational Efficiency and Stableness of Burg's Algorithm for Maximum Entropy Spectral Analysis (최대엔트로피 스펙트럼 분석에 관한 Burg알고리즘의 계산효율과 안정성에 대하여)

  • Kim, Hee Joon
    • Economic and Environmental Geology
    • /
    • v.17 no.4
    • /
    • pp.237-243
    • /
    • 1984
  • Burg's algorithm for maximum entropy spectral analysis is studied with respect to its computational efficiency and stableness. The Burg's method is not only less efficient than the Yule-Walker's method but also sometimes unstable due to its mathematical irrationality. This irrationality is demonstrated by analyzing an artificial time series, and more stable and effective method is proposed. An efficient procedure using Goertzel's algorithm to compute power spectral densities is also proposed.

  • PDF

A Study on the Azimuth Direction Extrapolation for SAR Image Using ω-κ Algorithm (ω-κ 알고리즘을 이용한 SAR 영상의 방위각 방향 외삽 기법 연구)

  • Park, Se-Hoon;Choi, In-Sik;Cho, Byung-Lae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.8
    • /
    • pp.1014-1017
    • /
    • 2012
  • In this paper, we introduce a method which enhances the azimuth resolution to obtain the high-resolution SAR image. We used ${\omega}-k$ algorithm to obtain the SAR image and extrapolation using auto-regressive(AR) method to enhance the azimuth resolution in the 2-D frequency domain. The AR method is a linear prediction model-based extrapolation technique. In the result, we showed the performance comparison with respect to the target range and the prediction order of Burg algorithm which is one of AR method.

Operational modal analysis of reinforced concrete bridges using autoregressive model

  • Park, Kyeongtaek;Kim, Sehwan;Torbol, Marco
    • Smart Structures and Systems
    • /
    • v.17 no.6
    • /
    • pp.1017-1030
    • /
    • 2016
  • This study focuses on the system identification of reinforced concrete bridges using vector autoregressive model (VAR). First, the time series output response from a bridge establishes the autoregressive (AR) models. AR models are one of the most accurate methods for stationary time series. Burg's algorithm estimates the autoregressive coefficients (ARCs) at p-lag by reducing the sum of the forward and the backward errors. The computed ARCs are assembled in the state system matrix and the eigen-system realization algorithm (ERA) computes: the eigenvector matrix that contains the vectors of the mode shapes, and the eigenvalue matrix that contains the associated natural frequencies. By taking advantage of the characteristic of the AR model with ERA (ARMERA), civil engineering can address problems related to damage detection. Operational modal analysis using ARMERA is applied to three experiments. One experiment is coupled with an artificial neural network algorithm and it can detect damage locations and extension. The neural network uses a specific number of ARCs as input and multiple submatrix scaling factors of the structural stiffness matrix as output to represent the damage.

A Study on the Performance of a Radar Clutter Suppression Algorithm Based on the Adaptive Clutter Prewhitening Filter and Droppler Filter Bank (Adaptive Clutter Prewhitening Filter와 Doppler Filter Bank를 이용한 레이다 Clutter 제거 알고리듬의 성능에 관한 연구)

  • Kim, Yong-Ho;Lee, Hwang-Soo;Un, Chong-Kwan;Lee, Won-Kil
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.6
    • /
    • pp.140-146
    • /
    • 1989
  • In many situations, radar targets are embedded in a clutter environment and clutter rejection is required. The clutter is unwanted radar echoes and may arise owing to reflections from ground and weather disturbances and statistical properties of the clutter vary with range and azimuth as well as time. That is, adaptive signal processing is required. In this paper, a clutter suppression algorithm based on the clutter whitening filter (WF) and doppler filter bank(DFB) is described which provides improved performance compared with conventional nonadaptive clutter suppression algorithm that is the cascaded moving target indicator (MTI) and (DFB). The clutter whitening filter algorithm is based on the Burg's maximum entropy method.

  • PDF

Estimation of Single Evoked Potential Using ARX Model and Adaptive Filter (ARX 모델과 적응 필터를 이용한 단일 유발 전위의 추정)

  • 김명남;조진호
    • Journal of Biomedical Engineering Research
    • /
    • v.10 no.3
    • /
    • pp.303-308
    • /
    • 1989
  • A new estimationn mothod of single-EP(evoked potential) using adaptive algorithm and paralnetrlc model is proposed. Since the EEG(eletroencephalogram) signal is stationary in short time interval the AR(autoregressive) parameters of the EEG are estimated by the Burg algorithm using the EEG of prestimulus interval. After stimulus, the single-EP is estimated by adaptive algorithm. The validity of this method is verified by the simulation for generated auditory single-EP based on parametric model.

  • PDF

A new AR power spectral estimation technique using the Karhunen-Loeve Transform (KLT를 이용한 AR 스펙트럼 추정기법에 관한 연구)

  • 공성곤;양흥석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.134-136
    • /
    • 1986
  • In this paper, a new power spectral estimation technique is presented. At first, by transforming the original data with the Karhunen-Loeve Transform(KLT), we can reduce the amount of the redundant information. Next, by modeling the transformed data by means of the autoregressive(AR) model and then applying the least-squares parameter estimation algorithm to this model, even more accurate spectrum estimates can be obtained. The KLT is the optimum transform for signal representation with respect to the mean-square error criterion. And the least-squares method is used to overcome the inherent shortcomings of popular burg algorithm.

  • PDF

EMD based Cardiac Arrhythmia Classification using Multi-class SVM (다중 클래스 SVM을 이용한 EMD 기반의 부정맥 신호 분류)

  • Lee, Geum-Boon;Cho, Beom-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.16-22
    • /
    • 2010
  • Electrocardiogram(ECG) analysis and arrhythmia recognition are critical for diagnosis and treatment of ill patients. Cardiac arrhythmia is a condition in which heart beat may be irregular and presents a serious threat to the patient recovering from ventricular tachycardia (VT) and ventricular fibrillation (VF). Other arrhythmias like atrial premature contraction (APC), Premature ventricular contraction (PVC) and superventricular tachycardia (SVT) are important in diagnosing the heart diseases. This paper presented new method to classify various arrhythmias contrary to other techniques which are limited to only two or three arrhythmias. ECG is decomposed into Intrinsic Mode Functions (IMFs) by Empirical Mode Decomposition (EMD). Burg algorithm was performed on IMFs to obtain AR coefficients which can reduce the dimension of feature vector and utilized as Multi-class SVM inputs which is basically extended from binary SVM. We chose optimal parameters for SVM classifier, applied to arrhythmias classification and achieved the accuracies of detecting NSR, APC, PVC, SVT, VT and VP were 96.8% to 99.5%. The results showed that EMD was useful for the preprocessing and feature extraction and multi-class SVM for classification of cardiac arrhythmias, with high usefulness.

Spectral Analysis of Heart Rate Variability in ECG and Pulse-wave using autoregressive model (AR모델을 이용한 심전도와 맥파의 심박변동 스펙트럼 해석)

  • Kim NagHwan;Lee EunSil;Min HongKi;Lee EungHyuk;Hong SeungHong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.1
    • /
    • pp.15-22
    • /
    • 2000
  • The analysis of power spectrum based on linear AR model is applied widely to quantize the response of autonomic nerve noninvasively, In this paper, we estimate the power spectrum density for heartrate variability of the electrocadiogram and pulse wave for short term data(less than two minute), The time series of heart rate variability is obtained from the time interval(RRI, PPI) between the feature point of the electrocadiogram and pulse wave for normal person, The generated time series reconstructed into new time series through polynomial interpolation to apply to the AR mode. The power spectrum density for AR model is calculated by Burg algorithm, After applying AR model, the power spectrum density for heart rate variability of the electrocadiogram and the pulse wave is shown smooth spectrum power at the region of low frequence and high frequence, and that the power spectrum density of electrocadiogram and pulse wave has similar form for same subject.

  • PDF

A Study on Speech Recognition using Vocal Tract Area Function (성도 면적 함수를 이용한 음성 인식에 관한 연구)

  • 송제혁;김동준
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.3
    • /
    • pp.345-352
    • /
    • 1995
  • The LPC cepstrum coefficients, which are an acoustic features of speech signal, have been widely used as the feature parameter for various speech recognition systems and showed good performance. The vocal tract area function is a kind of articulatory feature, which is related with the physiological mechanism of speech production. This paper proposes the vocal tract area function as an alternative feature parameter for speech recognition. The linear predictive analysis using Burg algorithm and the vector quantization are performed. Then, recognition experiments for 5 Korean vowels and 10 digits are executed using the conventional LPC cepstrum coefficients and the vocal tract area function. The recognitions using the area function showed the slightly better results than those using the conventional LPC cepstrum coefficients.

  • PDF