快速傅里叶变换

J.W.库利和J.W.图基提出的算法
image
快速傅里叶变换(FFT)是离散傅里叶变换的一种快速而有效的计算方法，它的出现使傅里叶理论在实践中的广泛应用成为可能。[1]
快速傅里叶变换是1965年由J.W.库利和T.W.图基提出来的，它能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。[2][3]

简要介绍

快速傅里叶变换