Professional Documents
Culture Documents
R T D S P: EAL IME Igital Ignal Rocessing
R T D S P: EAL IME Igital Ignal Rocessing
R T D S P: EAL IME Igital Ignal Rocessing
Bruno
REAL TIME
DIGITAL
SIGNAL
PROCESSING
UTN-FRBA
2011
www.electron.frba.utn.edu.ar/dplab
Frequency Analysis
Discrete Time Fourier Transform
Discrete Time
Continuos Frequency
Aperiodic in Time
Periodic in Frequency
~ 1 ~
N −1 DFS
~ N −1
~
x [ n] =
N
∑ X [k ] ⋅ e
k =0
jk ( 2π / N ) n
↔ X [ k ] = ∑ x [ n] ⋅ e
n =0
− jk ( 2π / N ) n
Discrete Time
Discrete Frequency
Periodic in Time
N Periodic in Frequency
~ ~
N −1
Analysis equation : X [k ] = ∑ x [n] ⋅ WN
kn
n =0
~ 1 ~
N −1
Synthesis equation : x [n] =
N
∑ X [ k ] ⋅ WN
k =0
− kn
− j ( 2π / N )
Twiddle Factor : WN = e
Consider a sequence ~
x[n] that is periodic with period N
UTN-FRBA 2011 Eng. Julian S. Bruno
Discrete Fourier Series (III)
ωk=2πk/N
DFS
1 N −1
Synthesis equation : x[n] =
N
∑ X
k =0
[ k ] ⋅ W − kn
N 0 ≤ n ≤ N −1
Twiddle Factor : WN = e − j ( 2π / N )
DTFT
DFT
Sampling
DFS
N −1
X [k ] = ∑ x[n] ⋅ cos(2πkn / N ) − x[n] ⋅ j sin( 2πkn / N )
n =0
0.5 0.5
0 0
-1 -1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
10 10
5 5
0
-32 -28 -24 -20 -16 -12 -8 -4 0 4 8 12 16 20 24 28 31 0
-32 -28 -24 -20 -16 -12 -8 -4 0 4 8 12 16 20 24 28 31
fS
f res =
N
If there are frequency components that are not integer
multiples of fres, we got leakage.
Leakage evidences the effect of sampling during finite (and
rectangular) time window.
UTN-FRBA 2011 Eng. Julian S. Bruno
DFT Leakage (II)
0.9
Hanning
Hamming
time sequence, is
0.7
0.6
Módulo (veces)
equivalent to convolve a 0.5
0.3
samples. 0.2
If we use a window, we
0.1
0
0 1 2 3 4 5 6 7 8
Comparación de Ventanas
0
-140
0 1 2 3 4 5 6 7 8
UTN-FRBA 2011 Normalized Frequency (xFs/N) Eng. Julian S. Bruno
The window selection is a trade-off
Overlap Correlation
Scalloping Loos
Coherent Gain
N=64
N=256
N=1024
N
SNRN = SNRN ' + 20 log10
N '
UTN-FRBA 2011 Eng. Julian S. Bruno
Processing Gain
The increased FFT sensitivity, or
noise variance reduction, due to
multiple FFT averaging is also
called integration gain.
The random noise fluctuations in
an FFT's output bins will
decrease, while the magnitude
of the FFT's signal bin output
remains constant when multiple
FFT outputs are averaged.
There are two types of FFT
averaging integration gain:
incoherent and coherent.
1 N −1
Coherent Gain = ∑ win[n]
N n =0
Coherent Gain = Win[0]
Siliding DFT 4 4
Compute Xm(n+1)
0 10
-1 0
0 0.05 0.1 0.15 0.2 0.25 0 5 10 15 20 25 30
0 10
-1 0
0 0.1 0.2 0.3 0.4 0.5 0 5 10 15 20 25 30
32 zeros DFT Magnitude
1 20
0 10
-1 0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0 5 10 15 20 25 30
48 zeros DFT Magnitude
1 20
0 10
-1 0
0 0.2 0.4 0.6 0.8 1 0 5 10 15 20 25 30
UTN-FRBA 2011 Eng. Julian S. Bruno
Recommended bibliography
RG Lyons, Understanding Digital Signal Processing 3th ed. Prentice
Hall. 2011.
Ch3: The Discrete Fourier Transform.
F. Harris, On the use of windows for harmonic analysis with the discrete
Fourier transform.
UTN-FRBA 2011
.
NOTE: Many images used in this presentation were extracted from the recommended bibliography
Eng. Julian S. Bruno
Questions?
Thank you!