TY - GEN

T1 - Improved Steady State Analysis of the Recursive Least Squares Algorithm

AU - Moinuddin, Muhammad

AU - Al-Naffouri, Tareq Y.

AU - Ai-Hujaili, Khaled A.

N1 - KAUST Repository Item: Exported on 2020-10-01

PY - 2018/9/21

Y1 - 2018/9/21

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10754/630825

UR - https://ieeexplore.ieee.org/document/8462086/

UR - http://www.scopus.com/inward/record.url?scp=85054259943&partnerID=8YFLogxK

U2 - 10.1109/icassp.2018.8462086

DO - 10.1109/icassp.2018.8462086

M3 - Conference contribution

SN - 9781538646588

SP - 4139

EP - 4143

BT - 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

PB - Institute of Electrical and Electronics Engineers (IEEE)

ER -