Lecture 06-07
Lecture 06-07
Lecture 06
Discrete Fourier Transform (DFT)
(Matrix Calculation)
n 0 N n 0
Twiddle factor:
Discrete Fourier Transform (DFT)
Overview
The Discrete Fourier Transform is a numerical variant of the Fourier Transform.
Specifically,
given a vector of n input amplitudes such as {f0, f1, f2, ... , fn-2, fn-1}, the Discrete
Fourier Transform yields a set of n frequency magnitudes.
The DFT is defined as such:
Or
then
More Examples
• Compute the DFT X(k) of the 4-point
sequence
x(n)= {1, 2, 0, 1}
x(n)={1,2,2,0}
More Examples
Compute the DFT X(k) of the 6-point
sequence
x(n)= {1, 2, 0, 1, 1, 2}
More Examples
X(k) = {6,-2+2j, 2, -2-2j}……x(n)= {0, 1, 2, 3}
More Examples
n 2k
j 2k j
x[k ] a ne N (ae N )n
n 0 n0
1
x[k ]
2 k
j k = 0 , 1 , 2 , 3 , …..…, N-1
1 ae N
Discrete Fourier Transform (revision)
Example:
Determine Discrete Fourier Transform (DFT) of the following sequence:
n n
j 2k j 2k
x[k ] x(nT )e N a nU s (n 3)e N
n n
n 2k 1 2k
j 2k j j
x[k ] a ne N (ae N )n
(ae N )n
n 3 n0 n 3
a 3e j 6 k
x[k ] 2 k
j k = 0 , 1 , 2 , 3 , …………, N-1
1 ae N
Summary and Exercise
Summary
Discrete Fourier Transform
Matrix Calculation
Examples
Next
Fast Fourier Transform
Exercise