快速傅里叶变换(FFT)
说到FFT,我们就不得不介绍傅里叶同学、傅里叶级数、傅里叶变换、离散傅里叶变换。下面对他们这些玩意一一介绍。
1.傅里叶同学简介
让·巴普蒂斯·约瑟夫·傅里叶(Baron Jean Baptiste Joseph Fourier,1768-1830),男爵,法国数学家、物理学家,1768年3月21日生于欧塞尔,1830年5月16日卒于巴黎。1817年当选为科学院院士,1822年任该院终身秘书,后又任法兰西学院终身秘书和理工科大学校务委员会主席。
2.傅里叶级数
任何周期函数 f(t) 都可以用正弦函数和余弦函数构成的无穷级数来表示(选择正弦函数与余弦函数作为基函数是因为它们是正交的)。之后人们称傅里叶级数为一种特殊的三角级数,根据欧拉公式,三角函数又能化成指数形式,也称傅立叶级数为一种指数级数。
f(t)=a0+∑n=1∞(ancos(nwt)+bnsin(nwt))
2.1傅里叶级数的收敛性:
满足狄利赫里条件的周期函数表示成的傅里叶级数都收敛。狄利赫里条件如下:
(1)在任何周期内,x(t)须绝对可积;
(2)在任一有限区间中,x(t)只能取有限个最大值或最小值;
(3)在任何有限区间上,x(t)只能有有限个第一类间断点。
3.傅里叶变换
现在,我们都知道傅里叶级数的处理对象是周期函数(而且这个周期函数还比较特别,见2.1)。傅里叶级数的本质是将一个周期的信号分解成无限多分开的(离散的)正(余)弦波,变换到频域是离散信号。那现实生活中我们有很多信号在时域上是非周期信号,那怎么处理呢?这时就需要用到傅里叶变换啦。其定义如下:对于时域非周期函数