数字信号处理课后第三章习题答案.ppt
《数字信号处理课后第三章习题答案.ppt》由会员分享,可在线阅读,更多相关《数字信号处理课后第三章习题答案.ppt(230页珍藏版)》请在三一文库上搜索。
1、离散傅里叶变换(DFT)及其快速算法(FFT)第章 教材第教材第3章习题与上机题解答章习题与上机题解答 1 计算以下序列的N点DFT,在变换区间0nN1内,序列定义为(1)x(n)=1(2)x(n)=(n)(3)x(n)=(nn0)0n0N(4)x(n)=Rm(n)0mN (5)(6)离散傅里叶变换(DFT)及其快速算法(FFT)第章(7)x(n)=ej0nRN(n)(8)x(n)=sin(0n)RN(n)(9)x(n)=cos(0n)RN(N)(10)x(n)=nRN(n)解解:(1)离散傅里叶变换(DFT)及其快速算法(FFT)第章(2)(3)(4)离散傅里叶变换(DFT)及其快速算法(F
2、FT)第章(5)0kN1离散傅里叶变换(DFT)及其快速算法(FFT)第章(6)离散傅里叶变换(DFT)及其快速算法(FFT)第章0kN1(7)离散傅里叶变换(DFT)及其快速算法(FFT)第章或(8)解法一 直接计算:离散傅里叶变换(DFT)及其快速算法(FFT)第章解法二解法二 由DFT的共轭对称性求解。因为所以所以离散傅里叶变换(DFT)及其快速算法(FFT)第章即结果与解法一所得结果相同。此题验证了共轭对称性。(9)解法一 直接计算:离散傅里叶变换(DFT)及其快速算法(FFT)第章解法二解法二 由DFT共轭对称性可得同样结果。因为离散傅里叶变换(DFT)及其快速算法(FFT)第章(1
3、0)解法一上式直接计算较难,可根据循环移位性质来求解X(k)。因为x(n)=nRN(n),所以 x(n)x(n1)NRN(n)+N(n)=RN(n)等式两边进行DFT,得到 X(k)X(k)WkN+N=N(k)离散傅里叶变换(DFT)及其快速算法(FFT)第章故当k=0时,可直接计算得出X(0)为这样,X(k)可写成如下形式:离散傅里叶变换(DFT)及其快速算法(FFT)第章 解法二 k=0时,k0时,离散傅里叶变换(DFT)及其快速算法(FFT)第章所以,即 2 已知下列X(k),求x(n)=IDFTX(k)(1)离散傅里叶变换(DFT)及其快速算法(FFT)第章(2)其中,m为正整数,0m
4、N/2,N为变换区间长度。离散傅里叶变换(DFT)及其快速算法(FFT)第章解:(1)n=0,1,N1离散傅里叶变换(DFT)及其快速算法(FFT)第章(2)n=0,1,N1离散傅里叶变换(DFT)及其快速算法(FFT)第章3 已知长度为N=10的两个有限长序列:做图表示x1(n)、x2(n)和y(n)=x1(n)*x2(n),循环卷积区间长度L=10。解解:x1(n)、x2(n)和y(n)=x1(n)*x2(n)分别如题3解图(a)、(b)、(c)所示。离散傅里叶变换(DFT)及其快速算法(FFT)第章题3解图离散傅里叶变换(DFT)及其快速算法(FFT)第章4 证明DFT的对称定理,即假设
5、X(k)=DFTx(n),证明DFTX(n)=Nx(Nk)证:因为所以离散傅里叶变换(DFT)及其快速算法(FFT)第章由于所以 DFTX(n)=Nx(Nk)k=0,1,N1 5 如果X(k)=DFTx(n),证明DFT的初值定理证:由IDFT定义式离散傅里叶变换(DFT)及其快速算法(FFT)第章可知6 设x(n)的长度为N,且X(k)=DFTx(n)0kN1令h(n)=x(n)NRmN(n)m为自然数H(k)=DFTh(n)mN 0kmN1求H(k)与X(k)的关系式。解:H(k)=DFTh(n)0kmN1令n=n+lN,l=0,1,m1,n=0,1,N1,则离散傅里叶变换(DFT)及其快
6、速算法(FFT)第章因为 离散傅里叶变换(DFT)及其快速算法(FFT)第章所以7 证明:若x(n)为实序列,X(k)=DFTx(n)N,则X(k)为共轭对称序列,即X(k)=X*(Nk);若x(n)实偶对称,即x(n)=x(Nn),则X(k)也实偶对称;若x(n)实奇对称,即x(n)=x(Nn),则X(k)为纯虚函数并奇对称。离散傅里叶变换(DFT)及其快速算法(FFT)第章证:(1)由教材(3.2.17)(3.2.20)式知道,如果将x(n)表示为x(n)=xr(n)+jxi(n)则X(k)=DFTx(n)=Xep(k)+Xop(k)其中,Xep(k)=DFTxr(n),是X(k)的共轭对
7、称分量;Xop(k)=DFTjxi(n),是X(k)的共轭反对称分量。所以,如果x(n)为实序列,则Xop(k)=DFTjxi(n)=0,故X(k)=DFTx(n)=Xep(k),即X(k)=X*(Nk)。离散傅里叶变换(DFT)及其快速算法(FFT)第章(2)由DFT的共轭对称性可知,如果 x(n)=xep(n)+xop(n)且X(k)=ReX(k)+j ImX(k)则ReX(k)=DFTxep(n),j ImX(k)=DFTxop(n)所以,当x(n)=x(Nn)时,等价于上式中xop(n)=0,x(n)中只有xep(n)成分,所以X(k)只有实部,即X(k)为实函数。又由(1)证明结果知
8、道,实序列的DFT必然为共轭对称函数,即X(k)=X*(Nk)=X(Nk),所以X(k)实偶对称。离散傅里叶变换(DFT)及其快速算法(FFT)第章同理,当x(n)=x(Nn)时,等价于x(n)只有xop(n)成分(即xep(n)=0),故X(k)只有纯虚部,且由于x(n)为实序列,即X(k)共轭对称,X(k)=X*(Nk)=X(Nk),为纯虚奇函数。8 证明频域循环移位性质:设X(k)=DFTx(n),Y(k)=DFTy(n),如果Y(k)=X(k+l)NRN(k),则离散傅里叶变换(DFT)及其快速算法(FFT)第章 证:离散傅里叶变换(DFT)及其快速算法(FFT)第章令m=k+l,则
9、9 已知x(n)长度为N,X(k)=DFTx(n),离散傅里叶变换(DFT)及其快速算法(FFT)第章求Y(k)与X(k)的关系式。解:离散傅里叶变换(DFT)及其快速算法(FFT)第章10 证明离散相关定理。若X(k)=X1*(k)2(k)则 证:根据DFT的惟一性,只要证明即可。离散傅里叶变换(DFT)及其快速算法(FFT)第章离散傅里叶变换(DFT)及其快速算法(FFT)第章令m=l+n,则所以 离散傅里叶变换(DFT)及其快速算法(FFT)第章当然也可以直接计算X(k)=X1*(k)X2(k)的IDFT。0nN1离散傅里叶变换(DFT)及其快速算法(FFT)第章由于0nN1所以离散傅里
10、叶变换(DFT)及其快速算法(FFT)第章11 证明离散帕塞瓦尔定理。若X(k)=DFTx(n),则证:离散傅里叶变换(DFT)及其快速算法(FFT)第章12 已知f(n)=x(n)+jy(n),x(n)与y(n)均为长度为N的实序列。设F(k)=DFTf(n)N 0kN1(1)(2)F(k)=1+jN试求X(k)=DFTx(n)N,Y(k)=DFTy(n)N以及x(n)和y(n)。解解:由DFT的共轭对称性可知x(n)X(k)=Fep(k)jy(n)jY(k)=Fop(k)离散傅里叶变换(DFT)及其快速算法(FFT)第章 方法一 (1)离散傅里叶变换(DFT)及其快速算法(FFT)第章0n
11、N1由于0n,mN1离散傅里叶变换(DFT)及其快速算法(FFT)第章所以 x(n)=an 0nN1同理 y(n)=bn 0nN1 (2)F(k)=1+jN,离散傅里叶变换(DFT)及其快速算法(FFT)第章方法二 令只要证明A(k)为共轭对称的,B(k)为共轭反对称,则就会有 A(k)=Fep(k)=X(k),B(k)=Fop(k)=jY(k)因为,共轭对称离散傅里叶变换(DFT)及其快速算法(FFT)第章,共轭反对称 所以离散傅里叶变换(DFT)及其快速算法(FFT)第章由方法一知 x(n)=IDFTX(k)=anRN(n)y(n)=IDFTY(k)=bnRN(n)13 已知序列x(n)=
12、anu(n),0a1,对x(n)的Z变换X(z)在单位圆上等间隔采样N点,采样序列为求有限长序列IDFTX(k)N。解解:我们知道,,是以2为周期的周期函数,所以离散傅里叶变换(DFT)及其快速算法(FFT)第章以N为周期,将看作一周期序列的DFS系数,则由式知为离散傅里叶变换(DFT)及其快速算法(FFT)第章将式代入式得到由于 所以离散傅里叶变换(DFT)及其快速算法(FFT)第章由题意知 所以根据有关X(k)与xN(n)的周期延拓序列的DFS系数的关系有离散傅里叶变换(DFT)及其快速算法(FFT)第章由于0nN1,所以因此说明:平时解题时,本题推导离散傅里叶变换(DFT)及其快速算法(
13、FFT)第章的过程可省去,直接引用频域采样理论给出的结论(教材中式(3.3.2)和(3.3.3))即可。14 两个有限长序列x(n)和y(n)的零值区间为x(n)=0 n0,8ny(n)=0 n0时,|z1|slsu,所以不满足教材(6.2.56)式。按照教材(6.2.57)式,增大sl,则无限脉冲响应(IIR)数字滤波器的设计第章采用修正后的设计巴特沃斯模拟带通滤波器。(3)将带通指标转换成归一化低通指标。套用图5.1.5中带通到低通频率转换公式,求归一化低通边界频率:无限脉冲响应(IIR)数字滤波器的设计第章(4)设计模拟归一化低通G(p):取N=3。无限脉冲响应(IIR)数字滤波器的设计
14、第章查教材表6.2.1,得到归一化低通系统函数G(p):(5)频率变换,将G(p)转换成模拟带通Ha(s):无限脉冲响应(IIR)数字滤波器的设计第章(6)用双线性变换公式将Ha(s)转换成H(z):以上繁杂的设计过程和计算,可以用下面几行程序ex612.m实现。程序运行结果如题12解图所示。得到的系统函数系数为无限脉冲响应(IIR)数字滤波器的设计第章B=0.0234 0 0.0703 0 0.0703 0 0.0234A=1.0000 2.2100 3.2972 2.9932 2.0758 0.8495 0.2406与手算结果有差别,这一般是由手算过程中可能产生的计算误差造成的。无限脉冲响
15、应(IIR)数字滤波器的设计第章%程序ex612.m wp=0.25,0.45;ws=0.15,0.55;Rp=3;As=15;%设置带通数字滤波器指标参数N,wc=buttord(wp,ws,Rp,As);%计算带通滤波器阶数N和3 dB截止频率WcB,A=butter(N,wc);%计算带通滤波器系统函数分子分母多项式系数向量A和Bmyplot(B,A);%调用自编绘图函数myplot绘制带通滤波器的损耗函数曲线无限脉冲响应(IIR)数字滤波器的设计第章题12解图有限脉冲响应(FIR)数字滤波器的设计第章 教材第教材第7章习题与上机题解答章习题与上机题解答1 已知FIR滤波器的单位脉冲响应
16、为:(1)h(n)长度N=6 h(0)=h(5)=1.5 h(1)=h(4)=2 h(2)=h(3)=3(2)h(n)长度N=7 h(0)=h(6)=3 h(1)=h(5)=2 h(2)=h(4)=1 h(3)=0试分别说明它们的幅度特性和相位特性各有什么特点。有限脉冲响应(FIR)数字滤波器的设计第章解解:(1)由所给h(n)的取值可知,h(n)满足h(n)=h(N1n),所以FIR滤波器具有A类线性相位特性:由于N=6为偶数(情况2),所以幅度特性关于=点奇对称。(2)由题中h(n)值可知,h(n)满足h(n)=h(N1n),所以FIR滤波器具有B类线性相位特性:由于7为奇数(情况3),所
17、以幅度特性关于=0,2三点奇对称。有限脉冲响应(FIR)数字滤波器的设计第章2 已知第一类线性相位FIR滤波器的单位脉冲响应长度为16,其16个频域幅度采样值中的前9个为:Hg(0)=12,Hg(1)=8.34,Hg(2)=3.79,Hg(3)Hg(8)=0 根据第一类线性相位FIR滤波器幅度特性Hg()的特点,求其余7个频域幅度采样值。解解:因为N=16是偶数(情况2),所以FIR滤波器幅度特性Hg()关于=点奇对称,即Hg(2)=Hg()。其N点采样关于k=N/2点奇对称,即Hg(Nk)=Hg(k)k=1,2,15综上所述,可知其余7个频域幅度采样值:Hg(15)=Hg(1)=8.34,H
18、g(14)=Hg(2)=3.79,Hg(13)Hg(9)=0有限脉冲响应(FIR)数字滤波器的设计第章3 设FIR滤波器的系统函数为求出该滤波器的单位脉冲响应h(n),判断是否具有线性相位,求出其幅度特性函数和相位特性函数。解解:对FIR数字滤波器,其系统函数为有限脉冲响应(FIR)数字滤波器的设计第章由h(n)的取值可知h(n)满足:h(n)=h(N1n)N=5所以,该FIR滤波器具有第一类线性相位特性。频率响应函数H(ej)为所以其单位脉冲响应为有限脉冲响应(FIR)数字滤波器的设计第章有限脉冲响应(FIR)数字滤波器的设计第章幅度特性函数为 相位特性函数为4 用矩形窗设计线性相位低通FI
19、R滤波器,要求过渡带宽度不超过/8 rad。希望逼近的理想低通滤波器频率响应函数Hd(ej)为有限脉冲响应(FIR)数字滤波器的设计第章(1)求出理想低通滤波器的单位脉冲响应hd(n);(2)求出加矩形窗设计的低通FIR滤波器的单位脉冲响应h(n)表达式,确定与N之间的关系;(3)简述N取奇数或偶数对滤波特性的影响。解:(1)有限脉冲响应(FIR)数字滤波器的设计第章(2)为了满足线性相位条件,要求,N为矩形窗函数长度。因为要求过渡带宽度rad,所以要求,求解得到N32。加矩形窗函数,得到h(n):有限脉冲响应(FIR)数字滤波器的设计第章(3)N取奇数时,幅度特性函数Hg()关于=0,2三点
20、偶对称,可实现各类幅频特性;N取偶数时,Hg()关于=奇对称,即Hg()=0,所以不能实现高通、带阻和点阻滤波特性。5 用矩形窗设计一线性相位高通滤波器,要求过渡带宽度不超过/10 rad。希望逼近的理想高通滤波器频率响应函数Hd(ej)为有限脉冲响应(FIR)数字滤波器的设计第章(1)求出该理想高通的单位脉冲响应hd(n);(2)求出加矩形窗设计的高通FIR滤波器的单位脉冲响应h(n)表达式,确定与N的关系;(3)N的取值有什么限制?为什么?解解:(1)直接用IFTHd(ej)计算:有限脉冲响应(FIR)数字滤波器的设计第章有限脉冲响应(FIR)数字滤波器的设计第章hd(n)表达式中第2项正
21、好是截止频率为c的理想低通滤波器的单位脉冲响应。而(n)对应于一个线性相位全通滤波器:Hdap(ej)=ej即高通滤波器可由全通滤波器减去低通滤波器实现。(2)用N表示h(n)的长度,则h(n)=hd(n)RN(n)=有限脉冲响应(FIR)数字滤波器的设计第章为了满足线性相位条件:h(n)=h(N1n)要求满足(3)N必须取奇数。因为N为偶数时(情况2),H(ej)=0,不能实现高通。根据题中对过渡带宽度的要求,N应满足:,即N40。取N=41。6 理想带通特性为有限脉冲响应(FIR)数字滤波器的设计第章(1)求出该理想带通的单位脉冲响应hd(n);(2)写出用升余弦窗设计的滤波器的h(n)表
22、达式,确定N与之间的关系;(3)要求过渡带宽度不超过/16 rad。N的取值是否有限制?为什么?解解:(1)有限脉冲响应(FIR)数字滤波器的设计第章上式第一项和第二项分别为截止频率c+B和c的理想低通滤波器的单位脉冲响应。所以,上面hd(n)的表达式说明,带通滤波器可由两个低通滤波器相减实现。(2)h(n)=hd(n)w(n)为了满足线性相位条件,与N应满足有限脉冲响应(FIR)数字滤波器的设计第章实质上,即使不要求具有线性相位,与N也应满足该关系,只有这样,才能截取hd(n)的主要能量部分,使引起的逼近误差最小。(3)N取奇数和偶数时,均可实现带通滤波器。但升余弦窗设计的滤波器过渡带为8/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字信号 处理 课后 第三 习题 答案
