有什么资料或视频推荐吗
导读：有什么资料或视频推荐吗？大家好，我是通信M班长，一名通信工程师，热爱分享通信与互联网技术，欢迎关注我。FFT，Fast Fourier Transform 快速傅里叶变换算法，就是可以快速的计算傅里叶变换。谈到这个FFT，我们不禁要说到DF...
有什么资料或视频推荐吗？
大家好，我是通信M班长，一名通信工程师，热爱分享通信与互联网技术，欢迎关注我。
FFT，Fast Fourier Transform 快速傅里叶变换算法，就是可以快速的计算傅里叶变换。谈到这个FFT，我们不禁要说到DFT，离散傅里叶变换Discrete Fourier Transform。
FFT的出现，就是为了简化DFT的计算过程DFT这种算法，在时域和频域都是有限离散数列，方便计算机处理，所以可以通过集成电路进行大规模应用。但是DFT的算法法复杂度达到了Ο(N^2)，N是序列的个数，我们取N=1024，那么计算DFT需要1048576即一百多万次复数乘法运算。
在实际的信号处理过程中，N会更大，那么计算量会蹭蹭的往上涨。
这个时候，FFT问世了，它通过研究复指数函数的一些性质，发现有些变量不需要算第二遍，有限量是零不需要算，因此可以简少计算次数。
当然了，从FFT算法出现到现在，出现了大量的FFT算法，包括库利-图基FFT算法，桑德-图基算法等等好多算法。
学习FFT算法其实如果你只是需要工程应用的话，现在Matlab，Python等编程语言，自带信号处理库，可以直接调用FFT函数。你只需要了解基本的FFT实现过程。
推荐书籍：
国内几乎任何一本信号与系统、数字信号处理教材都会对FFT算法有介绍，比如郑君里《信号与系统》，程佩青《数字信号处理》
在线资料推荐：
班长之前也写过一个简单的FFT介绍，可供参考。
其他比较不错的在线资料有：
http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transformhttp://picks.logdown.com/posts/177631-fast-fourier-transformhttps://www.cnblogs.com/fenghaoran/p/7107608.htmlhttps://blog.csdn.net/WADuan2/article/details/79529900如果英语过的去，搜索英文fft algorithm，资料绝对更加丰富多彩。
如果你喜欢班长的回答，欢迎您在评论区留言讨论，为文章点赞哦！
声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！
若转载请注明出处： 有什么资料或视频推荐吗
本文地址： https://pptw.com/jishu/64691.html