在库利和图基提出的FFT算法中，其基本原理是先将一个N点时域序列的DFT分解为N个1点序列的DFT，然后将这样计算出来的N个1点序列DFT的结果进行组合，得到最初的N点时域序列的DFT值实际上，这种基本的思想很早就由德国伟大。

当然可以采用查表方法，但这是牺牲空间换取时间，而且如果要求精度稍高点，则浪费空间越大笔者先接触谐波计算的时候，就是采用的这种算法，就19次谐波计算，CPU使用率达到了40%左右2FFT算法针对三角函数算法在性能上稍。

在以上讨论FFT算法中，均假定序列xl为复的，但实际问题中的序列大多为实的当然，我们可以把实序列处理成虚部为零的复序列因此，就要引进许多零参加运算这样一来，在机器运算时间和存储单元方面都将造成很大的浪费。

dsp是数字信号处理 digital signal process的缩写，主要分为两个范畴数字信号处理学，以及专门针对数字处理应用的芯片，“基于DSP的FFT算法”的意思就是用某种DSP芯片来跑FFT算法，FFT就是傅里叶分析，是数字处理中很普遍的。