快速傅里叶变换fft原理
发布网友
发布时间：2023-03-24 19:11
共1个回答
热心网友
时间：2023-10-17 12:31
基础原理讲述：
FFT（快速傅里叶变换）：
FFT算法是DFT算法的改良版，而DFT是FFT的离散化。理解FFT，就从傅里叶变换到DFT再到FFT的思路进行推导。笔者也会按照这样的思路进行讲解推导。
傅里叶变换：
傅里叶变换是傅里叶级数的推广，所以在谈傅里叶变换之间，先说一下傅里叶级数。在大学期间学习无穷级数有相关基础的同学可以跳着看。
傅里叶级数：
傅里叶级数是把类似波的函数表示成简单正弦波的方式，更严肃来说的话：对于满足狄利克雷定理的周期函数，其傅里叶级数是由一组简单的振荡函数加权和表示的，表示周期函数为正弦波和余弦波之和。和或谐波（谐波频率是原周期信号频率整数倍的波），可以用谐波分析开确定每一个谐波的相位和幅度。傅里叶级数中就可能有无限谐波数。对于函数的傅里叶级数的部分但不是所有的谐波求和会产生该函数的近似值，例如：傅里叶级数前几个谐波用于方波就会产生方波的近似值。
方波（表示为蓝点）近似为其第六部分和（表示为紫点），由方波傅里叶级数的前六项（表示为箭头）求和形成。每个箭头从其左侧所有箭头的垂直总和开始（即先前的部分总和）
方波的傅立叶级数的前四个部分和。随着更多谐波的添加，部分和会收敛到（变得越来越像）
