Transcript Document

EIE/ENE 208 Electrical Engineering Mathematics
ENE 208 Electrical Engineering Mathematics
Discrete Fourier Transform
King Mongkut’s University of Technology Thonburi
7/21/2015 1
EIE 211 Electronic Devices and Circuit Design II
The DTFT is the reverse of the Fourier series, in that the latter has a
continuous, periodic input and a discrete spectrum.
The DFT and the DTFT can be viewed as the logical result of applying
the standard continuous Fourier transform to discrete data. From that
perspective, we have the satisfying result that it's not the transform
that varies, it's just the form of the input:
If it is discrete, the Fourier transform becomes a DTFT.
If it is periodic, the Fourier transform becomes a Fourier series.
If it is both, the Fourier transform becomes a DFT.
King Mongkut’s University of Technology Thonburi
7/21/2015 2
EIE 211 Electronic Devices and Circuit Design II
3
EIE 211 Electronic Devices and Circuit Design II
Sampling and Discrete Signals
By Prof. Peter Cheung: Dept. of Electrical & Electronic Engineering
Imperial College London
King Mongkut’s University of Technology Thonburi
7/21/2015 4
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 5
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 6
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 7
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 8
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 9
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 10
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 11
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 12
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 13
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 14
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 15
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 16
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 17
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 18
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 19
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 20
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 21
EIE 211 Electronic Devices and Circuit Design II
X [ n ] N 1  F (W ) N  N x [ k ] N 1
King Mongkut’s University of Technology Thonburi
7/21/2015 22
EIE 211 Electronic Devices and Circuit Design II
F (W ) N  N f [ k ] N 1
King Mongkut’s University of Technology Thonburi
NxN
Nx1
7/21/2015 23
EIE 211 Electronic Devices and Circuit Design II
x[ k ] 
1
N
-1
F (  ) N  N X [ n ] N 1
King Mongkut’s University of Technology Thonburi
7/21/2015 24
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 25
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 26
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 27
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 28
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 29
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 30
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 31
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 32
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 33
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 34
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 35
EIE 211 Electronic Devices and Circuit Design II
King Mongkut’s University of Technology Thonburi
7/21/2015 36