Documente Academic
Documente Profesional
Documente Cultură
7
Signal and System Analysis
Centro Universitario de los Valles
Introduction to Fourier
transform
wk [n] = e
is an orthogonal basis
n, k = 0, 1, ..., N 1
k is the index of the vector in the
Vector space , i.e, k is the signal
n is the index of the each
component of the vector k , i. e n
indicates each element of the
signal.
{w
(k)
}k=0,1,...,N 1
with
(k)
wn
j 2
N nk
=e
is an orthogonal basis
Img
w1[2]
w1[1]
2pi/N
w1[0] Re
wn(k)
k=1
j 2
N nk
=e
(k)
,w
(h)
> =
N
1
!
2
j 2
nk
j
N
N nh
(e
) e
n=0
N
1
!
j 2
N (hk)n
n=0
"
N
1ej2(hk)
j 2 (hk)
1e N
Remeber !!!: The sum of the first n terms of geometric series is:
a + ar + ar + ar + ... + ar
2
N 1
N
1
!
k=0
1 rN
ar = a
1r
k
for h = k,
= 0 otherwise
Remarks
orthogonal vectors
vectors
basis for CN
in signal notation:
wk [n] = e
in vector notation:
(k)
{w
(k)
wn
}k=0,1,...,N 1
j 2
N nk
=e
n, k = 0, 1, ..., N 1
1
x=
N
N
1
!
k=0
Xk w(k)
X[k] =
N
1
!
j 2
N nk
x[n]e
k = 0, 1, ..., N 1
n=0
1
x[n] =
N
N
1
!
k=0
j 2
N nk
X[k]e
n = 0, 1, ..., N 1
DFT of x[n]=[n],
X[k] =
N
1
!
n=0
j 2
N nk
x[n] e
x[n] C N
DFT of x[n]=1,
X[k]
x[n] C N
N
1
!
j 2
N nk
n=0
= N [k]
2
DFT of x[n]=3 cos( n),
16
x[n] =
plot the DFT using MATLAB
Euler equation
ej + ej
cos() =
2
Periodicity
2
2
j 4n + j2n = j 60n
64
64
=
=
2
3 cos( n)
16
2
3 cos( 4n)
64
2
3 j 2 4n
j
[e 64 + e 64 4n ]
2
2
3 j 2 4n
j
[e 64 + e 64 60n ]
2
3
[w4 [n] + w60 [n]]
2
Two Fourier basis Vectors
x[n] C 64
2
DFT of x[n]=3 cos( n),
16
x[n] C
64
=
=
=
=
x[n] C
3 cos( n + )
16
3
2
3 cos( 4n + )
64
3
2
3 j 2 4n j
j
4n
j
[e 64 e 3 + e 64 e 3 ]
2
3 j
j
[e 3 w4 [n] + e 3 w60 [n]]
2
64
for k = 4
96e 3
j
=
96e 3 for k = 60
0
otherwise
Plot the real and imaginary part of the DFT.
Plot the magnitude and plot the phase of the DFT.
x[n] C
64
2
DFT of x[n]=3 cos( ),
10
x[n] C
64
2
2
2
6<
<
7
64
10
64
|X[k]|
0
frequencies <
N/2
(counterclockwise)
N-1
frequencies >
(clockwise)
|X[k]|
N/2
N-1
|X[k]|
N/2
x[n]=1
(slowest signal )
N-1
|X[k]|
N/2
x[n]=
cos(n) = (1)n
(fastest signal )
N-1
N = 5, odd length
N = 6, even length
N = 5, odd length
N = 6, even length
DFT in practice
DFT in practice
DFT in practice
2
64
1024