×

DFT的快速算法-FFT

消耗积分:0 | 格式:rar | 大小:665 KB | 2011-09-08

dplion

分享资料个

DFT在数字信号处理中有很重要的作用，如频谱分析、FIR DF的实现、线性卷积等。一个重要的原因是DFT有高效算法。
为了了解高效算法的重要以及实现高效算法的思路，先介绍DFT的运算特点，再具体讨论高效算法。
总之，不论DFT的正、反变换，复乘数与复加数都与N的平方成正比。当N较大时，所需的运算量是很大的。 如果要求实时处理，对运算速度的要求将是十分苛刻的。

下载并关注上传者 开通VIP，低至0.08元下载/次

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !