Scribd
Upload
194 views9 pages

EECS50 Midterm 2 S16

This document contains the solution to a midterm exam for an EECS course on discrete time signals and systems. It includes 7 problems worth a total of 50 points. The solutions show work for finding z-transforms, impulse responses, and outputs of linear time-invariant systems based on given difference equations or block diagrams. Pole-zero locations are analyzed to determine stability. Closed-form expressions are derived for sequences defined by recurrence relations.

Uploaded by

FUSION
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
194 views9 pages

EECS50 Midterm 2 S16

This document contains the solution to a midterm exam for an EECS course on discrete time signals and systems. It includes 7 problems worth a total of 50 points. The solutions show work for finding z-transforms, impulse responses, and outputs of linear time-invariant systems based on given difference equations or block diagrams. Pole-zero locations are analyzed to determine stability. Closed-form expressions are derived for sequences defined by recurrence relations.

Uploaded by

FUSION
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

EECS 50 - Discrete Time Signals and Systems - Spring 2016

Midterm Exam II Solution

Student Name:
Student ID:

Instructions: This exam contains 7 problems for a total of 50 points. The table below is for grading
purposes only.

Problem No.

Points Scored

Maximum Possible

Problem 1

Problem 2

Problem 3

Problem 4

10

Problem 5

Problem 6

Problem 7

Total Score

50

1. (7 pts) For the given signal x[n], find the z-transform X(z) and specify its region of convergence.
 n
1
x[n] =
u[n 1] + 2n u[n]
3

Sol:
 n
1
1
u[n]
,
3
1 ( 13 )z 1

|z| > 1/3

Shifting n n 1 in time domain corresponds to multiplication by z 1 in z-domain


 n1
z 1
1
u[n 1]
,

3
1 ( 13 )z 1

|z| > 1/3

Scaling both sides by 1/3


 n
1 1
1
3z
u[n 1]
,

3
1 ( 13 )z 1

|z| > 1/3

Similarly,
2n u[n 1]

1
,
1 2z 1

|z| < 2

Shifting n n 1 in time domain corresponds to multiplication by z 1 in z-domain


z 1
,
1 2z 1
z 1
2n1 u[n]
,
1 2z 1

2n1 u[(n 1) 1]

|z| < 2
|z| < 2

Scaling both sides by 2


2n u[n]

2z 1
,
1 2z 1

|z| < 2

Finally, combining everything


 n
1 1
1
2z 1
3z
u[n 1] + 2n u[n]

,
3
1 ( 13 )z 1 1 2z 1

1
< |z| < 2
3

Other equivalent forms are also acceptable, such as


1
2

,
3z 1 z 2
5z
=
,
(3z 1)(z 2)
5z
,
= 2
3z 7z + 2

X(z) =

1
< |z| < 2
3
1
< |z| < 2
3
1
< |z| < 2
3

2. (7 pts) An LTI system has impulse response h[n], which is a right-sided signal. The transfer function
of this LTI system is the following.
H(z) =

1 + 3z 6
2 + z3

(a) (5 pts) Find the values of h[n] for all n < 0.


(b) (2 pts) Is this a stable system? Explain your answer.

Sol:
(a) Since the signal is right-sided, let us arrange the numerator and denominator of H(z) in
decreasing powers of z, i.e.,
H(z) =

3z 6 + 1
z3 + 2

and use long-division as follows


3z 6 + 1
z3 + 2


6z 3 + 1
3
= 3z +
z3 + 2


13
= 3z 3 6 +
z3 + 2

H(z) =

Thus, h[3] = 3 and h[n] = 0 for all other negative values of n.


(b) No. The poles of H(z) are the roots of z 3 + 2, so all the poles have magnitude 21/3 which is
greater than 1. Since h[n] is right-sided, the region of convergence is |z| > 21/3 , which does
not include the unit circle. Therefore the system is not stable.

3. (6 pts) A realization of a causal LTI system is shown below for some > 0 and < 0.

x[n]

y[n]

z `1

z `1

Another realization of a causal LTI system is shown below for some , .

`3

x[n]

z `1

y[n]

