Homework 3 Solutions
|
|
- Brianna Mosley
- 5 years ago
- Views:
Transcription
1 EECS Signals & Systems University of California, Berkeley: Fall 7 Ramchandran September, 7 Homework 3 Solutions (Send your grades to ee.gsi@gmail.com. Check the course website for details) Review Problem (Orthogonality.) (i) In order to find an orthormal basis, we follow the Gram-Schmidt algorithm. Since we have four vectors, we will have at most four basis vectors. Lets call them β, β, β 3, and β. β v v v 6 [ ] v ( β v β ) β v ( [ ] v β ) β v3 ( β v 3 β ) β ( v 3 β ) β 3 v 3 ( v 3 β ) β ( [.9.9 v 3 β ) β.95.35] v ( β v β3 ) β 3 ( v β ) β ( v β ) β v ( v β3 ) β 3 ( v β ) β ( [ ] v β ) β herefore, we have only three basis vectors for S (not surprising since v v + v ). (ii) v w β + w β + w 3 β3 ( v β ) β + ( v β ) β + ( v β3 ) β 3 6 β v w β + w β + w 3 β3 ( v β ) β + ( v β ) β + ( v β3 ) β β β v3 w 3 β + w 3 β + w 33 β3 ( v 3 β ) β + ( v 3 β ) β + ( v 3 β3 ) β 3.9 β +.6 β β 3 v w β + w β + w 3 β3 ( v β ) β + ( v β ) β + ( v β3 ) β β β Note: the answer to this problem is not unique. However, all answers must satisfy the following: β i β j δ[i j] i,j,,3 vi w i β w i β w i3 β3 i,,3, where w ij v i βj Also, if you are using matlab, you probably won t be getting the answers to be exactly what you expect due to finite precision.
2 Review Problem (Frequency responses.) he output of an LI system when the input is a linear combination of complex exponentials has a simple form: e jωt h(t) H(jω)e jω, H(jω) (a) H(jω) jω,x(t) ejt cos( πt) e jt ejπt e jπt h(t)e jωt dt y(t) x(t) y(t) H(j)e jt H(jπ) ejπt H( jπ)e jπt j ejt jπ ejπt + jπ e jπt j ejt π sin(πt) (b) In order to take advantage of the Eigenfunction property, we need to write x(t) as a linear combination of complex exponentials (Fourier Series expansion). x(t) is periodic with fundamental period s. ω π a k a k ω d x(t) π 6.8 k a k e jkωt x(t)e jkωt dt ω π e jkωt jkπ t d t d e jkωt dt π if k otherwise e jkω π d jkπ e jk jkπ Notice that a k a k, which is what we expect because x(t) is a real signal. Also, H(jω) rejects all frequencies ω.5 5 rad/s. herefore, all harmonics k > will be gone. 8( ω H(jω) 5 ) if ω 5 otherwise y(t) a H( jω )e jωt + a H( jω )e jωt + a H(j) + a H(jω )e jωt + a H(jω )e jωt H(j) 8, H( jω ) H(jω ).69, H( jω ) H(jω ).98 a, a π ( j) π e j π, a ( + j) π π ej π, a j π, a j π y(t) a H(j) + H(jω )(a e jωt + a e jωt ) + H(jω )(a e jωt + a e jωt ) y(t) π cos(ω t π ) +.59 π sin(ω t) (c) h[n] ( )n u[n],x[n] 3e j π (n ) sin( 5π n). First we need to find the frequency response H(ejω ): H(e jω ) k h[k]e jkω ( )k e jkω ( e jω ) k e jω k k
3 x[n] 3e j π e j π n + j ej 5π n j e j 5π n j( 3e j π n + ej 5π n e j 5π n ) 3 y[n] j(( )e j π e j π n + ( )e j 5π e j 5π n ( )e j 5π ej 5π n ) 3 j(( )e j π e j π n + ( + )e j 5π e j π n ( + )e j 5π ej π n ) Problem (Noise suppression system for airplanes, continued.) (a) From Homework, the impulse response of the noise suppression filter is g[n] 3 δ[n] + 3δ[n ] + δ[n ]. hus the frequency response is: 3 G(e jω ) n g[n]e jωn e jω + 3 e jω. (b) See Figure. H(e jω ) is a better filter. Looking at the graph of the frequency responses, the magnitude of H(e jω ) decreases from ω to ω π thereby reducing the high frequency input of the system; whereas 3 G(ejω ) decreases and then increases back to.5 in that same interval. One could also compute the SNR for both systems and see that for the speech and noise given in Homework, the SNR is lower for H(e jω ) than for G(e jω )..9 Normalized Frequency Response Magnitudes of Noise Suppression Filters.5 H(w).75 G(w) Figure : Problem b. Problem (Continuous-time Fourier series.) 3
4 (a) x(t) is periodic with period 3 and fundamental frequency ω π is defined as, < t x(t), < t., < t 3 he Fourier series coefficients of x(t) are and for k, a k a x(t)e jkωt dt e jk π 3 t dt jkπ jkπ jkπ x(t)dt 3 (e jk π 3 ) + ((e jk π 3 ) + 3 e jk π 3 t dt x(t)dt, ( ) e jk π 3 e jk π 3 jkπ )) (e jk π 3 ( e jk ( ) π 3 e jk π 3 e jk π 3 + e jk π 3 e jkπ/3 sin(kπ/3) + e jkπ/3 sin(kπ/3). kπ π 3 ( )) e jk π 3 e jk π 3, and over one period Now y(t).5x(t ) is periodic with 3. By the linearity and time shifting properties of the CFS, y(t) has FS coefficients b k.5e jkω a k.5e jk π 3 a k. (b) Let x(t) be a periodic signal with fundamental period and FS coefficients a k. By the time shifting property of the CFS, the FS coefficients of x(t t ) are b k a k e jk π t. Similarly, the FS coefficients of x(t + t ) are c k a k e jk π t. herefore, the FS coefficients of x(t t ) + x(t + t ) are ) d k b k + c k (e jk π t + e jk π t a k cos(kπt /)a k. Problem 3 (CFS Properties.) OWN 3. From () and (), x(t) k a ke jkωt, ω π π 3, From (3), x(t) a e jωt + a e jωt + a e jωt + a e jωt. a k a k From (), x(t) a e jωt + a e jωt + a e jωt + a e jωt x(t 3) a e jωt a e jωt + a e jωt + a e jωt x(t 3) x(t) a a x(t) a e jωt + a e jωt
5 From (5) and (6), x(t) x(t)x (t) (a e jωt +a e jωt )(a e jωt +a e jωt ) a +a e jωt + a e jωt. When we integrate over a period, the last two terms will disappear. x(t) dt 3 a dt a 6 3 a Since a is real and positive, a a. x(t) (ej π 3 t + e j π 3 t ) cos( π 3 t) A, B π 3, C Problem (CFS Properties.) y (t) x(t ) has Fourier series coefficients b k. From the time-shifting property, we know that b k a k e jkω a k e jkπ a k ( ) k. y (t) Oddy(t)} y(t) y( t) has Fourier series coefficients c k. From the properties of Fourier series, we know that c k jimb k } j( ) k Ima k }. However, this property only holds when the signal is real. he question did not specify x(t) to be real. If we assume that x(t) is complex, we can still use the ime Reversal property. y (t) Oddy(t)} y(t) y( t) c k b k b k a k( ) k a k ( ) k ( )k (a k a k ) Notice that when x(t) is real, a k a k, which leads to a k a k a k a k jima k}. Problem 5 (DFS/Frequency responses.) OWN 3.6 (a) x [n] ( ) n e jπn. he output y [n] (x h)[n], since H(e jπ ). (b) x [n] +sin( 3π 8 n+ π ). he DC component en disappears while the remaining part sin( 3π 8 n+ π ) passes without any distortion. herefore, y [n] (x h)[n] sin( 3π 8 n + π ). (c) x 3 [n] k ( )n k u[n k] k x 3 [n l] k ( )n l k u[n l k] ( )n (k+l) u[n (k + l)] (replace k by m k + l ) m herefore, x 3 [n] is periodic with period N. ( )n m u[n m] x 3 [n] 5
6 x 3 [n] 3 k a k e jkn π a + a e j nπ + a e jnπ + a 3 e jn 3π However, notice that H(e j ), H(e j π ), H(e jπ ), H(e j 3π ). herefore, y 3 [n] (x 3 h)[n] (we don t need to compute the Fourier series coefficients). Problem 6 (Discrete-time Fourier series.) OWN 3.8 (b) Let s first write x[n] as a sum of exponentials. By doing so, we will easily be able to determine the Fourier series coefficients. x[n] sin(πn/3)cos(πn/) (e jπn 3 e jπn 3 )(e jπn + e jπn ) j ejπn( 3 + ) e jπn( 3 ) e jπn( 3 + ) + e jπn( 3 ) j ejπn( 7 6 ) e jπn( 6 ) e jπn( 7 6 ) + e jπn( 6 ) j j (ejπn( 7 6 ) e jπn( 6 ) e jπn( 7 6 ) + e jπn( 6 ) ) he above signal is periodic with period. Since the Fourier series coefficients repeat every period, we know: x[n] π jk a k e n a k e jk π 6 n For k, k<n> k<n> a j/,a 7 a 5 j/,a 7 j/,a a j/ a k if k,5,7, otherwise π if k 5, π Phase(a k ) if k,7 otherwise Problem 7 (Parseval s Relation.) First let s consider the periodic signal x(t) n f(t n) and derive its Fourier series coefficients a k. We will then derive the Fourier series coefficients of y(t) using the convolution property. x(t) is periodic with fundamental period. herefore, ω π π. a k x(t) k a k e jkωt f(t)e jkωt dt e jkωt dt e jkωt / jkω / (e jk ω e jk ω ) jkω 6
7 .5 Magnitude Phase 6 8 k Figure : Problem 6. ( ω kω j (ejk e jk ω sin(k ω )) ) sin(k π ) kω kπ a k if k otherwise sin(k π ) kπ Let b k be the Fourier series coefficients of y(t). Since y(t) is periodic with fundamental period, then we know from the convolution property that b k a k. y(t) k b k e jkωt, b k if k sin (k π ) (kπ) otherwise he power of the signal y(t) is defined as y(t) dt. From Parseval s Relation, we know that y(t) dt k b k. herefore, in order to approximate y(t) as a finite linear sum of complex exponentials, we need to retain the coefficients that contain most of the power. We also know that the Fourier series coefficients b k are real, positive and even and strictly decreasing as k increases. P y ŷ(t) M k M b k e jkωt y(t) dt g(t) dt + ) (t dt (t + ) 3 t t 3 6 herefore, we need to choose M and M such that M k M b k b 6.65, b b ( π )., b b ( (π) ). Notice that b + b + b + b.5. Also, this sum is minimum (i.e. if we remove any of the terms, the inequaltiy no longer holds). 7
8 ŷ(t) b + b e jωt + b e jωt + b e jωt b + b cos(ω t) + b e jωt Problem 8 (CFS for LI systems.) (a) x(t) is periodic with period π. hus, x(t) x(t+k/). o show that y(t) is periodic with period /, we must show that y(t) y(t + k/). y(t) π y(t + k/) x(t τ)h(τ)dτ e jπ(t+k/ τ) h(τ)dτ e jπ(t τ) h(τ)dτ x(t + k/ τ)h(τ)dτ e jπ(t τ) h(τ)dτ y(t) e jπk e jπ(t τ) h(τ)dτ We could also write this for an arbitrary h(t) and periodic x(t) with period as follows. y(t + k) x(t + k τ)h(τ)dτ x(t τ)h(τ)dτ y(t) (b) Since y(t) is periodic with period /, we can write y(t) k b ke jkωt k b ke jkπt. e jπt y(t) x(t) h(t) he Fourier series coefficients of x(t) are a k e jπ(t τ) e τ u(τ)dτ e τ(jπ+) dτ ejπt ( ) jπ + jπ + x(t) if k otherwise By the linearity property the Fourier series coefficients for y(t) are b k ejπt jπ + jπ+ if k otherwise if k (c) In this case, c k b k since a k Again, we could solve this for an arbitrary h(t) otherwise and peridic x(t) with period and discover the following: where y(t) x(t) h(t) k k x(t τ)h(τ)dτ a k e jkω(t τ) h(τ)dτ a k e jkωt h(τ)e jkωτ dτ h(τ)e jkωτ dτ is just a complex function of k equal to c k 8
9 Problem 9 (Fourier Series and Gibbs phenomenon - Matlab.) (a) c k / jπk e jπk jπk p(t)e jπkt dt e jπkt dt e jπkt dt / ( e jπk e jπk + e jπk) c (b) he following Matlab code generates Figure 3. function [] gibbs(); [t, p, y] FS(); [t, p, y] FS(); [t, p, y] FS(); p(t)dt figure; plot(t,y, g- ); hold on; stairs(t,p, k-- ); plot(t,y, k- ); plot(t,y, b- ); title( Fourier series convergence and Gibbs phenomenon ); xlabel( t ); ylabel( p N(t) ); function [t, p, y] FS(N) k (-N:N); t linspace(-.5,.5,*n+); p (t>); p.*p - ; c ( - exp(-j*pi.*k))./(j*pi.*k); c(n+) ; % c k at k y zeros(size(t)); for i:length(c) y y + c(i)*exp(j**pi*k(i).*t); end y real(y); he partial sum approximations at t are p N (), which does not agree with the value of the function p(). 9
10 .5 Fourier series convergence and Gibbs phenomenon.5 p N(t) t Figure 3: Problem 9b. (c) he maximum overshoot stays constant as the number of terms in the partial sum approximation increases, max p(t) p N (t).8. (d) As the number of terms in the partial sum approximation increases, the time-locations of the maximum overshoot gets closer and closer to the points of discontinuity at t, ±.5.
Fourier series for continuous and discrete time signals
8-9 Signals and Systems Fall 5 Fourier series for continuous and discrete time signals The road to Fourier : Two weeks ago you saw that if we give a complex exponential as an input to a system, the output
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 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 information3 Fourier Series Representation of Periodic Signals
65 66 3 Fourier Series Representation of Periodic Signals Fourier (or frequency domain) analysis constitutes a tool of great usefulness Accomplishes decomposition of broad classes of signals using complex
More informationSignals & Systems. Lecture 4 Fourier Series Properties & Discrete-Time Fourier Series. Alp Ertürk
Signals & Systems Lecture 4 Fourier Series Properties & Discrete-Time Fourier Series Alp Ertürk alp.erturk@kocaeli.edu.tr Fourier Series Representation of Continuous-Time Periodic Signals Synthesis equation:
More informationHomework 5 EE235, Summer 2013 Solution
Homework 5 EE235, Summer 23 Solution. Fourier Series. Determine w and the non-zero Fourier series coefficients for the following functions: (a f(t 2 cos(3πt + sin(πt + π 3 w π f(t e j3πt + e j3πt + j2
More informationECE 301: Signals and Systems Homework Assignment #3
ECE 31: Signals and Systems Homework Assignment #3 Due on October 14, 215 Professor: Aly El Gamal A: Xianglun Mao 1 Aly El Gamal ECE 31: Signals and Systems Homework Assignment #3 Problem 1 Problem 1 Consider
More informationLECTURE 12 Sections Introduction to the Fourier series of periodic signals
Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical
More informationCH.4 Continuous-Time Fourier Series
CH.4 Continuous-Time Fourier Series First step to Fourier analysis. My mathematical model is killing me! The difference between mathematicians and engineers is mathematicians develop mathematical tools
More informationHomework 6 EE235, Spring 2011
Homework 6 EE235, Spring 211 1. Fourier Series. Determine w and the non-zero Fourier series coefficients for the following functions: (a 2 cos(3πt + sin(1πt + π 3 w π e j3πt + e j3πt + 1 j2 [ej(1πt+ π
More informationECE 301 Fall 2011 Division 1 Homework 10 Solutions. { 1, for 0.5 t 0.5 x(t) = 0, for 0.5 < t 1
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Let x be a periodic continuous-time signal with period, such that {, for.5 t.5 x(t) =, for.5
More informationChapter 4 The Fourier Series and Fourier Transform
Chapter 4 The Fourier Series and Fourier Transform Fourier Series Representation of Periodic Signals Let x(t) be a CT periodic signal with period T, i.e., xt ( + T) = xt ( ), t R Example: the rectangular
More informationFourier Representations of Signals & LTI Systems
3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n] 2. LTI system: LTI System Output = A weighted superposition of the system response to each complex
More informationHomework 7 Solution EE235, Spring Find the Fourier transform of the following signals using tables: te t u(t) h(t) = sin(2πt)e t u(t) (2)
Homework 7 Solution EE35, Spring. Find the Fourier transform of the following signals using tables: (a) te t u(t) h(t) H(jω) te t u(t) ( + jω) (b) sin(πt)e t u(t) h(t) sin(πt)e t u(t) () h(t) ( ejπt e
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 informationLine Spectra and their Applications
In [ ]: cd matlab pwd Line Spectra and their Applications Scope and Background Reading This session concludes our introduction to Fourier Series. Last time (http://nbviewer.jupyter.org/github/cpjobling/eg-47-
More informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationSignals & Systems. Lecture 5 Continuous-Time Fourier Transform. Alp Ertürk
Signals & Systems Lecture 5 Continuous-Time Fourier Transform Alp Ertürk alp.erturk@kocaeli.edu.tr Fourier Series Representation of Continuous-Time Periodic Signals Synthesis equation: x t = a k e jkω
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 informationFourier series: Additional notes
Fourier series: Additional notes Linking Fourier series representations for signals Rectangular waveform Require FS expansion of signal y(t) below: 1 y(t) 1 4 4 8 12 t (seconds) Period T = 8, so ω = 2π/T
More informationChapter 4 The Fourier Series and Fourier Transform
Chapter 4 The Fourier Series and Fourier Transform Representation of Signals in Terms of Frequency Components Consider the CT signal defined by N xt () = Acos( ω t+ θ ), t k = 1 k k k The frequencies `present
More information2.161 Signal Processing: Continuous and Discrete
MI OpenCourseWare http://ocw.mit.edu.6 Signal Processing: Continuous and Discrete Fall 8 For information about citing these materials or our erms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSES INSIUE
More informationLecture 13: Discrete Time Fourier Transform (DTFT)
Lecture 13: Discrete Time Fourier Transform (DTFT) ECE 401: Signal and Image Analysis University of Illinois 3/9/2017 1 Sampled Systems Review 2 DTFT and Convolution 3 Inverse DTFT 4 Ideal Lowpass Filter
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 informationNew Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Final Exam
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Name: Solve problems 1 3 and two from problems 4 7. Circle below which two of problems 4 7 you
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 informationECE 301. Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
More informationHomework 9 Solutions
8-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 207 Homework 9 Solutions Part One. (6 points) Compute the convolution of the following continuous-time aperiodic signals. (Hint: Use the
More informationTable 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients
able : Properties of the Continuous-ime Fourier Series x(t = e jkω0t = = x(te jkω0t dt = e jk(/t x(te jk(/t dt Property Periodic Signal Fourier Series Coefficients x(t y(t } Periodic with period and fundamental
More informationHomework 5 Solutions
18-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 2017 Homework 5 Solutions Part One 1. (18 points) For each of the following impulse responses, determine whether the corresponding LTI
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 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 informationTable 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients
able : Properties of the Continuous-ime Fourier Series x(t = a k e jkω0t = a k = x(te jkω0t dt = a k e jk(/t x(te jk(/t dt Property Periodic Signal Fourier Series Coefficients x(t y(t } Periodic with period
More informationSolutions to Problems in Chapter 4
Solutions to Problems in Chapter 4 Problems with Solutions Problem 4. Fourier Series of the Output Voltage of an Ideal Full-Wave Diode Bridge Rectifier he nonlinear circuit in Figure 4. is a full-wave
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 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 informationECE 301 Fall 2011 Division 1 Homework 5 Solutions
ECE 301 Fall 2011 ivision 1 Homework 5 Solutions Reading: Sections 2.4, 3.1, and 3.2 in the textbook. Problem 1. Suppose system S is initially at rest and satisfies the following input-output difference
More informationFourier transform representation of CT aperiodic signals Section 4.1
Fourier transform representation of CT aperiodic signals Section 4. A large class of aperiodic CT signals can be represented by the CT Fourier transform (CTFT). The (CT) Fourier transform (or spectrum)
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 informationECE 301. Division 3, Fall 2007 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 3, all 2007 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
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 informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
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 informationOverview of Sampling Topics
Overview of Sampling Topics (Shannon) sampling theorem Impulse-train sampling Interpolation (continuous-time signal reconstruction) Aliasing Relationship of CTFT to DTFT DT processing of CT signals DT
More informationRepresenting a Signal
The Fourier Series Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity and timeinvariance of the system and represents the
More informationFrequency Analysis: The Fourier
CHAPTER 4 Frequency Analysis: The Fourier Series A Mathematician is a device for turning coffee into theorems. Paul Erdos (93 996) mathematician 4. INTRODUCTION In this chapter and the next we consider
More informationChapter 6: Applications of Fourier Representation Houshou Chen
Chapter 6: Applications of Fourier Representation Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Chapter6: Applications of Fourier
More informationGeorge Mason University Signals and Systems I Spring 2016
George Mason University Signals and Systems I Spring 206 Problem Set #6 Assigned: March, 206 Due Date: March 5, 206 Reading: This problem set is on Fourier series representations of periodic signals. The
More informationAssignment 4 Solutions Continuous-Time Fourier Transform
Assignment 4 Solutions Continuous-Time Fourier Transform ECE 3 Signals and Systems II Version 1.01 Spring 006 1. Properties of complex numbers. Let c 1 α 1 + jβ 1 and c α + jβ be two complex numbers. a.
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationSIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept.
SIGNALS AND SYSTEMS: PAPER 3C HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept. anil.kokaram@tcd.ie www.mee.tcd.ie/ sigmedia FOURIER ANALYSIS Have seen how the behaviour of systems
More informationSIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6a. Dr David Corrigan 1. Electronic and Electrical Engineering Dept.
SIGNALS AND SYSTEMS: PAPER 3C HANDOUT 6a. Dr David Corrigan. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FOURIER SERIES Have seen how the behaviour of systems can
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 informationEE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.
EE 34: Signals, Systems, and Transforms Summer 7 Test No notes, closed book. Show your work. Simplify your answers. 3. It is observed of some continuous-time LTI system that the input signal = 3 u(t) produces
More informationProperties of Fourier Series - GATE Study Material in PDF
Properties of Fourier Series - GAE Study Material in PDF In the previous article, we learnt the Basics of Fourier Series, the different types and all about the different Fourier Series spectrums. Now,
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 informationJ. McNames Portland State University ECE 223 Sampling Ver
Overview of Sampling Topics (Shannon) sampling theorem Impulse-train sampling Interpolation (continuous-time signal reconstruction) Aliasing Relationship of CTFT to DTFT DT processing of CT signals DT
More informationDiscrete-time Signals and Systems in
Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The
More informationEECS 20. Midterm No. 2 Practice Problems Solution, November 10, 2004.
EECS. Midterm No. Practice Problems Solution, November, 4.. When the inputs to a time-invariant system are: n, x (n) = δ(n ) x (n) = δ(n +), where δ is the Kronecker delta the corresponding outputs are
More informationHomework 5 Solutions
18-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 2018 Homework 5 Solutions. Part One 1. (12 points) Calculate the following convolutions: (a) x[n] δ[n n 0 ] (b) 2 n u[n] u[n] (c) 2 n u[n]
More informationEE Homework 12 - Solutions. 1. The transfer function of the system is given to be H(s) = s j j
EE3054 - Homework 2 - Solutions. The transfer function of the system is given to be H(s) = s 2 +3s+3. Decomposing into partial fractions, H(s) = 0.5774j s +.5 0.866j + 0.5774j s +.5 + 0.866j. () (a) The
More information13. Power Spectrum. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if.
For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if jt X ( ) = xte ( ) dt, (3-) then X ( ) represents its energy spectrum. his follows from Parseval
More information16.362: Signals and Systems: 1.0
16.362: Signals and Systems: 1.0 Prof. K. Chandra ECE, UMASS Lowell September 1, 2016 1 Background The pre-requisites for this course are Calculus II and Differential Equations. A basic understanding of
More informationBridge between continuous time and discrete time signals
6 Sampling Bridge between continuous time and discrete time signals Sampling theorem complete representation of a continuous time signal by its samples Samplingandreconstruction implementcontinuous timesystems
More informationDiscrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is
Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section 5. 3 The (DT) Fourier transform (or spectrum) of x[n] is X ( e jω) = n= x[n]e jωn x[n] can be reconstructed from its
More information6.003 Homework #10 Solutions
6.3 Homework # Solutions Problems. DT Fourier Series Determine the Fourier Series coefficients for each of the following DT signals, which are periodic in N = 8. x [n] / n x [n] n x 3 [n] n x 4 [n] / n
More informationAspects of Continuous- and Discrete-Time Signals and Systems
Aspects of Continuous- and Discrete-Time Signals and Systems C.S. Ramalingam Department of Electrical Engineering IIT Madras C.S. Ramalingam (EE Dept., IIT Madras) Networks and Systems 1 / 45 Scaling the
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 informationPS403 - Digital Signal processing
PS403 - Digital Signal processing III. DSP - Digital Fourier Series and Transforms Key Text: Digital Signal Processing with Computer Applications (2 nd Ed.) Paul A Lynn and Wolfgang Fuerst, (Publisher:
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 informationCore Concepts Review. Orthogonality of Complex Sinusoids Consider two (possibly non-harmonic) complex sinusoids
Overview of Continuous-Time Fourier Transform Topics Definition Compare & contrast with Laplace transform Conditions for existence Relationship to LTI systems Examples Ideal lowpass filters Relationship
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 informationEE Homework 13 - Solutions
EE3054 - Homework 3 - Solutions. (a) The Laplace transform of e t u(t) is s+. The pole of the Laplace transform is at which lies in the left half plane. Hence, the Fourier transform is simply the Laplace
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 informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL and COMPUTER ENGINEERING
GEORGIA INSIUE OF ECHNOLOGY SCHOOL of ELECRICAL and COMPUER ENGINEERING ECE 6250 Spring 207 Problem Set # his assignment is due at the beginning of class on Wednesday, January 25 Assigned: 6-Jan-7 Due
More informationHomework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, Signals & Systems Sampling P1
Homework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, 7.49 Signals & Systems Sampling P1 Undersampling & Aliasing Undersampling: insufficient sampling frequency ω s < 2ω M Perfect
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 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 informationIntroduction to Signal Spaces
Introduction to Signal Spaces Selin Aviyente Department of Electrical and Computer Engineering Michigan State University January 12, 2010 Motivation Outline 1 Motivation 2 Vector Space 3 Inner Product
More informationProfessor Fearing EECS120/Problem Set 2 v 1.01 Fall 2016 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2.
Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 20 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2. Note: Π(t) = u(t + 1) u(t 1 ), and r(t) = tu(t) where u(t)
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 informationEECS20n, Solution to Mock Midterm 2, 11/17/00
EECS20n, Solution to Mock Midterm 2, /7/00. 5 points Write the following in Cartesian coordinates (i.e. in the form x + jy) (a) point j 3 j 2 + j =0 (b) 2 points k=0 e jkπ/6 = ej2π/6 =0 e jπ/6 (c) 2 points(
More informationProblem 1. Suppose we calculate the response of an LTI system to an input signal x(n), using the convolution sum:
EE 438 Homework 4. Corrections in Problems 2(a)(iii) and (iv) and Problem 3(c): Sunday, 9/9, 10pm. EW DUE DATE: Monday, Sept 17 at 5pm (you see, that suggestion box does work!) Problem 1. Suppose we calculate
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 informationOverview of Discrete-Time Fourier Transform Topics Handy Equations Handy Limits Orthogonality Defined orthogonal
Overview of Discrete-Time Fourier Transform Topics Handy equations and its Definition Low- and high- discrete-time frequencies Convergence issues DTFT of complex and real sinusoids Relationship to LTI
More informationECE 301 Division 1, Fall 2006 Instructor: Mimi Boutin Final Examination
ECE 30 Division, all 2006 Instructor: Mimi Boutin inal Examination Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out the requested
More information4 The Continuous Time Fourier Transform
96 4 The Continuous Time ourier Transform ourier (or frequency domain) analysis turns out to be a tool of even greater usefulness Extension of ourier series representation to aperiodic signals oundation
More informationMathematical Foundations of Signal Processing
Mathematical Foundations of Signal Processing Module 4: Continuous-Time Systems and Signals Benjamín Béjar Haro Mihailo Kolundžija Reza Parhizkar Adam Scholefield October 24, 2016 Continuous Time Signals
More informationDiscrete Fourier Transform
Discrete Fourier Transform Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz Diskrete Fourier transform (DFT) We have just one problem with DFS that needs to be solved.
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 2.161 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts
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 informationX. Chen More on Sampling
X. Chen More on Sampling 9 More on Sampling 9.1 Notations denotes the sampling time in second. Ω s = 2π/ and Ω s /2 are, respectively, the sampling frequency and Nyquist frequency in rad/sec. Ω and ω denote,
More informationFinal Exam of ECE301, Prof. Wang s section 1 3pm Tuesday, December 11, 2012, Lily 1105.
Final Exam of ECE301, Prof. Wang s section 1 3pm Tuesday, December 11, 2012, Lily 1105. 1. Please make sure that it is your name printed on the exam booklet. Enter your student ID number, e-mail address,
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. 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 informationE2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)
E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,
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 information4.1 Introduction. 2πδ ω (4.2) Applications of Fourier Representations to Mixed Signal Classes = (4.1)
4.1 Introduction Two cases of mixed signals to be studied in this chapter: 1. Periodic and nonperiodic signals 2. Continuous- and discrete-time signals Other descriptions: Refer to pp. 341-342, textbook.
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 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 information