• DocumentCode
    1846204
  • 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
  • Volume
    1
  • fYear
    2012
  • fDate
    21-25 Oct. 2012
  • Firstpage
    272
  • Lastpage
    275
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing (ICSP), 2012 IEEE 11th International Conference on
  • Conference_Location
    Beijing
  • ISSN
    2164-5221
  • Print_ISBN
    978-1-4673-2196-9
  • Type

    conf

  • DOI
    10.1109/ICoSP.2012.6491653
  • Filename
    6491653