Scribd
Upload
25 views58 pages

Module 1 DFT Revision

Uploaded by

Dimple BN
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
25 views58 pages

Module 1 DFT Revision

Uploaded by

Dimple BN
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

MODULE 1

Discrete Fourier Transform (DFT)


Discrete Fourier Transform (DFT)
• Many applications demand the processing of signals in frequency
domain.
• The analysis of signal frequency, periodicity, energy and power
spectrums can be analyzed
• in frequency domain.
• Frequency analysis of discrete time signals is usually and most
conveniently performed on
• a digital signal processor.

Applications of DFT:
• Spectral analysis
• Convolution of signals
• Partial differential equations
• Multiplication of large integers
• Data compression
Frequency Domain Sampling
Periodicity of WN and its values
Circular shift of a sequence
Circular Convolution
Circular Convolution
Circular Convolution
Circular Convolution
Circular Convolution
Problem : Perform the circular convolution of the following sequences using DFT
and IDFT methods x1(n)={1,1,2,1} and x2 (n)={1,2,3,4}

You might also like