2011 年 8月 21 日随笔档案 - 清风醉明月 slp_art

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

posted @ 2011-08-21 21:05 清风醉明月 slp_art 阅读(1130) 评论(0) 推荐(0) 编辑