数字信号处理习题集附答案
第一章数字信号处理概述简答题:
1.在A/D变换之前和D/A变换之后都要让信号通过一个低通滤波器,它们分别起什么作用?
答:在A/D变化之前为了限制信号的最高频率,使其满足当采样频率一定时,采样频率应大于等于信号最高频率2倍的条件。此滤波器亦称为“抗混叠”滤波器。
在D/A变换之后为了滤除高频延拓谱,以便把抽样保持的阶梯形输出波平滑化,故又称之为“平滑”滤波器。
判断说明题:
2.模拟信号也可以与数字信号一样在计算机上进行数字信号处理,自己要增加一道采样的工序就可以了。()
答:错。需要增加采样和量化两道工序。
3.一个模拟信号处理系统总可以转换成功能相同的数字系统,然后基于数字信号处理理论,对信号进行等效的数字处理。()
答:受采样频率、有限字长效应的约束,与模拟信号处理系统完全等效的数字系统未必一定能找到。因此数字信号处理系统的分析方法是先对抽样信号及系统进行分析,再考虑幅度量化及实现过程中有限字长所造成的影响。故离散时间信号和系统理论是数字信号处理的理论基础。
第二章离散时间信号与系统分析基础
一、连续时间信号取样与取样定理
计算题:
1.过滤限带的模拟数据时,常采用数字滤波器,如图所示,图中T 表示采样周期(假设T 足够小,足以防止混叠效应),把从)()(t y t x 到的整个系统等效为一个模拟滤波器。
(a ) 如果kHz rad n h 101,8)(=π截止于,求整个系统的截止频率。 (b ) 对于kHz T 201=,重复(a )的计算。
解 (a )因为当0)(8=≥ω
πωj e H rad 时,在数 — 模变换中
所以)(n h 得截止频率8πω=c 对应于模拟信号的角频率c Ω为 因此 Hz T
f c c 625161
2==Ω=
π 由于最后一级的低通滤波器的截止频率为T
π,因此对T
8π
没有影响,
故整个系统的截止频率由)(ωj e H 决定,是625Hz 。
(b )采用同样的方法求得kHz 201=,整个系统的截止频率为 二、离散时间信号与系统频域分析 计算题:
1.设序列)(n x 的傅氏变换为
)(ωj e X ,试求下列序列的傅里叶变换。 (1))2(n x (2))(*n x (共轭) 解:(1))2(n x 由序列傅氏变换公式 DTFT ∑∞
-∞
=-=
=n n
j j e
n x e X n x ωω)(()]([)
可以得到
DTFT 2
)()2()]2([n j n n jn e
n x e
n x n x '
-∞
-∞
='-∑∑'=
=
ωω
为偶数
(2))(*n x (共轭)
解:DTFT )(**])([)(*)(*ωωω
j n n jn jn e X e n x e
n x n x -∞
-∞
=∞
-∞
=-===
∑
∑
2.计算下列各信号的傅里叶变换。
(a )][2n u n
- (b )]
2[)41
(+n u n
(c )]24[n -δ (d )n
n )
21(
解:(a )∑∑-∞
=--∞
-∞
==
-=
2
][2)(n n j n
n
j n n
e e
n u X ωωω
(b )∑∑∞
-=--∞
-∞==+=2
)41(]2[41)(n n j n n
j n n e e n u X ωωω)( (c )ωωωδω2]24[][)(j n n
j n
j n e e
n e
n x X -∞
-∞
=--∞
-∞==-=
=
∑∑
(d )]12
111
2111[21)(?--+-==--∞
-∞=∑ω
ωωωj j n j n n e e e X
)( 利用频率微分特性,可得
3.序列)(n x 的傅里叶变换为)(jw e X ,求下列各序列的傅里叶变换。 (1))(*
n x - (2))](Re[n x (3) )(n nx
解: (1))(*])([)(*)
(*
jw n n jw n jwn
e X e
n x e
n x =-=
-∑∑∞
-∞
=--∞
-∞=-
(2)∑∑∞
-∞
=-*-*
∞
-∞=-+=+=
n jw jw jwn n jwn
e X e X e n x
n x e
n x )]()([2
1
)]()([21
)](Re[
(3)dw e dX j e n x dw d j dw e n dx j e
n nx jw n jwn
n jwn n jwn
)()()(1)(==-=∑∑∑∞-∞=-∞
-∞
=-∞
-∞
=- 4.序列)(n x 的傅里叶变换为)(jw
e X ,求下列各序列的傅里叶变换。 (1))(n x * (2))](Im[n x j (3) )(2
n x
解:(1))(])([])([)()())((jw n n w j n n w j n jwn
e X e n x e
n x e
n x -**∞
-∞
=--∞
-∞
=*
---∞
-∞
=-*
===
∑∑∑
(2)
(3)
5.令)(n x 和)(jw e X 表示一个序列及其傅立叶变换,利用
)(jw
e X 表示下面各序列的傅立叶变换。
(1))2()(n x n g = (2)()??
?=为奇数为偶数
n n n x n g 0
2)(
解:(1)∑∑∑∞
-∞
=-∞
-∞
=-∞
-∞
=-=
=
=
为偶数k k w k j n jnw
n jnw
jw
e
k x e
n x e
n g e G 2
)()2()()(
(2))()()2()()(222w j r w
jr r rw
j n jnw
jw
e X e
r x e
r g e
n g e G ==
=
=
∑∑∑∞
-∞
=-∞
-∞
=-∞
-∞
=-
6.设序列)(n x 傅立叶变换为
)(jw
e X ,求下列序列的傅立叶变换。 (1))(0n n x - 0n 为任意实整数 (2)()???=为奇数为偶数n n n x n g 0
2)(
(3))2(n x
解:(1)0
)(jwn jw e e X -?
(2) )2(n x n 为偶数 0 n 为奇数 (3))()2(2
jw e
X n x ?
7.计算下列各信号的傅立叶变换。
(1){})2()3()21
(--+n u n u n (2))2sin()718cos(
n n +π (3)??
???≤≤=其它-04
1)3cos()(n n n x π
【解】(1){}∑∞
-∞=---+=n kn N j n e n u n u k X π
2)2()3()2
1
()(
(2)假定)718cos(n π和)2sin(n 的变换分别为)(1k X 和)(2k X ,则 所以 )()()(21k X k X k X +=
∑∞
-∞=???
??
?-++-----+--=k k k N j k k N j k k N k k N )22()222()27182()27182(ππδππδπππδπππδπ
(3)∑-=-=
4
4
23cos )(n k N
jn
ne
k X π
π
8.求下列序列的时域离散傅里叶变换
)(n x -*, [])(Re n x , )(0n x
解:)()()()(ωωj n j e X e n x n x **
∞∞---∞
∞-*
=??
?
??-=-∑∑
三、离散时间系统系统函数 填空题:
1.设)(z H 是线性相位FIR 系统,已知)(z H 中的3个零点分别为1,,1+j ,该系统阶数至少为( )。
解:由线性相位系统零点的特性可知,1=z 的零点可单独出现,8.0=z 的零点需成对出现,j z +=1的零点需4个1组,所以系统至少为7阶。 简答题:
2.何谓最小相位系统?最小相位系统的系统函数)(min Z H 有何特点? 解:一个稳定的因果线性时不变系统,其系统函数可表示成有理方程式
∑∑=-=--==
N k k
k M
r r
r Z a Z
b Z Q Z P Z H 1
01)
()
()(,他的所有极点都应在单位圆内,即
1πk α。但零点可以位于Z 平面的任何地方。有些应用中,需要约束一
个系统,使它的逆系统)(1)(Z H Z G =也是稳定因果的。这就需要)(Z H 的零点也位于单位圆内,即1πr β。一个稳定因果的滤波器,如果它的逆
系统也是稳定因果的,则称这个系统是最小相位。等价的,我们有如下定义。
【定义】一个有理系统函数,如果它的零点和极点都位于单位圆内,则有最小相位。
一个最小相位系统可由它的傅里叶变换的幅值)(jw e H 唯一确定。从
jw
e 求)(Z H 的过程如下:给定jw
e
,先求2
jw e
,它是)cos(kw 的函数。然
后,用)(2
1k k Z Z -+替代)cos(kw ,我们得到)()()(1-=Z H Z H Z G 。最后,最小相位系统由单位圆内的)(Z G 的极、零点形成。
一个稳定因果系统总可以分解成一个最小相位系统和一个全通系统的乘积,即
完成这个因式分解的过程如下:首先,把)(Z H 的所有单位圆外的零点映射到它在单位圆内的共轭倒数点,这样形成的系统函数)(min Z H 是最小相位的。然后,选择全通滤波器)(Z H ap ,把与之对应的)(min Z H 中的零点映射回单位圆外。
3.何谓全通系统?全通系统的系统函数
)
(Z H ap 有何特点?
解:一个稳定的因果全通系统,其系统函数)(Z H ap 对应的傅里叶变换幅值1)(=jw e H ,该单位幅值的约束条件要求一个有理系统函数方程式的零极点必须呈共轭倒数对出现,即
∏∑∑=-*
-=-=---=-=
=N
k k
k
N k k
k M
r r
r ap Z Z Z a Z
b Z Q Z P Z H 11
11
011)
()
()(αα。因而,如果在k Z α=处有一个极点,则在其共轭倒数点*=k
Z α1
处必须有一个零点。
4.有一线性时不变系统,如下图所示,试写出该系统的频率响应、系统(转移)函数、差分方程和卷积关系表达式。
解:频率响应:∑∞
∞
--=n
j j e n h e H ωω
)()(
系统函数:∑∞
∞
--=n Z n h Z H )()(
差分方程:??
?
?
??-)()(1Z X Z Y Z 卷积关系:∑∞
∞
-*=)()()(n x n h n y
第三章 离散傅立叶变换
一、离散傅立叶级数 计算题:
1.如果)(~
n x 是一个周期为N 的周期序列,那么它也是周期为2N 的周期序列。把)(~n x 看作周期为N 的周期序列有)(~)(~1k X n x ?(周期为N );把)(~n x 看作周期为2N 的周期序列有)(~)(~2k X n x ?(周期为2N );试用)(k X 1~表示)(k X 2~
。
解: ∑∑-=-=-==10
10
21)(~)(~)(~N n N n kn N j kn N e n x W n x k X π
对后一项令N n n -=',则
所以?????=0
)2(~2)(12k X k X 为奇数为偶数k k
二、离散傅立叶变换定义 填空题
2.某DFT 的表达式是∑-==1
0)()(N k kl
M W k x l X ,则变换后数字频域上相邻两个
频率样点之间的间隔是( )。 解:M π2
3.某序列DFT 的表达式是∑-==1
)()(N k kl
M W k x l X ,由此可看出,该序列的时域
长度是( ),变换后数字频域上相邻两个频率样点之间隔是( )。 解:N M π2
4.如果希望某信号序列的离散谱是实偶的,那么该时域序列应满足条件( 纯实数、偶对称 )。 解:纯实数、偶对称
5.采样频率为Hz F s 的数字系统中,系统函数表达式中1-z 代表的物理意义是(延时一个采样周期T=1/F ),其中时域数字序列)(n x 的序号n 代表的样值实际位置是(nT=n/F );)(n x 的N 点DFT )k X (中,序号k 代表的样值实际位置又是(k N
k π
ω2=
)。 解:延时一个采样周期F T 1=,F n nT =,k N
k πω2=
6.用8kHz 的抽样率对模拟语音信号抽样,为进行频谱分析,计算了512点的DFT 。则频域抽样点之间的频率间隔f ?为8000/512,数字角频率间隔w ?为 2pi/512和模拟角频率间隔?Ω 8000*。 解:,,s 判断说明题:
7.一个信号序列,如果能做序列傅氏变换对它进行分析,也就能做DFT 对它进行分析。 ( ) 解:错。如果序列是有限长的,就能做DFT 对它进行分析。否则,频域采样将造成时域信号的混叠,产生失真。 计算题
8.令)(k X 表示N 点的序列)(n x 的N 点离散傅里叶变换,)(k X 本身也是一个N 点的序列。如果计算)(k X 的离散傅里叶变换DFT 得到一序列)(1n x ,试用)(n x 求)(1n x 。 解:∑∑∑∑∑-='-='+-=-=''-='=??????'==101
0)
(101
01
01)()()()(N n N k n n k N nk N N k N n n k N N k nk N
W n x W W n x W
k X n x 因为 所以
9.序列}{
0,0,1,1)(=n x ,其4点DFT )
(k x 如下图所示。现将)(n x 按下列
(1),(2),(3)的方法扩展成8点,求它们8点的DFT ?(尽量利用DFT 的特性)
(1)
??
?-=)4()
()(1n x n x n y 7~43~0==n n (2)
??
?=0)
()(2n x n y 7~43~0==n n (3)
????
?=0)
2()(3n x n y 奇数偶数==n n 解:(1)
()()()0
1230,2211=+≤≤=k Y k k X k Y
(2)()()30,70,2,211112≤≤≤≤==??
?
??=k k k k k X k X k Y (3)
()()()()4
mod ,30,70114113k k k k k X k X k Y =≤≤≤≤==
10.设)(n x 是一个2N 点的序列,具有如下性质:
另设)()()(1n R n x n x N =,它的N 点DFT 为)(1k X ,求)(n x 的2N 点DFT )(k X 和)(1k X 的关系。
解: ()??
?
??=221k X k X 推导过程略
11.试求以下有限长序列的N 点DFT (闭合形式表达式)
(1))()(n R a n x N n = (2))()(n nR n x N = 解:(1)因为)()(n R a n x N n =,所以 (2)由)()(n nR n x N =,得 所以
12.计算下列序列的N 点DFT :()116P (1)10,)(-≤≤=N n a n x n (2)=)(n x ??
?
??nm N π2cos ,N n ≤≤0,N m <<0 解:(1)k
N
N
k N NK N N N n nk N
n aW a aW W a W
a k X --=--==∑-=1111)(1
0,10-≤≤N k (2)∑∑-=---=???
? ??+=??? ??=102221
0212cos )(N n nk N j mn N j mn N j N n nk N e e e W mn N k X π
π
π
π 2
N
, k=m 或k=-m =
0, 其它
13.已知一个有限长序列)5(2)()(-+=n n n x δδ (1) 求它的10点离散傅里叶变换)(k X
(2) 已知序列)(n y 的10点离散傅立叶变换为)()(210
k X W k Y k
=,求序列)(n y
(3) 已知序列)(n m 的10点离散傅立叶变换为)()()(k Y k X k M =,求序列
)(n m
解;(1)[]∑∑-==-+==1
09
10)5(2)()()(N n n nk
nk N
W n n W
n x k X δδ =1+2k
W 510
=1+2k j
e
510
2π
-
=1+2k )1(-,9,...,1,0=k
(2)由)()(210
k X W k Y k
=可以知道,)(n y 是)(n x 向右循环移位2的结果,即
(3)由)()()(k Y k X k M =可以知道,点循环卷积。的与是10)()()(n y n x n m
一种方法是先计算的线性卷积与)()(n y n x ={}4,0,0,0,0,4,0,0,0,0,1,0,0 然后由下式得到10点循环卷积
另一种方法是先计算)(n y 的10点离散傅立叶变换 再计算乘积
由上式得到 ()()7425)(-+-=n n n m δδ 14.(1)已知序列:102sin )(-≤≤??
?
??=N n n N
n x ,π,求)(n x 的N 点DFT 。 (2)已知序列:{
2,1,010)(==
n n x ,,其它
,则)(n x 的9点DFT 是
8,...,2,1,09sin 3sin )(9
2=??
? ???
?? ??=-k k k e
k X k j ,πππ
正确否?用演算来证明你的结论。()345P
解:(1))(k X kn
N j N n e n N π
π21
2sin --=∑??? ??=
= 1,2
-=k N
j
0, 其它
(2)?
??
? ??-???? ??-=--=
=------=-∑k j k j k j k j k j k j k j
k j
n kn
j e e e e e e e
e e
k X 999333
9
2962
9
211)(ππππ
π
π
πππ 可见,题给答案是正确的。
15.一个8点序列)(n x 的8点离散傅里叶变换)(k X 如图所示。在)(n x 的每两个取样值之间插入一个零值,得到一个16点序列)(n y ,即
??
?
??2n x ,n 为偶数
,n 为奇数
(1)求)(n y 的16点离散傅里叶变换)(k Y ,并画出)(k Y 的图形。 (2)设)(k X 的长度N 为偶数,且有12,...,1,0),1()(-=--=N
k k N X k X ,求??
? ??2N x 。
解:(1)因n 为奇数时0)(=n y ,故
∑==7
08)(m mk W m x , 150≤≤k
另一方面 ?????≤≤=∑=其它,07
0,)()(7
08k W m x k X m mk
因此 ?????≤≤=-∑=-其它,015
8,)()8(7
0)8(8k W m x k X m k m
所以 )(k Y ??
???≤≤=∑=其它,015
0,)(7
08k W m x m mk
按照上式可画出)(k Y 的图形,如图所示。
16.计算下列有限长序列)(n x 的DFT ,假设长度为N 。
(1)n
a n x =)( 10-≤≤N n
(2){
}1,3,2,1)(--=n x 解:(1)()
∑∑-=-===1
1
)(N n n
k
N N n nk
N
n
aW W
a k X
(2) ∑==3
4)()(n nk W n x k X
17.长度为8的有限长序列)(n x 的8点DFT 为)(k X ,长度为16的一个新序列定义为
0 15,...,
3,1=n 试用)(k X 来表示[])()(n y DFT k Y =。
解:∑==15
16)()(n nk
W n y k Y
而 ∑==7
8)()(n nk W n x k X )7,...,1,0(=k
因此,当7,...,1,0=k 时,)()(k X k Y =;当15,...,9,8=k 时,令
)7,...,1,0(8=+=l l k ,得到:)()()()8(7
87
0)
8(8
l X W r x W
r x l Y r rl r l r ===+∑∑==+
即 )8()(-=k X k Y
于是有 )(k X 7,...,1,0=k
18.??
?
??=====304
,211,02
)(n N n n n x 若试计算)(n x 的离散傅里叶变换)(k X 的值
)3,2,1,0(=k 。
【解】 ∑-==1
40)()(k kn N W k x n X
所以 50122)()0(0003
=+++==∑=N N N k kn N W W W W k x X
证明题:
19.设)(k X 表示长度为N 的有限长序列)(n x 的DFT 。 (1) 证明如果)(n x 满足关系式 则0)0(=X
(2) 证明当N 为偶数时,如果 则0)2
(=N
X 解 (1) 令m n N =--1 显然可得 0)0(=X
(2)∑∑-=-=-==1
10)1)(()()2(N n n
N n jk n x e n x N X π (将n 分为奇数和偶数两部分表
示)
显然可得 0)2
(=N
X 简答题:
21.在离散傅里叶变换中引起混迭效应的原因是什么?怎样才能减小这种效应?
解:因为为采样时没有满足采样定理
减小这种效应的方法:采样时满足采样定理,采样前进行滤波,滤去高于折叠频率2s f 的频率成分。
22.试说明离散傅里叶变换与Z 变换之间的关系。 解:离散傅立叶变换是Z 变换在单位圆上的等间隔采样。 三、离散傅立叶变换性质 填空题:
1.已知序列}{3,2,1,0;1,3,2,2][=--=k k x ,序列长度4=N ,写出序列
]
[])2[(4k R k x N -的值( )。
解:{}{}3,2,1,0;1,2,2,33,2,1,0];3[],0[],1[],2[][])2[(4=--===-k k x x x x k R k x N
2.已知}{
}{4,3,2,1,0;0,1,1,0,1][,4,3,2,1,0;1,2,3,2,1][=-===k n h k n x ,则][n x 和][n h 的5点循环卷积为( )。 解:{}]3[]2[][][][][---+?=?k k k k x k h k x δδδ
3.已知}{}{3,2,1,0;1,1,2,4][,3,2,1,0;2,0,2,3][=--===k n h k n x 则][][n h n x 和的 4点循环卷积为( )。
解:?
?
???
?
??????-=?????????????????????????--------=??????????????????????
???734620234211142111422114]3[]2[]1[]0[]0[]1[]2[]3[]3[]0[]1[]2[]2[]3[]0[]1[]1[]2[]3[]0[x x x x h h h h h h h h h h h h h h h h
证明题:
4.试证N 点序列()n x 的离散傅立叶变换()k X 满足Parseval 恒等式
证:
∑∑
-=-==
1
2
1
][*][1
][1
N m N m m X m X N
m X N
5.)()(n X k x 和是一个离散傅里叶变换对,试证明离散傅里叶变换的对
称性: )
()(1
n x k X N -?
证明略。
6.)(n x 长为N 的有限长序列,)
(),(n x n x o e 分别为)(n x 的圆周共轭偶部及
奇部,也即 证明:
证 ]))((*)([2
1
)](*)([21)(*)(N e
e n x n x n N x n x n N x n x -+=-+=-= 7.若N k Nx n X DFT k X n x DFT ))(()]([),()]([-==求证
证:
∑-=-=1
0)(1
)(N k kn N
W
k X N
n x (1)
∑-==10
)()(N k kn
N W n x k X (2) 由(2)∑-==1
0)()(N k kn
N W n x k X ,将n k 与互换,则有
∑-==1
)()(N n kn
N W k x n X (这应该是反变换公式)
∑-==1
)(1N k kn N
W
k Nx N
(用k k 代替'-,且求和取主值区)
与(1)比较 所以N k Nx n X ))(()(-?
8.若[])()(k X IDFT n x =,求证[])())((1
)(n R n X N
k x IDFT N N -=
。 证:[]∑-=-=1
0)(~
1
)(~
N k kn
N
W k x N
k x IDFS
而 N lN n r =--
=∑-=--1
0)(N k n r k N W (l 为整数)
0 lN n r ≠--
所以 [])(~1)(~1)(~2
n X N N n lN X N k x IDFS -=?--=
于是 [])())((1
)()(~1)(n R n X N
n R n X N k x IDFT N N N -=-=
9.令)(k X 表示N 点序列)(n x 的N 点DFT ,试证明:
(a ) 如果)(n x 满足关系式)1()(n N x n x ---=,则0)0(=X 。 (b ) 当N 为偶数时,如果)1()(n N x n x --=,则0)2
(=N
X 。 证:∑-==1
0)()(N n nk N W n x k X )1,...,1,0(-=N k
(a )∑-==1
)()0(N n n x X
N 为偶数: ∑∑-=-=--+=12
120
)1()()0(N n N n n N x n x X
N 为奇数:)2
1
(
)1()()0(121
121
-+--+
=
∑∑--=--=N x n N x n x X N n N n 而)(n x 中间的一项应当满足: 因此必然有 0)2
1
(
=-n X 这就是说,当N 为奇数时,也有0)0(=X 。
(b )当N 为偶数:∑∑-=-=-==10
102
)1)(()()2(N n n N n N
n N n x W n x N X
当N 为偶数时,1-N 为奇数,故1)1(1-=--N ;又由于,)1()1(n n -=--故有
10.设[])()(k X n x DFT =,求证[])()(n N Nx k X DFT -=。 【解】因为 nk N n N k N W W =--)(
根据题意 ∑-=-=
1
)(1
)(N k nk N
W
k X N
n x
因为 nk N n N k N W W =--)(
所以 [])()()(1
0k X DFT W k X n N Nx N k kn N ==-∑-=-
11.证明:若)(n x 为实偶对称,即)()(n N x n x -=,则)(k X 也为实偶对称。
【解】 根据题意 ∑-==1
0)()(N n nk N W n x k X
下面我们令m n N =-进行变量代换,则 ∑=-=
1
)()()(N
m m k N N
W
m x k X
又因为)(n x 为实偶对称,所以0)()0(==N x x ,所以 可将上式写为 0)()(1)0()()(k N N m k N N N
m W x W m x k X --=+=∑
所以 )()()(1
)(k N X W m x k X N m m k N N -==∑-=-
即证。
注意:若)(n x 为奇对称,即)()(n N x n x --=,则)(k X 为纯虚数并且奇对称,证明方法同上。 计算题:
12.已知)30()1()(),30(1)(≤≤-=≤≤+=n n y n n n x n ,用圆周卷积法求)(n x 和
)(n y 的线性卷积)(n z 。
解:{}4,3,2,1)(=n x 30≤≤n ,{}1,1,1,1)(--=n y 30≤≤n
因为)(n x 的长度为41=N ,)(n y 的长度为42=N
所以)()()(n y n x n z *=的长度为7121=-+=N N N ,故应求周期7=N 的圆周卷积)()(n y n x ?的值,即
所以{
}60,4,1,3,2,2,1,1)()()(≤≤--=*=n n y n x n z 13.序列{
}3,2,1)(为n a ,序列{}1,2,3)(为n b 。 (1)求线性卷积()()n b n a *
(2)若用基2 FFT 的循环卷积法(快速卷积)来得到两个序列的线性卷积运算结果,FFT 至少应取多少点? 解:(1)∑∞
-∞
=-=
*=n m n b m a n b n a n w )()()()()(
所以{}3,8,14,8,3)()()(=*=n b n a n w ,40≤≤n
(2)若用基2FFT 的循环卷积法(快速卷积)来完成两序列的线性卷积运算,因为)(n a 的长度为31=N ;所以()()n b n a *得长度为
5121=-+=N N N 。
故FFT 至少应取823=点。 14.有限长为N=100的两序列
做出)(),(n y n x 示意图,并求圆周卷积)()()(n y n x n f ?=及做图。 解 )(),(n y n x 示意图略,圆周卷积)()()(n y n x n f ?=
15.已知)(n x 是长度为N 的有限长序列,)]([)(n x DFT k X =,现将
)(n x 的每两点之间补进1-r 个零值,得到一个长为rN 的有限
长序列)(n y
求:DFT[)(n y ]与)(k X 的关系。
解:因为??
???=∑-=0)()(10
N l lk
N W l x k X 10-≤≤N k
kn rN N r r l rN n kn
rN
W r n x W
n y k Y ∑
∑-=-==
=
1
2,,01
)()()(Λ
令l r
n =
16.已知)(n x 是N 点有限长序列,)]([)(n x DFT k X =。现将长度变成rN 点的有限长序列)(n y
试求rN 点DFT[)(n y ]与)(k X 的关系。 解:由10,)()]([)(1
02-≤≤==∑-=-N k e
n x n x DFT k X N n nk N
j π
可得
所以在一个周期内,)(k Y 的抽样点数是r k X 的)(倍,相当于在)(k X 的每两个值之间插入1-r 个其他的数值(不一定为零),而当r k 为的整数l 倍
时,
??
?
??r k X k Y 与)(相等。 17.已知)(n x 是N 点有限长序列,)]([)(n x DFT k X =。现将)(n x 的每两点之间补进1-r 个零值点,得到一个rN 点的有限长序列)(n y 试求rN 点DFT[)(n y ]与)(k X 的关系。
解:由10,)()]([)(1
0-≤≤==∑-=N k W n x n x DFT k X N n nk
N
可得
而 )())(()(k R k X k Y rN N =
所以)(k Y 是将)(k X (周期为N )延拓r 次形成的,即)(k Y 周期为rN 。 18.已知序列)3()2(2)1(3)(4)(-+-+-+=n n n n n x δδδδ和它的6点离散傅立叶变换)(k X 。
(1)若有限长序列)(n y 的6点离散傅立叶变换为)()(46k X W k Y k =,求
)(n y 。
(2)若有限长序列)(n u 的6点离散傅立叶变换为)(k X 的实部,即
[])(Re )(k X k U =,求)(n u 。
(3)若有限长序列)(n v 的3点离散傅立叶变换)2()(k X k V =
)2,1,0(=k ,求)(n v 。
解:(1)由)()(46k X W k Y k =知,)(n y 是)(n x 向右循环移位4的结果,即 (2)[]∑=-+-+-+=5
06)3()2(2)1(3)(4)(n nk W n n n n k X δδδδ
由上式得到 )5(2
3)4()3()2()1(23)(4)(-+-+-+-+-+=n n n n n n n u δδδδδδ (3)∑∑∑∑====+===5
3
32
3
5
05
3
26
)()()()()2(n nk n nk n n nk nk W n x W
n x W
n x W
n x k X
由于 )2()()(20
3k X W n v k V n nk ==∑=
所以 2,1,0),3()()(=++=n n x n x n v
即 2
)5()2()2(3)4()1()1(5
)3()0()0(=+==+==+=x x v x x v x x v
或 )2(2)1(3)(5)(-+-+=n n n n v δδδ
19.令)(k X 表示N 点的序列)(n x 的N 点离散傅里叶变换,)(k X 本身也是一个N 点的序列。如果计算)(k X 的离散傅里叶变换得到一序列)(1n x ,试用)(n x 求)(1n x 。 解 因为 所以
20.为了说明循环卷积计算(用DFT 算法),分别计算两矩形序列
)()(n R n x N =的卷积,如果)()(6n R n x =,求
(1)两个长度为6点的6点循环卷积。 (2)两个长度为6点的12点循环卷积。 【解】这是循环卷积的另一个例子。令
数字信号处理考试试题及答案
数字信号处理试题及答案 一、 填空题(30分,每空1分) 1、对模拟信号(一维信号,是时间的函数)进行采样后,就是 离散时间 信号, 再进行幅度量化后就是 数字 信号。 2、已知线性时不变系统的单位脉冲响应为)(n h ,则系统具有因果性要求 )0(0)(<=n n h ,系统稳定要求∞<∑∞ -∞=n n h )(。 3、若有限长序列x(n)的长度为N ,h(n)的长度为M ,则其卷积和的长度L 为 N+M-1。 4、傅里叶变换的几种形式:连续时间、连续频率—傅里叶变换;连续时间离散频率—傅里叶级数;离散时间、连续频率—序列的傅里叶变换;散时间、 离散频率—离散傅里叶变换 5、 序列)(n x 的N 点DFT 是)(n x 的Z 变换在 单位圆上 的N 点等间隔采样。 6、若序列的Fourier 变换存在且连续,且是其z 变换在单位圆上的值,则序列 x(n)一定绝对可和。 7、 用来计算N =16点DFT ,直接计算需要__256___次复乘法,采用基2FFT 算 法,需要__32__ 次复乘法 。 8、线性相位FIR 数字滤波器的单位脉冲响应()h n 应满足条件 ()()1--±=n N h n h 。 9. IIR 数字滤波器的基本结构中, 直接 型运算累积误差较大; 级联型 运 算累积误差较小; 并联型 运算误差最小且运算速度最高。 10. 数字滤波器按功能分包括 低通 、 高通 、 带通 、 带阻 滤 波器。 11. 若滤波器通带内 群延迟响应 = 常数,则为线性相位滤波器。 12. ()?? ? ??=n A n x 73cos π错误!未找到引用源。的周期为 14 13. 求z 反变换通常有 围线积分法(留数法)、部分分式法、长除法等。 14. 用模拟滤波器设计IIR 数字滤波器的方法包括:冲激响应不变法、阶跃响 应不变法、双线性变换法。
数字信号处理试题
一、 单 项选择题 1. 序列x(n)=Re(e jn π/12 )+I m (e jn π/18 ),周期为( )。 A. 18π B. 72 C. 18π D. 36 2. 设C 为Z 变换X(z)收敛域内的一条包围原点的闭曲线,F(z)=X(z)z n-1 ,用留数法求X(z)的反变换时( )。 A. 只能用F(z)在C 内的全部极点 B. 只能用F(z)在C 外的全部极点 C. 必须用收敛域内的全部极点 D. 用F(z)在C 内的全部极点或C 外的全部极点 3. 有限长序列h(n)(0≤n ≤N-1)关于τ= 2 1 -N 偶对称的条件是( )。 A. h(n)=h(N-n) B. h(n)=h(N-n-1) C. h(n)=h(-n) D. h(n)=h(N+n-1) 4. 对于x(n)= n )21(u(n)的Z 变换,( )。 A. 零点为z=21,极点为z=0 B. 零点为z=0,极点为z=21 C. 零点为z=21,极点为z=1 D. 零点为z=2 1 ,极点为z=2 5、)()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可能的少,应使DFT 的长度N 满足 。 A.16>N B.16=N C.16
数字信号处理期末考试试题以及参考答案.doc
2020/3/27 2009-2010 学年第二学期 通信工程专业《数字信号处理》(课程)参考答案及评分标准 一、 选择题 (每空 1 分,共 20 分) 1.序列 x( n) cos n sin n 的周期为( A )。 4 6 A . 24 B . 2 C . 8 D .不是周期的 2.有一连续信号 x a (t) cos(40 t) ,用采样间隔 T 0.02s 对 x a (t) 进行采样,则采样所得的时域离散信 号 x(n) 的周期为( C ) A . 20 B . 2 C . 5 D .不是周期的 3.某线性移不变离散系统的单位抽样响应为h(n) 3n u( n) ,该系统是( B )系统。 A .因果稳定 B .因果不稳定 C .非因果稳定 D .非因果不稳定 4.已知采样信号的采样频率为 f s ,采样周期为 T s ,采样信号的频谱是原模拟信号频谱的周期函数,周 期为( A ),折叠频率为( C )。 A . f s B . T s C . f s / 2 D . f s / 4 5.以下关于序列的傅里叶变换 X ( e j ) 说法中,正确的是( B )。 A . X ( e B . X ( e C . X (e D . X (e j j j j ) 关于 是周期的,周期为 ) 关于 是周期的,周期为 2 ) 关于 是非周期的 ) 关于 可能是周期的也可能是非周期的 6.已知序列 x(n) 2 (n 1) (n)(n 1) ,则 j X (e ) 的值为( )。 C
2020/3/27 A . 0 B . 1 C . 2 D . 3 N 1 7.某序列的 DFT 表达式为 X (k ) x(n)W M nk ,由此可看出,该序列的时域长度是( A ),变换后数字域 n 0 上相邻两个频率样点之间的间隔( C )。 A . N B . M C .2 /M D . 2 / N 8.设实连续信号 x(t) 中含有频率 40 Hz 的余弦信号,现用 f s 120 Hz 的采样频率对其进行采样,并利 用 N 1024 点 DFT 分析信号的频谱,得到频谱的谱峰出现在第( B )条谱线附近。 A . 40 B . 341 C . 682 D .1024 9.已知 x( n) 1,2,3,4 ,则 x ( ) R 6 ( ) ( ), x ( n 1) R 6 (n) ( ) n 6 n 6 A C A . 1,0,0,4,3,2 B . 2,1,0,0,4,3 C . 2,3,4,0,0,1 D . 0,1,2,3,4,0 10.下列表示错误的是( B )。 A . W N nk W N ( N k) n B . (W N nk ) * W N nk C . W N nk W N (N n) k D . W N N /2 1 11.对于 N 2L 点的按频率抽取基 2FFT 算法,共需要( A )级蝶形运算,每级需要( C )个蝶形运算。 A . L B . L N 2 C . N D . N L 2 12.在 IIR 滤波器中,( C )型结构可以灵活控制零极点特性。 A .直接Ⅰ B .直接Ⅱ C .级联 D .并联 13.考虑到频率混叠现象,用冲激响应不变法设计 IIR 数字滤波器不适合于( B )。 A .低通滤波器 B .高通、带阻滤波器 C .带通滤波器 D .任何滤波器
数字信号处理期末试卷!
数字信号处理模拟试题一 一、单项选择题(本大题共10小题,每小题2分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在对连续信号均匀采样时,要从离散采样值不失真恢复原信号,则采样角频率Ωs与信号最高截止频率Ωc应满足关系(A ) A.Ωs>2Ωc B.Ωs>Ωc C.Ωs<Ωc D.Ωs<2Ωc 2.下列系统(其中y(n)为输出序列,x(n)为输入序列)中哪个属于线性系统?(D) A.y(n)=y(n-1)x(n) B.y(n)=x(n)/x(n+1) C.y(n)=x(n)+1 D.y(n)=x(n)-x(n-1) 3.已知某序列Z变换的收敛域为5>|z|>3,则该序列为(D ) A.有限长序列 B.右边序列 C.左边序列 D.双边序列 4.实偶序列傅里叶变换是(A ) A.实偶序列 B.实奇序列 C.虚偶序列 D.虚奇序列 5.已知x(n)=δ(n),其N点的DFT[x(n)]=X(k),则X(N-1)=(B) A.N-1 B.1 C.0 D.-N+1 6.设两有限长序列的长度分别是M与N,欲通过计算两者的圆周卷积来得到两者的线性卷积,则圆周卷积的点数至少应取(B ) A.M+N B.M+N-1 C.M+N+1 D.2(M+N) 7.下面说法中正确的是(C) A.连续非周期信号的频谱为周期连续函数 B.连续周期信号的频谱为周期连续函数 C.离散非周期信号的频谱为周期连续函数 D.离散周期信号的频谱为周期连续函数 8.下列各种滤波器的结构中哪种不是IIR滤波器的基本结构?(C ) A.直接型 B.级联型 C.频率抽样型 D.并联型 9.下列关于FIR滤波器的说法中正确的是(C) A.FIR滤波器容易设计成线性相位特性
数字信号处理试题及答案
数字信号处理试题及答案 一、填空题:(每空1分,共18分) 1、 数字频率ω是模拟频率Ω对采样频率s f 的归一化,其值是 连续 (连续还是离散?)。 2、 双边序列z 变换的收敛域形状为 圆环或空集 。 3、 某序列的 DFT 表达式为∑-==1 0)()(N n kn M W n x k X ,由此可以看出,该序列时域的长度为 N ,变换后数字频域上相邻两个频率样点之间的间隔是 M π 2 。 4、 线性时不变系统离散时间因果系统的系统函数为2 52) 1(8)(2 2++--=z z z z z H ,则系统的极点为 2,2 1 21-=-=z z ;系统的稳定性为 不稳定 。系统单位冲激响应)(n h 的初值 4)0(=h ;终值)(∞h 不存在 。 5、 如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ,序列)(n h 是一长度为128点 的有限长序列)1270(≤≤n ,记)()()(n h n x n y *=(线性卷积),则)(n y 为 64+128-1=191点 点的序列,如果采用基FFT 2算法以快速卷积的方式实现线性卷积,则FFT 的点数至少为 256 点。 6、 用冲激响应不变法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的 映射变换关系为T ω = Ω。用双线性变换法将一模拟滤波器映射为数字滤波器时,模拟频率Ω 与数字频率ω之间的映射变换关系为)2 tan(2ω T =Ω或)2arctan(2T Ω=ω。 7、当线性相位 FIR 数字滤波器满足偶对称条件时,其单位冲激响应)(n h 满足的条件为 )1()(n N h n h --= ,此时对应系统的频率响应)()()(ω?ω ωj j e H e H =,则其对应的相位函数 为ωω?2 1 )(-- =N 。 8、请写出三种常用低通原型模拟滤波器 巴特沃什滤波器 、 切比雪夫滤波器 、 椭圆滤波器 。 二、判断题(每题2分,共10分) 1、 模拟信号也可以与数字信号一样在计算机上进行数字信号处理,只要加一道采样的工序就可 以了。 (╳) 2、 已知某离散时间系统为)35()]([)(+==n x n x T n y ,则该系统为线性时不变系统。(╳)
数字信号处理试卷及答案
A 一、 选择题(每题3分,共5题) 1、)6 3()(π-=n j e n x ,该序列是 。 A.非周期序列 B.周期6 π = N C.周期π6=N D. 周期π2=N 2、序列)1()(---=n u a n x n ,则)(Z X 的收敛域为 。 A.a Z < B.a Z ≤ C.a Z > D.a Z ≥ 3、对)70()(≤≤n n x 和)190()(≤≤n n y 分别作 20 点 DFT ,得)(k X 和)(k Y , 19,1,0),()()( =?=k k Y k X k F ,19,1,0)],([)( ==n k F IDFT n f , n 在 围时,)(n f 是)(n x 和)(n y 的线性卷积。 A.70≤≤n B.197≤≤n C.1912≤≤n D.190≤≤n 4、)()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可能的少,应使DFT 的长度N 满足 。 A.16>N B.16=N C.16 数字信号处理期末试题及答案汇总 数字信号处理卷一 一、填空题(每空1分, 共10分) 1.序列()sin(3/5)x n n π=的周期为 。 2.线性时不变系统的性质有 律、 律、 律。 3.对4 ()()x n R n =的Z 变换为 ,其收敛域为 。 4.抽样序列的Z 变换与离散傅里叶变换DFT 的关系为 。 5.序列x(n)=(1,-2,0,3;n=0,1,2,3), 圆周左移2位得到的序列为 。 6.设LTI 系统输入为x(n) ,系统单位序列响应为h(n),则系统零状态输出y(n)= 。 7.因果序列x(n),在Z →∞时,X(Z)= 。 二、单项选择题(每题2分, 共20分) 1.δ(n)的Z 变换是 ( )A.1 B.δ(ω) C.2πδ(ω) D.2π 2.序列x 1(n )的长度为4,序列x 2(n )的长度为3,则它们线性卷积的长度是 ( ) A. 3 B. 4 C. 6 D. 7 3.LTI 系统,输入x (n )时,输出y (n );输入 为3x (n-2),输出为 ( ) A. y (n-2) B.3y (n-2) C.3y (n ) D.y (n ) 4.下面描述中最适合离散傅立叶变换DFT 的是 ( ) A.时域为离散序列,频域为连续信号 B.时域为离散周期序列,频域也为离散周期序列 C.时域为离散无限长序列,频域为连续周期信号 D.时域为离散有限长序列,频域也为离散有限长序列 5.若一模拟信号为带限,且对其抽样满足奈奎斯特条件,理想条件下将抽样信号通过即可完全不失真恢复原信号()A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D.理想带阻滤波器 6.下列哪一个系统是因果系统()A.y(n)=x (n+2) B. y(n)= cos(n+1)x (n) C. y(n)=x (2n) D.y(n)=x (- n) 7.一个线性时不变离散系统稳定的充要条件是其系统函数的收敛域包括()A. 实轴 B.原点C.单位圆 D.虚轴 8.已知序列Z变换的收敛域为|z|>2,则该序列为()A.有限长序列 B.无限长序列C.反因果序列 D.因果序列 9.若序列的长度为M,要能够由频域抽样信号X(k)恢复原序列,而不发生时域混叠现象,则频域抽样点数N需满足的条件是( ) A.N≥M B.N≤M C.N≤2M D.N≥2M 10.设因果稳定的LTI系统的单位抽样响应h(n),在n<0时,h(n)= ( ) 江 苏 大 学 试 题 课程名称 数字信号处理 开课学院 使用班级 考试日期 江苏大学试题第2A页 江苏大学试题第3A 页 江苏大学试题第页 一、填空题:(每空1分,共18分) 8、 数字频率ω是模拟频率Ω对采样频率s f 的归一化,其值是 连续 (连续还是离散?)。 9、 双边序列z 变换的收敛域形状为 圆环或空集 。 10、 某序列的DFT 表达式为∑-== 10 )()(N n kn M W n x k X ,由此可以看出,该序列时域的长度为 N , 变换后数字频域上相邻两个频率样点之间的间隔是 M π 2 。 11、 线性时不变系统离散时间因果系统的系统函数为2 52) 1(8)(22++--=z z z z z H ,则系统的极点为 2,2 1 21-=-=z z ;系统的稳定性为 不稳定 。系统单位冲激响应)(n h 的初值4)0(=h ; 终值)(∞h 不存在 。 12、 如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ,序列)(n h 是一长度为128点的有限长 序列)1270(≤≤n ,记)()()(n h n x n y *=(线性卷积),则)(n y 为 64+128-1=191点 点的序列,如果采用基FFT 2算法以快速卷积的方式实现线性卷积,则FFT 的点数至少为 256 点。 13、 用冲激响应不变法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的映射变换 关系为T ω = Ω。用双线性变换法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之 间的映射变换关系为)2tan(2ωT = Ω或)2 arctan(2T Ω=ω。 当线性相位FIR 数字滤波器满足偶对称条件时,其单位冲激响应)(n h 满足的条件为)1()(n N h n h --= , 数字信号处理试卷 一、填空题 1、序列()0n n -δ的频谱为。 2、研究一个周期序列的频域特性,应该用 变换。 3、要获得线性相位的FIR 数字滤波器,其单位脉冲响应h (n )必须满足条件: ; 。 4、借助模拟滤波器的H (s )设计一个IIR 高通数字滤波器,如果没有强调特殊要求的话,宜选择采用变换法。 5、用24kHz 的采样频率对一段6kHz 的正弦信号采样64点。若用64点DFT 对其做频谱分析,则第根和第根谱线上会看到峰值。 6、已知某线性相位FIR 数字滤波器的一个零点为1+1j ,则可判断该滤波器另外 必有零点 ,, 。 7、写出下列数字信号处理领域常用的英文缩写字母的中文含义: DSP ,IIR ,DFT 。 8、数字频率只有相对的意义,因为它是实际频率对频率的 。 9、序列CZT 变换用来计算沿Z 平面一条线的采样值。 10、实现IIR 数字滤波器时,如果想方便对系统频响的零点进行控制和调整,那么常用的IIR 数字滤波器结构中,首选型结构来实现该IIR 系统。 11、对长度为N 的有限长序列x (n ) ,通过单位脉冲响应h (n )的长度为M 的FIR 滤波器,其输出序列y (n )的长度为。若用FFT 计算x (n )*h (n ) ,那么进行FFT 运算的长度L 应满足 。 12、数字系统在定点制法运算和浮点制法运算中要进行尾数处理, 该过程等效于在该系统相应节点插入一个 。 13、,W k x l X DFT N k kl M ∑-==1 )()( 的表达式是某 由此可看出, 该序列的时域长度是,M W 因子等于, 变换后数字频域上相邻两个频率样点之间的间隔是 。 14、Z 平面上点的辐角ω称为,是模拟频率Ω对(s f )的归一化,即ω=。 15、在极点频率处,)(ωj e H 出现,极点离单位圆越,峰值越大;极点在单位圆 上,峰值。 16、采样频率为Fs Hz 的数字系统中,系统函数表达式中1-z 代表的物理意义是,其中的时域数字序列x(n)的序号n 代表的样值实际位置是;x(n)的N 点DFT X(k)中,序号k 代表的样值实际位置又是。 17、由频域采样X(k)恢复)(ωj e X 时可利用内插公式,它是用值对 函数加权后求和。 二、是非题(对划“√”,错划“×”,本题共5小题,每小题2分,共10分) 1.级联型结构的滤波器便于调整极点。 ( ) 2.正弦序列sin (ω0n )不一定是周期序列。 ( ) 3.阻带最小衰耗取决于所用窗谱主瓣幅度峰值与第一旁瓣幅度峰值之比( ) 4.序列x (n )经过傅里叶变换后,其频谱是连续周期的。 ( ) 5.一个系统的冲击响应h (n )=a n ,只要参数∣a ∣<1,该系统一定稳定。 ( ) 6、模拟信号也可以与数字信号一样在计算机上进行数字信号处理,只要增加一道采样的工序就可以了。 ( ) 7、FFT 是序列傅氏变换的快速算法。 ( ) 8、FIR 滤波器一定是线性相位的,而IIR 滤波器以非线性相频特性居多。 ( ) 9、用窗函数法设计FIR 数字滤波器时,加大窗函数的长度可以同时加大阻带衰减和减小过渡带的宽度。 ( ) 10、FIR 系统的系统函数一定在单位圆上收敛。 ( ) 数字信号处理期末试卷(含答案) 填空题(每题2分,共10题) 1、 1、 对模拟信号(一维信号,是时间的函数)进行采样后,就是 信号,再 进行幅度量化后就是 信号。 2、 2、 )()]([ωj e X n x FT =,用)(n x 求出)](Re[ωj e X 对应的序列 为 。 3、序列)(n x 的N 点DFT 是)(n x 的Z 变换在 的N 点等间隔采样。 4、)()(5241n R x n R x ==,只有当循环卷积长度L 时,二者的循环卷积等于线性卷积。 5、用来计算N =16点DFT ,直接计算需要_________ 次复乘法,采用基2FFT 算法,需要________ 次复乘法,运算效率为__ _ 。 6、FFT 利用 来减少运算量。 7、数字信号处理的三种基本运算是: 。 8、FIR 滤波器的单位取样响应)(n h 是圆周偶对称的,N=6, 3)3()2(2 )4()1(5 .1)5()0(======h h h h h h ,其幅 度特性有什么特性? ,相位有何特性? 。 9、数字滤波网络系统函数为 ∑=--= N K k k z a z H 111)(,该网络中共有 条反馈支路。 10、用脉冲响应不变法将)(s H a 转换为)(Z H ,若)(s H a 只有单极点k s ,则系统)(Z H 稳定的条件是 (取s T 1.0=)。 一、 选择题(每题3分,共6题) 1、 1、 )6 3()(π-=n j e n x ,该序列是 。 A.非周期序列 B.周期 6π = N C.周期π6=N D. 周期π2=N 2、 2、 序列)1()(---=n u a n x n ,则)(Z X 的收敛域为 。 A.a Z < B.a Z ≤ C.a Z > D.a Z ≥ 3、 3、 对)70() (≤≤n n x 和)190()(≤≤n n y 分别作20点DFT ,得)(k X 和)(k Y , 19,1,0),()()( =?=k k Y k X k F ,19,1,0)],([)( ==n k F IDFT n f , n 在 范围内时,)(n f 是)(n x 和)(n y 的线性卷积。 A.70≤≤n B.197≤≤n C.1912≤≤n D.190≤≤n 4、 4、 )()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可 能的少,应使DFT 的长度N 满足 。 A.16>N B.16=N C.16 1. 两个有限长序列x1(n),0≤n ≤33和x2(n),0≤n ≤36,做线性卷积后结果的长度是 70 , 若对这两个序列做64点循环卷积,则圆周卷积结果中n= 6 至 64 为线性卷积结果。 2. 一线性时不变系统,输入为 x (n )时,输出为y (n ) ;则输入为2x (n )时,输出为 ; 输入为x (n-3)时,输出为 3. 若正弦序列x(n)=sin(30n π/120)是周期的,则周期是N= 8 4. 如果一台计算机的速度为平均每次复乘5μS ,每次复加0.5μS ,用它来计算512 点的DFT[x(n)],问直接计算需要多少时间,用FFT 运算需要多少时间。 1、 直接计算 复乘所需时间 62621510510512 1.31072T N s --=??=??= 复加所需时间()6610.51010.5105125110.130816T N N s --=???-=???= 所以12 1.441536T T T s =+= 2、用FFT 计算 复乘所需时间 66122512510log 510log 5120.0115222 N T N s --=?? =??= 复加所需时间662220.510log 0.510512log 5120.002304T N N s --=??=??= 所以120.013824T T T s =+= 6.设系统差分方程 y(n)=ay(n-1)+x(n) 其中x(n)为输入,y(n)为输出。当边界条件选为y(-1)=0时,是判断系统是否线性的、移不变的 7.用级联型结构实现以下系统函数,试问一共能构成几种级联型网络,并画出其中一种的信号流图。 ()() ()() 22 41 1.41()0.50.90.8Z Z Z H z Z Z Z +-+= -++ 1、一线性时不变系统,输入为x (n)时,输出为y (n);则输入为2x (n)时,输出为2y(n) ;输入为x (n-3)时,输出为y(n-3) ________________________________ 。 2、从奈奎斯特采样定理得出,要使实信号采样后能够不失真还原,采样频率fs与信号最咼频率f max关系为:fS> = 2f max 。 3、已知一个长度为N的序列x(n),它的离散时间傅立叶变换为X(e jw),它的N点 离散傅立叶变换X ( K是关于X (e jw)的_N ________ 点等间隔采样。 4、有限长序列x(n)的8点DFT为X ( K),则X (K) = _________ 。 5、用脉冲响应不变法进行IIR数字滤波器的设计,它的主要缺点是频谱的交叠 所产生的混叠_________ 现象。 6、若数字滤波器的单位脉冲响应h(n)是奇对称的,长度为N,贝陀的对称中心是(N-1)/2_______ 。 7、用窗函数法设计FIR数字滤波器时,加矩形窗比加三角窗时,所设计出的滤波 器的过渡带比较窄,阻带衰减比较小。 8、无限长单位冲激响应(IIR )滤波器的结构上有反馈环路,因此是递归型结构。 9、若正弦序列x(n)=sin(30n n /120)是周期的,则周期是N二8 。 10、用窗函数法设计FIR数字滤波器时,过渡带的宽度不但与窗的类型有关,还与窗的采样点数有关 11、DFT与DFS有密切关系,因为有限长序列可以看成周期序列的主值区间截断,而周期序列可以看成有限长序列的周期延拓。 12、对长度为N的序列x(n)圆周移位m位得到的序列用Xn(n)表示,其数学表达式为x m(n)= x((n-m)) N R(n)。 13、对按时间抽取的基2-FFT流图进行转置,并将输入变输出,输出变输入即可得到按频率抽取的基 2-FFT流图。 14、线性移不变系统的性质有交换率、结合率和分配律。 一、填空题(每空1分, 共10分) 1.序列()sin(3/5)x n n π=的周期为 。 2.线性时不变系统的性质有 律、 律、 律。 3.对4()()x n R n =的Z 变换为 ,其收敛域为 。 4.抽样序列的Z 变换与离散傅里叶变换DFT 的关系为 。 5.序列x(n)=(1,-2,0,3;n=0,1,2,3), 圆周左移2位得到的序列为 。 6.设LTI 系统输入为x(n) ,系统单位序列响应为h(n),则系统零状态输出y(n)= 。 7.因果序列x(n),在Z →∞时,X(Z)= 。 答案: 1.10 2.交换律,结合律、分配律 3. 4 11,01z z z --->- 4. k N j e Z π2= 5.{0,3,1,-2; n=0,1,2,3} 6.()()()y n x n h n =* 7. x(0) 二、单项选择题(每题2分, 共20分) 1.δ(n)的Z 变换是 ( a ) A.1 B.δ(ω) C.2πδ(ω) D.2π 2.序列x 1(n )的长度为4,序列x 2(n )的长度为3,则它们线性卷积的长度是 ( c ) A. 3 B. 4 C. 6 D. 7 3.LTI 系统,输入x (n )时,输出y (n );输入为3x (n-2),输出为 ( b ) A. y (n-2) B.3y (n-2) C.3y (n ) D.y (n ) 4.下面描述中最适合离散傅立叶变换DFT 的是 ( d ) A.时域为离散序列,频域为连续信号 B.时域为离散周期序列,频域也为离散周期序列 C.时域为离散无限长序列,频域为连续周期信号 D.时域为离散有限长序列,频域也为离散有限长序列 5.若一模拟信号为带限,且对其抽样满足奈奎斯特条件,理想条件下将抽样信号通过 即可完 全不失真恢复原信号 ( a ) A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D.理想带阻滤波器 6.下列哪一个系统是因果系统 ( b ) A.y(n)=x (n+2) B. y(n)= cos(n+1)x (n) C. y(n)=x (2n) D.y(n)=x (- n) 7.一个线性时不变离散系统稳定的充要条件是其系统函数的收敛域包括 ( c ) A. 实轴 B.原点 C.单位圆 D.虚轴 数字信号处理试卷答案 完整版 一、填空题:(每空1分,共18分) 1、 数字频率ω是模拟频率Ω对采样频率s f 的归一化,其值是 连续 (连续还是离散?)。 2、 双边序列z 变换的收敛域形状为 圆环或空集 。 3、 某序列的 DFT 表达式为∑-==1 0)()(N n kn M W n x k X ,由此可以看出,该序列时域的长度为 N ,变换后数字频域上相邻两个频率样点之间的间隔是 M π 2 。 4、 线性时不变系统离散时间因果系统的系统函数为2 52) 1(8)(22++--=z z z z z H ,则系统的极点为 2,2 1 21-=-=z z ;系统的稳定性为 不稳定 。系统单位冲激响应)(n h 的初值 4)0(=h ;终值)(∞h 不存在 。 5、 如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ,序列)(n h 是一长度为128点 的有限长序列)1270(≤≤n ,记)()()(n h n x n y *=(线性卷积),则)(n y 为 64+128-1=191点 点的序列,如果采用基FFT 2算法以快速卷积的方式实现线性卷积,则FFT 的点数至少为 256 点。 6、 用冲激响应不变法将一模拟滤波器映射为数字滤波器时,模拟频率Ω与数字频率ω之间的 映射变换关系为T ω = Ω。用双线性变换法将一模拟滤波器映射为数字滤波器时,模拟频率Ω 与数字频率ω之间的映射变换关系为)2 tan(2ω T =Ω或)2arctan(2T Ω=ω。 7、当线性相位 FIR 数字滤波器满足偶对称条件时,其单位冲激响应)(n h 满足的条件为 )1()(n N h n h --= ,此时对应系统的频率响应)()()(ω?ω ωj j e H e H =,则其对应的相位函数 为ωω?2 1 )(-- =N 。 8、请写出三种常用低通原型模拟滤波器 巴特沃什滤波器 、 切比雪夫滤波器 、 椭圆滤波器 。 二、判断题(每题2分,共10分) 1、 模拟信号也可以与数字信号一样在计算机上进行数字信号处理,只要加一道采样的工序就可 以了。 (╳) 2、 已知某离散时间系统为)35()]([)(+==n x n x T n y ,则该系统为线性时不变系统。(╳) A 一、选择题(每题3分,共5题) 1、 )6 3()(π-=n j e n x ,该序列是 。 A.非周期序列 B.周期6 π = N C.周期π6=N D. 周期π2=N 2、 序列)1()(---=n u a n x n ,则)(Z X 的收敛域为 。 A.a Z < B.a Z ≤ C.a Z > D.a Z ≥ 3、 对)70() (≤≤n n x 和)190()(≤≤n n y 分别作20 点 DFT ,得 )(k X 和)(k Y , 19,1,0),()()( =?=k k Y k X k F ,19,1,0)],([)( ==n k F IDFT n f , n 在 范围内时,)(n f 是)(n x 和)(n y 的线性卷积。 A.70≤≤n B.197≤≤n C.1912≤≤n D.190≤≤n 4、 )()(101n R n x =,)()(72n R n x =,用DFT 计算二者的线性卷积,为使计算量尽可能的少,应使DFT 的长度N 满足 。 A.16>N B.16=N C.16 1. 有一个线性移不变的系统,其系统函数为: 2z 2 1 )21)(2 11(2 3)(11 1<<-- - = ---z z z z H 1)用直接型结构实现该系统 2)讨论系统稳定性,并求出相应的单位脉冲响应)(n h 4.试用冲激响应不变法与双线性变换法将以下模拟滤波器系统函数变换为数字滤波器系统函数: H(s)= 3) 1)(s (s 2 ++其中抽样周期T=1s 。 三、有一个线性移不变的因果系统,其系统函数为: ) 21)(2 1 1(2 3)(111------= z z z z H 1用直接型结构实现该系统 2)讨论系统稳定性,并求出相应的单位脉冲响应)(n h 七、用双线性变换设计一个三阶巴特沃思数字低通虑波器,采样频率为kHz f s 4=(即采样周期为s T μ250=),其3dB 截止频率为kHz f c 1=。三阶模拟巴特沃思滤波器为: 3 2 ) ()(2)(211)(c c c a s s s s H Ω+Ω+Ω+= 解1)2 111112 5 12 3) 21)(2 1 1(2 3)(------+-- = --- = z z z z z z z H …………………………….. 2分 当2 1 2> >z 时: 收敛域包括单位圆……………………………6分 系统稳定系统。……………………………….10分 1111 1211 2 111)21)(2 11(2 3)(------- -= -- - = z z z z z z H ………………………………..12分 )1(2)()2 1 ()(--+=n u n u n h n n ………………………………….15分 4.(10分)解: 3 1 11)3)(1(1)(+- +=++= s s s s s H ………………1分 1 311)(------ -= Z e s T Z e T z H T T ……………………3分 2009-2010学年第二学期 通信工程专业《数字信号处理》(课程)参考答案及评分标准 一、选择题(每空1分,共20分) 1.序列?? ? ??+??? ??=n n n x 6sin 4cos )(ππ的周期为(A)。 A .24 B. 2π C.8 D.不是周期的 2.有一连续信号)40cos()(t t x a π=,用采样间隔s T 02.0=对)(t x a 进行采样,则采样所得的时域离散信号 )(n x 的周期为(C) A.20 B. 2π C .5 D .不是周期的 3.某线性移不变离散系统的单位抽样响应为)(3)(n u n h n =,该系统是(B )系统。 A .因果稳定 B.因果不稳定 C.非因果稳定 D.非因果不稳定 4.已知采样信号的采样频率为s f ,采样周期为s T ,采样信号的频谱是原模拟信号频谱的周期函数,周期为(A),折叠频率为(C)。 A . s f B.s T C .2/s f D.4/s f 5.以下关于序列的傅里叶变换)(ωj e X 说法中,正确的是(B)。 A.)(ωj e X 关于ω是周期的,周期为π B .)(ωj e X 关于ω是周期的,周期为π2 C .)(ωj e X 关于ω是非周期的 D.)(ωj e X 关于ω可能是周期的也可能是非周期的 6.已知序列)1()()1(2)(+-+-=n n n n x δδδ,则0)(=ωωj e X 的值为(C)。 A.0 B .1 C .2 D.3 7.某序列的DF T表达式为∑-== 1 )()(N n nk M W n x k X ,由此可看出,该序列的时域长度是(A),变换后数字域上 相邻两个频率样点之间的间隔(C )。 A.N B.M C .M /2π D. N /2π 8.设实连续信号)(t x 中含有频率40Hz 的余弦信号,现用Hz f s 120=的采样频率对其进行采样,并利 用1024=N 点DFT 分析信号的频谱,得到频谱的谱峰出现在第(B)条谱线附近。 A.40 B .341 C.682 D .1024 9.已知{},3,421)(,=n x ,则()=-)()(66n R n x (A ),()=+)()1(66n R n x (C ) A .{},0,0,4,3,21 B .{},0,0,4,31,2 C .{}1,,3,4,0,02 D .{}0,3,42,,10, 10.下列表示错误的是(B)。 A .n k N N nk N W W )(--= B .nk N nk N W W =*)( C.k n N N nk N W W )(--= D. 12/-=N N W 11.对于L N 2=点的按频率抽取基2FFT 算法,共需要(A)级蝶形运算,每级需要(C)个蝶形运算。 A.L B.2 N L C. 2 N D.L N + 12.在I IR滤波器中,(C )型结构可以灵活控制零极点特性。 A.直接Ⅰ B.直接Ⅱ C.级联 D .并联 13.考虑到频率混叠现象,用冲激响应不变法设计IIR 数字滤波器不适合于(B)。 A.低通滤波器 B .高通、带阻滤波器 C.带通滤波器 D.任何滤波器 一、 填空(2分/空,共30分) 1. 对一个1Hz 的正弦波信号进行10Hz 抽样。请问该信号的连续角频率Ω是【2πrad/s 】,圆频率ω是 【0.2πrad 】。 2. 假定信号的功率为S P ,噪声功率为U P ,若信噪比SNR=50d B ,则S P 是U P 的【100 000】倍。 注:SNR=10lg(Ps/Pu) 3. 已知离散时间信号x(n)离散化时的抽样频率为s f 。请问x(n)的傅立叶变换(DTFT)以圆频率ω为自变量时, 其周期是【2π】;以频率s /(2)f f ωπ=为自变量时,其周期是【s f 】。 4. 已知数字滤波器的极零图,此时,若用此数字滤波器对一个信号进行滤波,可基于Matlab 中的两个函数 【filter 】和【 】来实现。 5. 要求离散信号中两个分量1ω和2ω在频域的主瓣完全不能混叠,那么,若加矩形窗的话,则窗长点数N 须 满足【214/||N w w π≤-】;若加汉宁窗的话,则窗长点数N 须满足【218/||N w w π≤-】。 6. 时间抽取基2FFT 算法,在序列点数N=1024时,乘法计算次数约是直接DFT 乘法计算次数的多少分之一 【205】。 7. 最小相位系统的零点分布特点是:【所有的零点都在单位圆内】;最大相位系统的零点分布特点是:【所 有零点都在单位圆外】;稳定系统的极点分布特点是:【极点都在单位圆内】。 8. 抽样信号x(n)的L 倍插值的一种方法是:先在x(n)每两个点之间补【L-1】个零,然后再对该信号作【低通 滤波处理】处理。 二、 选择题(16分) 1. 对两个不同频率的正弦波分别抽样,抽样产生的两个序列数值【(b )】不相同。 (a )必定 (b )不一定 注:抽样频率不同,可能结果相同。 2. 关于离散白噪声信号的下列说法,哪些是正确的?【(a )(b )】 (a )功率谱为一直线; (b )不同时刻的相关值为0; (c )一定服从正态分布 注:可以服从均匀分布,也可以服从高斯分布。 3. 定义了复数范数和内积的完备信号空间叫【(b )】 (a )欧式空间 (b )Hilbert 空间 注:欧式空间是实数域上的定义。 4. 下面哪些方法可以提高序列频谱的计算分辨率:【(a )(b )】 (a )序列尾部补0,增加FFT 长度 (b )CZT (c )AR 建模 5. 下面哪些滤波器的设计基于最小二乘法优化准则:【(b )(c )】 (a )平滑滤波器 (b )维纳滤波器 (c )自适应滤波器 (d )最佳一致逼近滤波器 6. 下面哪些变换不依赖于基函数的选取?【(d )】 (a )DFT (b )DCT (c )DST (d )EMD 7. 乘性噪声可依靠下面哪些手段进行信噪分离:【(a )】 (a )同态滤波 (b )复倒频 (c )经典低通滤波器 8. 下面哪些方法主要用于多通道盲源信号分离:【(b )】 (a )主要分量分析(PCA) (b )独立分量分析(ICA) 三、 判断(30分): 1. (√)周期信号抽样后不一定还是周期信号。 2. (√)频率为f 的正弦波信号按抽样频率2s f f =抽样,获得的序列不一定能重建原信号。数字信号处理期末试题及答案汇总
(完整版)数字信号处理试卷及答案
数字信号处理试卷
数字信号处理期末试卷(含答案)
2017数字信号处理模拟题a答案
数字信号处理》试题库答案
数字信号处理期末试题及答案(1)
数字信号处理试卷及详细答案三套
数字信号处理期末试卷及答案
数字信号处理完整试题库
数字信号处理期末考试试题以及参考答案
数字信号处理试卷