Least p/sup th/ power design of complex FIR 2-D filters using the complex Newton method

A design of 2-D complex FIR filters is proposed by minimizing the p/sup th/ power norm used to measure the deviation of the FIR filter response from a desired filter response. The solution of this problem cannot be obtained in closed form except for p=2; for arbitrary p>2 the authors present an approach which treats the problem from a complex variable point of view. An iterative scheme is described based on the complex Newton method to find the solution. It has the feature that, starting with p=2, the value of p is increased after each iteration. Because the objective function is convex any local extremum is the global minimum. Convergence can be attained after a moderate number of iterations. A characterization theorem for factorization of 2-D FIR filters in terms of 1D filters is derived. This has strong implications for large order 2-D filter design. Two filter design examples are included.

[1]  Amin G. Jaffer,et al.  Weighted least-squares design of linear-phase and arbitrary 2-D complex FIR filters , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Klaus Preuss,et al.  On the design of FIR filters by complex Chebyshev approximation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  A. G. Jaffer,et al.  Constrained least-squares design and characterization of affine phase complex FIR filters , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[4]  T. J. Abatzoglou Least p/sup th/ power design and characterization of affine phase complex 2-D filters and the min-max approximation , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[5]  C. Sidney Burrus,et al.  Iterative reweighted least-squares design of FIR filters , 1994, IEEE Trans. Signal Process..

[6]  R. Lynn Kirlin,et al.  Least pth optimization for the design of 1-D filters with arbitrary amplitude and phase responses , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Kevin G. Christian,et al.  Design and characterization of optimal FIR filters with arbitrary phase , 1993, IEEE Trans. Signal Process..

[8]  Jerry M. Mendel,et al.  The constrained total least squares technique and its applications to harmonic superresolution , 1991, IEEE Trans. Signal Process..

[9]  Moustafa M. Fahmy,et al.  A new technique for the design of two-dimensional FIR and IIR filters , 1985, IEEE Trans. Acoust. Speech Signal Process..