紫金学院快速傅里叶变换算法实验.docVIP

DSP技术实验报告 实验名称： 快速傅里叶变换算法实验 姓 名： 邓顺忠 学 号： 100401219 班 级： 电信二班 时 间： 2013.5.27 南京理工大学紫金学院电光系 实验目的 1、加深对DFT算法原理和基本性质的理解； 2、熟悉FFT的算法原理和FFT子程序的算法流程和应用； 3、学习用FFT对连续信号和时域信号进行频谱分析的方法 实验原理 DFT定义： x[n] : N点序列，当n0 or nN?1时， x[n]=0 X[k] : N点序列，称为序列x[n]的N点DFT。 记: WN = e ?j2? /N DFT IDFT的 定义 DFT与DTFT的关系： 长度为N的序列x[n]的DTFT 为： FFT算法的DSP实现 实验内容 1、DSP初始化； 2、A/D采样； 3、FFT的运算; 实验程序∶ #include math.h #include DSP28_Device.h #include comm.h #include fft.h #include ext_inf.h /*********************************