基于DSP的FFT实现设计丁涛辩析.doc

基于DSP实验平台的FFT算法实现 组员： 丁 涛,2014204066 贾 冰 ,2014204080 葛云峰,2014204075 程自奇,2014204065 日期：2015.01.15 一、实验目的 加深对DFT算法原理和基本性质的理解； 熟悉FFT的算法原理和FFT子程序的算法流程和应用； 学习用FFT对连续信号和时域信号进行频谱分析的方法； 学习DSP中FFT的设计和编程思想； 学习使用CCS的波形观察器观察波形和频谱情况； 二、实验内容 用DSP汇编语言及C语言进行编程，实现FFT运算、对输入信号进行频谱分析。 三、实验原理 快速傅里叶变换FFT 旋转因子WN 有如下的特性。 对称性：WNk+N/2=-WNk （2） WNn(N-k)=WNk(N-n)=WN-nk （3） DFT