ENGIN 211, Engineering Math. Fourier Series and Transform

Size: px
Start display at page:

Download "ENGIN 211, Engineering Math. Fourier Series and Transform"

Transcription

1 ENGIN 11, Engineering Math Fourier Series and ransform 1

2 Periodic Functions and Harmonics f(t) Period: a a+ t Frequency: f = 1 Angular velocity (or angular frequency): ω = ππ = π Such a periodic function can be expressed in terms of a series of cosine and sine functions, known as the Fourier series: f t = a + a n cos nnn + b n sin nnn n=1 = a + a n cos nnn n=1 + b n sin nnn where cos nnn and sin nnn are the harmonics. 1 st (or fundamental) Harmonic: cos ωω and sin ωω, (n = 1) nd Harmonic: cos ωω and sin ωω, (n = ) 3 rd Harmonic: cos 3ωω and sin 3ωω, (n = 3).

3 Significance of the Harmonics n = 1 n = 1, n = 1,,3 n = 1,,3,4 Fourier series of a square wave containing various orders of harmonics 3

4 Orthogonality f t and g t are orthogonal to each other over the interval a t b if b f t a g t dd = In fact, the harmonics cos nnn and sin nnn (n =,1,, ) form an infinite collection of periodic functions that are mutually orthogonal on the interval / t / because / / / / cos mmm sin mmm cos nnn dd =, for m n sin nnn dd =, for m n / / cos mmm sin nnn dd = 4

5 Fourier Coefficients f t = a + a n cos nnn + b n sin nnn n=1 a n = / / f t cos nnn dd, for n =,1,, b n = f t sin nnn dd, for n = 1,,3, Please note a has been included in the first set of integrals. Example: Determine the Fourier series for the function 1 + t 1 < t < f t = < t < 1 f t + = f t 1 1 f t t 5

6 Example (Cont d) f t = a + a n cos nnn n=1 he coefficients: a n = For n = 1 1 f t + b n sin nnn cos nnn dd = = a + a n cos nnn + b n sin nnn 1 n=1 1 + t cos nnn dd, n =,1,, a = 1 + t 1 For n, we can use integral by parts dd = t + t 1 = 1 a n = 1 + t 1 cos nnn dd = nn =, n even nn 1 cos nn = 4 nn, n odd 1 + t sin nnn 1 sin nnn dd 1 6

7 Example (Cont d) Similarly 1 b n = f t 1 sin nnn dd = 1 + t 1 sin nnn dd =, n = 1,,3, nn he first few terms of the Fourier series: f t = π cos ππ cos 3ππ + 1 cos 5ππ + 5 π sin ππ + 1 sin ππ sin 3ππ + 1 sin 4ππ + 4 7

8 Odd and Even Functions Odd function: f t = f t, symmetrical about the origin. Sine function is odd. Fourier series of an odd function contains only sine terms (a n =, n =,1,, ), because Even function: f t = f t, symmetrical about the y-axis Cosine function is even. Fourier series of an even function contains only cosine terms (b n =, n = 1,,3, ), / f t cos nnn dd / = if f t is odd. / f t sin nnn dd = if f t is even. / 8

9 Example (Even Function) he function is symmetrical about the y-axis 3π/ y π/ 4 π/ 3π/ x f x = a + a n cos nn a = 1 π n=1 π f x dd π π/ = π = 4dd = 4 π π f x dd a n = 1 π π f x cos nn dd π = 8 nn sin nn = = π f x cos nn dd = π π, n = k, (n =,4,6, ) 8, n = 4k 3, (n = 1,5,9, ) nn π/ 4 cos nn dd 8, n = 4k 1, (n = 3,7,11, ) nn k = 1,,3, 9

10 Example (Odd Function) y A shift of π/ in x-axis and shift of in y-axis in the previous example change it into an odd function b n = 1 π = 4 π π π f x sin nn dd π π sin nn dd = 4 nn π π x = π f x sin nn dd π, n even 1 1 n = 8, n odd nn g x = b n sin nn n=1 Connection between the two examples f x π = 8 nn cos x π 1 3 cos 3 x π cos 5 x π 1 7 cos 7 x π + g x = 8 nn sin x sin 3x sin 5x 1 sin 7x + 7 1

