利用C语言实现FFT、IFFT运算

1、FFT算法理论 上述分别为FFT、IFFT公式。下面首先讨论FFT的算法实现。 本文采用输入逆序、输出顺序的FFT计算方法。实质上就是在时域对x(n)进行“奇偶分类”、在频域上对X(k)进行“先后分类”。 值得说明的是，这里的“奇”和“偶”是相对的概念，并不彻底是一般咱们所理解的“奇”和“偶”。下面将给出一个例子进行说明： ·图中，总共能够分为 “三级” ，每一级包含若干 “蝶形计算单元”。每

>>阅读原文<<