EE 261 The Fourier Transform and its Applications Fall 2007 Problem Set Eight Solutions
|
|
- Valerie Edwards
- 6 years ago
- Views:
Transcription
1 EE 6 he Fourier ransform and its Applications Fall 7 Problem Set Eight Solutions. points) A rue Story: Professor Osgood and a graduate student were working on a discrete form of the sampling theorem. his included looking at the DF of the discrete rect function {, n N f[n] 4, N + n < N 4, N 4 < n N he grad student, ever eager, said Let me work this out. A short time later the student came back saying I took a particular value of N and I plotted the DF using MALAB their FF routine). Here are plots of the real part and the imaginary part. 8 6 real part of Fk) k imaginary part of Fk) k a) Produce these figures.
2 Professor Osgood said, hat can t be correct. b) Is Professor Osgood right to object? If so, what is the basis of his objection, and produce the correct plot. If not, explain why the student is correct. Solution he student executed the following MALAB command. f [ ]; F fftshiftfftfftshiftf))); DF in MALAB is done assuming DC at the first component of the array. herefore the command fftshift is used to alter the center of the input array. here is a fine detail here that is worth noting. When the array size is N, fftshift shifts the ceiln/)+ component to be the first component of the array. herefore, to obtain the desired result, the rect function should be centered around the ceiln/)+ component. he following command will give F without any imaginary component. f [ ]; F fftshiftfftfftshiftf))); Here s the correct plot:
3 8 6 real part of Fk) k imaginary part of Fk) k. points) Linearity and time-invariance. State whether the following systems are linear or non-linear, time-invariant or time-variant, and why. Assume that vt) is the input and wt) is the output for all systems. No credit will be given for answers without explanations or proofs! a) wt) vt)cosωt) b) wt) sinvt)) c) wt) vτ)e πitτ dτ d) wt) d dt vt) e) wt) cosωt + vt)) Solution: In each case, we need to use the definition of linearity and time-invariance to prove or disprove the claim. A system is linear if {α v t) + α v t)} α {v t)} + α {v t)}. Given that wt) {vt)}, a system is time-invariant if wt τ) {vt τ)}. a) Linearity: α v t) + α v t))cosωt) α v t)cosωt) + α v t)cosωt), so the system is clearly linear. ime-invariance: vt τ) cosωt) wt τ), so the system is time-variant. b) Linearity: sinα v t)+α v t)) α sinv t))+α sinv t)), so the system is non-linear. ime-invariance: sinvt τ)) wt τ), so the system is time-invariant. 3
4 c) Linearity: α v τ)+α v τ))e πitτ dτ α v τ)e πitτ dτ+α v τ)e πitτ dτ, so the system is linear. ime-invariance: vτ α)e πitτ dτ wt α), so the system is time-variant. d d) Linearity: dt α d v t) + α v t)) α dt v d t) + α dt v t), so the system is linear. d ime-invariance: dtvt τ) wt τ), so the system is time-invariant. e) Linearity: cosωt + α v t) + α v t)) α cosωt + v t)) + α cosωt + v t)), so the system is non-linear. ime-invariance: cosωt + vt τ)) wt τ), so the system is time-variant points) Zero-order hold. he music on your CD has been sampled at the rate 44. khz. his sampling rate comes from the Sampling heorem together with experimental observations that your ear cannot respond to sounds with frequencies above about khz. he precise value 44. khz comes from the technical specs of the earlier audio tape machines that were used when CDs were first geting started.) A problem with reconstructing the original music from samples is that interpolation based on the sinc function is not physically realizable for one thing, the sinc function is not timelimited. Cheap CD players use what is known as zero-order hold. his means that the value of a given sample is held until the next sample is read, at which point that sample value is held, and so on. Suppose the input is represented by a train of δ-functions, spaced /44. msec apart with strengths determined by the sampled values of the music, and the output looks like a staircase function. he system for carrying out zero-order hold then looks like the diagram, below. he scales on the axes are the same for both the input and the output.) zero-order hold a) Is this a linear system? Is it time invariant for shifts of integer multiples of the sampling period? b) Find the impulse response for this system. c) Find the transfer function. Solution: 4
5 a) Say the music is represented by a signal ut). We sample ut) with time spacing and so the input can be written as vt) un)δt n). he output, wt), takes the value un) and holds it for seconds, then takes the value un + )) and holds it for seconds, and so on. We can express this as follows. Start with the rect function of width, that is Π t), and center it on the interval from n to n + ), that is Π t n + ) ). his shifted rect looks like n n + ) n + ) t hen the output is wt) Lvt) un)π t n + ) ). From this expression we can easily see that the system is linear, for Lv t) + v t)) u n) + u n))π t n + ) ) Lv t) + Lv t) u n)π t n + ) ) + u n)π t n + ) ) Similarly, Lαvt)) αlvt). Next, suppose we shift the time by an integer multiple of, say m. hen the input is vt m) un)δt m n) k un)δt n + m)) now let k m + n to write the sum as) uk m))δt k) 5
6 If wt) Lvt) then the output resulting from the shift is Lvt m)) uk m))π t k + ) ) k now, undoing what we did before, let n k m to write the sum as) un)π t n + m + ) ) wt m) un)π t n + ) ) m hus the system is time invariant for shifts by integer multiples of. b) In order to determine the impulse response, we input the delta function, δt), and have to determine the output. he input is concentrated at t with strength and is thereafter. So, starting at t, the output holds the value for seconds and is then for t. he output is also for t <. In other words, the impulse response is {, t < ht), otherwise. c) We can now calculate the transfer function from the obtained impulse response. his is Hs) Fhs) e πist πis e πist dt ] e πis πis πis sinπs e πs e πis sincs). ht)e πist dt 4. points) Let wt) Lvt) be an LI system with impulse response ht); thus wt) h v)t). a) If ht) is bandlimited show that wt) Lvt) is bandlimited regardless of whether vt) is bandlimited. b) Suppose vt), ht), and wt) Lvt) are all bandlimited with spectrum contained in / < s < /. According to the sampling theorem we can write vt) vk) sinct k) ht) hk) sinct k) wt) wk) sinct k) k k k Express the sample values wk) in terms of the sample values of vt) and ht). You will need to consider the convolution of shifted sincs.) 6
7 Solution: a) ake the Fourier transform of w h v to obtain Fw Fh)Fv). From here we see that the spectrum of w can extend no farther than the spectrum of h, and hence if h is bandlimited so too is w whether v is or not. b) We work in the time domain and consider the convolution m wm)sinct m) wt) h v)t) k k, hk)sinct k) ) hk)vn)sinct k) sinct n) vn)sinct n) We had to use different indices on the sums on the right to combine them in this way. You ll see in a moment why we used still another index for the sum on the left. Now let s work with the convolution of the shifted sincs. aking the Fourier transform we have Fsinct k) sinct n)) e πiks Πs)e πins Πs) e πik+n) Π s) e πik+n) Πs), since Π Π. And now taking the inverse Fourier transform we get hus m sinct k) sinct n) sinct k + n)). wm)sinct m) k, hk)vn)sinct k + n)) ake a particular m and let t m. hen the left hand side is just wm ) so we have wm ) k, hk)vn)sincm k + n)). Next, sincm k + n)) will be zero except when k + n m, in which case it s. So the double sum on the right hand side reduces to a sum over indices k and n for which k + n m. Or, writing n m k, we can express the result as wm ) k hk)vm k) ) 7
8 Since this holds for all m let s just write this as wm) k hk)vm k). Yep. he values of the output wt) at the sample points are obtained by taking the convolutions of the infinite) sequences of the sample points of the impulse response and the input. 5. points) Let a > and define the continuous) running average of a signal ft) to be Lft) a t+a t a fx)dx a) Show that L is an LI system and find its impulse response and transfer function. b) What happens to the system as a? Justify your answer based on properties of the impulse response. c) Find the impulse response and the transfer function for the cascaded system M LLf). Simplify your answer as much as possible, i.e., don t simply express the impulse response as a convolution. d) hree signals are plotted approximately) below. One is an input signal ft). One is Lft) and one is Mft). Which is which, and why? i) ii) iii) Solution: a) First let s show that L is linear: Lα f t) + α f t)) a α a t+a t a t+a t a α f x) + α f x))dx f x)dx + α a α Lf t)) + α Lf t)) t+a t a f x)dx 8
9 Hence, L is linear. Now let s show that L is time-invariant: Lτ t ft)) a a t+a t a t t )+a t t ) a τ t Lft)) fx t )dx fy)dy where τ t is the shift-operator, i.e., τ t ft) ft t ). Hence, we have shown that L is indeed time-invariant. If we define h a t) a Π t a ), then clearly Lft)) h at) ft). Hence, the impulse response of the system is given by ht), and the transfer function is simply Hs) sincas). b) If we let a, then the impulse response function becomes: ht) lim a a Π t a ) δt) In the frequency domain, the transfer function becomes: which makes perfect sense. Hs) lim a sincas) c) Note that Mt) LLft))) h a t) h a t) ft)) h a t) h a t)) ft). Hence, the impulse response of M is given by: h a t) h a t) a Π t ) a ) a Π t ) a ) a t a ) and its transfer function is given by Hs) sinc as). d) From part b), we know that the operator Lft)) atenuates high frequencies smoothing operator). It s reasonable to think that the third plot corresponds to ft), the second plot to Lft)) and the first plot to Mft)) LLft)))). Let s show this more formally. Let ft) ut) the rect function). From part b), we know that Lft)) ) t a ut) Π a ) t τ Π dτ a a,t a + t a, a < t a,t > a which is piecewise linear on t. Similarly, it can be shown that Mft)) is piecewise quadratic on t. Hence, our guess was correct. 9
10 6. 5 points) Upsampling and Downsampling discrete signals: We are given a discrete-time signal x n, which was obtained by sampling a continuous-time xt) at frequency much higher than the Nyquist rate. Let x n xn s ). Sometimes for an application, we need the samples of the signal xt) at a different sampling rate, say α s, where α >. If α >, it is downsampling else it is upsampling. One way to obtain the sample points at a different sampling frequency, is to reconstruct the signal xt) which can be done as the original samples were obtained by sampling above the Nyquist rate) from the samples x n and then resample it at the new frequency. However, due to non-idealities of the D/A and the A/D converters, this approach is not desirable. In this question, we want to obtain the new sample points directly by using x n. a) Find the expression for w n xn M s )) in terms of x n, where M is an integer. b) Find the expression for y n x n s M )) in terms of xn, where M is an integer. If the resulting expression looks complicated, it will motivate the use of linear interpolation or nearest-neighbor interpolation as used in HW-5. c) Find the expression for z n xn α s )) in terms of x n, where α > is a rational number α P Q, where P and Q are integers. Give some insight into how would you accomplish a change in sampling frequency for any α > real number). Solution: a) w n x nm b) y n k sin π )) n km M x k π ) n km M c) For any rational P and Q, z n can be obtained by a combination of upsampling and downsampling as shown in parts a) and b). Depending upon the values of P and Q, we can decide if we first downsample or upsample. For any real number α, we can choose P and Q such that to approximate α closely.
Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling
2.39 utorial Sheet #2 discrete vs. continuous functions, periodicity, sampling We will encounter two classes of signals in this class, continuous-signals and discrete-signals. he distinct mathematical
More information2 Fourier Transforms and Sampling
2 Fourier ransforms and Sampling 2.1 he Fourier ransform he Fourier ransform is an integral operator that transforms a continuous function into a continuous function H(ω) =F t ω [h(t)] := h(t)e iωt dt
More informationso mathematically we can say that x d [n] is a discrete-time signal. The output of the DT system is also discrete, denoted by y d [n].
ELEC 36 LECURE NOES WEEK 9: Chapters 7&9 Chapter 7 (cont d) Discrete-ime Processing of Continuous-ime Signals It is often advantageous to convert a continuous-time signal into a discrete-time signal so
More informationEE 261 The Fourier Transform and its Applications Fall 2006 Midterm Exam Solutions
EE 6 The Fourier Transform and its Applications Fall 006 Midterm Exam Solutions There are six questions for a total of 00 points. Please write your answers in the exam booklet provided, and make sure that
More informationECE 301 Division 1 Exam 1 Solutions, 10/6/2011, 8-9:45pm in ME 1061.
ECE 301 Division 1 Exam 1 Solutions, 10/6/011, 8-9:45pm in ME 1061. Your ID will be checked during the exam. Please bring a No. pencil to fill out the answer sheet. This is a closed-book exam. No calculators
More informationDESIGN OF CMOS ANALOG INTEGRATED CIRCUITS
DESIGN OF CMOS ANALOG INEGRAED CIRCUIS Franco Maloberti Integrated Microsistems Laboratory University of Pavia Discrete ime Signal Processing F. Maloberti: Design of CMOS Analog Integrated Circuits Discrete
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 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 informationLTI Systems (Continuous & Discrete) - Basics
LTI Systems (Continuous & Discrete) - Basics 1. A system with an input x(t) and output y(t) is described by the relation: y(t) = t. x(t). This system is (a) linear and time-invariant (b) linear and time-varying
More informationLecture 8: Signal Reconstruction, DT vs CT Processing. 8.1 Reconstruction of a Band-limited Signal from its Samples
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 8: Signal Reconstruction, D vs C Processing Oct 24, 2001 Prof: J. Bilmes
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 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 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 informationECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114.
ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114. The exam for both sections of ECE 301 is conducted in the same room, but the problems are completely different. Your ID will
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 informationFunctions not limited in time
Functions not limited in time We can segment an arbitrary L 2 function into segments of width T. The mth segment is u m (t) = u(t)rect(t/t m). We then have m 0 u(t) =l.i.m. m0 u m (t) m= m 0 This wors
More informationSummary of Fourier Transform Properties
Summary of Fourier ransform Properties Frank R. Kschischang he Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of oronto January 7, 207 Definition and Some echnicalities
More informationEE 261 The Fourier Transform and its Applications Fall 2006 Final Exam Solutions. Notes: There are 7 questions for a total of 120 points
EE 6 The Fourier Transform and its Applications Fall 6 Final Exam Solutions Notes: There are 7 questions for a total of points Write all your answers in your exam booklets When there are several parts
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 12th, 2019 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationA523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011
A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011 Lecture 6 PDFs for Lecture 1-5 are on the web page Problem set 2 is on the web page Article on web page A Guided
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 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 informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More informationIntroduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example
Introduction to Fourier ransforms Lecture 7 ELE 3: Signals and Systems Fourier transform as a limit of the Fourier series Inverse Fourier transform: he Fourier integral theorem Prof. Paul Cuff Princeton
More informationDEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010
[E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR
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 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 informationConvolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
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 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 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 informationConvolution and Linear Systems
CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)
More information2 The Fourier Transform
2 The Fourier Transform The Fourier transform decomposes a signal defined on an infinite time interval into a λ-frequency component, where λ can be any real(or even complex) number. 2.1 Informal Development
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 informationUnit 2: Modeling in the Frequency Domain Part 2: The Laplace Transform. The Laplace Transform. The need for Laplace
Unit : Modeling in the Frequency Domain Part : Engineering 81: Control Systems I Faculty of Engineering & Applied Science Memorial University of Newfoundland January 1, 010 1 Pair Table Unit, Part : Unit,
More informationReview of Frequency Domain Fourier Series: Continuous periodic frequency components
Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems
More informationInterchange of Filtering and Downsampling/Upsampling
Interchange of Filtering and Downsampling/Upsampling Downsampling and upsampling are linear systems, but not LTI systems. They cannot be implemented by difference equations, and so we cannot apply z-transform
More informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More information06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1
IV. Continuous-Time Signals & LTI Systems [p. 3] Analog signal definition [p. 4] Periodic signal [p. 5] One-sided signal [p. 6] Finite length signal [p. 7] Impulse function [p. 9] Sampling property [p.11]
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 informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationOrdinary differential equations
Class 11 We will address the following topics Convolution of functions Consider the following question: Suppose that u(t) has Laplace transform U(s), v(t) has Laplace transform V(s), what is the inverse
More informationEEE 303 HW#2 Solutions 1.43 a.
EEE 33 HW # SOLUTIONS Problem.5 Since x(t) =fort. b. x( t)+x( t) =x( t)u( t ) + x( t)u( t ) which is zero for
More informationReview of Fourier Transform
Review of Fourier Transform Fourier series works for periodic signals only. What s about aperiodic signals? This is very large & important class of signals Aperiodic signal can be considered as periodic
More informationLecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals. impulsive signals
EE102 spring 2002 Handout #2 Lecture 1 Signals notation and meaning common signals size of a signal qualitative properties of signals impulsive signals 1 1 Signals a signal is a function of time, e.g.,
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 informationEE 261 The Fourier Transform and its Applications Fall 2007 Solutions to Midterm Exam
EE 26 The Fourier Transform and its Applications Fall 27 Solutions to Midterm Exam There are 5 questions for a total of points. Please write your answers in the exam booklet provided, and make sure that
More informationNotes 07 largely plagiarized by %khc
Notes 07 largely plagiarized by %khc Warning This set of notes covers the Fourier transform. However, i probably won t talk about everything here in section; instead i will highlight important properties
More informationWave Phenomena Physics 15c. Lecture 10 Fourier Transform
Wave Phenomena Physics 15c Lecture 10 Fourier ransform What We Did Last ime Reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical impedance is defined by For transverse/longitudinal
More informationSignals and Systems I Have Known and Loved. Andrew W. Eckford
Signals and Systems I Have Known and Loved Andrew W. Eckford Department of Electrical Engineering and Computer Science York University, oronto, Ontario, Canada Version: September 2, 216 Copyright c 215
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 informationOverview of Fourier Series (Sect. 6.2). Origins of the Fourier Series.
Overview of Fourier Series (Sect. 6.2. Origins of the Fourier Series. Periodic functions. Orthogonality of Sines and Cosines. Main result on Fourier Series. Origins of the Fourier Series. Summary: Daniel
More informationx(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)]
ECE30 Summer II, 2006 Exam, Blue Version July 2, 2006 Name: Solution Score: 00/00 You must show all of your work for full credit. Calculators may NOT be used.. (5 points) x(t) = tu(t ) + ( t)u(t 2) u(t
More informationLecture Schedule: Week Date Lecture Title
http://elec34.org Sampling and CONVOLUTION 24 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 2-Mar Introduction 3-Mar
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 information6 The Fourier transform
6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.
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 informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
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 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 informationFourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions
More informationSignal Processing COS 323
Signal Processing COS 323 Digital Signals D: functions of space or time e.g., sound 2D: often functions of 2 spatial dimensions e.g. images 3D: functions of 3 spatial dimensions CAT, MRI scans or 2 space,
More informationENGIN 211, Engineering Math. Laplace Transforms
ENGIN 211, Engineering Math Laplace Transforms 1 Why Laplace Transform? Laplace transform converts a function in the time domain to its frequency domain. It is a powerful, systematic method in solving
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 informationGeneration of bandlimited sync transitions for sine waveforms
Generation of bandlimited sync transitions for sine waveforms Vadim Zavalishin May 4, 9 Abstract A common way to generate bandlimited sync transitions for the classical analog waveforms is the BLEP method.
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 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 informationSignal Processing Signal and System Classifications. Chapter 13
Chapter 3 Signal Processing 3.. Signal and System Classifications In general, electrical signals can represent either current or voltage, and may be classified into two main categories: energy signals
More informationLecture 1 January 5, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture January 5, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long; Edited by E. Candes & E. Bates Outline
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 informationECS332: Midterm Examination (Set I) Seat
Sirindhorn International Institute of Technology Thammasat University at Rangsit School of Information, Computer and Communication Technology ECS33: Midterm Examination (Set I) COURSE : ECS33 (Principles
More information1 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the pulse as follows:
The Dirac delta function There is a function called the pulse: { if t > Π(t) = 2 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the
More informationECE-700 Review. Phil Schniter. January 5, x c (t)e jωt dt, x[n]z n, Denoting a transform pair by x[n] X(z), some useful properties are
ECE-7 Review Phil Schniter January 5, 7 ransforms Using x c (t) to denote a continuous-time signal at time t R, Laplace ransform: X c (s) x c (t)e st dt, s C Continuous-ime Fourier ransform (CF): ote that:
More information10 Transfer Matrix Models
MIT EECS 6.241 (FALL 26) LECTURE NOTES BY A. MEGRETSKI 1 Transfer Matrix Models So far, transfer matrices were introduced for finite order state space LTI models, in which case they serve as an important
More information6.003: Signals and Systems. Sampling and Quantization
6.003: Signals and Systems Sampling and Quantization December 1, 2009 Last Time: Sampling and Reconstruction Uniform sampling (sampling interval T ): x[n] = x(nt ) t n Impulse reconstruction: x p (t) =
More informationComputing inverse Laplace Transforms.
Review Exam 3. Sections 4.-4.5 in Lecture Notes. 60 minutes. 7 problems. 70 grade attempts. (0 attempts per problem. No partial grading. (Exceptions allowed, ask you TA. Integration table included. Complete
More informationSampling in 1D ( ) Continuous time signal f(t) Discrete time signal. f(t) comb
Sampling in 2D 1 Sampling in 1D Continuous time signal f(t) Discrete time signal t ( ) f [ k] = f( kt ) = f( t) δ t kt s k s f(t) comb k 2 Nyquist theorem (1D) At least 2 sample/period are needed to represent
More informationOptimized Compact-support Interpolation Kernels
Optimized Compact-support Interpolation Kernels Ramtin Madani, Student Member, IEEE, Ali Ayremlou, Student Member, IEEE, Arash Amini, Farrokh Marvasti, Senior Member, IEEE, Abstract In this paper, we investigate
More informationa_n x^(n) a_0 x = 0 with initial conditions x(0) =... = x^(n-2)(0) = 0, x^(n-1)(0) = 1/a_n.
18.03 Class 25, April 7, 2010 Convolution, or, the superposition of impulse response 1. General equivalent initial conditions for delta response 2. Two implications of LTI 3. Superposition of unit impulse
More informationG52IVG, School of Computer Science, University of Nottingham
Image Transforms Fourier Transform Basic idea 1 Image Transforms Fourier transform theory Let f(x) be a continuous function of a real variable x. The Fourier transform of f(x) is F ( u) f ( x)exp[ j2πux]
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 informationMath 23 Practice Quiz 2018 Spring
1. Write a few examples of (a) a homogeneous linear differential equation (b) a non-homogeneous linear differential equation (c) a linear and a non-linear differential equation. 2. Calculate f (t). Your
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 informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 7th, 2017 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationLINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding
LINEAR SYSTEMS Linear Systems 2 Neural coding and cognitive neuroscience in general concerns input-output relationships. Inputs Light intensity Pre-synaptic action potentials Number of items in display
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 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 informationThe Discrete Fourier Transform. Signal Processing PSYCH 711/712 Lecture 3
The Discrete Fourier Transform Signal Processing PSYCH 711/712 Lecture 3 DFT Properties symmetry linearity shifting scaling Symmetry x(n) -1.0-0.5 0.0 0.5 1.0 X(m) -10-5 0 5 10 0 5 10 15 0 5 10 15 n m
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 informationGeneralized sources (Sect. 6.5). The Dirac delta generalized function. Definition Consider the sequence of functions for n 1, Remarks:
Generalized sources (Sect. 6.5). The Dirac delta generalized function. Definition Consider the sequence of functions for n, d n, t < δ n (t) = n, t 3 d3 d n, t > n. d t The Dirac delta generalized function
More informationSIGNALS AND SYSTEMS LABORATORY 14: The Rudiments of Antenna Design
SIGNALS AND SYSTEMS LABORATORY 4: The Rudiments of Antenna Design INTRODUCTION By and large, in our study of signals and systems we have been concerned with rational functions. These are functions of exponential
More information1.4 Unit Step & Unit Impulse Functions
1.4 Unit Step & Unit Impulse Functions 1.4.1 The Discrete-Time Unit Impulse and Unit-Step Sequences Unit Impulse Function: δ n = ቊ 0, 1, n 0 n = 0 Figure 1.28: Discrete-time Unit Impulse (sample) 1 [n]
More informationImage Acquisition and Sampling Theory
Image Acquisition and Sampling Theory Electromagnetic Spectrum The wavelength required to see an object must be the same size of smaller than the object 2 Image Sensors 3 Sensor Strips 4 Digital Image
More informationChapter 1 Fundamental Concepts
Chapter 1 Fundamental Concepts 1 Signals A signal is a pattern of variation of a physical quantity, often as a function of time (but also space, distance, position, etc). These quantities are usually the
More informationUniversity of Illinois at Urbana-Champaign ECE 310: Digital Signal Processing
University of Illinois at Urbana-Champaign ECE 3: Digital Signal Processing Chandra Radhakrishnan PROBLEM SE 5: SOLUIONS Peter Kairouz Problem o derive x a (t (X a (Ω from X d (ω, we first need to get
More informationTime-Frequency Analysis
Time-Frequency Analysis Basics of Fourier Series Philippe B. aval KSU Fall 015 Philippe B. aval (KSU) Fourier Series Fall 015 1 / 0 Introduction We first review how to derive the Fourier series of a function.
More informationPeriodic (Uniform) Sampling ELEC364 & ELEC442
M.A. Amer Concordia University Electrical and Computer Engineering Content and Figures are from: Periodic (Uniform) Sampling ELEC364 & ELEC442 Introduction to sampling Introduction to filter Ideal sampling:
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 informationNew Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Spring 2018 Exam #1
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Spring 2018 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points /
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More information