Title :
The dual parameterization approach to optimal least square FIR filter design subject to maximum error constraints
Author :
Dam, Hai Huyen ; Teo, Kok Lay ; Nordebo, Sven ; Cantoni, Antonio
Author_Institution :
Karlskrona Univ., Ronneby, Sweden
fDate :
8/1/2000 12:00:00 AM
Abstract :
This paper is concerned with the design of linear-phase finite impulse response (FIR) digital filters for which the weighted least square error is minimized, subject to maximum error constraints. The design problem is formulated as a semi-infinite quadratic optimization problem. Using a newly developed dual parameterization method in conjunction with the Caratheodory´s dimensional theorem, an equivalent dual finite dimensional optimization problem is obtained. The connection between the primal and the dual problems is established. A computational procedure is devised for solving the dual finite dimensional optimization problem. The optimal solution to the primal problem can then be readily obtained from the dual optimal solution. For illustration, examples are solved using the proposed computational procedure
Keywords :
FIR filters; circuit optimisation; digital filters; error analysis; least squares approximations; linear phase filters; Caratheodory´s dimensional theorem; computational procedure; digital filters; dual finite dimensional optimization; dual optimal solution; dual parameterization; linear-phase finite impulse response filter; maximum error constraints; optimal least square FIR filter design; primal problem; semi-infinite quadratic optimization; weighted least square error; Australia; Design optimization; Digital filters; Finite impulse response filter; Helium; Least squares methods; Optimization methods; Passband; Signal design; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on