%0 Journal Article %@ 0165-1684 %A Rusu, Cristian %A Dumitrescu, Bogdan %D 2012 %F eprints:1529 %I Elsevier %J Signal Processing %K Sparse filters; Reweighted l1 minimization; Greedy algorithms %N 4 %P 905-911 %T Iterative reweighted l1 design of sparse FIR filters %U http://eprints.imtlucca.it/1529/ %V 92 %X Sparse FIR filters have lower implementation complexity than full filters, while keeping a good performance level. This paper describes a new method for designing 1D and 2D sparse filters in the minimax sense using a mixture of reweighted l1 minimization and greedy iterations. The combination proves to be quite efficient; after the reweighted l1 minimization stage introduces zero coefficients in bulk, a small number of greedy iterations serve to eliminate a few extra coefficients. Experimental results and a comparison with the latest methods show that the proposed method performs very well both in the running speed and in the quality of the solutions obtained.