DSP课程设计报告FFTDSP实现.docVIP

DSP原理及应用课程设计报告 ——FFT的DSP实现 一、设计目的 1、加深对DFT算法原理和基本性质的理解； 2、了解并学习使用FFT算法，以及其在TMS320C54X上的运用； 3、学习DSP中FFT的设计和编程思想； 4、练习使用CCS的探针和图形工具来观察器观察波形和频谱情况。 二、设计内容 用C语言及汇编语言进行编程，实现FFT运算，对于C语言，实现8点和16点的FFT运算，对于汇编语言，需调试出8点的FFT运算结果。 三、设计原理 快速傅里叶变换（FFT）是一种高效实现离散傅里叶变换（DFT）的快速算法，是数字信号处理中最为重要的工具之一，它在声学，语音，电信和信号处理等领域有着广泛的应用。 1、离散傅里叶变换DFT 对于长度为N的有限长序列x(n)，它的离散傅里叶变换（DFT）为 （1） 式中， ，称为旋转因子或蝶形因子。 从DFT的定义可以看出，在x(n)为复数序列的情况下，对某个k值，直接按（1）式计算X(k) 只需要N次复数乘法和（N-1）次复数加法。因此，对所有N个k值，共需要N2次复数乘法和N(N-1)次复数加法。对于一些相当大有N值（如1024点）来说，直接计算它的DFT所需要的计算量是很大的，因此DFT运算的应用受到了很大的限制。 2、快速傅里叶变换FFT 旋转因子WN 有如下的特性: 对称性： 周