10/4/2013

Discrete Time Systems

Lecture # 04

Today’s Stuff
1. The Fourier domain
2. Discrete-Time Fourier Transform (DTFT)
3. Discrete Fourier Transform (DFT)
4. Convolution with the DFT

DSP - Dr Sajjad Zaidi 2

1
 10/4/2013

The Fourier Transform

• Basic observation (continuous time):
– A periodic signal can be decomposed into sinusoids at
integer multiples of the fundamental frequency i.e. if we
can approach with

– We can approach x
with

Dr Sajjad Zaidi 3

Dr Sajjad Zaidi 4

2
 10/4/2013

Dr Sajjad Zaidi 5

Dr Sajjad Zaidi 6

3
 10/4/2013

Dr Sajjad Zaidi 7

Dr Sajjad Zaidi 8

4
 10/4/2013

Dr Sajjad Zaidi 9

Dr Sajjad Zaidi 10

5
 10/4/2013

Dr Sajjad Zaidi 11

Dr Sajjad Zaidi 12

6
 10/4/2013

Dr Sajjad Zaidi 13

Dr Sajjad Zaidi 14

7
 10/4/2013

Dr Sajjad Zaidi 15

Dr Sajjad Zaidi 16

8
 10/4/2013

Dr Sajjad Zaidi 17

Dr Sajjad Zaidi 18

9
 10/4/2013

Dr Sajjad Zaidi 19

Dr Sajjad Zaidi 20

10
 10/4/2013

Dr Sajjad Zaidi 21

Dr Sajjad Zaidi 22

11