• Title/Summary/Keyword: recursive matrix method

Search Result 57, Processing Time 0.032 seconds

A study on robust recursive total least squares algorithm based on iterative Wiener filter method (반복형 위너 필터 방법에 기반한 재귀적 완전 최소 자승 알고리즘의 견실화 연구)

  • Lim, Jun Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.3
    • /
    • pp.213-218
    • /
    • 2021
  • It is known that total least-squares method shows better estimation performance than least-squares method when noise is present at the input and output at the same time. When total least squares method is applied to data with time series characteristics, Recursive Total Least Squares (RTS) algorithm has been proposed to improve the real-time performance. However, RTLS has numerical instability in calculating the inverse matrix. In this paper, we propose an algorithm for reducing numerical instability as well as having similar convergence to RTLS. For this algorithm, we propose a new RTLS using Iterative Wiener Filter (IWF). Through the simulation, it is shown that the convergence of the proposed algorithm is similar to that of the RTLS, and the numerical robustness is superior to the RTLS.

A hierarchical approach to state estimation of time-varying linear systems via block pulse function (블럭펄스함수를 이용한 시스템 상태추정의 계층별접근에 관한 연구)

  • 안두수;안비오;임윤식;이재춘
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.3
    • /
    • pp.399-406
    • /
    • 1996
  • This paper presents a method of hierarchical state estimation of the time-varying linear systems via Block-pulse function(BPF). When we estimate the state of the systems where noise is considered, it is very difficult to obtain the solutions because minimum error variance matrix having a form of matrix nonlinear differential equations is included in the filter gain calculation. Therefore, hierarchical approach is adapted to transpose matrix nonlinear differential equations to a sum of low order state space equation from and Block-pulse functions are used for solving each low order state space equation in the form of simple and recursive algebraic equation. We believe that presented methods are very attractive nd proper for state estimation of time-varying linear systems on account of its simplicity and computational convenience. (author). 13 refs., 10 figs.

  • PDF

Design of Kalman Filter via BPF (블록펄스함수를 이용한 칼만필터설계)

  • Ahn, Doo-Soo;Lim, Yun-Sic;Lee, Sung-Hee;Lee, Myung-Kyu
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.667-669
    • /
    • 1995
  • This paper presents a method to design Kalman filter on continuous stochastic dynamical systems via BPFT(block pulse functions transformation). When we design Kalman filter, minimum error valiance matrix is appeared as a form of nonlinear matrix differential equations. Such equations are very difficult to obtain the solutions. Therefore, in this paper, we simply obtain the solutions of nonlinear matrix differential equations from recursive algebraic equations using BPFT. We believe that the presented method is very attractive and proper for the evaluation of Kalman gain on continuous stochastic dynamical systems.

  • PDF

An Accurate Estimation of a Modal System with Initial Conditions (ICCAS 2004)

  • Seo, In-Yong;Pearson, Allan E.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1694-1700
    • /
    • 2004
  • In this paper, we propose the AWLS/MFT (Adaptive Weighed Least Squares/ Modulation Function Technique) devised by A. E. Pearson et al. for the transfer function estimation of a modal system and investigate the performance of several algorithms, the Gram matrix method, a Luenberger Observer (LO), Least Squares (LS), and Recursive Least Squares (RLS), for the estimation of initial conditions. With the benefit of the Modulation Function Technique (MFT), we can separate the estimation problem into two phases: the transfer function parameters are estimated in the first phase, and the initial conditions are estimated in the second phase. The LO method produces excellent IC estimates in the noise free case, but the other three methods show better performance in the noisy case. Finally, we compared our result with the Prony based method. In the noisy case, the AWLS and one of the three methods - Gram matrix, LS, and RLS- show better performance in the output Signal to Error Ratio (SER) aspect than the Prony based method under the same simulation conditions.

  • PDF

Analysis of Time-Varying Linear System Using the New Integral Operational Matrix via Block Pulse Functions (블록펄스 함수의 새로운 적분연산 행렬을 이용한 선형 시변계의 해석)

  • Cho, Young-Ho;Shin, Seung-Kwon;Park, Jung-Ho;Lee, Han-Seok;Kim, Jae-Il;Ahn, Doo-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.755-757
    • /
    • 1999
  • The operational properties of BPF(block-pulse functions) are much applied to the analysis of time-varying linear systems. The integral operational matrix of BPF converts the systems in the form of the differential equation into the algebraic problems. But the errors caused by using the integral operational matrix make it difficult that we exactly analyze time-varying linear systems. So, in this paper, to analyze time-varying linear systems we had used the recursive algorithm derived from the new integral operational matrix. And the usefulness of the proposed method is verified by the example.

  • PDF

