wang_0712的博客

原创 FFT算法的完整DSP实现

FFT算法的完整DSP实现 DFT计算X(k)需要N^2次复数乘法和N(N-1)次复数加法 FFT算法的流程图如下图，总结为3过程3循环： （1）3过程：单点时域分解（倒位序过程） + 单点时域计算单点频谱 + 频域合成 （2）3循环：外循环——分解次数，中循环——sub-DFT运算，内循环——2点蝶形算法 分解过程或者说倒位序的获得参考下图理解： FFT的DSP实现下面...