DSP实验九FFT的DSP的实现方法.docVIP

《DSP》实验报告 实验 FFT的DSP实现方法 ---------------------------------------------------------------------------------------------------------------------- 一、实验目的 1、 加深对DFT 算法原理和基本性质的理解。 2、 熟悉FFT 算法原理和FFT 子程序的应用。 3、 学习用FFT 对连续信号和时域信号进行谱分析，了解可能出现的分析误差及其原因。 二、实验内容 根据快速傅里叶变换的相关数学性质进行编程完成相应的变换计算。 三、实验原理 1、 离散傅立叶变换（DFT）的定义：将时域的采样变换成频域的周期性离散函数，频域的采样也可以变换成时域的周期性离散函数，这样的变换称为离散傅立叶变换，简称DFT。 2、 FFT 是 DFT 的一种快速算法，将 DFT 的 N2 次运算量减少为(N 2) log2 N 次，极大的提高了运算的速度。 3、，称为蝶形因子式旋转因子。 4、 FFT 算法 对于旋转因子来说，有如下的对称性和周期性： 对称性： 周期性： FFT 就是利用了旋转因子的对称性和周期性来减少运算量的。 FFT 算法将长序列的DFT 分解为短序列的DFT。N 点的DFT 先分解为两个N/2 点的DFT，每个N/2 点的DFT 又分解为两个N/4 点的DFT 等等，最小变换的点数即基数，基数为2的FFT 算法的最小变换是2 点DFT。 一般而言，FFT 算法分为时间抽选(DIT)FFT 和频率抽选(DIF)FFT 两大类。时间抽取FFT 算法的特点是每一级处理都是在时域里把输入序列依次按奇/偶一分为二分解成较短的序列；频率抽取FFT 算法的特点是在频域里把序列依次按奇/偶一分为二分解成较短的序列来计算。 DIT 和DIF 两种FFT 算法的区别是旋转因子出现的位置不同，DIT FFT 中旋转因子在输入端，DIF FFT 中旋转因子在输出端，除此之外，两种算法是一样的。在本设计中实现的是基2 的时间抽取FFT 算法。 四、实验器材 计算机、ZY13DSP12BD 实验箱，示波器、5402EVM 板。 五、实验步骤 1、开电，运行CCS 软件，打开项目文件FFT.prj，编译运行并下载。 2、观察FFT 变换的效果。设置断点，再点击“Animate”按钮。 3、点击View－Graph－Time/Frquence 打开图形属性对话框，进行正确设置。采用双综观察2 路信号输入变量xin 和FFT 滤波后的输出变量data2_imag。观察点数为64 点。 4、点击“OK”后，观察输出波形。 六、实验结果 输入变量xin 和FFT 滤波后的输出变量data2_imag波形如下： 七、实验总结 通过这次实验让我加深了对DFT算法原理和基本性质的理解，并熟悉了FFT 算法原理和FFT子程序的应用，也学习用FFT 对连续信号和时域信号进行谱分析，了解可能出现的分析误差及其原因。在多次的实验中自己逐渐掌握了CCS软件开发环境的使用方法和技巧，自己的对汇编语言的理解和掌握也更加地深刻，从中自己的独立思考和动手的能力得到了提升，但在编程和调试程序的能力上还有待提高。最后感谢老师的辛勤指导！ ---------------------------------------------------------------------------------------------------------------------- 2