Professional Documents
Culture Documents
Outline
FT of comb function
Sampling
• Nyquist Condition
sinc interpolation
• Truncation
• Aliasing
As we saw with the CCD camera and the pinhole imager, the detector plane is not a
continuous mapping, but a discrete set of sampled points. This of course limits the
resolution that can be observed.
⎛ 2x ⎞ ∞
⎛x⎞
{fn}= ∫ TopHat⎜ ⎟Comb
⎜ ⎟ f (x)dx
−∞ ⎝ fov⎠ ⎝Δx⎠
recall that ∞
Combx
( )= ∑ δ(x−n) dx
n=−∞
1; x≤1
TopHatx
( ) ={0; x>1
22.058 - lecture 5, Sampling and the Nyquist Condition
Formalism of Sampling
∞
⎛ 2x ⎞ ∞
{fn}= ∫ TopHat⎜ ⎟ ∑ δ(x−nΔx) f (x)dx
−∞ ⎝ fov⎠n=−∞
+fov
∞ 2
= ∑ ∫ f (x)δ(x−nΔx)
n=−∞−fov
2
+fov
2
fn = ∫ f (x)δ(x−nΔx)dx
−fov
2
22.058 - lecture 5, Sampling and the Nyquist Condition
Formalism of Sampling
f(x)
Comb(x/x)
TopHat(2x/fov)
f(x)
Comb(x/x)
TopHat(2x/fov)
{fn}
ListPlot @data , 8PlotJoined -> True , PlotRange -> All , Axes -> False , AspectRatio -> 1 ê 4,
PlotStyle -> Thickness @0.005 D<D
FT
k
every point
x
FT
every point
x
FT
every point
x
FT
0.5
2 3 4 5 6
-0.5
-1
1 1
0.5 0.5
2 3 4 5 6 2 3 4 5 6
-0.5 -0.5
-1 -1
1
1
0.5
0.5
2 3 4 5 6
2 3 4 5 6
-0.5
-0.5
-1
-1
1
1
0.5
0.5
2 3 4 5 6
2 3 4 5 6
-0.5
-0.5
-1
-1
s1 (t ) = cos(2πf o t )
€ (2πf o t ) ⇔ π (δ ( f − f o ) + δ ( f + f o ))
cos
⎛1⎞
What happens when we sample this at a rate of ⎜ ⎟
⎝Δt⎠
€ 1
where has the units of Hz
Δt
and Δt = the dwell of the sampled signal.
So that,
Note, I’ve taken a short cut and left off the integrals that
€
are needed to sample with the delta function.
-fs 0 fs
In this case, there is no overlap and regardless of the complexity of this
spectrum (think of having a number or continuum of cosine functions),
the frequency spectrum correctly portrays the time evolution of the
signal.
-fs 0 fs
Now the frequency spectrum overlaps and look what happens to our picture,
2f’0 f'0 = fs −f0
-fs 0 fs
So it appears as though we are looking at a frequency of
Consider what happens when there is a complex spectrum. Then the entire
spectrum overlaps. Either way, the frequency spectrum does not
correspond to a correct picture of the dynamics of the original time
domain signal.
cos(2πf o nΔt ) ; Δt = 1 f
s
So ⎛2πf o n ⎞
cos⎜ ⎟
€ ⎝ fs ⎠
Now let
fo > fs ∴ fo = fs − ( fs − fo )
€ 14 2 43
Δf
€
22.058 - lecture 5, Sampling and the Nyquist Condition
(cont…)
⎛2πn ⎞
cos⎜ [ f s − Δf ]⎟ or use :
⎝ fs ⎠
cos( A + B) =
⎛ 2πn ⎞
cos⎜2πn − Δf ⎟ cos( A) cos( B) − sin ( A) sin ( B)
⎝ fs ⎠
A = 2πn ∴ cos( A) = 1;sin ( A) = 0
⎛ Δf ⎞
cos⎜−2πn ⎟
⎝ fs ⎠
⎛2πnΔf ⎞
€
cos⎜ ⎟
€ ⎝ fs ⎠
Therefore we can see that it is not the Fourier Transform that fails to
correctly portray the signal, but by our own sampling process we mis-
represented the signal.
€
22.058 - lecture 5, Sampling and the Nyquist Condition
A Fourier Picture of Sampling
⎛ 2x ⎞ ∞
∞
{fn}= ∫ TopHat⎜ ⎟ ∑ δ(x−nΔx)1 4 2f (4
x)dx
⎝ fov⎠ 3
−∞1 44 2 4 43 n=
1 −∞
44 2 4 43 c
c c
⎛ n2π ⎞ ∞
( ) ⊗ 2πΔx ∑ δ⎜k−
Sinckfov ⎟⊗ F(k)
⎝ Δx ⎠
1 4 4n=
4−∞
4 4 2 4 4 4 4 43
Look at this first
time domain
{fn}
perfect sampling
perfect sampling
perfect sampling
60
50
40
30
20
10
0
0 10 20 30 40 50 60
120
100
80
60
40
20
0
0 20 40 60 80 100 120
I ( x ) = O( x) ⊗ PSF ( x) + N ( x )
{
noise
i( k ) = O(k) − PSF(k)
1
i perfect ( k ) = [O( k ) • PSF(k)
€ ]•
PSF (k )
an "inverse" filter
I perfect ( x) = [O( x) ⊗ PSF ( x) + N ( x)] ⊗ PSF −1 ( x)
14 2 43
means "inverse"
not 1
PSF ( x )
−2
(S N)
= (S k
N ( ))
€
22.058 - lecture 5, Sampling and the Nyquist Condition
Original Nyquist Problem
A black & white TV has 500 lines with 650 elements per line. These are
scanned through
Electron beam
Deflection magnets
Electron beam is scanned over the screen by deflection magnets and the
intensity of the beam is modulated to give the intensity at each point. The
refresh rate is 30 frames/second.
By the sampling theorem, if the frequency is f o , independent information
1
is available once every 2 f seconds.
Comb( x ) = ∑ δ ( x − nX )
−∞
where
⎧1, x = nX ⎫
δ ( x − nX ) = ⎨ ⎬
⎩0, x ≠ nX ⎭
n=−∞
where
x
1 2 −i2πnx
a n = ∫ Comb( x )e X
dx
Normalization to keep
X −x 2
the series unitary Limits chosen since this
is a periodic function
1
an =
X
∴ A series representation of the comb function is
€
1 ∞ i 2 πnx
Comb( x) = ∑ e X
€ X n=−∞
Now,
∞
1 ∞ i 2 πnx
F{Comb} = ∫ ∑ e e dx X − ikx
−∞ X n=−∞
1 ∞ ∞
⎛ 2 πn ⎞
− ix ⎜ k− ⎟
= ∑∫e dx ⎝ X ⎠
X 1 4 2 43
n=−∞−∞
⎛ 2 πn ⎞
2 πδ ⎜ k− ⎟
⎝ X ⎠
∞
2π ⎛ 2πn ⎞
∞
∑ δ ( x − nX ) ⇔ ∑ δ ⎜k − ⎟
−∞ X ⎝
−∞ X ⎠
2π
X 2π X
…1 € … X
0 x 0 k
€ €
Note:€Scaling laws hold