Homework 2

1. A finite-length sequence is non-zero only at a finite number of positions. If m and n are the first and last non-zero positions, respectively, then we can n-m+1 the length of that sequence. What maximum length can the results of the convolution of two sequences of length k and l have?

Homework 2
Solution: The sequence convolution is equivalent to polynomial multiplication. Let a(x), b(x) be two polynomials corresponding to the sequences of length k and l as follows:
a ( x) = am1 x m1 + am1 +1 x m1 +1 + L + an1 1 x n1 1 + an1 x n1 , am1 , an1 0, n1 m1 + 1 = k , b( x) = bm2 x m2 + bm2 +1 x m2 +1 + L + bn2 1 x n2 1 + bn2 x n2 , bm2 , bn2 0, n2 m2 + 1 = l ,

and,

a ( x) b( x) = am1 bm2 x m1 + m2 + L + an1 bn2 x n1 + n2 .

Hence, the maximum length of their convolution is (n1+n2) (m1+m2)+1 = (n1-m1+1)+(n2-m2+1)-1 = k+l-1.

Homework 2
2. An LTI system is described by the following difference equation: y[n] = 0.3y[n-1] + y[n-2] 0.2y[n-3] + x[n]. Find the system function and frequency response of this system.
Solution:
Y ( z ) = 0.3Y ( z ) z 1 + Y ( z ) z 2 0.2Y ( z ) z 3 + X ( z ) Y ( z) 1 = X ( z ) 1 0.3 z 1 z 2 + 0.2 z 3 1 frequency response : H (e jw ) = 1 0.3e jw e 2 jw + 0.2e 3 jw system function : H ( z ) =

Homework 2
3. Find the inverse z-transform of the following system:
Y ( z) = z ( z 1) 1 ( z + 1)( z + ) 3
= 1 z 1 1 (1 + z 1 )(1 + z 1 ) 3

1 | z |< 3

Solution:
Y ( z) = z ( z 1) 1 ( z + 1)( z + ) 3 1 Since | z |< <| 1 |, 3 = 3 2 + 1 + z 1 1 + 1 z 1 3

y[n] = 3(1) n u[ n 1] + 2(

1 n ) u[ n 1]. 3