Fourier Series and Integrals

Size: px
Start display at page:

Download "Fourier Series and Integrals"

Transcription

1 Fourier Series and Integrals Fourier Series et f(x) beapiece-wiselinearfunctionon[, ] (Thismeansthatf(x) maypossessa finite number of finite discontinuities on the interval). Then f(x) canbeexpandedina Fourier series f(x) = a + a n cos nπx + b n sin nπx, (a) or, equivalently, with n= f(x) = c n e inπx/, (a n ib n )/ n<, c n = (a n + ib n )/ n>, a / n =. AusefulschematicformoftheFourierseriesis (b) f(x) = n (a n ĉ n + b n ŝ n ). () This emphasizes that the Fourier series can be viewed as an expansion of a vector f in Hilbert space, in a basis that is spanned by the ĉ n (cosine waves of different periodicities) and the ŝ n (sine waves). To invert the Fourier expansion, multiply Eq. (a) by cos nπx nπx or sin and integrate over the interval. For this calculation, we need the basic orthogonality relation of the basis functions: cos nπx mπx cos dx = δ mn, (3) and similarly for the sin functions. Intuitively, for n m, thereisdestructiveinterference of the two factors in the integrand, while for n = m, thereisconstructiveinterference. Thus by multiplying Eq. (a) by cos nπx and integrating, we obtain f(x)cos mπx [ ] dx = a + a n cos nπx + b nπx n cos mπx dx, (4) from which we find a n = f(x)cos nπx dx b n = f(x)sin nπx dx. (5)

