The nonuniform discrete Fourier transform and its applications in filter design. I. 1-D

For part I see ibid., vol. 43, no. 6, p. 422-33 (1996). The concept of the nonuniform discrete Fourier transform (NDFT) is extended to two dimensions to provide a basic framework for nonuniform sampling of 2-D sequences in the frequency domain. The 2-D NDFT of a sequence of size N/sub 1//spl times/N/sub 2/ is defined as samples of its 2-D z-transform evaluated at N/sub 1/N/sub 2/ distinct points located in the 4-D (z/sub 1/, z/sub 2/) space. These points are chosen appropriately so that the inverse transform exists. We discuss two special cases in which the choice of the sampling points is constrained so that the 2-D NDFT matrix is guaranteed to be nonsingular, and the number of operations required for computing its inverse is reduced, The 2-D NDFT is applied to nonuniform frequency sampling design of 2-D finite-impulse-response (FIR) filters. Nonseparable filters with good passband shapes and low peak ripples are obtained. This is illustrated by design examples, in which 2-D filters with various shapes are designed and compared with those obtained by other existing methods.