By Topic

Peak-Error-Constrained Sparse FIR Filter Design Using Iterative SOCP

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Aimin Jiang ; Coll. of Comput. & Inf. Eng., Hohai Univ., Changzhou, China ; Hon Keung Kwan ; Yanping Zhu

In this paper, a novel algorithm is proposed to design sparse FIR filters. It is known that this design problem is highly nonconvex due to the existence of -norm of a filter coefficient vector in its objective function. To tackle this difficulty, an iterative procedure is developed to search a potential sparsity pattern, which is then used to compute the final solution by solving a convex optimization problem. In each iterative step, the original sparse filter design problem is successively transformed to a simpler subproblem. It can be proved that under a weak condition, globally optimal solutions of these subproblems can be attained by solving their dual problems. In this case, the overall iterative procedure converges to a locally optimal solution of the original design problem. The design procedure described above can be repeated for several times to further improve the sparsity of design results. The output of the previous stage can be used as the initial point of the subsequent design. The performance of the proposed algorithm is evaluated by two sets of design examples, and compared to other sparse FIR filter design algorithms.

Published in:

Signal Processing, IEEE Transactions on  (Volume:60 ,  Issue: 8 )