本文讲解了FFT算法的原理与实际应用，给欲往电子信息类专业进修和发展的同学一些课外参考。

信号处理FFT的参考书，介绍了FFT的起源，时间、频率抽取FFT, 混合基FFT算法等。

用fft算法实现相关的MATLAB仿真,该方法易于在FPGA上实现相关算法，比直接用相乘来得简单，而且但相关点数越多计算量相对而言比直接求解减少

基4的FFT算法，定点时域法，运行环境为VC2008，要用VC6.0的话运行不了，但能看到代码，程序已经运行成功，自己写的，可以交流！

自己写的基2、基4、基2^2快速傅里叶变换代码，使用的时候注意傅里叶变换的点数

快速傅里叶变化算法，很快 输入序列的实部和虚部，得到频率域的振幅谱和相位

实现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.

设置频率为10Hz，采样率为100Hz，样本数为100，对其求频谱，频谱图可以看到有两个波峰，一个位于10Hz，另一个位于90Hz，90Hz处的波峰实际上是10Hz处的波峰的负值。因为信号同时显示了正负频率，所以称为双边FFT。 因为FFT含有正负频率的信息，对其进行修改，修改后只显示一半的FFT采样点(正频率部分)，因此这种方法叫做单边FFT，单边FFT只显示正频部分。注意要把正频分量的幅值乘以2才能得到正确的幅值，但直流分量保持不变。

# 离散时间信号的FFT # FFT 的幅度# FFT 相位

这个是利用IP内核写的fft，建议私人不要下载（不过里面还有其他可参考的文件），youIP核的人可以下载参考