Professional Documents
Culture Documents
(DFT)
Time
Frequency
Continuous,
Aperiodic
Fourier series
(FS)
Discrete,
Aperiodic
continuous
periodic
Discrete-time
discrete
Fourier transform
(DTFT)
continuous
periodic
Discrete Fourier
series (DFS)
Discrete,
Aperiodic
discrete
periodic
2
Twiddle factor:
x[n]
X [k ]e
N
n 0
Example
xx(n
(n))
~
x~
x((nn))
~
x~
x((nn))
N=9
n
N=12
0
12
N=7
0
12
X k x nW
n 0
Synthesis equation
1
x n
N
x n
N 1
kn
N
kn
X
k
W
N
k 0
DFT
X k
Example:
Compute the DFT of the 4-point sequence
then
DFT Properties
1. Periodicity:
If x(n) and X(k) are N-point DFT pairs
2. Symmetry:
X(k) = X*(-k)N = X*(N-k)
3. Linearity:
DFT Properties
3. Circular Shift of a sequence:
The desired shift, called the circular shift,
is defined using a modulo operation:
xc [n] x[ n n0 N ]
xc [n]
x[ N n0 n] , for 0 n n0
x[n]
x[n]
x[ n1 6 ]
x[ n 5 6 ]
x[ n4 6 ]
x[ n 2 6 ]
DFT Properties
4.
1
X 1 (k ) X 2 (k )
N
5. Parsevals relation:
N 1
1
E x | x( n) |
N
n 0
2
| X ( k ) |2
N
Energy spectrum
X (k )
N
Power spectrum
N 1
2
|
X
(
k
)
|
k 0
DFT Properties
6. Circular Convolution:
DFT Properties
Suppose we have 2 finite-duration
sequences of length N, x1(n) and x2(n)
Convolution Sum
called Circular Convol
Example:
Exampl
e: Perform the circular convolution of the
following 2 sequence:
m=0
m=2
= 14
= 14
m=3
m=1
= 16
= 16
Cont
d.
Cont
d.
Cont
d.