Professional Documents
Culture Documents
Fourier Series PDF
Fourier Series PDF
• Fourier Transform
• Discrete Time Fourier Transform
• Discrete Fourier Transform
Fourier Series
+∞ j 2π n t
f (t ) = ∑c e
n = −∞
n
T
where
j 2π n t
1 T /2 −
cn =
T ∫−T / 2
f (t ) e T
dt , n = 0, ± 1, ± 2,...
Fourier Transform in 1D
∞
F ( µ ) = ∫ f (t )e − j 2πµ t dt Forward transform
−∞
∞
f (t ) = ∫ F ( µ )e j 2πµ t dµ Inverse transform
−∞
Linearity h(t ) = af (t ) + bg (t ) ↔ H ( µ ) = aF ( µ ) + bG ( µ )
Symmetry f (t ) ↔ F ( µ ) ⇒ F (t ) ↔ f (− µ )
Discrete Impulses and Sifting Property
Unit impulse
1 if x = 0 +∞
δ ( x) = and ∑ δ ( x) = 1
0 if x ≠ 0 x = −∞
Sifting property
� 𝛿 𝑥 𝑔 𝑥 = 𝑔(0)
𝑥=−∞
∞
� 𝛿 𝑥 − 𝑥0 𝑔 𝑥 = 𝑔(𝑥0 )
𝑥=−∞
Impulse Train
∞
s∆T (t ) = ∑ δ (t − n∆T )
n = −∞
Sampling in Spatial Domain
∞
~
f (t ) = f (t ) s∆T (t ) = ∑ f (t )δ (t − n∆T )
n = −∞
FT of an Impulse Train
∞
1 𝑛
s∆T (t ) ↔ ?𝑆 𝜇 = � 𝛿(𝜇 − )
∆𝑇 ∆𝑇
𝑛=−∞
∞ 2πn
∑c e
j t
Fourier series of an impulse train s∆T (t ) = n
∆T
n = −∞
∆𝑇
1 2 𝑗𝑗𝜋𝜋𝜋
− ∆𝑇 1
where 𝑐𝑛 = � 𝑆∆𝑇 (𝑡)𝑒 𝑑𝑑 𝑐𝑛 =
∆𝑇 −∆𝑇 Δ𝑇
2
∞
1 𝑛 FT of an impulse train
𝑆 𝜇 = � 𝛿(𝜇 − ) is an impulse train in
∆𝑇 ∆𝑇
𝑛=−∞ frequency domain
FT of an Impulse and Impulse Train
δ (t ) ↔ F ( µ ) = 1
δ (t − t0 ) ↔ F ( µ ) = e − j 2πµt 0
e j 2πt0t ↔ δ ( µ − t0 )
∞
1 n
s∆T (t ) ↔
∆T
∑ δµ −
n = −∞
∆T
Convolution
∞
f (t ) ⊗ h(t ) = ∫ f (τ )h(t − τ )dτ
−∞
convolution
F (µ ) H (µ )
f (t ) ⊗ h(t ) = F ( µ ) H ( µ )
f (t )h(t ) = F ( µ ) ⊗ H ( µ )
Note: the image and the kernel should be the same size
Sampling in Spatial Domain
∞
~
f (t ) = f (t ) s∆T (t ) = ∑ f (t )δ (t − k∆T )
k = −∞
𝑓̃ 𝑡 = � 𝑓(𝑘∆𝑇)
𝑘=−∞
1
is the sample rate
∆𝑇
Sampling in Spatial Domain
∞
~
f (t ) = f (t ) s∆T (t ) = ∑ f (t )δ (t − k∆T )
k = −∞
FT of 𝑆Δ𝑇 (𝑡) ∞
1 𝑘
𝐹� 𝜇 = 𝐹 𝜇 ⨂𝑆 𝜇 = � 𝐹(𝜇 − )
Δ𝑇 Δ𝑇
𝑘=−∞
FT of 𝑓(𝑡)
Sampling in Frequency Domain
𝐹� 𝜇 is
• a summation of copies of 𝐹 𝑢
𝐹 𝜇
• The separation between
1 Over-sampling
two copies is
Δ𝑇
• Periodic
• Continuous
Critical-sampling
Under-sampling
Reconstruction and Sampling Theorem
~
f (t ) ↔ F ( µ ) = H ( µ ) F ( µ )
1
> 2 µmax
∆T
Aliasing – Under Sampling
Aliasing
Discrete-Time Fourier Transform
∞
~
f (t ) = f (t ) s∆T (t ) = ∑ f (t )δ (t − k∆T )
k = −∞
= � 𝑓(𝑛∆𝑇) 𝑒 −𝑗2𝜋𝜋𝑛∆𝑇
𝑛=−∞
1 M −1
f ( x) = ∑
M u =0
F (u ) e j 2πux / M
x, u = 0,1,2,..., M − 1
• 1/M is the sampling interval
2𝜋
• u is an integer the frequency is an integer multiplier of
𝑀
• Both input & output are finite
Discrete FT (DFT)
F (u ) = F (u + kM )
• DFT is periodic with a period
f ( x) = f ( x + kM ) of M
• Both input & output are finite
x, u = 0,1,2,..., M − 1
Circular Convolution:
M −1
f ( x ) * h ( x ) = ∑ f ( m) h ( x − m)
m =0
https://en.wikipedia.org/wiki/Discrete_Fourier_transform#/media/File:From_Continuous_To_Discrete_Fo
urier_Transform.gif
Reading Assignments