Professional Documents
Culture Documents
1
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
Spectrum of Non-periodic
Signals
• Fourier series help us to find the spectrum of
periodic signals
∞
X p (ωˆ + 2πk ) = ∑ x[ n ]e − j (ωˆ + 2πk ) n
n= −∞ 1
∞
= ∑ x[n]e − jωˆ n − j 2πnk
e = X p (ωˆ )
n= −∞
4
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
X p (ωˆ )
-2π 0 2π
ωˆ = ωTs
5
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
x(t) X(ω)
1
0 t -B 0 B ω
Ideal low
X p (ωˆ ) pass filter
x[n]=x(nTs)
ωˆ = ωTs
0 | |←Ts n -2π 0 2π
7
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
0 t -B 0 B ω
x[n] X p (ωˆ )
n
0 | |←Ts -2π 0 2π ωˆ = ωTs
x[n] X p (ωˆ )
0 | |←Ts n
-2π 0 2π
8 ωˆ = ωTs
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
0 t -B 0 B ω
x[n] X p (ωˆ )
0 | |←Ts n
ωˆ = ωTs
x’(t) X’(ω)
0 t -B 0 B ω
9
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
Real Examples
Time Domain Frequency Domain
Resulted signal
Resulted signal
13
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
Resulted signal
14
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
0 t -B 0 B ω
X(ω)
Anti-aliasing 1
filter
ω
x[n] X p (ωˆ )
n
0 | |←Ts -2π 0 2π ωˆ = ωTs
16
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
ωˆ = ωTs ωˆ = ωTs
Ideal low Ideal low
pass filter pass filter
X’(ω) X’(ω)
ω ω
Look better
17
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
18
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
n= −∞
N −1
X p (ωˆ ) = ∑ x[ n ]e − jωˆ n
n=0
20
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
k .2π
X [k ] = X p k = 0,1, K N − 1
N
X p (ωˆ ) IfIfNN==13
13
k=0 k=4
2π/N ωˆ = ω T s
-2π 0 2π
21
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
n=0
X[k+N] = X[k], N −1
although we X [k + N ] = ∑ x[ n ]e − j 2πn( k + N ) / N
n=0
N −1
1
=
N
∑ X [ k ]
W − nk
N for n = 0,1,…, N-1
n=0
N −1 N −1 N −1
1 1
N
∑ X [ k ]e jk 2πn / N
=
N
∑ ∑ x[ m ]e − jk 2πm / N jk 2πn / N
e
k =0 k =0 m =0
N −1 N −1
1
=
N
∑ ∑ x[ m ]e jk .2π ( n − m ) / N
k =0 m =0
N −1 N −1 jk .2π ( n− m ) / N
1
0
if n ≠ m =
N
∑ x[m ] ∑ e
N otherwise m =0 k =0
= x[n] for n = 0,1,..., N − 1
25
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
n 10
X[k] if N = 10
0 9 So different from
NN==10
10 X p (ωˆ )
k
DFT
26
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
x[n]
Pad
Pad40
40zeros
zeros
n
0 9 50
x[n] = {1 1 1 1 1 1 1 1 1 1 0 0 0 0 … 0}
40 zeros
27
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
N
N == 50
50
28
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
N
N == 100
100
29
Signal Processing Fundamentals – Part I
Spectrum Analysis and Filtering
5. Fourier Transform and Spectrum Analysis
Exercise
Given that x[n] is defined in the following figure,
determine its spectrum using DFT with N = 4
x[n]
2 2
1 1
n
0 3
30