Improved set-membership partial-update pseudo affine projection algorithm

In this paper, an improved set-membership partial-update pseudo affine projection (I-SM-PUPAP) algorithm is presented. An approximation that leads to solving a linear system with a direct method is used. It is proved that I-SM-PUPAP algorithm has a much lower numerical complexity and memory requirements than recently proposed I-SM-PUAP algorithm. Simulation results identify an inherent compromise between the convergence rate, complexity reduction and the number of updates.

[1]  Feifei Gao,et al.  Variable partial-update NLMS algorithms with data-selective updating , 2014, Science China Information Sciences.

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

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

[4]  Stefan Werner,et al.  Partial-update NLMS algorithms with data-selective updating , 2004, IEEE Trans. Signal Process..

[5]  Yuriy V. Zakharov,et al.  Pseudo-Affine Projection Algorithms for Multichannel Active Noise Control , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[6]  Are Hjørungnes,et al.  Data selective partial-update affine projection algorithm , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Anthony D. Fagan,et al.  Implementation of (Normalised) RLS Lattice on Virtex , 2001, FPL.

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

[9]  Stefan Werner,et al.  REDUCED COMPLEXITY ADAPTIVE FILTERING ALGORITHMS WITH APPLICATIONS TO COMMUNICATIONS SYSTEMS , 2002 .

[10]  Paulo S. R. Diniz,et al.  Improved set-membership partial-update affine projection algorithm , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  M.N.S. Swamy,et al.  Partial-Update ${L}_{\infty}$ -Norm Based Algorithms , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  F. Albu,et al.  The Gauss-Seidel pseudo affine projection algorithm and its application for echo cancellation , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[13]  Christian Callegari,et al.  Advances in Computing, Communications and Informatics (ICACCI) , 2015 .

[14]  Milos Doroslovacki,et al.  Partial update NLMS algorithm for sparse system identification with switching between coefficient-based and input-based selection , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[15]  Paulo S. R. Diniz,et al.  On Data-Selective Adaptive Filtering , 2018, IEEE Transactions on Signal Processing.

[16]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[17]  F. Albu,et al.  A variable step size modified decorrelated NLMS algorithm for adaptive feedback cancellation in hearing aids , 2012, 2012 10th International Symposium on Electronics and Telecommunications.

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

[19]  Paulo S. R. Diniz,et al.  Fast learning set theoretic estimation , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[20]  Kutluyil Dogancay,et al.  Partial-Update Adaptive Signal Processing: Design Analysis and Implementation , 2008 .