Professional Documents
Culture Documents
DTFT
– Discrete-time, non-periodic
∞
𝑋 𝑒 𝑗Ω = 𝑥 𝑛 𝑒 −𝑗Ω𝑛 , Ω ≤ 𝜋 ∶ continuous−frequency
𝑛=−∞
𝑋 𝑒 𝑗Ω = 𝑥 𝑛 𝑒 −𝑗Ω𝑛 , 0 ≤ Ω ≤ 2𝜋.
𝑛=0
𝑋 𝑒 𝑗Ω
𝑋 𝑒 𝑗𝑘∆Ω
Ω
𝑘∆Ω ∆Ω
𝑀≥𝑁
𝑁 𝑀
𝑀<𝑁
−𝑀 𝑀
Figure 1. Aperiodic sequence 𝑥 𝑛 of length 𝐿 and its periodic
extension for 𝑀 ≥ 𝑁 (no aliasing) and 𝑀 < 𝑁 (aliasing).
DFT
𝑁−1
DFT
Given a sequence 𝑥(𝑛), 0 ≤ 𝑛 ≤ 𝑁 − 1, its DFT is defined as
𝑁−1 𝑁−1
Inverse DFT
𝑁−1 𝑁−1
1 1
𝑥 𝑛 = 𝑋 𝑘 𝑒 𝑗2𝜋𝑛𝑘/𝑁 = 𝑋 𝑘 𝑊𝑁−𝑘𝑛 , 𝑛 = 0,1,2, ⋯ , 𝑁 − 1
𝑁 𝑁
𝑘=0 𝑘=0
Frequency resolution
𝜔𝑠
∆𝜔 = radians per second
𝑁
𝑓𝑠
∆𝑓 = Hz
𝑁
The relationship between the frequency bin 𝑘 and
its associated frequency
𝑘𝜔𝑠
ω = 𝑘∆𝜔 = radians per second
𝑁
𝑘𝑓𝑠
𝑓 = 𝑘∆𝑓 = Hz
𝑁
Amplitude Spectrum
1 1 2 2, 𝑘
𝐴𝑘 = 𝑋 𝑘 = Re 𝑋 𝑘 + Im 𝑋 𝑘 = 0, 1, 2, ⋯ , 𝑁 − 1
𝑁 𝑁
One-sided amplitude spectrum
1
𝑋 0 , 𝑘=0
– 𝐴ҧ𝑘 = 𝑁
2 𝑁
𝑋 𝑘 , 𝑘 = 1, 2, ⋯ ,
𝑁 2
Phase spectrum
Im 𝑋 𝑘
– 𝜙𝑘 = tan−1 , 𝑘 = 0, 1, 2, ⋯ , 𝑁 − 1
Re 𝑋 𝑘
Power Spectrum
1
𝑃𝑘 = 𝐴2𝑘 = 2 𝑋 𝑘 2
𝑁
1 2 2
= 2 Re 𝑋 𝑘 + Im 𝑋 𝑘 , 𝑘 = 0, 1, 2, ⋯ , 𝑁 − 1
𝑁
One-sided power spectrum
1 2,
2
𝑋 0 𝑘=0
𝑃𝑘 = 𝑁
2 2,
𝑁
2
𝑋 𝑘 𝑘 = 1, 2, ⋯ ,
𝑁 2
Ex 4.5, Ex 4.6
% One-sided spectrum
figure(2)
xf(2:N/2+1)=2*xf(2:N/2+1); % Get the one-sided spectrum
P(2:N/2+1)=2*P(2:N/2+1); % Calculate the power spectrum
f=[0:1:N/2]*fs/N % frequencies up to the folding frequency
subplot(2,1,1); plot(f,xf(1:N/2+1));grid
xlabel('Frequency (Hz)'); ylabel('Amplitude spectrum (DFT)');
subplot(2,1,2);plot(f,P(1:N/2+1));grid
xlabel('Frequency (Hz)'); ylabel('Power spectrum (DFT)');
0.5
0
0 1000 2000 3000 4000 5000 6000 7000 8000
Frequency (Hz)
1
Power spectrum (DFT)
0.5
0
0 1000 2000 3000 4000 5000 6000 7000 8000
Frequency (Hz)
1.5
0.5
0
0 500 1000 1500 2000 2500 3000 3500 4000
Frequency (Hz)
2
Power spectrum (DFT)
1.5
0.5
0
0 500 1000 1500 2000 2500 3000 3500 4000
Frequency (Hz)
0.5
0
0 1000 2000 3000 4000 5000 6000 7000 8000
Frequency (Hz)
1
Power spectrum (FFT)
0.5
0
0 1000 2000 3000 4000 5000 6000 7000 8000
Frequency (Hz)
1.5
0.5
0
0 500 1000 1500 2000 2500 3000 3500 4000
Frequency (Hz)
2
Power spectrum (FFT)
1.5
0.5
0
0 500 1000 1500 2000 2500 3000 3500 4000
Frequency (Hz)