Low-Complexity $$l_0$$l0-Norm Penalized Shrinkage Linear and Widely Linear Affine Projection Algorithms

作者: Youwen Zhang , Shuang Xiao , Dajun Sun , Lu Liu

DOI: 10.1007/S00034-016-0465-6

关键词:

摘要: In this paper, we propose an $$l_0$$l0-norm penalized shrinkage linear affine projection ($$l_0$$l0-SL-AP) algorithm and widely ($$l_0$$l0-SWL-AP) algorithm. The proposed algorithms provide variable step-size by minimizing the noise-free a posteriori error at each iteration introduce constraint to cost function. $$l_0$$l0-SWL-AP also exploits noncircular properties of input signal. contrast with conventional AP algorithms, increase estimation accuracy for time-varying sparse system identification. A quantitative analysis convergence behavior verifies capabilities algorithms. To reduce complexity, dichotomous coordinate descent (DCD) iterations ($$l_0$$l0-SL-DCD-AP $$l_0$$l0-SWL-DCD-AP) in paper. Simulations indicate that $$l_0$$l0-SL-AP faster speed lower steady-state misalignment than previous APA-type $$l_0$$l0-SL-DCD-AP $$l_0$$l0-SWL-DCD-AP perform similarly their counterparts but reduced complexity.

参考文章(34)
B. Farhang-Boroujeny, Adaptive Filters: Theory and Applications ,(1999)
Qu JinYou, Zhang JianYun, Zhang Xin'an, A Widely-Linear LMS Algorithm for Adaptive Beamformer ieee international symposium on microwave, antenna, propagation and emc technologies for wireless communications. pp. 1060- 1063 ,(2007) , 10.1109/MAPE.2007.4393451
O. L. Mangasarian, Paul S. Bradley, Feature Selection via Concave Minimization and Support Vector Machines international conference on machine learning. pp. 82- 90 ,(1998)
S.L. Gay, S. Tavathia, The fast affine projection algorithm international conference on acoustics, speech, and signal processing. ,vol. 5, pp. 3023- 3026 ,(1995) , 10.1109/ICASSP.1995.479482
Ran Meng, R.C. de Lamare, V.H. Nascimento, Sparsity-aware affine projection adaptive algorithms for system identification Sensor Signal Processing for Defence (SSPD 2011). pp. 1- 5 ,(2011) , 10.1049/IC.2011.0144
Michael Zibulevsky, Michael Elad, L1-L2 Optimization in Signal and Image Processing IEEE Signal Processing Magazine. ,vol. 27, pp. 76- 88 ,(2010) , 10.1109/MSP.2010.936023
Konstantinos Pelekanakis, Mandar Chitre, Comparison of sparse adaptive filters for underwater acoustic channel equalization/Estimation international conference on conceptual structures. pp. 395- 399 ,(2010) , 10.1109/ICCS.2010.5686514
B. Picinbono, P. Chevalier, Widely linear estimation with complex data IEEE Transactions on Signal Processing. ,vol. 43, pp. 2030- 2033 ,(1995) , 10.1109/78.403373