SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept.

Size: px
Start display at page:

Download "SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept."

Transcription

1 SIGNALS AND SYSTEMS: PAPER 3C HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept. sigmedia FOURIER ANALYSIS Have seen how the behaviour of systems can be represented in terms of their frequency response. Now want to consider frequency content of signals. Fundamental idea is that any signal can be represented as a sum of sines and cosines of different amplitudes and frequency. This representation can be thought of as decomposing a signal into sinusoidal components. There is a good analogy with the effect of a prism on white light. The prism decomposes the light into its various coloured components. This sequence of components is called the spectrum of the light and another differently oriented prism can recombine these spectral components to regenerate the original light beam. 3C Signals and Systems sigmedia

2 Representing a signal in terms of a sum of Sines and Cosines is a good idea because We have already seen that sines and cosines pass through an LTI system almost unchanged except for amplitude and phase. (They are eigenfunctions of LTI systems.) So if we know how to sythesize a signal from a bunch of sines and cosines then we can always tell what any LTI system will do to any signal. the individual spectral components of the signal often make the nature of the signal clearer e.g. speech recognition. The human perception of many signals (e.g. audio and video) can be directly related to the spectral components of these signals. There are indeed very sophisticated audio and video filters in your head. Fourier discovered (87) that we can decompose practical signals into a sum of trig. functions. Conversely we can synthesize a practical waveform or signal by adding together a number of these functions. In theory it may be necessary to add an infinite number of them in order to synthesize the signal perfectly. In practice we must work with only a finite number so producing a signal which is an approximation to the true shape. Before becoming quantitative, lets talk in general terms. 3C Signals and Systems 2 sigmedia

3 FOURIER OVERVIEW General view of Fourier analysis for Periodic Signals Consider a sawtooth wave (important signal used as timebase waveforms for TV and oscilloscopes to control the horizontal deflection of the flying spot.) The signal is periodic therefore the sinusoidal waves needed to synthesize it are harmonically related. This means that their frequencies bear a simple integer relationship to each other. Using formulae which we consider later on, the waveform can be written: x(t) 2 π sin(ω t) π sin(2ω t) + 2 3π sin(3ω t) 2π sin(4ω t) + 2 5π sin(5ω t) +... It contains a component with a fundamental frequency ω which has the same period as x(t) itself and a bunch of harmonics at 2ω (2nd harmonic), 3ω (3rd harmonic) etc. Note that x(t) is an odd function so we only need Sinusoidal waveforms to be added together to synthesize it. (Sines are ODD signals because sin(t) sin( t)). There are an infinite number of harmonics, but if we sum just the first four of them then we get an approximation to x(t). This information can be summarized graphically by the frequency spectrum of x(t) (called X(ω)). 3C Signals and Systems 3 sigmedia

4 FOURIER OVERVIEW Time (seconds) 2/π /π This type of spectrum is called a line spectrum because it contains a number of distinct frequency components. In this case the phase relationship between the components are simple 3C Signals and Systems 4 sigmedia

5 FOURIER OVERVIEW and we can draw X(ω) on one graph. In general we would need to use two graphs one for X(ω) and one for arg[x(ω)]. (c.f. Bode diagrams). Note that the sawtooth has sharp edges. We are trying to represent a signal with discontinuities (the sharp edges) by using the sum of signals (sines) with no discontinuities. This means that we will need to add many sines and together to synthesize x(t) exactly. For signals with no discontinuities we would need fewer sines and cosines to get an exact representation. Fortunately, being Engineers, we recognise that even if we have to work with a finite number of terms, quite often the approximation for discontinuous signals is not bad at all and still quite usable. So we do not get upset by this. This problem did upset Lagrange however, and he rejected Fourier s paper in 87 when it was submitted for consideration. (Laplace supported Fourier though, and Fourier published his work 5 years later anyway.) THIS IS AN IMPORTANT OBSERVATION. SIGNALS with discontinuities in them have more frequency components in their spectrum than do smooth signals. In other words, signals with discontinuities have a larger bandwidth than do smooth signals. 3C Signals and Systems 5 sigmedia

6 2 ORTHOGONALITY 2 ORTHOGONALITY Another good reason for using Sines and Cosines is that these signals form an orthogonal basis. To examine what this means, consider the approximation of vector quantities. Most of you are familiar with representing force, velocity as a vector. Suppose we have two vectors v, v 2. We may define the component of v along v 2 as follows. So if we are trying to approximate v by another vector in the direction of v 2, the error in the approximation is v e. The best approximation is obtained when C 2 is chosen to make v e as small as possible; hence v e is perpendicular to v 2 for the best approximation. We then say that the component of v along v 2 is C 2 v 2. If C 2 then there is no component along v 2 and the vectors are orthogonal. 3C Signals and Systems 6 sigmedia

7 2 ORTHOGONALITY If c 2 is and v e ; then v v 2 in both magnitude and direction. The amount of v along v 2 is given by the dot product C 2 v.v 2 v v 2 cos(θ) 2 k v (k) v(k) 2 () In general < v.v 2 > N k v(k) v(k) 2 3C Signals and Systems 7 sigmedia

