2. transformada discrete de fourier.

[] = {1,0, 1}
N=3
1
2nkj

=0
1 2
2nkj 2nkj
= 3
=0 =0

K=0
2
20nj 2kj 22kj
() = (0) 3 + (1) 3 + (2) 3
=0
4
() = 1 3

4 4
() = 1 (cos ( ) ( ))
3 3

4 4
(0) = 1 (cos ( 0 ) ( 0)) = 1 cos(0) (0)
3 3

(0) = 1 1 + 0 = 0 + 0

K=1
2 2
2n(1)j 2nj
3 = 3
=0 =0

2
2nj 20j 21j 22j
(1) = 3 = (0) 3 + (1) 3 + (2) 3
=0

4 4 4
(1) = 1 3 = 1 (cos ( ) ( )) = 1,5 0.866
3 3
K=2

2
22nj 220j 221j 222j
(2) = 3 = (0) 3 + (1) 3 + (2) 3
=0
40j 4j 8j
(2) = (0) 3 + (1) 3 + (2) 3

8j
(2) = 1 3

8 8
(2) = 1 (cos ( ) ( )) = 1,5 0.866
3 3

K=3

2
23nj 230j 231j 232j
(3) = 3 = (0) 3 + (1) 3 + (2) 3
=0
60j 6j 12j
(3) = (0) 3 + (1) 3 + (2) 3

12j
(2) = 1 3

12 12
(3) = 1 (cos ( ) ( )) = 0 + 0
3 3