实验七 快速傅立叶变换（FFT ）实验一 实验目的1． 熟悉CCS 集成开发环境；2． 了解FFT 的算法原理和基本性质；3． 熟悉DSP 中cmd 文件的作用及对它的修改；4． 学习用FFT 对连续信号和时域信号进行频谱分析的方法；5． 利用DSPLIB 中现有的库函数；6． 了解DSP 处理FFT 算法的特殊寻址方式；7． 熟悉对FFT 的调试方法。
二 实验内容本实验要求使用FFT 变换对一个时域信号进行频谱分析，同时进行IFFT 。
这里用到时域信号可以是来源于信号发生器输入到CODEC 输入端，也可以是通过其他工具计算获取的数据表。
本实验使用Matlab 语言实现对FFT 算法的仿真，然后将结果和DSP 分析的结果进行比较，其中原始数据也直接来自Matlab 。
三 实验原理一个N 点序列][k x 的DFT ][m X ,以及IDFT 分别定义为：1,,1,0,][][10-==∑-=N m W k x m X km NN k 1,,1,0,][1][10-==--=∑N k W m X N k x km N N m如果利用上式直接计算DFT,对于每一个固定的m,需要计算N 次复数乘法，N-1次加法,对于N 个不同的m,共需计算N 的2次方复数乘法,N*(N-1)次复数加法.显然,随着N 的增加,运算量将急剧增加, 快速傅里叶算法有效提高计算速度（本例使用基2 FFT 快速算法）,利用FFT 算法只需(N/2)logN 次运算。
四 知识要点 .1、 CMD 文件的功能及编写2、 一种特殊的寻址方式：间接寻址间接寻址是按照存放在某个辅助寄存器的16位地址寻址的。
C54x 的8个辅助寄存器（AR0—AR7）都可以用来寻址64K 字数据存储空间中的任何一个存储单元。
3、 TMS320C54x DSPLIB 中关于FFT 变换的一些函数的调用（SPRA480B.pdf ）利用DSPLIB 库时，在主程序中要包含头文件：54xdsp.lib4、 FFT 在CCS 集成开发环境下的相关头文件#include <type.h> //定义数据类型的头文件#include <math.h> //数学函数的头文件，如sqrt.#include <tms320.h> //定义数据类型的头文件#include <dsplib.h> // DSPLIB库文件五实验程序说明1、实验主要函数/***************************正变换*************************************/cbrev(x,x,NX/2); //倒序rfft(x,64,0); //实数FFT变换//求频谱由于FFT程序计算得到的数据只是频谱的实部和虚部，不包含计算幅度谱的//成分（所以描述DSP的参数中给出计算N点FFT的时间，是指不含计算幅度谱的时间），//因此要得到幅度频谱，必须另外增加程序语句来实现。
