Solutions. Number of Problems: 10
|
|
- Shanna Robertson
- 6 years ago
- Views:
Transcription
1 Final Exam February 2nd, 2013 Signals & Systems ( ) Prof. R. D Andrea Solutions Exam Duration: 150 minutes Number of Problems: 10 Permitted aids: One double-sided A4 sheet. Questions can be answered in English or German. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.
2 Page 2 Final Exam Signals & Systems Problem 1 A linear, time-invariant (LTI) system is described by the following difference equation y[n] = x[n]+α 2 x[n 2]+2βy[n 1] β 2 y[n 2], with α and β real numbers. a) Write down the transfer function H(z): (2 points) H(z) = Y(z) X(z). b) Under what conditions is the system bounded input, bounded output (BIBO) stable? (3 points) Solution 1 a) Take the z-transform of the difference equation to get: Y(z) = X(z)+α 2 X(z)z 2 +2βY(z)z 1 β 2 Y(z)z 2. Then rearrange to get the transfer function: H(z) = Y(z) X(z) = 1+α 2 z 2 1 2βz 1 +β 2 z 2. b) First, we calculate the poles of the transfer function, which can be immediately seen to be z = β. Furthermore, no pole-zero cancellations are possible. The system is stable if the region of convergence contains the unit circle, so that the difference equation has a stable interpretation if β 1. Aside: this implies that there are two conditions under which the system is stable; either I) the system is causal AND β < 1, OR II) the system is anti-causal AND β > 1.
3 Final Exam Signals & Systems Page 3 Problem 2 You are given an audio signal to analyse, five seconds long. You capture this signal on a computer, sampling it at 1000Hz, to yield the real signal x[k], with the signal magnitude constrained to ±1, such that 1 x[k] 1, k {0,1,...,4999}. You use the Discrete Fourier Transform to get the coefficients X[k], where X[k] = N 1 x[n]w kn N. a) What is the highest frequency, in Hz, which we can observe in the sampled audio signal without aliasing? b) What is the largest possible magnitude that one of the coefficients X[k] can have? c) To what continuous time frequency, in Hz, does X[10] correspond? (1 point) (1 point) (1 point) Let the signal y[k] be defined as the first four entries of the x[k], such that y[k] = {0,1,0,1}. d) Calculate the Discrete Fourier Transform Y[k] of the signal y[k]. (2 points) Solution 2 a) We sample the signal at f s = 1000Hz. All signals up to the Nyquist frequency can be sampled without aliasing, i.e. the highest frequency observable without aliasing is f max = 1 2 f s = 500Hz. b) If all the energy were concentrated at one frequency, the corresponding Fourier spectrum would have a magnitude of 5000, since there are 5000 elements in the signal x[k] and the magnitude of x[k] is constrained to one.
4 Page 4 Final Exam Signals & Systems We can calculate a bound on the coefficients as follows: X[k] = x[n]wn kn x[n]w kn N x[n] 1 = This bound can be shown to be tight by considering a constant signal: x[k] = 1 k {0,1,...,4999} 4999 X[0] = 4999 = 1 = x[n]w 0 n N 10 c) X[10] corresponds to a continuous time frequency of = 2Hz. d) Applying the formula: Y[k] = = 3 y[n]w kn 4 3 y[n]e j2π 4 kn = e j π 2 k +e j 3π 2 k From this follows Y[0] = 2 Y[1] = 0 Y[2] = 2 Y[3] = 0.
5 Final Exam Signals & Systems Page 5 Problem 3 Consider the following continuous-time, linear, time-invariant system q(t) = q(t)+αx(t) y(t) = βq(t), with all values scalar. Assume that the input x(t) is piece-wise constant over intervals of T s such that x(t) = x[k], kt s t < (k +1)T s. The system is to be discretized such that where q[k +1] = A D q[k]+b D x[k] y[k] = C D q[k]+d D x[k], q[k] = q(kt s ), y[k] = y(kt s ). a) Compute the values A D, B D, C D and D D. (4 points) b) For what values of α and β is the discretized system controllable? (1 point) Solution 3 a) We ll calculate this with the matrix exponential. First, we assemble the matrix M: [ ] 1 α M =, 0 0 and then we take its matrix exponential to get the values for A D and B D. Notice that for this particularm is idempotent, that is M k = M for k 1. [ ] AD B D M k Ts k = exp(m) = k! k=0 Ts k = I +M k! k=1
6 Page 6 Final Exam Signals & Systems From this we get that and A D = 1+ B D = α k=1 k=1 T k s k! = et s T k s k! = αet s α, C D = β, D D = 0. b) The controllabilitymatrix consists only of B D, such that the discretized system is controllable if or α 0. α ( e T s 1 ) 0,
7 Final Exam Signals & Systems Page 7 Problem 4 Design a finite impulse response (FIR) filter of the form y[n] = αx[n]+βx[n 1]+γx[n 2] that fulfils the following requirements: 1. for a constant input signal x 1 [n] = 1, the output is y 1 [n] = 0, 2. for an input signal x 2 [n] = cos(πn), the output is y 2 [n] = cos(πn), 3. for an input signal x 3 [n] = cos(πn/2), the output is phase-shifted by π/2. Solution 4 First, we calculate the system s frequency response: H(Ω) = α+βe jω +γe 2jΩ Then we transform the requirements into frequency domain specifications: the first requirementisthath(0) = 0, whilethe second requirementis that H(π) = 1. The final requirement is on the phase at Ω = π/2, i.e. the real part of H(π/2) must be zero, and the imaginary part must be positive. The first two requirements imply that The response at Ω = π/2 is from which we get that H(0) = α+β +γ = 0 (1) H(π) = α β +γ = 1. (2) H(π/2) = α jβ γ, α γ = 0 (3) β < 0. (4)
8 Page 8 Final Exam Signals & Systems If we combine (1), (2) and (3) we solve for α = 1 4 Note that this satisfies (4) too. Our filter is thus β = 1 2 γ = 1 4. y[n] = 1 4 x[n] 1 2 x[n 1]+ 1 4 x[n 2].
9 Final Exam Signals & Systems Page 9 Problem 5 Consider a system with an unknown transfer function, of which you have experimentally measured the output to an input, as given below. The experiment started with the system at rest. n x[n] y meas [n] You have assumed that the system can be described by a difference equation of the following form: M y[n] = b k x[n k] k=0 a) If there were no noise in the system, what would be the allowable range of M? Briefly explain. b) Assume that the system is corrupted by noise, which enters as in the autoregressive with exogenous input (ARX) model. Calculate the best fit values for b k in the least squares sense for M = 1. (2 points) (3 points) Solution 5 a) Because the system is assumed to be noise-free, and we know that the third element of the input was zero, the impulse response must have at least two elements, i.e. b 1 0. By inspection, we notice that we cannot solve the system with M = 1, but we can for M = 2. Furthermore, it is possible that the impulse response continues beyond n = 1, so that for a noise-free system. M 2
10 Page 10 Final Exam Signals & Systems b) First we define the matrices D, Θ and Y such that 1 0 D = Y = [ ] T Θ = [ b 0 b 1 ] T. The optimal parameter set Θ, in the least squares sense and using the ARX model is then so that Θ = (D T D) 1 D T Y [ ] 1 [ ] = = [ ], b 0 = 5 6 b 1 = 2 3
11 Final Exam Signals & Systems Page 11 Problem 6 The auto-correlation function R xx [k] = E(x[n]x[n k]) of a zero-mean, wide sense stationary signal x[n] is specified as: 0, k R xx [k] =, k = 2 1, k = 1 2, k = 0. a) Determine the power spectral density S xx (Ω) of the signal. (2 points) b) Design a finite impulse response filter (FIR) of the form (3 points) y[n] = bx[n]+bx[n 1], such that the expected power of the signal y[n] equals E[y[n] 2 ] = 1 3 E[x[n]2 ]. Solution 6 a) The power spectral density can be computed from S xx (Ω) = R xx [k]e jωk k= = 1 4 ej2ω +e jω +2+e jω e j2ω = 1 2 cos2ω+2cosω+2. b) The expected power of the signal x[n] can be drawn from the provided auto-correlation function E[x[n] 2 ] = R xx [0] = 2, and therefore E[y[n] 2 ] = 2 3.
12 Page 12 Final Exam Signals & Systems The expected power of the signal y[n] itself is dependent on the filter coefficient as well as the auto correlation function of x[n] and reads as E[y[n] 2 ] = E [ (bx[n]+bx[n 1]) 2] = E [ b 2 x[n] 2 +2b 2 x[n]x[n 1]+b 2 x[n 1] 2] = 2b 2( E [ x[n] 2] +E[x[n]x[n 1]] ) = 2b 2 (R xx [0]+R xx [1]). From this the filter coefficient becomes b 2 = = 1 9, E[y[n] 2 ] 2(R xx [0]+R xx [1]) or b = 1 3.
13 Final Exam Signals & Systems Page 13 Problem 7 The step response s[n] of a linear, time-invariant (LTI) system T is given as s[n] = {...,0,1,2,1,1,1,1,...}. a) Is the system causal? (1 point) b) Compute the impulse response h[n] = T{δ[n]}. (1 point) c) What is the output y[n] = T{x[n]} for the input (3 points) x[n] = {...,0,0,1,0,2,0,0,...}? Solution 7 a) The system is causal because the step response is zero for all time smaller than zero. b) The impulse response of the system can be computed as follows: h[n] = s[n] s[n 1] = {...,0,1,1, 1,0,0,0,...}. c) The input to the system can be expressed as x[n] = δ[n 1]+2δ[n 3]. Therefore employing the linear nature of the system the output is nothing but y[n] = h[n 1]+2h[n 3], which equals y[n] = {0,1,1,1,2, 2,0...}.
14 Page 14 Final Exam Signals & Systems Problem 8 The transfer function of a causal, linear, time-invariant (LTI) system was determined to be 1 2 H(z) = z z 2. a) Determine a state space representation of the system. (2 points) b) Determine the initial state q[0] of the state space representation in a) for zero input and measured (2 points) output y[0] = 1, y[1] = 1 2. c) Comment on the stability of the system. (1 point) Solution 8 a) The difference equation of the system reads as y[n] = 1 2 y[n 1] 1 4 y[n 2]+ 1 2 x[n]. Introducing the states q 1 [n] = y[n 2] and q 2 [n] = y[n 1], we get [ ] [ ][ ] ] q1 [n+1] 0 1 q1 [n] 0 = +[ q 2 [n+1] }{{, 1 x[n] q 2 [n] 2 } A y[n] = [ [ ] ] q1 [n] }{{} q 2 [n] 2 x[n]. C b) The initial state can be computed from [ ] [ ] 1 [ ] q1 [0] C y[0] = q 2 [0] CA y[1] [ ] 1 = [ ] [ ] 4 = 4
15 Final Exam Signals & Systems Page 15 c) The Eigenvalues of the system matrix equal λ 1/2 = 1 4 ±j The system is stable, as their magnitude λ 1/2 = 1 2 < 1.
16 Page 16 Final Exam Signals & Systems Problem 9 The transfer function of an infinite impulse response (IIR) filter is H(z) = z 1. a) Determine the magnitude response of the filter H(Ω) for Ω = 0. b) Show that the phase response of the filter can only reside (3 in the range π 2 < H(Ω) π for 0 Ω < π. (2 points) points) Solution 9 a) The frequency response of the filter is H(Ω) = b 0 1+a 1 e jω, with b 0 = 1 3 and a 1 = 2 3. Evaluated at Ω = 0 yields H(0) = 1. b) The phase response of the filter equals ( H(Ω) = 1 ) 3 }{{} π (1 23 e jω ). (5) Evaluating the second term yields ( 23 ) e jω = cos(ω) +j 2 }{{} 3 sin(ω), }{{} >0 0 which willreside in [0, π 2 ) as the realpart of thisterm is strictlygreater thanzeroandtheimaginarypartisgreaterorequalzeroforωin[0,π). From (5), the phase response can thus only reside in the range ( π 2,π].
17 Final Exam Signals & Systems Page 17 Problem 10 A causal, linear, time-invariant (LTI) system is governed by the difference equation y[n] = y[n 1]+x[n] x[n 1]. AcolleaguefromEPFLclaimsthatthesystemisstableasthestepresponse is bounded. a) Verify that the step response is bounded. (1 point) b) Disprove the claim that the system is stable. (2 points) c) Determine a bounded input for which the output grows (2 points) unbounded. Solution 10 a) The response equals where s[n] 1. s[n] = {...,0,1, 1,1, 1,1}, (6) b) The impulse response h[n] = {...,0,1, 2,2, 2,2,...} is not absolutely summable; therefore the system is unstable. c) The frequency response H(Ω) = 1 e jω 1+e Ω has a pole at Ω = π, so a signal with this frequency content will cause the system to grow unbounded. An example of a bounded input with this frequency content is x[n] = {...,0, 1,1, 1,1,...}, for which the output grows unbounded: y[n] = {...,0, 1,3, 5,7,...}.
Solutions. Number of Problems: 10
Final Exam February 9th, 2 Signals & Systems (5-575-) Prof. R. D Andrea Solutions Exam Duration: 5 minutes Number of Problems: Permitted aids: One double-sided A4 sheet. Questions can be answered in English
More informationSolutions. Number of Problems: 10
Final Exam February 4th, 01 Signals & Systems (151-0575-01) Prof. R. D Andrea Solutions Exam Duration: 150 minutes Number of Problems: 10 Permitted aids: One double-sided A4 sheet. Questions can be answered
More informationFinal Exam January 31, Solutions
Final Exam January 31, 014 Signals & Systems (151-0575-01) Prof. R. D Andrea & P. Reist Solutions Exam Duration: Number of Problems: Total Points: Permitted aids: Important: 150 minutes 7 problems 50 points
More informationChap 2. Discrete-Time Signals and Systems
Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,
More informationThe Z transform (2) 1
The Z transform (2) 1 Today Properties of the region of convergence (3.2) Read examples 3.7, 3.8 Announcements: ELEC 310 FINAL EXAM: April 14 2010, 14:00 pm ECS 123 Assignment 2 due tomorrow by 4:00 pm
More informationDigital Signal Processing Lecture 10 - Discrete Fourier Transform
Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time
More informationSignals and Systems. Problem Set: The z-transform and DT Fourier Transform
Signals and Systems Problem Set: The z-transform and DT Fourier Transform Updated: October 9, 7 Problem Set Problem - Transfer functions in MATLAB A discrete-time, causal LTI system is described by the
More informationDiscrete-time signals and systems
Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
More informationYour solutions for time-domain waveforms should all be expressed as real-valued functions.
ECE-486 Test 2, Feb 23, 2017 2 Hours; Closed book; Allowed calculator models: (a) Casio fx-115 models (b) HP33s and HP 35s (c) TI-30X and TI-36X models. Calculators not included in this list are not permitted.
More informationECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam.
ECE 35 Spring - Final Exam 9 May ECE 35 Signals and Systems Spring Final Exam - Solutions Three 8 ½ x sheets of notes, and a calculator are allowed during the exam Write all answers neatly and show your
More informationUniversity of Illinois at Urbana-Champaign ECE 310: Digital Signal Processing
University of Illinois at Urbana-Champaign ECE 0: Digital Signal Processing Chandra Radhakrishnan PROBLEM SET : SOLUTIONS Peter Kairouz Problem. Hz z 7 z +/9, causal ROC z > contains the unit circle BIBO
More informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More informationEEL3135: Homework #4
EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]
More informationQuiz. Good luck! Signals & Systems ( ) Number of Problems: 19. Number of Points: 19. Permitted aids:
Quiz November th, Signals & Systems (--) Prof. R. D Andrea Quiz Exam Duration: Min Number of Problems: Number of Points: Permitted aids: Important: None Questions must be answered on the provided answer
More informationZ Transform (Part - II)
Z Transform (Part - II). The Z Transform of the following real exponential sequence x(nt) = a n, nt 0 = 0, nt < 0, a > 0 (a) ; z > (c) for all z z (b) ; z (d) ; z < a > a az az Soln. The given sequence
More informationSignals & Systems Handout #4
Signals & Systems Handout #4 H-4. Elementary Discrete-Domain Functions (Sequences): Discrete-domain functions are defined for n Z. H-4.. Sequence Notation: We use the following notation to indicate the
More informationLecture 18: Stability
Lecture 18: Stability ECE 401: Signal and Image Analysis University of Illinois 4/18/2017 1 Stability 2 Impulse Response 3 Z Transform Outline 1 Stability 2 Impulse Response 3 Z Transform BIBO Stability
More informationEE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet
EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five
More informationECGR4124 Digital Signal Processing Exam 2 Spring 2017
ECGR4124 Digital Signal Processing Exam 2 Spring 2017 Name: LAST 4 NUMBERS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting NO TEXTBOOK, NO CALCULATOR,
More informationQUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)
QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier
More informationELEN 4810 Midterm Exam
ELEN 4810 Midterm Exam Wednesday, October 26, 2016, 10:10-11:25 AM. One sheet of handwritten notes is allowed. No electronics of any kind are allowed. Please record your answers in the exam booklet. Raise
More informationAnalog vs. discrete signals
Analog vs. discrete signals Continuous-time signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discrete-time signals
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationFrequency-Domain C/S of LTI Systems
Frequency-Domain C/S of LTI Systems x(n) LTI y(n) LTI: Linear Time-Invariant system h(n), the impulse response of an LTI systems describes the time domain c/s. H(ω), the frequency response describes the
More informationThe Johns Hopkins University Department of Electrical and Computer Engineering Introduction to Linear Systems Fall 2002.
The Johns Hopkins University Department of Electrical and Computer Engineering 505.460 Introduction to Linear Systems Fall 2002 Final exam Name: You are allowed to use: 1. Table 3.1 (page 206) & Table
More informationZ-Transform. x (n) Sampler
Chapter Two A- Discrete Time Signals: The discrete time signal x(n) is obtained by taking samples of the analog signal xa (t) every Ts seconds as shown in Figure below. Analog signal Discrete time signal
More informationSignals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 2 Solutions
8-90 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 08 Midterm Solutions Name: Andrew ID: Problem Score Max 8 5 3 6 4 7 5 8 6 7 6 8 6 9 0 0 Total 00 Midterm Solutions. (8 points) Indicate whether
More informationEE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, Cover Sheet
EE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, 2007 Cover Sheet Test Duration: 120 minutes. Open Book but Closed Notes. Calculators allowed!! This test contains five problems. Each of
More informationLecture 7 - IIR Filters
Lecture 7 - IIR Filters James Barnes (James.Barnes@colostate.edu) Spring 204 Colorado State University Dept of Electrical and Computer Engineering ECE423 / 2 Outline. IIR Filter Representations Difference
More informationProblem Value Score No/Wrong Rec
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING QUIZ #2 DATE: 14-Oct-11 COURSE: ECE-225 NAME: GT username: LAST, FIRST (ex: gpburdell3) 3 points 3 points 3 points Recitation
More informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationDigital Signal Processing I Final Exam Fall 2008 ECE Dec Cover Sheet
Digital Signal Processing I Final Exam Fall 8 ECE538 7 Dec.. 8 Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Calculators NOT allowed. This test contains FIVE problems. All work should
More informationDiscrete-Time Fourier Transform (DTFT)
Discrete-Time Fourier Transform (DTFT) 1 Preliminaries Definition: The Discrete-Time Fourier Transform (DTFT) of a signal x[n] is defined to be X(e jω ) x[n]e jωn. (1) In other words, the DTFT of x[n]
More informationNAME: 11 December 2013 Digital Signal Processing I Final Exam Fall Cover Sheet
NAME: December Digital Signal Processing I Final Exam Fall Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Three 8.5 x crib sheets allowed Calculators NOT allowed. This test contains four
More informationSolutions: Homework Set # 5
Signal Processing for Communications EPFL Winter Semester 2007/2008 Prof. Suhas Diggavi Handout # 22, Tuesday, November, 2007 Solutions: Homework Set # 5 Problem (a) Since h [n] = 0, we have (b) We can
More informationELC 4351: Digital Signal Processing
ELC 4351: Digital Signal Processing Liang Dong Electrical and Computer Engineering Baylor University liang dong@baylor.edu October 18, 2016 Liang Dong (Baylor University) Frequency-domain Analysis of LTI
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 2011) Final Examination December 19, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 1 pm 4 2 pm Grades will be determined by the correctness of your answers
More informationsummable Necessary and sufficient for BIBO stability of an LTI system. Also see poles.
EECS 206 DSP GLOSSARY c Andrew E. Yagle Fall 2005 absolutely impulse response: h[n] is finite. EX: n=0 ( 3 4 )n = 1 = 4 but 1 3 n=1 1 n. 4 summable Necessary and sufficient for BIBO stability of an LI
More informationDiscrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz
Discrete Time Signals and Systems Time-frequency Analysis Gloria Menegaz Time-frequency Analysis Fourier transform (1D and 2D) Reference textbook: Discrete time signal processing, A.W. Oppenheim and R.W.
More informationDiscrete Time Systems
1 Discrete Time Systems {x[0], x[1], x[2], } H {y[0], y[1], y[2], } Example: y[n] = 2x[n] + 3x[n-1] + 4x[n-2] 2 FIR and IIR Systems FIR: Finite Impulse Response -- non-recursive y[n] = 2x[n] + 3x[n-1]
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 20) Final Examination December 9, 20 Name: Kerberos Username: Please circle your section number: Section Time 2 am pm 4 2 pm Grades will be determined by the correctness of your answers (explanations
More informationLike bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.
Inversion of the z-transform Focus on rational z-transform of z 1. Apply partial fraction expansion. Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Let X(z)
More information2. CONVOLUTION. Convolution sum. Response of d.t. LTI systems at a certain input signal
2. CONVOLUTION Convolution sum. Response of d.t. LTI systems at a certain input signal Any signal multiplied by the unit impulse = the unit impulse weighted by the value of the signal in 0: xn [ ] δ [
More informationDigital Signal Processing. Midterm 1 Solution
EE 123 University of California, Berkeley Anant Sahai February 15, 27 Digital Signal Processing Instructions Midterm 1 Solution Total time allowed for the exam is 8 minutes Some useful formulas: Discrete
More informationReview of Fundamentals of Digital Signal Processing
Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant
More informationEach problem is worth 25 points, and you may solve the problems in any order.
EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:10-4:00pm Instructions: There are four questions
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 2-May-05 COURSE: ECE-2025 NAME: GT #: LAST, FIRST (ex: gtz123a) Recitation Section: Circle the date & time when
More informationCh. 7: Z-transform Reading
c J. Fessler, June 9, 3, 6:3 (student version) 7. Ch. 7: Z-transform Definition Properties linearity / superposition time shift convolution: y[n] =h[n] x[n] Y (z) =H(z) X(z) Inverse z-transform by coefficient
More informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture : Design of Digital IIR Filters (Part I) Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner (Univ.
More informationVery useful for designing and analyzing signal processing systems
z-transform z-transform The z-transform generalizes the Discrete-Time Fourier Transform (DTFT) for analyzing infinite-length signals and systems Very useful for designing and analyzing signal processing
More informationz-transform Chapter 6
z-transform Chapter 6 Dr. Iyad djafar Outline 2 Definition Relation Between z-transform and DTFT Region of Convergence Common z-transform Pairs The Rational z-transform The Inverse z-transform z-transform
More informationECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION
FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book
More informationTransform Analysis of Linear Time-Invariant Systems
Transform Analysis of Linear Time-Invariant Systems Discrete-Time Signal Processing Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-Sen University Kaohsiung, Taiwan ROC Transform
More informationECE-314 Fall 2012 Review Questions for Midterm Examination II
ECE-314 Fall 2012 Review Questions for Midterm Examination II First, make sure you study all the problems and their solutions from homework sets 4-7. Then work on the following additional problems. Problem
More informationDiscrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function
Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More information/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by
Code No: RR320402 Set No. 1 III B.Tech II Semester Regular Examinations, Apr/May 2006 DIGITAL SIGNAL PROCESSING ( Common to Electronics & Communication Engineering, Electronics & Instrumentation Engineering,
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More informationSolution 7 August 2015 ECE301 Signals and Systems: Final Exam. Cover Sheet
Solution 7 August 2015 ECE301 Signals and Systems: Final Exam Cover Sheet Test Duration: 120 minutes Coverage: Chap. 1, 2, 3, 4, 5, 7 One 8.5" x 11" crib sheet is allowed. Calculators, textbooks, notes
More informationECE503: Digital Signal Processing Lecture 5
ECE53: Digital Signal Processing Lecture 5 D. Richard Brown III WPI 3-February-22 WPI D. Richard Brown III 3-February-22 / 32 Lecture 5 Topics. Magnitude and phase characterization of transfer functions
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 6: January 30, 2018 Inverse z-transform Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial
More informationEC Signals and Systems
UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J
More informationFinal Exam ECE301 Signals and Systems Friday, May 3, Cover Sheet
Name: Final Exam ECE3 Signals and Systems Friday, May 3, 3 Cover Sheet Write your name on this page and every page to be safe. Test Duration: minutes. Coverage: Comprehensive Open Book but Closed Notes.
More information( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis
John A. Quinn Lecture ESE 531: Digital Signal Processing Lec 15: March 21, 2017 Review, Generalized Linear Phase Systems Penn ESE 531 Spring 2017 Khanna Lecture Outline!!! 2 Frequency Response of LTI System
More informationIII. Time Domain Analysis of systems
1 III. Time Domain Analysis of systems Here, we adapt properties of continuous time systems to discrete time systems Section 2.2-2.5, pp 17-39 System Notation y(n) = T[ x(n) ] A. Types of Systems Memoryless
More informationEE102B Signal Processing and Linear Systems II. Solutions to Problem Set Nine Spring Quarter
EE02B Signal Processing and Linear Systems II Solutions to Problem Set Nine 202-203 Spring Quarter Problem 9. (25 points) (a) 0.5( + 4z + 6z 2 + 4z 3 + z 4 ) + 0.2z 0.4z 2 + 0.8z 3 x[n] 0.5 y[n] -0.2 Z
More informationMultimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2
Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationMultidimensional digital signal processing
PSfrag replacements Two-dimensional discrete signals N 1 A 2-D discrete signal (also N called a sequence or array) is a function 2 defined over thex(n set 1 of, n 2 ordered ) pairs of integers: y(nx 1,
More informationNAME: ht () 1 2π. Hj0 ( ) dω Find the value of BW for the system having the following impulse response.
University of California at Berkeley Department of Electrical Engineering and Computer Sciences Professor J. M. Kahn, EECS 120, Fall 1998 Final Examination, Wednesday, December 16, 1998, 5-8 pm NAME: 1.
More informationQ1 Q2 Q3 Q4 Q5 Total
EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #1 February 29, 2016, 2:10-4:00pm Instructions: There are five questions
More informationDiscrete Time Systems
Discrete Time Systems Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz 1 LTI systems In this course, we work only with linear and time-invariant systems. We talked about
More informationDigital Signal Processing Lecture 4
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:
More informationUse: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}
1 VI. Z Transform Ch 24 Use: Analysis of systems, simple convolution, shorthand for e jw, stability. A. Definition: X(z) = x(n) z z - transforms Motivation easier to write Or Note if X(z) = Z {x(n)} z
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 6: January 31, 2017 Inverse z-transform Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial
More informationLecture 4: FT Pairs, Random Signals and z-transform
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 4: T Pairs, Rom Signals z-transform Wed., Oct. 10, 2001 Prof: J. Bilmes
More informationFinal Exam of ECE301, Section 3 (CRN ) 8 10am, Wednesday, December 13, 2017, Hiler Thtr.
Final Exam of ECE301, Section 3 (CRN 17101-003) 8 10am, Wednesday, December 13, 2017, Hiler Thtr. 1. Please make sure that it is your name printed on the exam booklet. Enter your student ID number, and
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation
More informationECGR4124 Digital Signal Processing Midterm Spring 2010
ECGR4124 Digital Signal Processing Midterm Spring 2010 Name: LAST 4 DIGITS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open book, 1 sheet front/back
More informationECGR4124 Digital Signal Processing Final Spring 2009
ECGR4124 Digital Signal Processing Final Spring 2009 Name: LAST 4 NUMBERS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open book, 2 sheet front/back
More informationZ-Transform. The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = g(t)e st dt. Z : G(z) =
Z-Transform The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = Z : G(z) = It is Used in Digital Signal Processing n= g(t)e st dt g[n]z n Used to Define Frequency
More informationNAME: 13 February 2013 EE301 Signals and Systems Exam 1 Cover Sheet
NAME: February EE Signals and Systems Exam Cover Sheet Test Duration: 75 minutes. Coverage: Chaps., Open Book but Closed Notes. One 8.5 in. x in. crib sheet Calculators NOT allowed. This test contains
More informationDiscrete-Time Signals and Systems
ECE 46 Lec Viewgraph of 35 Discrete-Time Signals and Systems Sequences: x { x[ n] }, < n
More informationProbability Space. J. McNames Portland State University ECE 538/638 Stochastic Signals Ver
Stochastic Signals Overview Definitions Second order statistics Stationarity and ergodicity Random signal variability Power spectral density Linear systems with stationary inputs Random signal memory Correlation
More informationReview of Fundamentals of Digital Signal Processing
Solution Manual for Theory and Applications of Digital Speech Processing by Lawrence Rabiner and Ronald Schafer Click here to Purchase full Solution Manual at http://solutionmanuals.info Link download
More informationECE538 Final Exam Fall 2017 Digital Signal Processing I 14 December Cover Sheet
ECE58 Final Exam Fall 7 Digital Signal Processing I December 7 Cover Sheet Test Duration: hours. Open Book but Closed Notes. Three double-sided 8.5 x crib sheets allowed This test contains five problems.
More informationVI. Z Transform and DT System Analysis
Summer 2008 Signals & Systems S.F. Hsieh VI. Z Transform and DT System Analysis Introduction Why Z transform? a DT counterpart of the Laplace transform in CT. Generalization of DT Fourier transform: z
More informationNew Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Fall 2017 Exam #1
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2017 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points / 25
More informationDigital Signal Processing Lecture 8 - Filter Design - IIR
Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems
More informationCITY UNIVERSITY LONDON. MSc in Information Engineering DIGITAL SIGNAL PROCESSING EPM746
No: CITY UNIVERSITY LONDON MSc in Information Engineering DIGITAL SIGNAL PROCESSING EPM746 Date: 19 May 2004 Time: 09:00-11:00 Attempt Three out of FIVE questions, at least One question from PART B PART
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation
More informationNAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet
NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet Test Duration: 75 minutes Coverage: Chaps 1,2 Open Book but Closed Notes One 85 in x 11 in crib sheet Calculators NOT allowed DO NOT
More informationLecture 7 Discrete Systems
Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear
More informationEE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 20, Cover Sheet
NAME: NAME EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 20, 2017 Cover Sheet Test Duration: 75 minutes. Coverage: Chaps. 5,7 Open Book but Closed Notes. One 8.5 in. x 11 in. crib sheet
More informationDiscrete Time Fourier Transform
Discrete Time Fourier Transform Recall that we wrote the sampled signal x s (t) = x(kt)δ(t kt). We calculate its Fourier Transform. We do the following: Ex. Find the Continuous Time Fourier Transform of
More informationDiscrete-Time David Johns and Ken Martin University of Toronto
Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn
More informationECE503: Digital Signal Processing Lecture 4
ECE503: Digital Signal Processing Lecture 4 D. Richard Brown III WPI 06-February-2012 WPI D. Richard Brown III 06-February-2012 1 / 29 Lecture 4 Topics 1. Motivation for the z-transform. 2. Definition
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 413 Digital Signal Processing. Spring Home Assignment 2 Solutions
University of Waterloo Department of Electrical and Computer Engineering ECE 13 Digital Signal Processing Spring 017 Home Assignment Solutions Due on June 8, 017 Exercise 1 An LTI system is described by
More informationDIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous
More informationModule 4 : Laplace and Z Transform Problem Set 4
Module 4 : Laplace and Z Transform Problem Set 4 Problem 1 The input x(t) and output y(t) of a causal LTI system are related to the block diagram representation shown in the figure. (a) Determine a differential
More information