FFT
小哥xiaog
移动开发 iOS android
展开
-
准零基础搞懂FFT快速傅里叶变换及其实现程序(一)
//---------------------前言唠叨废话-------------------------------------------本文的目标:让不是很了解DSP的小伙伴会用FFT(快速傅里叶变换),并知道怎么用代码实现FFT,不求甚解,但求works。最近做项目用到FFT, 之前学的一直就不是很明白,现在用到了决定好好的把它搞懂。在中文网站上找了一些资料,发现讲的都不转载 2015-07-27 21:43:46 · 16817 阅读 · 3 评论 -
准零基础搞懂FFT快速傅里叶变换及其实现程序(二)
上一篇文章我们了解了DFT的原理,FFT是基于DFT的更适合计算机运算的算法,本文我们就正式开始学习FFT的原理。首先我么先来宏观的看一下FFT。如果我们把整个FFT的算法看成一个黑盒子的话,那么它的输入就是时间波形信号,比如声音波形(横轴为时间,纵轴为振幅)。外什么FFT要比DFT速度更快呢?下面(图1)解释了FFT和DFT的(对于计算机的)算法复杂度图1从上面的转载 2015-07-27 21:44:26 · 5475 阅读 · 1 评论