11 Complex Fourier Series Euler s Identity e jj = cos θ + j sin θ and e jj = cos θ j sin θ hus, Now the Fourier series cos θ = ejj +e jj and sin θ = ejj e jj j f t = a + a n cos nnn + b n sin nnn n=1 = a + a n + j b n e jjjj + a n j b n n=1 where the complex coefficients = a + a n ejjjj + e jjjj + b n j ejjjj e jjjj n=1 ejjjj = c n n= e jjjj c n = a n j b n = 1 f t cos nnn j sin nnn dd = 1 f t e jjjj dd Obviously, c n = c n = 1 f t ejjjj dd, and c = 1 f t dd = a since b = 11

12 Example 1 (Complex Fourier) f(t) 1, / < t < a/ f t = 1, a/ < t < a/,, a/ < t < / and f t + = f(t) / a/ a/ / t f(t) = n= c n e jjjj, ω = π c n = 1 / / f(t)ejjjj dd = 1 a/ ejjjj dd a/ = nnn sin nnn = a sin nnn/ nnn/ = a = 1 a/ jjjj ejjjj a/ sin nnn/ nnn/ = a sinc nnn = 1 jjjj ejjjj/ e jjjj/, for n sinc x = sin x x sin x is undefined at x =, but lim sinc x = lim x x x = 1, If we define sin x, for x sinc x = x 1, for x = and notice c = 1 / / f(t)dd = 1 a/ a/ 1dd = a, then c n = a sinc nnn, for all n, < n < 1

13 Example (Complex Fourier) g(t) 1 1, < t < a g t =, a < t <, and f t + = f(t) a t g(t) = n= g n e jjjj, ω = π g n = 1 f(t)ejjjj dd = ejjjj/ nnn = 1 a ejjjj dd nnn sin = a sin nnn/ nnn/ = 1 a jjjj ejjjj e jjjj/ = a = 1 jjjj ejjjj 1 = ejjjj/ jjjj sinc nnn ejjjj/ e jjjj/ e jjπa/, Complex coefficients he same result can be obtained from Example 1 by shifting the time origin by half the pulse width, g t = f t + a = a n= sinc nnn e jjj t+a = a n= sinc nnn e jjπa/ e jjjj 13

14 Complex Spectra he Fourier coefficients of square-pulse wave all have sinc nnn like?, what does it look In example, we have c n = a sinc nnn e jjjj/ = c n e jφ n In both examples, their amplitudes c n = a sinc nnn for n, and c c n describes the spectrum of f t in the frequency domain = a c c 1 c c 1 c 14

15 Power in ime and Frequency Domains Power content of a periodic function f(t) = c n n= e jjjj is defined as the mean square value in time domain, and is related to the spectrum in the frequency domain Because, P = 1 / / f t dd = c n n= P = 1 / / n= = c n c n = n= c n e jjjj f(t)dd = c n n= / / e jjjj f(t)dd c n c n = c n c n = c n n= n= n= 15

16 Continuous Spectrum In the example of the periodic square pulse function, f t = n= c n e jjjj = n= c n e jjjjj/, and c n = a sinc nnn the spacing between two neighboring harmonics is δx = ππ. If we increase the period, this spacing δx decreases, and when, the function has a single pulse and no longer periodic, the spacing δx, the spectrum becomes continuous., 16

17 Fourier ransform We start from a periodic function f t = n= c n e jjjjj/, where c n = 1 f τ e jjjjj/ dd We can plug in c n into the series and use δδ = π f t = 1 f τ e jjjjj/ dd n= e jjjjj/ = 1 π δδ f τ e jjjjj dd n= e jjjjj Let, then δδ, thus δδ = dd, and nnn = ω, f t = 1 π n= f τ e jjj dd e jjj dd = 1 π 1 π f τ e jjj dd e jjj dd So if we introduce F ω = 1 π f t e jjt dt - Fourier transform hen f t = 1 π F ω e jjj dd - inverse Fourier ransform As, the discrete harmonic values nω = ππ/ become a continuous value ω, and the discrete spectrum c n = c n e jφ n becomes the continuous spectrum F ω = F ω e jj ω. 17

18 1 f(t) Example f t = 1, < t < a, otherwise F ω a t F ω = 1 π f t e jjj dd = 1 j πω 1 e jjj = ae jjj/ π sin ωω ωω = 1 a π e jjj dd = e jjj/ j πω ejjj/ e jjj/ = ae jjj/ π sinc ωω = 1 a j πω e jjj = e jjj/ j πω ω j sin ωω his is a continuous spectrum! 18

