• Title/Summary/Keyword: RLS method

Search Result 140, Processing Time 0.022 seconds

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

  • 나상동
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.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

The Improvement of Convergence Characteristic using the New RLS Algorithm in Recycling Buffer Structures

  • Kim, Gwang-Jun;Kim, Chun-Suck
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.4
    • /
    • pp.691-698
    • /
    • 2003
  • 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-l, we may compute the updated estimate of this vector at iteration n 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 RLS 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 times of convergence speed of mean square error increase in data recycle buffer number with new proposed RLS algorithm.

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.

Implementation of Capacitive Passive Telemetry RF Sensor System Using RLS Estimation Algorithm (RLS 추정 알고리즘을 이용한 정전용량형 원격 RF 센서 시스템 구현)

  • Kim, Gyeong-Yeop;Yu, Dong-Guk;Lee, Jun-Tak
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.131-137
    • /
    • 2007
  • 본 연구에서는 RLS(Rescursive Least Square) 추정 알고리즘을 이용하여 정전용량형 센서를 사용한 원격 RF 센서 시스템을 구현하고자 한다. IC 칩 형태의 원격 RF 센서 시스템이 가지는 구성의 복잡성 그리고 전력소모 문제를 해결하기 위해 보다 간단한 유도결합모델이 제안된다. 원격 RF 시스템은 페이저법을 이용하여 수학적으로 모델링되며, 모델기반의 RLS 알고리즘을 적용하기위해 시스템의 파라메타를 재배열한다. 오차 제곱합의 수렴특성을 가진 RLS 알고리즘을 이용하여 정전용량 파라메타를 추정한다. 실제 위상차를 측정하기 위해 Exclusive OR를 이용한 위상차 감지 장치를 제안한다. 센서로는 각종 환경 측정-습도, 압력 등-에 실제 활용되고 있는 정전용량형 센서를 채택한다. 잡음을 내포한 측정 데이터에 대한 추정 성능을 확인함으로써 그 유효성을 검증하고자 한다.

  • PDF

System Identification of Quadrotor IT Convergence UAV using Batch and RLS Estimation Methods (배치추정기법과 RLS추정기법을 사용한 쿼드로터 IT융합 무인항공기 시스템식별)

  • Jung, Sunghun
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.4
    • /
    • pp.9-18
    • /
    • 2017
  • UAVs began to be actively applied to so-called 3D jobs, including the autonomous exploration, investigation, mapping, search and rescue, etc. since the mid-2000s. With this global trend, having a precise controllability of the UAV will certainly revolutionize the life of the modern human in the aspect of tremendous applications of the UAV. In the first part, a simplified dynamic model of the UAV identified using system identification techniques is compared with the previously built time-discrete linear model. In the second part, the three parameters of the dynamic model are estimated using the batch and RLS methods. Angular acceleration data of the quadrotor UAV at the hovering maneuver are analyzed and shown to be converging at all time. Also, according to the quadrotor flight data from both experiments and MATLAB simulations, the batch estimation method turns out to be more accurate than the RLS estimation method based on the comparison of final parameter values.

