华南理工大学继续教育学院 《数字信号处理》习题集 一、单项选择题:
1. 对-1.5V到1.5V的电压量化到一个字节上,则量化步长为( C ) V A. 1.5 B. 3.0 C. 0.01171875 D. 0.0234375
2. 一个数字通信系统的子带频率为1200Hz至2800Hz,系统的采样频率为8000Hz,那么,该子带的数字频率范围为( A )。 A. 0.3π 至0.7π B. 0.6π 至1.4π C. 0.03π至0.07π D. 0.06π 至0.14π
t)采样获得,则,系统的3. 一个数字信号x[n]cos(n4)是由模拟信号x(t)cos(5000采样频率为( B )Hz A.40000 B.20000 C.80000 D.10000
4. 离散系统的单位冲击响应h(n)满足下列关系,则( A )一定是稳定系统。 A. h(n)0.35n[u(n)u(n8)] B. h(n)1.75n[u(n)u(n6)] C. h(n)2.5nu(n) D. h(n)0.35nu(n1)
5. 已知某系统的单位冲击响应h(n)=0.8nu(n),则该系统是( A ) A.因果稳定系统 B.因果非稳定系统 C.非因果稳定系统 D.非因果非稳定系统
6. 下列系统(其中y(n)是输出序列,x(n)是输入序列) 中 ( C )属于线性系统。 A. y(n)=3x(n)-5 B. y(n)=x3(n) - 5 C. y(n)=3x(n-5) D. y(n)=ex(n)
7. 系统输入序列x(n)和输出序列y(n)满足差分方程:y(n)=nx(n),则该系统是( D ) A.线性移不变系统 B.非线性移不变系统 C.线性移变系统 D.非线性移变系统
8. 已知某序列x(n)的z变换为z -2+z-3,则x(n-2)的z变换为( C )。 A. z -2+z-3 B. -2z -1-2z-3 C. z -4+z -5 D. z+1
9. 一个长度为256点的序列,利用FFT来计算其频谱的计算量为( B )次复数乘法。
A. 256 B. 1024 C. 2048 D. 65536
10. 一个系统的单位冲击响应h(n)(n6),则系统的频率响应H(ej)为( B )。
A. e B. e C. e D. e
11. 一个线性时不变系统的单位冲击响应为h(n)(n2),系统的输入为
。 x(n)0.35nR3(n)时,系统的输出y(n)为( B )
jnj6jnj6《数字信号处理》 第 1 页 (共 页)
A. y(n)0.35nR1(n) B. y(n)0.35n2R3(n2)
C. y(n)0.35n2R3(n2) D. y(n)0.35n2R1(n2)
12. 序列x(n)(nn0)的频谱X(ej)为( B )。
0A. e B. e C. e D. e0
13. 设h(n)0.25(n)0.85(n1)1.2(n2)0.85(n3)0.25(n4)是一个线性相位FIR系统的单位冲击响应,则序列通过这个系统的群延迟为( A )。 A.2 B.3 C.4 D.5
14. 一个线性时不变系统,其单位冲击响应和系统函数分别为h[n], H(z),其逆系统的单位冲击响应和系统函数分别为hi[n], Hi(z),逆系统的定义是满足H(z)Hi(z)1 的系统。则,这两个系统串联起来总的系统的单位冲击响应为( )。 A.0 B.1 C.[n] D.1/[n]
15. 一个线性相位系统其单位冲击响应的长度为50,则信号通过系统后将延迟(A)
jnjnjnjnA. 25 B.50 C. 100 D. 200
16. 快速傅立叶变换(FFT)能够实现快速计算的主要原因是:( D )。 A. 正弦余弦函数的周期性 B. 正弦余弦函数的对称性
C. 正弦余弦函数的周期性和对称性 D. 将一个长的DFT化为较短的DFT进行计算
17. 线性相位系统的优势是:( B )。
A. 系统频率响应是线性的 B. 保证群延迟是一个常数 C. 使相移最小 D. 具有平坦的幅度特征
18. 某FIR滤波器的系统函数为H(z)=1+0.9z-1-0.9z-3-z-4,则该系统属于( D )。 A.N为奇数的偶对称线性相位滤波器
B.N为偶数的偶对称线性相位滤波器
C.N为奇数的奇对称线性相位滤波器 D.N为偶数的奇对称线性相位滤波器
19. 利用基2的FFT计算长度为2048点的序列的DFT时,其复数乘法的优化比是( B )。
A. 186.18 B. 372. 36 C. 0.005371 D. 0.002685
20. 一个稳定的模拟滤波器通过冲击响应不变法映射为数字滤波器,可能会有( )问题。 A. 数字滤波器不一定稳定 B. 频率畸变
C. 混叠效应 D. 低通滤波器变成了高通滤波器
21. 利用窗函数法设计FIR滤波器时,过渡带的宽度近似等于( A ) A.窗函数频谱幅度函数的主瓣宽度
B.窗函数频谱幅度函数的主瓣宽度的一半 C.窗函数频谱幅度函数的第一个旁瓣宽度
D.窗函数谱幅幅度函数的第一个旁瓣宽度的一半
《数字信号处理》 第 2 页 (共 页)
22. 利用窗函数法设计FIR滤波器时,与矩形窗相比,汉明窗的优势为滤波器( B )。 A. 过渡带更窄 B. 阻带衰减更好 C. 通带波动更大 D. 没有混叠效应
23. 与微处理器相比,DSP芯片不具有的优势是( )。 A. 采用哈佛总线结构 B. 具有众多事务处理中断
C. 具有高速的片内数据存储器和程序存储器 D. 具有高速阵列乘法器等专用硬件
24. DSP芯片的哈佛总线结构的主要特点是( A)。 A. 采用流水线作业 B. 具有高速的I/O接口
C. 具有高速的片内数据存储器和程序存储器 D. 具有高速阵列乘法器等专用硬件
二、判断题:
1、采样频率大于信号最高频率时,即不会发生欠采样问题。(X ) 2、如果一个系统的输入x(n)与输出y(n)满足y(n)g(n)x(n),则这个系统一定稳定。( X )
3、FIR滤波器基本结构与IIR滤波器基本结构具有相同的基本运算单元类型。( √ ) 4、离散线性系统的输出序列是输入序列和系统单位冲击响应的卷积和。(X ) 5、系统的传递函数即系统单位冲击响应的Z变换。( √ ) 6、系统的频率响应即系统传递函数在单位圆上的特例。( √ )
7、设h(n)0.5(n)0.55(n1)0.55(n2)0.5(n3)是一个系统的单位冲击响应,则这个系统是广义线性相位的。(√) 8、FIR滤波器不一定总是稳定的。(X )
9、利用DFT进行序列频谱分析时,由于信号截短产生了栅栏效应。(X) 10、系统的频率响应即系统单位冲击响应的离散时间傅立叶变换(√)。
11、IIR滤波器基本结构与FIR滤波器基本结构具有不同的基本运算单元类型。( X ) 12、序列x(n)的N点按时间抽取基2-FFT与按频率抽取基2-FFT的计算次数相同。( √ )
13、离散卷积的快速算法一般是通过FFT来实现的。( √ )
14、快速傅立叶变换(FFT)主要是利用正弦余弦函数的周期性和对称性实现的。(X) 15、利用DFT进行信号频谱分析,由于在时域要将信号截短,在频域即会产生频谱泄漏问题。( √ )
16、FIR滤波器的差分方程是递归的。( X )
17、线性相位FIR滤波器的线性相位结构可以节省一半的乘法器。(√ )
18、由于混叠效应,用冲击响应不变法设计IIR滤波器不能将模拟的高通滤波器和带阻滤波器转化为数字滤波器。(√)
《数字信号处理》 第 3 页 (共 页)
19、线性相位滤波器能够保证不同频率的信号具有相同的群延迟。( √ ) 20、用窗口函数法设计FIR滤波器时,在相同的窗函数的长度下,汉宁窗比矩形窗能产生更优化的过渡带。 ( X )
21、用窗函数法设计FIR滤波器时,最小阻带衰减由窗函数的长度决定。(X ) 22、滤波性能相似的IIR滤波器和FIR滤波器,IIR滤波器的阶数高于FIR滤波器。(X) 23、IIR滤波器不能利用FFT改善运算速度(√ )。
24、用双线性变换法设计IIR数字滤波器时存在频率混叠失真。( X )
三、证明及计算题:
1、当系统为线性平移不变系统时,试证明输入信号x(n)、系统的单位冲击响应h(n)以及输出信号y(n)之间的关系为y(n)x(n)*h(n)。(10%)
x[n]kx[k][nk]ky[n]T{x[n]}T{x[k][nk]}From principle of superposition, we have
y(n)
On another hand, h(n)= T{n)}, if the system is time-invariant, h(n – k)=T{(n – k)}
kx(k)T{(nk)}y[n]x[k]h[nk]So,
kThis equation is commonly called the Convolution Sum。
2、证明z变换的时移性质,即,如果X(z)为序列x(n)的z变换,y(n)x(nk),其中k为一整数,则,Y(z)X(z)zk 证明:X(z)nx(n)znn
而y(n)x(nk)
Y(z)则
ny(n)zx(nk)znn(nk)knx(nk)zknkn(nk)x(nk)zzkX(z)(nk)kz
z
x(nk)z《数字信号处理》 第 4 页 (共 页)
3、证明Z变换的卷积定理,即,如果y(n)x(n)*h(n),则Y(z)X(z)H(z),其中,Y(z),X(z)和H(z)分别是y(n),x(n)和h(n)的Z变换。 证明:
X(z)nx(n)zn,H(z)nh(n)zn,Y(z)ny(n)zn
另一方面,离散卷积的定义为:y(n)x(n)*h(n)两边取z变换,有:
kx(k)h(nk)
Y(z)nk{x(k)h(nk)}zknnkx(k)zh(nk)z(nk)X(z)H(z)
故Y(z)X(z)H(z)
4、计算序列 x(n)(2)nu(n1)的z变换,并给出其收敛域。 解:根据z变换的定义有
X(z) nnx(n)z nnn(2)u(n1)zn1nnmm(2)z(0.5)zm1|0.5z|1 收敛域为:
0.5z110.5z12z1即|z|2
5、一个线性时不变系统的单位冲击响应h(n)R18(n),求系统的频率响应并给出幅度响应和相位响应。
解:系统的频率响即单位冲击响应的离散时间傅立叶变换:
H(e)jnh(n)ejnejnn0171ej18ej9(ej9ej9) j/2j/2j/2j 1ee(ee) j8.5sin(9) e,[0,2)sin(/2)sin(9),[0,2)
sin(/2) 系统的相位响应为arg[H(ej)]8.5,[0,2)
(还有另一种解法,你自己能做出来吗?参见下一题。)
因此: 系统的幅度响应为|H(ej)|《数字信号处理》 第 5 页 (共 页)
6、一个线性移不变系统可以用下列差分方程表示,且系统是因果系统:
511y(n1)y(n2)x(n)x(n1)662(1) 利用z变换求系统的传递函数H(z)和单位脉冲响应h(n);
y(n)(2) 求系统的频率响应H(e);
(3) 画出系统一阶级联形式结构图. (15%) 解:(1)差分方程两边取z变换,有:
Y(z)(151121zz)X(z)(1z1) 662j因此,系统的传递函数为
Y(z)(10.5z1)H(z)X(z)(11z1)(11z1)32因此,系统的单位冲击响应为:
56 111-z11-z13211h(n)[6()n5()n]u(n)
23(2)系统的频率响应为:
H(ej)H(z)|zexp(jw)[10.5exp(j)]
51[1exp(j)exp(j2)]66(3)系统的一阶级联形式结构图(信号流图)如下:
x[n] z-1 1/3 0.5 1/2 z-1 y[n]
7、一个线性移不变系统可以用下列差分方程表示,且系统是因果系统:
y(n)0.2y(n1)x(n)0.8x(n1)
(1) 利用z变换求系统的传递函数H(z)和单位冲击响应h(n); (2) 求系统的频率响应H(e);
(3) 画出系统直接I型和直接II型结构图. 解:(1)方程两边取z变换,有:
j《数字信号处理》 第 6 页 (共 页)
Y(z)(10.2z1)X(z)(10.8z1)Y(z)(10.8z1)因此, 传递函数:H(z) 1X(z)(10.2z)单位冲击响应: h(n)z1{H(z)}(0.2)nu(n)0.8(0.2)n1u(n1)
j(2)频率响应为:H(e)(10.8exp(j))
(10.2exp(j))(3)直接I型和直接II型结构图如下
x(n)0.8Σ-0.2y(n)x(n)Σ0.8Σz1-0.2y(n)z1z1
8、如果一个线性时不变系统的系统函数为H(z)1.23.2z13.2z21.2z3。 (1)求其单位冲击响应;
(2)求系统的频率响应并给出幅度响应和相位响应; (3)画出系统的线性相位结构图。(12%) 解:
(1) 对H(z)进行逆z变换,系统单位冲击响应为:
h(n)1.2(n)3.2(n1)3.2(n2)1.2(n3) (2)系统的频率响应为
H(ej)H(z)|zej1.23.2ej3.2ej21.2ej3ej2(1.2ej23.2ej3.2ej1.2ej2)ej2[2.4jsin(2)6.4jsin()]
因此,系统的幅度响应和相位响应分别为
|H(ej)|2.4sin(2)6.4sin()arg[H(e)]j22
(3)系统的线性相位型结构为: 1z1x[n] z
- - 1
z1z
1.2 2.4 y[n]
《数字信号处理》 第 7 页 (共 页)
9、一个有限单位脉冲响应系统为线性相位系统,即它的相频特征为:(),试证明系统的单位冲激响应对称。 证明:
HejΩAejΩejΩjβAejΩcosβΩαjAejΩsinβΩα
sinβΩαcosβΩαnhncosΩnnnhnsinΩn
nhncosΩnsinβΩαhnsinΩncosβΩα0nn整理后,有:hnsinβΩαΩnhnsinβΩnα0nhnsinβΩnα0由于sin是对称的,所以:
10、对于一个冲击响应长度为N的有限冲击响应(FIR)滤波器,如果其单位脉冲响应满足偶对称,即,
h(n)h(N1n)
假设N为奇数,试证明这个滤波器是一个线性相位系统。 证明:
N1, If h[n]h[N1n], where N is odd,and the center is 2h2nhn
H(z)h[n]zn0N1nzN12{(h[n]zn0N112N1n2h[N1n]zN1(N1n)2)h[N21]}
h[n]zh[N1n]zthe frequency response is:
H(e)e
jN12jN1j2N1n2N1(N1n)2h[n]( zN1n2z(N1n)2)
{h[n](en0N112N112j(N1n)2ej(N1n)2)h[N1]}2N1
jN1N12 e{h[n]cos(n)h[]}eA()22n0N1 |H(ej)||A()| arg(H(ej))2
《数字信号处理》 第 8 页 (共 页)
11、按时间抽选的方法,证明基2的FFT算法。即证明一个长为N的序列的DFT可以分解为两个N/2的DFT进行计算。
证明:对x[n]的DFT按n为奇数和n为偶数进行划分,有:
Substitute variables n=2r for n even and n=2r+1 for odd
Xkx[n]ej2/Nknn0N1n evenx[n]eN1j2/Nknnoddj2/Nknx[n]eN1Xk N/21r0x[2r]W2rkNN/21x[2r1]Wr0N/21r02r1kNN/21r0x[2r]WN2rkN/2WkNx[2r1]WN2rkN/2X1[k] and X2[k] are the N/2-point DFT’s of each subsequence
k X1kWNX2kX1(k)x1(r)WNrkx(2r)WNrkr0N2211r0N22X2(k)x2(r)WNrkx(2r1)WNrkX(kNNNkN)X1(k)WN2X2(k)22k2Nr0211r02X1(k)WNX2(k), k0,1,,21
N点的DFT可由两个N/2点的DFT来计算。 The process may be repeated to attain yet further improvement.
12、按照512点和1024个点,分析FFT相对DFT的复数乘法的优化程度。 解:对x[n]的DFT按n为奇数和n为偶数进行划分,有: 解:对于长度为N的序列,DFT的计算量为N2,而FFT的计算量化比为1Nlog2N。所以优22N log2N当N=512时,r=128 倍,当N=1024时,r=204.8 倍。计算规模越大,优化比越大。
《数字信号处理》 第 9 页 (共 页)
13、用双线性法设计一个截止频率为200Hz的二阶低通Butterworth滤波器,设系统的
1采样频率F s =500Hz ,已知原形低通模拟滤波器为: HaL。
11.414ss2解:变换到原型滤波器频率坐标:
ctg(HaL(c2)tg(2200)tg(0.4)3.07768 rad/sec
500s1 )ssc11.414()()2cc双线性变换:
1z1s1z114、基于窗口函数法,利用矩形窗,设计一个一线性相位低通滤波器,要求c0.3 且 N=25。求出系统的单位冲击响应。 解:
H(z)H(s)|0.0680.134z10.068z2 1211.142z0.413z于是
1hdn2hd[n]ejHd(e)0jccc,c
Hdejejn1d2cejejndc
csin[c(n)]c(n)
这里 N112 且 c0.3, 则系统单位冲击响应为 2sin(0.3n), 0n24h[n]hd[n]w[n](n12)
其他0,
15、试用频率抽样法设计一个FIR线性相位数字低通滤波器,已知 c0.5,N=51
求系统的传递函数和频率响应。 解:根据题意有
Nc1, 0kint122H(k) N10, 13k2《数字信号处理》 第 10 页 (共 页)
则,传递函数为:
1zNN1H(k)H(z)k1Nk01WNz51121z1k1Nk01W51z滤波器的频率响应为:
1121ej51jH(e)H(z)|zej51k01e2k/Nej
112ej51/2ej51/2112sin(51/2)j51/2j(2k/51)/2 j(2k/51)/2j(2k/51)/2eeej(51k/51)/251k0ee51k0sin[(2k/N)/2]
16、试用一个流程图说明窗口函数法设计FIR滤波器的过程,并说明矩形窗带来的问题及改进方法.
解:窗口函数法设计FIR滤波器的过程如下图所示:
选择合适的窗口函滤波要求
数w(n)
理想滤波器频响特征理想滤波器单位脉冲加窗截短,平移 (H(exp(jw)) 响应(hd(n)) h(n)=hw(n-(N-1)/2)=hd(n)w(n)
矩形窗带来的问题:设计过程中在时域将理想滤波器乘上窗口函数得到实际滤波器。由于矩形窗的频谱在频域主瓣宽度较宽,且能量没有集中在主瓣内,造成:
(1)实际滤波器的频率响应的过渡带变宽了,宽度由窗口函数的主瓣宽度决定,矩形窗造成过渡带较宽;
(2)实际滤波器的频率响应由于窗口函数旁瓣的影响,通带和阻带都出现了波动(Gibbs效应),矩形窗的Gibbs效应较大。
改进:
(1)减小窗口函数频谱的主瓣宽度,以减小实际滤波器的过渡带; (2)使能量尽量集中于窗口函数频谱的主瓣内,以减少Gibbs效应。
《数字信号处理》 第 11 页 (共 页)
17、用蝶形算法画出四元素序列x(n){1, 2, -1, 4 }的频谱X(k).
解:由于:W124exp(j4)j x(0)=1
0
6
x(2)= -1
W0 -1
2
2+2j
x(1)=2 6 W0 -1 -6 x(3)=4
-2
2-2j
W0 -1
W1 =-j -1
《数字信号处理》 第 12 页 (共
页)
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- xiaozhentang.com 版权所有 湘ICP备2023022495号-4
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务