19 Properties of Fourier ransform Linearity F α 1 f 1 t + α f t = α 1 F 1 ω + α F ω ime scaling F f kk = 1 k F ω k ime shifting F f t t = e jjt F ω Frequency shifting F e jω t f t = F ω ω Symmetry F F t = f ω Proof: We start with the inverse Fourier transform and then employ two variable substitutions f t = 1 π F ω e jjj dd = 1 π Let t ω, then f ω = 1 π F u F u e jjj dd e jjj dd = 1 π F t e jjj dd = F F t Example: F 1 =? (hard to solve without using the symmetry) Since F δ(t) = 1 π, then using symmetry: F 1 π = δ ω = δ ω, thus F 1 = πδ ω. 19

20 Cosine and Sine ransforms F ω = 1 π f t e jjj dd If f t is even function, f t sin ωω dd = 1 π f t cos ωω + j sin ωω dd =, then the cosine transform: F c ω = π f t cos ωω dd If f t is odd function, f t cos ωω dd =, then the sine transform: F s ω = π f t sin ωω dd For those functions that are defined only for t, and the extension into t < can make them either even or odd, where cosine and sine transforms can then be used, respectively.

21 1 f(t) Example 1, < t < a Example: f t =, a t < and undefined in < t < 1 a t Cosine transform: F c ω = π f t cos ωω dd = π a cos ωω dd a a t = π sin ωω ω = asinc ωω π 1 Sine transform: a 1 a t F s ω = π = π f t sin ωω dd = π a sin ωω dd = π ωω sin ω = ωa sin ωω π ωω = ωa π sinc 1 cos ωω ω ωω 1

22 Summary Key points: Periodic functions Fourier series and coefficients Significance of harmonics Sine and cosine for odd and even functions Complex Fourier series and discrete spectrum Fourier transform and continuous spectrum Properties of Fourier transform

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

FOURIER ANALYSIS using Python

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

3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series

3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2

More information

Fourier Series. Fourier Transform

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

Spectral Analysis of Random Processes

Spectral Analysis of Random Processes Spectral Analysis of Random Processes Spectral Analysis of Random Processes Generally, all properties of a random process should be defined by averaging over the ensemble of realizations. Generally, all

More information

THE 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 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 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

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

Fourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes.

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

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

Periodic functions: simple harmonic oscillator

Periodic functions: simple harmonic oscillator Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos

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

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

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

Properties of Fourier Series - GATE Study Material in PDF

Properties 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 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

f (t) K(t, u) d t. f (t) K 1 (t, u) d u. Integral Transform Inverse Fourier Transform

f (t) K(t, u) d t. f (t) K 1 (t, u) d u. Integral Transform Inverse Fourier Transform Integral Transforms Massoud Malek An integral transform maps an equation from its original domain into another domain, where it might be manipulated and solved much more easily than in the original domain.

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

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some

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

DSP-I DSP-I DSP-I DSP-I

