• 제목/요약/키워드: RLS algorithm

검색결과 179건 처리시간 0.023초

재순환 버퍼 RLS 알고리즘에서 가중치 갱신을 이용한 개선된 수렴 특성에 관한 연구 (A study on the Improved Convergence Characteristic over Weight Updating of Recycling Buffer RLS Algorithm)

  • 나상동
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.830-841
    • /
    • 2000
  • We extend the sue of the method of least square to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of this vector of the filter at iteration n-1, we may compute the updated estimate of this vector at iteration a upon the arrival of new data. We begin the development of the RLS algorithm by reviewing some basic relations that pertain to the method of least squares. Then, by exploiting a relation in matrix algebra known as the matrix inversion lemma, we develop the RLS algorithm. An important feature of the RLS algorithm is that it utilizes information contained in the input data, extending back to the instant of time when the algorithm is initiated. In this paper, we propose new tap weight updated RLS algorithm in adaptive transversal filter with data-recycling buffer structure. We prove that convergence speed of learning curve of RLS algorithm with data-recycling buffer is faster than it of exiting RL algorithm to mean square error versus iteration number. Also the resulting rate of convergence is typically an order of magnitude faster than the simple LMS algorithm. We show that the number of desired sample is portion to increase to converge the specified value from the three dimension simulation result of mean square error according to the degree of channel amplitude distortion and data-recycle buffer number. This improvement of convergence character in performance, is achieved at the (B+1)times of convergence speed of mean square error increase in data recycle buffer number with new proposed RLS algorithm.

  • PDF

RLS 알고리즘에 기반을 둔 블라인드 채널 추정 (Blind Channel Estimator based on the RLS algorithm)

  • 서우정;하판봉;윤태성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.655-658
    • /
    • 1999
  • In this study, We derived Recursive Least Squares(RLS) algorithm with adaptive maximum -likelihood channel estimate for digital pulse amplitude modulated sequence in the presence of intersymbol interference and additive white Gaussian noise. RLS algorithms have better convergence characteristics than conventional algorithms, LMS Least Mean Squares) algorithms.

  • PDF

시변 시스템 추정을 위한 연산량이 적은 가우스 뉴턴 가변 망각인자를 사용하는 RLS 알고리즘 (Low Complexity Gauss Newton Variable Forgetting Factor RLS for Time Varying System Estimation)

  • 임준석;편용국
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1141-1145
    • /
    • 2016
  • 일반적으로 RLS 알고리즘에서 비정재성(non-stationary) 환경에서 시간에 따라 변하는 파라메터를 좀 더 잘 추정하기 위해서 가변 망각인자를 사용한다. RLS 알고리즘에서 가변 망각인자를 사용할 때는 연산량이 많이 증가하는 단점이 수반된다. 본 논문에서는 연산량이 적은 가우스 뉴턴 가변망각인자 RLS 알고리즘을 제안한다. 본 방법은 기존 가우스 뉴턴 가변망각인자 RLS와 거의 유사한 성능을 보유하고 있을 뿐만 아니라 부가로 요구되는 연산량을 $O(N^2)$에서 O(N)으로 줄이는 효과도 준다.

Newton-Raphson법 기반의 적응 망각율을 갖는 RLS 알고리즘에 의한 원격센서시스템의 시변파라메타 추정 (Time Variant Parameter Estimation using RLS Algorithm with Adaptive Forgetting Factor Based on Newton-Raphson Method)

  • 김경엽;이준탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.435-439
    • /
    • 2007
  • This paper deals with RLS algorithm using Newton-Raphson method based adaptive forgetting factor for a passive telemetry RF sensor system in order to estimate the time variant parameter to be included in RF sensor model. For this estimation with RLS algorithm, phasor typed RF sensor system modelled with inductive coupling principle is used. Instead of applying constant forgetting factor to estimate time variant parameter, the adaptive forgetting factor based on Newton-Raphson method is applied to RLS algorithm without constant forgetting factor to be determined intuitively. Finally, we provide numerical examples to evaluate the feasibility and generality of the proposed method in this paper.

  • PDF

RLS 알로리즘을 이용한 유도전동기의 속도 센서리스 운전 (Implementation of Speed-Sensorless Induction Motor Drives with RLS Algorithm)

  • 김윤호;국윤상
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1998년도 전력전자학술대회 논문집
    • /
    • pp.384-387
    • /
    • 1998
  • This paper presents a newly developed speed sensorless drive using RLS(Recursive Least Squares) based on Neural Network Training Algorithm. The proposed algorithm based on the RLS has just the time-varying learning rate, while the well-known back-propagation (or generalized delta rule) algorithm based on gradient descent has a constant learning rate. The number of iterations required by the new algorithm to converge is less than that of the back-propagation algorithm. The RLS based on NN is used to adjust the motor speed so that the neural model output follows the desired trajectory. This mechanism forces the estimated speed to follow precisely the actual motor speed. In this paper, a flux estimation strategy using filter concept is discussed. The theoretical analysis and experimental results to verify the effectiveness of the proposed analysis and the proposed control strategy are described.

  • PDF

