快速傅里叶变换(Fast Fourier Transform,FFT)是一种将一个信号的时域表示转换为频域表示的算法。它通常被用来对信号进行频谱分析。
在 C 语言中,可以使用类似下面的代码来实现 FFT:
#include <complex.h>
#include <fftw3.h>
// 输入数据的长度
#define N 1024
int main() {
// 创建输入数组和输出数组
double complex in[N], out[N];
// 创建 FFTW3 的 plan
fftw_plan plan = fftw_plan_df