Convex Combination of Three Affine Projections Adaptive Filters

This paper introduces an estimation scheme aimed at improving the performance of adaptive filters. The basic idea consists of a convex combination of three adaptive filters, all based on the affine projection algorithm with different numbers of normalization hyperplanes. The three filters are adjusted separately and then combined to minimize the MSE and to increase the speed of convergence of the overall structure. It is known that as the number of projections increases so does the computational complexity due to the need of inverting an L×L matrix, L being the number of projections. A simple scheme is proposed for efficiently computing the matrix inversions, taking advantage of the computation of the inverse matrix of a previous stage (lower order). Computer experiments show the effectiveness of the proposed estimation scheme. Keywords—Adaptive Filters, Affine Projection Algorithm, Convex Combination.

[1]  Peter Andersson,et al.  Adaptive Forgetting in Recursive Identification through Multiple Models , 1985 .

[2]  Andrew C. Singer,et al.  Further results in multistage adaptive filtering , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  R. Cottle.  Manifestations of the Schur complement , 1974 .

[4]  Aníbal R. Figueiras-Vidal,et al.  A normalized adaptation scheme for the convex combination of two adaptive filters , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Cássio Guimarães Lopes,et al.  Combination of adaptive filters with coefficients feedback , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Cássio Guimarães Lopes,et al.  Combination of adaptive filters for relative navigation , 2011, 2011 19th European Signal Processing Conference.

[7]  Andrew C. Singer,et al.  Multi-stage adaptive signal processing algorithms , 2000, Proceedings of the 2000 IEEE Sensor Array and Multichannel Signal Processing Workshop. SAM 2000 (Cat. No.00EX410).

[8]  Maciej Niedzwiecki,et al.  Multiple-model approach to finite memory adaptive filtering , 1992, IEEE Trans. Signal Process..

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

[10]  Cássio Guimarães Lopes,et al.  Incremental-cooperative strategies in combination of adaptive filters , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Rodrigo C. de Lamare,et al.  A low-complexity strategy for speeding up the convergence of convex combinations of adaptive filters , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Magno T. M. Silva,et al.  Improving the Tracking Capability of Adaptive Filters via Convex Combination , 2008, IEEE Transactions on Signal Processing.

[13]  Ali H. Sayed,et al.  Mean-square performance of a family of affine projection algorithms , 2004, IEEE Transactions on Signal Processing.

[14]  Ali H. Sayed,et al.  Mean-square performance of a convex combination of two adaptive filters , 2006, IEEE Transactions on Signal Processing.

[15]  Kazuhiko Ozeki,et al.  An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties , 1984 .

[16]  Magno T. M. Silva,et al.  A transient analysis for the convex combination of adaptive filters , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[17]  Aníbal R. Figueiras-Vidal,et al.  Plant identification via adaptive combination of transversal filters , 2006, Signal Process..

[18]  Andrew C. Singer,et al.  Universal linear prediction by model order weighting , 1999, IEEE Trans. Signal Process..

[19]  Cássio Guimarães Lopes,et al.  A data reusage algorithm based on incremental combination of LMS filters , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).