linux fftw安装

sudo apt-get update
sudo apt-get install build-essential

wget http://www.fftw.org/fftw-3.3.10.tar.gz

tar -xzvf fftw-3.3.10.tar.gz
cd fftw-3.3.10

./configure
make
sudo make install

#include <fftw3.h>
#include <stdio.h>

int main() {
    fftw_complex *in, *out;
    fftw_plan p;
    int N = 8;

    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);

    for(int i = 0; i < N; i++) {
        in[i][0] = i;
        in[i][1] = 0;
    }

    fftw_execute(p);

    printf("FFT result:\n");
    for(int i = 0; i < N; i++) {
        printf("(%f, %f)
", out[i][0], out[i][1]);
    }

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

    return 0;
}

gcc test_fftw.c -lfftw3 -o test_fftw
./test_fftw