Least square design of complex finite impulse response filter
with elliptic error constraint
ZHANG Shao-wei2, XU Dong1, YUAN Bo1, LAI Xiao-ping1,2
1. Institute of Information and Control, Hangzhou Dianzi University, Hangzhou 310018, China;
2. School of Information Engineering, Shandong University at Weihai, Weihai 264209, China
A frequency response error and phase error constrained least square method was proposed for the optimal design of nonlinear phase finite impulse response (FIR) filter. The method can control the magnitude error and the phase error independently, and results in the convex feasible domain. By using the sigmoid phaseerror upperbound function, the phase error was controlled within the specified value, and the groupdelay error was greatly reduced, but the magnitude error generally increased. The elliptic complexerror constraints were introduced to constrain the complex frequency response of the filter in order to decrease the magnitude error. Then the weighted least square design of the complex FIR filter was considered with the elliptic complexerror canstraints and the sigmoid phaseerror upper bound. Simulation results show that the magnitude error can be effectively reduced.
[1] LANG M C. Constrained design of digital filters with arbitrary magnitude and phase responses [D]. Vienna: Vienna University of Technology, 1999.
[2] LU W S. A unified approach for the design of 2D digital filters via semidefinite programming [J]. IEEE Transactions on Circuits and Systems I, 2002, 49(6): 814826.
[3] LEE W R, CACCETTA L, TEO K L, et al. Optimal design of complex FIR filters with arbitrary magnitude and group delay response [J]. IEEE Transactions on Signal Processing, 2006, 54(5): 16171628.
[4] MASNADISHIRAZI M A, ZOLLANVARI A. Complex digital Laguerre filter design with weighted least square error subject to magnitude and phase constraints [J]. Signal Processing, 2008, 88(4): 796810.
[5] LIN Z P, LIU Y Z. Design of complex FIR filters with reduced group delay error using semidefinite programming [J]. IEEE Signal Processing Letters, 2006, 13(9): 529532.
[6] LIU Y Z, LIN Z P. Optimal design of frequencyresponse masking filters with reduced group delays [J]. IEEE Transactions on Circuits and Systems I, 2008, 55(6): 15601570.
[7] SCHULIST M. FIR filter design with additional constraints using complex Chebyshev approximation [J]. Signal Processing, 1993, 33(1): 111119.
[8] SULLIVAN J L, ADAMS J W. A new nonlinear optimization algorithm for asymmetric FIR digital filters [J]. IEEE International Symposium on Circuits and Systems, 1994, 2(5): 541544.
[9] LAI X P. Optimal design of nonlinearphase FIR filters with prescribed phase error [J]. IEEE Transactions on Signal Processing, 2009, 57(9): 33993410.
[10] PREUSS K. On the design of FIR filters by complex Chebyshev approximation [J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1989, 37(5): 702712.
[11] TOH K C, TODD M J, TTNC R H. SDPT3: a Matlab software package for semidefinite programming [J]. Optimization Methods and Software, 1999, 11(1): 545581.