详解快速傅里叶变换FFT算法带程序（共17页pdf） -

标题: 详解快速傅里叶变换FFT算法带程序（共17页pdf） [打印本页]

作者: china_xiaohei 时间: 2017-10-31 22:42
标题: 详解快速傅里叶变换FFT算法带程序（共17页pdf）

详解快速傅里叶变换 FFT 算法

下面是部分内容预览：

快速傅里叶变换 FFT 是离散傅里叶变换 DFT 的一种快速算法，只有 FFT 才能在现实中有实际应用的意义。虽然许多学过数字信号处理这门课的同学都知道 DFT 和 FFT，但实际上真正理解其算法原理的屈指可数，绝大部分同学知其然而不知其所以然，况且限于高校课程教学体制，课堂上不可能把这些原理和算法讲得明明白白的。为此，特意以本文讲解 FFT 算法的原理与实际应用，给欲往电子信息类专业进修和发展的同学一些课外参考。
N点有限长序列x(n)的DFT 为

由此可见，一次复数乘法需要 4 次实数乘法和 2 次实数加减法。一次复数加法需要 2 次实数加法。所以每一个 X（k）计算需要 4N次实数乘法以及2N+2(N-1)=2(2N-1)次实数加法。整个 DFT运算总共需要 4N*N次实数乘法和 N*2(2N-1)=2N(2N-1)次实数加法。当 N足够大，N>>1 时，直接计算DFT
的乘法次数和加法次数都是和 N的平方成正比。当N=1024 时，DFT的运算量为 1048576次，即一百多万次复乘运算，一块嵌入式 32位处理器的最高速度为 105百万指令每秒，那么它要完全计算这个DFT 的时间最快也要 1 秒，期间还是独占 CPU 所有运算资源且不能有任何其他的中断请求。这样计
算量太庞大，计算速递太慢了，谈不上实时性，根本没有实用意义。

所以，我们就要利用DFT 的系数的固有特性来简化计算，减少运算量。特性如下：

完整的pdf格式文档51黑下载地址（共17页）：

详解快速傅里叶变换FFT算法带程序.pdf (1.72 MB, 下载次数: 748)

作者: kflkr 时间: 2017-12-7 11:09
学习，谢谢分享！

作者: lxr12 时间: 2018-5-14 15:12

学习，谢谢分享！

作者: hellowC8051 时间: 2018-5-16 11:22
学习，谢谢分享！

作者: mrhan1992 时间: 2018-5-29 11:42
多谢楼主讲解

作者: 冬哥哥嘿嘿 时间: 2018-6-19 20:45
很厉害，学习学习，谢谢分享！

作者: PEPPER 时间: 2018-6-25 11:24
谢谢分享！

作者: 电子mili白 时间: 2018-7-20 11:52
谢谢分享

作者: 时乐 时间: 2018-7-20 15:03
好东西！

作者: qwer0101001 时间: 2018-7-22 00:34
可以下载吗？

作者: 1245455936 时间: 2018-7-23 00:25
谢谢分享

作者: alai318 时间: 2018-7-23 08:37
學習了

作者: zhaojiahighaim 时间: 2018-8-9 11:21
好东西，好东西

作者: huangwaini 时间: 2018-9-10 09:10
学习了，谢谢分享

作者: 321kevin 时间: 2019-1-15 21:23

学习了，谢谢分享

作者: 18966701487 时间: 2019-4-16 16:09
学习了，谢谢大佬

作者: 1m49s 时间: 2019-5-5 17:23
学习了，谢谢大佬！！

作者: stephen126 时间: 2019-7-23 14:37
学习，谢谢分享

作者: aydf99 时间: 2019-10-3 16:13
学习，谢谢分享！

作者: followme001 时间: 2019-11-3 11:23
正需要做一个音乐频谱，好难阿。

作者: z43218 时间: 2020-2-17 21:11
学习了，谢谢分享

作者: 神出没 时间: 2020-2-19 09:06
下来看看，一直想学习傅里叶变换，可惜网上都看不懂

作者: jmjack 时间: 2020-4-18 23:15
学习了，谢谢楼主分享

作者: user2402163 时间: 2020-6-4 09:47
正在学习快速fft，还有一种叫基2fft 的算法，

作者: lht5631080 时间: 2020-6-5 00:59
谢谢楼主分享

作者: jackyhuang0408 时间: 2020-6-7 00:50
学习，谢谢分享！

作者: 197988275 时间: 2020-6-14 23:22
代码不全，感觉用处不大

作者: 362618281 时间: 2020-6-15 10:44
我的天啦,看的就头大了

作者: MikeCai 时间: 2020-6-15 10:51
收藏学习中

作者: jinniuxing88888 时间: 2020-6-16 08:29
谢谢分享！

作者: 净小空 时间: 2021-1-15 10:14
谢谢楼主分享，学习一下

作者: plj213 时间: 2021-4-5 18:07

好资料，非常详细。谢谢楼主分享。。

作者: mmla 时间: 2023-8-11 07:40
好资料，非常详细。谢谢楼主分享。。

欢迎光临 (http://www.51hei.com/bbs/)