小波与滤波器组 习题答案set1.docVIP

EE591U Wavelets and Filter Banks Fall 2008 – Problem Set 1 Due: 10:00AM Sep. 3, 2008 1 point, z-transform What is the coefficient of z-n in h k z-k x l z-l ? Show that your answer agrees with the convolution formula Solution: note that we need to take into account all terms satisfying n k+l. That is h k x n-k , which is nothing but the convolution formula. Such direct calculation basically proves that convolution in time domain becomes multiplication in z-domain. 1 point, calculating autocorrelation using convolution The autocorrelation p h﹡hT is the convolution of h with its time-reversal h n h -n . Express the k-th component p k as a sum of terms. Solution: p k h n h n+k 2 points, calculating the magnitude of frequency response a For h n [1 1]/2, show that |H w | |cos w/2 |; for h n [1 -1]/2, show that |H w | |sin w/2 |. b Find the frequency response H w and its magnitude and phase for the 3-point moving average filter h n [1 1 1]/3. Does it have linear phase? Solution: a h n [1 1]/2 H w 1+e-jw /2 |H w |2 1+cos w /2 cos2 w/2 ; similarly h n [1 -1]/2 H w 1-e-jw /2 |H w |2 1+sin w /2 sin2 w/2 ; b 1 point, calculating the phase of frequency response What is the phase w of a symmetric filter with h k h 8-k ? Solution: