一、实验目的：
1.掌握 FFT 的算法基本原理和 C 语言的编程方法；
2.掌握采样速率、FFT 点数与频谱分析之间的关系；
3.掌握DSP中FFT的设计和编程思想；
二、实验设备：
计算机，实验箱
三、实验原理：
1．本实验结合之前的 ADC 实验，将信号源输出的信号先进行 AD 转
换，然后再进行 FFT。
2．离散傅立叶变换（DFT）的定义：将时域的采样变换成频域的周
期性离散函数，频域的采样也可以变换成时域的周期性离散函数，这
样的变换称为离散傅立叶变换，简称 DFT。
3．FFT 是 DFT 的一种快速算法，将 DFT 的 N2 次运算量减少为
次，极大的提高了运算的速度。
4．
，称为蝶形因子式旋转因子。
5．FFT 算法 ：
对于旋转因子来说，有如下的对称性和周期性：
对称性：
