在一维离散Fourier变换分裂基算法(SRFFT)的基础上,给出了二维离散Four1er变换的一种快速算法,通过对二维序列的抽取和分解,降低了......

<正> 1.引 言高维离散Fourier变换(DFT)的一般形式为其中WNk=exp(-2πi/Nk)、Nk是每维采样的点数, k=1,2,…m,共有N1×N2×…×Nm......