DSP的课程设计.docVIP

1 设计目的 1.1了解FFT的原理及算法； 1.2掌握DSP芯片的使用方法。 1.3了解DSP中FFT的设计及编程方法 1.4根据FFT的原理确定其程序流程。 1.5熟悉FFT的调试方法； 1.6学习用FFT对连续信号和时域信号进行谱分析的方法，了解可能出现的分析误 差及其原因，以便在实际中正确运用。 2 设计原理 FFT是一种高效实现离散傅里叶变换的算法，把信号从时域变换到频域，在频域分析处理信息。 对于长度为N的有限长序列x(n)，它的离散傅里叶变换为： ，称为旋转因子，或蝶形因子。 在x(n)为复数序列的情况下，计算X(k)： 对某个k值，需要N次复数乘法、(N-1)次复数加法； 对所有N个k值，需要次复数乘法和N(N-1)次复数加法。对于N相当大时（如1024）来说，直接计算它的DFT所作的计算量是很大的， FFT的基本思想在于： 利用的周期性即： 对称性： 将原有的N点序列分成两个较短的序列，这些序列的DFT可以很简单的组合起来得到原序列的DFT。按时间抽取的FFT——DIT FFT信号流图如图2.1所示： 图2.1 时间抽取的FFT—DIT FFT信号流图 FFT算法主要分为以下四步。 第一步 输入数据的组合和位倒序 把输入序列作位