第3章_离散傅里叶变换参考.pptVIP

Xk = fft(xn,N) xn = ifft(Xk,N) 频域采样定理： 假设序列x(n)的长度为M，只有当频域采样点数N≥M时，才有xN(n)=IDFT[X(k)]=x(n)，即可由频域采样X(k)恢复原序列x(n)，否则产生时域混叠现象。 用DFT近似计算模拟信号频谱的计算步骤总结如下： (1) 首先确定用DFT对模拟信号频谱进行近似计算的三个参数，即频率分辨率F、 采样频率Fs、 记录时间Tp。 (2) 用已确定的Fs对模拟信号采样。采样后得到时域离散信号为 x(n)=xa(t)|t=nT=xa(nT) (3) 在计算机上调DFT(FFT)函数对信号x(n)进行频谱计算。 3.4 DFT的应用举例 一、用DFT计算线性卷积 二、用DFT对信号进行谱分析 一、用DFT计算线性卷积 当L≥N+M-1时，yc(n)=yl(n) 线性卷积与循环卷积的关系： 序列yl(n)的长度为N+M-1 序列yc(n)的长度为L 1. 用DFT对连续时间非周期信号进行谱分析 (1) 对x(t)以采样间隔T采样得序列 x(n)= x(nT) (2) 将序列x(n)=x(nT)截断成从t=0开始长度为Tp的有限长序列，Tp=NT (3) 为了数值计算，在频域也要离散化，一个周期Fs等间隔采样N点，每个样点间隔为 F，N=Fs/F，F=Fs/N=1/TN=1/Tp 二