快速傅里叶变换FFT的C语言实现及应用

快速傅里叶变换FFT的C语言实现及应用快速傅里叶变换简介 计算离散傅里叶变换的一种快速算法,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离