Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(DFT)
0.9
0.8
0.7
0.6
x(n)
0.5
0.4
0.3
0.2
0.1
0
0 5 10 15 20 25 30 35
n
4.5
3.5
|X(e )|and|X(k)|
2.5
j
1.5
0.5
0
0 0.2 0.4 0.6 0.8 1 2
freq
N-1
DR. MALAYA KUMAR HOTA (PROF., SENSE) 7
Discrete Fourier Transform (DFT)
Let x(n) is a finite duration sequence of length L N .
i.e., x(n) 0 for n 0 & also for n L.
L 1
X ( ) x(n)e jn
n 0
L 1
X (k ) X ( ) 2k x(n)e jn
N n 0 2k
N
L 1 j 2kn
x ( n )e N
n 0
n 0
N 1
X (k ) x(n)WNkn where k 0,1, 2, ......., N 1
n 0
Where by defination
j 2
WN e N
1 , 0 n L 1
x ( n)
0 , otherwise
N 1 j 2kn
X ( k ) x ( n )e N
where k 0,1, 2, ......., N 1
n 0
L 1 j 2kn
(1)e N
n 0
j 2kL
1 e N
j 2k
1 e N
IDFT of X (k ) is
N 1
1
x ( n)
N
X (k )W
k 0
kn
N
1 1 1 1
1 W 1 WN2 WNN 1
N
N - point DFT, X N WN .x N
1
xN
*
IDFT, WN . X N
N
1
, 0n2
x ( n) 3
0 , elsewhere
Solution:
1
3
x3 1
3
1
3
1
X 3 W3 x3 0
0
Solution:
0
1
x4
2
3
DR. MALAYA KUMAR HOTA (PROF., SENSE) 20
Example
W4 0
6
W4 W4 W4 W4 1 1
2 4
1 1
W 0 9
W4 W4 W4 1
3 6 j 1 j
4
6
2 j 2
X 4 W4 x 4
2
2 j 2
n 0
1
N 1
Y [k ] x[n]WN k 0,1,2,......., ( N 1)
kn
n 0
WNkm
z re j
On unit circle, r 1 i.e., z e j
( Z transform becomes DTFT )
2 k
j
ze N
( Z transform becomes DFT )
X (k ) X ( z ) z j 2 k
N
1 N 1
1 zN
X (k )
j 2 k / N 1
N k 0 1 e z
1 z N N 1 1 zN N 1
X (k )
X (k )
N k 0 1 e j 2 k / N z 1
X ( z)
N
k 0 1 e
j 2 k / N 1
z
X (k ) X () 2 k
N
1 e j N N 1
X (k )
X ( )
N
k 0
2 k
j
1 e N
Interpolation formula