FFT_C快速傅里叶变换超级详细的原代码.docVIP

. . . .......... 快速傅立叶变换（FFT）的C++实现 收藏 标准的离散傅立叶 DFT 变换形式如： yk=Σj=0n-1 ajωn-kj??= A (ωn-k). （ωnk 为复数 1 的第 k 个 n 次方根，且定义多项式 A (x) = Σj=0n-1 ajxj ） 而离散傅立叶逆变换 IDFT (Inverse DFT)形式如： aj=(Σk=0n-1 ykωnkj)/n . yk=Σj=0n-1 ajωn-kj = A (ωn-k). （ωnk 为复数 1 的第 k 个 n 次方根，且定义多项式 A (x) = Σj=0n-1 ajxj ） 而离散傅立叶逆变换 IDFT (Inverse DFT)形式如： aj=(Σk=0n-1 ykωnkj)/n . 以下不同颜色内容为引用并加以修正： 快速傅立叶变换（Fast Fourier Transform，FFT）是离散傅立叶变换（Discrete Fourier transform，DFT）的快速算法，它是根据离散傅立叶变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅立叶变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 设