A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters

In this paper, the least-square design problem of a general two-dimensional (2-D) linear-phase FIR filter with an arbitrary magnitude response is studied. By minimizing the frequency-domain error function and exploiting some of the properties of the functions and matrices associated with the design problem, a novel closed-form solution is developed. The solution is expressed in terms of the desired magnitude specifications and is eventually presented as an explicit expression for the impulse response of the filter to be designed, making a very fast evaluation of the filter's coefficients possible. It is also shown that when this solution is used to design filters that have centrosymmetric and quadrantally symmetric magnitude responses, some further computational savings can be achieved. Several design examples illustrating the effectiveness of the proposed solution are considered.

[1]  T. Huang,et al.  Two-dimensional windows , 1972 .

[2]  R. M. Mersereau,et al.  McClellan transformations for two-dimensional digital filtering-Part I: Design , 1976 .

[3]  R. Mersereau,et al.  A comparison of algorithms for minimax design of two-dimensional linear phase FIR digital filters , 1977 .

[4]  M. Fahmy,et al.  An efficient l p optimization technique for the design of two-dimensional linear-phase FIR digital filters , 1980 .

[5]  R. Mersereau,et al.  A note on the use of windows for two-dimensional FIR filter design , 1981 .

[6]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[7]  M. Swamy,et al.  Formulas for parameter scaling in the McClellan transform , 1986 .

[8]  V. Algazi,et al.  Design of almost minimax FIR filters in one and two dimensions by WLS techniques , 1986 .

[9]  Wu-Sheng Lu,et al.  Design of two-dimensional FIR digital filters by using the singular-value decomposition , 1987 .

[10]  M. Ahmad,et al.  An analytical least square solution to the design problem of two-dimensional FIR filters with quadrantally symmetric or antisymmetric frequency response , 1989 .

[11]  S. Pei,et al.  2-D FIR eigenfilters: a least-squares approach , 1990 .

[12]  V. Mertzios,et al.  Design of two-dimensional zero phase FIR fan filters via the McClellan transform , 1990 .

[13]  George V. Moustakides,et al.  Design of two-dimensional zero-phase FIR filters via the generalized McClellan transform , 1991 .

[14]  M.N.S. Swamy,et al.  Scaled and Scaling-Free McClellan Transformations for the Design of 2-d Digital filters , 1991, J. Circuits Syst. Comput..

[15]  M.N.S. Swamy,et al.  An analytical approach for obtaining a closed-form solution to the least-square design problem of 2-D zero-phase FIR filters , 1994 .

[16]  M.N.S. Swamy,et al.  A least-square solution to the design problem of 2-D linear-phase FIR filters with arbitrary magnitude responses , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[17]  C. Sidney Burrus,et al.  Constrained least squares design of 2-D FIR filters , 1996, IEEE Trans. Signal Process..