精选优质文档-倾情为你奉上实验2 快速傅里叶变换 (FFT) 实现一、实验目的1、掌握FFT算法和卷积运算的基本原理；2、掌握用C语言编写DSP程序的方法；3、了解利用FFT算法在数字信号处理中的应用。二、实验设备1.一台装有CCS软件的计算机；2.DSP实验箱的TMS320C5410主控板；3.DSP硬件仿真器。三、实验原理（一）快速傅里叶变换傅里叶变换是一种将信号从时域变换到频域的变换形式，是信号处理的重要分析工具。离散傅里叶变换（DFT）是傅里叶变换在离散系统中的表示形式。但是DFT的计算量非常大， FFT就是DFT的一种快速算法, FFT将DFT的N2 步运算减少至 ( N/2 )log2N步。离散信号x(n)的傅里叶变换可以表示为，式中的WN 称为蝶形因子，利用它的对称性和周期性可以减少运算量。一般而言，FFT算法分为时间抽取（DIT）和频率抽取（DIF）两大类。两者的区别是蝶形因子出现的位置不同，前者中蝶形因子出现在输入端，后者中出现在输出端。本实验以时间抽取方法为例。
