EE 341: Discrete Linear Systems Department of Electrical Engineering U NIVERSITY OF WASHINGTON

SOLUTION: Problem Set 2 Due Oct 16 in class Oct 9, 2009

Homework Policy Reminder: Collaboration on homework assignments is encouraged. You may consult outside reference material, other students, the TAs, the instructor and others. However all solutions that are handed in must reect your understanding of the subject matter. Any written explanations, plots, computer output, etc must be generated by you. Copies of a group effort are not acceptable. Reading: Chapter 10 of Signals, Systems, and Transforms.

HW 2.1 Assume the following systems are LTI. Find the output y [n] given the input signal x[n] and impulse response h[n]. (a) x[n] = an u[n] and h[n] = an u[n 1], 0 < a < 1 SOLUTION: y [n] = x[n]h[n] = k= x[k ]h[nk ] y [n] = 2(0) a2(n1+1) a2n a ] = an[ 11 ] = an [ 1a2 a2
n1 k=0

ak ak n = a n

n1 k=0

a2k

(b) x[n] = (0.2)n u[n] and h[n] = [n] 0.2 [n 1] SOLUTION: y [n] = 0.2n u[n] [n]0.2 [n1]0.2n u[n] = 0.2n u[n]0.20.2(n1) u[n1] = (0.2)(0.2)(n1) u[n](0.2)(0.2)(n1) u[n1] = (0.2)(0.2)(n1) [u[n]u[n1]] = 0.2n ( [n]) HW 2.2 Determine the response y [n] for n 0 of the system decribed by the following equation: y [n] 0.7y [n 1] + 0.1y [n 2] = x[n] 3x[n 1] The input is x[n] = (1)n and y [2] = SOLUTION: y [n] = yc [n] + yp [n] Complementary Solution: y [n] 0.7y [n 1] + 0.1y [n 2] = 0 1 0.7z 1 + 0.1z 2 = 0 z 2 0.7z + 0.1 = 0 (z 0.2)(z 0.5) = 0 1
29 , y [1] 9 7 =9 .

therefore z1 = 0.2, z2 = 0.5 yc [n] = C1 (0.2)n + C2 (0.5)n For particular solution, because x[n] = (1)n assume yp [n] = P (1)n We have, P (1)n 0.7P (1)(n1) + 0.1P (1)(n2) = (1)n 3(1)(n1) P (1)n (1 0.7(1)1 + 0.1(1)2 = (1)n (1 3(1)1 ) therefore,P = 20 9 yp [n] =
20 (1)n 9 20 (1)n 9

resulting in y [n] = yc [n] + yp [n] = C1 (0.2)n + C2 (0.5)n + plug in y [2] = C1 (0.2)2 + C2 (0.5)2 + 20 (1)2 = 29 9 9 20 y [1] = C1 (0.2)1 + C2 (0.5)1 + 9 (1)1 = 7 9 resulting in 1 and C2 = 7 C1 = 3 3 1 7 Finally, y [n] = (0.2)n + 3 (0.5)n + 20 (1)n 3 9 HW 2.3 Textbook, problem 9.4 (b) SOLUTION:

Figure 1: Signalxb [n]

Figure 2: xb [n]u[n]

Figure 3: xb [n]u[n]

Figure 4: xb [n]u[n + 2]

Figure 5: xb [n]u[2 n]

Figure 6: xb [n] [n 2]

Figure 7: xb [n]( [n + 1] + [n 1])

HW 2.4 Textbook, problem 10.14 (a) y [n] = 0.5x[n 1] + 0.7x[n] Set x[n] = [n]. So h[n] = 0.5 [n 1] + 0.7 [n] (b) System is causal because ny [n] only depends on x[a] where a < n. (c) Figure (a) is a unit-step function advanced by one time step. So x[n] = u[n + 1]. y [n] = 0.5u[n + 1 1] + 0.7u[n + 1] y [n] = 0.5u[n] + 0.7u[n + 1] (d) Say the output of the system is h[n] + (h[n] [n 1]). y [n] = k= [k 1]h[n k ] Say m = k 1 y [n] = m= [m]h[n (m + 1)] y [n] = m= [m]h[n m 1] y [n] = h[n 1] Thus the output is h[n] h[n 1] (e) From part c, the output of h[n] is known. Sum the output from c with a negated and delayed version of itself. y [n] = 0.5u[n] + 0.7u[n + 1] 0.5u[n 1] 0.7u[n] HW 2.5 Textbook, problem 10.16 (a) h[n] = 0n < 0 So the system is causal. n=0 |sin(n)| Thus not stable (b) h[n] = 0n < 0 Not causal. 0 n n= e (c) h[n] = 0n < 0 So the system is causal. n n=0 e Thus not stable (d) h[n] = 0n < 0 Not causal. 0 n= |sin(n)| Thus not stable. (e) h[n] = 0n < 0 So the system is causal. n < Thus stable. Recognize the sum as a geometric series n=0 ne that converges. (f) h[n] = 0n < 0 So the system is causal. n n sin(n) 1 so |< n=0 |sin(n)e n=0 e n So n=0 |sin(n)e | < Thus stable. 6