Professional Documents
Culture Documents
Transform
Supervised by : Dr. Neamat Elboghdadly
Discrete time transform is the equivalent of CFT used for discrete signals
which obtained by sampling CFT.
The discrete time Fourier transfrom
DFT equation
DFT algorithm
Linearity
Periodicity
DFT of even and odd sequences
Circular shift in time
Circular shift in frequency
1- Linearity
It means that DFT of signal is equals the Sum of DFT of its linear
combinations
i.e. DFT [y(n)] , where y(n) = x1 + x2 + x3
then DFT [y(n)]= DFT[x1] + DFT[x2] + DFT[x3]
General form :
2- Periodicity
3- DFT of even and odd sequences :
x(n)=-x(-n)
4- Circular shift in time
5-Circular shift in frequency
Convolution:
Convolution is defined as the overlap between 2 signals or the shared area
between 2 graphs .
1- Linear convolution :
For the filtering of long sequence data and due to limitations on the memory
size of the digital computer/processor
The input sequence is divided in to number of blocks and output blocks are
computed for the respective input block
The output blocks are fitted together to produce the complete output
sequence
There are 2 methods (fast convolution methods)
1-overlap save
2-overlap add
Overlap save method
Consider sequence x(n)
Steps :
1- divide the sequence into subsequences each of length L
2- consider impulse response with length M
3- in circular convolution the 2 signals must be of the same length so we
will padd the sequence with (M-1) zeros at the beginning of the sequence and
padd the impulse with (L-1) zeros .
4-apply circular convolution
5- discard first (M-1) data from the output
Example :
Overlap add method
Steps :
1- divide the sequence into subsequences each of length L
2- consider impulse response with length M
3- in circular convolution the 2 signals must be of the same length so we
will padd the sequence with (M-1) zeros at the end of the sequence and padd the
impulse with (L-1) zeros .
4-apply circular convolution
5- add (M-1) data from the output
Example :
DFT frequency response characteristics :
To find the spectrum of a discrete signal we need samples from −∞ to + ∞ to
get X(w).
In practice we only observe finite window of L samples With finite window
size L:
DFT frequency response characteristics :
1- frequency selectivity
DFT coeff. Are no longer zero for frequencies Not in the original infinite
length signal.
Because of the high side lobes , single tone signal will be spread among
several frequencies which will make it very hard to find the actual freq.
DFT frequency response characteristics :
3-scalloping loss
Definition :
Scalloping is the name used to describe fluctuations in the overall
magnitude response of an N-point DFT.
Windowing functions