A Fast Algorithm for Two-Dimensional Discrete Fourier Transform
Tian Li · Journal of Shanxi University · 2001
Based on the Split radix FFT(SRFFT)algorithm for one dimensional discrete fourier transform,a fast algorithm for two-dimensional discrete fourier transform is proposed.Compared with the usual algorithm,computational savings are achieved.