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

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

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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58