1、 DFT运算及性质
DFT计算量很大，且随N的增多急剧增加，计算量和成正比，要降低计算复杂度，就需要将DFT分解成小点数的DFT处理。在DFT分解处理中，出现了“按时间抽取的FFT”、“按频率抽取的FFT”，其中“按频率抽取的FFT”使用比较多，特别是基于“分裂机”的“频率抽取FFT”相对于常规的“按频率抽取”的基2 FFT要更省计算量。DFT计算量很大，且随N的增多急剧增加，计算量和
阅读背景：
FFT算法理解
来源：互联网
分享到：