MSE Convergence Characteristic over Tap Weight Updating of RBRLS Algorithm Filter (RBRLS 알고리즘의 탭 가중치 갱신에 따른 MSE 성능 분석)

  • 김원균;윤찬호;곽종서;나상동
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.11a
    • /
    • pp.248-251
    • /
    • 1999
  • 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 i(oration n upon the arrival of new data. The RLS algorithm may be viewed as a special case of the Kalman filter. Indeed this special relationship between the RLS algorithm and the Kalman filter is considered. 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. The resulting rate of convergence is therefore typically an order of magnitude faster than the simple LMS algorithm. This improvement in performance, however, Is achieved at the expensive of a large increase in computational complexity.

  • PDF

External Force Estimation by Modifying RLS using Joint Torque Sensor for Peg-in-Hole Assembly Operation (수정된 RLS 기반으로 관절 토크 센서를 이용한 로봇에 가해진 외부 힘 예측 및 펙인홀 작업 구현)

  • Jeong, Yoo-Seok;Lee, Cheol-Soo
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.1
    • /
    • pp.55-62
    • /
    • 2018
  • In this paper, a method for estimation of external force on an end-effector using joint torque sensor is proposed. The method is based on portion of measure torque caused by external force. Due to noise in the torque measurement data from the torque sensor, a recursive least-square estimation algorithm is used to ensure a smoother estimation of the external force data. However it is inevitable to create a delay for the sensor to detect the external force. In order to reduce the delay, modified recursive least-square is proposed. The performance of the proposed estimation method is evaluated in an experiment on a developed six-degree-of-freedom robot. By using NI DAQ device and Labview, the robot control, data acquisition and The experimental results output are processed in real time. By using proposed modified RLS, the delay to estimate the external force with the RLS is reduced by 54.9%. As an experimental result, the difference of the actual external force and the estimated external force is 4.11% with an included angle of $5.04^{\circ}$ while in dynamic state. This result shows that this method allows joint torque sensors to be used instead of commonly used external sensory system such as F/T sensors.

Experimental investigation of lateral displacement of PVD-improved deposit

  • Chai, Jin-Chun;Xu, Fang
    • Geomechanics and Engineering
    • /
    • v.9 no.5
    • /
    • pp.585-599
    • /
    • 2015
  • Laboratory model tests were conducted to investigate the effect of surcharge loading rate on the magnitude of lateral displacement of prefabricated vertical drains (PVDs) improved deposit. The test results indicate that under the condition that the system had sufficient factor of safety (FS) ($FS{\geq}1.2$), for the similar model ground under the same total applied surcharge load, the lateral displacement increases with the increase of loading rate. The test results have been used to check the validity of a previously proposed method for predicting the maximum lateral displacement, and it shows that the data points are around the middle line of the predicted range, which supports the usefulness of the proposed method. The basic idea of the prediction method is an empirical relationship between the normalized lateral displacement (NLD) and a ration of load to the undrained shear strength of the deposit (RLS). The model test results offer some modifications of the NLD-RLS relationship: (1) instead of a bilinear relationship, NLD-RLS relationship may be entirely nonlinear; (2) the upper bound value of RLS for the proposed method can be used may be limited to 2.1 instead of the originally proposed value of 3.0.

A Study on Performance Improvement of Adaptive SLC System Using Eigenanalysis Method and Comparing with RLS Method (Eigenanalysis 방식의 적응 SLC(sidelobe canceller) 시스템의 적용에 따른 성능향상 및 RLS 방식과외 비교에 관한 연구)

  • Jung, Sin-Chul;Kim, Se-Yon;Lee, Byung-Seub
    • Journal of Advanced Navigation Technology
    • /
    • v.5 no.2
    • /
    • pp.111-122
    • /
    • 2001
  • In this paper, we study the performance of eigencanceller which use a eigenvector and eigenvalue in order to update a weighter vector. Eigencanceller can suppress directional interferences and noise effectively while maintaining specified beam pattern constraints. The constraints and optimal weight vector of eigencanceller vary by using interference and noise or desired signal, interference signal and noise as array input signal. From the analysis results in the steady state, We show that weight vectors in each case are simplified the form of projection equation that belongs to desired subspace orthogonal to interference subspace and eigencanceller has the better performance than RLS method through mathematical analysis and simulation.

  • PDF

Time-varying Estimation of Vocal Track Parameters During the Speech Transition Regions (음성천이구간에서의 성도 파라메타 시변추정에 관한 연구)

  • Choi, Hong-Sub
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.2
    • /
    • pp.101-106
    • /
    • 1997
  • In this paper, sample selective RLS(SSRLS) method is proposed, which aims to eliminate the influence of pitch bias. Its basic concepts are as follows. First it extracts the open glottis interval by using the residual signals, then estimates the formant values from the selected speech samples excluding above open glottis interval. This method has some analogy with the SSLPS, the simulation is conducted upon the synthetic and real speech. From these results, we find more usefulness of the proposed method than the conventional ones.

  • PDF