The processing of periodically sampled multidimensional signals

This paper discusses algorithms for processing multidimensional signals which are sampled on regular, but nonrectangular sampiing lattices. Such sampling lattices are dictated by some applications and may be chosen for others because of their resulting symmetric responses or computational efficiencies. We show that any operation which can be performed on a rectangular lattice can be performed on any regular periodic lattice, including FIR and IIR filtering, DFT calculation, and decimation and interpolation. This paper also discusses how generalized decimators and interpolators can be used to convert from one sampling lattice to another.