A second-order cone programming approach for minimax design of 2-D FIR filters with low group delay

作者: Wu-Sheng Lu , T. Hinamoto

DOI: 10.1109/ISCAS.2006.1693136

关键词: Second-order cone programmingFilter designQuadratic programmingSequential quadratic programmingMathematicsAlgorithm designNetwork synthesis filtersMathematical optimizationSemidefinite programmingConvex optimization

摘要: A design algorithm based on second-order cone programming (SOCP) for minimax of 2-D FIR filters with low group delay is proposed. SOCP a special class convex problems that can be carried out considerably more efficiently than the popular semidefinite programming. The simulation studies presented in this paper also confirm filter context. proposed compared favorably recently method sequential quadratic expected to useful utility digital designers whose interest not limited linear phase responses and order filters.

参考文章(9)
Jos F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optimization Methods & Software. ,vol. 11, pp. 625- 653 ,(1999) , 10.1080/10556789908805766
Y. Kamp, J. Thiran, Chebyshev approximation for two-dimensional nonrecursive digital filters IEEE Transactions on Circuits and Systems. ,vol. 22, pp. 208- 218 ,(1975) , 10.1109/TCS.1975.1084025
J. H. McClellan, T. W. Parks, EQUIRIPPLE APPROXIMATION OF FAN FILTERS GEOPHYSICS. ,vol. 37, pp. 573- 583 ,(1972) , 10.1190/1.1440284
Miguel Sousa Lobo, Lieven Vandenberghe, Stephen Boyd, Hervé Lebret, Applications of second-order cone programming Linear Algebra and its Applications. ,vol. 284, pp. 193- 228 ,(1998) , 10.1016/S0024-3795(98)10032-0
D. Nguyen, M. Swamy, Approximation design of 2-D digital filters with elliptical magnitude response of arbitrary orientation IEEE Transactions on Circuits and Systems. ,vol. 33, pp. 597- 603 ,(1986) , 10.1109/TCS.1986.1085966
Wu-Sheng Lu, T. Hinamoto, A new minimax design for 2D FIR filters with low group delay international symposium on circuits and systems. pp. 2028- 2031 ,(2005) , 10.1109/ISCAS.2005.1465015
W-S Lu, None, A unified approach for the design of 2-D digital filters via semidefinite programming IEEE Transactions on Circuits and Systems I-regular Papers. ,vol. 49, pp. 814- 826 ,(2002) , 10.1109/TCSI.2002.1010036
Wei-Ping Zhu, M.O. Ahmad, M.N.S. Swamy, A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters IEEE Transactions on Circuits and Systems Ii: Analog and Digital Signal Processing. ,vol. 44, pp. 1032- 1039 ,(1997) , 10.1109/82.644586
C. Charalambous, The performance of an algorithm for minimax design of two-dimensional linear phase FIR digital filters IEEE Transactions on Circuits and Systems. ,vol. 32, pp. 1016- 1028 ,(1985) , 10.1109/TCS.1985.1085627