A Square-Root Forward Backward Correlation-based Projection Approximation for Subspace Tracking (신호부공간 추정 성능 향상을 위한 전후방 상관과 제곱근행렬 갱신을 이용한 COPAST(correlation-based projection approximation for subspace-tracking) 알고리즘 연구)

  • Lim, June-Seok;Pyeon, Yong-Kug
    • 전자공학회논문지 IE
    • /
    • v.48 no.1
    • /
    • pp.7-15
    • /
    • 2011
  • In this paper, we propose a correlation-based subspace estimation technique, which is called square-root forward/backward correlation-based projection approximation subspace tracking(SRFB-COPAST). The SRFB-COPAST utilizes the forward and backward correlation matrix as well as square-root recursive matrix update in projection approximation approach to develop the subspace tracking algorithm. With the projection approximation, the square-root recursive FB-COPAST is presented. The proposed algorithm has the better performance than the recently developed COPAST method.

A Mathematical Implementation of OFDM System with Orthogonal Basis Matrix (직교 기저행렬을 이용하는 직교 주파수분할다중화의 수학적 구현)

  • Kang, Seog-Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.12
    • /
    • pp.2731-2736
    • /
    • 2009
  • In this paper, a new implementation method of OFDM (orthogonal frequency division multiplexing) system with an orthogonal basis matrix is developed mathematically. The basis matrix is based on the Haar basis but has an appropriate form for modulation of multiple subchannel signals of OFDM. It is verified that the new basis matrix can be expanded with a simple recursive algorithm. The order of synthesis matrix in the transmitter is increased by the factor of two with every expansion. Demodulation in the receiver is carried out by its inverse matrix, which can be generated recursively with the orthogonal basis matrix. It is shown that perfect reconstruction of original signals is possibly achieved in the proposed OFDMsystem.

L1 norm-recursive least squares algorithm for the robust sparse acoustic communication channel estimation (희소성 음향 통신 채널 추정 견실화를 위한 백색화를 적용한 l1놈-RLS 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Gook;Kim, Sungil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.1
    • /
    • pp.32-37
    • /
    • 2020
  • This paper proposes a new l1-norm-Recursive Least Squares (RLS) algorithm which is numerically more robust than the conventional l1-norm-RLS. The l1-norm-RLS was proposed by Eksioglu and Tanc in order to estimate the sparse acoustic channel. However the algorithm has numerical instability in the inverse matrix calculation. In this paper, we propose a new algorithm which is robust against the numerical instability. We show that the proposed method improves stability under several numerically erroneous situations.

Recursive Linear Robust Moving Target Tracking Filter Using Range Difference Information Measured by Multiple UAVs (다중 UAV에 의해 획득된 거리 차 측정치를 이용한 순환 선형 강인 이동 표적추적 필터)

  • Lee, Hye-Kyung;Ra, Won-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1738-1739
    • /
    • 2011
  • In this paper, the range difference based the moving target tracking problem using multiple UAVs is solved within the new framework of linear robust state estimation. To do this, the relative kinematics is modeled as an uncertain linear system containing stochastic parametric uncertainties in its measurement matrix. Applying the non-conservative robust Kalman filter for the uncertain system, a quasi-optimal linear target tracking filter is designed. For its recursive linear filter structure, the proposed method can ensure the fast convergence and reliable target tracking performance. Moreover, it is suitable for real-time applications using multiple UAVs.

  • PDF

VLSI Algorithms & Architectures for Two Dimensional Constant Geometry FFT (이차원 Constant Geometry FFT VLSI 알고리즘 및 아키텍쳐)

  • 유재희;곽진석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.5
    • /
    • pp.12-25
    • /
    • 1994
  • A two dimensional constant geometry FFT algorithms and architectures with shuffled inputs and normally ordered outputs are presented. It is suitable for VLSI implementation because all buterfly stages have identical, regular structure. Also a methodology using shuffled FFT inputs and outputs to halve the number of butterfly stages connected by a global interconnection which requires much area is presented. These algorithms can be obtained by shuffling the row and column of a decomposed FFT matrix which corresponds to one butterfly stage. Using non-recursive and recursive pipeline, the degree of serialism and parallelism in FFT computation can be adjusted. To implement high performance high radix FFT easily and reduce the amount of interconnections between stages, the method to build a high radix PE with lower radix PE 's is discussed. Finally the performances of the present architectures are evaluated and compared.

  • PDF