Title :
An Extended ε-Perturbation Method to the Problem of Semi-Infinite Quadratic Programming in Constrained FIR Filter Design
Author :
Masnadi-shirazi, Mohammad ; Zollanvari, Amin
Author_Institution :
Dept. of Electr. Eng., Shiraz Univ.
Abstract :
This paper is concerned with the design of peak constrained weighted least square error (PCWLSE) FIR filters. Successive use of Caratheodory´s theorem and Farkas´ lema leads us to a new approach which is an extended epsiv-perturbation method to solve the resultant semi-infinite quadratic optimization problems of this type of filter design. The approach does not need the calculation of Lagrange multipliers which may require the inversion of ill-conditioned matrixes. The new proposed method is able to deal with design of both symmetric and asymmetric FIR filters. The computational procedure is illustrated by solving an example
Keywords :
FIR filters; least squares approximations; matrix inversion; quadratic programming; Caratheodorys theorem; Farkas lema; asymmetric FIR filters; extended epsiv-perturbation method; ill-conditioned matrixes; peak constrained weighted least square error FIR filters; semi-infinite quadratic optimization problems; semi-infinite quadratic programming; symmetric FIR filters; Chebyshev approximation; Design optimization; Digital filters; Finite impulse response filter; Frequency response; Lagrangian functions; Least squares methods; Linear programming; Quadratic programming; Symmetric matrices;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on
Conference_Location :
Toulouse
Print_ISBN :
1-4244-0469-X
DOI :
10.1109/ICASSP.2006.1660720