A novel method for modeling 2-D FIR digital filters in frequency domain with nonuniform samples

Two approaches-a direct and a progressive-for the design of a class of 2-D FIR digital filters in the frequency domain using Kronecker products and a new class of 2-D Newton-type polynomials are presented. The sample grid under consideration is described by the 'product representation' {/spl omega//sub x1/,/spl omega/W/sub x2/,...,/spl omega//sub xm/}/spl times/{/spl omega//sub y1/,/spl omega/W/sub y2/,...,/spl omega//sub y /n}, where the frequencies /spl omega//sub x/, and /spl omega//sub y/ are not necessarily uniformly spaced. Attractive features of the proposed method are: a) the reduction of the 2-D design problem to 1-D formulas; b) the existence and uniqueness of the solution; c) the capability of using real number arithmetic; d) the stability in ill-conditioned cases and the the inherent parallelism. The method can also be extended to m-d filters.<
>