EEE324:DigitalSignalProcessing

Dr.KhurramAli
AssistantProfessor
DepartmentofElectrical&ComputerEngineering,
COMSATSUniversityIslamabad,LahoreCampus
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
 Discrete Fourier Transform (DFT)

Frequency
Time Domain
Domain

Sampling in one domain makes the signal periodic in

other domain
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
 Discrete Fourier Transform (DFT)
Circular Properties:

N  point DFT of x  n  is same as

p N  point DFT of
Length L d N periodic sequence
x p  n  , of period N ,
obtained as:

What happens if we shift this signal ?

 Discrete Fourier Transform (DFT)
Circular Properties:

What happens if we shift this signal ?

 Discrete Fourier Transform (DFT)
Circular Properties:
 Discrete Fourier Transform (DFT)
Circular Properties:

Compare it with x(n):

 Discrete Fourier Transform (DFT)
Circular Shift:

For N 4, k 2
 Discrete Fourier Transform (DFT)
Circular Convolution:
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT)

DFT and IDFT Example:

Discrete Fourier Transform (DFT)
DFT as a Linear Transformation

= N-th Root of unity

Discrete Fourier Transform (DFT)