Professional Documents
Culture Documents
Signal Analysis: Group Presentation - Part II
Signal Analysis: Group Presentation - Part II
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 1 / 23
Contents
1 Introduction
4 DFT-FFT Algorithms
5 Application areas
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 2 / 23
Introduction
Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 3 / 23
Introduction
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 4 / 23
Frequency Analysis of Signals Using DFT
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 5 / 23
Frequency Analysis of Signals Using DFT
Introduction
Discrete Fourier Transform (DFT) is used for performing
frequency analysis of discrete time signals.
Laplace transform: for the analysis of continuous time signals
and systems
Discrete-time Fourier transform (DTFT): is the Fourier
transform of discrete signal that is absolutely summable.
Z-transform : a useful tool in the analysis of discrete-time
signals and systems.
Laplace and z-transform show transforms of right-sided or
left-sided functions, but no true two-sided infinite duration
function.
A finite duration, or periodic, function f(t) can in general be
decomposed into a sum of trigonometric or complex exponential
functions called Fourier series. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 6 / 23
DFT and FFT
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 7 / 23
DFT and FFT
DFT
DFT Cont..
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 9 / 23
DFT and FFT
DFT properties
1 Parseval’s Relation: energy of the sequence is the same as
energy of the DFT coefficients.
FFT
Fourier transform:-an extremely powerful algorithm that
computes the discrete Fourier transform (DFT) of a sequence,
or its inverse (IDFT).
The DFT is obtained by decomposing a sequence of values into
components of different frequencies but computing it directly is
often too slow to be practical.
An FFT rapidly computes such transformations by factorizing
the DFT matrix into a product of sparse (mostly zero) factors.
The magnitude square of the Fourier transform, tells us how
much power the signal x(t) has at a particular frequency f.
With the development of efficient FFT algorithms, it is faster to
implement a convolution operation in the frequency domain
than in the time domain. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 11 / 23
DFT and FFT
FFT Cont..
inplace and I/O:the fft calculated entirely inside its original
sample memory and it dosenot require aditional buffer memory,
whereas I/O needs additional ones.
Radix 2 fft:means the number of output points of the fft are in
power of 2.
natural and bit reversal: If the input of the fft samples are fed
into the fft processor in a natural indexed order, we call it
Natural, whereas the reversed order with the LSB becomes MSB
and vise verca is called bitriversal.
Decimation in time: decomposed into even and odd
components, we call it DIT FFT.
Decimation in Frequency: first half and second half
component decomposition , we call it DIF FFT. . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 12 / 23
DFT and FFT
FFT Cont..
The bit reversed order of the input and the output would be
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 13 / 23
DFT and FFT
DFT Vs FFT
The idea behind the FFT is the divide and conquer approach, to
break up the original N point sample into two (N/2) sequence.
DFT is a discrete version of FT whereas FFT is a faster version
of the DFT algorithm.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 14 / 23
DFT-FFT Algorithms
DFT-FFT Algorithms
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 15 / 23
DFT-FFT Algorithms
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 16 / 23
DFT-FFT Algorithms
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 17 / 23
DFT-FFT Algorithms
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 18 / 23
Application areas
Application areas
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 19 / 23
Application areas
DFT Application
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 20 / 23
Application areas
FFT Application
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 21 / 23
Reference
Reference
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 22 / 23
Reference
Thank you!
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
FFT and DFT INSA-Signal Analysis Team. Addis Ababa, 2022 23 / 23