DSP-I DSP-I DSP-I DSP-I NOTES FOR 8-79 LECTURES 3 and 4 Introduction to Discrete-Time Fourier Transforms (DTFTs Distributed: September 8, 2005 Notes: This handout contains in brief outline form the lecture notes used for 8-79

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

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

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

ESS Dirac Comb and Flavors of Fourier Transforms

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

DESIGN OF CMOS ANALOG INTEGRATED CIRCUITS

DESIGN 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 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

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

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I Communication Signals (Haykin Sec..4 and iemer Sec...4-Sec..4) KECE3 Communication Systems I Lecture #3, March, 0 Prof. Young-Chai Ko 년 3 월 일일요일 Review Signal classification Phasor signal and spectra Representation

More information

Overview - Previous lecture 1/2

Overview - Previous lecture 1/2 Overview - Previous lecture 1/2 Derived the wave equation with solutions of the form We found that the polarization of the material affects wave propagation, and found the dispersion relation ω(k) with

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

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

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

23.6. The Complex Form. Introduction. Prerequisites. Learning Outcomes

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 information

L6: Short-time Fourier analysis and synthesis

L6: Short-time Fourier analysis and synthesis L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude

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

I. Signals & Sinusoids

I. Signals & Sinusoids I. Signals & Sinusoids [p. 3] Signal definition Sinusoidal signal Plotting a sinusoid [p. 12] Signal operations Time shifting Time scaling Time reversal Combining time shifting & scaling [p. 17] Trigonometric

More information

Wave Phenomena Physics 15c. Lecture 10 Fourier Transform

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

26. The Fourier Transform in optics

26. The Fourier Transform in optics 26. The Fourier Transform in optics What is the Fourier Transform? Anharmonic waves The spectrum of a light wave Fourier transform of an exponential The Dirac delta function The Fourier transform of e

More information

Group Delay and Phase Delay (1A) Young Won Lim 7/19/12

Group Delay and Phase Delay (1A) Young Won Lim 7/19/12 Group Delay and Phase Delay (A) 7/9/2 Copyright (c) 2 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2

More information

General Inner Product and The Fourier Series

General Inner Product and The Fourier Series A Linear Algebra Approach Department of Mathematics University of Puget Sound 4-20-14 / Spring Semester Outline 1 2 Inner Product The inner product is an algebraic operation that takes two vectors and

More information

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform. PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review

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

Hilbert Inner Product Space (2B) Young Won Lim 2/7/12

Hilbert Inner Product Space (2B) Young Won Lim 2/7/12 Hilbert nner Product Space (2B) Copyright (c) 2009-2011 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

EE (082) Ch. II: Intro. to Signals Lecture 2 Dr. Wajih Abu-Al-Saud

EE (082) Ch. II: Intro. to Signals Lecture 2 Dr. Wajih Abu-Al-Saud Classification of Signals Some important classifications of signals Analog vs. Digital signals: as stated in the previous lecture, a signal with a magnitude that may take any real value in a specific range

More information

Fundamental Solution

Fundamental Solution Fundamental Solution onsider the following generic equation: Lu(X) = f(x). (1) Here X = (r, t) is the space-time coordinate (if either space or time coordinate is absent, then X t, or X r, respectively);

More information

CHAPTER 5: Analytic Trigonometry

CHAPTER 5: Analytic Trigonometry ) (Answers for Chapter 5: Analytic Trigonometry) A.5. CHAPTER 5: Analytic Trigonometry SECTION 5.: FUNDAMENTAL TRIGONOMETRIC IDENTITIES Left Side Right Side Type of Identity (ID) csc( x) sin x Reciprocal

More information

Equations. A body executing simple harmonic motion has maximum acceleration ) At the mean positions ) At the two extreme position 3) At any position 4) he question is irrelevant. A particle moves on the

More information

Signals and Spectra (1A) Young Won Lim 11/26/12

Signals and Spectra (1A) Young Won Lim 11/26/12 Signals and Spectra (A) Copyright (c) 202 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2 or any later

More information

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that

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

Fourier Series Example

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

Examples of the Fourier Theorem (Sect. 10.3). The Fourier Theorem: Continuous case.

