精选优质文档-倾情为你奉上快速傅立叶变换（FFT）的C+实现 收藏 标准的离散傅立叶 DFT 变换形式如：yk=j=0n-1 ajn-kj= A (n-k).（nk 为复数 1 的第 k 个 n 次方根，且定义多项式 A (x) = j=0n-1 ajxj ）而离散傅立叶逆变换 IDFT (Inverse DFT)形式如： aj=(k=0n-1 yknkj)/n .yk=j=0n-1 ajn-kj = A (n-k).（nk 为复数 1 的第 k 个 n 次方根，且定义多项式 A (x) = j=0n-1 ajxj ）而离散傅立叶逆变换 IDFT (Inverse DFT)形式如： aj=(k=0n-1 yknkj)/n .以下不同颜色内容为引用并加以修正：快速傅立叶变换（Fast Fourier Transform，FFT）是离散傅立叶变换（Discrete Fourier transform，DFT）的快速算法，它是根据离散傅立叶变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法
