用C语言编写一个傅里叶转换函数

傅里叶变换是一种经典的信号处理技术，将时域上的信号转换到频域上。以下是一个简单的用C语言编写的傅里叶变换函数。该函数只能处理实数信号，不支持复数信号。

#include <math.h>

void dft(double *x, double *X, int N) {
    for (int k = 0; k < N; k++) {
        X[k] = 0.0;
        for (int n = 0; n < N; n++) {
            X[k] += x[n] * cos(2 * M_PI * k * n / N);
            X[k] -= x[n] * sin(2 * M_PI * k * n / N);
        }
    }
}

该函数接受三个参数：

- `x`：指向输入信号数组的指针。
- `X`：指向输出信号数组的指针。
- `N`：信号的长度。

该函数将输入信号`x`转换为输出信号`X`，其中`X`为频域上的信号。该函数使用暴力计算方法，时间复杂度为O(N^2)，因此只适用于小规模的信号处理。对于大规模的信号处理，可以使用快速傅里叶变换（FFT）算法进行优化。