Top Banner
Fourier Transform and its applications
49

Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Dec 19, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Fourier Transform

and its applications

Page 2: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Fourier Transforms are used in

• X-ray diffraction

• Electron microscopy (and diffraction)

• NMR spectroscopy

• IR spectroscopy

• Fluorescence spectroscopy

• Image processing

• etc. etc. etc. etc.

Page 3: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 4: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 5: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Fourier Transforms

• Different representation of a function – time vs. frequency– position (meters) vs. inverse wavelength

• In our case:– electron density vs. diffraction pattern

Page 6: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

What is a Fourier transform?

• A function can be described by a summation of waves with different amplitudes and phases.

Page 7: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 8: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 9: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Fourier Transform

dtiftthfH 2exp)()(

dfiftfHth

2exp)()(

)()( * fHfH If h(t) is real:

Page 10: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Discrete Fourier Transforms

• Function sampled at N discrete points– sampling at evenly spaced intervals– Fourier transform estimated at discrete values:

– e.g. Images

• Almost the same symmetry properties as the continuous Fourier transform

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

)(

n

nhhn

N

nfn2

,...,2

NNn

Page 11: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

DFT formulas

Niknh

tifhdttifthfH

N

kk

nn

N

kknn

/2exp

2exp2exp)()(

1

0

1

0

1

0

/2expN

kkn NiknhH nn HfH )(

1

0

/2exp1 N

nnk NiknH

Nh

Page 12: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Examples

Page 13: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 14: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 15: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 16: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 17: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 18: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 19: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 20: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 21: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 22: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 23: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 24: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 25: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 26: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 27: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 28: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 29: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 30: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 31: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Properties of Fourier Transforms

• Convolution Theorem

• Correlation Theorem

• Wiener-Khinchin Theorem (autocorrelation)

• Parseval’s Theorem

Page 32: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Convolution

As a mathematical formula:

Convolutions are commutative:

Page 33: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Convolution illustrated

Page 34: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Convolution illustrated

=

Page 35: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Convolution illustrated

Page 36: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Convolution Theorem

•The Fourier transform of a convolution is the product of the Fourier transforms•The Fourier transform of a product is the convolution of the Fourier transforms

Page 37: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Special Convolutions

Convolution with a Gauss function

Gauss function:

Fourier transform of a Gauss function:

Page 38: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

The Temperature Factor

2

2

2

2

1

4exp

sin2

4exp

sinexp)(

d

B

BBisoT

228 uB

Page 39: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Convolution with a delta functionThe delta function:

The Fourier Transform of a delta function

Page 40: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

• Structure factor:

n

jjj if

1

]2exp[)( SrSF

Page 41: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Correlation Theorem

Page 42: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 43: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.
Page 44: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Autocorrelation

)()(),( * fGfGggC

2)(),( fGggC

Page 45: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Calculation of the electron density

j

jj if SrSF 2exp)(

dvicell

j SrrSF 2exp)()(

x,y and z are fractional coordinates in the unit cell

0 < x < 1

Page 46: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Calculation of the electron density

1

0

1

0

1

0

)(2exp)()(x y z

dxdydzlzkyhxixyzVhkl F

dv icell

j S r r S F 2 exp ) ( ) (

dxdydz V dv

yz kl hx

z y x z y x

S c S b S a S c b a S r) (

Page 47: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Calculation of the electron density

1

0

1

0

1

0

)(2exp)()(x y z

dxdydzlzkyhxixyzVhkl F

)(2exp)(1

)( lzkyhxihklV

xyzh k l

F

This describes F(S), but we want the electron densityWe need Fourier transformation!!!!!F(hkl) is the Fourier transform of the electron density

But the reverse is also true:

Page 48: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Calculation of the electron density

)(2exp)(1

)( lzkyhxihklV

xyzh k l

F

)()(2exp)(1

)( hklilzkyhxihklFV

xyzh k l

Because F=|F|exp(ia):

I(hkl) is related to |F(hkl)| not the phase angle alpha

===> The crystallographic phase problem

Page 49: Fourier Transform and its applications. Fourier Transforms are used in X-ray diffraction Electron microscopy (and diffraction) NMR spectroscopy IR spectroscopy.

Suggested reading

• http://www.yorvic.york.ac.uk/~cowtan/fourier/fourier.html and links therein

• http://www.bfsc.leidenuniv.nl/ for the lecture notes