A New Approach to the Weighted Peak-Constrained Least-Square Error FIR Digital Filter Optimal Design Problem

Liping Zhang,Soon-Yi Wu
DOI: https://doi.org/10.1007/s10589-010-9385-8
2010-01-01
Computational Optimization and Applications
Abstract:This paper deals with the design of linear-phase finite impulse response (FIR) digital filters using weighted peak-constrained least-squares (PCLS) optimization. The PCLS error design problem is formulated as a quadratically constrained quadratic semi-infinite programming problem. An exchange algorithm with a new exchange rule is proposed to solve the problem. The algorithm provides the approximate optimal solution after a finite number of iterations. In particular, the subproblem solved at each iteration is a quadratically constrained quadratic programming. We can rewrite it as a conic optimization problem solvable in polynomial time. For illustration, numerical examples are solved using the proposed algorithm.
What problem does this paper attempt to address?