EE Midterm Test 1 - Solutions

Similar documents
COMM 602: Digital Signal Processing

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Definition of z-transform.

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.

Generalizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations

Ch3 Discrete Time Fourier Transform

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

FIR Filter Design: Part II

Chapter 7 z-transform

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

Frequency Response of FIR Filters

Chapter 7: The z-transform. Chih-Wei Liu

The Z-Transform. Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, Prentice Hall Inc.

Question1 Multiple choices (circle the most appropriate one):

Written exam Digital Signal Processing for BMT (8E070). Tuesday November 1, 2011, 09:00 12:00.

Solution of EECS 315 Final Examination F09

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

Math 113, Calculus II Winter 2007 Final Exam Solutions

Solutions of Chapter 5 Part 1/2

6.003 Homework #3 Solutions

M2.The Z-Transform and its Properties

Exponential Moving Average Pieter P

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It

Chapter 3. z-transform

from definition we note that for sequences which are zero for n < 0, X[z] involves only negative powers of z.

MATH 31B: MIDTERM 2 REVIEW

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Problem Set 11 Solutions.

Digital Signal Processing

REVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent.

Finite-length Discrete Transforms. Chapter 5, Sections

ELEG3503 Introduction to Digital Signal Processing

Module 2: z-transform and Discrete Systems

Math 132, Fall 2009 Exam 2: Solutions

Fall 2011, EE123 Digital Signal Processing

Digital signal processing: Lecture 5. z-transformation - I. Produced by Qiangfu Zhao (Since 1995), All rights reserved

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals

Chapter 4 : Laplace Transform

Curve Sketching Handout #5 Topic Interpretation Rational Functions

Section 11.8: Power Series

ADVANCED DIGITAL SIGNAL PROCESSING

EE123 Digital Signal Processing

The z transform is the discrete-time counterpart of the Laplace transform. Other description: see page 553, textbook.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

f x x c x c x c... x c...

MATH 10550, EXAM 3 SOLUTIONS

EECE 301 Signals & Systems

PHYSICS 116A Homework 2 Solutions

Math 210A Homework 1

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

Math 116 Second Midterm November 13, 2017

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

The z Transform. The Discrete LTI System Response to a Complex Exponential

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

