The multidimensional FFT algorithm sampling on arbitrary lattices is widely used in remote sensing and measurement

television image signal processing and antenna design.In this correspondence

we study the algorithm structure of multidimensional FFT algorithm sampling on arbitrary lattices and present an iterative equation extended from its 1D and 2D counterparts.This equation simplifies the description and application of multidimensional FFT algorithms.