第一篇:《数字信号处理》朱金秀第三章习题及参考答案范文
第三章习题答案 3.1(1)非周期
(2)N=1(3)N=10(4)N=4(5)N=20 3.2 2f0fs,fs1521Ts
5(1)3,f0;Ts0.3,f0
503(2)10,f025;Ts0.3,f0(3)5,f00.5;Ts0.3,f0
356(4)3.5,f08.75;Ts0.3,f01j0.2njcos(0.n2)e(e2n1F30.60n.2).2n1j0cos(0n.u2n)()F1.8e2.2ne(nj0n.2nu)n0.6()(5)1.81j0Fe20.2nj0.6un()Fe0n.2n0u.6()
10.9j(10.6e)110.6ej(0.2)3.3 function [X]=myDTFT(x, n, w)% 计算DTFT % [X]=myDTFT(x, n, w)%X=输出的DTFT数组 %x=输入的有限长序列 %n=样本位置行向量 %w=频率点位置行向量 X=x*exp(-j*n’*w)
3.4(1)X(ejj)710.3ej
110.5ej2j(2)X(e)0.5ejj(10.5e)2j
(3)X(ej)0.80.16e10.4e(4)X(ej)1(10.9ej)20.91ej10.9ej20.91ejj(10.9e)2
3.5(1)X(ej)64ej2e2je3j2e4j4e5j6ej6(2)X(ej)64ej2e2je3je4j2e5j4ej66ej7(3)X(ej)64ej2e2je3je4j2e5j4ej66ej7(4)X(ej)64ej2e2je3je5j2ej64ej76ej8
3.6 X(ej)A11 j(0)j(0)21ae1ae1e6jj3.7 N=5,X(ej)1eej1e5j1ejj
N=25,X(ej)1e26jj1ee1e1ej25jj
N=100,X(eN=5,j)1e101jj1ee1e1e100jj
》n =-5:5;x =ones(1,11);
% x(n)
k =-500:499;w =(pi/500)*k;
% [-pi, pi] X =1/11* x*exp(-j*pi/500*n'*k);% DTFT magX = abs(X);angX = angle(X);realX = real(X);imagX = imag(X);subplot(2,2,1);plot(w/pi,magX);grid
xlabel('以pi为单位的频率');title('幅度部分');ylabel('幅值')subplot(2,2,2);plot(w/pi,angX);grid
xlabel('以pi为单位的频率');title('相位部分');ylabel('弧度')
幅度部分142相位部分幅值0.5弧度-0.500.5以pi为单位的频率10-20-1-4-1-0.500.5以pi为单位的频率1
N=25, >> n =-25:25;x =ones(1,51);
% x(n)
k =-500:499;w =(pi/500)*k;
% [-pi, pi] X =1/51* x*exp(-j*pi/500*n'*k);% DTFT magX = abs(X);angX = angle(X);realX = real(X);imagX = imag(X);subplot(2,2,1);plot(w/pi,magX);grid
xlabel('以pi为单位的频率');title('幅度部分');ylabel('幅值')subplot(2,2,2);plot(w/pi,angX);grid
xlabel('以pi为单位的频率');title('相位部分');ylabel('弧度')
幅度部分15相位部分幅值0.5弧度00-1-0.8-0.6-0.4-0.200.20.4以pi为单位的频率0.60.81-5-1-0.8-0.6-0.4-0.200.20.4以pi为单位的频率0.60.81N=100, >> n =-100:100;x =ones(1,201);
% x(n)
k =-500:499;w =(pi/500)*k;
% [-pi, pi] X =1/201* x*exp(-j*pi/500*n'*k);% DTFT magX = abs(X);angX = angle(X);realX = real(X);imagX = imag(X);subplot(2,2,1);plot(w/pi,magX);grid
xlabel('以pi为单位的频率');title('幅度部分');ylabel('幅值')subplot(2,2,2);plot(w/pi,angX);grid
xlabel('以pi为单位的频率');title('相位部分');ylabel('弧度')幅度部分142幅值相位部分0.5弧度0-20-1-0.500.5以pi为单位的频率1-4-1-0.500.5以pi为单位的频率1
随着N的增大,DTFT的幅度特性主瓣越尖锐,旁瓣越小,越接近于x(n)1的DTFT特性。3.83.8(1)F[x(n)]X(ej)(2)F[x(n)]X(ej)
(3)F{Re[x(n)]}1X(e21j)X(ej**j))(4)F{jIm[x(n)]}X(e2)X(ejj(5)F[xe(n)]Re[X(e)]
j(6)F[xo(n)]j*Im[X(e)]
nx(),n是5的倍数3.9 y(n)[x(5)(n)x(5)(n)],其中x(5)(n)5
20,其他n13.10(1)DTFT 为纯虚数
(2)DTFT为纯实数
(3)DTFT为纯实数 3.11(1)x(n)为奇序列(2)x(n)为偶序列 3.12(1)H(eb=[1,-3,2];a=[1,-1,0.5];
[H,w]=freqz(b,a);%0到pi分成512个点 subplot(2,1,1);plot(w/pi,abs(H));grid jjjjj2j2)Y(eX(e))13e1e2ej0.5e xlabel('频率以pi为单位');ylabel('|H|')title('幅度响应')
subplot(2,1,2);plot(w/pi,angle(H)/pi);grid xlabel('频率以pi为单位');ylabel('相位(单位:pi)')title('相位响应')
幅度响应43|H|21000.10.20.30.40.50.6频率以pi为单位相位响应0.70.80.911相位(单位:pi)0.50-0.5-100.10.20.30.40.50.6频率以pi为单位0.70.80.91
(2)H(eb=[1,0,-3];a=[1,1,0.25];
[H,w]=freqz(b,a);%0到pi分成512个点 subplot(2,1,1);plot(w/pi,abs(H));grid xlabel('频率以pi为单位');ylabel('|H|')title('幅度响应')
subplot(2,1,2);plot(w/pi,angle(H)/pi);grid xlabel('频率以pi为单位');ylabel('相位(单位:pi)')title('相位响应')j)Y(eX(ejj))13e1ej2jj20.25e
幅度响应86|H|42000.10.20.30.40.50.6频率以pi为单位相位响应0.70.80.911相位(单位:pi)0.50-0.5-100.10.20.30.40.50.6频率以pi为单位0.70.80.91
(3)H(ej)Y(eX(ejj))1e6jj1e
b=[1,0,0,0,0,0,-1];a=[1,-1];
[H,w]=freqz(b,a);%0到pi分成512个点 subplot(2,1,1);plot(w/pi,abs(H));grid xlabel('频率以pi为单位');ylabel('|H|')title('幅度响应')
subplot(2,1,2);plot(w/pi,angle(H)/pi);grid xlabel('频率以pi为单位');ylabel('相位(单位:pi)')title('相位响应')
幅度响应64|H|2000.10.20.30.40.50.6频率以pi为单位相位响应0.70.80.910.5相位(单位:pi)0-0.5-100.10.20.30.40.50.6频率以pi为单位j4j0.70.80.91
(4)H(ej)Y(eX(ejj))10.4e10.4e4
b=[1,-0.4];
a=[1,0,0,0,-0.4^4];[H,w]=freqz(b,a);%0到pi分成512个点 subplot(2,1,1);plot(w/pi,abs(H));grid xlabel('频率以pi为单位');ylabel('|H|')title('幅度响应')
subplot(2,1,2);plot(w/pi,angle(H)/pi);grid xlabel('频率以pi为单位');ylabel('相位(单位:pi)')title('相位响应')
幅度响应1.5|H|10.500.10.20.30.40.50.6频率以pi为单位相位响应0.70.80.910.2相位(单位:pi)0.150.10.05000.10.20.30.40.50.6频率以pi为单位0.70.80.91
3.13 H()134ej21113ej
~~3.14 X(k)DFSx(n)N1~x(n)en0j2NknN1~x(n)Wn0knN
~2413(1)X(k){4,4*W5,4*W5,4*W5,4*W5}
~(2)X(k){42j,3j,0,13j} ~(3)X(k){2,0,2,0}
~(4)X(k){2j,26j,2j,26j}
~13.15 x(n)IDFSX(k)N~~N1k02~jkn1X(k)eNNN1k0~knX(k)WN
(1)x(n){0.75,0.25,0.75,0.75}
~(2)x(n){2.5,0.50.5j,0.5,0.50.5j}(3)~x(n){0,0.44720.671j,0.44721.4662j,0.44721.4662j,0.44720.671j}
~(4)x(n){0.750.5j,0.250.5j,0.750.5j,1.250.5j}
3.16(1)解法1
N1X(k)nWn0knNk0,1,,N1
上式直接计算较难,可根据循环移位性质来求解X(k)。因为
x(n)nRN(n)
所以
x(n)x((n1))NRN(n)N(n)RN(n)等式两边进行DFT得到
X(k)X(k)WNNN(k)
k故
X(k)N[(k)1]1WNk,k1,2,N1
当k0时,可直接计算得出X(0)
N1N10NX(0)nWn0nn0N(N1)2
这样,X(k)可写成如下形式:
N(N1),k02X(k)
N,k1,2,N1k1WN解法2
k0时,N1X(k)k0时,n0nN(N1)2
X(k)0WN2WN3WN(N1)WNkn2k3k4kN1N1knNk2k3k(N1)k(N1)kWNX(k)0WN2WN3WN(N2)WNX(k)WknN(N1)
X(k)Wn1(N1)WN1(N1)Nn0kn所以,X(k)N1WkN,k0 即
N(N1),k02X(k)
N,k1,2,N1k1WN2kn(2)X(k)cosmnWNNn0N1N1n012(ej2Nmnej2Nmn)ej2Nkn
12N1en0j2N(mk)n12N1en0j2N(mk)n22j(mk)Nj(mk)NNN11e1e22j(mk)j(mk)2NN1e1e
1,km且kNmN,0,km或kNm0kN1(3)解法1 直接计算
x8(n)sin(w0n)RN(n)12jejw0nejw0nRN(n)
N1X8(k)n0x(n)WknN12jen0N1jw0nejw0nej2Nkn
12jN1n02j(w0)nj(w02)n1NNee2jjwNjwN1e01e022j(w0k)j(w0k)NN1e1e 解法2 由DFT的共轭对称性求解 因为
x7(n)ejw0nRN(n)cos(w0n)jsin(w0n)RN(n)
x8(n)sin(w0n)RN(n)Imx7(n)
所以
DFTjx8(n)12DFTjImx7(n)X70(k)
即
X8(k)jX(k)j70X7(k)X7(Nk)
jwNjwN1e01e01()22j(w0k)j(w0(Nk)2j2jNN1e1e1jwNjwN1e01e0()22j(w0k)j(w0k)NN1e1e结果与解法1所得结果相同。此题验证了共轭对称性。
N1N1knN(4)X(k)(n)Wn0(n)1,kn00,1,,N1
N1(5)X(k)Wn0knN1WkmNkN1WejNk(m1)sin(sin(Nmk),k0,1,,N1 m)N
3.17(1)证明:x(n)IDFT[X(k)]变量代换:
x(Nk)1NN11NN1X(k)Wk0knN
n0X(n)W(Nk)nN1NN1n0X(n)WNkn1NDFT[X(n)]
DFT[X(n)]Nx(Nk)(2)
function y=cirfold(x,N)x1=DFT(x,N)y=1/N*DFT(x1,N)
(3)y(n){2,2,3,4,5,4,3}
3.19(1)X(k)={15-2.92711.3143i-2.9271 + 2.1266i}
幅度部分1510幅度5000.511.52k相位部分2.533.5442弧度0-2-400.511.52k2.533.54
(2)DTFT:
>>x=[2 3 5 3 2];n=0:4;
k = 0:999;w =(pi/500)*k;
X = x*exp(-j*pi/500*n'*k);
% TFT magX = abs(X);angX = angle(X);subplot(2,1,1);plot(w/pi,magX);grid
xlabel('以pi为单位的频率');title('幅度部分');ylabel('幅值')subplot(2,1,2);plot(w/pi,angX);grid
xlabel('以pi为单位的频率');title('相位部分');ylabel(弧度')
幅度部分1510幅值5000.20.40.60.811.2以pi为单位的频率相位部分1.41.61.8242弧度0-2-400.20.40.60.811.2以pi为单位的频率1.41.61.82
(3)DFT是对DTFT在0~2pi周期上的等间隔采样。如图所示:
n = 0:4;x =[2,3,5,3,2];
% 序列 x(n)
k = 0:999;w =(pi/500)*k;
% [0, 2*pi] 区间划分成1000个等分频点.X = x*exp(-j*pi/500*n'*k);
% 用式(3.2.35)计算DTFT magX = abs(X);angX = angle(X);
% X的幅度和相位(DTFT)Xk=DFT(x,5);
% 计算DFT
magXk = abs(Xk);angXk = angle(Xk);% Xk的幅度和相位(DFT)subplot(2,1,1);plot(w/pi,magX);grid
xlabel('以pi为单位的频率');title('幅度部分');ylabel('幅值')hold on;
plot(n*2/5,magXk,'o');grid subplot(2,1,2);plot(w/pi,angX);grid
xlabel('以pi为单位的频率');title('相位部分');ylabel('弧度')hold on
plot(n*2/5,angXk,'o');grid
幅度部分1510幅值5000.20.40.60.811.2以pi为单位的频率相位部分1.41.61.8242弧度0-2-400.20.40.60.811.2以pi为单位的频率1.41.61.82
(4)内插公式:
N1N212j(2kN2N)X(ej)1Nk0X(k)eej(k)2kN()2N21sin(k)2Nsin2kN()N12kN12j()N2NX(k)e21k0Nsin(k)2NsinN12
令e()jsin(N2)Nsin(N12)则X(ej)X(k)k02k N3.20(1)N=1000 n=-10:10;x=2*(0.8.^n);x1=[x,zeros(1,979)];
X =DFT(x1,1000);
% 计算DFT magX = abs(X);
plot([0:999]/500,magX);grid xlabel('以pi为单位的频率');title('幅度部分');ylabel('幅值');
幅度部分10090807060幅值504030201000.20.40.60.811.2以pi为单位的频率1.41.61.82
(2)N=1000
幅度部分54.543.53幅值2.521.510.5000.20.40.60.811.2以pi为单位的频率1.41.61.82
3.21 function y=cirshiftf(x,m,N)n=0:length(x)-1;k=0:N-1;WN=exp(-j*2*pi/N);nk=n'*k;WNnk=WN.^nk;Xk=x*WNnk;
X1=Xk.*WN.^(m*k);y=IDFT(X1,N);
x(n)2n1,0n9,m8,N15
y=x((nm))N={13,15,17,0,0,0,0,0,-1,1,3,5,7,9,11} 3.22 function y=circonvf(x1,x2,N)if length(x1)> N
error('x1的长度必须 <=N ')end
% 检查 x2的长度
if length(x2)> N
error('x2的长度必须 <=N')end
x1=[x1 zeros(1,N-length(x1))];% 将x1、x2尾部补零,长度扩展到N x2=[x2 zeros(1,N-length(x2))];X1=DFT(x1,N);X2=DFT(x2,N);Y=X1.*X2;y=IDFT(Y,N);
3.23(1)yc1={0,0,0,0}(2)yc2={-5.3431
-4.6165
-2.1266
1.1756
4.0287
5.3431
4.6165
2.1266
-1.1756
-4.0287}(3)yc3= {285
250
225
210
205
210
225
250
285
330}(4)yc4={ 1.0000
0.1853
0.8100
0.1501
0.6561
0.1216
0.5314
0.0985
0.4305
0.0798
0.3487
0.0646
0.2824
0.0523
0.2288} 3.24(1)yl1={-5
0
0
0} yl2={ 0
-0.5878
-0.3633
1.1756
4.0287
5.3431
4.6165
2.1266
-1.1756
-4.0287
-5.3431
-4.0287
-1.7634} yl3={
0
130
175
224
276
330
285
240
196
154
115
9} yl4={ 1.0000
0
0.8100
0
0.6561
0
0.5314
0
0.4305
0
0.3487 0
0.2824
0
0.2288
0
0.1853
0
0.1501
0
0.1216
0 0.0985
0
0.0798
0
0.0646
0
0.0523}(2)e(n)yc(n)yl(n)yl(nN)
e1(n)yc1(n)yl1(n){5,5,0,0}yl(nN)
3.25 yc(n)3.26 kyl(n7k)R7(n)
X(1)X(10)32jX(3)X(8)58j*X(5)X(6)96j **X(7)X(4)25jX(9)X(2)13j**
第二篇:数字信号处理习题与答案
3.已知
单位抽样响应为
,通过直接计算卷积和的办法,试确定的线性移不变系统的阶跃响应。
9.列出下图系统的差分方程,并按初始条件
求输入为
时的输出序列,并画图表示。
解:系统的等效信号流图为:
解:根据奈奎斯特定理可知:
6.有一信号,它与另两个信号
和的
关系是:
其中
,已知,解:根据题目所给条件可得:
而
所以
8.若是因果稳定序列,求证:
证明:
∴
9.求的傅里叶变换。
解:根据傅里叶变换的概念可得:
13.研究一个输入为
和输出为的时域线性离散移不变系
统,已知它满足
并已知系统是稳定的。试求其单位抽样响应。解:
对给定的差分方程两边作Z变换,得:,为了使它是稳定的,收敛区域必须包括
即可求得
16.下图是一个因果稳定系统的结构,试列出系统差分方程,求系统函数。当
时,求系统单位冲激响应 , 画出系统零极点图和频率响应曲线。
由方框图可看出:差分方程应该是一阶的
则有
因为此系统是一个因果稳定系统;所以其收敛
17.设是一离散时间信号,其z变换为
求它们的z变换:,对下列信
号利用(a)
,这里△记作一次差分算子,定义为:
(b)(c)解:(a){
(b),(c)
由此可设
1.序列x(n)是周期为6的周期性序列,试求其傅立叶级数的系数。
~解: X(k)n05~x(n)W6nkn05j2nk~x(n)e6 j2k1412e6j22k10e6j23k8e6j24k6e6j25k10e6
计算求得:
~2.设x(n)R4(n),x(n)x((n))6.~~ 试求X(k)并作图表示~x(n),X(k)。~~~X(0)60;X(1)9j33;X(2)3j3;~~~X(3)0;X(4)3j3;X(5)9j33。
~解: X(k)n0x(n)W6nk~5n0j~x(n)e52nk6
~~~计算求得:X(0)4;X(1)j3;X(2)1;~~~ X(3)0;X(4)1;X(5)j3。jk1e3j2ke3ejk
n1,0n43.设x(n),h(n)R4(n2),0,其它n~令~x(n)x((n))6,h(n)h((n))4,~试求~x(n)与h(n)的周期卷积并作图。解:在一个周期内的计算
~~~y(n)~x(n)*h(n)h(nm)~~~y(n)~x(n)*h(n)h(nm)7x(n), 0n5设有两序列 x(n)0, 其他ny(n), 0n14 y(n)0, 其他n各作15点的DFT,然后将两个DFT相乘,再求乘积的IDFT,设所得结果为f(n),问f(n)的哪些点对应于x(n)y(n)应该得到的点。
解:序列x(n)的点数为N16,y(n)的点数为N215故又x(n)*y(n)的点数应为:NN1N2120f(n)为x(n)与y(n)的15点的圆周卷积,即L15所以,混叠点数为NL20155。用线性卷积结果 以15 为周期而延拓形成圆周卷积序列 f(n)时,一个周期 内在n0到n4(NL1)这5点处发生混叠,即f(n)中只有n5到n14的点对应于x(n)*y(n)应该得到的点。
8.已知x(n)是N点有限长序列,X(k)DFT[x(n)]。现将长度变成rN点的有限长序列y(n)x(n), 0nN-1y(n)0, NnrN-1试求DFT[y(n)](rN点DFT)与X(k)的关系。解: X(k)DFTxn Y(k)DFTy(n)
x(n)n0rN1N1j2nkeNN1n00kN1n0nky(n)WrNx(n)WnkrNn0N1j2πnkx(n)eNrkX()rklr(l0,1,N1)在一个周期内,Y(k)的抽样点数是X(k)的r倍(Y(k)的周期为Nr),相当于在X(k)的每两个值之间插入(r1)个其他的数值k(不一定为零),而当k为r的整数l倍时,Y(k)与X()相等。r 9已知x(n)是长为N点的有限长序列,X(k)DFT[x(n)]现将x(n)的每两点之间补进r1个零值点,得到一个长为rN点的有限长度x(n/r), nir, 0iN序列y(n), y(n)0, 其他n试求rN点DFT[y(n)]与X(k)的关系。解: X(k)DFTxn Y(k)DFTy(n)
N1n0n0nkx(n)WN,0kN1rN1nky(n)WrNN1i0x(ir/i0N1irkr)WrNx(i)WikN,0krN1Y(k)X((k))NRrN(k)Y(k)是将X(k)(周期为N)延拓r次形成的,即Y(k)周期为rN。
10.频谱分析的模拟信号以8kHz被抽样,计算了512个抽样的DFT,试确定频谱抽样之间的频率间隔,并证明你的回答。
证明 : s2fssF00fsF002其中s是以角频率为变量 的 频谱的周期,0是频谱抽样之间的频谱间隔。fssNF00F0对于本题:fsNfs8KHzN512 8000F015.625Hz51211.设有一谱分析用的信号处理器,抽样点数必须为2的整数幂,假定没有采用任何殊数据处理措施,要求频率分辨力10Hz,如果采用的抽样时间间隔为0.1ms,试确定(1)最小记录长度;(2)所允许处理的信号的最高频率;(3)在一个记录中的最少点数。11解:(1)TP而F10Hz TPsF10 最小纪录长度为 0.1s 1110310KHzT0.11 fs2fh fhfs5KHz2 允许处理的信号的最高频率为5KHz(2)fs TP0.11031000,又因N必须为2的整数幂T0.1 一个纪录中的最少点数为:N2101024(3)N
用直接I型及典范型结构实现以下系统函数
34.2z10.8z2H(z)20.6z10.4z2
121.52.1z10.4z21.52.1z0.4zH(z)12121(0.3z0.2z)10.3z0.2z解:H(z)
∵1anznn1m0NbznMmY(z)X(z)
∴a10.3,a20.24(z1)(z21.4z1)H(z)(z0.5)(z20.9z0.8)
2.用级联型结构实现以下系统函数b01.5,b12.1,b20.4
试问一共能构成几种级联型网络。11kz12kz2H(z)A121zzk1k2k解:
4(1z1)(11.4z1z2)112(10.5z)(10.9z0.8z)
∴ A4
111, 110.5 , 210 , 121.4 ,210 , 120.9 ,221 220.8
由此可得:采用二阶节实现,还考虑分子分母组合成二阶(一阶)基本节的方式,则有四种实现形式。
3.给出以下系统函数的并联型实现。
5.21.58z11.41z21.6z3H(z)112(10.5z)(10.9z0.8z)
解:对此系统函数进行因式分解并展成部分分式得:
5.21.58z11.41z21.6z3H(z)112(10.5z)(10.9z0.8z)
0.210.3z14110.5z10.9z10.8z2 G0 110.5 , 210,120.9 ,220.8
010.2 , 110
,021 , 120.3
4.用横截型结构实现以下系统函数:
11H(z)1z116z112z11z11z126
解:
11H(z)(1z1)(16z1)(12z1)(1z1)(1z1)26
111122(1z12z1z)(1z6zz)(1z)26
1537(1z1z2)(1z1z26
2)(z11)8205220581z1zz3z4z531212 5.已知FIR滤波器的单位冲击响应为
0.3n(h(n)(n)N1n01)0.n72(2)n0.11(3n)0
试画出其级联型结构实现。
H(z)根据h(n)zn得:
220.z70.z3114
1H(z)10.z3z0.12)1z23
(10.z20.)(1z10.1z2 0.4而FIR级联型结构的模型公式为:
H(z)(0k1kz12kz2)k1N2
对照上式可得此题的参数为:
011 , 021, 110.2 , 120.1210.3 , 220.4
6.用频率抽样结构实现以下系统函数:
52z33z6H(z)1z1
抽样点数N = 6,修正半径r0.9。解;
因为N=6,所以根据公式可得:
H(z)2166(1rz)H0(z)H3(z)Hk(z)6k1(53z3)(1z3)H(z)1z1 (53z3)(1z1z2)故 H(k)H(Z)Z2k/N (53ejk)(1e因而 H(0)24,H(1)223j,H(2)0 H(3)2,H(4)0,H(5)223j
j3kej2k3)则 H0(z)H(0)241rz110.9z1H(3)2 H3(z)1rz110.9z1
0111z121求 : Hk(z)k1 时 :H1(z)2212zrcosrzN
012ReH(1)2Re[223j]411(2)(0.9)ReH(1)W613.643.6z1H1(z)10.9z10.81z2k2 时 :02120,H2(z)0 7.设某FIR数字滤波器的系统函数为:
1H(z)(13z15z23z3z4)5
试画出此滤波器的线性相位结构。解:由题中所给条件可知:
1331h(n)(n)(n1)(n2)(n3)(n4)5555
则 h(0)h(4)10.253 h(1)h(3)0.65 h(2)1N12 2即h(n)偶对称,对称中心在 n处,N 为奇数(N5)。8.设滤波器差分方程为:
y(n)x(n)x(n1)11y(n1)y(n2)34
⑴试用直接I型、典范型及一阶节的级联型、一阶节的并联型结构实现此差分方程。
⑵求系统的频率响应(幅度及相位)。
⑶设抽样频率为10kHz,输入正弦波幅度为5,频率为1kHz,试求稳态输出。解:
(1)直接Ⅰ型及直接Ⅱ:
根据 y(n)ak1Nky(nk)bx(nk)可得:kk0M
11a1 , a234;
b01 , b11
一阶节级联型:
1z1H(z)111z1z2341z1 11011101(1z)(1z)66
1z111
(10.7z)(10.36z)
一阶节并联型:
H(z)1z1(111011101z)(1z)66
17171010220220110111011z1z66
1.60.610.7z110.36z1
1z1(2)由题意可知 H(z)111z1z234 1ejH(e)1j12j1ee34 j(1cos)jsin11111cosco2sjsinsin23443
幅度为:
H(ej)
(1cos)2sin21111(1coscos2)2(sinsin2)23434
相位为:
sinargH(ej)arg)tg(1cos
11sinsin24tg(3arg)111cosco2s34
(3)输入正弦波为 : x(t)5sin(2t103)
3由 T210T12 可得:
又抽样频率为10kHz,即抽样周期为
13T0.1100.1ms31010
∴在x(t)的一个周期内,采样点数为10个,且在下一周期内的采样值与(0,2)间的采样值完全一样。所以我们可以将输入看为 周期为:T11103s1ms1000
5sin10x(n)5sin2103nT32104n1 5sinn(n0 ,1 ,5
由此看出,9)
00.2
根据公式可得此稳态输出为:
y(n)5H(ej0)cos0nargH(ej0)12.13cos0.2n51.6
4.试用N为组合数时的FFT算法求N12的结果(采并画出流图。1.如果一台通用计算机的速度为平均每次复乘需50 s 计算需要多少时间,用FFT运算需要多少时间。
每次复加5 s,用它来计算512点的DFT[x(n)],问直拉对于0nN,有解:依题意:N34r1r2,解: ⑴ 直接计算:
复乘所需时间: T61510N2 51065122 1.31072s
复加所需时间: T20.5106N(N1)0.5106512(5121)0.130816s TT1T21.441536s⑵用FFT计算:
复乘所需时间: T61510N2log2N 51065122log2512 0.01152s
复加所需时间: T20.5106Nlog2N 0.5106512log2512 0.002304s TT1T20.013824s
nn1r2n0,n10,1,2n00,1,2,3 同样: 令Nr2r1 对于频率变量k(0kN)有kkk10,1,2,31r1k0,k00,1,2x(n)x(n1r2n0)x(4n1n0)x(n1,n0)X(k)X(k1r1k0)X(3k1k0)X(k1,k0)11X(k)x(n)Wnk12n032 x(n(4n1n0)(3k1k01,n)0)W12n00n10
第三篇:合工大数字信号处理习题答案2和3章 朱军版
合工大《数字信号处理》习题答案
第2章
习
题
2.1用单位脉冲序列(n)及其加权和表示题1图所示的序列。2.1x(n)(n4)2(n2)(n1)(n)(n1)
2(n2)4(n3)0.5(n4)2(n6)
2.2 请画出下列离散信号的波形。
1(1)u(n)
2(2)(2)nu(n)(3)2n1u(n1)(4)u(n1)u(n5)
答案略
2.3 判断下面的序列是否是周期的,若是周期的,确定其周期。
(1)x(n)Acos(n(2)x(n)e2.3(1)1j(n)8n378),A是常数。
2014,所以周期为14。3(2)2016,是无理数,所以x(n)是非周期的。
2.4 设系统分别用下面的差分方程描述,x(n)与y(n)分别表示系统输入和输出,判断系统是否是线性非时变的。
(1)y(n)x(nn0)(2)y(n)x(n)(3)y(n)x(n)sin(n)(4)y(n)ex(n)2
2.4(1)由于T[x(n)]x(nn0)T[x(nm)]x(nmn0)y(nm)
所以是时不变系统。
T[ax1(n)bx2(n)]ax1(nn0)bx2(nn0)ay1(n)by2(n)
所以是线性系统。
(2)T[x(nm)]x2(nm)y(nm),所以是时不变系统。
T[ax1(n)bx2(n)][ax1(n)bx2(n)]2ay1(n)by2(n),所以是非线性系统。
(3)T[x(nm)]x(nm)sin(n)y(nm),所以不是时不变系统。
T[ax1(n)bx2(n)][ax1(n)bx2(n)]sin(n)ay1(n)by2(n),所以是线性系统。
(4)T[ax1(n)bx2(n)]e系统。
[ax1(n)bx2(n)]eax1(n)ebx2(n)ay1(n)by2(n),所以是非线性T[x(nm)]ex(nm)y(nm),所以是时不变系统。
2.5 给定下述系统的差分方程,试判定系统是否是因果稳定系统,并说明理由。
(1)y(n)x(n)x(n1)(2)y(n)x(nn0)(3)y(n)e(4)y(n)2.5
(1)该系统是非因果系统,因为n时刻的输出还和n时刻以后((n1)时间)的输入有关。如果|x(n)|M,则|y(n)||x(n)||x(n1)|2M,因此系统是稳定系统。
(2)当n00时,系统是非因果系统,因为n时刻的输出还和n时刻以后的输入有关。当x(n)
nn0knn0x(k)
n00时,系统是因果系统。如果|x(n)|M,则|y(n)|M,因此系统是稳定系统。
(3)系统是因果系统,因为n时刻的输出不取决于x(n)的未来值。如果|x(n)|M,则|y(n)||ex(n)|e|x(n)|eM,因此系统是稳定系统。
(4)系统是非因果系统,因为n时刻的输出还和x(n)的未来值有关。如果|x(n)|M,则,|y(n)|nn0knn0|x(k)||2n01|M因此系统是稳定系统。
2.6 以下序列是系统的单位冲激响应h(n),试说明该系统是否是因果、稳定的。(1)h(n)2nu(n)(2)h(n)2nu(n)(3)h(n)(n2)(4)h(n)1u(n)2n2.6(1)当n0时,h(n)0,所以系统是因果的。
由于
n|h(n)|202122
所以系统不稳定。
(2)当n0时,h(n)0,所以系统是非因果的。
由于
n|h(n)|2021222
所以系统稳定。
(3)当n0时,h(n)0,所以系统是非因果的。
由于
n|h(n)|1 所以系统稳定。
(4)当n0时,h(n)0,所以系统是因果的。
由于
n|h(n)|111 021222所以系统不稳定。
2.7设线性时不变系统的单位脉冲响应h(n)和输入序列x(n)如题2.7图所示,试求输出 y(n)。
2.7 y(n)h(n)x(n)[2(n)(n1)0.5(n2)]x(n)
2x(n)x(n1)0.5x(n2)2(n2)(n1)0.5(n)2(n1)(n2)4.5(n3)2(n4)(n5)2.8 设线性时不变系统的单位冲激响应h(n)和输入x(n)分别有以下三种情况,分别求出输出y(n)。
(1)h(n)R3(n),x(n)R3(n)
(2)h(n)R4(n),x(n)(n)(n2)(3)h(n)0.5u(n),x(n)R5(n)2.8(1)y(n)x(n)h(n)R3(n)R3(n)n[(n)(n1)(n2)]R3(n)R3(n)R3(n1)R3(n2)[(n)(n1)(n2)][(n1)(n2)(n3)][(n2)(n3)(n4)](n)2(n1)3(n2)2(n3)(n4)(2)y(n)x(n)h(n)[(n)(n2)]R4(n)
R4(n)R4(n2)[(n)(n1)(n2)(n3)][(n2)(n3)(n4)(n5)](n)(n1)(n4)(n5)(3)y(n)x(n)h(n)0.5nu(n)R5(n)
0.5nu(n)[(n)(n1)(n2)(n3)(n4)]0.5u(n)0.5(1)Sa(100t)(2)Sa(100t)
(3)Sa(100t)Sa(50t)2nn1u(n1)0.5n2u(n2)0.5n3u(n3)0.5n4u(n4)
2.9 确定下列信号的最低采样率与奈奎斯特采样间隔。2.9 若要确定奈奎斯特采样间隔,必须先求出信号频谱的最高频率。
(1)抽样函数对应于门函数:G(t)ESa(/2),其中为门函数的宽度。由傅立叶变换的对称性知:
ESa(t/2)2G()
由题可知,200。因此,此信号的最高频率是100弧度/秒。因此,2fs1002 即,fs100,Ts100
(2)信号为两个抽样函数的乘积,因此频谱应为两个抽样函数频谱的卷积。由卷积积分的结果来确定信号频谱的范围。
通过上一题目可知,Sa(100t)信号的最高频率为100弧度/秒,因此相卷积后的最高频率是200弧度/秒。
fs200100,Ts200
(3)由傅立叶变换的线性,总信号的频谱为两个信号频谱的叠加,然后确定最高频率。
fs,Ts100
2.10 设系统由下面差分方程描述:
y(n)11y(n1)x(n)x(n1)22设系统是因果的,(1)求该系统的单位脉冲响应。(2)利用卷积和求输入x(n)ejnu(n)的响应。
2.10(1)x(n)=δ(n),因为y(n)=h(n)=0,n<0
所以h(0)=0.5y(-1)+x(0)+0.5x(-1)=1
h(1)=0.5y(0)+x(1)+0.5x(0)=1
h(2)=0.5y(1)+x(2)+0.5x(1)=0.5......h(n)=0.5y(n-1)+x(n)+0.5x(n-1)=0.5n-1 所以
h(n)= 0.5n-1u(n-1)+δ(n)(2)y(n)=x(n)*h(n)= [0.5n-1u(n-1)+δ(n)]* ejwnu(n)= [0.5n-1u(n-1)]* ejwnu(n)+ ejwnu(n)= [ejwn-0.5n]/(ejw-0.5)u(n-1)+ ejwnu(n)2.11有一理想抽样系统,抽样频率为s6,经理想低通滤波器Ha(j)还原,其中
1,Ha(j)20,||3||3
今有两个输入,xa1(t)cos2t,xa2(t)cos5t。输出信号ya1(t)、ya2(t)有无失真?为什么?
2.11 根据奈奎斯特定理:
6,所以ya1(t)无失真。26因为xa2(t)cos5t,而频谱中最高角频率a25,所以ya2(t)失真。
22.12 有一连续信号xa(t)cos(2ft),式中f20Hz,
2因为xa1(t)cos2t,而频谱中最高角频率a12(1)求出xa(t)的周期;
ˆa(t)的表达式。(2)用采样间隔T0.02s对xa(t)进行采样,试写出采样信号x2.12(1)Ta10.05s fˆa(t)xa(t)T(t)(2)xnxa(nT)(tnT)ncos(2fnT)(tnT)
ncos(40nT)(tnT)
第3章
习
题
3.1 求下列序列的z变换,并标明收敛域。
(1)x(n)(n4)
1(2)x(n)u(n)
21(3)x(n)u(n1)
2(4)x(n)nn1,n1 nn(5)x(n)0.5u(n1)(6)x(n)n0.2u(n)
n答案: 3.1 解(1)由z变换的定义可知,X(z)n(n4)znnz4,z0
n1111nn(2)X(z)u(n)zz,|z|
12n2n021z1211n(3)X(z)u(n1)zzn
2nn12nn
2nznn111,|z| 121z12(4)X(z)1nz nn1dX(z)11n1由于,|z|1 (n)z(zn1)2dzzzn1nn1则X(z)lnzln(1z)ln而X(z)的收敛域和
z 1zdX(z)的收敛域相同,所以X(z)的收敛域为|z|1。X(z)nn1(5)由于x(n)0.5u(n1)0.5所以X(z)0.5z1u(n1)0.5
z0.5,|z|0.5
z0.5z0.5(6)利用z由于X1(z)dX1(z)ZT[nx1(n)] dzz
z0.2所以X(z)zdX1(z)z(z0.2)0.2z,|z|0.2 z22dz(z0.2)(z0.2)3z13.2 已知X(z),分别求:
25z12z2(1)收敛域为0.5|z|2对应的原序列x(n);(2)收敛域|z|2对应的原序列x(n)。
3z13z3.2 X(z)12225z2z2z5z2nzz12z z21(1)x(n)u(n)2nu(n1)
21(2)x(n)[2n]u(n)
23.3 已知序列x(n)的傅立叶变换为X(ej),试求下列序列的傅立叶变换。(1)x1(n)x(nn0)(2)x2(n)x(n)(3)x3(n)x(n)nx(n)x(n)(4)x4(n)
2(5)x5(n)(n1)2x(n)3.3(1)X1(ej)ejn0X(ej)
(2)X2(ej)X(ej)(3)X3(ej)X(ej)(4)由于DTFT[x(n)]=X(ejwj)
X(ej)X(ej)X4(e)Re[X(ej)]
2(5)因为X(e)jnx(n)ejn,所以
dX(ej)x(n)(jn)ejn dn即
dX(ej)DTFT[nx(n)]j
d同理
d2X(ej)DTFT[nx(n)] 2d2而
x5(n)(n1)2x(n)n2x(n)2nx(n)x(n)
d2X(ej)dX(ej)jX5(e)2jX(e)2ddj3.4 设题3.4图所示的序列x(n)的傅立叶变换用X(ej)表示,不直接求出X(ej),完成下列运算:(1)X(ej0)(2)X(ej)d
(3)X(ej)(4)|X(ej)|2d
题3.4图(西电,丁玉美,P64,题5图)
3.4(1)X(e)j0nx(n)ej0nnx(n)6
(2)X(ej)ejnd2x(n)X(ej)d2x(0)4
j(3)X(e)nx(n)e2jnnx(n)(1)2n112112112
(4)|X(e)|d2jn|x(n)|28
3.5用留数定理法分别求以下X(z)的z反变换: 11z12(1)X(z),|z|;
121z241112z1(2)X(z),|z|,141z1411z123.5(1)X(z) 12111z1z42111n1|z|,设为内的逆时针方向的闭合曲线。x(n)zdzcc122j1z1211当n0时,zn1zn
111z1z221在c内有z一个单极点,则
2111x(n)Res[zn,]()nu(n)
122z21又由于x(n)是因果序列,故n0时,x(n)0。所以
1x(n)()nu(n)
2(2)x(n)11n1|z|X(z)zdz,设为内的逆时针方向的闭合曲线。cc42jn1当n0时,X(z)z在c外有一个单极点z1,则 411x(n)Res[X(z)zn1,]7()n
44n1当n0时,X(z)z在c内有一个单极点z0,则
x(n)Res[X(z)zn1,0]8
n1当n0,X(z)z在c内有没有极点,则
x(n)0
综上所述,x(n)8(n)7()u(n1)
14n3.6 试求如下序列的傅立叶变换:(1)x(n)(n3)
(2)x(n)anu(n),0a
1(3)x(n)eanu(n)
(4)x(n)eanu(n)cos(0n)3.6(1)X(ej)ej3 11az1X(ej)
1aej1j(3)X(e) aj1ee(2)由于X(z)1ejeacos0(4)X(e) ja2j2a12eecos0eej3.7 已知下列因果序列x(n)的z变换为X(z),求该序列的初值x(0)和终值x()。
1z1z2(1)X(z) 11(1z)(12z)z1(2)X(z)
(10.5z1)(10.5z1)3.7(1)x(0)limX(z)1
z由于极点有一个在单位圆外,所以终值不存在。(2)x(0)limX(z)0
zx()lim(z1)X(z)0
z13.8 用卷积定理求下列卷积和。(1)y(n)5u(n)(n2)(2)y(n)5u(n)u(n1)3.8由y(n)x(n)h(n)可知Y(z)X(z)H(z)nn(1)Y(z)zz2 z5y(n)5n2u(n2)
(2)Y(z)zz5zz1z()z
z5z1z5z14y(n)5n115u(n1)u(n1)44
3.9 用z变换法解下列差分方程:
(1)y(n)0.9y(n1)0.05u(n),y(n)0,n1(2)y(n)0.8y(n1)0.15y(n2)(n),y(1)0.2,y(2)0.5,y(n)0,n3
3.9(1)Y(z)0.9Y(z)z10.051 11z0.050.05z2Y(z)11(10.9z)(1z)(z0.9)(z1)
z0.9z0.5()z1z0.9y(n)0.5u(n)0.45(0.9)nu(n)
(2)Y(z)0.8z[Y(z)y(1)z]0.15z[Y(z)y(1)zy(2)z]1 1221.0850.03z1Y(z)
10.8z10.15z2F(z)Y(z)z当n0时,n11.0850.03z11.085z0.03nn1zz 12(z0.5)(z0.3)10.8z0.15zy(n)Res[F(z),0.3]Res[F(z),0.5]1.47750.3n0.256250.5n3.10 线性时不变因果系统用下面差分方程描述:
0.29550.51250.3n0.5n 0.20.2y(n)2ry(n1)cosr2y(n2)x(n)
式中x(n)au(n),试求系统的响应。n3.10 已知x(n)anu(n),则
y(n)2ry(n1)cosr2y(n2)anu(n)
将上式进行z变换,得
Y(z)2rY(z)z1cosr2Y(z)z2因此,1az11z3 Y(z)1221(12rzcosrz)(1az)(za)(zz1)(zz2)式中,z1rej,z2rej。
由于系统是因果的(h(n)是因果序列),且x(n)也是因果序列,所以y(n)是因果序列。因
r,a),且n0时,y(n)0。此,Y(z)的收敛域为:|z|max(y(n)1Y(z)zn1dz,c包含3个极点:a,z1,z2。2jcF(z)Y(z)zn1zn2 (za)(zz2)(zz2)y(n)Res[F(z),a]Res[F(z),z1]Res[F(z),z2]
zn2(za)|za(za)(zz1)(zz2)zn2(zz1)|zz1(za)(zz1)(zz2)zn2(zz2)|zz2(za)(zz1)(zz2)z1z2an2(az1)(az2)(z1a)(z1z2)(z2a)(z2z1)(reja)(rej)n2(reja)(rej)n22jrsinan22jrsin(reja)(reja)3.11 如果x1(n)和x2(n)是两个不同的因果稳定实序列,求证:
12n2n2
X1(ej)X2(ej)d[12X1(ej)d][12X2(ej)d]
式中,X1(ej)和X2(ej)分别表示x1(n)和x2(n)的傅立叶变换。3.11 令Y(ejw)X1(ejw)X2(ejw),则
y(n)x1(n)x2(n)
1又x(n)2X(ejw)ejwn1dw,可知x(0)2X(ejw)dw
y(0)[x1(n)x2(n)]|n0mx(m)x12(nm)|n0mx(m)x12(m)
由于x1(n),x2(n)都是因果序列,所以上式中的m只能为0值,因此
y(0)x1(0)x2(0)1所以
21X1(e)X2(e)dw[2jwjw1X1(e)dw][2jwX2(ejw)dw]
3.12 研究一个满足下列差分方程的线性时不变系统,该系统不限定为因果、稳定系统。利用方程的零、极点图,试求系统单位冲激响应的三种可能选择方案。
y(n1)5y(n)y(n1)x(n)23.12 H(z)=z/(z2-2.5z+1)=2/3[z/(z-2)-z/(z-0.5)]
(1)|z|>2,h(n)= 2/3[2n-0.5n]u(n)系统是非稳定但是因果的。
(2)|z|<0.5, h(n)=-2/3[2n-0.5n]u(-n-1)系统是非稳定是非因果的(3)0.5<|z|<2,h(n)=-2/3[2nu(-n-1)+0.5nu(n)] 系统是稳定但是非因果的.3.13(1)某离散系统激励为x(n)u(n)时的零状态响应为y(n)2(10.5u)u(n),求激励为x(n)0.5u(n)的零状态响应。
(2)已知一离散系统的单位冲激响应为h(n)[0.50.4]u(n),写出该系统的差分方程。
nnn3.13(1)H(z)Y(z)X(z)2(zz)z1z0.522z11
zz0.5z0.5z1激励为x(n)0.5u(n)的零状态响应: nY(z)H(z)X(z)1zz
z0.5z0.5(z0.5)2y(n)2n(0.5)nu(n)
(2)h(n)[0.50.4]u(n)nnY(z)zz0.1z0.1z1 H(z)212X(z)z0.5z0.4z0.9z0.210.9z0.2zy(n)0.1x(n1)0.9y(n1)0.2y(n2)
3.14 已知线性因果系统用下面差分方程描述:
y(n)0.9y(n1)x(n)0.9x(n1)
(1)求系统函数H(z)及单位冲激响应h(n);
(2)写出传输函数H(ej)表达式,并定性画出其幅频特性曲线;(3)设x(n)ej0n,求输出y(n)。
10.9z13.14(1)H(z) 110.9z10.9z11.8z1H(z)1
10.9z110.9z1y(n)(n)1.80.9n1u(n1)
10.9ej(2)H(e) j10.9ej极点z0.9,零点z0.9
(3)x(n)ej0n
j0ny(n)ej0nH(ej0)e10.9ej0 j010.9e3.15 若序列h(n)是因果序列,其傅立叶变换的实部如下式: HR(ej)1acos,|a|1
1a22acos求序列h(n)及其傅立叶变换H(ej)。3.15
1acos10.5a(ejej)HR(e)1a22acos1a2a(ejej)j10.5a(zz1)10.5a(zz1)HR(z)2111aa(zz)(1az)(1az)IZT[HR(z)]he(n)
F(z)HR(z)zn10.5az2z0.5an1z 1a(za)(za)1因为h(n)是因果序列,所以he(n)必定是双边序列,收敛域取:a|z|a。
n1时,c内有极点a,0.5az2z0.5an11nhe(n)Res[F(z),a]z(za)|a za2a(za)(za1)n0时,c内有极点a,0
F(z)HR(z)zn10.5az2z0.5a1z 1a(za)(za)0.5az2z0.5a1he(n)Res[F(z),a]Res[F(z),0]z(za)|zaa(za)(za1)0.5azz0.5a1z(z0)|z011a(za)(za)he(n)he(n),所以 2
又因为
n01,he(n)0.5an,n00.5an,n0
he(n),h(n)2he(n),0,n01,an,n00,n0anu(n)H(ej)n0n0n0 j1ae
第四篇:数字信号处理习题解答1
第一章
3.判断下面的序列是否周期的(1).x(n)Acos(3n),A是常数78j(1n)(2).x(n)e85.试判断系统是否为线性时不变的(5)y(n)=x2(n)(7)y(n)=x(n)sin(n)6.试判断系统是否为因果稳定系统(4)y(n)=x(n-n)0x(n)(5)y(n)e第二章
1.求下列序列的傅里叶变换(7)x(2n)DTFT[x(2n)]=x(2n)e-jnn=-令m=2n,于是DTFT[x(2n)]==1212m=-,m为偶数x(m)e-jm/2mm=-[x(m)(1)-jm/2m=-x(m)]e-jm/2[x(m)e12[X(ej12m=-j(1)2e)]jmx(m)e-jm/2])X(e14.求出下列序列的z变换及收敛域(1)2-nu(n)X(z)n2znnu(n)zn
n2n11,|(2z)|111(2z)z,|z|121z2-3z-117.已知X(z)=,分别求:-1-22-5z+2z(1)收敛域0.5< | z | < 2对应的原序列x(n)(2)收敛域 | z | > 2对应的原序列x(n)解:X(z)=11--11-11-2z-12z
收敛域0.5< | z | < 2时:nx(n)=2nu(-n-1)+(1)u(n)2收敛域 | z | > 2时:nnx(n)=(1)u(n)-2u(n)221.已知线性因果网络用下面差分方程表示: y(n)=0.9y(n-1)+x(n)+0.9x(n-1)(1)求网络的系统函数及单位脉冲响应h(n)(2)写出网络频率响应函数H(ej)的表达式,并定性画出其幅频特性曲线解:1+0.9z-1(1)H(z)=,|z|>0.9-11-0.9z-1n-11+0.9z令F(z)=H(z)z=zn-1-11-0.9z当n1时,有极点z=0.9h(n)=Res[F(z),0.9]1+0.9z-1n-1=z(z-0.9)|z=0.91-0.9z-1=20.9n因为系统是因果系统,所以有h(n)=0,n<0当n=0时,有极点z1=0,z2=0.9h(n)=Res[F(z),0]+Res[F(z),0.9]1+0.9z-1-11+0.9z-1-1=zz|z=0+z(z-0.9)|z=0.91-0.9z-11-0.9z-1=-1+2=1h(n)=20.9nu(n-1)+(n)ej+0.9(2)H(e)=je-0.9(3)y(n)=h(n)*x(n)j=h(m)x(n-m)m=00n-m)=h(m)ej(m=0
=h(m)ej0ne-j0mm=0=ej0nH(ej0)=ej0nej0+0.9ej0-0.9
第三章
6.设下列x(n)长度为N,求下列x(n)的DFT(1)x(n)(n)(2)x(n)(nn0)0n0N
1(3)x(n)an(5)x(6)(4)x(n)ej0nRNn
ncos0nRNn
xnsin0nRNn(7)xnnRNn
100kN1
其他0kN1
其他解:(1)X(k)kn0j2Ne
(2)X(k)0kn0N1j2N1aNe2jk
(3)X(k)n0N1ae00kN1其他2knNj(02k)nN
(4)X(k)x(n)Wn0N1nkNen0N1j0neje
(5)x(n)cos(0n)RN(n)1j0n(eej0n)RN(n)211ej0N1ej0NX(k)j0kk21eWN1ej0WN
kk1ej0N1ej0WN11ej0N1ej0WN j0j0kk21eWN1eWNk1cos0Ncos0N1cos0WNk2k12cos0WNWN
(6)
1x(n)sin(0n)RN(n)(ej0nej0n)RN(n)
211ej0N1ej0NX(k)j0kk2j1eWN1ej0WNjNjkk1ej0N1ej0WN11e01e0WN
kk2j1ej0WN1ej0WNsin0N1sin0WNksin0Nk2k12cos0WNWN1zN
(7)设x1(n)RN(n),则X1(z)
1z1d1zN
x(n)nx1(n),则X(z)z1dz1z
X(z)zNzN11z1z21zNX(k)X(z)zWkN1zNW1WW1W12kNNkNkNk2NNz1zz1z
1z1WN
N11N12kNNkWN1kNkN
因为WN1,WN10
N1n0X(k)k0n123(N1)N(N1)221.(1)模拟数据以10.24KHz速率取样,若已知1024个取样的离散傅立叶变换。求频谱取样之间的频率间隔。
(2)以上数字数据经处理以后又进行了离散傅立叶反变换,求离散傅立叶反变换后抽样点的间隔为多少?整个1024点的时宽为多少?
10240Hz10Hz
10241s97.66s(2)抽样点的间隔
T10.24103整个1024点的时宽
T97.661024ms100ms 解:(1)频率间隔
F第四章
1.如果一台通用计算机的速度为平均每次复数乘法需要50us,每次复数加法需要5us。用它来计算N=512点DFT,问直接计算需要多少时间,用FFT计算需要多少时间?照这样计算,用FFT进行快速卷积对信号进行处理时,估算可实现实时处理的信号最高频率。解:
(1)512点直接DFT计算的时间: 复数乘法:N=512x512x50us=13.1072s 复数加法:N(N-1)=512x511x5us=1.308s 512点直接DFT计算的时间=13.1072s+1.308s=14.4152s(2)用FFT计算的时间:
复数乘法:N0.5x512x9x50us=0.1152s 2log2N=复数加法:Nlog2N=512x9x5us =0.023s 用FFT计算的时间=0.1152s+0.023s=0.1382s(3)用FFT进行快速卷积对信号处理时间: 假设IFFT也用FFT程序计算,则在实时计算中使用的时间是两次FFT时间(h(n)的FFT计算按照事先计算好存储备用),外加一次512点的复数乘法:
用FFT进行快速卷积对信号处理时间=2 x 0.1382s +512x50us = 0.302s 实时处理时,信号采样的最高采样频率:210.302512=1695.36Hz 信号的最高频率=1695.36/2=847.68Hz 7.某运算流图如图所示,问:
(1)图示是按时间还是按频率抽取的FFT?(2)把图示中未完成的系数和线条补充完整。解:
(1)分析图示的流图结构,发现其中基本的蝶形运算单元是先加减后乘系数的,因此是按频率抽取的基2FFT x(0)x(2)-1 x(1)
-1 x(3)-1(2)第五章
6.用脉冲响应不变法及双线性变换法将模拟传递函数HasX(0)X(1)
W04
WW04
X(2)
W14
-1 04
X(3)
3s1s3转变为数字传递函数H(z),采样周期T0.5。
解:Ha(s)3113();ha(s)(ete3t)u(t)2s1s323h(n)T(enTe3nT)u(n),代入T0.523(en2e3n2)u(n)43113(1e32z1)(1e12z1)H(z)()12132141ez4(1e12z1)(1e32z1)1ez3(e12e32)z10.2876z1123212241(ee)zez10.829z10.135z2(2)双线性变换H(z)Ha(s)T1z121z1s3s24s3s41z11z131z121z116()163111z1z3(12z1z2)36z13z21632z116z21616z236z13z23526z13z20.08750.1714z10.0857z210.7429z10.0857z2MATLAB程序及运算结果如下:%脉冲不变法、双线性变换法;b[003];a[143];3(1z1)216(1z1)216(1z1)(1z1)3(1z1)2
[bz1az1]impinvar(b,a,2)%脉冲不变法bz1分子系数az1分母系数;[bz2az2]bilinear(b,a,2)%s双线性变换法bz2分子系数az2分母系数;结果:
bz1=0
0.2876
0
az1=1.0000
-0.8297
0.1353
bz2=0.0857
0.1714
0.0857
az2=1.0000
-0.7429
0.0857 7.用脉冲响应不变法及双线性变换法将模拟传递函数Has3转变为数字传递函数H(z),采样周期2ss1T2。
解:(1)脉冲响应不变法Ha(s)111s2s1(s12)234(s12)2(32)2A1s12j(32)1s12j(32)*s12j(32)A2s12j(32)1j31j3T(12j(32)T1A1j3j3)将T2代入A2A1H(z)1s12j(32)j31e(T(12j(32)Ts12j(32)1ez22e1sin3z10.8386z1121122312ecos3zez10.1181z0..135z其中:sin3sin3180./0.987cos3cos3180./0.1606(2)双线性变换H(z)Ha(s)11z11z1z1s1s2s1s1z11z11z121z1()1111z1z(12z1z2)12z1z21221212zz1z12zz3z20.33330.6667z10.3333z210.3333z2(1z1)2(1z1)2(1z1)(1z1)(1z1)2
MATLAB程序及运算结果如下:%脉冲不变法、双线性变换法;b[001];a[111];[bz1az1]impinvar(b,a,0.5)%脉冲不变法bz1分子系数az1分母系数;[bz2az2]bilinear(b,a,0.5)%s双线性变换法bz2分子系数az2分母系数;
结果:
bz1=0
0.8386
0
az1=1.0000
0.1181
0.1353
ba2=0.3333
0.6667
0.3333 az2=1.0000
0
0.3333 10.设有一模拟滤波器Ha(s)
1,采样周期T2,用双线性变换法将其转换为数字系统函数H(z)。
s2s1解
由变化公式
1z1
sc 11z及c2,T2,可得 T1z1
s
1z1所以
H(z)Ha(s)1z11z1
s
=
11z121z1()()1111z1z
(1z1)2
=
3z218.用双线性变换法设计巴特沃兹数字高通滤波器,要求通带边界频率为0.8rad,通带最大衰减为3dB,阻带边界频率为0.5rad,阻带最小衰减为18dB。
解:已知p0.8rad,s0.5rad,p3dB,s18dB
(1)将数字高通滤波器的边界频率转换为相应的模拟高通滤波器Ha(s)的边界频率。(令T=2)
phtanp2tan0.80.50.006981,shtanstan0.004363 222(2)将Ha(s)的指数转换为模拟低通归一化原型滤波器G(p)的指标
p1,p3dB;sphsh1.6,s18dB
设计程序:
% 调用函数buttord,butter,lp2hp和bilinear用双线性变换法设计巴特沃思数字高通滤波器程序: ex623.m
wp=1;ws=1.6;rp=3;as=18;
[N,wc]=buttord(wp,ws,rp,as,’s’);[Bap,Aap]=butter(N,wc,’s’);[BHP,AHP]=lp2hp(Bap,Aap,1.6);[Bz,Az]=bilinear(BHP,AHP,0.5);% N,Bz,Az为所设计巴特沃思数字高通滤波器的阶数和系统函数; 运行结果:
N=5
Bz=[0.0165-0.0824 0.1648-0.1648 0.0824-0.0165]
Az=[1.0000 1.2604 1.1914 0.5375 0.1505 0.0166]
19.设计巴特沃兹数字带通滤波器,要求通带范围为0.25rad0.45rad,通带最大衰减为3dB,阻带范围为00.15rad和0.55radrad,阻带最小衰减为15dB。解:(1)确定数字带通滤波器性能
,10.25rad,s20.55rad,s10.15rad u0.45rad通带内最大衰减p3dB,阻带内最小衰减s15dB(2)确定模拟滤波器性能。若T=2s
u2tanutan0.2250.854r1ad/s T2
12tan1tan0.1250.414r2ad/s T2
s22tans2tan0.2751.170r8ad/s T2
s12tans1tan0.0750.2401rad/s T2u10.5948rad/s,通带心频率0带宽Bu10.4399将频率对B归一化,得到相应归一化带通边界频率:
uu1.941,6110.9416,s2s22.6615,BBBs10.5458,0u11.3521 B
s1(3)由归一化带通性能确定相应模拟归一化低通性能
s2202
归一化阻带截频率为s1.9746
s2
归一化通带截频率为p1,p3dB,s18dB(4)设计模拟归一化低通G(p)
s10p1100.31
ksp,1.9746 0.1266sp0.1s1.8p101101
N
取N=3.查表得,G(p)0.1lgksplgsplg0.12663.04
lg1.97461p32p22p1
(5)频率变换,将G(p)转换成模拟带通Ha(s)HasG(p)ps202
sBB3s3s2203222s20sB2s20s2B2s3B332
0.08s55432s60.879s81.448s40.707s60.512s40.110s10.0443(6)用双线性变换公式将Ha(s)转换成H(z)H(z)Hass21z1T1z1[0.01811.77641015z10.0543z24.4409z30.0543z42.77561015z50.0181z6][12.272z13.515z23.2685z32.3129z40.9628z50.278z6]1 第七章
7.画出下面系统函数的直接型结构图
2.52z10.6z2
H(z)
10.5z10.6z20.5z3解:
8.用级联方式画出下面系统的结构图
2(z1)(z21.414z1)
H(z)
(z0.3)(z20.9z0.81)21z111.414z1z2解:Hz
10.3z110.9z10.81z2
6.已知FIR的系统函数为
H(z)1(10.9z12.1z20.3z32.2z40.3z52.1z60.9z7z8)15
画出该系统的直接型结构。解:
9.已知FIR系统的16个频率采样值为:
H(0)12,H(1)3j3,H(2)1j,H(3)H(4)......H(13)0,H(2)1j,H(1)3j3,试画出其频率采样结构图,如果取r=0.95,画出其修正的采用实系数乘法的频率采样结构图。
1zN解:HzNHk,k1k01WNzN1N16
取修正半径r=0.95,将上式中互为复共轭得并联支路合并,得
1r16z16Hz16Hk11610.4401zk116k01rW16z15H010.95z1H110.95W1z116
H15H2H14 1512114110.95W16z10.95W16z10.95W16z110.4401z16
161266.5254z122.6870z1其结构图如1121211.3435z0.9025z11.7554z0.9025z10.95z下图:
第五篇:数字信号处理考试问题及答案
第1章
引 言
1、数字信号处理的含义?
数字信号处理--Digital Signal Processing采用数字技术的方式进行信号处理。将信号转化为数字信号,利用数字系统进行处理。
2、什么是信号?信号主要采用什么方式表达? 传递信息的载体:进行变化的物理量;
与日常生活密切相关: 语言、音乐、图片、影视
模拟信号的表达:在电子技术中,通过传感器将信号转化为随时间连续变化的电压:模拟电压信号
数字信号的表达:对模拟电压进行等间隔测量,将各测量值采用有限精度的数值表达,体现为顺序排布的数字序列。、什么是模拟信号?什么是数字信号?
信号在时间和数值上都是连续变化的信号称为模拟信号.模拟信号是指用连续变化的物理量表示的信息,其信号的幅度,或频率,或相位随时间作连续变化 数字信号指幅度的取值是离散的,幅值表示被限制在有限个数值之内。时间和幅度上都是离散(量化)的信号。二进制码就是一种数字信号。二进制码受噪声的影响小,易于有数字电路进行处理,所以得到了广泛的应用。4、数字信号具有什么特点?
信号采用抽象数字序列表达,与物理量没有直接关系,在传输、保存和处理过程中,信号精度不受环境因素影响,抗干扰性强。
信号采用数字序列表达后,对模拟信号难以进行的很多处理能够方便地实现,例如:大规模长时间的信号存储、对信号的乘法调制和各种编码调制、信号的时间顺序处理、信号的时间压缩/扩张、复杂标准信号的产生。5、数字信号处理具有什么意义?
数字信号处理是研究如何用数字或符号序列来表示信号以及对这些序列作处理的一门学科。它具有精度高、可靠性高、灵活性、便于大规模集成化等特点。6、列举一些在生活中常见的数字技术的应用。
商业摄影领域;录音电话机;数码相机;数字电视;MP3播放器等等。
第2章信号的数字化
1、信号数字化需要经过哪些基本步骤?
信号数字化可以分为三步:1)等距采样,实现信号离散化;2)数值量化,用有限精度表达采样值;3)AD转换,对量化值进行二进制编码。
2、对信号进行理想采样时,其频谱会发生什么变化? 信号频谱被周期性复制。
3、什么是采样定理?
待采样信号必须为带限信号
MXj0采样频率应大于信号最高频率的2倍
22sMNTs
Nyquist 频率
重建滤波器(低通)截止频率应满足 : McsM
4、什么是镜像频谱?什么是混叠失真?
镜像频谱:混叠失真:当信号的取样频率低于奈奎斯特频率时所出现的一种信号失真现象。
5、实际数字信号处理系统由哪些主要部分构成? 数字化过程:抗混叠滤波—采样保持—量化编码 数字信号处理过程:滤波、调制、存储、传输 重建过程:DA转换—抗镜像滤波
6、如何对数字信号进行量化?量化位数的变化对量化误差、数据量具有什么影响? 量化的实现:比较判断。
运算放大器可以作为电压比较器,将采样信号与标准电压比较,得出量化结果:
对于多位量化,需要先用电阻串联形成参考尺度,再采用多个比较器进行判断。
当数据宽度(量化位数)为n位时,存在2个量化状态,量化位数越多,量化状态数越多。n位等距量化时,量化间距为2-n,最大量化误差为2–n-1,信号动态范围为:
Vmax20log Vn20log26ndBmin
7、什么是信号的动态范围?N位等距量化时信号的动态范围为多少?
信号系统的动态范围被定义成最大不失真电平和噪声电平的差。而在实际用途中,多用对数和比值来表示一个信号系统的动态范围。N位等距量化时信号的动态范围为:
Vmax20log Vn20log26ndBmin
8、数字信号的量化精度主要受哪些因素影响?
量化精度和所用的数字编码位数有关,编码位数越多,量化精度越高,误差就越小。
9、改善量化精度的主要方法有哪些?
为了降低量化器成本,可以通过摆动技术和过采样技术的运用提高数据精度:在一个采样周期内对待量化信号叠加一个标准周期信号,再通过多次测量取平均值得出量化结果。
非等距量化方法:当信号主要分布在低幅度时,为了降低小信号的量化误差,加大动态范围,可以采用对量化范围的压扩技术。
10、分析目前采用的主要AD转换的方法,指出其基本原理、特点和使用范围。1)并行转换:Flash AD
n
2)串行转换:逐次逼近AD
数字生成逻辑;DA转换器;比较器。
3)串并结合:Pipeline AD
高速、低成本、精度较差
可以设置为标准转换模块,采用流水线形式逐次进行转换,转换速度快;每级转换模块位数少,系统简单;涉及的模拟运算较多,误差会累积增大。4)过采样AD:
主要利用数字电路提高量化精度,对应模拟电路结构简单,对器件精度和环境要求不高,成本低;转换速率慢,一个n位的数据需要经过2n个时钟周期才能得到。
第3章 信号的频谱:信息的分布
1、信号中的基本信息具有什么特点?
信号中的信息与信号的变化有关;不同的变化模式表征不同的信息; 复杂信息可以由简单信息组合表达。2、付氏分析中采用什么信号表达基本信息?这种信号具有什么特点?
付氏分析中采用单频率信号的组合来表达基本信息。单频率信号均为周期信号,不同频率的单频率信号具有不同的周期。
3、信号的频谱和频率分量分别表达什么含义?
信号的频谱,即为信息分布。相当于是一个以频率为自变量的分布函数,描述了信号在各个频率的分布特征。频率分量是表达某个信号所具有的频率成分(该频率的比重)。4、周期信号的频谱具有什么特点?如何求解周期信号的频谱?
周期信号的频谱具有的特点:离散谱,谐波性。
6、数字信号的单频率信号具有什么特点?
单频率信号为信息基本单元,不同的单频率信号表达不同的信息(变化模式),任何信号都可以采用单频率信号的组合表达。
7、数字频率与对应的模拟频率之间有什么关系?
数字频率与模拟频率关系:
0/Td0T /TTd00
在Nyquist频率范围内,模拟频率与数字频率具有一一对应关系;当模拟频率超出该范围时,数字频谱将出现混叠失真。
由已知离散信号确定对应的模拟频率时,必须先将离散频率对应为数字频率:
j4.4n xneT0.1
d4.40.4mod2
d/T4 08、周期信号的频谱如何通过DTFS进行计算?如何提高频率分辨率?
1)确定基本周期N和基本频率;
2)在时间信号一个周期内N点等距采样,得到N个信号测量值;
13)利用定义式求和,得到频谱解析表达式; cdkxnejkd0nNnN
4)由解析式计算出N个频率分量值。
增加采样点的数目可以提高频率分辨率
9、一般数字信号的频谱如何计算?
1)根据采样定理,选择采样周期;2)对有限时间内的信号进行采样,得到信号测量值表达的数字序列;3)将数字序列直接代入DTFT定义式,得到频谱的解析表达;4)利用解析表达计算频谱。
jnT jXdexnexnejdn nn10、对给定有限长度时间波形和指定的采样周期,写出对应频谱(DTFT)的解析表达式。
jnTj Xdexnexnejdnnn
第4章 DFT和FFT:频谱的计算
1、DFT和FFT分别表达什么含义?
DFT:离散付氏变换。FFT:快速付氏变换。
2、DFT与DTFT有什么区别?如何利用DFT来计算DTFT?
DTFT解析式表达的频谱为连续频谱;为了对DTFT进行数值计算,可以对该频谱进行N点等距采样,用离散频谱表达;这种表达方式称为离散付氏变换(DFT)。
jTnDTFT: Xdxnexnejdnnn ddm2mNDFT:频谱离散化
2 jmnNXmxned
nN
3、DFT与DTFS有什么区别?如何利用DFT来计算DTFS?
DTFS:离散时间付氏级数。
22N1jmn 11jmnjm0nTNcmdxnexneNXmxned NnNNnNn0
XdmNcdm
4、利用N点DFT计算信号频谱,理论上需要多少次复数乘法?
利用N点DFT计算信号频谱,理论上需要N2次复数乘法。
6、FFT的主要运算特点是什么?
采用标准蝶形运算模块,方便运用于硬件设计和软件函数编制。
3输入,2输出模块;1次复数乘,2次复数加; X1=A+B*C X2=A-B*C
7、蝶形运算单元包含哪些基本运算?
每个蝶形运算包含1次复数乘和2次复数加; 累计运算量为:NNlogNlog2N 22log28、采用FFT计算N点信号的频谱,理论上需要多少次复数乘法?
NNlogNlog2N 22log2第8章 IIR系统的设计方法
1、IIR滤波器的特点: N阶系统具有N个不在原点的极点,在设计同样性能的滤波器时,IIR滤波器的阶数通常低于FIR滤波器,设计效率较高。
2、为什么IIR系统不能具有线性相位:
分母多项式系数不可能设置为对称,因此相频特性通常无法控制为线性,只能针对幅频特性进行设计。
3、模拟变换法设计IIR系统的基本设计思想: 设计目标幅频特性为: Hej
(1)将设计目标转换为模拟系统的幅频特性: Hj(2)设计满足要求的模拟系统: Hs
(3)将模拟系统转换为数字系统:HsHz
4、什么是模拟原型滤波器:
当设计目标是对理想滤波器的逼近时,通常可以采用原型滤波器进行变量代换设计。原型滤波器定义: 模拟低通滤波器,截止频率c1
5、常用的模拟原型滤波器有哪几种?各自零极点分布和频率响应具有什么特点?(1)Butterworth原型滤波器:最平坦滤波器
M2112N Hj112N
对于任意阶数N,Hj1 Hj20112 随频率增加,系统增益单调下降;截止频率为-3dB频率;随着N值增大,可以逼近理想滤波器。由幅频特性平方可以求出平方系统的零极点:
M21112N Gs21s2N s2pN1ejmm1,3....jN1spe2Nmm1,3....系统函数为: Hs1sss
p1sp2...sspN
(2)模拟原型滤波器: Chebyshev 1 M2112V2 ; Hj1 N12V2NN阶Chebyshev多项式:
VN2VN1VN2 ; V1 ; V2221
没有零点,极点在单位圆内呈椭圆分布; 通带为等纹波,阻带为单调变化;
(3)模拟原型滤波器: Chebyshev 2 M211VN12V2 ; Hj1/ N1/12V2N1/阻带截止频率 1 ; Hj2ss12 阻带为等纹波,通带单调下降;系统极点分布与1型呈倒数关系;系统具有N个零点分布在虚轴上;(4)模拟原型滤波器:Elliptic M2112Q2 ; Hj1Q N122N为Chebyshev型滤波器的综合形式,采用等纹波逼近设计; N个极点分布在单位圆内,形成通带纹波;个零点分布在虚轴上,形成阻带纹波;
6、利用原型滤波器设计Butterworth低通滤波器设:
对原型滤波器进行变量代换,可以得到指定截止频率的低通模拟滤波器:
Hj:1112N1/N
c2设计参数: 滤波器阶数 N;-3dB截止频率c
N考虑滤波器参数与设计指标之间的关系:
通带波动 p ;通带截止频率 p;阻带波动s ;阻带截止频率 s; 在通带和阻带的边缘,可以得到:
11p/c2N1p ;
11s/c2Ns
利用对数坐标,对纹波采用分贝为单位:
1p/c2N100.1p ; 1s/c2N100.1s
对上式联立求解,可以得到滤波器最低阶数为:
1log10p1log100.1s1 N2logplogs
7、冲激响应不变法 的设计思路和合设计步骤是什么?
设计思路:从数字滤波器频谱到模拟滤波器频谱;从模拟滤波器系统到数字滤波器系统。设计步骤: Hs0.1r1r2...,htr1ep1tr2ep2t...,sp1sp2r1r2...;
1ep1z11ep2z1hnr1ep1nr2ep2n...,Hz设模拟系统函数为:Hs111;
s23s2s1s2设采样周期T=1,对应数字系统函数为 :
e1e2z111Hz,Hz; 1121121321ez1ez1eezez冲激响应不变法的特点 :
从时域角度进行对应,可以保障系统暂态响应时间不变;可以将s平面左边的极点对应到z平面单位圆内,保障系统的稳定性;数字滤波器频率响应与模拟滤波器频率响应保持良好线性关系;
8、冲激响应不变法的局限
由于采样定理限制,模拟系统的频率响应必须具有带限特点,否则会导致频率混迭,因此冲激响应不变法只适用于阻带没有纹波的低通或带通滤波器。
9、双线性变换法 设计步骤
利用非线性函数将数字频率区间对应到模拟频率区间:ktgd/2; 完成模拟系统设计后,再进行反变换,从模拟系统函数得到数字系统函数:
skz1,HsHz; z1双线性变换法的特点 :
没有采样过程,不存在频率混叠问题,适应于各类滤波器的变换;变换将s平面的虚轴对应到z平面的单位圆,可以保持系统稳定性不变; 变换在高频区域体现出强烈的非线性。
为了减少非线性关系的影响,实现正确的变换,可以利用参数k对非线性区的范围进行调节;在初步设计时,通常可以先将k值选择在最高模拟截止频率附近,再根据仿真结果进行调整。
第9章 变采样系统:滤波器的高效设计
1、对数字信号进行抽取会产生什么效果?
数字信号由采样值构成,采样频率应为信号带宽的2倍以上;在信号处理过程中,信号的带宽会发生变化;及时调整采样率,不仅可以提高数据保存和传输效率,也可以提高数字系统的设计效率。
从原始数字序列中进行等距抽取构成新的数字序列。采样周期加大,数据量减少;采样频率降低,标准频谱展宽,可能出现混叠失真!
2、如何对数字信号进行插值?插值会产生什么效果?
在原始数字序列中每2个数据间等距插入L-1个零,构成新的序列。
采样周期缩减,数据量增加;采样频率提高,标准频谱压缩,数字频谱标准区间内出现镜像频谱!
3、什么是抽取/插值滤波器?它们主要发挥什么作用?(1)抽取滤波器 :
通常在抽取之前,需要先对信号进行抗混叠滤波,限制信号带宽;对于低通信号,抽取滤波器为低通滤波器,截止频率为
cM,;
滤波器卷积方程 :ynmxmhnm,ynynMxmhnMm,dm;
滤波器运算量为同阶普通滤波器的1/M ;
抽取滤波器作用:采样周期加大,数据量减少;采样频率降低,标准频谱展宽,可能出现混叠失真!(2)内插滤波器
理想内插系统的构成:在插0之后,对信号进行抗镜像滤波,可以将插0点改为理想插值,该滤波器称为内插滤波器;对于低通信号,内插滤波器为低通滤波器,截止频率为
cL,;
滤波器卷积方程
ynkxkhnkynxkhnkL
iik
滤波器运算量为同阶普通滤波器的1/L ;
内插滤波器的作用:采样周期缩减,数据量增加;采样频率提高,标准频谱压缩,数字频谱标准区间内出现镜像频谱!
4、与常规滤波器相比,抽取/插值滤波器具有什么优点?
数字信号由采样值构成,采样频率应为信号带宽的2倍以上;在信号处理过程中,信号的带宽会发生变化;及时调整采样率,不仅可以提高数据保存和传输效率,也可以提高数字系统的设计效率。
抽取滤波器作用:采样周期加大,数据量减少;采样频率降低,标准频谱展宽,可能出现混叠失真!内插滤波器的作用:采样周期缩减,数据量增加;采样频率提高,标准频谱压缩,数字频谱标准区间内出现镜像频谱!
5、如何利用变采样系统设计窄带低通滤波器?设计效率提高多少?
数字信号由采样值构成,采样频率应为信号带宽的2倍以上;在信号处理过程中,信号的带宽会发生变化;及时调整采样率,不仅可以提高数据保存和传输效率,也可以提高数字系统的设计效率。
从原始数字序列中进行等距抽取构成新的数字序列。
通常在抽取之前,需要先对信号进行抗混叠滤波,限制信号带宽;对于低通信号,抽取滤波器为低通滤波器,截止频率为cM
滤波器卷积方程 :ynmxmhnm,ynynMxmhnMm,dm;
滤波器运算量为同阶普通滤波器的1/M ;
6、如何利用变采样系统设计宽带陡降低通滤波器?设计效率提高多少? 设计原理:
首先设计宽过渡带的低阶滤波器及其互补滤波器;
利用内插压缩频谱,使过渡带变窄;
采用频率响应掩蔽法选取通频带和阻带。设计要求:
在标准数字频率范围内,过渡带宽度为d的锐截止宽带低通滤波器; 设计步骤:
先设计截止频率为 /2的低通滤波器H1z,设定其过渡带宽度为Ld/2;同时实现其互补滤波器H2z1H1z;通过L倍内插,使频谱压缩为1/L并周期化,各过渡带宽度变为d;
利用宽过渡带滤波器 F1z和 F2z作为内插滤波器(设其过渡带宽度为/L),选出几个周期的镜像频谱进行组合,就可以实现具有锐截止过渡带的宽带滤波器;
为了减少设计难度,可将上述各滤波器相对过渡带宽设计为相等,即有:
LdL,由此可以得出过渡带宽为d的滤波器设计时的内插倍数为Ld。
若采用相对过渡带宽度描述,则为:L1。2
7、什么是临界抽取M通道滤波器组?具有什么特点? M通道滤波器组:
在信号分析,编码,压缩和传输等应用中,通常需要将信号分解为带宽相等的M个独立子频带进行分别处理;采用M通道滤波器组可以实现频带分解的要求;信号被分割为M个子带 M通道滤波器组面临的问题:
每个滤波器都要求很窄的过渡带,滤波器实现非常复杂;
将N点原始信号送入滤波器组,每个滤波器输出信号都表现为N点序列,信号总量增大M倍; M通道滤波器组的特点:
对于各子带信号,带宽只是原来的1/M;可以采用更小的采样率进行表达;对每个子带的信号进行M倍抽取后,信号的总样点数可以减少到和原始信号相同;这种抽取称为临界抽取;
8、如何对滤波器进行多相分解?分析滤波器组与多相分量矩阵的关系是什么? 多相分解
Hzh0h1z1h2z2h3z3h4z4h5z5...Hzh0h2z2h4z4...z1h1h3z2h5z4...HzH1z2z1H2z2
系统被分解为子系统的组合,各子系统称为原系统的多相分量。多相分解
Hzhkzk0N/MNkN/MhMlzl0l0MlN/MhMl1zl0M1j0Ml1...hMlzl0MMlz1hMl1zMl...zjEjzMMlN/MEjzhMljzl0N/M 称为原系统的多相分量 ;
原抽取滤波器被分解为多相子系统的并联形式,各子系统可以直接运用恒等变换:
对于重建滤波器与内插,也可以采用类似的变换:
M1j0HzzM1jRjzM,RjzEM1jz,
每一个子频带需要M个 Ejz 和 Rjz滤波器,则对M个子频带,这些滤波器的运算构成M阶的方阵 Ez和 Rz:
9、如何对给定的数字序列进行Haar小波变换?该变换的频域特点是什么?
小波变换属于时间频率变换的一种形式。通过小波变换能够非常方便地同时描述信号的时间特性和频率特性。
第一级系数由原始数据计算得到;后一级系数继承前一级d系数,由前级c系数计算新的系数;每个c系数都是由两个输入相加得出;每个d系数都是由两个输入相减得出。
小波变换后的数字序列可以采用不同级别系数表达: 原始信号 x0 x1 x2 x3 x4 x5 x6 x7 第一级 c10 c11 c12 c13 d10 d11 d12 d13 第二级 c20 c21 d20 d21 d10 d11 d12 d13 第三级 c30 d30 d20 d21 d10 d11 d12 d13 每一级变换都保持数据量不变。Haar小波变换的运算特点:
运算结构非常简单,只涉及实数的加减运算,对于N点数据变换,得出全部c系数和d系数也只需要N数量级的实数加法,效率很高。每一级小波系数都可以完整表达信号,在应用中可以根据需要,控制运算的级别,使系统得到简化。
Haar小波变换的频域特点:
cj1,kcj,2kcj,2k1 2点移动平均(低通滤波)
dj1,kcj,2kcj,2k1 2点移动差分(高通滤波)
c系数表达信号的低频分量;d系数表达信号的高频分量。
每一级采用完全相同的滤波系统;每一级滤波对输入信号进行高低频分离;后级系统保留前级的高频分量,对前级的低频分量继续分离,直到低频分量只剩下一个数据为止。Haar小波变换的特点 :
高频信号的频率分辨率低,时间分辨率高,适应高频信号周期短的特征;低频信号的频率分辨率高,时间分辨率低,适应低频信号周期长的特征;增加分析级别减少意味着增加低频频率分辨率;舍弃低级别系数意味着舍弃高频信息。
10、离散小波变换DWT与临界抽取滤波器组有什么关系?该变换具有什么应用意义?
Haar小波变换的频域形式可以看作是2通道临界抽取滤波器组的一种实现形式: 分析滤波器组为抽取滤波器:
cj1,kcj,2kcj,2k1,ynx2nmhm
m01利用冲激响应系数,可以将变化式表达为:
cj1kcj2k1mh0m,dj1kdj2k1mh1m,h0m11,h1m11;
m0m011对应的多相分量为 :Ez11 11111,容易看出满足准确重建关系。211类似可以得到重建系统的多相分量:RzDWT应用的意义:
DWT利用变换方式实现2通道信息分离;利用这种系统的组合,可以实现各种形式的多通道信息分离,在时间分辨、频率分辨和数据量规模等方面做出灵活多样的选择,在音频信号、视频信号和互连网图象信号的处理和传输方面可以发挥重要的作用。
第十章
数字图象处理简介
1、数字图象采用什么形式表达?在图象的数字化过程中,采样间距和量化位数分别影响数字图象的哪些指标?
通过对图像亮度的二维等距采样,可以将模拟图像采集成为二维的离散数字信号。每个采样点称为一个像素点。像素点之间的间隔(采样周期)越小,图像分辨率越高。
每个像素的亮度值需要进行量化,以便可以用有限长度的二进制数据串表达,量化后的数值称为灰度值。像素强度可以用单色的灰度值或3原色的灰度值表达。常用的灰度表达量化等级为1位(二值图像)、8位(256级)、16位和24位。
2、对数字图象进行相加、相减、相乘运算分别会产生什么效果?在图象处理中,这些运算主要应用是什么? 加法运算:
将两幅图像叠加起来;由于灰度值都表现为正值,加法通常会使图像变亮;加法常用于图像合成;在运动图像中采用加法可以起到消除噪声的作用。减法运算:
从一幅图象中减去另一幅图象,通常会使图象变暗;减法主要用于图象对比,运动变化检测; 乘法运算:
对应灰度值相乘;经常采用的有图像自乘运算、乘以常数的运算;乘法运算可以改变图像的对比度。对于未归一的多位灰度值的图象,相乘可能会产生溢出,导致图象饱和(全白)。
考虑到0乘任何数得到0,1乘以任何数则保持不变,经常用只有0和1两种灰度取值的图象作为掩膜,通过与其他图象相持相乘实现局部图象的截取操作; 数字图像的几何运算:
除了算术运算外,以数字形式存放在矩阵中的图像也能够很方便地进行剪切,旋转,缩放等几何操作。
在图像放大过程中,涉及到图像的插值运算,需要根据具体要求选择插值计算方法和抗混叠低通滤波器的具体形式。
3、什么是灰度分布?如何利用改变灰度分布来改善图象对比度?
灰度分布是指不同灰度值的像素在图像中所占比例。通常采用直方图形式表达。灰度分布对于图像的对比度具有重要影响,可以通过调整灰度分布达到改善图像对比度的效果。
通过加宽灰度分布,可以使图像获得更好的对比度,能够更好地突出图像的某些特征,或显示出图像的一些局部细节。灰度调整可以采用线性比例方式进行,也可以采用非线性的方式,对局部区域的灰度分布进行调整。
4、如何通过灰度分布截取实现图象的分离及合成?
在数字图像中,不同的图像对象常常具有与背景不同的灰度分布区域,通过对灰度分布进行分割截取,可以实现图像的区域分离,将不同的对象分别提取出来,各自进行处理。合理利用上述技术可以非常方便地从各种图片资料中选取对象,进行景象合成。
图像分割常用基本方法可分为如下步骤:
(1)分析所关注的图像对象的灰度区域,确定将对象和背景分离的阈值;(2)利用设定的阈值进行灰度调整,形成黑白掩膜,对象区域取1,背景区域取0;(3)将掩膜与原始图像相乘,就可以得到只保留提取对象的图像;、数字图象的频谱如何表达?低频信息和高频信息分别表达图象的什么信息特点?
(1)与一维信号类似,二维的图像信号也能够采用付氏分析方法进行变换和处理。
二维DFT变换的定义为: Xi,kM1N1m0n0xm,nej2kimj2nNMe
通过二维DFT变换,一个二维的图像矩阵变换成为二维的频谱矩阵。该矩阵的元素通常为复数,可以分别通过一个幅频矩阵和一个相频矩阵表现出来。
(2)在数字图像处理中,频率表达了像素灰度沿空间坐标的变化率。低频表达缓慢的像素灰度变化,高频则表达像素灰度的急剧变化。在一幅图像频谱中,低频分量主要由图像中大块的灰度基本一致的区域所贡献,而高频分量则体现了各图形对象边缘提供的信息。
6、典型的空间域低通滤波器具有哪些形式?它们各具有什么特点?
最常用的低通滤波器有平滑滤波器、中值滤波器、自适应滤波器等。
平滑滤波器:将卷积核覆盖区域的所有像素灰度值相加后,求出灰度平均值,作为中心点的像素灰度;实现简单;去噪效果随区域加大而增强;对图像边缘有模糊作用;
中值滤波器:将卷积核覆盖区域的所有像素灰度值按大小排序后,选取中间的一个灰度值作为中心点像素灰度;能够在去噪的同时保护图像边缘;对散粒噪声滤波效果好;
自适应滤波器:也称为维纳(wiener)滤波器,根据卷积核覆盖区域的所有像素灰度值的方差来决定中心点像素灰度;对于高斯噪声具有较好的滤波效果。
7、典型的空间域高通滤波器具有哪些形式?它们各具有什么特点?
最常用的高通滤波器主要有sobel滤波器和laplacian滤波器。
sobel滤波器:分别提取像素点附近像素灰度在水平方向的差分和垂直方向的差分作为该像素点的灰度值;具有单独强化水平边缘或垂直边缘的作用。
laplacian滤波器:提取像素点附近像素灰度的二维二阶差分作为该像素点的灰度值;具有同时强化所有边缘的作用。
8、如何进行数字图象滤波器的频域设计?
将具有线性相位的一维FIR滤波器进行二维处理,即可构成二维的图像滤波器。可以采用成熟的时域窗口法或频域逼近法进行滤波器设计。
9、在JPEG标准中,如何利用DCT进行图象的数据压缩?
DCT在图像压缩标准JPEG中的应用,与DFT相比,DCT的优势在于不涉及复数运算,同时又具有与FFT类似的快速算法,因此能够很快的计算。同时,DCT倾向于将图像信息集中到较低的序号的系数中(低频段),使得图像信息能够被有效地压缩。目前图像压缩领域采用最广泛的标准为JPEG标准。该标准典型的处理方式是将原始图像分为8*8的子块,对这些子块进行DCT处理;由于DCT的重要系数都集中在左上角,通常只保留左上角的有限系数,而将其他系数都当作0处理。
10、如何利用二维DWT进行图象的数据压缩?
小波分析及变换在数字图象处理领域得到了最广泛的应用。数字图象信号通常涉及大规模的数据量。将数字图象数据按重要程度加以区分,进行分层处理,这是提高效率的根本途径。小波技术正是在这一方面显示了独特的优点。
数字图象采用二维数据矩阵表达,图像信息处理需要采用二维DWT进行处理。这种处理方式通过分析在图像的行和列上其灰度级的变化,可以将水平、垂直和对角细节分开。
二维DWT分析步骤如下:
(1)对N*N的图像每一行进行一维DWT分解(低通和高通),得到2个N*(N/2)的图像;(每个子图的列数比分解前减少一半)
(2)对得到的两个N*(N/2)的图像的每一列进行一维DWT分解(低通和高通),由此得到4个(N/2)*(N/2)的图像;(每个子图的行数比分解前减少一半)
通过上述步骤就完成了一级DWT分解,分解后得到4个子图,分别代表了原图像的低通近似、水平高通、垂直高通和对角高通。上述4个图的数据总量与原始图形一致。
类似于一维DWT分析,可以对低通近似图象进一步分解,得出不同级别的图形。分析可以进行到获得的子图象只包含一个像素点为止。