EE341, Winter 2014

HW #3 Solutions

Due: 29 January 14

1. (From textbook 2.16 (a), (b))

Solution
(a) True.
PnN2
P
y[n] =
k= x[k]h[n k] =
k=N1 x[k]h[n k] since x[k] = 0 for k < N1 and
h[n k] = 0 for n k < N2 , which in another form is k > n N2
For y[n] to have any terms in this sum, you need n N2 N1 n N1 + N2
(b) False. For example, x[n] = h[n] = [n] gives y[n] = [n], but x[n 1] h[n 1] =
[n 2] 6= y[n 1]
P
P
In fact, y[n] =
k= x[k]h[n 1 k] = x[n] h[n 1]
k= x[k]h[n k] y[n 1] =
2. (From textbook 2.21)
Solution
Definition of convolution:
y[n] =

+
X

x[k]h[n k]

k=

(c) x[n] = ( 12 )n u[n 4], h[n] = 4n u[2 n]

P
P+
1 k
nk u[k (n 2)] And here
y[n] = x[n]h[n] = +
k= x[k]h[nk] =
k= ( 2 ) u[k 4]4
are plots showing x[k] and h[n k]:

 P+
( 12 )k 4nk
n24
y[n] = Pk=4
+
1 k nk
n2>4
k=n2 ( 2 ) 4
P
P
4n (1/8)4
1 k
4 n
When n 2 4: y[n] = k=4 ( 12 )k 4nk = 4n
k=4 ( 8 ) = 1(1/8) = (8/9)(1/8) 4
P
P
4n (1/8)n2
1 k
1 k nk
2
n
= 4n
When n2 > 4: y[n] =
k=n2 ( 8 ) = 1(1/8) = (8/9)8 (1/2)
k=n2 ( 2 ) 4
Thus we have:


y[n] =

(8/9)(1/8)4 4n
(8/9)82 (1/2)n

n6
n>6

3. (From textbook 2.26 either (a) & (b) or (c) & (d))
Solution
(a) We have
y1 [n] = x1 [n] x2 [n] =
=

x1 [k]x2 [n k]

k=

(0.5)k u[k]u[n k + 3]

k=

 Pn+3

k
k=0 (0.5)

0


2[1 (1/2)n+4 ]
0

n 3
n < 3
n 3
n < 3

(b) Now y[n] = y1 [n] x3 [n] = y1 [n] y1 [n 1] therefore


(1/2)n+3
n 3
y[n] =
0
n < 3
(c) We have y2 [n] = x2 [n] x3 [n] = u[n + 3] u[n + 2] = [n + 3]
(d) y[n] = x1 [n] y2 [n] = (1/2)n+3 u[n + 3]
4. (From textbook 2.28 (b), (c), (f))
Solution
(b) Not causal because h[1] 6= 0. Stable because

n
n=2 (0.8)

= (0.8)2 + (0.8)1 + 5 <

(c)
because h[n] 6= 0 for n 0 (its actually anti-causal). Unstable because
P0 Not causal
n
n= (1/2) =
(f) Not causal because h[n] 6= 0 for n 0. Stable
value
Pabsolute
Pbecause then summation of the
1
n =
(1.01)
|

1/2|
=
2
<

and
of the first and second term both converge.
n
n=0
P
1 n0
1.01 + n0 =0 ( 1.01
) = 102.1 <
5. Explain why system 3 in problem 7 of HW2 is stable, causal, and LTI
Solution
Only LTI systems can be described by an impulse response, so the system is LTI.
The impulse response h[n] = v[n]u[n] is 0 for n < 0 so the system is causal.
P
P
n=0 |v[n]| = 5 < so the system is stable.
n= |h[n]|
6. A linear time invariant system is described by the equation
y[n] = 2x[n] + x[n 5]
(a) Find the impulse response of this system.
Answer: let x[n] = [n] y[n] = h[n] = 2[n] + [n 5]
(b) Sketch the response of the system to the signal x[n] = u[n + 2] 2u[n] + u[n 1].
Answer: y[n] = 0, n < 2; y[2] = y[1] = 2, y[0] = 2, y[1] = y[2] = 0, y[3] =
y[4] = 1, y[5] = 1; y[k] = 0, k > 5
Here is the plots of h[n], x[n] and x[n] h[n]: