FFT实现逆FFT

FFT实现逆FFT

算法框图：

算法数学推导：

展开后（先记住这个式子）

再来看下FFT

交换下输入的实虚部

DTF输出：

同样展开

是否发现了相似处

对 交换这个输出的实虚部就明显啦！！

最后只要除N就大功告成啦！！

以前也有写过 N可以拆分在，在每级中进行