2 Fourier Transforms and Sampling
|
|
- Dorcas Cain
- 5 years ago
- Views:
Transcription
1 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 (1) he inverse Fourier ransform recovers the original function h(t) =F ω t [H(ω)] := 1 H(ω)e iωt dω (2) he Fourier Series If h(t) is periodic with period (i.e. h(t + k) =h(t) k N ) then it can be expanded h(t) = a a n cos(nω 0 t)+ b n sin(nω 0 t) (3) n=1 where ω +0 =. he coefficients {a i,b i } are obtained by integration and invoking the trigonometric relation /2 /2 /2 /2 ( 2nπt cos ( 2nπt cos ) cos ) sin ( 2mπt ( 2mπt n=1 ) dt = /2 2 δ nm = /2 ) dt = 0 whereδ nm = ( 2nπt sin { 1 n = m 0 n m ) sin ( 2mπt ) dt to give a n = 2 /2 /2 h(t) cos (nω 0 t)dt, b n = 2 /2 /2 h(t)sin(nω 0 t)dt (4) 3
2 If we define complex coefficients :- c n = 1 2 (a n ib n ) = 1 c n = 1 2 (a n +ib n ) = 1 then we reconsider the Fourier Series as with c n given (for all integer n) h(t) = /2 /2 /2 /2 n= /2 h(t)e inω0t dt n > 0 h(t)e inω0t dt n > 0 c n e inω0t (5) c n = 1 h(t)e inω0t dt. (6) /2 hus the Fourier Series expansion transforms a continuous function to a descrete series. he relation Eq. 6 is also known as the Discrete ime Fourier ransform, and Eq. 5 as the Inverse Discrete ime Fourier ransform Discrete Fourier ransform (DF) he DF is a transform from a discrete series to a discrete series. GivenalistoflengthN : {h 0,h 1,...h N 1 } then we can derive another list : {H 0,H 1,...H N 1 } by the following relations H m = h k = N 1 k=0 N 1 k=0 h k e imk N (7) H k e imk N (8) Relationship Between ransforms Clear the transform relations (Eq. 1,Eq. 2 ), (Eq. 5,Eq. 6), (Eq. 7,Eq. 8) are related, but the precise relationships contains some subtleties. Often the Fourier Series is used to define the Fourier ransform as a limit from Eq. 6 c n = /2 /2 h(t)e inω0t dt lim From Eq. 5 and Eq. 9 and using ω 0 = 0gives h(t) = 1 c n e inω0t ω 0 lim n= 4 h(t)e inω0t dt =: H(nw 0 ) (9) 1 H(ω)e iωt dω (10)
3 his depends on accepting that a sum in a limit becomes an integral which is mathematically a bit flakey. Furthermore it does not lead easily to an interpretation of the DF. It is preferable to use the F as the starting point for all other forms. 5
4 2.1.4 Fourier ransforms Involving δ-functions o find the F of periodic functions consider cos(t), sin(t). [ 1 ( F [cos(ω 0 t)] = F e iω 0t +e iω0t)] 2 = π [δ(ω ω 0 )+δ(ω + ω 0 )] (11) [Note that the result is purely real] [ 1 ( F [sin(ω 0 t)] = F e iω 0t e iω0t)] 2i =iπ [δ(ω ω 0 ) δ(ω + ω 0 )] (12) [Note that the result is purely imaginary] 6
5 Fourier ransform of a Pulse rain An extremely important function in sampling theory is a pulse train of Comb function Comb (t) := δ(t n ) (13) n= consisting of an infinite sequence of equidistant δ-functions. We will prove the following : Comb (t) F F 1 ω 0Comb ω0 (ω) (14) It suffices to show that the inverse transform is true (since Fourier ransforms are symmetric). First F 1 [Comb ω0 (ω)] = 1 δ(ω nω 0 )e iωt dt = 1 e inω0t (15) n= n= We need to show that the sum on the right in Eq. 15 is equivalent to a sequence of δ-functions in the time domain. Consider the partial sum k N (t) = 1 N n= N e inω0t = ei(n+1)ω0t e inω0t (e iω0t 1) = sin ((N +1/2)ω 0t) sin ( ω 0t) 2 his function is known as the Fourier Series Kernel with period ω 0 =. 7
6 We need to prove that in the interval [ /2,/2] k N (t) tends to δ(t) since then lim k N (t) =Comb (t). N Consider k N (t) = sin ((N +1/2)ω 0t) sin ( ω 0t) = sin ((N +1/2)ω 0t) t 2 We know, from the definitiion of a δ-function that and, since sin ((N +1/2)ω 0 t) lim = π N t δ(t) t is bounded in [ /2,/2], we have sin( ω 0 t 2 ) lim N k N (t) = π t sin ( ω 0t 2 t sin ( ω 0t 2 )δ(t) = π t sin ( ω 0t )δ(t) = δ(t) 2 t=0 as required. In the final step, note that from the definition of the δ-function that f(t)δ(t) = t f(0)δ(t) and sin( ω 0 t 2 ) = πsinc(ω whic has value 0t/2) π at t =0 Inversion Formula Proof Using properties of the δ-function we can now prove the inversion formula F 1 [F [h(t)]] = 1 e iωt e iωt h(t )dt dt = 1 e iω(t t ) h(t )dt dt as required. = = h(t) h(t )δ(t t )dt ) 2.2 Convolution Next to the inversion formula Eq. 2, the convolution theorem is the most important tool in Fourier Analysis he Convolution Integral given two functions f(t),g(t), their convolution produces a third function : h(t) = f(t )g(t t )dt := f(t) g(t) (16) 8
7 It is trivially seen by substitution of variables that convolution is commutative, i.e. f(t) g(t) =g(t) f(t) Interpretation of he Convolution Integral he convolution of f(t) byg(t)) is often interpreted as a weighted averaging of f(t) byafilter g(t) where the extent of the average is the support of g(t) he Convolution heorem We state the convolution theorem as he Fourier ransform of the convolution of two functions equals the product of the Fourier ransform of the functions individually F [f(t) g(t)] = F [f(t)] F [g(t)] (17) he proof is straightforward : F [f(t) g(t)] = (substitute z = t τ) = = e iωt f(τ)g(t τ)dtdτ e iω(z+τ) f(τ)g(z)dτdz e iωτ f(τ)dτ e iωz g(z)dz = F [f(t)] F [g(t)] he complementray form of Eq. 17 is the Frequency Convolution heorem 9
8 he Fourier ransform of the product of two functions equals ( 1 ) times the convolution of the Fourier ransform of the functions individually F [f(t)g(t)] = 1 F [f(t)] F[g(t)] (18) 10
9 2.2.4 Parseval s heorem there is a relation between the area under the function curve in the temporal and Fourier domains: h(t) 2 dt = 1 H(ω) 2 dω (19) First we require a result regarding conjugation If F (ω) =F [f(t)] then F ( ω) =F [ f(t) ] where a is the complex conjugate of a. 11
10 Proof From this F (ω) = F (ω) = F ( ω) = (Re [f(t)]+iim [f(t)]) e iωt dt (Re [f(t)] i Im [f(t)]) e iωt dt (Re [f(t)] i Im [f(t)]) e iωt dt }{{} F [ h(t) 2] = F [ h(t)h(t) ] = 1 ( ) H(ω) (H)( ω) (set ω =0) h(t) 2 dt = 1 H(y)H( (ω y))dy = 1 f(t) H(y) 2 dy ω=0 2.3 Fourier Series and Sampled Waveforms In the technical literature, Fourier Series is usually developed independently of the Fourier Integral. We already saw (Eq. 9, Eq. 10 ) that the Fourier Integral could be developed by taking the limit of the Fourier Series. Now we derive it in the other direction. We want to show that if h(t + ) = h(t) i.e. h(t) is periodic, period then h(t) = n= /2 c n e inω0t where ω 0 = (same as Eq. 5 ) where c n = 1 h(t)e inω0t dt (same as Eq. 6 ). /2 It follows from Eq. 5 and the properties of δ-functions (viz. δ(t) =F 1 [1] = 1 eiωt dω ) that the F of a periodic function is a sequence of equidistant δ-functions: H(ω) =F [h(t)] = c n δ(ω ω 0 n) (20) n= 12
11 [Note : at this point we say nothing about whether or not H(ω) is a finite or infinite series.] Firstly. it is simple to prove the inverse, i.e. that the inverse F of a sequence of equidistant δ-functions is a periodic function : [ ] F 1 A n δ(ω nω 0 ) = 1 A n e inω0t =: φ(t) (21) n= n= ( ) and since e inω0 t+ ω 0 =e inω0t we must have φ(t + ω 0 )=φ(t). oprove20wemakeuseofthe Fourier ransform pair Eq. 14. Consider the function { h(t) t </2 h 0 (t) = = h(t)rect /2 (t) 0 t >/2 which is h(t) masked ot zero except in a single period ( /2,/2). he original, periodic, function is therefore h(t) = h 0 (t + n )=h 0 (t) Comb (t) n= hen we have but F [h(t)] = F [h(t) Comb (t)] = F [h 0 (t)] ω 0 Comb ω0 (ω) H 0 (ω) = h 0 (t)e iωt dt = /2 /2 h(t)e iωt dt therefore H(ω) =H(ω 0 ) π H 0 (nω 0 ) δ(ω nω 0 )= δ(ω nω 0 ) n= n= and since c n from Eq. 5 is equal to H0(nω0) we have proved Eq. 20. he coefficients c n of the Fourier Series expansion of a periodic function h(t) are equal to 1/ times the value of the Fourier ransform of h 0 (t) sampled at the frequencies ω = nω 0 = n Example riangular wave a n = 1 /2 n= /2 1 2 n =0 2 h(t) cos(nω 0 t)dt = n 2 π n even,n>0 2 0 n odd and H 0 (ω) = 8sin2 (ω 4 ) ω 2 hus a n = H 0 (ω) ω= n 13
12 2.3.1 Waveform Sampling he fourier Series represents a continuous, periodic function in time by a discrete sequence of equidistant δ-functions in the fruency domain. Consider now the effect of sampling in the time domain {h n } = ĥ(t) = h(n )δ(t n )=h(t)comb (t) n= Clearly, in the Fourier Domain, the sampling process is a convolution ] Ĥ(ω) =F [ĥ(t) = ω 0 H(ω) Comb ω 0 (ω) As the sampling interval increases, the seperation of the δ-functions in the frequency domain decreases. Eventually the replicated functions in the frequency domain overlap leading to aliasing he Sampling heorem he Shannon Sampling heorem [Shannon, 1949] is fundamental in information theory. It states If the Frequency ransform of a function h(t) is zero above a certain frequency ω c, i.e. H(ω) =0 for ω ω c (22) then h(t) can be uniquely determined from its values ( ) nπ h n = h 14 ω c
13 i.e. samples of h(t) at a sequence of equidistant points, π ω c apart. In fact h(t) is given by h(t) = n= h n sin(ω c t nπ) (ω c t nπ) (23) Proof Applying the Inverse Fourier ransform to Eq. 22 gives h(t) = 1 so that the sampled function is given by ( ) nπ h n = h ω c ωc ω c H(w)e iωt dω = 1 ωc H(w)e inπω ωc ω c If we expand H(ω) into a Fourier Series in the interval ( ω c,ω c ) dω H(ω) = n= A n e inω 2ωc ω c <ω<ω c where A n = 1 ωc H(w)e inπω ωc dω 2ω c ω c which gives immediately that A n = π ω c h n. However, the Fourier Series represents a replicated function H(ω) = n= π h n e inπω ωc ω c where H(ω) =H(ω) within the interval ( ω c,ω c ). o recover H(ω) fully requires masking it outside the ( ω c,ω c )interval given the Fourier ransform pair we have the result Eq. 23. H(ω) =Rect ωc (ω) ω c π sin(ω c t nπ) (ω c t nπ) n= π h n e inπω ωc ω c F Rect ω c (ω)e inπω ωc F 1 he frequency 2ω c is called the Nyquist Sampling Rate. If time-domain samples are taken at an interval less than Δ c = π ω c then the original function is exactly reproduced by Sinc interpolation Eq. 23. If Δ >Δ c then aliasing occurs. 15
14 2.3.3 Frequency Sampling heorem he corresponding sampling theorem in the frequency domain is as follows If a function h(t) is zero outside a certain period, i.e. h(t) =0 for t (24) then its Fourier ransform H(ω) can be uniquely determined from its values H ( ) nπ at a sequence of equidistant points, π apart in frequency. In fact H(ω) is given by H(ω) = n= H ( nπ ) sin(ω nπ) (ω nπ) (25) 16
15 3 Interpolation of Functions 3.1 Interpolation through Shannon Reconstruction he Shannon Sampling heorem Eq. 23 tells us that a function can be exactly reconstructed by convolution with a Sinc function and summing to infinity, provided that it is sampled above the Nyquist rate. Let s look at an example Figure 1: op Left : he function cos(5t)+sin3t 1 sampled at different rates : + 4samples in period, 8 samples per period, 10 samples per period (i.e. the Nyquist rate), 16 samples per period. op Right : Reconstruction of the function at 128 sampling points from Eq. 23 using n =1; reconstruction from 4 samples in period, reconstruction from 8 samples per period, reconstruction from 10 samples per period (i.e. the Nyquist rate), reconstruction from 16 samples per period. Bottom Left : As op Right with n = 3. Bottom Right : As op Right with n =
16 In figure 1 we show the function cos(5t)+sin3t 1 with different sampling rates. By construction the maximum frequency in the signal is 5 (units of radians) which means that 10 samples per period are required to meet the Nyquist sampling rate. We show samples with {4, 8, 10, 16} per period. When using these samples in Eq. 23 we see two things 1. When sampling below the Nyquist rate, the function cannot be reconstructed adequately 2. When sampling at or above the Nyquist rate, the function can be well reconstructed, but the accuracy still depends on how large a number of periods we reconstruct from; i.e. how close n is to the ideal value of infinity. 3.2 Other Interpolation Schemes he Shannon reconstruction is the ideal interpolant because convolving with the Sinc (Sinc(t) := sin(t) t ) corresponds to truncation in the Fourier domain of all the higher harmonic copies of the original function which were induced by the sampling process. However, in the spatial domain, it is interpolation with a Sinc function. Since the Sinc function has infinite support, to interpolate to between-sample-points amounts to finding a weighted sum of all the other samples, not just those taken, but those implicitly taken by replicating the sampled period out to infinity in both directions; (recall this is an assumption of the Fourier ransform : the function being sampled is periodic and so the samples repeat infinitely). Clearly this becomes computationally heavy, especially in multiple dimensions. Other interpolation schemes use interpolants of finite support which means that the summation of weighted samples is limited to a small number. Nearest Neighbour Interpolation simply takes the between-sample value to be that of the nearest value. his is equivalent to convolution with Rect Δt (t) : a rectangle function of width Δt. In the frequency domain this is therefore multiplication with a Sinc with period Nω 0, i.e. the one whose zeroes correspond to the maximum sampling frequency and multiples thereof. We can see that the resultant function is not the original one but one with multiple harmonics, going out to infinity, decreasing at a rate of 1/ω. hushigh frequencies are generated in the original function which should not be there Linear Interpolation is the next simplest scheme. Here the between-sample value is the linear interpolation of the two nearest samples. his is equivalent to convolution with riangle 2Δt (t) : a triangle function of width 2Δt. he riangle function is in fact the convolution of two Rect functions. From this we see that its Fourier ransform is Sinc 2. he Sinc 2 function has zeros at the same places as the Sinc function, but its decay rate is 1/ω 2. hus the generation of false high frequency is less intrusive than for Nearest Neighbor interpolation. Cubic Interpolation. By convolving a riangle with itself we get a cubic function. his weights four sample points to give a between-sample value. Its Fourier ransform is Sinc 4. 18
17 hus the false high frequencies are killed off even faster; but so too are the true high frequencies up to the Nyquist. So this interpolant has a smoothing effect but might still not be all that is desired. 3.3 Fourier Zero-Fill Method Figure 2: Left : he Fourier ransform of the original function and the samples from figure 1. Right : the result of adding N M zeros to the DF of the sampled data followed by IDF (Fourier zero-fill interpolation). he above interpolation schemes give an analytic function from a set of discrete samples, i.e. they are discrete-to-continuous schemes. If we only require an increased number of samples, e.g. from the original N samples to a larger number M, but still in the same period, we can instead exploit the Fourier ransform as a consequence of the Sampling heorem. Recall that the Sampling heorem not only tells us that we can reconstruct exactly given samples taken at or above the Nyquist rate, but, in fact, that the Nyquist Rate is all that is needed and going at a higher rate adds no extra information. o see this recall that the original function is bandlimited at maximum frequency ω c. his means that its Fourier ransform is zero for ω >ω c. When sampling in an interval of length,thelowest frequency obtained is ω 0 =,knownas the fundamental frequency. If we take N samples in the time domain they lie at the points 2 = Nπ = π Δt { N/2ω 0, (1 N/2)ω 0..., ω 0, 0,ω 0,...(N/2 1)ω 0 } where Nω0 Nω0.husif 2 >ω c it will have a value of zero, because we are just taking samples of a function which is zero above the critical frequency. We therefore see that in order to synthesise samples in the time domain that are at a higher rate, we only need to add the extra frquencies in the Fourier domain - which are all zero. his is the basis of Fourier Zero-Fill interpolation which is summarised like this 19
18 ake N samples of the function h(t) at spacing Δ : {h n = h(nδ ); n =0,...,N 1} ake the DF : {H n } = DF({h n }) Add M N zeros into the list {H n } at the most positive and most negative frequencies { H n } = {0, 0,...,0, { H n }, 0,...0}. ake the inverse DF : { h n } = DF 1 ({ H n }) Now h n = h ( N M nδ ) ; i.e. the sample interval has decreased from Δ to N M Δ 20
23.6. The Complex Form. Introduction. Prerequisites. Learning Outcomes
he Complex Form 3.6 Introduction In this Section we show how a Fourier series can be expressed more concisely if we introduce the complex number i where i =. By utilising the Euler relation: e iθ cos θ
More informationTHE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3
THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3 Any periodic function f(t) can be written as a Fourier Series a 0 2 + a n cos( nωt) + b n sin n
More informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic
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 informationFourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes.
Fourier series Fourier series of a periodic function f (t) with period T and corresponding angular frequency ω /T : f (t) a 0 + (a n cos(nωt) + b n sin(nωt)), n1 Fourier series is a linear sum of cosine
More informationEECS 20N: Midterm 2 Solutions
EECS 0N: Midterm Solutions (a) The LTI system is not causal because its impulse response isn t zero for all time less than zero. See Figure. Figure : The system s impulse response in (a). (b) Recall that
More informationFourier Series. Fourier Transform
Math Methods I Lia Vas Fourier Series. Fourier ransform Fourier Series. Recall that a function differentiable any number of times at x = a can be represented as a power series n= a n (x a) n where the
More informationLecture 6 January 21, 2016
MATH 6/CME 37: Applied Fourier Analysis and Winter 06 Elements of Modern Signal Processing Lecture 6 January, 06 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda: Fourier
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 informationAssignment 3 Solutions
Assignment Solutions Networks and systems August 8, 7. Consider an LTI system with transfer function H(jw) = input is sin(t + π 4 ), what is the output? +jw. If the Solution : C For an LTI system with
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 informationEE 261 The Fourier Transform and its Applications Fall 2007 Problem Set Eight Solutions
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
More informationENGIN 211, Engineering Math. Fourier Series and Transform
ENGIN 11, Engineering Math Fourier Series and ransform 1 Periodic Functions and Harmonics f(t) Period: a a+ t Frequency: f = 1 Angular velocity (or angular frequency): ω = ππ = π Such a periodic function
More informationESS Dirac Comb and Flavors of Fourier Transforms
6. Dirac Comb and Flavors of Fourier ransforms Consider a periodic function that comprises pulses of amplitude A and duration τ spaced a time apart. We can define it over one period as y(t) = A, τ / 2
More informationFundamentals of the Discrete Fourier Transform
Seminar presentation at the Politecnico di Milano, Como, November 12, 2012 Fundamentals of the Discrete Fourier Transform Michael G. Sideris sideris@ucalgary.ca Department of Geomatics Engineering University
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 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 informationMEDE2500 Tutorial Nov-7
(updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and
More information5. THE CLASSES OF FOURIER TRANSFORMS
5. THE CLASSES OF FOURIER TRANSFORMS There are four classes of Fourier transform, which are represented in the following table. So far, we have concentrated on the discrete Fourier transform. Table 1.
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 informationFigure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.
3. Fourier ransorm From Fourier Series to Fourier ransorm [, 2] In communication systems, we oten deal with non-periodic signals. An extension o the time-requency relationship to a non-periodic signal
More informationVer 3808 E1.10 Fourier Series and Transforms (2014) E1.10 Fourier Series and Transforms. Problem Sheet 1 (Lecture 1)
Ver 88 E. Fourier Series and Transforms 4 Key: [A] easy... [E]hard Questions from RBH textbook: 4., 4.8. E. Fourier Series and Transforms Problem Sheet Lecture. [B] Using the geometric progression formula,
More informationHow many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation?
How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation? (A) 0 (B) 1 (C) 2 (D) more than 2 (E) it depends or don t know How many of
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 informatione iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that
Phys 531 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 14, 1/11). I won t reintroduce the concepts though, so you ll want to refer
More informationCT Rectangular Function Pairs (5B)
C Rectangular Function Pairs (5B) Continuous ime Rect Function Pairs Copyright (c) 009-013 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU
More informationThe (Fast) Fourier Transform
The (Fast) Fourier Transform The Fourier transform (FT) is the analog, for non-periodic functions, of the Fourier series for periodic functions can be considered as a Fourier series in the limit that the
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 informationCHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L
CHAPTER 4 FOURIER SERIES 1 S A B A R I N A I S M A I L Outline Introduction of the Fourier series. The properties of the Fourier series. Symmetry consideration Application of the Fourier series to circuit
More informationFourier Series Example
Fourier Series Example Let us compute the Fourier series for the function on the interval [ π,π]. f(x) = x f is an odd function, so the a n are zero, and thus the Fourier series will be of the form f(x)
More informationSeries FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis
Series FOURIER SERIES Graham S McDonald A self-contained Tutorial Module for learning the technique of Fourier series analysis Table of contents Begin Tutorial c 24 g.s.mcdonald@salford.ac.uk 1. Theory
More informationNyquist sampling a bandlimited function. Sampling: The connection from CT to DT. Impulse Train sampling. Interpolation: Signal Reconstruction
Sampling: he connection rom C to D Nyquist sampling a bandlimited unction ( Consider as an example sampling the bandlimited signal sinc 2 (5t F 1 5 Λ 5 An ininite number o waveorms could exactly pass through
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 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 informationLOPE3202: Communication Systems 10/18/2017 2
By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.
More information7. Find the Fourier transform of f (t)=2 cos(2π t)[u (t) u(t 1)]. 8. (a) Show that a periodic signal with exponential Fourier series f (t)= δ (ω nω 0
Fourier Transform Problems 1. Find the Fourier transform of the following signals: a) f 1 (t )=e 3 t sin(10 t)u (t) b) f 1 (t )=e 4 t cos(10 t)u (t) 2. Find the Fourier transform of the following signals:
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 informationFourier Analysis and Power Spectral Density
Chapter 4 Fourier Analysis and Power Spectral Density 4. Fourier Series and ransforms Recall Fourier series for periodic functions for x(t + ) = x(t), where x(t) = 2 a + a = 2 a n = 2 b n = 2 n= a n cos
More informatione iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that
Phys 53 Fourier Transforms In this handout, I will go through the derivations of some of the results I gave in class (Lecture 4, /). I won t reintroduce the concepts though, so if you haven t seen the
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 information1.1 SPECIAL FUNCTIONS USED IN SIGNAL PROCESSING. δ(t) = for t = 0, = 0 for t 0. δ(t)dt = 1. (1.1)
SIGNAL THEORY AND ANALYSIS A signal, in general, refers to an electrical waveform whose amplitude varies with time. Signals can be fully described in either the time or frequency domain. This chapter discusses
More informationLecture 34. Fourier Transforms
Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the
More information[ ], [ ] [ ] [ ] = [ ] [ ] [ ]{ [ 1] [ 2]
4. he discrete Fourier transform (DF). Application goal We study the discrete Fourier transform (DF) and its applications: spectral analysis and linear operations as convolution and correlation. We use
More informationToday s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm
Today s lecture The Fourier transform What is it? What is it useful for? What are its properties? Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm Jean Baptiste Joseph Fourier
More informationKatznelson Problems. Prakash Balachandran Duke University. June 19, 2009
Katznelson Problems Prakash Balachandran Duke University June 9, 9 Chapter. Compute the Fourier coefficients of the following functions (defined by their values on [ π, π)): f(t) { t < t π (t) g(t) { t
More informationFourier Series, Fourier Transforms, and Periodic Response to Periodic Forcing
Fourier Series, Fourier ransforms, and Periodic Response to Periodic Forcing CEE 54. Structural Dynamics Department of Civil and Environmental Engineering Duke University Henri P. Gavin Fall, 26 his document
More informationTutorial 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 informationA sufficient condition for the existence of the Fourier transform of f : R C is. f(t) dt <. f(t) = 0 otherwise. dt =
Fourier transform Definition.. Let f : R C. F [ft)] = ˆf : R C defined by The Fourier transform of f is the function F [ft)]ω) = ˆfω) := ft)e iωt dt. The inverse Fourier transform of f is the function
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 informationSignal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5
Signal and systems p. 1/5 Signal and systems Linear Systems Luigi Palopoli palopoli@dit.unitn.it Wrap-Up Signal and systems p. 2/5 Signal and systems p. 3/5 Fourier Series We have see that is a signal
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 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 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 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 informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
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 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 information2 Frequency-Domain Analysis
2 requency-domain Analysis Electrical engineers live in the two worlds, so to speak, of time and frequency. requency-domain analysis is an extremely valuable tool to the communications engineer, more so
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 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 informationNotes on Fourier Series and Integrals Fourier Series
Notes on Fourier Series and Integrals Fourier Series et f(x) be a piecewise linear function on [, ] (This means that f(x) may possess a finite number of finite discontinuities on the interval). Then f(x)
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 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 informationSignals and Systems. Lecture 14 DR TANIA STATHAKI READER (ASSOCIATE PROFESSOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON
Signals and Systems Lecture 14 DR TAIA STATHAKI READER (ASSOCIATE PROFESSOR) I SIGAL PROCESSIG IMPERIAL COLLEGE LODO Introduction. Time sampling theorem resume. We wish to perform spectral analysis using
More informationFourier Series and Transforms. Revision Lecture
E. (5-6) : / 3 Periodic signals can be written as a sum of sine and cosine waves: u(t) u(t) = a + n= (a ncosπnft+b n sinπnft) T = + T/3 T/ T +.65sin(πFt) -.6sin(πFt) +.6sin(πFt) + -.3cos(πFt) + T/ Fundamental
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 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 informationComputational Methods for Astrophysics: Fourier Transforms
Computational Methods for Astrophysics: Fourier Transforms John T. Whelan (filling in for Joshua Faber) April 27, 2011 John T. Whelan April 27, 2011 Fourier Transforms 1/13 Fourier Analysis Outline: Fourier
More informationA3. Frequency Representation of Continuous Time and Discrete Time Signals
A3. Frequency Representation of Continuous Time and Discrete Time Signals Objectives Define the magnitude and phase plots of continuous time sinusoidal signals Extend the magnitude and phase plots to discrete
More informationFourier Series and Integrals
Fourier Series and Integrals Fourier Series et f(x) beapiece-wiselinearfunctionon[, ] (Thismeansthatf(x) maypossessa finite number of finite discontinuities on the interval). Then f(x) canbeexpandedina
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 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 ANALYSIS using Python
(version September 5) FOURIER ANALYSIS using Python his practical introduces the following: Fourier analysis of both periodic and non-periodic signals (Fourier series, Fourier transform, discrete Fourier
More informationFourier Series. Spectral Analysis of Periodic Signals
Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at
More informationω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the
he ime-frequency Concept []. Review of Fourier Series Consider the following set of time functions {3A sin t, A sin t}. We can represent these functions in different ways by plotting the amplitude versus
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
More informationAnalysis III for D-BAUG, Fall 2017 Lecture 10
Analysis III for D-BAUG, Fall 27 Lecture Lecturer: Alex Sisto (sisto@math.ethz.ch Convolution (Faltung We have already seen that the Laplace transform is not multiplicative, that is, L {f(tg(t} L {f(t}
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 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 information1 Mathematical Preliminaries
Mathematical Preliminaries We shall go through in this first chapter all of the mathematics needed for reading the rest of this book. The reader is expected to have taken a one year course in differential
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 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 informationMA 201: Differentiation and Integration of Fourier Series Applications of Fourier Series Lecture - 10
MA 201: Differentiation and Integration of Fourier Series Applications of Fourier Series ecture - 10 Fourier Series: Orthogonal Sets We begin our treatment with some observations: For m,n = 1,2,3,... cos
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 information2tdt 1 y = t2 + C y = which implies C = 1 and the solution is y = 1
Lectures - Week 11 General First Order ODEs & Numerical Methods for IVPs In general, nonlinear problems are much more difficult to solve than linear ones. Unfortunately many phenomena exhibit nonlinear
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 informationReview of Linear Time-Invariant Network Analysis
D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x
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 informationChapter 2: Complex numbers
Chapter 2: Complex numbers Complex numbers are commonplace in physics and engineering. In particular, complex numbers enable us to simplify equations and/or more easily find solutions to equations. We
More informationHomework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt
Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t
More informationDiscrete Systems & Z-Transforms. Week Date Lecture Title. 9-Mar Signals as Vectors & Systems as Maps 10-Mar [Signals] 3
http:elec34.org Discrete Systems & Z-Transforms 4 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: eek Date Lecture Title -Mar Introduction
More informationFrequency Domain Representations of Sampled and Wrapped Signals
Frequency Domain Representations of Sampled and Wrapped Signals Peter Kabal Department of Electrical & Computer Engineering McGill University Montreal, Canada v1.5 March 2011 c 2011 Peter Kabal 2011/03/11
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 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 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 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 informationAmplitude and Phase A(0) 2. We start with the Fourier series representation of X(t) in real notation: n=1
VI. Power Spectra Amplitude and Phase We start with the Fourier series representation of X(t) in real notation: A() X(t) = + [ A(n) cos(nωt) + B(n) sin(nωt)] 2 n=1 he waveform of the observed segment exactly
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 2: Fourier Series S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 1 Fourier Series Revision of Basics
More informationFourier transforms, Generalised functions and Greens functions
Fourier transforms, Generalised functions and Greens functions T. Johnson 2015-01-23 Electromagnetic Processes In Dispersive Media, Lecture 2 - T. Johnson 1 Motivation A big part of this course concerns
More information1 (2n)! (-1)n (θ) 2n
Complex Numbers and Algebra The real numbers are complete for the operations addition, subtraction, multiplication, and division, or more suggestively, for the operations of addition and multiplication
More information