A block parallel ℓ0-norm penalized shrinkage and widely linear affine projection algorithm for adaptive filter

To improve the identification capability of AP algorithm in time-varying sparse system, we propose a block parallel ℓ0-SWL-DCD-AP algorithm in this paper. In the proposed algorithm, we first introduce the ℓ0-norm constraint to promote its application for sparse system. Second, we use the shrinkage denoising method to improve its track ability. Third, we adopt the widely linear processing to take advantage of the non-circular properties of communication signals. Last, to reduce the high computational complexity and make it easy to implemented, we utilize the dichotomous coordinate descent (DCD) iterations and the parallel processing to deal with the tap-weight update in the proposed algorithm. To verify the convergence condition of the proposed algorithm, we also analyze its steady-state behavior. Several simulation are done and results show that the proposed algorithm can achieve a faster convergence speed and a lower steady-state misalignment than similar APA-type algorithm. When apply the proposed algorithm in the decision feedback equalizer (DFE), the bite error rate (BER) decreases obviously.

[1]  Jie Yang,et al.  Sparse LMS with segment zero attractors for adaptive estimation of sparse signals , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.

[2]  Jacob Benesty,et al.  A Variable Step-Size Affine Projection Algorithm Designed for Acoustic Echo Cancellation , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[3]  Konstantinos Pelekanakis,et al.  Comparison of sparse adaptive filters for underwater acoustic channel equalization/Estimation , 2010, 2010 IEEE International Conference on Communication Systems.

[4]  Jacob Benesty,et al.  Gauss-Seidel based variable step-size affine projection algorithms for acoustic echo cancellation , 2009, 2009 17th European Signal Processing Conference.

[5]  Pascal Chevalier,et al.  New insights into optimal widely linear array receivers for the demodulation of BPSK, MSK, and GMSK signals corrupted by noncircular interferences-application to SAIC , 2006, IEEE Transactions on Signal Processing.

[6]  Yuantao Gu,et al.  Sparse constraint affine projection algorithm with parallel implementation and application in compressive sensing , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Constantinos B. Papadias,et al.  New adaptive blind equalization algorithms for constant modulus constellations , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  A. A. Beex,et al.  Convergence behavior of affine projection algorithms , 2000, IEEE Trans. Signal Process..

[9]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[10]  Jacob Benesty,et al.  Variable step size dichotomous coordinate descent affine projection algorithm , 2009, IEEE EUROCON 2009.

[11]  A.A. Beex,et al.  Normalized LMS algorithm with orthogonal correction factors , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[12]  Pascal Chevalier,et al.  Widely linear estimation with complex data , 1995, IEEE Trans. Signal Process..

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

[14]  Jacob Benesty,et al.  A multichannel affine projection algorithm with applications to multichannel acoustic echo cancellation , 1996, IEEE Signal Processing Letters.

[15]  Pierre Duhamel,et al.  A set of algorithms linking NLMS and block RLS algorithms , 1995, IEEE Trans. Signal Process..

[16]  Iker Sobrón,et al.  Stability and MSE analyses of affine projection algorithms for sparse system identification , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Akihiko Sugiyama,et al.  A generalized proportionate variable step-size algorithm for fast changing acoustic environments , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  Masashi Tanaka,et al.  A block exact fast affine projection algorithm , 1999, IEEE Trans. Speech Audio Process..

[19]  Andreas Antoniou,et al.  A Family of Shrinkage Adaptive-Filtering Algorithms , 2013, IEEE Transactions on Signal Processing.

[20]  Jacob Benesty,et al.  A variable step size evolutionary affine projection algorithm , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Anthony D. Fagan,et al.  The Gauss-Seidel fast affine projection algorithm , 2002, IEEE Workshop on Signal Processing Systems.

[22]  Paulo S. R. Diniz,et al.  Affine projection algorithms for sparse system identification , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Lei Huang,et al.  Shrinkage Linear and Widely Linear Complex-Valued Least Mean Squares Algorithms for Adaptive Beamforming , 2015, IEEE Transactions on Signal Processing.

[24]  Zhang JianYun,et al.  A Widely-Linear LMS Algorithm for Adaptive Beamformer , 2007, 2007 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[25]  V. Nascimento,et al.  Sparsity-aware affine projection adaptive algorithms for system identification , 2011 .

[26]  Alfred O. Hero,et al.  Sparse LMS for system identification , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[27]  Martin Bouchard.  Multichannel affine and fast affine projection algorithms for active noise control and acoustic equalization systems , 2003, IEEE Trans. Speech Audio Process..

[28]  Patrick A. Naylor,et al.  Fast exact Affine Projection Algorithm using displacement structure theory , 2009, 2009 16th International Conference on Digital Signal Processing.