Professional Documents
Culture Documents
L15C53 - FourierTransforms
L15C53 - FourierTransforms
Department of Mathematics
International University Ho Chi Minh City
E-mail: mdthanh@hcmiu.edu.vn
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Outline
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
where Z π
1
fn = F (ejθ )e−jnθ dθ (2)
2π −π
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
where Z π
1
fn = F (ejθ )e−jnθ dθ (2)
2π −π
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
The results (5) and (6) constitute the Fourier transform pair for
the sequence {gk }
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Y (z) = G(z)U(z)
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Y (z) = G(z)U(z)
Az
Y (z) = G(z) (8)
z − ejθ
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
{ykss } = cejkθ
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Steady-state response
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Take θ = ωT , we have
N−1
X
G(ejωT ) = gn e−jnωT (13)
n=0
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Take θ = ωT , we have
N−1
X
G(ejωT ) = gn e−jnωT (13)
n=0
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
N−1
X N−1
X
−jn(k+N)∆ωT
Gk+N = gn e = gn e−jnk ∆ωT e−jn2π
n=0 n=0
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
N−1
X N−1
X
−jn(k+N)∆ωT
Gk+N = gn e = gn e−jnk ∆ωT e−jn2π
n=0 n=0
N−1
X
= gn e−jnk∆ωT = Gk
n=0
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
{e−jk∆ω(m+l)T }
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
{e−jk∆ω(m+l)T }
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
{e−jk∆ω(m+l)T }
When m = −l:
N−1
X N−1
X
e−jk∆ω(m+l)T = 1=N
k=0 k=0
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
N−1
Let ∆ω = 2π/NT , the two sequences {gn }n=0 , {Gk }N−1
k=0
,
where
N−1 N−1
X 1 X
Gk = gn e−jnk∆ωT , gn = Gk ejkn∆ωT
n=0
N k=0
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
W = e−j2π/N = e−jπ/2
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Gk = Wnk gn
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
1 W3 W2 W1
(21)
1 W0 0 0 1 0 W0 0
1 W 2 0 0 0
, R = 0 1 0 W
L= 0 0 1 W 1 1 0 W 2 0
0 0 1 W 3 0 1 0 W2
g 0 = Rg,
(24)
G0 = Lg 0
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform
Fourier transform for sequences The discrete Fourier transform Fast Fourier transform
Assoc.Prof. Mai Duc Thanh Chapter 5: Fourier Transforms Lecture 15: Fourier transform