Fourier Transform in Spectroscopy

  • Upload
    hayanki

  • View
    224

  • Download
    0

Embed Size (px)

Citation preview

  • 8/8/2019 Fourier Transform in Spectroscopy

    1/48

    Fourier Transform in

    Spectroscopy

    Fourier series representation

    Fourier Transform Pair (FTP)

    General properties of FTP Discrete Fourier Transform

    Truncation and sampling of signal and

    its effect

    Fast Fourier Transform (FFT)

    Naween Anand

    Dept. of Physics

    University of Florida

  • 8/8/2019 Fourier Transform in Spectroscopy

    2/48

    Jean Baptiste Joseph Fourier (1768-1830)

    Had crazy idea (1807):

    Any periodic function can berewritten as a weighted sumofSines and Cosines ofdifferent frequencies.

    Dont believe it? Neither did Lagrange,

    Laplace, Poisson andother big wigs

    Not translated intoEnglish until 1878!

    But its true! called Fourier Series

    Possibly the greatest tool

    used in Engineering

  • 8/8/2019 Fourier Transform in Spectroscopy

    3/48

    Fourier Series

    Definition

    Any periodic function, if it is

    (1) piecewise continuous;

    (2) square-integrable in one period,

    it can be decomposed into a sum ofsinusoidal and

    cosinoidal component functions---Fourier Series

  • 8/8/2019 Fourier Transform in Spectroscopy

    4/48

    Fourier Series

    f(t) is periodic with period T,

    Here,

    It is the nth harmonic (angular frequency) of the function f

    !2

    2cos

    2 T

    Tnn dtttf

    Ta [

    !

    2

    2sin

    2 T

    Tnn dtttf

    Tb [

    Tnn

    T[

    2!

    ? Ag

    !

    !1

    0 sincos

    2 nnnnn tbta

    atf [[

  • 8/8/2019 Fourier Transform in Spectroscopy

    5/48

    Fourier Series

    In exponential form

    where, the fourier coefficients are

    Relationship between an,bn and cn

    2nnn ibac !

    g

    g!

    !n

    ti

    nnectf

    [

    !2

    2

    1 T

    T

    ti

    n dtetfT

    c n[

  • 8/8/2019 Fourier Transform in Spectroscopy

    6/48

  • 8/8/2019 Fourier Transform in Spectroscopy

    7/48

    Fourier Transform Pair (FTP)

    p

    p

    ddd!

    pp

    ddd!

    [[[

    [[

    dtitdtitftf

    dfT

    T

    titdtitfT

    tf

    n

    n

    n

    n

    T

    T

    )exp(])exp()([2

    1)(

    givesThis

    1andLet

    )exp(})exp()(1

    {)(

    -

    2/

    2/

  • 8/8/2019 Fourier Transform in Spectroscopy

    8/48

    Continue

    We define

    and constitute a Fourier Transform Pair.

    Transform.FourierinversecalledisOperation

    )}({)exp()()(

    SimilarlyTransform.FouriercalledisOperation

    )}({)exp()(2

    1)(

    1-

    1

    !!

    !!

    tfdttitfF

    FdtiFtf

    [[

    [[[[

    )(tf )([F

  • 8/8/2019 Fourier Transform in Spectroscopy

    9/48

    The Fourier Transform and its

    Inverse

    Signalp

    Spectrump( ) ( ) exp( )F f t i t dt [ [

    g

    g

    ! 1( ) ( ) exp( )

    2 f t F i t d [ [ [

    g

    g

    !

  • 8/8/2019 Fourier Transform in Spectroscopy

    10/48

    0 0 . 2 0 . 4 0 .6 0 . 8 1 1 . 2 1 . 4 1 .6 1 . 8 2-2

    -1

    0

    1

    2

    0 2 0 4 0 6 0 8 0 1 00 1 200

    50

    10 0

    15 0

    20 0

    25 0

    30 0

    Famous Fourier Transforms

    Sine wave

    Delta function

  • 8/8/2019 Fourier Transform in Spectroscopy

    11/48

    Famous Fourier Transforms

    0 5 1 0 1 5 2 0 2 5 3 0 3 5 4 0 4 5 5 00

    0

    1

    0

    2

    0

    3

    0

    4

    0

    5

    0 5 0 1 00 1 50 2 00 2 500

    1

    2

    3

    4

    5

    6

    Gaussian

    Gaussian

  • 8/8/2019 Fourier Transform in Spectroscopy

    12/48

    Famous Fourier Transforms

    -1 -0 8 -0 6 -0 4 -0 2 0 0 2 0 4 0 6 0 8 1-0 5

    0

    0

    5

    1

    1

    5

    -100 -5 0 0 5 0 1 000

    1

    2

    3

    4

    5

    6

    Sinc function

    Square wave

  • 8/8/2019 Fourier Transform in Spectroscopy

    13/48

    Famous Fourier Transforms

    Exponential

    Lorentzian

    0 5 0 1 00 1 50 2 00 2 500

    5

    10

    15

    20

    25

    30

    0 0

    2 0

    4 0

    6 0

    8 1 1

    2 1

    4 1

    6 1

    8 20

    0

    2

    0

    4

    0

    6

    0

    8

    1

  • 8/8/2019 Fourier Transform in Spectroscopy

    14/48

    Properties of FT Scaling theorem

    Addition theorem

    Shift theorem

    Derivative theorem

    Modulation theorem

    Parsevals theorem

    Convolution theorem

    Autocorrelation theorem

  • 8/8/2019 Fourier Transform in Spectroscopy

    15/48

    Scale Theorem

    The Fourier transformof a scaled function,f(at): { ( )} ( / ) / f at F a a[!F

    { ( )} ( ) exp( ) f at f at i t dt [

    g

    g

    ! F

    { ( )} ( ) exp( [ / ]) / f at f u i u a du a[g

    g

    ! F

    ( ) exp( [ / ] ) / f u i a u du a[

    g

    g

    ! ( / ) / F a a[!

    Ifa < 0, the limits flip when we change variables, introducing a

    minus sign, hence the absolute value.

    Assuming a > 0, change variables: u = at, so dt = du / a

    Proof:

  • 8/8/2019 Fourier Transform in Spectroscopy

    16/48

    The Scale

    Theoremin action

    f(t) F([)

    Shortpulse

    Medium-lengthpulse

    Longpulse

    The shorterthe pulse,

    the broader

    the spectrum!

    This is the essenceof the UncertaintyPrinciple!

    [

    [

    [

    t

    t

    t

  • 8/8/2019 Fourier Transform in Spectroscopy

    17/48

    The Fourier

    Transform of a

    sum of two

    functions

    { ( ) ( )}

    { ( )} { ( )}

    a f t bg t

    a f t b g t !

    F

    F F

    Also, constants factor out.

    The Fourier transform is alinear function of functions.

    f(t)

    g(t)

    t

    t

    t

    [

    [

    [

    F([)

    G([)

    f(t)+g(t)

    F([)+G([)

  • 8/8/2019 Fourier Transform in Spectroscopy

    18/48

    Shift Theorem

    _ a

    ( ) :

    ( ) exp( )

    ( ) exp( [ ])

    exp( ) ( ) exp( )

    f t a

    f t a f t a i t d t

    u t a du dt

    f u i u a du

    i a f u i u du

    [

    [

    [ [

    g

    g

    g

    g

    g

    g

    !

    ! !

    !

    T ri r tr sf r f s ift f cti ,

    r f :

    ri l s : s

    F

    exp( ) ( )i a F[ [!

    _ a( ) exp( ) ( ) f t a i a F [ [ ! F

  • 8/8/2019 Fourier Transform in Spectroscopy

    19/48

    Application of the Shift Theorem

    Suppose were measuring the spectrum ofE(t), but a small fraction

    of its irradiance, say I, takes a longer path to the spectrometer.The extra light has the field, I E(ta), where a is the extra path.

    The measured spectrum is:

    2

    ( ) { ( ) ( )}S E t E t a[ I! F

    2

    ( ) exp( ) ( )E i a E[ I [ [! % %

    22( ) 1 exp( )E i a[ I [! %

    22

    ( ) 1 cos( ) sin( )E a i a[ I [ I [! %

    _ a2 22

    ( ) 1 cos( ) sin( )E

    a a[I

    [I

    [

    ! - - %

    E(t)

    Spectro-

    meter

    E(t)

    IE(t-a)

    Performing the Fourier Transform andusing the Shift Theorem:

  • 8/8/2019 Fourier Transform in Spectroscopy

    20/48

    Application of the Shift Theorem (contd)

    NeglectingI

    compared to I

    and 1:

    The contaminated spectrumwill have ripples with a periodof2T/a.

    And these ripples will have asurprisingly large amplitude.

    _ a2( ) 1 2 cos( )E a[ I [ I! %

    _ a

    2

    ( ) 1 2 cos( )E

    a[ I [} %

    _ a2

    2 2

    ( ) 1 2 cos( ) cos ( ) sin ( )E a a a[ I [ I [ I [ ! - - %

    IfI= 1% (a seemingly small amount), these ripples will have an amazing-ly large amplitude of2I= 20%! And peak-to-peak, theyre 40%!

  • 8/8/2019 Fourier Transform in Spectroscopy

    21/48

    The Fourier Transform of the complex

    conjugate of a function

    _ a* *( ) ( ) f t F [! F

    _ a* *

    *

    *

    *

    ( ) ( ) exp( )

    ( ) exp( )

    ( ) exp( [ ] )

    ( )

    f t f t i t dt

    f t i t dt

    f t i t dt

    F

    [

    [

    [

    [

    g

    g

    g

    g

    g

    g

    !

    !

    -

    !

    - !

    F

    Proof:

  • 8/8/2019 Fourier Transform in Spectroscopy

    22/48

    Negative frequencies contain no

    additional information for real functions.

    *

    ( ) ( )F F[ [ !

    If a function is real (e.g., a light wave!), thenf*(t)=f(t). So:

    _ a _ a* ( ) ( ) f t f t !F F

    Using the result we just proved:

    So, at [, the real part of the Fourier transform offis the sameas at +[. And the imaginary part is just the negative of it.

  • 8/8/2019 Fourier Transform in Spectroscopy

    23/48

    ( ) [( ) exp( )]

    ( ) exp( )

    (

    f t i i t dt

    i f t i t dt

    i F

    [ [

    [ [

    [ [

    g

    g

    g

    g

    !

    !

    !

    Derivative Theorem

    The Fourier transform of a derivative of a function,f(t):

    Proof:

    Integrate by parts:

    { ( )} ( ) exp( ) f t f t i t dt[

    g

    g! F

    { ( )} ( ) f t i F[ [d !F

    Remember that thefunction must be zero

    at , so the otherterm, [f(t)exp(-i[t)]

    vanishes.

    +-

    [ ] fg f g fg

    f g fg fg

    d d d!

    d d !

  • 8/8/2019 Fourier Transform in Spectroscopy

    24/48

    The Modulation Theorem:

    The Fourier Transform ofE(t) cos([0 t)

    _ a0 0( ) cos( ) ( ) cos( ) exp( )E t t E t t i t dt [ [ [g

    g

    ! F

    0 0

    1( ) exp( ) exp( ) exp( )

    2

    E t i t i t i t dt [ [ [

    g

    g

    ! -

    0 01 1( ) exp( [ ] ) ( ) exp( [ ] )2 2

    E t i t dt E t i t dt [ [ [ [

    g g

    g g

    !

    _ a0 0 0

    1 1( ) cos( ) ( ) ( )

    2 2E t t E E[ [ [ [ [! % %F

    [[0-[0

    _ a0( ) cos( )E t t[FE(t)=exp(-t2)

    t

    Example: 0( ) cos( )E t t[

  • 8/8/2019 Fourier Transform in Spectroscopy

    25/48

    Parsevals TheoremParsevals Theorem says that the

    energy is the same, whether youintegrate over time or frequency:

    Proof:

    2 21

    ( ) ( )2f t dt F d[ [T

    g g

    g g!

    2 ( ) ( ) * ( )

    1 1( exp( ) * ( exp( )

    2 2

    1 1( ) * ( ) exp( [ ] )

    2 2

    1 1( ) * ( ) [2 )]

    2 2

    f t dt f t f t dt

    F i t d F i t d dt

    F F i t dt d d

    F F d d

    [ [ [ [ [ [T T

    [ [ [ [ [ [T T

    [ [ TH [ [ [T T

    g g

    g g

    g g g

    g g g

    g g g

    g g gg g

    g g

    ! !

    d d d ! - -

    d d d !

    - d d d!

    21 1

    ( ) * ( ) ( )

    2 2

    F F d F d

    [

    [ [ [ [ [

    T T

    g g

    g g

    ! !

    Use [, not [, to avoid conflictsin integration variables.

  • 8/8/2019 Fourier Transform in Spectroscopy

    26/48

    Time domain Frequency domainf(t)

    |f(t)|2

    F([)

    |F([)|2

    t [

    t [

    Parseval's Theorem in action

    same.areareasT o

  • 8/8/2019 Fourier Transform in Spectroscopy

    27/48

    ( ) ( ) ( ) ( ) ( ) ( )f t g t f t g t f x g t x dxg

    g

    | |

    The Convolution

    The convolution allows one function to smear or broaden another.

    changing variables:x t - x( ) ( )f t x g x dx

    g

    g

    !

    g f g

    *

    f

    =

    x tx

  • 8/8/2019 Fourier Transform in Spectroscopy

    28/48

    The convolution

    can be performedvisually:

    rect rect

    rect(t)* rect(t)=((t)

    x

    rect(x)

    ( ) ( ) ( ) ( )f t g t f t x g x dxg

    g

    ! *

    t

    ((t)

  • 8/8/2019 Fourier Transform in Spectroscopy

    29/48

    Convolution with a delta

    function

    Convolution with a delta function simply centers the function on thedelta-function.

    This convolution does not smear outf(t). Since a devices performancecan usually be described as a convolution of the quantity its trying tomeasure and some instrument response, a perfect device has a delta-function instrument response.

    ( ) ) ( ) ( )

    ( )

    f t t f t x x dx

    f t

    H Hg

    g

    !

    !

    ( ) ( ) f g f t x g x dx

    g

    g

    !

  • 8/8/2019 Fourier Transform in Spectroscopy

    30/48

    The Convolution Theorem

    The Convolution Theorem turns a convolution into the inverse FT of

    the product of the Fourier Transforms:

    { ( ) ( )}= ( ) ( )f t g t F G[ [ wF

    { ( ) ( )} ( ) ( ) exp( ) f t g t f x g t x dx i t dt [

    g g

    g g

    ! F( ) ( ) exp( )

    ( ){ ( exp( )}

    ( ) exp( ) ( ( (

    f x g t x i t dt dx

    f x G i x dx

    f x i x dxG F G

    [

    [ [

    [ [ [ [

    g g

    g g

    g

    g

    g

    g

    !

    !

    ! !

    Proof:

  • 8/8/2019 Fourier Transform in Spectroscopy

    31/48

    The Convolution Theorem in action

    2

    { ( )}

    sinc ( / 2)

    t

    [

    ( !F{rect( )}

    sinc( / 2)

    t

    [

    !F

    rect( ) rect( ) ( )t t t ! (

    2sinc( / 2) sinc( / 2) sinc ( / 2)[ [ [v !

    We can show that the Fourier transform of((t) is sinc2.

    0

    1

    1-1

    rect(t)

    t 0

    ( )t(

    1

    1-1 t

    [0

    2sinc ( / 2)[

    1

    [0

    sinc( / 2)[

    1

    [0

    sinc( / 2)[

    1

    -1 0

    1

    1

    rect(t)

    t

  • 8/8/2019 Fourier Transform in Spectroscopy

    32/48

    The convolution of a functionf(x) with itself (the autoconvolution)is given by:

    The Autocorrelation

    ( ) ( ) f f f x f t x dxg

    g

    !

    Suppose that we dont negate any of the arguments, and we complex-conjugate the 2nd factor. Then we have the autocorrelation:

    *( ) ( ) f f f x f x t dx

    g

    g|

  • 8/8/2019 Fourier Transform in Spectroscopy

    33/48

    The Autocorrelation

    Like the convolution, the autocorrelation also broadens the functionin time. For real functions, the autocorrelation is symmetrical (even).

    As with the convolution, we can also perform the autocorrelationgraphically. Its similar to the convolution, but without the inversion.

    f

    x

    f

    x

    =

    t

    f g

  • 8/8/2019 Fourier Transform in Spectroscopy

    34/48

    The Autocorrelation TheoremThe Fourier Transform

    of the autocorrelationis the spectrum!

    Proof:

    _ a2( ) *( ) ( ) f x f x t dx f t

    g

    g

    !

    F F

    ? A*

    *

    *

    ( ) *( ) exp( ) ( ) *( )

    ( ) exp( ) ( )

    ( ) exp( ) ( ) ( ) ( ) exp( )

    ( ) exp( ) *( ) ( ) *( ) (

    f x f x t dx i t f x f x t dx dt

    f x i t f x t dt dx

    f x i t f x t dt dx f x F i x dx

    f x i x dx F F F F

    [

    [

    [ [ [

    [ [ [ [ [

    g g g

    g g g

    g g

    g g

    g g g

    g g g

    g

    g

    !

    ! -

    d d d! ! -

    ! ! !

    F

    2)

    t= t

  • 8/8/2019 Fourier Transform in Spectroscopy

    35/48

    The Autocorrelation Theorem in action

    _ a 2( ) sinc ( / 2)t [( !F

    _ arect( ) sinc( / 2)t[

    !F

    2

    sinc( / 2)

    sinc( / 2)

    sinc ( / 2)

    [[

    [

    v!

    rect( ) rect( )

    ( )

    t t

    t

    !

    (

    0

    1

    1-1

    rect(t)

    t

    -1 0

    ( )t(1

    1 t [0

    2sinc ( / 2)[1

    [0

    sinc( / 2)[1

  • 8/8/2019 Fourier Transform in Spectroscopy

    36/48

    Sampling

    If the signal to be analyzed is analog in nature then it must beconverted into digital form, as it is sampled, by an analog to digital(A/D) converter.

    If delta is the time interval between consecutive samples, then thesampled time data can be represented as

    Discrete and finite data points can not have as much information asa continuous signal can. This results into distortion of output.

    ...,,nnhhn 210)( ss!(!

  • 8/8/2019 Fourier Transform in Spectroscopy

    37/48

    Discrete Fourier Transforms

    Function sampled at Ndiscrete points sampling at evenly spaced intervals

    Fourier transform estimated at discretevalues:

    Almost the same symmetry properties asthe continuous Fourier transform

    ...3,2,1,0,1,2,3...,

    )(

    !

    (!

    n

    nhhn

    (!

    N

    nfn

    2,...,

    2

    NNn !

  • 8/8/2019 Fourier Transform in Spectroscopy

    38/48

    DFT formulas

    ? A ? A

    ? AN

    iknh

    tifhdttifthfH

    N

    kk

    kn

    N

    k

    knn

    /2exp

    2exp2exp)()(

    1

    0

    1

    0

    T

    TT

    (

    !

    (}!

    !

    !

    g

    g

    ? A

    !

    |1

    0

    /2expN

    k

    kn NiknhH T nn HfH (})(

    ? A

    !

    !1

    0

    /2exp1 N

    n

    nk NiknHN

    h T

  • 8/8/2019 Fourier Transform in Spectroscopy

    39/48

    Frequency of Sampling

    FT

    x

    k

    every point

    every second point

  • 8/8/2019 Fourier Transform in Spectroscopy

    40/48

    Frequency of Sampling

    FT

    x

    k

    every point

    every third point

  • 8/8/2019 Fourier Transform in Spectroscopy

    41/48

    Frequency of Sampling

    FT

    x

    k

    every point

    every fourth point

  • 8/8/2019 Fourier Transform in Spectroscopy

    42/48

    Truncation

    As sum covers finite segment (-T,T) of the signal, so this truncatedsignal could be represented as product of signal and boxcar or rect(t)function.

    Fourier transform would be convolution of fourier transforms of rec(t)function and unmodified spectrum function.

    )(*)}({)( ftrectFTfT !

  • 8/8/2019 Fourier Transform in Spectroscopy

    43/48

    Effect of sampling

    Spectrum of a signal sampled with the sampling interval (delta) isperiodic with the period (1/delta)

    Because of loss of information, the final calculated spectrum is asuperposition of all the waves at frequency (f+n/delta).

    Combined impact of sampling and truncation.

  • 8/8/2019 Fourier Transform in Spectroscopy

    44/48

    Nyquist sampling

    Critical sampling interval

    Critical sampling frequency

    max21

    f!(

    max21 ff

    N!

    (!

  • 8/8/2019 Fourier Transform in Spectroscopy

    45/48

  • 8/8/2019 Fourier Transform in Spectroscopy

    46/48

    FAST FOURIER TRANSFORM (FFT)

    Uses mathematical identities to reduce the amount of computationthat is required.

    The FFT is based on the Fourier Shift theorem.

    The computational work increases as n log2n rather than as n2 whenyou use this trick which results in an enormous reduction of workwhen n is a large number.

  • 8/8/2019 Fourier Transform in Spectroscopy

    47/48

    References

    Introductory Fourier transform spectroscopy byR. J. Bell

    Fourier transforms in spectroscopy by J. Kauppinen & J. Partanen

    Fourier transform spectrometry by Sumner P. Davis

    Advanced engineering mathematics by E. Kreyszig

  • 8/8/2019 Fourier Transform in Spectroscopy

    48/48

    Thank you!!!