A study on the Improved Convergence Characteristic over Weight Updating of Recycling Buffer RLS Algorithm

재순환 버퍼 RLS 알고리즘에서 가중치 갱신을 이용한 개선된 수렴 특성에 관한 연구

  • 나상동 (조선대학교 컴퓨터공학과)
  • Published : 2000.05.01

Abstract

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.

Keywords

References

  1. Proc. IEEE ISCAS Computational complexity and accuracy issues in fast least squares algorithms adaptive filtering M.G Bellanger
  2. IEEE Trans. CAS v.CAS-34 Limited-precision effects in adpative filtering J.M.Cioffi
  3. Proc. IEEE ICASSP The fast Householder filters RLS adaptive filter J.M.Cioffi
  4. Proc. Korean Institute of Maritime Information & Communication Science v.3 no.1 A Study on the Real-Time Communication Service using Bit Stream Control Algorithms Sang-Dong Na
  5. IEEE Trans. Commun. v.43 no.2/3/4 An Inequality by which to Adjust the LMS Algorithm Step-Size Jiangnan Chen;Roland Priener
  6. IEEE Trans. Circuits and System II: Analog Digital Signal Processing v.42 no.2 Analysis of the multiple-error and block least-mean-square adaptive algorithms S.C.Douglas
  7. ITC-CSCC '97 v.1 A Simple and Efficient Technique for Rapid Convergence Speed of The LMS Algorithm Chul-Soo Bai;Sang-Dong Na
  8. Proc, SPIE v.564 Systolic array processing for order and time recursive generalized least-squares estimation S.Kalson;K.Yao
  9. IEEE Trans, ASSP v.37 Stability of recursive QRD LS algorithms using finiteprecision systolic array implementation H.Leung;S.Haykin
  10. ICIC '99 Convergence Characteristic using Tap Weight Updating of Recycling Buffer RLS Algorithm Gwang-Jun Kim;Sang-Dong Na
  11. SIAM J. Sci. Stat. Comput. v.10 no.3 Analysis of a recursive least-squares signal-processing algorithm F.T Luk;S.Qiao
  12. Proc. SPIE v.431 Recursive least-squares minimisation using a sysolic array J.G.McWhirter