山东大学2017-2018学年2学期数字信号处理（双语）课程试卷(A)答案与评分细则 1.(40 pts)Solution: 6)(10 pts)The signal flow graph for an 8-point decimation-in-frequency FFT algorithm with normal ordering of the input time sequence x[n]and bit-reversed ordering of 1)5pt) (a)Yes,the aytem is allpass,tince it is of the appropriate form the output sequence X[k]. x09 (b)No,the yrtem is not allpass,since tbe sero does ot occur at the conjugate reciprocal location of the pole. (c)Yes,the systemis allpass,since it is of the appropriate form W x29 0X2 (d)Yes,the ystem is allpam.This system conists of an allpass ystem in cascade with a pole at sero. The pole at zero is simply a delay,and does not change the magnitude spectrum. W x31Q -1 oX6 2)(5 pts)The sequences in(f)has all the zeros of its z-transform inside the unit circle w 4 (minimum phase system),The sequences in (c)has all the zeros of its z-transform outside the unit circle(maximum phase system). ] 3)(5 pts) WS By the symmetry ofan we know it has linear phase.The symmetry is around n=1/2 so we X3 know the phase of Xa(e)is arg(Xa(e=-w/2.Thus, W we 7] oX17] Ke1=-是ue明=-兰{-= d 32 2.(15 pts)Solution: 7 a)(5 pts)the system function H(=)= 1+2+:2 1-0.50.52 The signal flow graph of the system with 2dorder transposed direct form II structure: 4)(5 pts) Using long division,we get y H()= 1-盛210 0.5 1- 的 Taking the inverse z-transform.hn]= n=0,1,2,,9 t0.5 0. otherwise Since hin]is 0 for n <0,the system is causal. Since the ROC include the unit circle,the system is stable. b)(5 pts)Find the impulse response of the system,hin] 5)(10pts The system function is:H(z)(1+z)+2(z+5)(+)+3z3. 1+20-1+22 The signal flow graph of direct form structure with the number of coefficient multipliers 可-2++ should be smallest is: 怨 Taking the verse:=-2a+-r网+3时 tn] c)(5 pts)Find the output of this system,y[n forthe inputn=2".olutio1: a-=三-三=2++} 第1项共3页2017-2018 2 数字信号处理（双语） （A）答案与评分细则 1 3 1 1 2 0.5 0.5 1．(40 pts) Solution: 1) (5 pts) 2) (5 pts) The sequences in (f) has all the zeros of its z-transform inside the unit circle (minimum phase system); The sequences in (c) has all the zeros of its z-transform outside the unit circle(maximum phase system). 3) (5 pts) 4) (5 pts) Since the ROC include the unit circle, the system is stable. 5) (10 pts) The system function is: H(z)=(1+z-6 )+2(z-1+z-5 )-(z-2+z-4 )+3z-3 . The signal flow graph of direct form structure with the number of coefficient multipliers should be smallest is: 6) (10 pts) The signal flow graph for an 8-point decimation-in-frequency FFT algorithm with normal ordering of the input time sequence x[n] and bit-reversed ordering of the output sequence X[k]. 2．(15 pts) Solution: a) (5 pts) the system function ( ) 1 2 1 2 1+2 1 0.5 -0.5 z z H z z z − − − − + = − The signal flow graph of the system with 2 nd -order transposed direct form II structure: b) (5 pts)Find the impulse response of the system, h[n]. c) (5 pts) Find the output of this system, y[n], for the input Solution 1:           k y n h n x n h k x n k  =− =  = −    ( ) 2 n k k h k  − =− =  0 2 2 1 2 1 8 -2 [ ] k 3 3 n k k  k  = −     =     −        + +