8 2. ORTHOGONALITY AND SIGNALS 2 ORTHOGONALITY 2. ORTHOGONALITY AND SIGNALS Similar ideas apply to signals Suppose we want to approximate x (t) over the interval t < t < t 2 by some other signal x 2 (t). In the context of Fourier analysis we can think of x (t) as any signal and x 2 (t) as a sinusoidal (or complex exponential) waveform at a particular frequency. So we write x (t) C 2 x 2 (t) + x e (t) for t < t < t 2. x e (t) is the error in the approximation; C 2 is the amount of x 2 (t) in x (t). C Time (seconds) We need to minimise x e (t) by adjusting C 2. That is to say we want to make the approximation as good as we can, so we need to make the error as small as we can. x e (t) will vary over t < t < t 2. We have to come up with some way of saying what error means : need a single number which we can use as a measure of the size of x e (t) across the whole interval. Might appear sensible to take the error to be the average value of the x e (t) signal over t < t < t 2. But then +ve and -ve errors tend to cancel 3C Signals and Systems 8 sigmedia

9 2. ORTHOGONALITY AND SIGNALS 2 ORTHOGONALITY out. Better to take the error as the average (mean) square value of x e (t). (If x e (t) was voltage this would be the same as minimising the error power (or also minimising the rms error.)). 3C Signals and Systems 9 sigmedia

10 2.2 Minimising the squared error 2 ORTHOGONALITY 2.2 Minimising the squared error Consider the Mean Squared Error E(C 2 ) as a function of C 2 i.e. we want to see what the mean squared error between the original signal and the approximated signal is, as we change C 2. E(C 2 ) t 2 t t 2 t t2 t t2 t x 2 e(t)dt ( x (t) C 2 x 2 (t)) 2 dt To get value of C 2 which minimises this function, set d/dc 2 and solve for C 2 de(c 2 ) d [ t2 ( 2 ] x (t) C 2 x 2 (t)) dt dc 2 dc 2 t 2 t t [ t2 d t2 x 2 d t 2 t t dc (t)dt 2 x (t)c 2 x 2 (t)dt 2 t dc 2 t2 ] d + C 2 dc 2x 2 2(t)dt 2 t Hence, setting differential to zero gives [ t2 2 x (t)x 2 (t)dt + 2C 2 t 2 t t So: C 2 t2 t2 t x (t)x 2 (t)dt t2 t x 2 2 (t)dt t ] x 2 2(t)dt 3C Signals and Systems sigmedia

11 2.2 Minimising the squared error 2 ORTHOGONALITY C2.783 C Time (seconds) Time (seconds).9 Mean (Average) Error (Over One Period) Mean Square Error (Over One Period) C C2 3C Signals and Systems sigmedia

12 2.2 Minimising the squared error 2 ORTHOGONALITY Squared Error Signal for C2.32,.63, Time (seconds) 3C Signals and Systems 2 sigmedia

13 2.2 Minimising the squared error 2 ORTHOGONALITY Orthogonality continued By direct analogy with the vector argument; if C 2 is zero we say that x (t) contains no component of x 2 (t) and so the two signals are orthogonal in the interval t < t < t 2. Therefore, if t 2 t x (t)x 2 (t)dt then x (t) and x 2 (t) are orthogonal. Conversely, if x (t) x 2 (t) over the selected interval then C 2 must equal unity. Consider approximating the sawtooth by a single sinusoid at the fundamental frequency ω, ignoring any second and third order harmonics. Since both the sawtooth and the fundamental are strictly periodic over one period T, any approximation over one period must be valid for all other periods of the waveform; hence for all time. So we need only calculate C 2 to approximate the sawtooth over one period only. The sawtooth is defined by 2t T x (t) For t T /2 (2) 2t T 2 For T /2 t T (Remember we can write this all in terms of ω as well since T 2π/ω.) And we wish to approximate this over the interval < t < 2π/ω ( < t < T ) by x 2 (t) C 2 sin ω t 3C Signals and Systems 3 sigmedia

14 2.2 Minimising the squared error 2 ORTHOGONALITY Simply substitute in the previous expression for C 2 to give C 2 2/π! T x (t)x 2 (t)dt (3) Therefore the amount of x 2 (t) sin(ω t) present in the sawtooth is (2/π) sin(ω t). Any other amount would give a larger mean square error over a complete period. It is interesting that the amplitude of the fundamental component in the Fourier series for the sawtooth is indeed the same value of 2/π. This is because the Fourier method for deriving the amounts of each sinusoid present is also based on a minimum mean square or least-square error criterion. So.. big deal... we can use least squares to show that the coefficients of the Fourier series expansion are selected to give the least-square error approximation to the actual signal. So what? This is what We can show that sines and cosines are also orthogonal over one period. T T T sin(nω t) cos(mω t)dt sin(nω t) sin(mω t)dt for n m cos(nω t) sin(nω t)dt for n m Suppose we have approximated a periodic signal (e.g. sawtooth already considered) by its fundamental component. We 3C Signals and Systems 4 sigmedia

