Digital Signal Processing

Discrete Fourier Transform

Introduction
Instructor
Waseem Khan
waseem.khan@mail.au.edu.pk

Department of Electrical Engineering

Air University

Discrete Fourier Series and DFT

x[n]
F

DFS

Discrete Fourier Series and DFT (contd..)

Sampling the Fourier Transform

Sampling in frequency
domain causes periodicity
in time-domain

All figures taken from DTSP, Oppenheim, Schaffer, 2nd ed.

Properties of DFS

Linearity

Shift of a sequence
The shift is modulo N

Duality

Periodic
Convolution

Discrete Fourier Transform

Consider a finite-length sequence x[n] and make it periodic.

or

DFT =