FFT算法的完整DSP实现

FFT算法的完整DSP实现 DFT计算X(k)须要N^2次复数乘法和N(N-1)次复数加法 FFT算法的流程图以下图,总结为3过程3循环: (1)3过程:单点时域分解(倒位序过程) + 单点时域计算单点频谱 + 频域合成 (2)3循环:外循环——分解次数,中循环——sub-DFT运算,内循环——2点蝶形算法 分解过程或者说倒位序的得到参考下图理解: FFT的DSP实现node 下面为使用C语言实现
相关文章
相关标签/搜索