Escolar Documentos
Profissional Documentos
Cultura Documentos
F() f ( t )e jt dt
Se convierte en la sumatoria
N
F(n ) f ( t k )e
j 2Nn ( k 1)
, para 1 n N
k 1
f(t)
...
-T
-T/
2
-p/
0
2
p/
T/
2
T ...
0.5
F(n) c0 c1
...
16
17
18
19
...
32
F(n) queda:
n
F(n) c-16
...
13
14
15
16
17
18
19
...
...
c2
c3 ... c15
Obtenindose:
32
|F(n)
0.6
0.4
0.2
10
20
30
|F(w)|
0.4
Obteniendo:
0.2
-50
50
c n 12 (a n jb n ), c n 12 (a n jb n )
Podemos obtener
a 0 c 0 , a n 2 Re( c n ), b 2 Im( c n )
Para el ejemplo se obtiene: a0=0.5, an=bn=0
(para n par), adems para n impar:
n
11
13
15
bn
-0.0625 0.0625
Coeficientes bn Coeficientes an
0
-0.5
10
20
30
Medidores Digitales
La FFT ha hecho posible el desarrollo de
equipo electrnico digital con la capacidad
de clculo de espectros de frecuencia para
seales del mundo real, por ejemplo:
1) Osciloscopio digital Fuke 123 ($ 18,600.00
M.N.)
2) Osc. digital Tektronix THS720P ($3,796 dls)
3) Power Platform PP-4300
Medidores Digitales
El Fluke 123 scope meter
Medidores Digitales
Tektronix THS720P (osciloscopio digital)
Medidores Digitales
Analizador de potencia PP-4300
Es un equipo especializado en monitoreo de
la calidad de la energa: permite medicin
de 4 seales simultneas (para sistemas
trifsicos)
H k e 2ijk / N h j
j 0
N / 2 1
2i ( 2 j ) k / N
j 0
N / 2 1
e
j 0
2ijk /( N / 2 )
h2 j
N / 2 1
h2 j e
2 i ( 2 j 1) k / N
j 0
2ik / N
h2 j 1
N / 2 1
2 ijk /( N / 2 )
k 0
h2 k 1
H k0 e 2ik / N H k1 H k0 W k H k1 , (W e 2i / N )
We can do the same reduction of Hk0 to the transform of its N/4 evennumbered input data and N/4 odd-numbered data.
For N = 2R, we can continue applying the reduction until we subdivide
the data into the transforms of length 1.
For every pattern of log2N number of 0s and 1s, there is one-point
transformation that is just one of the input number hn
H k1001...001 hn
for some n
H k W jk h j h0 W k h1 W 2 k h2 W 3k h3 W 4 k h4 W 5 k h5 W 6 k h6 W 7 k h7
j 0
(h0 W 2 k h2 W 4 k h4 W 6 k h6 ) W k (h1 W 2 k h3 W 4 k h5 W 6 k h7 )
(h0 W 4 k h4 ) W 2 k (h2 W 4 k h6 ) W k [(h1 W 4 k h5 ) W 2 k (h3 W 4 k h7 )]
(h0 ) W 4 k (h4 ) W 2 k [h2 W 4 k (h6 )] W k [(h1 ) W 4 k (h5 ) W 2 k [h3 W 4 k (h7 )]]
H k N/ 2 H k0 W k H k1
for k 0,1,..., N / 2 1
Diagrammatically (butterfly),
H k0
H k0 W k H k1
H k1
H k0 W k H k1
(k 0,1,...,N / 2 1)
There are N/2 butterflies for this stage of the FFT, and each butterfly
requires one multiplication
H 00
H 00 W 0 H 01 H 0
H10
H10 W 1 H11 H1
H 20
H 20 W 2 H 21 H 2
H 30
H 30 W 3 H 31 H 3
H 01
H 00 W 0 H k1 H 4
H11
H10 W 1 H11 H 5
H 21
H 20 W 2 H 21 H 6
H 31
H 30 W 3 H 31 H 7
H k0 N/ 4 H k00 W 2 k H k01
H k1 H k10 W 2 k H k11 ,
H 000
H 000 W 0 H 001 H 00
H 00 W 0 H 01 H 0
H100
H10 W 1 H11 H1
H 001
H 000 W 0 H 001 H 20
H 20 W 2 H 21 H 2
H101
H100 W 2 H101 H 30
H 30 W 3 H 31 H 3
H 010
H 010 W 0 H 011 H 01
H 00 W 0 H 01 H 4
H110
H10 W 1 H11 H 5
H 011
H 010 W 0 H 011 H 21
H 20 W 2 H 21 H 6
H111
H110 W 2 H111 H 31
H 30 W 3 H 31 H 7