Frequency sampling method for designing 2-D FIR real-coefficientdigital filters using Hermite interpolation

A novel frequency-sampling method for designing 2-D real-coefficient FIR filters, given the values and slope estimates of the desired frequency response at each of the node points of a rectangular grid, is presented. Based on a new class of bivariate Hermite-type polynomials suitable for interpolating at complex conjugate points, and using Kronecker products, the original 2-D filter design problem is reduced to the solution of two 1-D systems of linear equations. Additional advantages of the method are the securing of the existence and uniqueness of the solution of the design problem, computational efficiency, the use of simple and recursive 1-D algorithms; the guarantee of real accurate results; and the inherent parallelism. The method is also applied to design 2-D symmetric FIR filters and can be extended to m-D design problems