实验十、 快速傅立叶变换（FFT）算法实验
实验项目名称：快速傅立叶变换（FFT）算法实验
实验项目性质：综合性
所属课程名称：DSP 原理及应用
实验计划学时：3
一． 实验目的
1． 加深对 DFT 算法原理和基本性质的理解；
2． 熟悉 FFT 算法原理和 FFT 子程序的应用；
3． 学习用 FFT 对连续信号和时域信号进行谱分析的方法，了解可能出现的分析误差及
其原因，以便在实际中正确应用 FFT。
二． 实验设备
计算机，CCS 2.0 版软件，实验箱，DSP 仿真器，短接块，导线。
三． 基本原理
1． 离散傅立叶变换 DFT 的定义：将时域的采样变换成频域的周期性离散函数，频域
的采样也可以变换成时域的周期性离散函数，这样的变换称为离散傅立叶变换，简
称 DFT。
2． FFT是DFT的一种快速算法，将DFT的N
2
步运算减少为（N/2）log
2
N步，极大的提
高了运算的速度。
3． 旋转因子的变化规律。
4． 蝶形运算规律。
5． 基 2FFT 算法。
四． 实验步骤
1． 复习 DFT 的定义、性质和用 DFT 作谱分析的有关内容；
2． 复习 FFT 算法原理与编程思想，并对照 DIT-FFT 运算流程图和程序框图，了解本
实验提供的 FFT 子程序；
3． 阅读本实验所提供的样例子程序；
4． 运行 CCS 软件，对样例程序进行跟踪，分析结果；记录必要的参数。
5． 填写实验报告。
6． 提供样例程序实验操作说明
1） 实验前的准备
“语音处理单元”的拨码开关设置：
评论1