WLS Design of Sparse FIR Digital Filters

• Published in: IEEE transactions on circuits and systems. I, Regular papers Vol. 60; no. 1; pp. 125 - 135
• Main Authors: Jiang, Aimin, Kwan, Hon Keung
• Format: Journal Article
• Language: English
• Published: IEEE 01.01.2013
• Subjects: Approximation algorithms; Computational efficiency; Filtering algorithms; Finite impulse response (FIR) digital filter; Finite impulse response filters; Iterative algorithms; Iterative methods; iterative shrinkage/thresholding (IST); Linear programming; Reliability; Simulation; sparse filter design; Transforms; weighted least-squares (WLS)
• ISSN: 1549-8328; 1558-0806
• DOI: 10.1109/TCSI.2012.2215742

In this paper, we propose a novel algorithm for sparse finite impulse response (FIR) filter designs. The objective of the sparse digital filter design problem considered in this paper is to reduce the number of nonzero-valued filter coefficients, subject to a weighted least-squares (WLS) approximation error constraint imposed on the frequency domain. The proposed design method is inspired by the iterative shrinkage/thresholding (IST) algorithms, which are used in sparse and redundant representation for signals. The basic idea of the proposed design algorithm is to successively transform the original nonconvex problem to a series of constrained subproblems in a simpler form. Despite of their nonconvexity, these subproblems can be efficiently and reliably solved in each iterative step by a numerical approach developed in this paper. Furthermore, it can be demonstrated that the obtained solutions are essentially optimal to their respective subproblems. Since its major part only involves scalar operations, the proposed algorithm is computationally efficient. Three sets of numerical examples are presented in this paper to illustrate the effectiveness of the proposed design algorithm.