Examples of the Fourier Theorem (Sect. 10.3). The Fourier Theorem: Continuous case. s of the Fourier Theorem (Sect. 1.3. The Fourier Theorem: Continuous case. : Using the Fourier Theorem. The Fourier Theorem: Piecewise continuous case. : Using the Fourier Theorem. The Fourier Theorem:

More information

Outline. Introduction

Outline. Introduction Outline Periodic and Non-periodic Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano March 5, 4 A periodic loading is characterized by the identity p(t) = p(t + T ) where T is the period

More information

2.3 Oscillation. The harmonic oscillator equation is the differential equation. d 2 y dt 2 r y (r > 0). Its solutions have the form

2.3 Oscillation. The harmonic oscillator equation is the differential equation. d 2 y dt 2 r y (r > 0). Its solutions have the form 2. Oscillation So far, we have used differential equations to describe functions that grow or decay over time. The next most common behavior for a function is to oscillate, meaning that it increases and

More information

Modern Physics. Unit 1: Classical Models and the Birth of Modern Physics Lecture 1.2: Classical Concepts Review of Particles and Waves

Modern Physics. Unit 1: Classical Models and the Birth of Modern Physics Lecture 1.2: Classical Concepts Review of Particles and Waves Modern Physics Unit 1: Classical Models and the Birth of Modern Physics Lecture 1.: Classical Concepts Reiew of Particles and Waes Ron Reifenberger Professor of Physics Purdue Uniersity 1 Equations of

More information

Response to Periodic and Non-periodic Loadings. Giacomo Boffi. March 25, 2014

Response to Periodic and Non-periodic Loadings. Giacomo Boffi. March 25, 2014 Periodic and Non-periodic Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano March 25, 2014 Outline Introduction Fourier Series Representation Fourier Series of the Response Introduction

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

LINEAR RESPONSE THEORY

LINEAR RESPONSE THEORY MIT Department of Chemistry 5.74, Spring 5: Introductory Quantum Mechanics II Instructor: Professor Andrei Tokmakoff p. 8 LINEAR RESPONSE THEORY We have statistically described the time-dependent behavior

More information

MATH 251 Final Examination August 10, 2011 FORM A. Name: Student Number: Section:

MATH 251 Final Examination August 10, 2011 FORM A. Name: Student Number: Section: MATH 251 Final Examination August 10, 2011 FORM A Name: Student Number: Section: This exam has 10 questions for a total of 150 points. In order to obtain full credit for partial credit problems, all work

More information

Time Domain Analysis of Linear Systems Ch2. University of Central Oklahoma Dr. Mohamed Bingabr

Time Domain Analysis of Linear Systems Ch2. University of Central Oklahoma Dr. Mohamed Bingabr Time Domain Analysis of Linear Systems Ch2 University of Central Oklahoma Dr. Mohamed Bingabr Outline Zero-input Response Impulse Response h(t) Convolution Zero-State Response System Stability System Response

More information

CT Rectangular Function Pairs (5B)

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

Signals and Systems Lecture Notes

Signals and Systems Lecture Notes Dr. Mahmoud M. Al-Husari Signals and Systems Lecture Notes This set of lecture notes are never to be considered as a substitute to the textbook recommended by the lecturer. ii Contents Preface v 1 Introduction

More information

Generation of bandlimited sync transitions for sine waveforms

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

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.

More information

Frequency- and Time-Domain Spectroscopy

Frequency- and Time-Domain Spectroscopy Frequency- and Time-Domain Spectroscopy We just showed that you could characterize a system by taking an absorption spectrum. We select a frequency component using a grating or prism, irradiate the sample,

More information

2 Frequency-Domain Analysis

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

Review of Power Series

Review of Power Series Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power

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

Chapter 2. Signals. Static and Dynamic Characteristics of Signals. Signals classified as

Chapter 2. Signals. Static and Dynamic Characteristics of Signals. Signals classified as Chapter 2 Static and Dynamic Characteristics of Signals Signals Signals classified as. Analog continuous in time and takes on any magnitude in range of operations 2. Discrete Time measuring a continuous

More information

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

Time and Spatial Series and Transforms

Time and Spatial Series and Transforms Time and Spatial Series and Transforms Z- and Fourier transforms Gibbs' phenomenon Transforms and linear algebra Wavelet transforms Reading: Sheriff and Geldart, Chapter 15 Z-Transform Consider a digitized

More information

Math 1B Final Exam, Solution. Prof. Mina Aganagic Lecture 2, Spring (6 points) Use substitution and integration by parts to find:

Math 1B Final Exam, Solution. Prof. Mina Aganagic Lecture 2, Spring (6 points) Use substitution and integration by parts to find: Math B Final Eam, Solution Prof. Mina Aganagic Lecture 2, Spring 20 The eam is closed book, apart from a sheet of notes 8. Calculators are not allowed. It is your responsibility to write your answers clearly..

More information

3 What You Should Know About Complex Numbers

3 What You Should Know About Complex Numbers 3 What You Should Know About Complex Numbers Life is complex it has a real part, and an imaginary part Andrew Koenig. Complex numbers are an extension of the more familiar world of real numbers that make

More information

The (Fast) Fourier Transform

The (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 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

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that

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

ECEN 420 LINEAR CONTROL SYSTEMS. Lecture 2 Laplace Transform I 1/52

ECEN 420 LINEAR CONTROL SYSTEMS. Lecture 2 Laplace Transform I 1/52 1/52 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 2 Laplace Transform I Linear Time Invariant Systems A general LTI system may be described by the linear constant coefficient differential equation: a n d n

More information

Introduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example

Introduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example Introduction to Fourier ransforms Lecture 7 ELE 3: Signals and Systems Fourier transform as a limit of the Fourier series Inverse Fourier transform: he Fourier integral theorem Prof. Paul Cuff Princeton

More information

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008 Signals and Systems Lecture (S) Orthogonal Functions and Fourier Series March 17, 008 Today s Topics 1. Analogy between functions of time and vectors. Fourier series Take Away Periodic complex exponentials

More information

Es e j4φ +4N n. 16 KE s /N 0. σ 2ˆφ4 1 γ s. p(φ e )= exp 1 ( 2πσ φ b cos N 2 φ e 0

Es e j4φ +4N n. 16 KE s /N 0. σ 2ˆφ4 1 γ s. p(φ e )= exp 1 ( 2πσ φ b cos N 2 φ e 0 Problem 6.15 : he received signal-plus-noise vector at the output of the matched filter may be represented as (see (5-2-63) for example) : r n = E s e j(θn φ) + N n where θ n =0,π/2,π,3π/2 for QPSK, and

More information

Review of Fourier Transform

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

Chapter 4 The Fourier Series and Fourier Transform

Chapter 4 The Fourier Series and Fourier Transform Represenaion of Signals in Terms of Frequency Componens Chaper 4 The Fourier Series and Fourier Transform Consider he CT signal defined by x () = Acos( ω + θ ), = The frequencies `presen in he signal are

More information

Fundamentals of the Discrete Fourier Transform

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

Fourier and Partial Differential Equations

Fourier and Partial Differential Equations Chapter 5 Fourier and Partial Differential Equations 5.1 Fourier MATH 294 SPRING 1982 FINAL # 5 5.1.1 Consider the function 2x, 0 x 1. a) Sketch the odd extension of this function on 1 x 1. b) Expand the

More information

Experiment 7: Fourier Series

Experiment 7: Fourier Series Experiment 7: Fourier Series Theory A Fourier series is an infinite sum of harmonic functions (sines and cosines) with every term in the series having a frequency which is an integral multiple of some

More information

CS711008Z Algorithm Design and Analysis

CS711008Z Algorithm Design and Analysis CS711008Z Algorithm Design and Analysis Lecture 5 FFT and Divide and Conquer Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 56 Outline DFT: evaluate a polynomial

More information

How 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? 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 information

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling 2.39 utorial Sheet #2 discrete vs. continuous functions, periodicity, sampling We will encounter two classes of signals in this class, continuous-signals and discrete-signals. he distinct mathematical

More information

Chapter 2 : Fourier Series. Chapter 3 : Fourier Series

Chapter 2 : Fourier Series. Chapter 3 : Fourier Series Chaper 2 : Fourier Series.0 Inroducion Fourier Series : represenaion of periodic signals as weighed sums of harmonically relaed frequencies. If a signal x() is periodic signal, hen x() can be represened

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

Time-Frequency Analysis

Time-Frequency Analysis Time-Frequency Analysis Basics of Fourier Series Philippe B. aval KSU Fall 015 Philippe B. aval (KSU) Fourier Series Fall 015 1 / 0 Introduction We first review how to derive the Fourier series of a function.

More 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

Fourier Series Tutorial

Fourier Series Tutorial Fourier Series Tutorial INTRODUCTION This document is designed to overview the theory behind the Fourier series and its alications. It introduces the Fourier series and then demonstrates its use with a

More information

Discrete-Time Signals: Time-Domain Representation

Discrete-Time Signals: Time-Domain Representation Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the

More information

Part: Frequency and Time Domain

Part: Frequency and Time Domain Numerical Methods Fourier Transform Pair Part: Frequency and Time Domain For more details on this topic Go to Clic on eyword Clic on Fourier Transform Pair You are free to Share to copy, distribute, display

More information

Notes on Fourier Series and Integrals Fourier Series

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

FOURIER ANALYSIS. (a) Fourier Series

FOURIER ANALYSIS. (a) Fourier Series (a) Fourier Series FOURIER ANAYSIS (b) Fourier Transforms Useful books: 1. Advanced Mathematics for Engineers and Scientists, Schaum s Outline Series, M. R. Spiegel - The course text. We follow their notation

More information

MATH 251 Final Examination August 14, 2015 FORM A. Name: Student Number: Section:

MATH 251 Final Examination August 14, 2015 FORM A. Name: Student Number: Section: MATH 251 Final Examination August 14, 2015 FORM A Name: Student Number: Section: This exam has 11 questions for a total of 150 points. Show all your work! In order to obtain full credit for partial credit

More information