FFT C语言

 

分享直接能用的C实现的FFT（fft.c和fft.h），包含使用方法，以及c和matlab计算结果对比，欢迎收藏！

下载链接如下：

https://download.csdn.net/download/dingyc_ee/11228268

结果显示

1 visual studio测试代码

#include <stdio.h>
#include <stdint.h>
#include "fft.h"

#define N 8		// 8点FFT

int main(void)
{
	int16_t i;

	/* x(n) = cos(n*pi/6) , n = 0, 1,...7 测试信号 */
	float origin_data[N] = {1, 0.866025403784439, 0.500000000000000, 6.123233995736766e-17,
							-0.500000000000000,-0.866025403784439, -1, -0.866025403784439 };
	complex_t fft_data[N];
	real_complex(N, origin_data, fft_data);

	fft(N, fft_data);

	printf("C语言实现FFT：\n\n");

	for (i = 0; i < N; i++)
	{
		printf("%12f\t", fft_data[i].real);
		printf("%12f\n", fft_data[i].imag);
	}

	return 0;
}

visual studio测试结果

2 matlab测试代码

% 计算一个DFT

n = 0:7;            % 8点FFT
N = length(n);
xn = cos(n*pi/6);   % 信号序列
  
(fft(xn))           % FFT

matlab测试结果