《数字信号处理习题集(附答案).doc》由会员分享,可在线阅读,更多相关《数字信号处理习题集(附答案).doc(29页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数字信号处理习题集(附答案)第一章数字信号处理概述简答题:1在A/D变换之前和D/A变换之后都要让信号通过一个低通滤波器,它们分别起什么作用?答:在A/D变化之前为了限制信号的最高频率,使其满足当采样频率一定时,采样频率应大于等于信号最高频率2倍的条件。此滤波器亦称为“抗混叠”滤波器。在D/A变换之后为了滤除高频延拓谱,以便把抽样保持的阶梯形输出波平滑化,故又称之为“平滑”滤波器。判断说明题:2模拟信号也可以与数字信号一样在计算机上进行数字信号处理,自己要增加一道采样的工序就可以了。()答:错。需要增加采样和量化两道工序。3一个模拟信号处理系统总可以转换成功能相同的数字系统,然后基于数字信号处
2、理理论,对信号进行等效的数字处理。()答:受采样频率、有限字长效应的约束,与模拟信号处理系统完全等效的数字系统未必一定能找到。因此数字信号处理系统的分析p 方法是先对抽样信号及系统进行分析p ,再考虑幅度量化及实现过程中有限字长所造成的影响。故离散时间信号和系统理论是数字信号处理的理论基础。第二章 离散时间信号与系统分析p 基础一、连续时间信号取样与取样定理计算题:1过滤限带的模拟数据时,常采用数字滤波器,如图所示,图中T 表示采样周期(假设T 足够小,足以防止混叠效应),把从)(t y t _ 到的整个系统等效为一个模拟滤波器。(a ) 如果kHz rad n h ,8)(=截止于,求整个系
3、统的截止频率。 (b ) 对于kHz T 201=,重复(a )的计算。解 (a )因为当0)(8=j e H rad 时,在数 模变换中)(1)(1)(Tj _ Tj _ Te Y a a j =所以)(n h 得截止频率8=c 对应于模拟信号的角频率c 为8=T c因此 Hz Tf c c 6251612= 由于最后一级的低通滤波器的截止频率为T,因此对T8没有影响,故整个系统的截止频率由)(j e H 决定,是625Hz 。(b )采用同样的方法求得kHz 201=,整个系统的截止频率为Hz Tf c 1250161=二、离散时间信号与系统频域分析p 计算题:1设序列)(n _ 的傅氏变
4、换为)(j e _ ,试求下列序列的傅里叶变换。(1))2(n _ (2))(_n _ (共轭) 解:(1))2(n _ 由序列傅氏变换公式 DTFT -=-=n nj j en _ e _ n _ )()可以得到DTFT 2)22(n j n n jn en _ en _ n _ -=-=为偶数)(21)(21)(21)(21)(21)1(2122)2(2)2(22j j j j n j n n jn n j n n e _ e _ e _ e _ e n _ e n _ e n _ n _ -+=+=+=-+=+-=-=-=(2))(_n _ (共轭) 解:DTFT )(_)()(_)(_
5、j n n jn jn e _ e n _ en _ n _ -=-=-=2计算下列各信号的傅里叶变换。(a )2n u n- (b )2)41(+n u n(c )24n - (d )nn )21(解:(a )-=-=-=22)(n nj n nj n ne en u _ j nn j e e 2111)21(0-=(b )-=-=+=2)41(241)(n n j n nj n n e e n u _ )( j j m m j m e e e -=-=41116)41(20)2(2 (c )224)(j n n j nj n e e n en _ _ -=-=-= (d )12111211
6、121)(?-+-=-=j j n j n n e e e _)( 利用频率微分特性,可得22)211(121)211(121)(j j j j e ee e d _ d j_ -+-=-=3序列)(n _ 的傅里叶变换为)(jw e _ ,求下列各序列的傅里叶变换。 (1))(_n _ - (2))(Ren _ (3) )(n n_解: (1))(_)()(_)(_jw n n jw n jwne _ en _ en _ =-=-=-=-(2)-=-_-_-=-+=+=n jw jw jwn n jwne _ e _ e n _n _ en _ )(21)(21)(Re(3)dw e d_
7、j e n _ dw d j dw e n d_ j en n_ jw n jwnn jwn n jwn)(1)(=-=-=-=-=- 4序列)(n _ 的傅里叶变换为)(jwe _ ,求下列各序列的傅里叶变换。 (1))(n _ _(2))(Imn _ j (3) )(2n _解:(1))()()()(jw n n w j n n w j n jwne _ e n _ en _ en _ -_-=-=_-=-_=(2))(21)(21)(21)(21)(jw jw n n w j jwn n jwn jwn jwn n e _ e _ e n _ e _ e n _ e n _ e n _
8、n _ -_-=-=-=-_-=_-=-?- -=-=-(3))(21)(21)(21)(2jw j w j j n n n w j j n jwne _ e _ d e _ e _ e n _ d e _ en _ _=?-=?-=-=-=-5令)(n _ 和)(jw e _ 表示一个序列及其傅立叶变换,利用)(jwe _ 表示下面各序列的傅立叶变换。(1))2(n _ n g = (2)-?=为奇数为偶数n n n _ n g 02)(解:(1)-=-=-=-=为偶数k k w k j n jnwn jnwjwek _ en _ en g e G 2)2(-+=-+=+=+=-+=-=-=
9、-=-=-)(2121)(21)(21)(21)(21)(21)1(2122)2(2)2(2222wj w j wj w j k wjk w j k wjk j k w jk k w kj ke _ e _ e _ e _ e k _ e _ e e k _ e k _ e k _ k _ (2))2(222w j r wjr r rwj n jnwjwe _ er _ er g en g e G =-=-=-=-6设序列)(n _ 傅立叶变换为)(jwe _ ,求下列序列的傅立叶变换。 (1))(0n n _ - 0n 为任意实整数 (2)-?=为奇数为偶数n n n _ n g 02)((
10、3))2(n _解:(1)0)(jwn jw e e _ -?(2) )2(n _ n 为偶数=)(n g ?)(2w j e _ 0 n 为奇数 (3))2(2jw e _ n _ ?7计算下列各信号的傅立叶变换。(1))2321(-+n u n u n(2))2sin718cos(n n +(3)-?=其它041)3cos(n n n _ 【解】(1)-=-+=n kn N j n e n u n u k _ 2)2321(=-=-=2232)2121(n knN j n n kn N j n ee k Nj k N j k Nj k N j e ee e222223211412118-=
11、k Nj kN j kN j e e e 225523211)21(18-= (2)假定)718cos(n 和)2sin(n 的变换分别为)(1k _ 和)(2k _ ,则-=-+-=k k k N k k Nk _ )2718227182(1-=-?-?-+-=k k k N k k N j k _ )222222(2所以 )(21k _ k _ k _ +=-=-?-?-+-+-=k k k N j k k N j k k N k k N )222222718227182((3)-=-=4423cos )(n k Njnnek _ -=-+=44233)(21n k N jn n j nj
12、 e ee =+=-+=90)2332(490)2332(42121n nN j k N j n n k N j k N j e e e e )232332(4)232332(41121112199k Nj k N j k N j k Nj k N j k N j ee e ee e+-+-+-=8求下列序列的时域离散傅里叶变换)(n _ -_, )(Re n _ , )(0n _解:)(j n j e _ e n _ n _ _-_=-? -=-)(21)(21)(Re j e j j n j e _ e _ e _ e n _ n _ n _ =+=+=-_-_- )(Im )(21)(0
13、j n j j e _ j e n _ n _ en _ =-=-_-三、离散时间系统系统函数填空题:1设)(z H 是线性相位FIR 系统,已知)(z H 中的3个零点分别为1,0.8,1+j ,该系统阶数至少为( )。解:由线性相位系统零点的特性可知,1=z 的零点可单独出现,8.0=z 的零点需成对出现,j z +=1的零点需4个1组,所以系统至少为7阶。 简答题:2何谓最小相位系统?最小相位系统的系统函数)(min Z H 有何特点? 解:一个稳定的因果线性时不变系统,其系统函数可表示成有理方程式=-=-=N k kk Mr rr Z a Zb Z Q Z P Z H 101)(,他的
14、所有极点都应在单位圆内,即1 k 。但零点可以位于Z 平面的任何地方。有些应用中,需要约束一个系统,使它的逆系统)(1)(Z H Z G =也是稳定因果的。这就需要)(Z H 的零点也位于单位圆内,即1 r 。一个稳定因果的滤波器,如果它的逆系统也是稳定因果的,则称这个系统是最小相位。等价的,我们有如下定义。【定义】一个有理系统函数,如果它的零点和极点都位于单位圆内,则有最小相位。一个最小相位系统可由它的傅里叶变换的幅值)(jw e H 唯一确定。从jw e 求)(Z H 的过程如下:给定jw e ,先求2jw e ,它是)cos(kw 的函数。然后,用)(21k k Z Z -+替代)cos
15、(kw ,我们得到)(1-=Z H Z H Z G 。最后,最小相位系统由单位圆内的)(Z G 的极、零点形成。一个稳定因果系统总可以分解成一个最小相位系统和一个全通系统的乘积,即)(min Z H Z H Z H ap =完成这个因式分解的过程如下:首先,把)(Z H 的所有单位圆外的零点映射到它在单位圆内的共轭倒数点,这样形成的系统函数)(min Z H 是最小相位的。然后,选择全通滤波器)(Z H ap ,把与之对应的)(min Z H 中的零点映射回单位圆外。3何谓全通系统?全通系统的系统函数)(Z H ap 有何特点? 解:一个稳定的因果全通系统,其系统函数)(Z H ap 对应的傅
16、里叶变换幅值1)(=jw e H ,该单位幅值的约束条件要求一个有理系统函数方程式的零极点必须呈共轭倒数对出现,即=-_-=-=-=-=Nk kkNk kk Mr r r ap Z Z Z a Z b Z Q Z P Z H 111111)(。因而,如果在k Z =处有一个极点,则在其共轭倒数点_=kZ 1处必须有一个零点。4有一线性时不变系统,如下图所示,试写出该系统的频率响应、系统(转移)函数、差分方程和卷积关系表达式。解:频率响应:-=nj j e n h e H )(系统函数:-=n Z n h Z H )(差分方程:-?-)(1Z _ Z Y Z 卷积关系:-_=)(n _ n h
17、n y第三章 离散傅立叶变换一、离散傅立叶级数计算题:1如果)(n _ 是一个周期为N 的周期序列,那么它也是周期为2N 的周期序列。把)(n _ 看作周期为N 的周期序列有)()(1k _ n _ ?(周期为N );把)(n _ 看作周期为2N 的周期序列有)()(2k _ n _ ?(周期为2N );试用)(k _ 1表示)(k _ 2。解: -=-=-=101021)()()(N n N n kn N j kn N e n _ W n _ k _ n kN j N Nn N n N n n k N j kn N e n _ e n _ W n _ k _ 2212120102222)()
18、()()(-=-=-=-+=对后一项令N n n -=,则-=-=+-+=1010)(22222)()()(N n N n N n kN j n kN j e N n _ e n _ k _ )2()1()1(1022k_ e en _ e jk N n n kN jjk -=-+=+=所以-?=0)2(2)(12k_ k _ 为奇数为偶数k k二、离散傅立叶变换定义 填空题2某DFT 的表达式是-=1)(N k klM W k _ l _ ,则变换后数字频域上相邻两个频率样点之间的间隔是( )。 解:M 23某序列DFT 的表达式是-=10)(N k kl M W k _ l _ ,由此可看
19、出,该序列的时域长度是( ),变换后数字频域上相邻两个频率样点之间隔是( )。 解:N M 24如果希望某信号序列的离散谱是实偶的,那么该时域序列应满足条件( 纯实数、偶对称 )。 解:纯实数、偶对称5采样频率为Hz F s 的数字系统中,系统函数表达式中1-z 代表的物理意义是(延时一个采样周期T=1/F ),其中时域数字序列)(n _ 的序号n 代表的样值实际位置是(nT=n/F );)(n _ 的N 点DFT )k _ (中,序号k 代表的样值实际位置又是(k Nk 2=)。 解:延时一个采样周期F T 1=,F n nT =,k Nk 2=6用8kHz 的抽样率对模拟语音信号抽样,为进
20、行频谱分析p ,计算了512点的DFT 。则频域抽样点之间的频率间隔f ?为8000/512,数字角频率间隔w ?为 2pi/512和模拟角频率间隔? 8000.0123。 解:15.625,0.0123rad ,98.4rad/s 判断说明题:7一个信号序列,如果能做序列傅氏变换对它进行分析p ,也就能做DFT 对它进行分析p 。 ( ) 解:错。如果序列是有限长的,就能做DFT 对它进行分析p 。否则,频域采样将造成时域信号的混叠,产生失真。 计算题8令)(k _ 表示N 点的序列)(n _ 的N 点离散傅里叶变换,)(k _ 本身也是一个N 点的序列。如果计算)(k _ 的离散傅里叶变换
21、DFT 得到一序列)(1n _ ,试用)(n _ 求)(1n _ 。解:-=-=+-=-=-=-=0)(011)(N n N k n n k N nk N N k N n n k N N k nk NW n _ W W n _ Wk _ n _ 因为-=+?-=10)(0N k n n k NN W 其他Nl n n =+ 所以-=+-=11)(N n N N n R n N_ Nl n N_ n _9序列0,0,1,1)(=n _ ,其4点DFT )(k _ 如下图所示。现将)(n _ 按下列(1),(2),(3)的方法扩展成8点,求它们8点的DFT ?(尽量利用DFT 的特性)n _k(1
22、)-?-=)4(1n _ n _ n y 7430=n n(2)-?=0)(2n _ n y 7430=n n (3)-?=0)2(3n _ n y 奇数偶数=n n 解:(1)01230,2211=+=k Y k k _ k Y(2)30,70,2,22=-?-=k k k k k _ k _ k Y (3)4mod ,30,70114113k k k k k _ k _ k Y =10设)(n _ 是一个2N 点的序列,具有如下性质: )(n _ N n _ =+另设)(1n R n _ n _ N =,它的N 点DFT 为)(1k _ ,求)(n _ 的2N 点DFT )(k _ 和)(
23、1k _ 的关系。解: -? -=221k _ k _ 推导过程略11试求以下有限长序列的N 点DFT (闭合形式表达式) (1))(n R a n _ N n = (2))(n nR n _ N = 解:(1)因为)(n R a n _ N n =,所以k Nj N N n nk Njnaea ea k _ 21211)(-=-=(2)由)(n nR n _ N =,得-=10)(N n N nkN k R nW k _-=+=1)1(N n N k n N k Nk R nW k _ W-=+-=-=-1)1(1)1)(N n N kn N N n nk Nk Nk R nW nWW k
24、_ )1(1)2(21(3211)1(32)1(32k R W N k R N W N N N N n nk N N kN N k N k N k N N k N k N k N -=-+-=-+-+-+= )(11)1(k NR k R W W N N Nk N k N -=-?-+-= 所以)(1)(k R W Nk _ N kN-=12计算下列序列的N 点DFT :116P (1)10,)(-=N n a n _ n (2)=)(n _ -?-nm N 2cos ,N n 0,N m NNk N NK N N N n nk Nn aW a aW W a Wa k _ -=-=-=)(10
25、,10-N k (2)-=-=-? -+=-? -=1022210212cos )(N n nk N j mn N j mn N j N n nk N e e e W m n N k _ ?-?-+-=+-+-)(2)(2)(2)(221m k N j m k j m k N j m k j e e e e ?-? -+-=+-+-+-+-+-)(1)(1)(21m k N N j m k N j m k N j m k j m k j m k N N j m k N j m k N j m k j m k j e e e e e e e e e e -?-+-=+-+-)(1)(1)(sin
26、 )(sin )(sin )sin(21m k N N j m k N N j e N m k m k e N m k m k2N, k=m 或k=-m =0, 其它13已知一个有限长序列)5(2)(-+=n n n _ (1) 求它的10点离散傅里叶变换)(k _(2) 已知序列)(n y 的10点离散傅立叶变换为)(210k _ W k Y k =,求序列)(n y(3) 已知序列)(n m 的10点离散傅立叶变换为)(k Y k _ k M =,求序列)(n m 解;(1)-=-+=109010)5(2)(N n n nknkNW n n Wn _ k _ =1+2k W 510=1+2
27、k je5102-=1+2k )1(-,9,1,0=k(2)由)(210k _ W k Y k=可以知道,)(n y 是)(n _ 向右循环移位2的结果,即)7(2)22(10-+-=-=n n n _ n y (3)由)(k Y k _ k M =可以知道,点循环卷积。的与是10)(n y n _ n m一种方法是先计算的线性卷积与)(n y n _ -=-=_=l l n y l _ n y n _ n u )(=4,0,0,0,0,4,0,0,0,0,1,0,0 然后由下式得到10点循环卷积)7(4)2(50,0,4,0,0,0,0,5,0,0)10(10-+-=-?-?-=-=n n
28、n R l n u n m l 另一种方法是先计算)(n y 的10点离散傅立叶变换kk n nk N n nk N n n Wn y k Y 71021092722)(+=-+-=-= 再计算乘积kk k k Y k _ k M 710210510221)(+= kk k k W 1210710710210422+= k k W W 71021045+= 由上式得到 7425)(-+-=n n n m 14(1)已知序列:102sin )(-?-=N n n Nn _ ,求)(n _ 的N 点DFT 。 (2)已知序列:2,1,010)(=n n _ ,其它,则)(n _ 的9点DFT 是8
29、,2,1,09sin 3sin )(92=-? -?- -=-k k k ek _ kj , 正确否?用演算来证明你的结论。345P解:(1))(k _ knN j N n e n N 212sin -=-?-= -=- -=1022221N n kn N j n N j n N j e e e j -=+-? -=10)1(2)1(221N n n k N j n k N j e e j 1,2=-k Nj = 1,2-=k Nj0, 其它(2)?-? - -=-=-=-k j k j k j k j k j k j k jk jn knj e e e e e e ee ek _ 99933
30、3929629211)( 8,1,09sin 3sin 92=-? -?- -K k k ek j, 可见,题给答案是正确的。15一个8点序列)(n _ 的8点离散傅里叶变换)(k _ 如图5.29所示。在)(n _ 的每两个取样值之间插入一个零值,得到一个16点序列)(n y ,即-?-2n _ ,n 为偶数=)(n y,n 为奇数(1)求)(n y 的16点离散傅里叶变换)(k Y ,并画出)(k Y 的图形。(2)设)(k _ 的长度N 为偶数,且有12,1,0),1(-=-=Nk k N _ k _ ,求-? -2N _ 。解:(1)因n 为奇数时0)(=n y ,故=-? -=14,
31、2,01615162)(n nk n nk W n _ Wn y k Y =78)(m mk W m _ , 150k另一方面 -?=其它,070,)(708k W m _ k _ m mk因此 -?=-=-其它,0158,)8(70)8(8k W m _ k _ m k m-?=其它,0150,)(708k W m _ m mk所以 )(k Y -?=其它,0150,)(708k W m _ m mk-?-=其它,0158),8(70),(k k _ k k _按照上式可画出)(k Y 的图形,如图5.34所示。16计算下列有限长序列)(n _ 的DFT ,假设长度为N 。k第 29 页 共 29 页