Proportionate affine projection algorithms for block-sparse system identification

A new family of block-sparse proportionate affine projection algorithms (BS-PAPA) is proposed to improve the performance for block-sparse systems. This is motivated by the recent block-sparse proportionate normalized least mean square (BS-PNLMS) algorithm. It is demonstrated that the affine projection algorithm (APA), proportionate APA, (PAPA), BS-PNLMS and PNLMS are all special cases of, the proposed BS-PAPA algorithm. Meanwhile, an efficient implementation of the proposed BS-PAPA and block-sparse memory PAPA (BS-MPAPA) are also presented to reduce computational complexity. Simulation results demonstrate that the proposed BS-PAPA and BS-MPAPA algorithms outperform the APA, PAPA and MPAPA algorithms for block-sparse system identification in terms of both faster convergence speed and better tracking ability.

[1]  Jacob Benesty,et al.  An Efficient Proportionate Affine Projection Algorithm for Echo Cancellation , 2010, IEEE Signal Processing Letters.

[2]  W. Marsden.  I and J , 2012 .

[3]  Jacob Benesty,et al.  Proportionate affine projection algorithms from a basis pursuit perspective , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[4]  Jacob Benesty,et al.  Proportionate Adaptive Filters From a Basis Pursuit Perspective , 2010, IEEE Signal Processing Letters.

[5]  Donald L. Duttweiler,et al.  Proportionate normalized least-mean-squares adaptation in echo cancelers , 2000, IEEE Trans. Speech Audio Process..

[6]  Jianming Liu,et al.  Proportionate Adaptive Filtering for Block-Sparse System Identification , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

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

[8]  Jianming Liu,et al.  A generalized proportionate adaptive algorithm based on convex optimization , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

[9]  Karin Ackermann,et al.  Advances In Network And Acoustic Echo Cancellation , 2016 .