MAS160: Signals, Systems & Information for Media Technology. Problem Set 5. DUE: November 3, (a) Plot of u[n] (b) Plot of x[n]=(0.

MIDTERM 2 CALCULUS 2. Monday, October 22, 5:15 PM to 6:45 PM. Name PRACTICE EXAM

DIGITAL SIGNAL PROCESSING LECTURE 3

Exam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.

CEMTool Tutorial. The z-transform

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences

Ma 530 Introduction to Power Series

Time-Domain Representations of LTI Systems

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Additional Notes on Power Series

Solutions to Final Exam Review Problems

Chapter 2 Systems and Signals

1the 1it is said to be overdamped. When 1, the roots of

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

EEO 401 Digital Signal Processing Prof. Mark Fowler

MAXIMALLY FLAT FIR FILTERS

Solution of Linear Constant-Coefficient Difference Equations

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.

CHAPTER 1 SEQUENCES AND INFINITE SERIES

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

Calculus I Practice Test Problems for Chapter 5 Page 1 of 9

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

Math 142, Final Exam. 5/2/11.

Appendix: The Laplace Transform

ECE 308 Discrete-Time Signals and Systems

Signals & Systems Chapter3

Sequences and Series of Functions

7.1 Finding Rational Solutions of Polynomial Equations

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Signals and Systems. Problem Set: From Continuous-Time to Discrete-Time

6.3 Testing Series With Positive Terms

f(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction.

Infinite Sequences and Series

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

MATH 304: MIDTERM EXAM SOLUTIONS

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)

Transcription:

EE35 - Midterm Test - Solutios Total Poits: 5+ 6 Bous Poits Time: hour. ( poits) Cosider the parallel itercoectio of the two causal systems, System ad System 2, show below. System x[] + y[] System 2 The impulse respose of System is give to be h [] = 3 u[] ad the trasfer fuctio of System 2 is give to be H 2 (z) = 2z. (a) Is the overall system LTI? Is the overall system FIR or IIR? Briefly explai your reasoig. (b) Fid the trasfer fuctio of the overall system. Fid the poles of the overall system. (c) Fid the impulse respose of the overall system. Solutio: (a) Both System ad System 2 are LTI. Hece, their parallel itercoectio is also LTI. The trasfer fuctio of System 2 is give to be H 2 (z) =. It is also 2z give that both System ad System 2 are causal. Hece, the impulse respose of System 2 is h 2 [] = 2 u[]. The impulse respose of a parallel itercoectio of two systems is the sum of the impulse resposes. Hece, the impulse respose of the overall system is h[] = h [] + h 2 [] = 3 u[] + 2 u[]. () This impulse respose is obviously of ifiite legth. Hece, the overall system is IIR. (b) It is give that the impulse respose of System is h [] = 3 u[]. Recall that the z-trasform of the sigal α u[] is. Therefore, the trasfer fuctio of αz System (i.e., the z-trasform of h []) is H (z) = 3 z. (2)

The trasfer fuctio of a parallel itercoectio of two systems is the sum of the trasfer fuctios of the two systems. Hece, the trasfer fuctio of the overall system is H(z) = H (z) + H 2 (z) = 3 z + 2z. (3) The poles of the system are 3 = ad 2. 3 (c) As computed i part (a) above, the impulse respose of the overall system is give by (). 2. (2 poits) You are give four systems with impulse resposes h [], h 2 [], h 3 [], ad h [], respectively: h [] = δ[] h 2 [] = u[ ] h 3 [] = 2 u[] h [] = δ[ + ] + δ[ + 2]. (a) Sketch the sigals h [], h 2 [], h 3 [], ad h []. (b) Based o your sketches i part (a), decide which oes of the four systems are causal? (c) Based o your sketches i part (a), decide which oes of the four systems are BIBO stable? Briefly explai the reasoig for your aswers to parts (b) ad (c). Solutio: (a) The four sigals h [], h 2 [], h 3 [], ad h [] are show i Figure. (b) By defiitio, a system is said to be causal if its impulse respose is zero for all <. Hece, the systems with impulse resposes h [] ad h 3 [] are causal. The systems with impulse resposes h 2 [] ad h [] are ot causal. (c) By defiitio, a system is said to be BIBO stable if the sum of the magitudes of the impulse respose values is fiite, i.e., if = h[] <. Hece, the systems with impulse resposes h [] ad h [] are BIBO stable. The systems with impulse resposes h 2 [] ad h 3 [] are ot BIBO stable. 3. (2 poits) You are give a system with the impulse respose (.5) u[]. (a) Fid the differece equatio of the system (i.e., the equatio relatig the output sigal y ad the iput sigal x). (b) Fid the frequecy respose H(e jω ) of the system. (c) If the iput sigal is x[] = 3 cos( π )u[], fid the steady-state output sigal. Solutio: 2

h [].8.6..2 5 5 h 2 [].8.6..2 5 5 h 3 [] 35 3 25 2 5 5 5 5 h [].8.6..2 5 5 Figure : Problem 2(a): h [], h 2 [], h 3 [], ad h []. (a) The impulse respose of the system is give to be h[] = (.5) u[]. Hece, the trasfer fuctio of the system is Therefore, Hece, H(z) =.5z = Y (z) X(z). () Y (z).5z Y (z) = X(z). (5) y[].5y[ ] = x[]. (6) (b) Substitutig z = e jω, the frequecy respose of the system is H(e jω ) =.5e jω. (7) (c) The iput sigal is give to be x[] = 3 cos( π )u[]. The frequecy of this iput sigal is ω = π. Evaluatig the frequecy respose at ω = π, we get H(e j π ) =. (8).5e j π Sice e jθ = cos(θ) + j si(θ), we get e j π = 2 j 2 =.77.77j. Hece, H(e j π ) =.5(.77.77j) =.665 +.3535j =.98.65j =.3572e.5j (9) 3

Hece, the steady-state output sigal is y[] = 3(.3572) cos( π.5)u[] =.76 cos(π.5)u[]. (). (8 poits) Cosider the sigal x[] = δ[] + δ[ + ]. We wat to verify Parseval s theorem for this sigal. Recall that Parseval s theorem says that the eergy i the timedomai sigal is equal to the eergy i the frequecy-domai DTFT. I mathematical terms, Parseval s theorem says that if the DTFT of x[] is X(e jω ), the = x[]x [] = 2π X(e jω )X (e jω )dω. 2π Verify Parseval s theorem for the give iput sigal x[] usig the followig procedure: (a) Fid the DTFT X(e jω ) of the give sigal x[]. (b) Fid = x[]x []. (Hit: The easy way to do this is by first sketchig the sigal x[]x [].) (c) Fid 2π 2π X(e jω )X (e jω )dω usig the DTFT X(e jω ) that you foud above i part (a). (d) Check that your aswers to parts (b) ad (c) are equal. Solutio: (a) We are give the sigal x[] = δ[] + δ[ + ]. Takig the z-trasform, we have X(z) = + z. Hece, the DTFT of x[] is X(e jω ) = + e jω. () (b) The sigal x[] is real. Hece, x [] = x[]. Therefore, x[]x [] = x[]x[]. Sice x[] is at = ad = ad zero elsewhere, the sigal x[]x[] is also at = ad = ad zero elsewhere. See Figure 2. Therefore, = x[]x [] = 2. (2) (c) I part (a) above, we foud the DTFT to be X(e jω ) = + e jω. Hece, Therefore, X(e jω )X (e jω ) = ( + e jω )( + e jω ) = + e jω + e jω + = 2 + e jω + e jω. (3) 2π X(e jω )X (e jω )dω = 2π [2 + e jω + e jω ]dω. () 2π 2π It ca be easily see that 2π e jω dω = 2π e jω dω =. Hece, () simplifies to 2π X(e jω )X (e jω )dω = 2π 2π 2π 2dω = 2 2π 2π = 2. (5)

x[].5 5 3 2 2 3 5 x * [].5 5 3 2 2 3 5 x[]x * [].5 5 3 2 2 3 5 Figure 2: Problem (b): Fidig x[]x []. (d) I both parts (b) ad (c), the aswer was 2. Hece, the aswers to parts (b) ad (c) were ideed equal. Thus, Parseval s theorem has bee verified for the give sigal, i.e., the eergy i the time-domai sigal is equal to the eergy i the frequecy-domai DTFT. 5. (8 poits + 6 Bous Poits) Cosider a causal system with the differece equatio y[] =.2y[ ].36y[ 2] + x[]. (a) Fid the trasfer fuctio H(z) of the system. Fid the regio of covergece (ROC) of H(z). (b) By the method of guessig expoetials, it ca be show that the impulse respose of the system is of the form Fid the costats α, α 2, ad k. h[] = c α u[] + c 2 k α 2u[]. (c) (For extra credit - 6 Bous Poits) Fid the costats c ad c 2 i the impulse respose. Solutio: (a) Takig the z-trasform of both sides of the give differece equatio, we get Y (z) =.2z Y (z).36z 2 Y (z) + X(z). (6) Hece, the trasfer fuctio of the system is H(z) = Y (z) X(z) = +.2z +.36z 2. (7) 5

The poles of the system are the roots of the quadratic equatio +.2z +.36z 2 =. This quadratic equatio has a repeated root at.6 with multiplicity 2. The system is causal. Hece, the ROC of H(z) is the exterior of the circle with ceter at the origi ad radius.6. (b) Sice H(z) has a twice repeated root at -.6, the impulse respose is of the form Hece, α = α 2 =.6 ad k =. h[] = c (.6) u[] + c 2 (.6) u[]. (8) (c) To fid the costats c ad c 2, we eed to obtai two equatios by umerically iteratig the differece equatio for = ad =. We get From (8), we also have h[] =.2h[ ].36h[ 2] + x[] = h[] =.2h[].36h[ ] + x[] =.2 (9) h[] = c (.6) + c 2 (.6) = c h[] = c (.6) + c 2 (.6) =.6c.6c 2. (2) This gives us the two equatios Solvig these two equatios, we get c = c 2 =. c =.6c.6c 2 =.2. (2) 6