z `1

Find , , , such that the two realizations represent the same system.

Sol: The transfer function of the first realization is





1
1
H(z) =
1 z 1
1 z 1
For the second realization, the transfer function is




1
1
H(z) =
+
1 + 3z 1
1 2z 1
1
2z + + 3z 1
=
(1 + 3z 1 )(1 2z 1 )
+ + (2 + 3)z 1
=
(1 + 3z 1 )(1 2z 1 )
Comparing the two representations we have,
= 2,
= 3,

+ =1
2 + 3 = 0,

3
= ,
5

2
5

4. (10 pts) A stable LTI system is realized as follows.


x[n]

+
1
2

3
2

y[n]

(a) (2 pts) Is this a causal system? Explain your answer.


(b) (4 pts) Find its impulse response h[n]. Show your work.
(c) (2 pts) Find the output of this LTI system if the input is x[n] = 2n .
n
(d) (2 pts) Find the output of this LTI system if the input is x[n] = 41 .

Sol: From the Direct Form II block diagram, the transfer function of the system is
H(z) =

1 + 23 z 1
1 12 z 1

= 3 +

1 12 z 1

Pole at z = 1/2, and since the system is stable, the unit circle |z| = 1 is in the region of convergence.
Therefore the ROC is
|z| > 1/2
and the impulse response must be right-sided.
 n
1
h[n] = 3[n] + 4
u[n]
2
(a) Yes it is causal, because h[n] = 0 for n < 0.
n
(b) h[n] = 3[n] + 4 12 u[n].



(c) 2n h[n] = 2n H(2) = 2n 3 + 14 1 = 73 2n . Note that H(2) is defined because z = 2 is in
4

the ROC.
n
n
(d) 41 h[n] = 14 H( 41 ). But H( 14 ) is not defined because z =
this case, the output is not defined.

1
4

is not in the ROC. So in

5. (6 pts) T1 and T2 are causal LTI systems. For T1 , the input x1 [n] is related to the output y1 [n] through
the following difference equation.
1
y1 [n] = x1 [n] + y1 [n 2]
2
For T2 , the input x2 [n] is related to the output y2 [n] through the following difference equation.
1
y2 [n] = x2 [n] y2 [n 2]
2
From these systems, an overall system T is composed as follows.
T (x[n]) = T1 (T2 (x[n]))
Find the difference equation for the overall system T .

Sol: Writing out the transfer functions for the two systems,
H1 (z) =

1
1

1 2 ,
2z

H2 (z) =

1
1 + 12 z 2

Since the two are connected in series to form the overall system T , the transfer function of the
overall system is,
H(z) = H1 (z)H2 (z)
1
=
1 41 z 4
Therefore the difference equation of the overall system T is
1
y[n] = x[n] + y[n 4]
4

6. (9 pts) Consider the sequence: 1, 5, 19, 65, , which follows the rule y[n] = 5y[n 1] 6y[n 2],
so, e.g., the 5th term is 5(65) 6(19) = 211. Note that the sequence starts with the first term, i.e.,
y[1] = 1, y[2] = 5, . . . Find a closed form expression for the nth term of this sequence.

Sol: Let us set it up as the difference equation for an LTI system that is initially at rest (x[n] =
0, y[n] = 0 for n < 0), as follows:
y[n] = x[n] + 5y[n 1] 6y[n 2]
Solving for the first few values of n
y[0] = x[0] + 5y[1] 6y[2]

0 = x[0] + 5(0) 6(0)

x[0] = 0

y[2] = x[2] + 5y[1] 6y[0]

5 = x[2] + 5(1) 6(0)

x[2] = 0

y[1] = x[1] + 5y[0] 6y[1]


y[3] = x[3] + 5y[2] 6y[1]
..
.

1 = x[1] + 5(0) 6(0)

19 = x[3] + 5(5) 6(1)

Therefore x[n] = [n 1]. With this choice of input, let us go to the z-domain
Y (z) = z 1 + 5z 1 Y (z) 6z 2 Y (z)

z 1
1 5z 1 + 6z 2
z 1
=
(1 3z 1 )(1 2z 1 )
1
1
=

1
1 3z
1 2z 1
n
n
y[n] = 3 u[n] 2 u[n]
Y (z) =

Therefore, for n > 0, the nth term of the sequence is 3n 2n .

x[1] = 1
x[3] = 0

7. (5 pts) For each of the following statements, mark it as true or false.


True/False

Statement

True

2n u[n] = 2n+1

False

All the poles and zeros of the transfer function of a stable and causal LTI system
must be inside the unit circle.

True

If h[n] is an even signal then H(z) = H(1/z).

False

The impulse response of a stable LTI system must be right-sided.

True



1 n
u[n]
2

([n] 21 [n 1]) = [n]

You might also like