离散傅里叶变换DFT

　　DFT是为适应计算机分析傅里叶变换规定的一种专门运算，本章是数字信号处理课程的重点章节。
　　3.7用DFT进行频谱分析
　　1.用DFT对连续信号进行谱分析
　　（1）原理
　　　　 

　　（2）频率分辨率与DFT参数的选择
　　频率分辨率是指所用的算法能将信号中两个靠得很近的谱峰分开的能力。
　　设是一个带限的连续时间信号，最高频率为fc，根据时域采样定理，采样频率fs>2fc，一般取。
　　对在时间长度为Tp的一段上抽取N点，得到一个长度为N的有限长序列x(n)，则有
　　　　
　　由于fs对应于数字频率，对x(n)作N点DFT，则数字域的频率分辨率
　　　　
　　此时，相应的模拟域的频率分辨率为
　　　　
　　上式说明：如果保持采样点数N不变，要提高谱的分辨率(F减小)，必须降低采样速率，采样速率的降低会引起谱分析范围减少；如维持fs不变，为提高分辨率可以增加采样点数N。
　　2．用DFT进行谱分析的误差问题
　　（1）混叠现象
　　利用DFT逼近连续时间信号的傅里叶变换，为避免混叠失真，按照抽样定理的要求，采样频率至少是信号最高频率的两倍。
　　解决混叠问题的唯一方法是保证采样频率足够高。
　　（2）截断效应
　　利用DFT处理非时限序列时，须将该序列截断。设序列的频谱为，矩形窗函数的频谱为，则截断后序列的频谱为
　　　　
　　　　
　　由于矩形窗函数频谱的引入，使卷积后的频谱被展宽了，称为频谱泄露（截断效应）。
　　减少方法：选择适当形状的窗函数，如汉宁窗或汉明窗等。
　　（3）栅栏效应
　　DFT是有限长序列的频谱等间隔采样，相当于透过一个栅栏去观察原来信号的频谱，这种现象称为栅栏效应。
　　　　
　　减小栅栏效应的方法：末尾补零。
　　补零没有对原信号增加任何新的信息，因此不能提高频率分辨率。补零的目的：使数据N为2的整数次幂，以便于用快速傅里叶变换算法（FFT），而且补零还可对原X(k)做插值。