c++快速傅里叶变换、反变换（FFT、IFFT）

编程five

已于 2022-03-04 12:04:12 修改

阅读量4.2k

点赞数 1

分类专栏： VC++6.0 文章标签： c++ 算法指针

于 2021-03-08 16:24:30 首次发布

本文链接：https://blog.csdn.net/weixin_47401619/article/details/114536449

版权

这篇博客介绍了如何使用C++实现快速傅里叶变换(FFT)及其逆变换(IFFT)，是理解信号处理中这一关键算法的基础。

摘要由CSDN通过智能技术生成

初步了解快速傅里叶变换、反变换的处理过程。

C++语言编写

#include <math.h>  //编写头文件，还可采用#include "***"方式编写头文件

#include <malloc.h>//添加需要使用到的头文件

#define pi (double)3.14159265359 //定义所需要的参数变量

typedef struct

{
   

    double re;//定义double类型的变量

    double im;

}COMPLEX;//COMPLEX是一个类型，可以用来定义变量

//计算权重

COMPLEX Add(COMPLEX c1, COMPLEX c2)//加法函数

{
   

    COMPLEX c;

    c.re=c1.re+c2.re;

    c.im=c1.im+c2.im;

    return c;

}

COMPLEX Sub(COMPLEX c1, COMPLEX c2)//减法程序

{
   

    COMPLEX c;

    c.re=c1.re-c2.re;

    c.im=c1.im-c2.im;

    return c;

}

COMPLEX Mul(COMPLEX c1, COMPLEX c2)//乘法程序

{
   

    COMPLEX c;

    c.re=c1.re*c2.re-c1.im*c2.im;

    c.im=c1.re*c2.im+c2.re*c1.im