1.FFT 的来历
简介:
FFT(Fast Fourier Transformation)是离散傅氏变换(DFT)的快速算法。即为快速傅氏变换。
它是根据离散傅氏变换的奇、偶、虚、实等特 性,对离散傅立叶变换的算法进行改进获得的。
说明:FFT 是在DFT 的基础上进行改进的算法,DFT是离散傅氏变换。
A. 为什么要进行FFT 呢?
答:因为信号在时间上,多个波形混杂在一起,不容易分辩。把时间 上的波形,放到频域中就很明显。
一句话,方便计算和处理
B. 傅立叶的理论基础是什么
答: 一个周期连续的波形可以由多个其周期整数倍的波形组合而成!
或 任意波形在时域中都可以由若干个正弦波和余弦波的加权和来表示
通俗来说:一个波形,可以由无数个波形组成
C,什么是傅里叶级数?
答:任何周期函数都可以用正弦函数和余弦函数构成的无穷级数来表示(选择正弦函数与余弦函数作为基函数是因为它们是正交的), 后世称傅里叶级数为一种特殊的三角级数,根据欧拉公式,三角函数又能化成指数形式,也称傅立叶级数为一种指数级数。