Improved Steady State Analysis of the Recursive Least Squares Algorithm

Muhammad Moinuddin, Tareq Y. Al-Naffouri, Khaled A. Ai-Hujaili

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper presents a new approach for studying the steady state performance of the Recursive Least Square (RLS) adaptive filter for a circularly correlated Gaussian input. Earlier methods have two major drawbacks: (1) The energy relation developed for the RLS is approximate (as we show later) and (2) The evaluation of the moment of the random variable \Vert \mathbf{u}-{i}\Vert-{\mathrm{P}-{\mathrm{i}}}^{2}, where \mathrm{u}-{i} is input to the RLS filter and \mathbf{P}-{i} is the estimate of the inverse of input covariance matrix by assuming that \mathbf{u}-{i} and \mathbf{P}-{i} are independent (which is not true). These assumptions could result in negative value of the stead-state Excess Mean Square Error (EMSE). To overcome these issues, we modify the energy relation without imposing any approximation. Based on modified energy relation, we derive the steady-state EMSE and two upper bounds on the EMSE. For that, we derive closed from expression for the aforementioned moment which is based on finding the cumulative distribution function (CDF) of the random variable of the form \displaystyle \frac{1}{\gamma+\Vert \mathbf{u}\Vert -{\mathrm{D}}^{2}}, where \mathrm{u} is correlated circular Gaussian input and \mathrm{D} is a diagonal matrix. Simulation results corroborate our analytical findings.
Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Print)9781538646588
StatePublished - Sep 21 2018


Dive into the research topics of 'Improved Steady State Analysis of the Recursive Least Squares Algorithm'. Together they form a unique fingerprint.

Cite this