1. Open book and notes.

2. Do not open this exam until 6:00 pm.

3. Put all your**answers**in the appropriate space. If necessary, you can use extra work-sheets, but please try to put solutions in the correct spot on this exam.

4. Turn in your work and put your name at the top of all loose work-sheets. This work will be looked at for possible partial credit.

5.*Justify all of your answers. A “**correct**” answer with no justification will not receive full**credit. An incorrect answer with even partially correct partial derivation and/or justification will get partial credit.*

6. The exam can be turned in at the front of the room before 8:50 pm. You must stop your work at 8:50 pm. Anyone working past this time will be penalized.

7. You can take bathroom breaks any time you wish and without special permission, during the exam, but cannot converse with anyone during these breaks.

8. This exam has total of 7 pages (including this page).

9. The total weight for the exam is 100 points.

**Problem 1**

Suppose we have a cascade systems shown in the following figure where1

1

( )

1

1

2

*j*

*j*

*H e*

*e*

w

-w

=

–

and2

1

( )

1

1

3

*j*

*j*

*H e*

*e*

w

-w

=

–

.

a) Find []*hn*such that the input []*xn*and output []*yn*satisfy the relationship [ ] [ ] [ ]*y nx nhn*=*.(10 points)

b) Find*g*[*n*] such that*x*[*n*] = *g*[*n*]**y*[*n*].(10 points)

**Problem 2**

Consider the system shown in the following figure,

C/D L M D/C

The linear time-invariant filter ()*j**He*whas DTFT as shown in the following figure where we know .*c**L*wp<Assume that the Fourier transform of the input,{( )}( )*c c**F x t*=*X j*W, is band-limited, i.e.

( ) 0*c**X j*W =for0|W|³ W.

a) We would like to choose a sampling period*T*such that there is no aliasing by the C/D converter or, if there is any aliasing, the frequency component contaminated by aliasing is rejected by the filter ()*j**He*w. Given0W,*c*wand*L*, determine the most general condition on sampling period*T*.(10 points)

b) Let ( )*jL**X e*w, ()*j**Xe*w, ()*j**Ye*w, ()*j M**Y e*wbe the discrete-time Fourier transforms of []*L**x n*, []*x n*, []*y n*, and []*M**yn*, respectively. Express ( )*j**X e*w, ( )*j**Y e*w, and ( )*j M**Y e*wrespectively in terms of ( )*j*

*L**X e*wand, if needed, also ( )*j**H e*w.(10 points)

d) Again, if*LM*=, what is the overall equivalent continuous-time frequency responseeff(

(( ) ) )*c c**Y j X H j j*= W W W?(5 points)

**Problem 3**

A causal LTI system has system function*H*(*z*) with the pole-zero plot shown in the figure below. You are also told that*H*(1) 2.

a) Is ()*Hz*stable? Justify your answer. (Hint: Consider that01( ) 2.*j**z e**Hz*) (5 points)

b) What is the region of convergence for ()*Hz*? Motivate your answer. (10 points)

c) Is*h*[*n*] real? Justify your answer. (Hint: you don’t need to solve for*h*[*n*] to answer this question.) (10 points)

d) What is the pole-zero plot and region of convergence for the*z*-transform of []*hn*? (5 points)

e) What is the region of convergence for the z-transform of2[ ]*n j**h n*? (5 points)

**Problem 4**

Let*x*[*n*] be a causal stable sequence with*z*-transform*X*(*z*) . The complex cesptrum , which we might see used later for an estimator for undoing the effect of convolution (“deconvolution,”) is defined as the inverse transform of the logarithm of ()*Xz*; i.e.{ }1ˆ ( ) ln ( ) ˆ[ ]*Z**X z X z x n *= «

where ln{ }log{ }*e*× = ×is the natural logarithm. The region of convergence of this*X*ˆ (*z*) includes the unit circle. (Strictly speaking, taking the logarithm of a complex number often requires some carefulconsiderations. Moreover, the logarithm of a valid*z*-transform may not be a valid*z*-transform. For now, just assume that this logarithm of a complex number operation is valid.) Given the sequence*x*[*n*]=d[*n*]+*a*d[*n*–*N*], where*N*is an integer and*a*<1.

a) Find ()*Xz*, the*z*-transform of this []*xn*. (Easy) (10 points)

b)*N*is an arbitrary positive integer. Determine the complex cesptrum ˆ[]*xn*of the above sequence []*xn *. Your answer need not be in closed form. (It can be an infinite sum.) (Hint: feel free to use the infinite Mercator series definition:( ) ( )1 11 ln 1*k k k**x x k*¥ + =- + =å) (5 points)