Title :
A new minimax design for 2D FIR filters with low group delay
Author :
Lu, Wu-Sheng ; Hinamoto, Takao
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
Abstract :
The proposed new minimax design method for 2D FIR filters is based on sequential quadratic programming (SQP). The main reason to formulate and solve the design problem in an SQP formulation is that the complementarity conditions associated with the SQP lead to a very small number of nonzero Lagrange multipliers that need to be updated in a given iteration. This in turn improves design efficiency as well as the algorithm´s numerical stability, which is of critical importance as both the number of design variables and the constraints involved in a 2D design are much higher than a 1D design. Design examples with comparisons are presented to illustrate the effectiveness of the proposed method.
Keywords :
FIR filters; delays; iterative methods; minimax techniques; quadratic programming; 2D FIR filters; group delay; iteration; minimax design method; nonzero Lagrange multipliers; numerical stability; sequential quadratic programming; Algorithm design and analysis; Constraint optimization; Delay; Finite impulse response filter; Frequency response; Lagrangian functions; Minimax techniques; Passband; Quadratic programming; Two dimensional displays;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1465015