Cascaded Form Sparse FIR Filter Design
Wangqian Chen, Mo Huang, Wenbin Ye, Xin Lou · IEEE Transactions on Circuits and Systems I Regular Papers · 2020
In this paper, a cascaded form sparse finite impulse response (FIR) filter design algorithm is proposed. By decomposing a filter into two subfilters, the sparse filter design problem is reformulated as a quadratic constrained l0-norm minimization problem, which is further transformed to a convex problem through the introduction of a binary masking vector. An iterative forth-and-back search with sequence direction and error direction control is proposed to optimize the binary masking vector by minimizing the distance between the minimax approximation error and the specified upper bound. Experimental results show that the proposed design algorithm can improve the sparsity with comparable or even lower effective filter order.