The Fourier Transform


 Julian Owen
 1 years ago
 Views:
Transcription
1 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: McGrawHill, 2. Eric W. Weisstein. "Fourier Transorm.
2 Fourier Series 2 Fourier series is an expansion o a periodic unction (x) (period 2L, angular requency π/l) in terms o a sum o sine and cosine unctions with angular requencies that are integer multiples o π/l Any piecewise continuous unction (x) in the interval [L,L] may be approximated with the mean square error converging to zero
3 Fourier Series 3 Sine and cosine unctions orm a complete orthogonal system over [π,π] Basic relations (m,n ): δ mn : Kronecker delta δ mn = or m n, δ mn = or m = n { sin( nx), cos( nx) } π π π π sin cos π ( mx) sin( nx) dx = πδmn ( mx) cos( nx) dx = πδ mn ( mx) cos( nx) dx sin = π π π ( mx) dx sin = π π ( mx) dx cos =
4 Fourier Series: Sawtooth 4 Example: Sawtooth wave.8 (x) x / (2L)
5 Fourier Series 5 Fourier series is given by 2 n n= n= ( x) = a + a cos( nx) + b sin( nx) n where a n b n a = π = π = π π π π π π ( x)dx ( x) cos( nx)dx ( x) sin( nx)dx I the unction (x) has a inite number o discontinuities and a inite number o extrema (Dirichlet conditions): The Fourier series converges to the original unction at points o continuity or to the average o the two limits at points o discontinuity
6 Fourier Series 6 For a unction (x) periodic on an interval [L,L] instead o [π,π] change o variables can be used to transorm the interval o integration Then and 2 x πx' L dx nπx' + L πdx' L ( x) a + a cos b sin = n n n= n= L nπx' L L a = dx L ( x' ) ' a n L = L L nπx' L ( x' ) cos dx' b n L = L L nπx' L ( x' ) sin dx'
7 Fourier Series 7 For a unction (x) periodic on an interval [,2L] instead o [π,π]: a n = 2 L L ( x' ) dx' a n 2 L = L nπx' L ( x' ) cos dx' b n 2 L = L nπx' L ( x' ) sin dx'
8 Fourier Series: Sawtooth 8 Example: Sawtooth wave ( x) a a 2 L = n x = dx L 2L L 2 x nπx = dx L cos 2L L = = [ 2nπ cos( nπ ) sin( nπ )] sin( nπ ) 2 2 n π =.8 x 2L nπx = 2 π n= n L ( x) sin Finite Fourier series b n L 2 = L 2 x L nπx sin dx L 2nπ cos = 2 2 2n π = nπ ( 2nπ ) + sin( 2nπ ) (x) x / (2L)
9 Fourier Series: Sawtooth 9 Example: Sawtooth wave Fourier series: g ( x) = x 2L = 2 π m ( m, x) n= n sin nπx L.8.6 (x) x / (2L)
10 Fourier Series: Sawtooth x / (2L) 2 3 Amplitude a /2, b n n : Frequency ω / (π/l) x / (2L)
11 Fourier Series: Properties Around points o discontinuity, a "ringing, called Gibbs phenomenon occurs ( ) ( ) I a unction (x) is even, x nx is odd and thus Even unction: b n = or all n I a unction (x) is odd, x nx is odd and thus Odd unction: a n = or all n sin ( x) sin ( nx) dx = ( ) ( ) cos ( x) cos ( nx) dx = π π π π
12 Complex Fourier Series 2 Fourier series with complex coeicients ( x inx ) = A e n n= Calculation o coeicients: A n = 2π π π ( x) e inx dx Coeicients may be expressed in terms o those in the real Fourier series A n = 2π π π ( x) [ cos( nx) i sin( nx) ] dx = 2 a 2 2 ( a + ib ) n ( a ib ) n n n or n < or n = or n >
13 Fourier Transorm 3 Generalization o the complex Fourier series or ininite L and continuous variable k L, n/l k, A n F(k)dk F πikx = e dx ( k) ( x) Forward transorm or 2 F ( k ) = F ( ( x ) )( k) x Inverse transorm ( x) F( k) 2πikx = e dk ( x) = F ( F( k) )( x) k Symbolic notation ( x) F( k)
14 Forward and Inverse Transorm 4 I ( ). x dx exists 2. (x) has a inite number o discontinuities 3. The variation o the unction is bounded Forward and inverse transorm: For (x) continuous at x For (x) discontinuous at x = k x 2πikx 2πikx ( x) F ( F ( x) )( x) = e ( x) e dx dk F ( ( x) )( x) = ( ( x ) + ( x )) k Fx 2 +
15 Fourier Cosine Transorm and Fourier Sine Transorm 5 Any unction may be split into an even and an odd unction ( x) = [ ( x) + ( x) ] + [ ( x) ( x) ] = E( x) O( x) Fourier transorm may be expressed in terms o the Fourier cosine transorm and Fourier sine transorm F ( k) E( x) cos( 2πkx) dx i O( x) sin( 2πkx) = dx
16 Real Even Function 6 I a real unction (x) is even, O(x) = F ( k) = E( x) cos( 2πkx) dx = ( x) cos( 2πkx) dx = 2 ( x) cos( 2πkx) I a unction is real and even, the Fourier transorm is also real and even dx (x) F(k) x k Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
17 Real Odd Function 7 I a real unction (x) is odd, E(x) = F ( k) = i O( x) sin( 2πkx) dx = i ( x) sin( 2πkx) dx = 2i ( x) sin( 2πkx) dx I a unction is real and odd, the Fourier transorm is imaginary and odd (x) F(k) Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
18 Symmetry Properties 8 (x) Real and even Real and odd Imaginary and even Imaginary and odd Real asymmetrical Imaginary asymmetrical Even Odd F(k) Real and even Imaginary and odd Imaginary and even Real and odd Complex hermitian Complex antihermitian Even Odd Hermitian: (x) = * (x) Antihermitian: (x) = *(x)
19 Symmetry Properties 9 (x) F(k) Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
20 2 Fourier Transorm: Properties and Basic Theorems Linearity ( x) bg( x) a + ( k) bg( k) af + Shit theorem Modulation theorem Derivative ( x ) e 2πix k F( k) x ( x) cos( 2π k x) ( F ( k k ) + F( k + k )) 2 ( x) i2πkf ( k)
21 2 Fourier Transorm: Properties and Basic Theorems Parseval's / Rayleigh s theorem 2 ( x) dx F( k) 2 = dk Fourier Transorm o the complex conjugated * * ( x) F ( k) Similarity (a : real constant) ( ax) Special case (a = ): a F k a ( x) F( k)
22 Similarity Theorem 22 ( x) F( k) ( 2x) x k F 2 2 k ( 5x) x k k F 5 5 x k
23 Convolution 23 Convolution describes an action o an observing instrument (linear instrument) when it takes a weighted mean o a physical quantity over a narrow range o a variable Examples: Photo camera: Measured photo is described by real image convolved with a unction describing the apparatus Spectrometer: Measured spectrum is given by real spectrum convolved with a unction describing limited resolution o the spectrometer Other terms or convolution: Folding (German: Faltung), composition product System theory: Linear time (or space) invariant systems are described by convolution
24 Convolution 24 Deinition o convolution y ( x) g = ( τ ) g( x τ ) dτ = Eric W. Weisstein. Convolution. wolram.com/convolution.html JAVA Applets:
25 Properties o the Convolution 25 Properties o the convolution g = g commutativity ( g h) = ( g) h associativity ( g + h) = ( g) + ( h) distributivity a ( g) = ( a ) g = ( ag) d dx ( g) = d dx g = dg dx The integral o a convolution is the product o integrals o the actors ( g) dx = ( x) dx g( x) dx
26 The Basic Theorems: Convolution 26 The Fourier transorm o the convolution o (x) and g(x) is given by the product o the individual transorms F(k) and G(k) ( x) g( x) F( k) G( k) ( x) g( x) e 2πikx ( x' ) g( x x' ) dx' dx 2πikx' 2πik ( x x' ) [ e ( x' ) dx' ] e g( x x' ) [ ] = dx 2 ' = e 2 '' ( x' ) dx' e g( x' ') dx' ' πikx πikx = F( k) G( k) Convolution in the spectral domain ( x) g( x) F( k) G( k)
27 CrossCorrelation 27 Deinition o crosscorrelation * ( t) ( t) g( t) = ( τ ) g( t τ ) dτ r g = + ( t) g ( t) = * ( t) g( t) g g! Fourier transorm: ( t) g ( t) = * ( t) g( t) * ( ) F *( k ), (see FT rules) t ( t) g ( t) F * ( k) G( k)
28 Signal sent by radar antenna Example: CrossCorrelation Radar (Low Noise) Signal received by radar antenna 28 Time Time Cross correlation o the signals Time
29 Signal sent by radar antenna Example: CrossCorrelation Radar Signal received by radar antenna 29 Time Time Cross correlation o the signals Time
30 Signal sent by ultrasonic transducer Example: CrossCorrelation Ultrasonic Distance Measurement 3 Signal received by ultrasonic transducer Time Time Cross correlation o the two signals Pulse Timer Start Stop Transmitter Θ Object Receiver d = vt light 2 (Θ ) t light Time d
31 Autocorrelation Theorem 3 Autocorrelation = * ( t) ( τ ) ( t τ ) dτ ( t) + Autocorrelation theorem: Proo ( t) ( t) = * ( t) ( t) ( t), ( t) F ( k ) 2 * ( t) F *( k ) ( t) ( t) F k F k = F k * ( ) ( ) ( ) 2
32 Example: Autocorrelation Detection o a Signal in the Presence o Noise 32 Signal: Noise Signal Time Autocorrelation unction: Peak at t = : Noise r Time
33 Example: Autocorrelation Detection o a Signal in the Presence o Noise 33 Signal: Sinusoid plus noise Signal Time Autocorrelation unction: Peak at t = : Noise Period o r reveals that signal is periodic r Time
34 34
35 The Delta Function 35 Function or the description o point sources, point masses, point charges, surace charges etc. Also called impulse unction: Brie (unit area) impulse so that all measuring equipment is unable to resolve pulse Important attribute is not value at a given time (or position) but the integral Deinition o the delta unction (distribution). 2. ( x) = δ x δ or ( x) dx =
36 The Delta Function 36 The siting (sampling) property o the delta unction δ Sampling o (x) at x = a δ ( x ) ( x) dx = ( ) ( x a) ( x) dx = ( a) Fourier transorm: ( ) x x = 2πikx 2πikx δ δ ( x x ) e dx e
37 Fourier Transorm Pairs 37 Cosine unction cos( πx) II ( x) = δ x + δ x II( x) x k Sine unction sin( πx) I I ( x) = δ x + δ x i I I ( x) x k
38 Fourier Transorm Pairs 38 Gaussian unction 2 2 e πx e πk x k Π ( x) Rectangle unction o unit height and base Π(x) = 2 x x x < 2 = 2 > 2 sinc( k) ( x) sinc = sinπx πx x k
39 Fourier Transorm Pairs 39 Λ ( x) Triangle unction o unit height and area x x = x > 2 sinc ( k) x k Constant unction (unit height) δ(k) x k
40 Sampling 4 Sampling: Noting a unction at inite intervals Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
41 Sampling o a Signal 4 Signal Samples taken at equal intervals o time Sampled signal
42 Sampling 42 Signal + Signal 2 Signal 2 (very short) Samples taken at equal intervals o time Sampled signal does not contain the additional Signal
43 Aliasing 43 Sampling with a low sampling requency Sampled signal Apparent signal
44 Sampling 44 Sampling unction (sampling comb) III(x) Shah III III ( x) = δ ( x n) n= ( ) ax = a n= δ x Multiplication o (x) with III(x) describes sampling at unit intervals III n a ( x) ( x) = ( n) δ ( x n) n= Sampling at intervals τ: x III τ ( x) = τ ( nτ ) δ ( x nτ ) n= Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
45 Sampling 45 Fourier transorm o the sampling unction III ( x) III( k ) x III τ τ III( τk ) III( x) III( k) τ 2 III x 2 III( 2k) τ here: τ = 2 Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
46 Sampling: Band limited signal 46 Band limited signal: F(k) = or k >k c (x) F(k) x k c k Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
47 Sampling in the Two Domains 47 (x) F(k) τ x k c x III τ τ III( τk ) τ  k = = x III ( x) τ III( τk ) F( k) τ k c k c Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
48 Reconstruction o the Signal 48 x III ( x) τ III( τk ) F( k) τ k c k Convolution Multiplication with rectangular unction in order to remove additional signal components = = (x) Fourier x Transorm F(k) k c Original signal in requency domain k k
49 Critical Sampling and Undersampling 49 (x) F(k) x k c k 2k c III ( 2k c x) ( x) k 2k ( 2k ) III F( k ) c c Undersampling τ > 2k c k c k c Bracewell, R. The Fourier Transorm and Its Applications, 3rd ed. New York: McGrawHill, 2.
50 Summary: Sampling 5 Sampling theorem A unction whose Fourier transorm is zero (F(k) = ) or k >k c is ully speciied by values spaced at equal intervals τ < /(2k c ). Alternative (simpliied) statement: The sampling requency must be higher than twice the highest requency in the signal Description o sampling at intervals τ: Multiplication o (x) with III(x/ τ) Reconstruction o the signal: Multiplication o the Fourier ( ( ) ( )) transorm τ III τk F k with Π and inverse transormation Or: Convolution o the sampled unction with a sincunction k 2 k c
Fourier Series and SturmLiouville Eigenvalue Problems
Fourier Series and SturmLiouville Eigenvalue Problems 2009 Outline Functions Fourier Series Representation Halfrange Expansion Convergence of Fourier Series Parseval s Theorem and Mean Square Error Complex
More information1. the function must be periodic; 3. it must have only a finite number of maxima and minima within one periodic;
Fourier Series 1 Dirichlet conditions The particular conditions that a function f(x must fulfil in order that it may be expanded as a Fourier series are known as the Dirichlet conditions, and may be summarized
More informationFOURIER TRANSFORM APPLICATION TO SIGNAL PROCESSING
FOURIER TRANSFORM APPLICATION TO SIGNAL PROCESSING Pawel A. Penczek The University of Texas Houston Medical School, Department of Biochemistry FOURIER TRANSFORMS 1.Fourier Transform 2.Fourier Series 3.Discrete
More informationIntroduction to Fourier Series
Introduction to Fourier Series A function f(x) is called periodic with period T if f(x+t)=f(x) for all numbers x. The most familiar examples of periodic functions are the trigonometric functions sin and
More informationMATH 461: Fourier Series and Boundary Value Problems
MATH 461: Fourier Series and Boundary Value Problems Chapter III: Fourier Series Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2015 fasshauer@iit.edu MATH 461 Chapter
More informationAn introduction to generalized vector spaces and Fourier analysis. by M. Croft
1 An introduction to generalized vector spaces and Fourier analysis. by M. Croft FOURIER ANALYSIS : Introduction Reading: Brophy p. 5863 This lab is u lab on Fourier analysis and consists of VI parts.
More informationFourier Series and Integrals
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) can be
More informationSine and Cosine Series; Odd and Even Functions
Sine and Cosine Series; Odd and Even Functions A sine series on the interval [, ] is a trigonometric series of the form k = 1 b k sin πkx. All of the terms in a series of this type have values vanishing
More informationRecap on Fourier series
Civil Engineering Mathematics Autumn 11 J. Mestel, M. Ottobre, A. Walton Recap on Fourier series A function f(x is called periodic if f(x = f(x + for all x. A continuous periodic function can be represented
More informationWeek 15. Vladimir Dobrushkin
Week 5 Vladimir Dobrushkin 5. Fourier Series In this section, we present a remarkable result that gives the matehmatical explanation for how cellular phones work: Fourier series. It was discovered in the
More informationCHAPTER 2 FOURIER SERIES
CHAPTER 2 FOURIER SERIES PERIODIC FUNCTIONS A function is said to have a period T if for all x,, where T is a positive constant. The least value of T>0 is called the period of. EXAMPLES We know that =
More informationMaths 361 Fourier Series Notes 2
Today s topics: Even and odd functions Real trigonometric Fourier series Section 1. : Odd and even functions Consider a function f : [, ] R. Maths 361 Fourier Series Notes f is odd if f( x) = f(x) for
More information1 The Fourier Transform
Physics 326: Quantum Mechanics I Prof. Michael S. Vogeley The Fourier Transform and Free Particle Wave Functions 1 The Fourier Transform 1.1 Fourier transform of a periodic function A function f(x) that
More informationSolutions to Sample Midterm 2 Math 121, Fall 2004
Solutions to Sample Midterm Math, Fall 4. Use Fourier series to find the solution u(x, y) of the following boundary value problem for Laplace s equation in the semiinfinite strip < x : u x + u
More informationFourier Series & Fourier Transforms
Fourier Series & Fourier Transforms nicholas.harrison@imperial.ac.uk 19th October 003 Synopsis ecture 1 : Review of trigonometric identities Fourier Series Analysing the square wave ecture : The Fourier
More informationFOURIER TRANSFORM METHODS IN GEOPHYSICS David Sandwell, January, 2013
1 FOURIER TRANSFORM METHODS IN GEOPHYSICS David Sandwell, January, 2013 1. Fourier Transforms Fourier transform are use in many areas of geophysics such as image processing, time series analysis, and antenna
More informationIntroduction to Fourier Series
Introduction to Fourier Series MA 16021 October 15, 2014 Even and odd functions Definition A function f(x) is said to be even if f( x) = f(x). The function f(x) is said to be odd if f( x) = f(x). Graphically,
More informationFourier Series. Some Properties of Functions. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Fourier Series Today 1 / 19
Fourier Series Some Properties of Functions Philippe B. Laval KSU Today Philippe B. Laval (KSU) Fourier Series Today 1 / 19 Introduction We review some results about functions which play an important role
More informationFourier Transform and Convolution
CHAPTER 3 Fourier Transform and Convolution 3.1 INTRODUCTION In this chapter, both the Fourier transform and Fourier series will be discussed. The properties of the Fourier transform will be presented
More informationAPPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (David Sandwell, Copyright, 2004)
1 APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (David Sandwell, Copyright, 2004) (Reference The Fourier Transform and its Application, second edition, R.N. Bracewell, McGrawHill Book Co., New York,
More informationFourier Analysis. Nikki Truss. Abstract:
Fourier Analysis Nikki Truss 09369481 Abstract: The aim of this experiment was to investigate the Fourier transforms of periodic waveforms, and using harmonic analysis of Fourier transforms to gain information
More informationANALYSIS AND APPLICATIONS OF LAPLACE /FOURIER TRANSFORMATIONS IN ELECTRIC CIRCUIT
www.arpapress.com/volumes/vol12issue2/ijrras_12_2_22.pdf ANALYSIS AND APPLICATIONS OF LAPLACE /FOURIER TRANSFORMATIONS IN ELECTRIC CIRCUIT M. C. Anumaka Department of Electrical Electronics Engineering,
More informationFourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks
Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results
More informationFourier Analysis. A cosine wave is just a sine wave shifted in phase by 90 o (φ=90 o ). degrees
Fourier Analysis Fourier analysis follows from Fourier s theorem, which states that every function can be completely expressed as a sum of sines and cosines of various amplitudes and frequencies. This
More informationA Tutorial on Fourier Analysis
A Tutorial on Fourier Analysis Douglas Eck University of Montreal NYU March 26 1.5 A fundamental and three odd harmonics (3,5,7) fund (freq 1) 3rd harm 5th harm 7th harmm.5 1 2 4 6 8 1 12 14 16 18 2 1.5
More informationThe continuous and discrete Fourier transforms
FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1
More informationLecture VI. Review of even and odd functions Definition 1 A function f(x) is called an even function if. f( x) = f(x)
ecture VI Abstract Before learning to solve partial differential equations, it is necessary to know how to approximate arbitrary functions by infinite series, using special families of functions This process
More informationIntroduction to Fourier Transform  Linear Systems
Image Processing  Lesson 4 Introduction to Fourier ransorm  Linear Systems Linear Systems Deinitions & Properties Shit Invariant Linear Systems Linear Systems and Convolutions Linear Systems and sinusoids
More informationFourier Transform and Image Filtering. CS/BIOEN 6640 Lecture Marcel Prastawa Fall 2010
Fourier Transform and Image Filtering CS/BIOEN 6640 Lecture Marcel Prastawa Fall 2010 The Fourier Transform Fourier Transform Forward, mapping to frequency domain: Backward, inverse mapping to time domain:
More informationConvolution, Correlation, & Fourier Transforms. James R. Graham 10/25/2005
Convolution, Correlation, & Fourier Transforms James R. Graham 10/25/2005 Introduction A large class of signal processing techniques fall under the category of Fourier transform methods These methods fall
More informationChapter 3 DiscreteTime Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The
Chapter 3 DiscreteTime Fourier Series 3.1 Introduction The Fourier series and Fourier transforms are mathematical correlations between the time and frequency domains. They are the result of the heattransfer
More informationAPPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (Copyright 2001, David T. Sandwell)
1 APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (Copyright 2001, David T. Sandwell) (Reference The Fourier Transform and its Application, second edition, R.N. Bracewell, McGrawHill Book Co., New
More informationFourier series. Jan Philip Solovej. English summary of notes for Analysis 1. May 8, 2012
Fourier series Jan Philip Solovej English summary of notes for Analysis 1 May 8, 2012 1 JPS, Fourier series 2 Contents 1 Introduction 2 2 Fourier series 3 2.1 Periodic functions, trigonometric polynomials
More informationChapter 6. Power Spectrum. 6.1 Outline
Chapter 6 Power Spectrum The power spectrum answers the question How much of the signal is at a frequency ω?. We have seen that periodic signals give peaks at a fundamental and its harmonics; quasiperiodic
More informationFourier Series Expansion
Fourier Series Expansion Deepesh K P There are many types of series expansions for functions. The Maclaurin series, Taylor series, Laurent series are some such expansions. But these expansions become valid
More informationFourier Analysis. Evan Sheridan, Chris Kervick, Tom Power Novemeber
Fourier Analysis Evan Sheridan, Chris Kervick, Tom Power 11367741 Novemeber 19 01 Abstract Various properties of the Fourier Transform are investigated using the Cassy Lab software, a microphone, electrical
More informationFourier Theory. CASS Radio School. Joshua Marvil OCE Postdoctoral Fellow 29 September, 2015 ASTRONOMY & SPACE SCIENCE
Fourier Theory CASS Radio School Joshua Marvil OCE Postdoctoral Fellow 29 September, 2015 ASTRONOMY & SPACE SCIENCE This talk is based on: The Fourier transform and its applications by Ronald N. Bracewell
More informationFourier cosine and sine series even odd
Fourier cosine and sine series Evaluation of the coefficients in the Fourier series of a function f is considerably simler is the function is even or odd. A function is even if f ( x) = f (x) Examle: x
More informationFOURIER SERIES. 1. Periodic Functions. Recall that f has period T if f(x + T ) = f(x) for all x. If f and g are periodic
FOURIER SERIES. Periodic Functions Reca that f has period T if f(x + T ) f(x) for a x. If f and g are periodic with period T, then if h(x) af(x) + bg(x), a and b are constants, and thus h aso has period
More informationCourse MA2C02, Hilary Term 2012 Section 8: Periodic Functions and Fourier Series
Course MAC, Hiary Term Section 8: Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins Contents 8 Periodic Functions and Fourier Series 37 8. Fourier Series of Even and Odd
More information1. Periodic Fourier series. The Fourier expansion of a 2πperiodic function f is:
CONVERGENCE OF FOURIER SERIES 1. Periodic Fourier series. The Fourier expansion of a 2πperiodic function f is: with coefficients given by: a n = 1 π f(x) a 0 2 + a n cos(nx) + b n sin(nx), n 1 f(x) cos(nx)dx
More informationAliasing, Image Sampling and Reconstruction
Aliasing, Image Sampling and Reconstruction Recall: a pixel is a point It is NOT a box, disc or teeny wee light It has no dimension It occupies no area It can have a coordinate More than a point, it is
More informationExample: a simple Fourier series
See: http://www.ies.co.jp/math/java/trig/graphfourier/graphfourier.html Example: a simple Fourier series We now use the formulae above to give a Fourier series expansion of a very simple function. Consider
More informationLecture 2: 2D Fourier transforms and applications
Lecture 2: 2D Fourier transforms and applications B14 Image Analysis Michaelmas 2014 A. Zisserman Fourier transforms and spatial frequencies in 2D Definition and meaning The Convolution Theorem Applications
More informationnπt a n cos y(x) satisfies d 2 y dx 2 + P EI y = 0 If the column is constrained at both ends then we can apply the boundary conditions
Chapter 6: Page 6 Fourier Series 6. INTRODUCTION Fourier Anaysis breaks down functions into their frequency components. In particuar, a function can be written as a series invoving trigonometric functions.
More informationFourier Series, Integrals, and Transforms
Chap. Sec.. Fourier Series, Integrals, and Transforms Fourier Series Content: Fourier series (5) and their coefficients (6) Calculation of Fourier coefficients by integration (Example ) Reason hy (6) gives
More informationLecture Notes on Dirac delta function, Fourier transform, Laplace transform
Lecture Notes on Dirac delta function, Fourier transform, Laplace transform Luca Salasnich Dipartment of Physics and Astronomy Galileo Gailei University of Padua 2 Contents 1 Dirac Delta Function 1 2 Fourier
More informationPurpose of Time Series Analysis. Autocovariance Function. Autocorrelation Function. Part 3: Time Series I
Part 3: Time Series I Purpose of Time Series Analysis (Figure from Panofsky and Brier 1968) Autocorrelation Function Harmonic Analysis Spectrum Analysis Data Window Significance Tests Some major purposes
More informationFourier Series Chapter 3 of Coleman
Fourier Series Chapter 3 of Coleman Dr. Doreen De eon Math 18, Spring 14 1 Introduction Section 3.1 of Coleman The Fourier series takes its name from Joseph Fourier (1768183), who made important contributions
More informationFourier Series Representations
Fourier Series Representations Introduction Before we discuss the technical aspects of Fourier series representations, it might be well to discuss the broader question of why they are needed We ll begin
More informationMath Spring Review Material  Exam 3
Math 85  Spring 01  Review Material  Exam 3 Section 9.  Fourier Series and Convergence State the definition of a Piecewise Continuous function. Answer: f is Piecewise Continuous if the following to
More informationFourier series and transforms
Chapter 5 Fourier series and transforms Physical wavefields are often constructed from superpositions of complex exponential traveling waves, e i(kx ω(k)t). (5.) Here the wavenumber k ranges over a set
More informationEngineering Mathematics II
PSUT Engineering Mathematics II Fourier Series and Transforms Dr. Mohammad Sababheh 4/14/2009 11.1 Fourier Series 2 Fourier Series and Transforms Contents 11.1 Fourier Series... 3 Periodic Functions...
More informationLectures on Fourier and Laplace Transforms
Lectures on Fourier and Laplace Transforms Paul Renteln Department of Physics California State University San Bernardino, CA 9247 May, 29, Revised March 211 c Paul Renteln, 29, 211 ii Contents 1 Fourier
More informationSection 5: Summary. Section 6. General Fourier Series
Section 5: Summary Periodic functions, (so far only with period π, can be represented ug the the Fourier series. We can use symmetry properties of the function to spot that certain Fourier coefficients
More informationFrequencyDomain Analysis: the Discrete Fourier Series and the Fourier Transform
FrequencyDomain Analysis: the Discrete Fourier Series and the Fourier Transform John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture
More informationThis is the 39th lecture and our topic for today is FIR Digital Filter Design by Windowing.
Digital Signal Processing Prof: S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture  39 FIR Digital Filter Design by Windowing This is the 39th lecture and
More informationPicture Perfect: The Mathematics of JPEG Compression
Picture Perfect: The Mathematics of JPEG Compression May 19, 2011 1 2 3 in 2D Sampling and the DCT in 2D 2D Compression Images Outline A typical color image might be 600 by 800 pixels. Images Outline A
More informationLab 4 Sampling, Aliasing, FIR Filtering
47 Lab 4 Sampling, Aliasing, FIR Filtering This is a software lab. In your report, please include all Matlab code, numerical results, plots, and your explanations of the theoretical questions. The due
More informationExamination paper for Solutions to Matematikk 4M and 4N
Department of Mathematical Sciences Examination paper for Solutions to Matematikk 4M and 4N Academic contact during examination: Trygve K. Karper Phone: 99 63 9 5 Examination date:. mai 04 Examination
More informationR U S S E L L L. H E R M A N
R U S S E L L L. H E R M A N A N I N T R O D U C T I O N T O F O U R I E R A N D C O M P L E X A N A LY S I S W I T H A P P L I C AT I O N S T O T H E S P E C T R A L A N A LY S I S O F S I G N A L S R.
More informationFOURIER SERIES, GENERALIZED FUNCTIONS, LAPLACE TRANSFORM. 1. A (generalized) function f(t) of period 2L has a Fourier series of the form
FOURIER SERIES, GENERAIZED FUNCTIONS, APACE TRANSFORM 1 Fourier Series 1.1 General facts 1. A (generalized) function f(t) of period has a Fourier series of the form or f(t) a + a 1 cos πt + a cos πt +
More informationFourier Analysis Last Modified 9/5/06
Measurement Lab Fourier Analysis Last Modified 9/5/06 Any timevarying signal can be constructed by adding together sine waves of appropriate frequency, amplitude, and phase. Fourier analysis is a technique
More information, < x < Using separation of variables, u(x, t) = Φ(x)h(t) (4) we obtain the differential equations. d 2 Φ = λφ (6) Φ(± ) < (7)
Chapter1: Fourier Transform Solutions of PDEs In this chapter we show how the method of separation of variables may be extended to solve PDEs defined on an infinite or semiinfinite spatial domain. Several
More informationEvaluation of Certain Fourier Transforms
ELEC 85: The Fourier Transform and Its Applications Handout #3 E. Lam Mar 3, 8 Evaluation of Certain Fourier Transforms Direct integration: Fourier transform of x The straightforward way of computing Fourier
More informationSpeech Signal Processing Handout 4 Spectral Analysis & the DFT
Speech Signal Processing Handout 4 Spectral Analysis & the DFT Signal: N samples Spectrum: DFT Result: N complex values Frequency resolution = 1 (Hz) NT Magnitude 1 Symmetric about Hz 2T frequency (Hz)
More informationE R S I T Y E H H F R G E D I. School of Physics and Astronomy. Fourier Analysis. Prof. John A. Peacock
T E H U N I V E R S I T Y O H F R G E D I N B U School of Physics and Astronomy Fourier Analysis Prof. John A. Peacock jap@roe.ac.uk Session: 213/14 1 1 Introduction Describing continuous signals as a
More informationCorrelation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs
Correlation and Convolution Class otes for CMSC 46, Fall 5 David Jacobs Introduction Correlation and Convolution are basic operations that we will perform to extract information from images. They are in
More informationChapter 11 Fourier Analysis
Chapter 11 Fourier Analysis Advanced Engineering Mathematics WeiTa Chu National Chung Cheng University wtchu@cs.ccu.edu.tw 1 2 11.1 Fourier Series Fourier Series Fourier series are infinite series that
More information1999, Denis Zorin. Image processing: image resizing
Image processing: image resizing How computer images work? Continuous real image square array of numbers (abstract pixels) display (physical pixels) perceived image Digitization (e.g. scanning) each physical
More informationFourier Series for Periodic Functions. Lecture #8 5CT3,4,6,7. BME 333 Biomedical Signals and Systems  J.Schesser
Fourier Series for Periodic Functions Lecture #8 5C3,4,6,7 Fourier Series for Periodic Functions Up to now we have solved the problem of approximating a function f(t) by f a (t) within an interval. However,
More informationFourier Series. 1. Fullrange Fourier Series. ) + b n sin L. [ a n cos L )
Fourier Series These summary notes should be used in conjunction with, and should not be a replacement for, your lecture notes. You should be familiar with the following definitions. A function f is periodic
More informationContinuous Time Signals (Part  I) Fourier series
Continuous Time Signals (Part  I) Fourier series (a) Basics 1. Which of the following signals is/are periodic? (a) s(t) = cos t + cos 3t + cos 5t (b) s(t) = exp(j8 πt) (c) s(t) = exp( 7t) sin 1πt (d)
More informationFourier Analysis and its applications
Fourier Analysis and its applications Fourier analysis originated from the study of heat conduction: Jean Baptiste Joseph Fourier (17681830) Fourier analysis enables a function (signal) to be decomposed
More informationAnalysis for Simple Fourier Series in Sine and Cosine Form
Analysis for Simple Fourier Series in Sine and Cosine Form Chol Yoon August 19, 13 Abstract From the history of Fourier series to the application of Fourier series will be introduced and analyzed to understand
More informationPeriodic signals and representations
ECE 3640 Lecture 4 Fourier series: expansions of periodic functions. Objective: To build upon the ideas from the previous lecture to learn about Fourier series, which are series representations of periodic
More informationChemistry 431. NC State University. Lecture 3. The Schrödinger Equation The Particle in a Box (part 1) Orthogonality Postulates of Quantum Mechanics
Chemistry 431 Lecture 3 The Schrödinger Equation The Particle in a Box (part 1) Orthogonality Postulates of Quantum Mechanics NC State University Derivation of the Schrödinger Equation The Schrödinger
More informationChapter 2. Fourier Analysis
Chapter 2. Fourier Analysis Reading: Kreyszig, Advanced Engineering Mathematics, 0th Ed., 20 Selection from chapter Prerequisites: Kreyszig, Advanced Engineering Mathematics, 0th Ed., 20 Complex numbers:
More information4 Sums of Random Variables
Sums of a Random Variables 47 4 Sums of Random Variables Many of the variables dealt with in physics can be expressed as a sum of other variables; often the components of the sum are statistically independent.
More informationThe Fourier Analysis Tool in Microsoft Excel
The Fourier Analysis Tool in Microsoft Excel Douglas A. Kerr Issue March 4, 2009 ABSTRACT AD ITRODUCTIO The spreadsheet application Microsoft Excel includes a tool that will calculate the discrete Fourier
More informationFOURIER SERIES INSTRUCTOR: DR. GÜLDEN KÖKTÜRK
FOURIER SERIES INSTRUCTOR: DR. GÜLDEN KÖKTÜRK Contact Information Phone: 412 71 65 Email: gulden.kokturk@deu.edu.tr Web page: gulden.kokturk.com Office Hours for This Module April, 59: Wendesday 34,
More informationWave Motion. Solutions of Home Work Problems
Chapter 16 Wave Motion. s of Home Work Problems 16.1 Problem 16.17 (In the text book) A transverse wave on a string is described by the wave function [( πx ) ] y = (0.10 m) sin + 4πt 8 (a) Determine the
More informationFrequency Domain Analysis
Exercise 4. Frequency Domain Analysis Required knowledge Fourierseries and Fouriertransform. Measurement and interpretation of transfer function of linear systems. Calculation of transfer function of
More informationThe Fourier Transform Introduction Orthonormal bases for R n Inner product Length Orthogonality Change of basis Matrix transpose Complex vectors
The Fourier Transform Introduction Orthonormal bases for R n Inner product Length Orthogonality Change of basis Matrix transpose Complex vectors Orthonormal bases for C n Inner product Hermitian transpose
More information16 Convergence of Fourier Series
16 Convergence of Fourier Series 16.1 Pointwise convergence of Fourier series Definition: Piecewise smooth functions For f defined on interval [a, b], f is piecewise smooth on [a, b] if there is a partition
More informationNUFFT, Discontinuous Fast Fourier Transform, and Some Applications
1 NUFFT, Discontinuous Fast Fourier Transform, and Some Applications Qing Huo Liu Department of Electrical and Computer Engineering Duke University Durham, NC 27708 2 Outline Motivation NUFFT Algorithms
More informationOutline. FIR Filter Characteristics Linear Phase Windowing Method Frequency Sampling Method Equiripple Optimal Method Design Examples
FIR Filter Design Outline FIR Filter Characteristics Linear Phase Windowing Method Frequency Sampling Method Equiripple Optimal Method Design Examples FIR Filter Characteristics FIR difference equation
More informationAnalysis/resynthesis with the short time Fourier transform
Analysis/resynthesis with the short time Fourier transform summer 2006 lecture on analysis, modeling and transformation of audio signals Axel Röbel Institute of communication science TUBerlin IRCAM Analysis/Synthesis
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 22 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 22 / 37 Properties of the Fourier Transform Properties of the Fourier
More informationNOTES ON PHASORS. where the three constants have the following meanings:
Chapter 1 NOTES ON PHASORS 1.1 TimeHarmonic Physical Quantities Timeharmonic analysis of physical systems is one of the most important skills for the electrical engineer to develop. Whether the application
More information7. FOURIER ANALYSIS AND DATA PROCESSING
7. FOURIER ANALYSIS AND DATA PROCESSING Fourier 1 analysis plays a dominant role in the treatment of vibrations of mechanical systems responding to deterministic or stochastic excitation, and, as has already
More informationFourier Series. 1. Introduction. 2. Square Wave
531 Fourier Series Tools Used in Lab 31 Fourier Series: Square Wave Fourier Series: Triangle Wave Fourier Series: Gibbs Effect Fourier Series: Coefficients How does a Fourier series converge to a function?
More information20 Applications of Fourier transform to differential equations
20 Applications of Fourier transform to differential equations Now I did all the preparatory work to be able to apply the Fourier transform to differential equations. The key property that is at use here
More informationTMA4213/4215 Matematikk 4M/N Vår 2013
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA43/45 Matematikk 4M/N Vår 3 Løsningsforslag Øving a) The Fourier series of the signal is f(x) =.4 cos ( 4 L x) +cos ( 5 L
More informationCHAPTER 8 SPECTRUM ANALYSIS
CHAPER 8 SPECRUM ANALYSIS INRODUCION We have seen that the frequency response function ( j ) of a system characterizes the amplitude and phase of the output signal relative to that of the input signal
More informationTCOM 370 NOTES 992 FOURIER SERIES, BANDWIDTH, AND SIGNALING RATES ON DATA TRANSMISSION LINKS
TCOM 37 NOTES 992 FOURIER SERIES, BANDWIDTH, AND SIGNALING RATES ON DATA TRANSMISSION LINKS. PULSE TRANSMISSION We now consider some fundamental aspects of binary data transmission over an individual
More informationHermitian Operators An important property of operators is suggested by considering the Hamiltonian for the particle in a box: d 2 dx 2 (1)
CHAPTER 4 PRINCIPLES OF QUANTUM MECHANICS In this Chapter we will continue to develop the mathematical formalism of quantum mechanics, using heuristic arguments as necessary. This will lead to a system
More information1. Our Solar System: What does it tell us? 2. Fourier Analysis i. Finding periods in your data Fitting your data
1. Our Solar System: What does it tell us? 2. Fourier Analysis i. Finding periods in your data ii. Fitting your data Earth Distance: 1.0 AU (1.5 10 13 cm) Period: 1 year Radius: 1 R E (6378 km) Mass: 1
More informationSolved Problems on Quantum Mechanics in One Dimension
Solved Problems on Quantum Mechanics in One Dimension Charles Asman, Adam Monahan and Malcolm McMillan Department of Physics and Astronomy University of British Columbia, Vancouver, British Columbia, Canada
More informationFIR Filter Design. FIR Filters and the zdomain. The zdomain model of a general FIR filter is shown in Figure 1. Figure 1
FIR Filters and the Domain FIR Filter Design The domain model of a general FIR filter is shown in Figure. Figure Each  box indicates a further delay of one sampling period. For example, the input to
More information