A direct optimization method for low group delay FIR filter design

This paper studies the design of FIR filter with low group delay, where the desired phase response is not being approximated. It is formulated as a constrained optimization problem, which is then solved globally. Numerical experiments show that our design method can produce a filter with smaller group delay than that obtained by the existing convex optimization method used in conjunction with a minimum phase spectral factorization method under the same design criteria. Furthermore, our formulation offers us the flexibility for the trade-off between the group delay and the magnitude response directly. It also allows the feasibility of imposing constraints on the group delay.

[1]  Zhiping Lin,et al.  Design of Complex FIR Filters With Reduced Group Delay Error Using Semidefinite Programming , 2006, IEEE Signal Processing Letters.

[2]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[3]  Ning Ruan,et al.  Canonical dual least square method for solving general nonlinear systems of quadratic equations , 2010, Comput. Optim. Appl..

[4]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[5]  Changzhi Wu,et al.  On the Triality Theory for a Quartic Polynomial Optimization Problem , 2011 .

[6]  Jaakko Astola,et al.  Minimum-phase parts of zero-phase sequences , 2009, Signal Process..

[7]  Tania Stathaki,et al.  Equiripple minimum phase FIR filter design from linear phase systems using root moments , 2001 .

[8]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[9]  David Yang Gao.  Duality Principles in Nonconvex Systems: Theory , 2000 .

[10]  Soo-Chang Pei,et al.  Design of minimum-phase FIR digital filters by differential cepstrum , 1986 .

[11]  D. Gao.  Duality Principles in Nonconvex Systems: Theory, Methods and Applications , 2000 .

[12]  Giancarlo Calvagno,et al.  A technique for multiple criterion approximation of FIR filters in magnitude and group delay , 1995, IEEE Trans. Signal Process..

[13]  Issa M. S. Panahi,et al.  A new class of invertible FIR filters for spectral shaping , 2009, Signal Process..

[14]  Stephen P. Boyd,et al.  FIR filter design via semidefinite programming and spectral factorization , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[15]  Xiaoping Lai,et al.  Optimal Design of Nonlinear-Phase FIR Filters With Prescribed Phase Error , 2009, IEEE Transactions on Signal Processing.

[16]  A. Papoulis.  Signal Analysis , 1977 .

[17]  Hsiao-Chun Wu,et al.  Theoretical analysis on the finite-support approximation for the mixing-phase FIR systems , 2009, Signal Process..

[18]  Soo-Chang Pei,et al.  Minimum-Phase FIR Filter Design Using Real Cepstrum , 2006 .

[19]  Heinz G. Göckler,et al.  A Novel Approach to the Design of Oversampling Low-Delay Complex-Modulated Filter Bank Pairs , 2009, EURASIP J. Adv. Signal Process..

[20]  Zhi-Quan Luo,et al.  Applications of convex optimization in signal processing and digital communication , 2003, Math. Program..

[21]  Gökhan Apaydin.  Realization of reduced-delay finite impulse response filters for audio applications , 2010, Digit. Signal Process..

[22]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[23]  A. N. Willson,et al.  On the computation of a minimum-phase spectral factor , 2003 .

[24]  O. Herrmann,et al.  Design of nonrecursive digital filters with minimum phase , 1970 .

[25]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .