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