15 2.2 Minimising the squared error 2 ORTHOGONALITY now want to improve the approximation by adding in another harmonic. Its a pain if we then have to go through all the maths again, since now our approximating expression is different (two components instead of one). In other words, it is a nuisance if the incorporation of more components upsets the least-square error already achieved for the fundamental on its own. BUT it may be shown that if the components are orthogonal to each other then recalculation is unnecessary. This is one valuable feature of Fourier analysis. So we can estimate 4 components, then add in a 5th without having to recalculate the 4 we just did. Sines and Cosines are not the only orthogonal basis set. There are several other such sets, including Legendre polynomials, Daubichies Wavelets, Haar functions etc. However, sine and cosines relate directly to our knowledge of system behaviour and human perception... hence we study them and Fourier analysis is a powerful tool almost 2 years after it was proposed. 3C Signals and Systems 5 sigmedia

16 3 FOURIER SERIES 3 Fourier Series The basic statement is x(t) A + B k cos(kω t) + k C k sin(kω t) (4) We can derive the expression for the coefficients A, B k, C k etc by substitution in the equation derived for C 2 earlier, using x 2 (t), cos(kω t), sin(kω t) respectively. Hence the coefficients are A ω 2π B k ω π C k ω π 2π/ω 2π/ω 2π/ω x(t)dt x(t) cos(kω t)dt k The average or DC value of the signal x(t) sin(kω t)dt (5) We can therefore find the amount of any sine or cosine harmonic in a periodic signal x(t) by multiplying the signal by that harmonic and integrating over one period. NOTE THAT WE CAN USE ANY LENGTH OF ONE PERIOD. ALSO NOTE THAT WE CAN DELETE THE SINE OR COSINE HARMONICS IF THE SIGNAL IS PURELY EVEN OR ODD RE- SPECTIVELY. 3C Signals and Systems 6 sigmedia

17 3. Sawtooth Wave example 3 FOURIER SERIES 3. Sawtooth Wave example Function is odd so only sine functions needed i.e. B k. A because average value of signal (total area under curve) c k ω π ω π π/ω π/ω x(t) sin(kω t)dt t sin(kω t)dt Integrating by parts ω [ ] t cos(kω t) + ω π kω π 2 cos(kπ) + ω [ sin(kω t) kπ π k 2 ω 2 ] cos(kω t) kω Hence x(t) k 2 π sin(ω t) π sin(2ω t) + 2 3π sin(3ω ot)... 3C Signals and Systems 7 sigmedia

