Final Exam January 31, Solutions
|
|
- Buck Bryan
- 6 years ago
- Views:
Transcription
1 Final Exam January 31, 014 Signals & Systems ( ) Prof. R. D Andrea & P. Reist Solutions Exam Duration: Number of Problems: Total Points: Permitted aids: Important: 150 minutes 7 problems 50 points One double-sided A4 sheet. Questions are not equally weighted. The weighting of each question is given on the cover page for that question. Answers must be justified, except where otherwise stated. Use only the provided sheets for your answers. Additional sheets are available from the supervisors if required.
2 Page Final Exam Signals & Systems Problem 1 5 points Consider a causal, linear, time-invariant system described by the difference equation y[n] = ay[n 1] + bx[n] where x[n] is the input, y[n] is the output, and a and b are real numbers. 1. For which values of a 0 and b 0 is the system bounded-input bounded-output stable? ( pt). Now, let a = 3/3, b = 1, and the input to the system be given by ( π x[n] = cos n + π ) 3 for all n. What is the output y[n] for all n? (3 pt) Hint: The following trigonometric table might be useful. θ 0 π/6 π/4 π/3 π/ sin θ cos θ tan θ Solution 1 1) The transfer function of the system is given by b H(z) = 1 az 1, which has a pole at z p = a. A causal LTI system is stable if and only if all the poles of H(z) lie inside the unit circle. It follows that a < 1. ) The output of an LTI system to a sinusoidal input can be obtained by analyzing the frequency response H(Ω) of the system. If an input x[n] = A cos(ω 0 n + Θ)
3 Final Exam Signals & Systems Page 3 is applied to the system for all times n, the output y[n] is given by y[n] = H(Ω 0 ) A cos ( Ω 0 n + Θ + H(Ω 0 ) ) where H(Ω 0 ) and H(Ω 0 ) are respectively the magnitude and phase response at frequency Ω 0. The given input has the frequency Ω 0 = π/. Therefore, ( π ) b H = 1 ae = b jπ/ 1 + j a. Evaluating for a = 3/3 and b = 1 yields the following magnitude and phase response, respectively: ( π ) = b 3 = 1 + a H H( π ( a ) ) = (b) (1 + ja) = 0 arctan = π 1 6. It follows that the output y[n] for the given input x[n] is, for all times n, given by y[n] = ( π 3 cos n + π ).
4 Page 4 Final Exam Signals & Systems Problem 8 points Part A The continuous-time sinusoid x(t) = cos ( πt + π ) ( 8π ) + 3 cos 7 3 t is uniformly sampled with sampling time T s discrete-time sequence x[n]. seconds, resulting in the 1. For what range of T s can x(t) be sampled without aliasing effects? (1 pt). Let T s = 1/4 seconds. What is the fundamental period N 0 of the resulting periodic sequence x[n]? ( pt) Part B Let x[n] be a different periodic sequence with fundamental period N 0 = 6. The Discrete Fourier Series (DFS) coefficients c k of x[n] are c 0 = 1, c 1 = 0.5, c = 1, c 3 = 0, c 4 = 1, c 5 = Determine the constants A, B, C, and D, such that the sequence x[n] is given by (3 pt) x[n] = A + B cos (Cn) + D cos (Cn).. You take the Discrete Fourier Transform of x[n] over two of its fundamental periods N 0 : X[k] = N 0 1 n=0 x[n]w kn N 0, with W N0 = e jπ/ N 0. State the sequence X[k] as a function of N 0 and the previously-defined DFS coefficients c 0,..., c 5. ( pt)
5 Final Exam Signals & Systems Page 5 Solution A.1) The allowed range is 0 < T s < 3/8 seconds. A.) The fundamental period of the sum of three periodic sequences is given by the least common multiple (lcm) of the individual fundamental periods. The sampled signal is ( π x[n] = }{{} cos n + π ) 7 N 0 =1 }{{} N 0 =4 ( π + 3 cos ) 3 n. }{{} N 0 =3 The fundamental period of the signal is therefore N 0 = lcm(1, 4, 3) = 1. B.1) A periodic signal x[n] with fundamental period N 0 can be rewritten as: x[n] = N 0 1 k=0 c k e jkω 0n. (1) Evaluating (1) with the given DFS coefficients c 0,..., c 5 leads to x[n] = c 0 + c 1 e j π 3 n + c e j π 3 n + c 3 e jπn + c 4 e j 4π 3 n + c 5 e j 5π 3 n ( π ) ( ) π = c 0 + ( c 1 + c 5 ) cos 3 n + ( c + c 4 ) cos 3 n ( π ) ( ) π = 1 + cos 3 n cos 3 n. Therefore, A = 1, B = 1, C = π 3, and D =. Note that ej 5π 3 n = e j π 3 n and e j π 3 n (as well as e j π 3 n and e j 4π 3 n ) are complex conjugates. As you can see, the constants A, B, and D can be directly inferred from the DFS coefficients. B.) The Discrete Fourier Transform (DFT) is closely related to the DFS. If the DFT is applied to one fundamental period of the periodic sequence x[n] the following holds: X[k] = N 0 c k. In this case, the DFT is applied to two fundamental periods of x[n]. Therefore, the resulting sequence is X[k] = N 0 { c 0, 0, c 1, 0, c, 0, c 3, 0, c 4, 0, c 5, 0}.
6 Page 6 Final Exam Signals & Systems Problem 3 7 points Consider the continuous-time, linear, time-invariant system q(t) = Aq(t) + Bx(t) y(t) = Cq(t) + Dx(t) with input x(t) and output y(t). Assume that x(t) is piece-wise constant over intervals of T s : 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 ). 1. Discretize the system by calculating the matrices A D, B D, C D, and D D for (4 pt) [ ] [ ] 0 1 A =, B =, 0 0 C = [ 1 0 ], D = 0. Now, consider the following MATLAB script, where the matrices Ad, Bd, Cd, and Dd represent A D, B D, C D, and D D respectively, and characterize a discrete-time, linear, time-invariant system as defined in (). Ad = [1 0 1; -1 0; ]; Bd = [ 1 0] ; Cd = [1 0 0]; Dd = 0; M = obsv(ad,cd); % obsv(a,c) returns the observability matrix. r = rank(m); % rank(a) returns the rank of the matrix A.. What is the value of the variable r after executing the script? ( pt) 3. What conclusions can you draw from the value of r? (1 pt)
7 Final Exam Signals & Systems Page 7 Solution 3 1) We will calculate this with the matrix exponential. First, we assemble the matrix M [ ] 0 1 A B M = = Notice that M is nilpotent, that is, M k = 0 for k 3. The discrete-time matrices A D and B D are calculated as [ ] AD B D = e MT s M k Ts k = k! k=0 = I + MT s + 1 M T s. Solving the above yields [ ] 1 Ts A D = 0 1 [ Ts + Ts B D = T s ]. The matrices C D and D D are C D = C = [ 1 0 ] D D = D = 0. ) The observability matrix is C O = CA = CA and has rank. Therefore, r =. 3) For the system to be observable the observability matrix must be full rank (3). This is not the case, therefore the system is not observable.
8 Page 8 Final Exam Signals & Systems Problem 4 8 points 1. The continuous-time sinusoid x(t) = cos(t) is uniformly sampled with sampling time T s = 0.1 seconds to obtain the discrete-time sequence x[n]. Is x[n] a periodic sequence? ( pt). Consider a stable, linear, time-invariant system, which is described by the transfer function H(z) = 1 (z + 0.5)(z 0.75)(z + 1.5). Draw and label the region of convergence of H(z). Hint: The region of convergence is a connected region. ( pt) 3. A signal w[n] is generated by drawing independent samples from a Gaussian distribution with zero mean and variance 4. Calculate the expected power of w[n] in the frequency band [0, π/]. ( pt) 4. The magnitude response H(ω) of a continuous-time filter is defined as follows: { 1 for 0 ω < rad/sec H(ω) = 0.01 for ω rad/sec. Using the Bilinear Transform and a sampling period of T s = 1, you discretize the continuous-time filter. Calculate the constants M pass, M stop, and Ω c, such that the magnitude response H(Ω) of the resulting discrete-time filter is given by ( pt) { M pass for 0 Ω < Ω c H(Ω) = M stop for Ω c Ω < π. Hint: You may find the trigonometric table in Problem 1 useful. Solution 4 1) No, the resulting discrete-time sequence x[n] is not periodic. The resulting discrete-time sequence is x[n] = x(nt s ) = cos(n/10). The fundamental frequency Ω 0 is therefore 1/5 radians/sample. A discrete-time
9 Final Exam Signals & Systems Page 9 sinusoid is periodic if and only if Ω 0 π is a rational number, which is not the case here. ) The system is stable and has poles at z = 0.5, z = 0.75 and z = 1.5. Due to system stability, the region of convergence (ROC) must contain the unit circle. Furthermore, the ROC must not contain any poles. With these conditions in mind, the ROC must be given by Im(z) Re(z) 3) The expected power in a the frequency band [Ω 1, Ω ] is given by 1 Ω S ww (Ω)dΩ. π Ω 1 In the case where w[n] is white noise, the power is equally spread across all frequencies, and its power spectral density function S ww (Ω) is equal to the variance of the underlying probability density function for all Ω: It follows that S ww (Ω) = k= R ww [k]e jωk = 4. 1 π/ 4 dω =. π 0 4) The Bilinear Transform maps the imaginary axis in the s-plane to the unit circle in the z-plane by compressing the continuous-time frequencies < ω < to discrete-time frequencies π < Ω < π. In this question, the filter s continuous-time cutoff frequency ω c is mapped to the discrete-
10 Page 10 Final Exam Signals & Systems time cutoff frequency Ω c as follows: Ω c = arctan (ω c T s /) = arctan (1) = π 4 = π. The continuous- to discrete-time mapping does not alter the frequency response of the filter. Thus M pass = 1 and M stop = 0.01.
11 Final Exam Signals & Systems Page 11 Problem 5 5 points Consider a causal, discrete-time filter described by its frequency response H(Ω) = b 0 + b 1 e jω. 1. What is the impulse response h[n] of the filter? (1 pt). What are the coefficients b 0 and b 1 such that the following conditions are satisfied? (4 pt) H(π) = 1; A white noise input (zero mean, unit variance) results in a filter output y[n] with power spectral density S yy (Ω) = cos(ω); b 0 > 0. Solution 5 1. The impulse response h[n] of the filter can be read directly from the (FIR) filter coefficients. The impulse response is h[n] = {b 0, b 1 }.. To solve for coefficients b 0 and b 1, we begin by expressing the given conditions in terms of b 0 and b 1 : With the condition that H(π) = 1, we have that b 0 b 1 = 1. From the condition imposed on the power spectral density, and the fact that the white noise input x[n] has a power spectral density S xx (Ω) = 1 for all Ω, it follows that S yy (Ω) = H(Ω) S xx (Ω) cos(ω) = H(Ω) 1 By matching coefficients, we have that b 0 + b 1 = 5, and = b 0 + b 1 + b 0 b 1 cos(ω).
12 Page 1 Final Exam Signals & Systems b 0 b 1 = 4. Solving the above three conditions and choosing the only solution with b 0 > 0 yields b 0 =, b 1 = 1.
13 Final Exam Signals & Systems Page 13 Problem 6 10 points 1. The systems presented in this question are defined by difference equations, with input x[n] and output y[n]. Indicate whether these systems are linear and/or time-invariant by writing True (T) or False (F) in the appropriate boxes. You do not need to justify your answers. (3 pt) Grading: Six correct answers Five correct answers Four correct answers Three or fewer correct answers 3 points points 1 point 0 points. System 1 Linear Time-Invariant y[n] = nx[n] x[n 1] T F System Linear Time-Invariant y[n] = cos(x[n]) F T System 3 Linear Time-Invariant y[n] = x[n] + 1 F T
14 Page 14 Final Exam Signals & Systems. The systems presented in this question are discrete-time, causal, linear, time-invariant systems. Indicate whether these systems are bounded-input bounded-output (BIBO) stable by writing True (T) or False (F) in the appropriate boxes. You do not need to justify your answers. (3 pt) Grading: Three correct answers Two correct answers One or zero correct answers 3 points points 0 points. System 1 is given in state-space form: [ ] [ ] q[n + 1] = q[n] + x[n] [ ] y[n] = 1 0 q[n] System is described by its impulse response: h[n] = { 0 for n < 0 4e n + 1 otherwise System 3 is given by the pole-zero plot of its transfer function H(z): BIBO Stable T BIBO Stable F BIBO Stable Im(z) 1 Pole of H(z) Zero of H(z) F Re(z) 0.5 1
15 Final Exam Signals & Systems Page Consider the following MATLAB script: (4 pt) 1 Ntest = 10; Nin = 480; 3 Ntr = 10; 4 5 for i = 1: Ntest +1 6 Omega = pi *(i -1)/ Ntest ; 7 xn = cos ( Omega *(0: Nin -1)); 8 yn = Experiment ( xn ); 9 xn = xn(ntr +1: Nin ); 10 yn = yn(ntr +1: Nin ); 11 Xi = sum ( exp (-j * Omega * (0: length (xn ) -1) ).* xn ); 1 Yi = sum ( exp (-j * Omega * (0: length (yn ) -1) ).* yn ); 13 H(i) = Yi/Xi; 14 end Where the Experiment function is defined as: 1 > help Experiment Applies the discrete - time input xn to a system and 3 measures the output yn 4 - yn has the same length as xn 5 - The system begins at rest and is affected by noise Now briefly answer the following questions:
16 Page 16 Final Exam Signals & Systems 1. What is the purpose of the above script? To estimate frequency response H(Ω) from experimental data. Estimating H(Ω) is the first step in frequency-domain system identification.. What is the meaning of the value stored in H()? An estimate of the frequency response at frequency Ω = π/ What is the purpose of line 10 (yn = yn(ntr+1:nin))? To remove initial samples of yn and thus reduce the effects of transient behavior on H. 4. Qualitatively, what effect would substantially increasing Nin have on H? Nin is the length of the input sinusoid at frequency Ω i. By applying a longer input, the signal to noise ratio at frequency Ω i is increased, thus reducing the effect of noise on H(Ω i ).
17 Final Exam Signals & Systems Page 17 Problem 7 7 points You wish to use time-domain system identification to identify a causal, stable, linear, time-invariant system with input x[n] and output y[n]. Your identification data set consists of the following input/output data, which were obtained during two separate experiments. In both experiments, the system was initially at rest. Experiment 1 Experiment n < x 1 [n] y 1 [n] n < x [n] y [n] 0 Your colleague suggests that the system can be represented by the model y[n] 0.5y[n 1] = x[n] 1.5x[n 1]. 1. Let the input to the suggested model be x[n] := x 1 [n]. Calculate the model s output y[n] for n = [0, 1,, 3], assuming initial rest. (1 pt). Using only the data from Experiment 1 and the suggested model, estimate the ARX error ê 1 [n] for n = [0, 1,, 3]. ( pt) Hint: Recall that, in an ARX model, the effect of error is modeled as y[n] = B(q) A(q) x[n] + 1 A(q) e[n]. You think you can do better than your colleague by increasing the system order. You believe the system has the structure y[n] + a 1 y[n 1] = b 0 x[n] + b 1 x[n 1] + b x[n ]. 3. Write a MATLAB script that uses the ARX identification method to estimate the parameter vector Θ = [ ] a 1 b 0 b 1 b using the data from both Experiment 1 and Experiment. Do not use the inbuilt arx function. (4 pt)
18 Page 18 Final Exam Signals & Systems Solution 7 1. To calculate the suggested model s output, apply the given input x[n] to the CCDE. This results in y[0] = x[0] 1.5x[ 1] + 0.5y[ 1] = = y[1] = x[1] 1.5x[0] + 0.5y[0] = = 1 y[] = x[] 1.5x[1] + 0.5y[1] = = 1 y[3] = x[3] 1.5x[] + 0.5y[] = = y[n] = {, 1, 1, }.. Rearranging the given ARX model yields: ê[n] = A(q)y[n] B(q)x[n]. With respect to the suggested system, we have: Â(q) = 1 0.5q 1 Â(q)y[n] = y[n] 0.5y[n 1] ˆB(q) = 1 1.5q 1 ˆB(q)x[n] = x[n] 1.5x[n 1]. Finally, solving for the ARX error results in ê[n] = Â(q)y[n] ˆB(q)x[n] = (y[n] 0.5y[n 1]) (x[n] 1.5x[n 1]). Sequences x 1 [n] and y 1 [n] can then be applied to the above CCDE, as shown in the previous solution, to solve ê[n] for n = [0, 1,, 3], giving ê[n] = {0, 1, 1.5, 0.5}.
19 Final Exam Signals & Systems Page 19 Alternatively, the same result is achieved by using: E = Y DΘ Where: Y = y 1 = [ 0 3 ] 0 x 1 [0] 0 D = y 1 [0] x 1 [1] x 1 [0] y 1 [1] x 1 [] x 1 [1] y 1 [] x 1 [3] x 1 [] 0 0 = Θ = [ ] a 1 b 1 b = [ ] Note that both these solutions are independent of the results from question 1.
20 Page 0 Final Exam Signals & Systems 3. As shown in the lecture, an ARX system can be formulated as Y = DΘ, where Θ is a vector of coefficients corresponding to the coefficients in the system s constant coefficient difference equation. Matrices D and Y are given as x[0] y[0] x[1] x[0] D = y[n 1] y[n ]... y[n N] x[n] x[n 1]... x[n M] y[k 1] y[k ]... y[k N] x[k] x[k 1]... x[k M] y[0] y[1]. Y =. y[n]. y[k] An ARX system can be estimated by using linear least-squares to solve Y = DΘ for the parameter vector Θ. The following MATLAB script is one possible implementation. 1 Y1 = [ ; 0 ; - ; -3]; Y = [- ; ; ; -]; 3 % -y[n -1] x[ n ] x[n -1] x[n -] 4 D1 = [ ; ; ; ]; 8 9 D = [ ; ; ; ]; Y = [Y1 ; Y ]; 15 D = [D1 ; D ]; Theta = inv (D *D)*D *Y;
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 2nd, 2013 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 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 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 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 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 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 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 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 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 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 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 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 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 informationLecture 9 Infinite Impulse Response Filters
Lecture 9 Infinite Impulse Response Filters Outline 9 Infinite Impulse Response Filters 9 First-Order Low-Pass Filter 93 IIR Filter Design 5 93 CT Butterworth filter design 5 93 Bilinear transform 7 9
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 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 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 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 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 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 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 informationCMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation
CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is
More informationDigital Signal Processing. Lecture Notes and Exam Questions DRAFT
Digital Signal Processing Lecture Notes and Exam Questions Convolution Sum January 31, 2006 Convolution Sum of Two Finite Sequences Consider convolution of h(n) and g(n) (M>N); y(n) = h(n), n =0... M 1
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 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 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 informationFourier Methods in Digital Signal Processing Final Exam ME 579, Spring 2015 NAME
Fourier Methods in Digital Signal Processing Final Exam ME 579, Instructions for this CLOSED BOOK EXAM 2 hours long. Monday, May 8th, 8-10am in ME1051 Answer FIVE Questions, at LEAST ONE from each section.
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 informationHomework 6 Solutions
8-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 208 Homework 6 Solutions. Part One. (2 points) Consider an LTI system with impulse response h(t) e αt u(t), (a) Compute the frequency response
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 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 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 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 informationSolution 10 July 2015 ECE301 Signals and Systems: Midterm. Cover Sheet
Solution 10 July 2015 ECE301 Signals and Systems: Midterm Cover Sheet Test Duration: 60 minutes Coverage: Chap. 1,2,3,4 One 8.5" x 11" crib sheet is allowed. Calculators, textbooks, notes are not allowed.
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
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 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 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 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 informationEEM 409. Random Signals. Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Problem 2:
EEM 409 Random Signals Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Consider a random process of the form = + Problem 2: X(t) = b cos(2π t + ), where b is a constant,
More informationLecture 10. Digital Signal Processing. Chapter 7. Discrete Fourier transform DFT. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev.
Lecture 10 Digital Signal Processing Chapter 7 Discrete Fourier transform DFT Mikael Swartling Nedelko Grbic Bengt Mandersson rev. 016 Department of Electrical and Information Technology Lund University
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 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 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
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 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 informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters
More informationEEE4001F EXAM DIGITAL SIGNAL PROCESSING. University of Cape Town Department of Electrical Engineering PART A. June hours.
EEE400F EXAM DIGITAL SIGNAL PROCESSING PART A Basic digital signal processing theory.. A sequencex[n] has a zero-phase DTFT X(e jω ) given below: X(e jω ) University of Cape Town Department of Electrical
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 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 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 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 informationx[n] = x a (nt ) x a (t)e jωt dt while the discrete time signal x[n] has the discrete-time Fourier transform x[n]e jωn
Sampling Let x a (t) be a continuous time signal. The signal is sampled by taking the signal value at intervals of time T to get The signal x(t) has a Fourier transform x[n] = x a (nt ) X a (Ω) = x a (t)e
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 informationLet H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )
Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:
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 informationMusic 270a: Complex Exponentials and Spectrum Representation
Music 270a: Complex Exponentials and Spectrum Representation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 24, 2016 1 Exponentials The exponential
More information7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n.
Solutions to Additional Problems 7.7. Determine the -transform and ROC for the following time signals: Sketch the ROC, poles, and eros in the -plane. (a) x[n] δ[n k], k > 0 X() x[n] n n k, 0 Im k multiple
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 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 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 informationDigital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung
Digital Signal Processing, Homework, Spring 203, Prof. C.D. Chung. (0.5%) Page 99, Problem 2.2 (a) The impulse response h [n] of an LTI system is known to be zero, except in the interval N 0 n N. The input
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 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 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 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 information2A1H Time-Frequency Analysis II
2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period
More informationLecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE EEE 43 DIGITAL SIGNAL PROCESSING (DSP) 2 DIFFERENCE EQUATIONS AND THE Z- TRANSFORM FALL 22 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Issued: Tuesday, September 5. 6.: Discrete-Time Signal Processing Fall 5 Solutions for Problem Set Problem.
More informationENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin
ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM Dr. Lim Chee Chin Outline Introduction Discrete Fourier Series Properties of Discrete Fourier Series Time domain aliasing due to frequency
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 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 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 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 informationUNIVERSITY OF OSLO. Faculty of mathematics and natural sciences. Forslag til fasit, versjon-01: Problem 1 Signals and systems.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 1th, 016 Examination hours: 14:30 18.30 This problem set
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 informationFinal Exam 14 May LAST Name FIRST Name Lab Time
EECS 20n: Structure and Interpretation of Signals and Systems Department of Electrical Engineering and Computer Sciences UNIVERSITY OF CALIFORNIA BERKELEY Final Exam 14 May 2005 LAST Name FIRST Name Lab
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 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 informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM. COURSE: ECE 3084A (Prof. Michaels)
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-14 COURSE: ECE 3084A (Prof. Michaels) NAME: STUDENT #: LAST, FIRST Write your name on the front page
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 information2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf
Time-Frequency Analysis II (HT 20) 2AH 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 20 For hints and answers visit www.robots.ox.ac.uk/ dwm/courses/2tf David Murray. A periodic
More informationDiscrete-Time Signals & Systems
Chapter 2 Discrete-Time Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 2-1-1 Discrete-Time Signals: Time-Domain Representation (1/10) Signals
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 informationEE 16B Final, December 13, Name: SID #:
EE 16B Final, December 13, 2016 Name: SID #: Important Instructions: Show your work. An answer without explanation is not acceptable and does not guarantee any credit. Only the front pages will be scanned
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 informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even
More informationMassachusetts Institute of Technology
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.011: Introduction to Communication, Control and Signal Processing QUIZ 1, March 16, 2010 ANSWER BOOKLET
More informationCast of Characters. Some Symbols, Functions, and Variables Used in the Book
Page 1 of 6 Cast of Characters Some s, Functions, and Variables Used in the Book Digital Signal Processing and the Microcontroller by Dale Grover and John R. Deller ISBN 0-13-081348-6 Prentice Hall, 1998
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 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 informationLecture 3 January 23
EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues
More informationFinal Exam of ECE301, Prof. Wang s section 8 10am Tuesday, May 6, 2014, EE 129.
Final Exam of ECE301, Prof. Wang s section 8 10am Tuesday, May 6, 2014, EE 129. 1. Please make sure that it is your name printed on the exam booklet. Enter your student ID number, e-mail address, and signature
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 informationChapter 3 Convolution Representation
Chapter 3 Convolution Representation DT Unit-Impulse Response Consider the DT SISO system: xn [ ] System yn [ ] xn [ ] = δ[ n] If the input signal is and the system has no energy at n = 0, the output yn
More informationSignals and Systems Spring 2004 Lecture #9
Signals and Systems Spring 2004 Lecture #9 (3/4/04). The convolution Property of the CTFT 2. Frequency Response and LTI Systems Revisited 3. Multiplication Property and Parseval s Relation 4. The DT Fourier
More informationFinal Exam of ECE301, Section 1 (Prof. Chih-Chun Wang) 1 3pm, Friday, December 13, 2016, EE 129.
Final Exam of ECE301, Section 1 (Prof. Chih-Chun Wang) 1 3pm, Friday, December 13, 2016, EE 129. 1. Please make sure that it is your name printed on the exam booklet. Enter your student ID number, and
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 information