matlab fft 函数 c语言实现

Matlab中的fft函数实现了快速傅里叶变换算法（FFT），可以直接对输入数据进行频域分析。如果需要在C语言中实现FFT，可以使用现成的FFT库，如FFTW库。以下是一个使用FFTW库实现FFT的示例代码：

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

#define N 8

int main()
{
    int i;
    double in[N], out[N];
    fftw_plan plan;

    // 初始化输入数据
    for (i = 0; i < N; i++)
    {
        in[i] = i;
    }

    // 创建FFT计算计划
    plan = fftw_plan_r2r_1d(N, in, out, FFTW_R2HC, FFTW_ESTIMATE);

    // 执行FFT计算
    fftw_execute(plan);

    // 输出结果
    for (i = 0; i < N; i++)
    {
        printf("%f\n", out[i]);
    }

    // 销毁计算计划
    fftw_destroy_plan(plan);

    return 0;
}

在上述代码中，我们使用了FFTW库中的fftw_plan_r2r_1d函数创建了一个执行实数序列到复数序列的FFT计算计划，然后使用fftw_execute函数执行计算，最后输出FFT结果。需要注意的是，在使用FFTW库时需要在编译时链接对应的库文件，如：

gcc fft.c -lfftw3 -lm

这里使用了-lfftw3参数链接FFTW库，-lm参数链接数学库。