Professional Documents
Culture Documents
EEE4221 DSP Lecture 5
EEE4221 DSP Lecture 5
Dr D. Banda
1
DT systems these
Can be used
DFT
can be
used to
approx.
these
CT systems these
Were covered
• Summary of direct and inverse Fourier transforms and the key computational
operations required for their evaluation.
•The presence of an infinite sum or integral prevents exact numerical computation
of the corresponding transform
12/04/2022 EEE 4221 2
From DTFT to DFT
(1)
2 problems:
1) Sums over infinity not possible for infinite duration signals.
2) Frequency is continuous but can only process discrete frequencies
(2)
•This approximation will be reasonable if the values of x[n] outside the interval 0 ≤
n ≤ N −1 are either zero or negligibly small
•Performing a windowing operation and has greatest effect on accuracy.
(3)
•These are known as the DFT and IDFT (they form a DFT pair)
•Similar exercise can be used on CTFT, CTFS,
•therefore DFT can be used to compute exactly or approximately all fourier
decompositions (DTFS, CTFS, DTFT, CTFT).
XN = WN xN
• However, we usually choose K much larger than N, so that the plot of X(ej(2π/K)k)
appears to be continuous.
• This is achieved by padding the signal with zeros resulting in a “zero-padded”
sequence:
DFT: DFT:
For K = N = 4 N=4
ω0 = 0
ω1 = π/2
ω2 = π
ω3 = 3π/2 X[0] X[1] X[2] X[3]
ωk = (π/4)k
ωk = (π/8)k
Zero-padding helps to make the shape of the DTFT more evident by evaluating
samples at a denser frequency grid.
12/04/2022 EEE 4221 15
Zero-padding:
• The N-point DFT is sufficient to uniquely represent the N-samples of the original
sequence.
• However, it does not provide a “good picture” of the spectral composition of x[n].
Therefore in spectral analysis, the DFT provides samples of the DTFT of the windowed
signal ˆx[n] = w[n]x[n], not of the original signal x[n]
•To understand how time-windowing changes the spectrum of the original signal we
interchange the order of sampling and windowing operations (as long as w[n] = wc(nT)).
• Understand effects of a finite observation interval, in terms of the physical time and
frequency variables,
• Without interference from the subsequent time and frequency sampling operations.
• Avoid the complications of dealing with periodic spectra.
The effect of time windowing is to replace each line of the discrete spectrum with a
scaled copy of Wc(jΩ) centred at the frequency of the line.
2π/T0
Spectrum of
Rectangular window
Spectrum of windowed
signal
Example 1:
8 8
Frequencies coincide
With DFT sample points
Example 2:
Frequencies in between
DFT sample points
DFT ω4,8
peak same
as DTFT
DFT correctly gives zero DTFT
Rectangular
window DFT
•Mismatch between the zero crossings of the rectangular window and the DFT bins
all samples of the DFT are nonzero in Example 2 as opposed to Example 1.
•In contrast, the DFTs for the Hann windowed signals are remarkably similar.
To avoid misleading conclusions we should always use a Hann window and a
DFT with large zero-padding.