chapter 4 fourier transform of discrete-time signals 2 nd lecture mon. june 17, 2013
DESCRIPTION
Chapter 4 Fourier Transform of Discrete-Time Signals 2 nd lecture Mon. June 17, 2013. 4.1 Discrete-Time Fourier Transform. Continuous-time F.T . from Chapt . 3:. CTFT. Now, the input is x[n]. Define Discrete-time F.T .:. DTFT. Inverse DTFT (4.1.3, p. 175). Eq. 4.27:. - PowerPoint PPT PresentationTRANSCRIPT
1
Chapter 4Fourier Transform of Discrete-
Time Signals2nd lecture
Mon. June 17, 2013
Chapter 4Fourier Transform of Discrete-
Time Signals2nd lecture
Mon. June 17, 2013
2
• Continuous-time F.T. from Chapt. 3:
4.1 Discrete-Time Fourier Transform4.1 Discrete-Time Fourier Transform
• Now, the input is x[n]. Define Discrete-time F.T.:
CTFT
DTFT
( ) [ ] j nX x n e
3
• Eq. 4.27:
Inverse DTFT (4.1.3, p. 175)Inverse DTFT (4.1.3, p. 175)
2
1[ ] ( )
2jnx n X e d
Perform integration over any 2 interval.
4
Example 4.3 – Rectangular Pulse
Example 4.3 – Rectangular Pulse
1, ... [ ]
0, all other qn q q
p nn
5
Example 4.3 – Rectangular Pulse, cont’d
Example 4.3 – Rectangular Pulse, cont’d
Even signal, so DTFT is purely real. Use the def. (Eq. 4.2) and follow Ex. 4.1 to get:
( 1)( )
1
q j q j qj n
jq
e eP e
e
6
Example 4.3 – Rectangular Pulse, cont’d
Example 4.3 – Rectangular Pulse, cont’d
MATLAB code* to plot magnitude:
*This script can be found on the class website with the filename dtft_pulse.m
7
Example 4.3 – Rectangular Pulse, cont’d
Example 4.3 – Rectangular Pulse, cont’d
Can plot from to , or from 0 to 2 .
8
Sect. 4.2 – Discrete Fourier Transform (DFT / FFT)
Sect. 4.2 – Discrete Fourier Transform (DFT / FFT)
This is arguably the most important result in all of signal processing and modern communication.
9
Frequency DomainFrequency Domain
“Hello”“Hello”
FrequencyFrequency
Volt
age
Volt
age
10
Discrete Fourier Transform Discrete Fourier Transform
Need to store the transform in computer memory & files.
12 /
0
[ ] , 0,1,..., 1N
j kn Nk
n
X x n e k N
12 /
0
1[ ] , 0,1,..., 1
Nj kn N
kk
x n X e n NN
Inverse DFT:
DFT:
11
Discrete Fourier Transform Discrete Fourier Transform
N-point DFT is computed using the FFT algorithm.
12 /
0
[ ] , 0,1,..., 1N
j kn Nk
n
X x n e k N
MATLAB:
DFT:
n=1:1024;x=(-.7).^n;xf=fft(x);stem(xf)
12
Discrete Fourier Transform Discrete Fourier Transform N-point DFT:
N is always 2n in practice. Common values are 1024, 4096.
First point is k = 0, last point is k = N-1, center point is N/2.
Magnitude is symmetric around N/2:|X(N-1)|=|X(1)|, |X(N-2)|=|x(2)|, …