【摘要】 在一维离散 Fourier变换分裂基算法 (SRFFT)的基础上 ,给出了二维离散 Fourier变换的一种快速算法 ,通过对二维序列的抽取和分解 ,降低了算法的时间复杂度。与已有的行列算法及向量基算法相比 ,新算法在保持加法运算量不变的同时 ,有效地减少了乘法的运算量更多还原

【Abstract】 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.更多还原