快速傅里叶变换
June 2, 2015
快速傅里叶变换 快速傅里叶变换，英文Fast Fourier Transform，简称FFT。快速傅里叶变换是一种快速计算离散傅里叶变换的算法，也可用于计算离散傅里叶变换的逆运算，是由 J.W. Cooley和J.W.Tukey由1965年首次提出的，目前已经被广泛的应用在数字信号处理、偏微分方程求解等等。