快速傅立叶变换(FFT)

【文件属性】：
文件名称：快速傅立叶变换(FFT)
文件大小：95KB
文件格式：DOC
更新时间：2013-07-18 04:22:14
快速傅立叶变换(FFT) 快速傅立叶变换（FFT）并不是一种新的变换，而是离散傅立叶变换（DFT）的一种快速算法。 DFT的计算在数字信号处理中非常有用。例如在FIR滤波器设计中会遇到从h(n)求H(k)或由H(k)计算h(n)，这就要计算DFT；信号的谱分析对通信、图像传输、雷达等都是很重要的，也要计算DFT。因直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大。