课程设计（论文）_快速傅里叶变换程序设计.docVIP

1 设计任务描述 1.1 设计题目 快速傅里叶变换程序设计 1.2 设计要求 1.2.1 设计目的 1）理解FFT的算法以及利用DSP实现的方法。 2）能熟练的调试程序并能观察其结果。 3）熟悉TMS320C54x系列DSP芯片的软件设计方法。 1.3 基本要求 1）研究FFT原理以及利用DSP实现的方法。 2）编写FFT程序。 3）调试程序，观察结果。 2 设计思路 2.1 FFT算法原理 若给定由个信号样本{（0），（1），…，（-1）}组成的信号序列（），DFT可用式2-1给出： =0,1，…，-1 （2-1） 式2-1中，称为旋转因子或蝶形因子，=。从中可以看出：当信号样本为复数时，计算单个需经过次复数乘法和-1次复数加法运算，相当于4次实数乘法和2（2-1）次实数加法。完成全部点DFT共需次复数乘法和（-1）复数加法运算。可见，随着不断增加，整个DFT运算量是相当庞大的，而FFT算法通过对计算过程的深入分析，利用旋转因子具有的周期性与对称性，实现了降低运算复杂度的目的。 当序列长度为偶数时，信号序列（）可被分解为奇、偶两个子序列，相应的点DFT被分解为两个/2点的DFT： =0,1, …，/2-1 （2-2） =0,1, …，/2-1