FFT实现逆FFT FFT实现逆FFT 算法框图: 算法数学推导: 展开后(先记住这个式子) 再来看下FFT 交换下输入的实虚部 DTF输出: 同样展开 是否发现了相似处 对 交换这个输出的实虚部就明显啦!! 最后只要除N就大功告成啦!! 以前也有写过 N可以拆分在,在每级中进行