18 4 Complex form of the Fourier Series 4 COMPLEX FORM OF THE FOURIER SERIES It is possible to condense the form of the Fourier series expansion in equation 4 by employing complex exponentials. This complex Fourier series form is easier to manipulate since it is the same expression but uses fewer terms. Using the identities sin(kω t) [ ] e jkωt e jkω t 2j cos(kω t) [ ] e jkωt + e jkω t 2 The Fourier synthesis equation x(t) A + B k cos(kω t) + can then be written k x(t) A + + k k C k C k sin(kω t) k [ ] B k e jkωt + e jkω t 2 And we can collect the similar exponential terms together to yield [ ] [ ] x(t) A + B k + C k /j e jkωt + B k C k /j e jkω t 2 2 k k ] [ ] A + [B k jc k e jkωt + B k + e jkω t 2 2 k k 3C Signals and Systems 8 sigmedia

19 Hence x(t) A + k 4 COMPLEX FORM OF THE FOURIER SERIES e jkωt α k + k a k e jkω t e jkωt αk So A for k B a k k jc k 2 For k > (7) B k +jc k 2 For k < And from the expressions for B k, C k given in equation 5, we can derive a k explicitly in terms of x(t) by substituting as follows a k ω { π/ω π/ω } x(t) cos(kω t)dt j x(t) sin(kω t)dt 2π π/ω π/ω ω π/ω [ ] cos(kω t) j sin(kω t) dt 2π ω 2π x(t) π/ω π/ω π/ω x(t)e jkω t dt REMEMBER ω 2π T k (6) 3C Signals and Systems 9 sigmedia

20 5 FOURIER SERIES: FINAL EXPRESSIONS 5 FOURIER SERIES: FINAL EXPRESSIONS OR x(t) a k ω 2π x(t) a k e jkω t k π/ω k a k T T /2 π/ω x(t)e jkω t dt (8) a k e jk2πt/t T /2 x(t)e 2πjkt/T dt (9) Where x(t) is periodic, T is the period of x(t) and ω 2π/T. T has units of SECONDS and ω has units of RADIANS PER SEC- OND The concept of negative frequency has been introduced as a natural extension of the real form of the Fourier series. Note that in plotting line spectra using this version of the series, the spectrum now posesses some symmetry about ω and also the size of the frequency components is less than what they were for the real form of the series. Using this complex series we can now talk about the two-sided bandwidth of a signal; whereas with the real series we would talk about a one-sided badwidth. 3C Signals and Systems 2 sigmedia

21 5. Pulse waveform 5 FOURIER SERIES: FINAL EXPRESSIONS 5. Pulse waveform One kind of digital information signal (each pulse is a binary ). x(t) a k e j2πkt/t k Where a k T T /2 T /2 T Tp /2 T p /2 x(t)e j2πkt/t dt e j2πkt/t dt [ e jπktp T j2πk/t πk j2πk/t 2j πk T sin p T [ e jπkt p T [ e jπkt p T ( T p T sinc ) πkt p T πkt p T ( ) πktp T T ] Tp /2 T p /2 ] e jπkt p T ] e jπkt p T Hence x(t) [ ( )] {}}{ Tp πktp j 2πkt sinc e T T T }{{ } k 3C Signals and Systems 2 sigmedia

22 5. Pulse waveform 5 FOURIER SERIES: FINAL EXPRESSIONS The Spectrum of the pulse train Pulse waveform Time (seconds) Frequency (radians/sec) 3C Signals and Systems 22 sigmedia

23 6 FOURIER TRANSFORM 6 The Spectrum of a-periodic signals and the Fourier Transform The majority of interesting signals are not periodic. video). (speech, However, Fourier series provides a good starting point to introduce the notions of frequency spectra; and now we will investigate the spectrum of a-periodic signals and so introduce the FOURIER TRANSFORM Consider a single, isolated pulse. This can be manufactured by taking pulse train previously introduced, and letting T. In the limit, this pulse train will stop being periodic and become a single time-limited pulse. The components of the Fourier series expansion of the periodic signal become much more densley spaced as this happens, and the maximum amplitude of the line spectrum becomes very small Frequency (radians/sec) Frequency (radians/sec) 3C Signals and Systems 23 sigmedia

24 6. Hand Waving 6 FOURIER TRANSFORM 6. The Fourier Transform (Hand waving explanations) We could have viewed the line spectra (which we were previously drawing) as plots of a k versus k. In the limit that the period of a signal tends to infinity, the Fourier series tends to the FOURIER TRANSFORM So discrete frquency kω becomes a continuous frequency ω; and the summation of the separate Fourier series components becomes an integral over a continuum of frequencies. The discrete coefficients a k then become a continuous function of ω Frequency (radians/sec) Frequency (radians/sec) Frequency (radians/sec) Frequency (radians/sec 3C Signals and Systems 24 sigmedia

25 6.2 The Fourier Transform 6 FOURIER TRANSFORM 6.2 The Fourier Transform Fourier series is: x(t) a k e jkω t k a k T T /2 T /2 x(t)e 2πjkt/T dt As T o, a k becomes very small. But the product a k T does not vanish. We choose to write this as a variable X. As T o, ω and kω tends to a continuous variable; denoted ω. Since X is a function of this new variable (continuous frequency) we will rewrite the second equation as X(ω) a k T x(t)e jkω t dt The first equation then becomes X(ω) x(t) e jkω t T k x(t)e jωt dt () 2π X(ω)e jωt dt () 3C Signals and Systems 25 sigmedia

26 6.2 The Fourier Transform 6 FOURIER TRANSFORM THE FOURIER TRANSFORM X(ω) x(t) 2π x(t)e jωt dt X(ω)e jωt dt (2) THIS IS IMPORTANT. In this continuous frequency domain, the component of X(ω) at any point-frequency is vanishingly small. We can no longer reliably refer to a single component in the way that we could do for the Fourier series. We talk instead about the energy contained over a small band of frequencies centred around that point. X(ω) is better thought of as a frequency density function. F{x(t)} denotes the Fourier transform of x(t). F {X(ω)} deontes the inverse Fourier transform of X(ω). Fourier transform pair is denoted by : 3C Signals and Systems 26 sigmedia

27 6.3 FOURIER TRANSFORM OF A PULSE 6 FOURIER TRANSFORM 6.3 FOURIER TRANSFORM OF A PULSE X(ω) Tp /2 jω jω T p /2 x(t)e jωt dt e jωt dt [e jωt ] Tp /2 T p /2 [ ] e jωtp/2 e jωt p/2 ) 2 ω sin ( ωtp 2 T p sin(ωt p /2) (ωt p /2) Frequency (radians/sec 3C Signals and Systems 27 sigmedia

28 6.4 Laplace and Fourier 6 FOURIER TRANSFORM 6.4 A relationship between the Fourier Transform and Laplace Transform The Laplace transform: X(s) The Fourier Transform: X(ω) x(t)e st dt (3) x(t)e jωt dt (4) Remember that s is a complex number. For signals which are for t <. These expressions are the same putting s jω. So the Fourier transform of a signal (which is for t < ) is the same as the Laplace transform of the signal with s jω. In other words, it is the same as evaluating the Laplace transform surface along the imaginary axis only i.e. along s jω. The Fourier transform is decomposing a signal in terms of a sum of sines and cosines i.e. weighted combinations of signals of the form e jωt. The set of basis functions used are pure sinusoids. The Laplace transform generalises this to include damped sinusoids and decaying exponentials as the basis functions. Consider s σ + jω (say). Then e st is e σt jωt Which is a decaying exponential e σt multiplied by a pure (complex) sinusoid e jωt. Most of the things we have done with the Laplace transform apply directly to the Fourier transform. 3C Signals and Systems 28 sigmedia

29 6.5 Convolution and the Fourier Transform 6 FOURIER TRANSFORM 6.5 Convolution and the Fourier Transform F{x(t) h(t)} X(ω) H(ω) Let y(t) x(t) h(t). Then the proof is as follows: Y (ω) y(t)e jωt dt [ ] x(t) h(t) e jωt dt [ x(τ)h(t τ)dτ ] e jωt dt Swap the order of integration and note x(τ) does not depend on t [ ] x(τ) h(t τ)e jωt dt dτ Changing the variable of integration to u t τ [ ] x(τ) h(u)e jω(u+τ) du dτ [ ] x(τ)e jωτ h(u)e jωu du dτ }{{} H(ω) x(τ)e jωτ H(ω)dτ H(ω)X(ω) x(τ)e jωτ 3C Signals and Systems 29 sigmedia

30 6.5 Convolution and the Fourier Transform 6 FOURIER TRANSFORM Fourier Transform properties Linearity: F{x (t) + x 2 (t)} X (ω) + X 2 (ω) Shift in Time (used for motion estimation in some broadcast digital video products see ) If x(t) X(ω) Then x(t T ) e jωt X(ω) Shift in Frequency If x(t) X(ω) Then X(ω ω ) e jωt x(t) Time warping If x(t) X(ω) Then x(at) ( ) ω a X a 3C Signals and Systems 3 sigmedia

31 6.6 Fourier Transform properties : Proofs 6 FOURIER TRANSFORM 6.6 Fourier Transform properties : Proofs Linearity: F {x (t) + x 2 (t)} [x (t) + x 2 (t)] e jωt dt x (t)e jωt dt + x (t)e jωt dt Shift In Time: F {x(t τ)} Change of variable: e jωt x(t τ)e jωt dt x(u)e jω(u+t ) du x(u)e jωu du Shift In Frequency: ] F [X(ω ω ) Change of variable 2π 2π 2π ej ω t X(ω ω )e jωt dω X(u)e j(u+ω )t du X(u)e j(ut) du 3C Signals and Systems 3 sigmedia

32 6.6 Fourier Transform properties : Proofs 6 FOURIER TRANSFORM Time Warping: F(x(at)) Change of variable a a x(at)e jωt dt a X ( ω a x(u)e juω/a du x(u)e juω a du ) For a > Time contraction ω a For < a < Time dilation ω a Frequency dilate Frequency contract 3C Signals and Systems 32 sigmedia

33 6.7 Frequency Response 6 FOURIER TRANSFORM 6.7 Frequency Response We already know that the Laplace Transform of a system s impulse response is its transfer function. If we put s jω in the transfer function, this gives us the Frequency response of the system. But putting s jω is the same as taking the Fourier Transform Thus the Fourier transform of the impulse response of a system is the system Frequency response. Proof: Given impulse response h(t) : t, we know that H(s) h(t)e st dt Frequency Response is had by putting s jω in Xfer function H(jω) F(h(t)) h(t)e jωt dt h(t)e jωt dt because h(t) causal Converseley, the impulse response of a system is the inverse Fourier Transform of the frequency response h(t) 2π H(jω)e jωt dω (5) 3C Signals and Systems 33 sigmedia

34 7 Fourier Xform of periodic signals 7 FOURIER XFORM OF PERIODIC SIGNALS x(t) δ(t) X(ω)?. X(ω) X(ω) δ(ω ω ) x(t)?. x(t) 2π 2π ejω t x(t) sin(ω t) X(ω)?. X(ω) 2j x(t) cos(ω t) X(ω)?. X(ω) x(t)e jωt dt δ(t)e jωt dt δ(ω ω )e jω t dω sin(ω t)e jωt dt [ e jωt e jω t ] e jωt dt cos(ω t)e jωt dt [ ] e jωt + e jω t e jωt dt 2 πδ(ω ω ) + πδ(ω + ω ) 3C Signals and Systems 34 sigmedia

35 8 OVERALL OBSERVATIONS 8 Overall observations a-periodic signals do not usually have line spectra. This is because you are trying to approximate a time limited signal with a bunch of signals (sines and cosines) that extend for all time. So you have to add alot of them together to get the resulting signal to be time limited as required. A signal with discontinuities has a wider bandwidth than those without Dilating a signal in time makes its bandwidth narrower. (Easy to remember: when you stretch a signal..its lasting longer in time, hence you need less sines and cosines to represent it, since they are not time-limited.) Signals with wide bandwidth are narrower in time than those with narrow bandwidths. 3C Signals and Systems 35 sigmedia

36 9 ENERGY 9 ENERGY If x(t) is the voltage across a R Ω resistance, then the instantaneous power is x 2 (t)/r x 2 (t). The total energy in x(t) is thus: Energy x 2 (t)dt In general, we say that the energy of a signal x(t) is given by Energy x 2 (t)dt Parseval s theorem relates the energy of a signal in time to the spectral density of the signal. It is x 2 (t)dt 2π X(ω) 2 dω Parseval s relation shows that X(ω) 2 has a physical interpretation as energy density (in Joules/Hertz) since the energy of x(t) in the frequency range ω to ω + δω is X(ω ) 2 δω. Energy Density Spectrum is E(ω) X(ω) 2 3C Signals and Systems 36 sigmedia

37 9. Parseval s Theorem: Proof 9 ENERGY 9. Parseval s Theorem: Proof x 2 (t)dt Swapping integrals 2π 2π x(t)x(t)dt [ x(t) 2π X(ω) But X( ω) X (ω) for Real signals So 2π Hence Parseval says x 2 (t)dt 2π X(ω)X( ω)dω X(ω) 2 dω X(ω) 2 dω ] X(ω)e jωt dω dt Since X(ω) is symmetric about the y-axis (even function) x 2 (t)dt π X(ω) 2 dω 3C Signals and Systems 37 sigmedia

38 9.2 POWER 9 ENERGY 9.2 POWER For communications signals, the energy is usually infinite, so work instead with Power quantities. We can find the average power dissipated by averaging over time Average power lim T T T/2 T/2 x 2 T(t)dt where x T (t) is the same as x(t) but truncated to zero outside the time window T/2 to T/2. Using Parseval we have: Average power lim T lim T T T 2π 2π T/2 2π T/2 lim T S x (ω)dω x 2 T(t)dt X T (ω) 2 dω X T (ω) 2 dω T We can define the Power Spectral Density (PSD) as: This has units of Watts/Hz. X T (ω) 2 S x (ω) lim T T 3C Signals and Systems 38 sigmedia

SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6a. Dr David Corrigan 1. Electronic and Electrical Engineering Dept.

SIGNALS 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 information

Signals & Systems. Lecture 5 Continuous-Time Fourier Transform. Alp Ertürk

Signals & 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 information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 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 information

Line Spectra and their Applications

Line 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 information

Review of Linear Time-Invariant Network Analysis

Review 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 information

Fourier Series and Fourier Transforms

Fourier 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 information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 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 information

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

EE 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 information

FROM ANALOGUE TO DIGITAL

FROM ANALOGUE TO DIGITAL SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary

More information

Series 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 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 information

CH.4 Continuous-Time Fourier Series

CH.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 information

Core Concepts Review. Orthogonality of Complex Sinusoids Consider two (possibly non-harmonic) complex sinusoids

Core 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 information

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

LECTURE 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 information

Signal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5

Signal 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 information

EE 224 Signals and Systems I Review 1/10

EE 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 information

ECE 3084 QUIZ 2 SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY APRIL 2, Name:

ECE 3084 QUIZ 2 SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY APRIL 2, Name: ECE 3084 QUIZ 2 SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY APRIL 2, 205 Name:. The quiz is closed book, except for one 2-sided sheet of handwritten notes. 2. Turn off

More information

Solutions to Problems in Chapter 4

Solutions 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 information

Notes 07 largely plagiarized by %khc

Notes 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 information

Fourier transform representation of CT aperiodic signals Section 4.1

Fourier 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 information

EC Signals and Systems

EC 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 information

Fourier series for continuous and discrete time signals

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 information

Fourier Series. Spectral Analysis of Periodic Signals

Fourier 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

Signals and Systems Spring 2004 Lecture #9

Signals 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 information

Homework 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 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 information

ECE 3620: Laplace Transforms: Chapter 3:

ECE 3620: Laplace Transforms: Chapter 3: ECE 3620: Laplace Transforms: Chapter 3: 3.1-3.4 Prof. K. Chandra ECE, UMASS Lowell September 21, 2016 1 Analysis of LTI Systems in the Frequency Domain Thus far we have understood the relationship between

More information

Chapter 4. Fourier Analysis for Con5nuous-Time Signals and Systems Chapter Objec5ves

Chapter 4. Fourier Analysis for Con5nuous-Time Signals and Systems Chapter Objec5ves Chapter 4. Fourier Analysis for Con5nuous-Time Signals and Systems Chapter Objec5ves 1. Learn techniques for represen3ng con$nuous-$me periodic signals using orthogonal sets of periodic basis func3ons.

More information

Mathematical Foundations of Signal Processing

Mathematical 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 information

Chapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited

Chapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited Chapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited Copyright c 2005 Andreas Antoniou Victoria, BC, Canada Email: aantoniou@ieee.org July 14, 2018 Frame # 1 Slide # 1 A. Antoniou

More information

16.362: Signals and Systems: 1.0

16.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 information

Homework 5 EE235, Summer 2013 Solution

Homework 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 information

Aspects of Continuous- and Discrete-Time Signals and Systems

Aspects 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 information

Lecture 27 Frequency Response 2

Lecture 27 Frequency Response 2 Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period

More information

CHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L

CHAPTER 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 information

a k cos kω 0 t + b k sin kω 0 t (1) k=1

a k cos kω 0 t + b k sin kω 0 t (1) k=1 MOAC worksheet Fourier series, Fourier transform, & Sampling Working through the following exercises you will glean a quick overview/review of a few essential ideas that you will need in the moac course.

More information

Circuit Analysis Using Fourier and Laplace Transforms

Circuit Analysis Using Fourier and Laplace Transforms EE2015: Electrical Circuits and Networks Nagendra Krishnapura https://wwweeiitmacin/ nagendra/ Department of Electrical Engineering Indian Institute of Technology, Madras Chennai, 600036, India July-November

More information

7.2 Relationship between Z Transforms and Laplace Transforms

7.2 Relationship between Z Transforms and Laplace Transforms Chapter 7 Z Transforms 7.1 Introduction In continuous time, the linear systems we try to analyse and design have output responses y(t) that satisfy differential equations. In general, it is hard to solve

More information

Homework 3 Solutions

Homework 3 Solutions 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

More information

Homework 6 EE235, Spring 2011

Homework 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 information

ANALOG AND DIGITAL SIGNAL PROCESSING CHAPTER 3 : LINEAR SYSTEM RESPONSE (GENERAL CASE)

ANALOG AND DIGITAL SIGNAL PROCESSING CHAPTER 3 : LINEAR SYSTEM RESPONSE (GENERAL CASE) 3. Linear System Response (general case) 3. INTRODUCTION In chapter 2, we determined that : a) If the system is linear (or operate in a linear domain) b) If the input signal can be assumed as periodic

More information

2.161 Signal Processing: Continuous and Discrete

2.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 information

2A1H Time-Frequency Analysis II

2A1H Time-Frequency Analysis II 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period

More information

2 Background: Fourier Series Analysis and Synthesis

2 Background: Fourier Series Analysis and Synthesis Signal Processing First Lab 15: Fourier Series Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises in the Pre-Lab section before

More information

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

Review 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 information

EA2.3 - Electronics 2 1

EA2.3 - Electronics 2 1 In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this

More information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 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 information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 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 information

A1 Time-Frequency Analysis

A1 Time-Frequency Analysis A 20 / A Time-Frequency Analysis David Murray david.murray@eng.ox.ac.uk www.robots.ox.ac.uk/ dwm/courses/2tf Hilary 20 A 20 2 / Content 8 Lectures: 6 Topics... From Signals to Complex Fourier Series 2

More information

Ver 3808 E1.10 Fourier Series and Transforms (2014) E1.10 Fourier Series and Transforms. Problem Sheet 1 (Lecture 1)

Ver 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 information

4 The Continuous Time Fourier Transform

4 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 information

Lecture 8 ELE 301: Signals and Systems

Lecture 8 ELE 301: Signals and Systems Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier

More information

Definition of the Laplace transform. 0 x(t)e st dt

Definition of the Laplace transform. 0 x(t)e st dt Definition of the Laplace transform Bilateral Laplace Transform: X(s) = x(t)e st dt Unilateral (or one-sided) Laplace Transform: X(s) = 0 x(t)e st dt ECE352 1 Definition of the Laplace transform (cont.)

More information

EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet

EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, 2012 Cover Sheet Test Duration: 75 minutes. Coverage: Chaps. 5,7 Open Book but Closed Notes. One 8.5 in. x 11 in. crib sheet Calculators

More information

Homework 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 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 information

2.161 Signal Processing: Continuous and Discrete Fall 2008

2.161 Signal Processing: Continuous and Discrete Fall 2008 MIT OpenCourseWare http://ocw.mit.edu 2.6 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 information

Signals, Systems, and Society. By: Carlos E. Davila

Signals, Systems, and Society. By: Carlos E. Davila Signals, Systems, and Society By: Carlos E. Davila Signals, Systems, and Society By: Carlos E. Davila Online: < http://cnx.org/content/col965/.5/ > C O N N E X I O N S Rice University, Houston, Texas

More information

2.1 Basic Concepts Basic operations on signals Classication of signals

2.1 Basic Concepts Basic operations on signals Classication of signals Haberle³me Sistemlerine Giri³ (ELE 361) 9 Eylül 2017 TOBB Ekonomi ve Teknoloji Üniversitesi, Güz 2017-18 Dr. A. Melda Yüksel Turgut & Tolga Girici Lecture Notes Chapter 2 Signals and Linear Systems 2.1

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE 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 information

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)

