精选优质文档-倾情为你奉上实验七 快速傅立叶变换（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 点序列的DFT ,以及IDFT分别定义为： 如果利用上式直接计算DFT,对于每一个固定的m,需要计算N次复数乘法，N-1次加法,对于N个不同的m,共需计算N的2次方复数乘法,N*(N-1)次复数加法.显然,随着
