快速付里变换FT 直接用公式求N个点的频谱,要做N(N-1)次 复数加法和№次复数乘法,当N大到数千点乃至 更大时,计算工作量很大,在当时即使用最快的 计算机,也要花费大量时间,因而几乎没有实用 介值。1965年, Cooley和 TUkey提出了快速付氏 变换方法,简称FFT( Fast Fourier transform) 使计算量大为减少。由于FFT的出现,使付氏变换 得以广泛应用。快速付里叶变换(FFT) 直接用公式求N个点的频谱，要做N(N-1)次 复数加法和N2次复数乘法，当N大到数千点乃至 更大时，计算工作量很大，在当时即使用最快的 计算机，也要花费大量时间，因而几乎没有实用 价值。1965年，Cooley和Tukey提出了快速付氏 变换方法，简称FFT（Fast Fourier Transform）， 使计算量大为减少。由于FFT的出现，使付氏变换 得以广泛应用