E2.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 information

IB Paper 6: Signal and Data Analysis

IB 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

6.003: Signals and Systems. CT Fourier Transform

6.003: Signals and Systems. CT Fourier Transform 6.003: Signals and Systems CT Fourier Transform April 8, 200 CT Fourier Transform Representing signals by their frequency content. X(jω)= x(t)e jωt dt ( analysis equation) x(t)= 2π X(jω)e jωt dω ( synthesis

More information

6.003: Signals and Systems. CT Fourier Transform

6.003: Signals and Systems. CT Fourier Transform 6.003: Signals and Systems CT Fourier Transform April 8, 200 CT Fourier Transform Representing signals by their frequency content. X(jω)= x(t)e jωt dt ( analysis equation) x(t)= X(jω)e jωt dω ( synthesis

More information

Table 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients

Table 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 information

IB Paper 6: Signal and Data Analysis

IB 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 information

LTI Systems (Continuous & Discrete) - Basics

LTI 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 information

PS403 - Digital Signal processing

PS403 - 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 information

Table 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients

Table 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 information

The Continuous-time Fourier

The Continuous-time Fourier The Continuous-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals:

More information

The Laplace Transform

The Laplace Transform The Laplace Transform Syllabus ECE 316, Spring 2015 Final Grades Homework (6 problems per week): 25% Exams (midterm and final): 50% (25:25) Random Quiz: 25% Textbook M. Roberts, Signals and Systems, 2nd

More information

Representing a Signal

Representing 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 information

Lecture 7 ELE 301: Signals and Systems

Lecture 7 ELE 301: Signals and Systems Lecture 7 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 22 Introduction to Fourier Transforms Fourier transform as

More information

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is

More information

The Fourier Transform (and more )

The Fourier Transform (and more ) The Fourier Transform (and more ) imrod Peleg ov. 5 Outline Introduce Fourier series and transforms Introduce Discrete Time Fourier Transforms, (DTFT) Introduce Discrete Fourier Transforms (DFT) Consider

More information

Notes for ECE-320. Winter by R. Throne

Notes for ECE-320. Winter by R. Throne Notes for ECE-3 Winter 4-5 by R. Throne Contents Table of Laplace Transforms 5 Laplace Transform Review 6. Poles and Zeros.................................... 6. Proper and Strictly Proper Transfer Functions...................

More information

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf

2A1H 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 information

A system that is both linear and time-invariant is called linear time-invariant (LTI).

A system that is both linear and time-invariant is called linear time-invariant (LTI). The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Lecture Notes: Time, Frequency & Transform Domains February 28, 2012 Signals & Systems Signals are mapped

More information

Discrete Time Fourier Transform

Discrete 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 information

ECE 301 Division 1, Fall 2006 Instructor: Mimi Boutin Final Examination

ECE 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 information

2 Fourier Transforms and Sampling

2 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 information

Figure 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.

Figure 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 information

Signals and Systems: Introduction

Signals and Systems: Introduction Dependent variable Signals and Systems: Introduction What is a signal? Signals may describe a wide variety of physical phenomena. The information in a signal is contained in a pattern of variations of

More information

2.161 Signal Processing: Continuous and Discrete Fall 2008

2.161 Signal Processing: Continuous and Discrete Fall 2008 MIT OpenCourseWare http://ocw.mit.edu.6 Signal Processing: Continuous and Discrete Fall 008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSETTS

More information

Signals & 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 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 information

The Laplace Transform

The Laplace Transform The Laplace Transform Generalizing the Fourier Transform The CTFT expresses a time-domain signal as a linear combination of complex sinusoids of the form e jωt. In the generalization of the CTFT to the

More information

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier

More information

Homework 6 Solutions

Homework 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 information

Signals and Systems I Have Known and Loved. (Lecture notes for CSE 3451) Andrew W. Eckford

Signals and Systems I Have Known and Loved. (Lecture notes for CSE 3451) Andrew W. Eckford Signals and Systems I Have Known and Loved (Lecture notes for CSE 3451) Andrew W. Eckford Department of Electrical Engineering and Computer Science York University, Toronto, Ontario, Canada Version: December

More information

Discrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz

Discrete 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 information

Frequency Analysis: The Fourier

Frequency 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 information

Fourier Representations of Signals & LTI Systems

Fourier 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 information

Linear systems, small signals, and integrators

Linear systems, small signals, and integrators Linear systems, small signals, and integrators CNS WS05 Class Giacomo Indiveri Institute of Neuroinformatics University ETH Zurich Zurich, December 2005 Outline 1 Linear Systems Crash Course Linear Time-Invariant

More information

1 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:

1 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 information

Fourier Transform for Continuous Functions

Fourier Transform for Continuous Functions Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum

More information

Frequency Response. Re ve jφ e jωt ( ) where v is the amplitude and φ is the phase of the sinusoidal signal v(t). ve jφ

Frequency Response. Re ve jφ e jωt ( ) where v is the amplitude and φ is the phase of the sinusoidal signal v(t). ve jφ 27 Frequency Response Before starting, review phasor analysis, Bode plots... Key concept: small-signal models for amplifiers are linear and therefore, cosines and sines are solutions of the linear differential

More information

Question Paper Code : AEC11T02

Question 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 information

STABILITY. Have looked at modeling dynamic systems using differential equations. and used the Laplace transform to help find step and impulse

STABILITY. Have looked at modeling dynamic systems using differential equations. and used the Laplace transform to help find step and impulse SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 4. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.sigmedia.tv STABILITY Have looked at modeling dynamic systems using differential

More information

First and Second Order Circuits. Claudio Talarico, Gonzaga University Spring 2015

First and Second Order Circuits. Claudio Talarico, Gonzaga University Spring 2015 First and Second Order Circuits Claudio Talarico, Gonzaga University Spring 2015 Capacitors and Inductors intuition: bucket of charge q = Cv i = C dv dt Resist change of voltage DC open circuit Store voltage

More information

Assignment 3 Solutions

Assignment 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 information

LOPE3202: Communication Systems 10/18/2017 2

LOPE3202: 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 information

Fourier Transform. Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function

Fourier Transform. Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function Objectives: Be able to Fourier Transform Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function Filters with a Single Sinusoidal Input: Suppose

More information

ECE 301. Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3

ECE 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 information