fftw3 使用

FFTW3 是一个用于计算快速傅里叶变换（FFT）的 C 语言库。要使用 FFTW3，您需要包含 FFTW3 的头文件，并链接 FFTW3 库。以下是一些基本步骤：

1. 下载 FFTW3 库并解压缩。

2. 在代码中包含 FFTW3 头文件，例如：

   #include <fftw3.h>

3. 编写代码以初始化 FFTW3，例如：

   fftw_complex *in, *out;
   fftw_plan p;
   int N = 100;

   in = (fftw_complex*) fftw_malloc(sizeof(fftw_complex) * N);
   out = (fftw_complex*) fftw_malloc(sizeof(fftw_complex) * N);
   p = fftw_plan_dft_1d(N, in, out, FFTW_FORWARD, FFTW_ESTIMATE);

4. 执行 FFT，例如：

   fftw_execute(p);

5. 清理内存并销毁 FFTW3 计划，例如：

   fftw_destroy_plan(p);
   fftw_free(in);
   fftw_free(out);