정규화된 D-QR-RLS 알고리즘의 특성 분석(I) (Characteristic Analysis of Normalized D-QR-RLS Algorithm(I))

  • 안봉만;황지원;조주필
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.782-787
    • /
    • 2007
  • 본 논문은 Givens 회전시킨 입력벡터들을 이용하여 오차 제곱을 최소화하는 고속 알고리즘을 정규화하는 D(Diagonal)-QR-RLS 알고리즘을 제안하고 특징을 해석한다. 이 알고리즘은 계산량이 O(N)이다. 또한 직접적으로 TDL 필터의 계수를 구할 수 있는 장점이 있다. 그리고 제안된 정규화 알고리즘은 NLMS 알고리즘과 유사한 형태를 취하지만 NLMS 알고리즘 보다 우수한 수렴특성을 가지고 있음을 컴퓨터 모의실험을 통하여 확인하였다.

RLS 알고리즘을 이용한 원격 RF 센서 시스템의 시변 파라메타 추정 (Time-Varying Parameter Estimation of Passive Telemetry RF Sensor System Using RLS Algorithm)

  • 김경엽;유동국;이준탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.29-33
    • /
    • 2007
  • 본 연구에서는 RLS(Rescursive Least Square) 알고리즘을 이용하여 정전용량형 습도센서를 사용한 원격 RF 센서 시스템의 시변 파라메타를 추정하고자 한다. IC 칩 형태의 원격 RF 센서 시스템이 가지는 구성의 복잡성 그리고 전력소모 문제를 해결하기 위해 보다 간단한 유도결합모델이 제안된다. 모델기반의 RLS 알고리즘을 수학적인 모델로 유도된 시스템에 적용시키기 위해 페이저법을 이용하여 모델의 파라메타를 재배열한다. 오차 제곱합의 수렴특성을 가진 RLS 알고리즘을 이용하여 시변 파라메타를 추정하며, 잡음을 내포한 측정 데이터에 대한 추정 성능을 확인함으로써 그 유효성을 검증하고자 한다.

  • PDF

RLS 알고리즘을 이용한 원격 RF 센서 시스템의 정전용량 파라메타 추정 (Capacitive Parameter Estimation of Passive Telemetry RF Sensor System Using RLS Algorithm)

  • 김경엽;이준탁
    • 전기학회논문지
    • /
    • 제57권5호
    • /
    • pp.858-865
    • /
    • 2008
  • In this paper, Capacitive Telemetry RF Sensor System using Recursive Least Square (RLS) algorithm was proposed. General Telemetry RF Sensor System means that it should be "wireless", "implantable" and "batterless". Conventional Telemetry RF Sensor System adopts Integrated Circuit type, but there are many defects like complexity of structure and the limitation of large power consumption in some cases. In order to overcome these disadvantages, Telemetry RF Sensor System based on inductive coupling principle was proposed in this paper. Proposed Telemetry RF Sensor System is very simple because it consists of R, L and C and measures the changes of environment like pressure and humidity in the type of capacitive value. This system adopted RLS algorithm for estimation of this capacitive parameter. For the purpose of applying RLS algorithm, proposed system was mathematically modelled with phasor method and was quasi-linearized. As two parameters such as phase and amplitude of output voltage for estimation were needed, Phase Difference Detector and Amplitude Detector were proposed respectively which were implemented using TMS320C2812 made by Texas Instrument. Finally, It is verified that the capacitance of proposed telemetry RF Sensor System using RLS algorithm can be estimated efficiently under noisy environment.

직교 입력 벡터를 이용하는 수정된 RLS 알고리즘에 관한 연구 (A Study on the Modified RLS Algorithm Using Orthogonal Input Vectors)

  • 안봉만;김관웅;안현규;한병성
    • 한국전기전자재료학회논문지
    • /
    • 제32권1호
    • /
    • pp.13-19
    • /
    • 2019
  • This paper proposes an easy algorithm for finding tapped-delay-line (TDL) filter coefficients in an adaptive filter algorithm using orthogonal input signals. The proposed algorithm can be used to obtain the coefficients and errors of a TDL filter without using an inverse orthogonalization process for the orthogonal input signals. The form of the proposed algorithm in this paper has the advantages of being easy to use and similar to the familiar recursive least-squares (RLS) algorithm. In order to evaluate the proposed algorithm, system identification simulation of the $11^{th}$-order finite-impulse-response (FIR) filter was performed. It is shown that the convergence characteristics of the learning curve and the tracking ability of the coefficient vectors are similar to those of the conventional RLS analysis. Also, the derived equations and computer simulation results ensure that the proposed algorithm can be used in a similar manner to the Levinson-Durbin algorithm.

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

  • 임준석;편용국;김성일
    • 한국음향학회지
    • /
    • 제39권1호
    • /
    • pp.32-37
    • /
    • 2020
  • 본 논문은 l1놈-Recursive Least Squares(RLS)에 수치 계산상 견실화를 더한 새로운 알고리즘을 제안한다. Eksioglu와 Tanc는 희소성 음향 채널 추정을 위해서 l1놈-RLS 알고리즘을 구현하였다. 그러나 이 알고리즘의 근간인 RLS 계산법 역행렬 계산에서 수치 계산상의 불안정성을 지니고 있다. 본 논문에서는 이런 불안정성을 낮추는 새로운 알고리즘을 제안한다. 그리고 제안한 방법을 사용했을 때 수치적 불안정성에 대한 성능이 개선되었음을 보인다.