【老生谈算法】matlab实现FFT算法程序.docx

7128点 ：3.09864ms使用方法指导：1，需要两个文件，fft_fp.c和fft_fp.h2，根据需求修改fft_fp.h中的采样点数FFT_N，采样点数以宏定义的方式定义3，外部声明两个全局变量，已经在fft_fp.c中定义 extern struct compx s[FFT_N]; //FFT输入和输出：从S[0]开始存放，根据大小自己定义 extern float SIN_TAB[FFT_N/4+1]; //正弦信号表4，调用create_sin_tab(float *sin_t)函数将正弦信号数据表生成在内存中，比如这样调用create_sin_tab(SIN_TAB);5，采样数据，将ADC采样的数据按自然序列放在s的实部，虚部为06，调用FFT(struct compx *xin)函数开始计算，计算结果也存放在xin中，比如我们这样调用：FFT(s)，结果存放在s中7，计算每个频点的模值，计算方法如下： for(i=1;i<FFT_N/2;i++){ //求变换后结果的模值，存入复数的实部部分 s[i].real=sqrt(s[i].real*s[i].real+s[i].imag*s[i].imag)/(i=0?FFT_N:(FFT_N/2)); }8，大功告成！

编译环境为vs2019，可直接运行，但需要安装EasyX的库，否则不支持绘图

MATLAB实现FFT的基本信号仿真代码1 基本信号的仿真⑴正弦信号①生成正弦信号fs=350; %设定采样频率N=128;n=0:N-1;t=n/fs;f0=10; %设定正弦信号频率%生成正弦信号x=sin(2*pi*f0*t);figure(1);subplot(231);plot(t,x); %作正弦信号的时域波形xlabel('t');ylabel('y');title('正弦信号y=sin（2*pi*10t）时域波形');grid;仿真后得正弦信号的时域波形

甘地大学电子专业Ray Ranjan Varghese设计的FPGA实现FFT，采用的是单精度的浮点，采用IEEE745格式的浮点+ROM RAM的方式成功实现FFT，含有设计报告和设计源代码，并有测试文件，真的很不错。

甘地大学电子专业Ray Ranjan Varghese设计的FPGA实现FFT，采用的是单精度的浮点，采用IEEE745格式的浮点+ROM RAM的方式成功实现FFT，含有设计报告和设计源代码，并有测试文件，真的很不错。

测试信号分析与处理 利用MATLAB语言编程实现FFT算法程序

基于C++实现FFT ——数字信号处理 ，现成的序列有：正弦 三角 矩形 采样

采用DSP硬件，实现快速傅里叶变换，并将实验结果生成对应的报告，其中有具体的实现周期

实现fft,dct的图像压缩，包括以下文件 A collection of simple routines for image compression using different techniques. BTCODE: Image compression Using Block Truncation Coding. PYRAMID: Image compression based on Gaussian Pyramids. DCTCOMPR: Image compression based on Discrete Cosine Transform. IMCOMPR: Image compression based on Singular Value Decomposition.