数字信号处理西安邮电大学第三章.pptVIP

n -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 11 yl(n-10) 1 2 yl(n) 1 2 3 4 4 3 2 1 0 0 yl(n+10) 3 4 4 3 2 1 0 0 10点循环卷积 1 2 3 4 4 3 2 1 0 0 10点循环卷积的计算： 图 3.4.3 用DFT计算线性卷积框图 重叠相加法： 设序列h(n)长度为N， x(n)为无限长序列。 将x(n)均匀分段， 每段长度取M， 则 于是， h(n)与x(n)的线性卷积可表示为 (3.4.4) 图 3.4.4 重叠相加法卷积示意图 3.4.2 用DFT对信号进行谱分析 1. 用DFT对连续信号进行谱分析 谱分析过程： 谱分析的几个参数： Tp和N可以按照下式进行选择: 例 3.4.1 对实信号进行谱分析， 要求谱分辨率F≤10 Hz，信号最高频率fc=2.5 kHz， 试确定最小记录时间TPmin， 最大的采样间隔Tmax， 最少的采样点数Nmin。 如果fc不变， 要求谱分辨率增加一倍， 最少的采样点数和最小的记录时间是多少? 解： 因此Tpmin=0.1 s， 因为要求fs≥2fc， 所以 2. 用DFT对序列进行谱分析 对有限长序列x(n)进行N点DFT，得到X(k)，X(k)是在一个周期上对x(n)的频谱的N点等间隔采样，因此序列的傅里叶变换可利用X(k)来计算。 为使频率分辨率提高一倍， F=5 Hz， 要求 4. 用DFT进行谱分析的误差问题 DFT(实际中用FFT计算)可用来对连续信号和数字信号进行谱分析。但是这种谱分析是近似的，其可能产生的误差现象有： (1) 混叠现象。 (2) 栅栏效应。 (3) 截断效应：a、泄漏；b、谱间干扰。 图 3.4.12 加矩形窗前后的频谱 x(n)=xep(n)+xop(n) 0≤n≤N-1 x *(N-n)=xep *(N-n)+xop *(N-n) = xep(n)-xop(n) 0≤n≤N-1 复序列对称性分析 序列 DFT 复序列对称性分析 序列 DFT 实序列对称性分析 序列 DFT 为零 为零 实序列的频谱具有共轭对称性 实偶序列对称性分析 序列 为零 为零 DFT： 实偶序列的频谱具有实偶对称性 x(n) X(K) 实偶函数 实偶函数 实奇函数 虚奇函数 虚奇函数 实奇函数 虚偶函数 虚偶函数 应用举例： 利用DFT的对称性，可减少运算量 求 的DFT的反变换，其中X(k)是序列 的5点DFT。 思考题： 补充作业：设实序列x(n)，N=14，其14点DFT为X(k)，已知前8点值为： X(0)=12 X(1)=-1+3j X(2)=3+4j X(3)=1-5j X(4)=-2+2j X(5)=6+3j X(6)=-2-3j X(7)=10 试确定1）X(k)在其他频率点的值； 2）不通过计算IDFT[X(k)]，确定下列值： x(0); x(7); DFT性质表(序列长皆为Ｎ点) 一、频域采样 一个任意的绝对可和的非周期序列x(n)，其Z变换为： 对X(z)在单位圆上进行N点等间隔采样： 3.3 频率域采样 分析： 由 得到的周期序列 是原非周期序列x(n)的周期延拓，其时域周期为频域采样点数N。 时域采样造成频域的周期延拓，频域采样同样会造成时域的周期延拓。 x(n)为无限长序列 时域周期延拓必会混叠失真，产生误差； 当n增加时信号衰减得越快，或频域采样越密（即采样点数N越大），则误差越小，即xN(n)越接近x(n)； x(n)为有限长序列，长度为M： N≥M，不混叠，可无失真恢复； NM，混叠，不可无失真恢复。 讨论： 其值为1 x(n)=xN(n) 用频域采样X(k)表示X(ejw)的内插公式 内插函数： 3.4 DFT的应用举例 DFT的快速算