Steady-state mean squared error and tracking performance analysis of the quasi-OBE algorithm

The quasi-OBE (QOBE) algorithm is a set-membership adaptive filtering algorithm based on the principles of optimal bounding ellipsoid (OBE) processing. This algorithm can provide enhanced convergence and tracking performance as well as reduced average computational complexity in comparison with the more traditional adaptive filtering algorithms such as the recursive least squares (RLS) algorithm. In this paper, we analyze the steady-state mean squared error (MSE) and tracking performance of the QOBE algorithm. For this purpose, we derive energy conservation relation of the QOBE algorithm. The analysis leads to a nonlinear equation whose solution gives the steady-state MSE of the QOBE algorithm in both stationary and nonstationary environments. We prove that there is always a unique solution for this equation. The results predicted by the analysis show good agreement with the simulation experiments.

[1]  Tareq Y. Al-Naffouri,et al.  Transient analysis of data-normalized adaptive filters , 2003, IEEE Trans. Signal Process..

[2]  Isao Yamada,et al.  Steady-State Mean-Square Performance Analysis of a Relaxed Set-Membership NLMS Algorithm by the Energy Conservation Argument , 2009, IEEE Transactions on Signal Processing.

[3]  Tareq Y. Al-Naffouri,et al.  Transient analysis of adaptive filters with error nonlinearities , 2003, IEEE Trans. Signal Process..

[4]  Patrick A. Naylor,et al.  Selective-Tap Adaptive Filtering With Performance Analysis for Identification of Time-Varying Systems , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[5]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[6]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[7]  John R. Deller,et al.  Convergence analysis of the quasi‐OBE algorithm and related performance issues , 2007 .

[8]  Stefan Werner,et al.  Set-membership binormalized data-reusing LMS algorithms , 2003, IEEE Trans. Signal Process..

[9]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[10]  Robert R. Bitmead,et al.  Persistence of excitation conditions and the convergence of adaptive schemes , 1984, IEEE Trans. Inf. Theory.

[11]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[12]  Isao Yamada,et al.  Steady-state performance of hyperslab projection algorithm , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  P. Diniz,et al.  Set-membership affine projection algorithm , 2001, IEEE Signal Processing Letters.

[14]  Ali H. Sayed,et al.  A unified approach to the steady-state and tracking analyses of adaptive filters , 2001, IEEE Trans. Signal Process..

[15]  Yih-Fang Huang,et al.  BEACON: an adaptive set-membership filtering technique with sparse updates , 1999, IEEE Trans. Signal Process..

[16]  D. Duttweiler.  Adaptive filter performance with nonlinearities in the correlation multiplier , 1982 .

[17]  Giovanni L. Sicuranza,et al.  Analysis of a Multichannel Filtered-x Set-Membership Affine Projection Algorithm , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[18]  Paulo S. R. Diniz,et al.  Analysis of a set-membership affine projection algorithm in nonstationary environment , 2009, 2009 17th European Signal Processing Conference.

[19]  John R. Deller,et al.  Set-membership identification and filtering for signal processing applications , 2002 .

[20]  Ali H. Sayed,et al.  A time-domain feedback analysis of filtered-error adaptive gradient algorithms , 1996, IEEE Trans. Signal Process..

[21]  Paulo S. R. Diniz,et al.  Convergence Performance of the Simplified Set-Membership Affine Projection Algorithm , 2011, Circuits Syst. Signal Process..

[22]  Eweda Eweda,et al.  Comparison of RLS, LMS, and sign algorithms for tracking randomly time-varying channels , 1994, IEEE Trans. Signal Process..

[23]  Árpád Baricz,et al.  Mills' ratio: Monotonicity patterns and functional inequalities , 2008 .

[24]  Paulo S. R. Diniz,et al.  Steady-state analysis of the set-membership affine projection algorithm , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[25]  J. R. Deller,et al.  Least-square identification with error bounds for real-time signal processing and control , 1993, Proc. IEEE.

[26]  R. D. Gordon.  Values of Mills' Ratio of Area to Bounding Ordinate and of the Normal Probability Integral for Large Values of the Argument , 1941 .

[27]  Gene H. Golub,et al.  Matrix computations , 1983 .

[28]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.