Title :
Sparsity-Aware Adaptive Algorithms Based on Alternating Optimization and Shrinkage
Author :
de Lamare, Rodrigo C. ; Sampaio-Neto, Raimundo
Author_Institution :
CETUC, PUC-Rio, Rio de Janeiro, Brazil
Abstract :
This letter proposes a novel sparsity-aware adaptive filtering scheme and algorithms based on an alternating optimization strategy with shrinkage. The proposed scheme employs a two-stage structure that consists of an alternating optimization of a diagonally-structured matrix that speeds up the convergence and an adaptive filter with a shrinkage function that forces the coefficients with small magnitudes to zero. We devise alternating optimization least-mean square (LMS) algorithms for the proposed scheme and analyze its mean-square error. Simulations for a system identification application show that the proposed scheme and algorithms outperform in convergence and tracking existing sparsity-aware algorithms.
Keywords :
adaptive filters; convergence of numerical methods; filtering theory; iterative methods; least mean squares methods; matrix algebra; optimisation; LMS; alternating optimization least-mean square algorithms; diagonally-structured matrix; iterative methods; mean-square error; shrinkage function; sparse signal processing; sparsity-aware adaptive algorithms; sparsity-aware adaptive filtering scheme; system identification application; Adaptive algorithms; Algorithm design and analysis; Convergence; Least squares approximations; Optimization; Prediction algorithms; Signal processing algorithms; Adaptive filters; iterative methods; sparse signal processing;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2014.2298116