Title :
Development of the RLS algorithm based on the iterative equation solvers
Author :
Khokhar, M.J. ; Younis, Muhammad S.
Author_Institution :
Dept. of EE, Nat. Univ. of Sci. & Technol.(NUST), Islamabad, Pakistan
Abstract :
In this paper we propose an approach towards developing a RLS algorithm that is based on the iterative techniques for solution of the linear system of equations. Two such fundamental methods namely the Steepest Descent and the Gauss-Seidel algorithms are used to solve the least squares normal equations. Simple optimization is presented to reduce the overall complexity of the algorithm and not compromising on the performance. Simulation results are compared with those of the classical RLS algorithm and it is shown that the proposed algorithm gives convergence results similar to those of Classical RLS with the added advantage of reduce computational complexity.
Keywords :
adaptive filters; computational complexity; gradient methods; iterative methods; least squares approximations; optimisation; Gauss-Seidel algorithm; RLS algorithm; adaptive filtering; computational complexity; iterative equation solver; least square normal equation; linear equation system; optimization; steepest descent method; Gauss-Seidel; Iterative matrix inversion techniques; RLS; Steepest Descent;
Conference_Titel :
Signal Processing (ICSP), 2012 IEEE 11th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-2196-9
DOI :
10.1109/ICoSP.2012.6491653