FFT实现逆FFT

系统 2144 0

FFT实现逆FFT

算法框图:

FFT实现逆FFT_第1张图片

算法数学推导:

FFT实现逆FFT_第2张图片

展开后(先记住这个式子)

FFT实现逆FFT_第3张图片

再来看下FFT

交换下输入的实虚部

wps_clip_image-11188

DTF输出:

wps_clip_image-19565

同样展开

FFT实现逆FFT_第4张图片

是否发现了相似处

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

FFT实现逆FFT_第5张图片

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

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

FFT实现逆FFT


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论