2 The inversion of the Fourier series can be viewed as finding the projectionsof f along each basis direction. Schematically, therefore, the inversion can be represented as f ĉ m = n (a n ĉ n + b n ŝ n ) ĉ m = a n δ nm = a m, (6a) which implies a m = f ĉ n. These steps parallel the calculation that led to Eq. (5). Thisschematic representationemphasizes that the Fourier decomposition of a function is completely analogous to the expansion of a vector in Hilbert space in an orthogonal basis. The components of the vector correspond to the Fourier amplitudes defined in Eq. (5). Examples:. Square Wave f(x) (6b) h x Clearly f(x) isanoddfunction:f(x) = f( x). Hence a n = f(x)cos nπx dx = n. As a result, the spectral information of the square wave is entirely contained in the b n s. These coefficients are b n = f(x)sin nπx dx = h sin nπx h dx = ( cos nπ), nπ (7a) from which we find b n = { 4h/nπ n odd, n even. Thus the square wave can be written as a Fourier sine series f(x) = 4h π ( sin πx + 3πx sin 3 + 5πx sin 5 + (7b) ). (8) There are a number of important general facts about this expansion worth emphasizing:

3 Since f(x) isodd,onlyodd powers of the antisymmetric basis functions appear. At the discontinuities of f(x), the Fourier series converges to the mean of the two values of f(x) oneithersideofthediscontinuity. Apictureoffirstfewtermsoftheseriesdemonstratesthenature of the convergence to the square wave; each successive term in the series attempts to correct for the overshoot present in the sum of all the previous terms (a) one term (b) two terms (c) three terms (d) ten terms The amplitude spectrum decays as n ;thisindicatesthatasquarewavecanbewellrepresented by the fundamental frequency plus the first few harmonics. By examining the series for particular values of x, usefulsummationformulaemay sometimes be found. For example, setting x = in the Fourier sine series gives: f(x=/) = h = 4h π ( sin π + 3 sin 3π + 5 sin 5π + ). (9a) and this leads to a nice (but slowly converging) series representation for π 4 : π ( 4 = ). (9b) Alternatively we may represent the square wave as an even function. h f(x) x

4 Now f(x) =+f( x). By symmetry, then, b n = n, andonlythea n s are non-zero. For these coefficients we find a n = f(x)cos nπx dx = f(x)cos nπx dx [ = h / cos nπx ] dx cos nπx / dx [ = h nπ/ ] nπ cos udu cos udu nπ = h nπ = nπ/ [ sin u nπ/ sin u nπ nπ/ { 4h nπ ( )(n )/ n odd n even. Hence f(x) canbealsorepresentedasthefouriercosineseries f(x) = 4h π ] ( cos πx 3πx cos 3 + 5πx ) cos. () 5 This example illustrates the use of symmetry in determining a Fourier series, even function cosine series odd function sine series no symmetry both sine and cosine series Thus it is always simpler to choose an origin so that f(x) hasadefinitesymmetry,sothat it can be represented by either a sin or cosine series. Periodic Parabola The periodic parabola is the periodic extension of the function x,intherange[ π, π], to the entire real line. Given any function defined on the interval [a, b], the periodic extension may be constructed in a similar fashion. In general, we can Fourier expand any function on afiniterange;thefourierserieswillconvergetotheperiodic extension of the function. 3π π π 3π Figure : The periodic parabola 4

5 The Fourier expansion of the repeated parabola gives b n = a = π a n = π π π π n, x dx = 3, x cos nx dx =( ) n 4 n. Thus we can represent the repeated parabola as a Fourier cosine series Notice several interesting facts: f(x) =x = π 3 +4 n= ( ) n n cos nx. () The a term represents the average value of the function. For this example, this average is non-zero. Since f is even, the Fourier series has only cosine terms. There are no discontinuities in f, butfirstderivativeisdiscontinuous;thisimplies that the amplitude spectrum decays as /n.ingeneral,the smoother thefunction, the faster the decay of the amplitude spectrum as a function of n. Consequently, progressively fewer terms in the Fourier series are needed to representthewaveformto afixeddegreeofaccuracy. Setting x = π in the series gives π = π 3 +4 n= n= ( ) n n cos nπ, from which we find the cool formula n = π 6. () The approach given above provides an indirect, but simple, way to sum inverse powers of the integers. Simply Fourier expand the function x k on the interval [ π, π] andthenevaluate the series at x = π from which n= n k can be computed. The sum n= n z ζ(z), is called the Riemann zeta function, andbythisfourierseriestrickthezetafunctioncanbe evaluated for all positive integer values of z. In summary, a Fourier series represents a spectral decomposition of a periodic waveform into a series of harmonics of various frequencies. From the amplitudes of these harmonics we can gain understanding of the physical process underlying the waveform. For example, 5

6 one perceives in an obvious way the different tonal quality of an oboe and a violin. The origin of this difference are the distinct Fourier spectra of these two instruments. Even if the same note is being played, the different shapes of the two instruments(stringforthe violin; air column for the oboe) lead to very different contributions of higher harmonics. This translates into distinct respective Fourier spectra, and hence, very different musical tones. Fourier Integrals For non-periodic functions, we generalize the Fourier series to functions defined on [, ] with.toaccomplishthis,wetakeeq.(5), a n = f(x)cos nπx dk, and now let k = nπ/ ndk.thenas,weobtain A(k) a n = and, by following the same procedure, B(k) b n = Now the original Fourier series becomes f(x) = n = n π a n cos nπx f(x)coskx dx, f(x)sinkx dx. + b n sin nπx A(k) B(k) cos kx + sin kx [A(k)coskx + B(k)sinkx] dk. (3a) (3b) By using the exponential form of the Fourier series, we have the alternative, but more familiar and convenient Fourier integral representation of f(x), f(x) = f(k)e ikx dk. (4) Where the (arbitrary) prefactor is chosen to be for convenience, as then the same prefactor appears in the definition of the inverse Fourier transform. In symbolic form, the Fourier integral can be represented as f = f k ê k. continuous k 6

7 To find the expansion coefficients f(k), we proceed in precisely the same manner as in the case of Fourier series. That is, multiply f(x) byoneofthebasisfunctionsandintegrateover asuitablerange.thisgives f(x)e ik x dx = f(k)e i(k k )x dx dk. (5) However, the integral over x is just the Dirac delta function. To see this, we write e i(k k )x dx = lim e i(k k )x dx = sin(k k ). (6a) k k The function on the right-hand side is peaked at k = k,withtheheightofthepeakequal to, andawidthequaltoπ/. As,thepeakbecomesinfinitelyhighandnarrow in such a way that the integral under the curve remains a constant. This constant equals. Thuswewrite e i(k k )x dx =δ(k k ). (6b) Using this result in Eq. (5), we obtain f(k) = f(x)e ikx dx. (7) Schematically, f ê k = k f k ê k ê k f k = f ê k. These developments can be extended in a straightforward way to multidimensional functions. The Fourier transform has a number of important features that are very useful for a variety of physical applications: If f(x) isnon-zerooversomerangex about x =,thenf(k) isnon-zeroinarange /X about k =. Whilethisprecedingstatementisimprecise,theinverserelation between k and x is physically quite useful. Parseval relation: f(x) dx = f(k) dk. Differentiation: F[f (n) (x)] = (ik) n F[f(x)]. Here F[f(x)] denotes the Fourier transform of f(x) andthesuperscript(n) denotesthen th derivative. Thus the Fourier transform of the n th derivative of f(x) isjustthefouriertransformoff(x) itselftimes(ik) n. Translation: F[(f(x+a)] = f(x+a) e ikx dx = e ika F[f(x)]. This statement is extremely useful for translationally invariant systems. 7

8 Convolution: F(f g) =f(k)g(k), where the notation f g means the convolution of f and g and is defined by f g f(x y)g(y) dy. (8) In the integrand, we may think of some physical attribute being propagated from to x y by the propagator function f(x y) andthenpropagatedfromx y to x by the propagator function g(y). The intermediate point y is integrated over, so that the convolution is a function only of x. Thuswemaywritef g = F (x). The convolution statement F(f g) =f(k)g(k) hasmanyimportantphysicalapplications. To show the convolution statement, we rewrite (8) in terms of the respective Fourier transforms F (x) = F (k)e ikx dk = = () 3/ = f(x y)g(y) dy f(k )e ik (x y) g(k ) e ik y dk dk dy e iy(k k ) f(k )g(k ) e ik x dk dk dy f(k )g(k )e ik x dk. (9) In going from the third to the last line, we integrate over y to give δ(k k ). This reduces the integral over dk and dk to a single integral over dk. Equating the integrands, we conclude that F (k) =f(k)g(k). Thus aconvolutioninrealspace reduces to multiplication in Fourier space. Examples. Rectangular Pulse f(t) = { t <T/ t >T/. Then f(ω) = T/ T/ e iωt dt = T sin ωt/ ωt/. () Notice that there is an inverse relationship between the width of f(t) and the width of the corresponding Fourier transform f(ω). The Fourier spectrum is concentrated at zero frequency; these conspire to give destructive interference exceptintherange t < T.. Damped Harmonic Wave f(t) =e iω t αt t>. 8

9 f(t) f(ω) T t T /T ω Figure : Rectangular pulse and its Fourier transform. The corresponding Fourier transform is or f(ω) = e αt+i(ω ω)t dt = [α i(ω ω)], (a) f(ω) [α +(ω ω) ] /. (b) This latter waveform is often called a orentzian. The relation between thedamped harmonic wave the its Fourier transform are shown below for the case ω =andα = f(t)=sint(ω t)e αt 4 3 /α f(ω). t α.5 3 ω ω 4 4 Figure 3: Damped harmonic wave and its Fourier transform. As the damping goes to zero, the width of the orentzian also vanishes. This embodies the fact that a less weakly-damped waveform is less contaminated withfrequencycomponents not equal to ω. Clearly, as the damping goes to zero, only the fundamental frequency remains, and the Fourier transform is a delta function. 3. Gaussian f(t) = t e t /t. () 9

10 To calculate this Fourier transform, complete the square in the exponential: f(ω) = = = t t t = π e t /t iωt dt e t /t iωt+ω t / ω t / dt e (t/ t iωt / ) ω t / dt e (u iωt / ) ω t / dt = e ω t /. (3) In the second-to-last line, we introduce u = t/ t,andforthelastlineweusethefact that e u du = π.thecrucialpointisthatthefouriertransformofagaussianisalso agaussian! Thewidthofthetransformfunctionequaltotheinverse width of the original waveform. 4. Finite Wave Train /T T f(ω) T. 3 ω ω. 4 4 Figure 4: Finite wave train and its Fourier transform. Then f(t) =cosω t = Re(e iω t ) f(ω) = T <t<t. e i(ω ω)t dt = e i(ω ω)t i(ω ω) = ei(ω ω)t/ sin(ω ω)t/ ω ω. (4) The behavior of the finite wavetrain is closely analogous to that of the damped harmonic wave. The shorter the duration of the wavetrain, the more its Fourier transform is contaminated with other frequencies beyond the fundamental.

11 Wavevector Quantization In certain applications, typically in solid state physics or otherproblemsdefinedonalattice, f(x) isdefinedonlyonadiscrete,periodicsetpoints.thediscreteness yields a condition of the range of possible wavevectors as well as the number of normal modes in the system. As atypicalexample,considerthetransverseoscillationsofaloadedstringoflength =4a which contains 5 point masses, with both endpoints held fixed. Thereareadiscretesetof normal mode oscillations for this system; these modes and their corresponding wavevectors k n = nπ are shown below. Also shown is the corresponding continuous waveform, sin k 4a nx (dashed). a a (a) k = 3a 4a (b) k = π/4a (c) k =/4a (d) k =3π/4a (e) k =4π/4a Notice that k = π and k =giveidenticaldisplacementpatternsforthediscretesystem. a Therefore in defining the Fourier transform, it is redundant to consider values of k such that k π. The range <k< π is called the first Brillouin zone in the context of solid-state a a physics. Thus when performing a Fourier analysis on a discrete system (either Fourier series or Fourier integral), one must account for the restriction imposed by the system discreteness in defining the appropriate range of k values.

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

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

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

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

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

Fourier transforms. c n e inπx. f (x) = Write same thing in an equivalent form, using n = 1, f (x) = l π

Fourier transforms. c n e inπx. f (x) = Write same thing in an equivalent form, using n = 1, f (x) = l π Fourier transforms We can imagine our periodic function having periodicity taken to the limits ± In this case, the function f (x) is not necessarily periodic, but we can still use Fourier transforms (related

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

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

Wave Phenomena Physics 15c

Wave Phenomena Physics 15c Wave Phenomena Physics 5c Lecture Fourier Analysis (H&L Sections 3. 4) (Georgi Chapter ) What We Did Last ime Studied reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical

More information

f(x) cos dx L L f(x) sin L + b n sin a n cos

f(x) cos dx L L f(x) sin L + b n sin a n cos Chapter Fourier Series and Transforms. Fourier Series et f(x be an integrable functin on [, ]. Then the fourier co-ecients are dened as a n b n f(x cos f(x sin The claim is that the function f then can

More information

CS-9645 Introduction to Computer Vision Techniques Winter 2018

CS-9645 Introduction to Computer Vision Techniques Winter 2018 Table of Contents Spectral Analysis...1 Special Functions... 1 Properties of Dirac-delta Functions...1 Derivatives of the Dirac-delta Function... 2 General Dirac-delta Functions...2 Harmonic Analysis...

More information

Lecture 34. Fourier Transforms

Lecture 34. Fourier Transforms Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the

More information

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

Overview of Fourier Series (Sect. 6.2). Origins of the Fourier Series.

Overview of Fourier Series (Sect. 6.2). Origins of the Fourier Series. Overview of Fourier Series (Sect. 6.2. Origins of the Fourier Series. Periodic functions. Orthogonality of Sines and Cosines. Main result on Fourier Series. Origins of the Fourier Series. Summary: Daniel

More information

multiply both sides of eq. by a and projection overlap

multiply both sides of eq. by a and projection overlap Fourier Series n x n x f xa ancos bncos n n periodic with period x consider n, sin x x x March. 3, 7 Any function with period can be represented with a Fourier series Examples (sawtooth) (square wave)

More information

natural frequency of the spring/mass system is ω = k/m, and dividing the equation through by m gives

natural frequency of the spring/mass system is ω = k/m, and dividing the equation through by m gives 77 6. More on Fourier series 6.. Harmonic response. One of the main uses of Fourier series is to express periodic system responses to general periodic signals. For example, if we drive an undamped spring

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

MA 201: Differentiation and Integration of Fourier Series Applications of Fourier Series Lecture - 10

MA 201: Differentiation and Integration of Fourier Series Applications of Fourier Series Lecture - 10 MA 201: Differentiation and Integration of Fourier Series Applications of Fourier Series ecture - 10 Fourier Series: Orthogonal Sets We begin our treatment with some observations: For m,n = 1,2,3,... cos

More information

10.2-3: Fourier Series.

10.2-3: Fourier Series. 10.2-3: Fourier Series. 10.2-3: Fourier Series. O. Costin: Fourier Series, 10.2-3 1 Fourier series are very useful in representing periodic functions. Examples of periodic functions. A function is periodic

More information

Physics 250 Green s functions for ordinary differential equations

Physics 250 Green s functions for ordinary differential equations Physics 25 Green s functions for ordinary differential equations Peter Young November 25, 27 Homogeneous Equations We have already discussed second order linear homogeneous differential equations, which

More information

Wave Phenomena Physics 15c. Lecture 11 Dispersion

Wave Phenomena Physics 15c. Lecture 11 Dispersion Wave Phenomena Physics 15c Lecture 11 Dispersion What We Did Last Time Defined Fourier transform f (t) = F(ω)e iωt dω F(ω) = 1 2π f(t) and F(w) represent a function in time and frequency domains Analyzed

More information

Math 489AB A Very Brief Intro to Fourier Series Fall 2008

Math 489AB A Very Brief Intro to Fourier Series Fall 2008 Math 489AB A Very Brief Intro to Fourier Series Fall 8 Contents Fourier Series. The coefficients........................................ Convergence......................................... 4.3 Convergence

More information

Linear second-order differential equations with constant coefficients and nonzero right-hand side

Linear second-order differential equations with constant coefficients and nonzero right-hand side Linear second-order differential equations with constant coefficients and nonzero right-hand side We return to the damped, driven simple harmonic oscillator d 2 y dy + 2b dt2 dt + ω2 0y = F sin ωt We note

More information

Nov : Lecture 18: The Fourier Transform and its Interpretations

Nov : Lecture 18: The Fourier Transform and its Interpretations 3 Nov. 04 2005: Lecture 8: The Fourier Transform and its Interpretations Reading: Kreyszig Sections: 0.5 (pp:547 49), 0.8 (pp:557 63), 0.9 (pp:564 68), 0.0 (pp:569 75) Fourier Transforms Expansion of a

More information

Math 121A: Homework 6 solutions

Math 121A: Homework 6 solutions Math A: Homework 6 solutions. (a) The coefficients of the Fourier sine series are given by b n = π f (x) sin nx dx = x(π x) sin nx dx π = (π x) cos nx dx nπ nπ [x(π x) cos nx]π = n ( )(sin nx) dx + π n

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

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

Introduction and preliminaries

Introduction and preliminaries Chapter Introduction and preliminaries Partial differential equations What is a partial differential equation? ODEs Ordinary Differential Equations) have one variable x). PDEs Partial Differential Equations)

More information

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder. Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the

More information

Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1.

Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is. e ikx f(x) dx. (1. Chapter 1 Fourier transforms 1.1 Introduction Let R be the line parameterized by x. Let f be a complex function on R that is integrable. The Fourier transform ˆf = F f is ˆf(k) = e ikx f(x) dx. (1.1) It

More information

22. Periodic Functions and Fourier Series

22. Periodic Functions and Fourier Series November 29, 2010 22-1 22. Periodic Functions and Fourier Series 1 Periodic Functions A real-valued function f(x) of a real variable is called periodic of period T > 0 if f(x + T ) = f(x) for all x R.

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

Damped harmonic motion

Damped harmonic motion Damped harmonic motion March 3, 016 Harmonic motion is studied in the presence of a damping force proportional to the velocity. The complex method is introduced, and the different cases of under-damping,

More information

FOURIER TRANSFORMS. 1. Fourier series 1.1. The trigonometric system. The sequence of functions

FOURIER TRANSFORMS. 1. Fourier series 1.1. The trigonometric system. The sequence of functions FOURIER TRANSFORMS. Fourier series.. The trigonometric system. The sequence of functions, cos x, sin x,..., cos nx, sin nx,... is called the trigonometric system. These functions have period π. The trigonometric

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

MAGIC058 & MATH64062: Partial Differential Equations 1

MAGIC058 & MATH64062: Partial Differential Equations 1 MAGIC58 & MATH6462: Partial Differential Equations Section 6 Fourier transforms 6. The Fourier integral formula We have seen from section 4 that, if a function f(x) satisfies the Dirichlet conditions,

More information

8.04 Quantum Physics Lecture IV. ψ(x) = dkφ (k)e ikx 2π

8.04 Quantum Physics Lecture IV. ψ(x) = dkφ (k)e ikx 2π Last time Heisenberg uncertainty ΔxΔp x h as diffraction phenomenon Fourier decomposition ψ(x) = dkφ (k)e ikx π ipx/ h = dpφ(p)e (4-) πh φ(p) = φ (k) (4-) h Today how to calculate φ(k) interpretation of

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

Quantum Mechanics I - Session 9

Quantum Mechanics I - Session 9 Quantum Mechanics I - Session 9 May 5, 15 1 Infinite potential well In class, you discussed the infinite potential well, i.e. { if < x < V (x) = else (1) You found the permitted energies are discrete:

More information

Quantization of scalar fields

Quantization of scalar fields Quantization of scalar fields March 8, 06 We have introduced several distinct types of fields, with actions that give their field equations. These include scalar fields, S α ϕ α ϕ m ϕ d 4 x and complex

More information

Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10)

Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10) Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10) What we have seen in the previous lectures, is first

More information

Jim Lambers ENERGY 281 Spring Quarter Lecture 3 Notes

Jim Lambers ENERGY 281 Spring Quarter Lecture 3 Notes Jim Lambers ENERGY 8 Spring Quarter 7-8 Lecture 3 Notes These notes are based on Rosalind Archer s PE8 lecture notes, with some revisions by Jim Lambers. Introduction The Fourier transform is an integral

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

3.2 Complex Sinusoids and Frequency Response of LTI Systems

3.2 Complex Sinusoids and Frequency Response of LTI Systems 3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n]. LTI system: LTI System Output = A weighted superposition of the system response to each complex

More information

Fourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides)

Fourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides) Fourier analysis of discrete-time signals (Lathi Chapt. 10 and these slides) Towards the discrete-time Fourier transform How we will get there? Periodic discrete-time signal representation by Discrete-time

More information

APPLIED MATHEMATICS Part 4: Fourier Analysis

APPLIED MATHEMATICS Part 4: Fourier Analysis APPLIED MATHEMATICS Part 4: Fourier Analysis Contents 1 Fourier Series, Integrals and Transforms 2 1.1 Periodic Functions. Trigonometric Series........... 3 1.2 Fourier Series..........................

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

Solving the Heat Equation (Sect. 10.5).

Solving the Heat Equation (Sect. 10.5). Solving the Heat Equation Sect. 1.5. Review: The Stationary Heat Equation. The Heat Equation. The Initial-Boundary Value Problem. The separation of variables method. An example of separation of variables.

More information

Fourier Series & The Fourier Transform

Fourier Series & The Fourier Transform Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for odd functions The continuous limit: the Fourier transform

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

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

The formulas for derivatives are particularly useful because they reduce ODEs to algebraic expressions. Consider the following ODE d 2 dx + p d

The formulas for derivatives are particularly useful because they reduce ODEs to algebraic expressions. Consider the following ODE d 2 dx + p d Solving ODEs using Fourier Transforms The formulas for derivatives are particularly useful because they reduce ODEs to algebraic expressions. Consider the following ODE d 2 dx + p d 2 dx + q f (x) R(x)

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

Lecture 4: Oscillators to Waves

Lecture 4: Oscillators to Waves Matthew Schwartz Lecture 4: Oscillators to Waves Review two masses Last time we studied how two coupled masses on springs move If we take κ=k for simplicity, the two normal modes correspond to ( ) ( )

More information

MATH 308 COURSE SUMMARY

MATH 308 COURSE SUMMARY MATH 308 COURSE SUMMARY Approximately a third of the exam cover the material from the first two midterms, that is, chapter 6 and the first six sections of chapter 7. The rest of the exam will cover the

More information

The Fourier Transform

The Fourier Transform The Fourier Transorm Fourier Series Fourier Transorm The Basic Theorems and Applications Sampling Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGraw-Hill, 2. Eric W. Weisstein.

More information

( ) f (k) = FT (R(x)) = R(k)

( ) f (k) = FT (R(x)) = R(k) Solving ODEs using Fourier Transforms The formulas for derivatives are particularly useful because they reduce ODEs to algebraic expressions. Consider the following ODE d 2 dx + p d 2 dx + q f (x) = R(x)

More information

Discrete Fourier Transform

Discrete Fourier Transform Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,

More information

Time-Dependent Statistical Mechanics A1. The Fourier transform

Time-Dependent Statistical Mechanics A1. The Fourier transform Time-Dependent Statistical Mechanics A1. The Fourier transform c Hans C. Andersen November 5, 2009 1 Definition of the Fourier transform and its inverse. Suppose F (t) is some function of time. Then its

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

`an cos nπx. n 1. L `b

`an cos nπx. n 1. L `b 4 Fourier Series A periodic function on a range p,q may be decomposed into a sum of sinusoidal (sine or cosine) functions. This can be written as follows gpxq 1 2 a ` ř8 `b (4.1) The aim of this chapter

More information

arxiv: v1 [math.cv] 18 Aug 2015

arxiv: v1 [math.cv] 18 Aug 2015 arxiv:508.04376v [math.cv] 8 Aug 205 Saddle-point integration of C bump functions Steven G. Johnson, MIT Applied Mathematics Created November 23, 2006; updated August 9, 205 Abstract This technical note

More information

Superposition of electromagnetic waves

Superposition of electromagnetic waves Superposition of electromagnetic waves February 9, So far we have looked at properties of monochromatic plane waves. A more complete picture is found by looking at superpositions of many frequencies. Many

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

Math 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution

Math 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution Math 5 (006-007 Yum-Tong Siu. Derivation of the Poisson Kernel by Fourier Series and Convolution We are going to give a second derivation of the Poisson kernel by using Fourier series and convolution.

More information

u tt = a 2 u xx u tt = a 2 (u xx + u yy )

u tt = a 2 u xx u tt = a 2 (u xx + u yy ) 10.7 The wave equation 10.7 The wave equation O. Costin: 10.7 1 This equation describes the propagation of waves through a medium: in one dimension, such as a vibrating string u tt = a 2 u xx 1 This equation

More information

08 Fourier Analysis. Utah State University. Charles G. Torre Department of Physics, Utah State University,

08 Fourier Analysis. Utah State University. Charles G. Torre Department of Physics, Utah State University, Utah State University DigitalCommons@USU Foundations of Wave Phenomena ibrary Digital Monographs 8-04 08 Fourier Analysis Charles G. Torre Department of Physics, Utah State University, Charles.Torre@usu.edu

More information

Understand the basic principles of spectroscopy using selection rules and the energy levels. Derive Hund s Rule from the symmetrization postulate.

Understand the basic principles of spectroscopy using selection rules and the energy levels. Derive Hund s Rule from the symmetrization postulate. CHEM 5314: Advanced Physical Chemistry Overall Goals: Use quantum mechanics to understand that molecules have quantized translational, rotational, vibrational, and electronic energy levels. In a large

More information

INTRODUCTION TO QUANTUM MECHANICS PART-II MAKING PREDICTIONS in QUANTUM

INTRODUCTION TO QUANTUM MECHANICS PART-II MAKING PREDICTIONS in QUANTUM Lecture Notes PH4/5 ECE 598 A. La Rosa INTRODUCTION TO QUANTUM MECHANICS PART-II MAKING PREDICTIONS in QUANTUM MECHANICS and the HEISENBERG s PRINCIPLE CHAPTER-4 WAVEPACKETS DESCRIPTION OF A FREE-PARTICLE

More information

The Dirac δ-function

The Dirac δ-function The Dirac δ-function Elias Kiritsis Contents 1 Definition 2 2 δ as a limit of functions 3 3 Relation to plane waves 5 4 Fourier integrals 8 5 Fourier series on the half-line 9 6 Gaussian integrals 11 Bibliography

More information

14 Fourier analysis. Read: Boas Ch. 7.

14 Fourier analysis. Read: Boas Ch. 7. 14 Fourier analysis Read: Boas Ch. 7. 14.1 Function spaces A function can be thought of as an element of a kind of vector space. After all, a function f(x) is merely a set of numbers, one for each point

More information

1 From Fourier Series to Fourier transform

1 From Fourier Series to Fourier transform Differential Equations 2 Fall 206 The Fourier Transform From Fourier Series to Fourier transform Recall: If fx is defined and piecewise smooth in the interval [, ] then we can write where fx = a n = b

More information

A tutorial on Fourier Transforms

A tutorial on Fourier Transforms Problem. A tutorial on Fourier Transforms This is intended as a warm up for a number of problems on waves. Answer all parts as briefly as possible. Define the fourier transform the physicist way: F (k)

More information

Differential Equations

Differential Equations Differential Equations Problem Sheet 1 3 rd November 2011 First-Order Ordinary Differential Equations 1. Find the general solutions of the following separable differential equations. Which equations are

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

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

PHY 396 K. Solutions for problems 1 and 2 of set #5.

PHY 396 K. Solutions for problems 1 and 2 of set #5. PHY 396 K. Solutions for problems 1 and of set #5. Problem 1a: The conjugacy relations  k,  k,, Ê k, Ê k, follow from hermiticity of the Âx and Êx quantum fields and from the third eq. 6 for the polarization

More information

University of Connecticut Lecture Notes for ME5507 Fall 2014 Engineering Analysis I Part III: Fourier Analysis

University of Connecticut Lecture Notes for ME5507 Fall 2014 Engineering Analysis I Part III: Fourier Analysis University of Connecticut Lecture Notes for ME557 Fall 24 Engineering Analysis I Part III: Fourier Analysis Xu Chen Assistant Professor United Technologies Engineering Build, Rm. 382 Department of Mechanical

More information

Fourier transforms. Definition F(ω) = - should know these! f(t).e -jωt.dt. ω = 2πf. other definitions exist. f(t) = - F(ω).e jωt.

Fourier transforms. Definition F(ω) = - should know these! f(t).e -jωt.dt. ω = 2πf. other definitions exist. f(t) = - F(ω).e jωt. Fourier transforms This is intended to be a practical exposition, not fully mathematically rigorous ref The Fourier Transform and its Applications R. Bracewell (McGraw Hill) Definition F(ω) = - f(t).e

More information

B = 0. E = 1 c. E = 4πρ

B = 0. E = 1 c. E = 4πρ Photons In this section, we will treat the electromagnetic field quantum mechanically. We start by recording the Maxwell equations. As usual, we expect these equations to hold both classically and quantum

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

Lecture 4: Fourier Transforms.

Lecture 4: Fourier Transforms. 1 Definition. Lecture 4: Fourier Transforms. We now come to Fourier transforms, which we give in the form of a definition. First we define the spaces L 1 () and L 2 (). Definition 1.1 The space L 1 ()

More information

Lecture Notes: Fourier Analysis

Lecture Notes: Fourier Analysis 18.33 Lecture Notes: Fourier Analysis Homer Reid April 8, 214 Contents 1 Fourier Analysis 2 2 The Fourier transform 4 3 Examples of Fourier transforms 8 4 The smoothness of f(t) and the decay of f(ω) 12

More information

1 (2n)! (-1)n (θ) 2n

1 (2n)! (-1)n (θ) 2n Complex Numbers and Algebra The real numbers are complete for the operations addition, subtraction, multiplication, and division, or more suggestively, for the operations of addition and multiplication

More information

Dispersion relations, linearization and linearized dynamics in PDE models

Dispersion relations, linearization and linearized dynamics in PDE models Dispersion relations, linearization and linearized dynamics in PDE models 1 Dispersion relations Suppose that u(x, t) is a function with domain { < x 0}, and it satisfies a linear, constant coefficient

More information

Separation of Variables. A. Three Famous PDE s

Separation of Variables. A. Three Famous PDE s Separation of Variables c 14, Philip D. Loewen A. Three Famous PDE s 1. Wave Equation. Displacement u depends on position and time: u = u(x, t. Concavity drives acceleration: u tt = c u xx.. Heat Equation.

More information

Math 345: Applied Mathematics

Math 345: Applied Mathematics Math 345: Applied Mathematics Introduction to Fourier Series, I Tones, Harmonics, and Fourier s Theorem Marcus Pendergrass Hampden-Sydney College Fall 2012 1 Sounds as waveforms I ve got a bad feeling

More information

Gabor multipliers for pseudodifferential operators and wavefield propagators

Gabor multipliers for pseudodifferential operators and wavefield propagators Gabor multipliers for pseudodifferential operators and wavefield propagators Michael P. Lamoureux, Gary F. Margrave and Peter C. Gibson ABSTRACT Gabor multipliers We summarize some applications of Gabor

More information

Math Methods for Polymer Physics Lecture 1: Series Representations of Functions

Math Methods for Polymer Physics Lecture 1: Series Representations of Functions Math Methods for Polymer Physics ecture 1: Series Representations of Functions Series analysis is an essential tool in polymer physics and physical sciences, in general. Though other broadly speaking,

More information

6 The Fourier transform

6 The Fourier transform 6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.

More 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

PHYS 502 Lecture 3: Fourier Series

PHYS 502 Lecture 3: Fourier Series PHYS 52 Lecture 3: Fourier Series Fourier Series Introduction In mathematics, a Fourier series decomposes periodic functions or periodic signals into the sum of a (possibly infinite) set of simple oscillating

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

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

1 Infinite-Dimensional Vector Spaces

1 Infinite-Dimensional Vector Spaces Theoretical Physics Notes 4: Linear Operators In this installment of the notes, we move from linear operators in a finitedimensional vector space (which can be represented as matrices) to linear operators

More information

Unstable Oscillations!

Unstable Oscillations! Unstable Oscillations X( t ) = [ A 0 + A( t ) ] sin( ω t + Φ 0 + Φ( t ) ) Amplitude modulation: A( t ) Phase modulation: Φ( t ) S(ω) S(ω) Special case: C(ω) Unstable oscillation has a broader periodogram

More information

Mathematical Methods: Fourier Series. Fourier Series: The Basics

Mathematical Methods: Fourier Series. Fourier Series: The Basics 1 Mathematical Methods: Fourier Series Fourier Series: The Basics Fourier series are a method of representing periodic functions. It is a very useful and powerful tool in many situations. It is sufficiently

More information

Complex Numbers. The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition,

Complex Numbers. The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition, Complex Numbers Complex Algebra The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition, and (ii) complex multiplication, (x 1, y 1 )

More information

CHAPTER-5 WAVEPACKETS DESCRIBING the MOTION of a FREE PARTICLE in the context of the WAVE-PARTICLE DUALITY hypothesis

CHAPTER-5 WAVEPACKETS DESCRIBING the MOTION of a FREE PARTICLE in the context of the WAVE-PARTICLE DUALITY hypothesis Lecture Notes PH 4/5 ECE 598 A. La Rosa INTRODUCTION TO QUANTUM MECHANICS CHAPTER-5 WAVEPACKETS DESCRIBING the MOTION of a FREE PARTICLE in the context of the WAVE-PARTICLE DUALITY hypothesis 5. Spectral

More information

More on Fourier Series

More on Fourier Series More on Fourier Series R. C. Trinity University Partial Differential Equations Lecture 6.1 New Fourier series from old Recall: Given a function f (x, we can dilate/translate its graph via multiplication/addition,

More information