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