数字信号处理第版课后答案.ppt

第3章　离散傅里叶变换(DFT) 及其快速算法(FFT); 3.1 学习要点与重要公式 3.1.1 学习要点 　　 （1） DFT的定义和物理意义， DFT和FT、 ZT之间的关系； 　　 （2） DFT的重要性质和定理： 隐含周期性、 循环移位性质、 共轭对称性、 实序列 DFT的特点、 循环卷积定理、 离散巴塞伐尔定理； 　　 （3） 频率域采样定理； 　　 （4） FFT的基本原理及其应用。;3.1.2 重要公式 　　1） 定义;　　3） 线性性质 若;　　6） 循环卷积定理 　　 循环卷积： ; 循环卷积定理： 若 　　　　　　　yc(n)=h(n) L x(n) 则 Yc(k)=DFT［yc(n)］L=H(k)X(k) k=0, 1, 2, …, L－1 其中 H(k)=DFT［h(n)］L, X(k)=DFT［x(n)］L 　　6) 离散巴塞伐尔定理;　　7） 共轭对称性质 　　(1) 长度为N的共轭对称序列xep(n)与反共轭对称序列xop(n):;　　（2） 如果　　x(n)=xr(n)+jxi(n) 且　　　　　　　　X(k)=Xep(k)+Xop(k) 则　　　　Xep(k)=DFT［xr(n)］, Xop(k)=DFT［jxi(n)］ （3） 如果x(n)=xep(n)+xop(n) 且　　　　X(k)=Xr(k)+jXi(k) 则　　　　Xr(k)=DFT［xep(n)］, jXi(k)=DFT［xop(n)］ （4） 实序列DFT及FT的特点: 假设x(n)是实序列， X(k)=DFT［x(n)］， 则 　　　　　X(k)=X*(N－k) 　　　　　|X(k)|=|X(N－k)|, θ(k)=－θ(N－k);　　 3.2 频 率 域 采 样 　　我们知道， 时域采样和频域采样各有相应的采样定理。 频域采样定理包含以下内容: 　　（1） 设 x(n)是任意序列， X(ejω)=FT［x(n)］，对X(ejω)等间隔采样得到;;　　(3) 如果在频率域采样的点数满足频率域采样定理， 即采样点数N大于等于序列的长度M， 则可以用频率采样得到的离散函数X(k)恢复原序列的Z变换X(z)， 公式为;　　　3.3 循环卷积和线性卷积的快速计算 　　　　以及信号的频谱分析 3.3.1 循环卷积的快速计算 　　如果两个序列的长度均不很长， 可以直接采用循环卷积的矩阵乘法计算其循环卷积； 如果序列较长， 可以采用快速算法。 快速算法的理论基础是循环卷积定理。 设h(n)的长度为N， x(n)的长度为M, 计算yc(n)=h(n) L x(n)的快速算法如下：;;3.3.2 线性卷积的快速计算——快速卷???法 序列h(n)和x(n)的长度分别为N和M， L=N+M－1， 求y(n)=h(n)*x(n)的方法如下：  　　（1）在h(n)的尾部加L－N个零点， 在x(n)的尾部加L－M个零点； 　　（2）计算L点的H(k)=FFT［h(n)］和L点的X(k)=FFT［x(n)］; 　　（3） 计算Y(k)=H(k)X(k)； 　　（4） 计算Y(n)=IFFT［Y(k)］， n=0，1，2，3，…，L-1。 　　但当h(n)和x(n)中任一个的长度很长或者无限长时， 需用书上介绍的重叠相加法和重叠保留法。 ;3.3.3 用DFT/FFT进行频谱分析　　对序列进行N点的DFT/FFT就是对序列频域的N点离散采样， 采样点的频率为ωk=2πk/N, k=0, 1, 2, …, N－1。 　　对信号进行频谱分析要关心三个问题： 频谱分辨率、 频谱分析范围和分析误差。 　　DFT的分辨率指的是频域采样间隔2π/N， 用DFT/FFT进行频谱分析时， 在相邻采点之间的频谱是不知道的， 因此频率分辨率是一个重要指标， 希望分辨率高， 即2π/N要小， DFT的变换区间N要大。;　　当然， 截取信号的长度要足够长。 但如果截取的长度不够长， 而依靠在所截取的序列尾部加零点， 增加变换区间长度， 也不会提高分辨率。 例如， 分析周期序列的频谱， 只观察了一个周期的1/4长度， 用这些数据进行DFT， 再通过尾部增加零点， 加大DFT的变换区间N， 也不能分辨出是周期序列， 更不能得到周期序列的精确频率。  用DFT/FFT对序列进行频谱分析， 频谱