快速傅里叶算法(C语言)
考研阶段学习过傅里叶级数,而最近的项目正好是用C语言编写傅里叶变换,于是很认真的复习了傅里叶级数。可是无奈,看来看去反而晕晕乎乎的。后经师兄师姐的指教,才得知对于工程中的信号处理,研究周期性的傅里叶变换都没有现实意义,而傅里叶级数更没有什么关系。
工程中待处理的信号,通常具有非周期性,故我们需要对离散傅里叶变换进行研究。离散公式:
【x(n)是采样的时域信号,X(k)是对于不同频率k的频域信号。】
而快速傅里叶变换又是对离散傅里叶变换的改进,通过蝶形运算(网上的图片如下),计算速度可大大提升,使计算量呈指数型下降。
工程中待处理的信号,通常具有非周期性,故我们需要对离散傅里叶变换进行研究。离散公式:
【x(n)是采样的时域信号,X(k)是对于不同频率k的频域信号。】