MODULE_2

Discrete Fourier Transform, Properties

and its applications

1/19/2024 Dr S KALAIVANI 1
 Content
DFT – Properties - Linear filtering methods - Frequency
analysis of signals using DFT - FFT Algorithm - Radix-2
FFT - Sparse FFT - Practical applications.

1/19/2024 Dr S KALAIVANI 2
1/19/2024 Dr S KALAIVANI 3
1/19/2024 Dr S KALAIVANI 4
1/19/2024 Dr S KALAIVANI 5
1/19/2024 Dr S KALAIVANI 6
 DFT, Sequence’s Fourier Transform and z-transform
Continuous
xa ( t ) Fourier Transform X a  j 
-time
Sampling

x  n   xa ( nT ) X  e jw 
Discrete- Sequence’s Fourier
time Transform

Periodic Copies

x  nN DFS X k

Extract One period Extract One period

x  n DFT X k

1/19/2024 Dr S KALAIVANI 7
 Relationship between X ( k ) and X (e j )
1/19/2024 Dr S KALAIVANI 8
 Frequency sampling theorem

X (k )  X (e j ) or X ( z )
How to realize? Prerequisite for implementation?
What is interpolation formula?

Sampling



x(n)’s z-transform: n
X (z)  x ( n ) z
n  

Regular interval sampling on unit circle:


X N (k )  X ( z ) |z W  k 
N

n 
x(n)WNkn
2
j k
z  WN k  e N

1/19/2024 Dr S KALAIVANI 9
1/19/2024 Dr S KALAIVANI 10
1/19/2024 Dr S KALAIVANI 11
1/19/2024 Dr S KALAIVANI 12
1/19/2024 Dr S KALAIVANI 13
1/19/2024 Dr S KALAIVANI 14
1/19/2024 Dr S KALAIVANI 15
1/19/2024 Dr S KALAIVANI 16
DFT PROPERTIES

1/19/2024 Dr S KALAIVANI 17
Ex.1
• Derive the DFT for the sequence x[n]=[1,1,2,2,3,3]. Compute the corresponding
Amplitude and Phase spectrum.

1/19/2024 Dr S KALAIVANI 18
Contd.,

1/19/2024 Dr S KALAIVANI 19
1/19/2024 Dr S KALAIVANI 20
Ex.2 • Find the Inverse DFT of X(k)={1,2,3,4}

1/19/2024 Dr S KALAIVANI 21
1/19/2024 Dr S KALAIVANI 22
1/19/2024 Dr S KALAIVANI 23
1/19/2024 Dr S KALAIVANI 24
MATRIX METHOD

1/19/2024 Dr S KALAIVANI 25
Find the DFT of the sequence
x(n)={0,1,2,1} for N=4

1/19/2024 Dr S KALAIVANI 26
CIRCULAR CONVOLUTION

1/19/2024 Dr S KALAIVANI 27
1/19/2024 Dr S KALAIVANI 28
1/19/2024 Dr S KALAIVANI 29
1/23/2024 Dr S KALAIVANI 30
Ex.

1/19/2024 Dr S KALAIVANI 31
CONTd.,

1/19/2024 Dr S KALAIVANI 32
EX

1/19/2024 Dr S KALAIVANI 33
Ex.

1/19/2024 Dr S KALAIVANI 34