Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
...
-T
-T
/2
0
-p
/2
/2
p
/2
T
T ...
1
0.5
0
...
16
17
18
19
...
32
F(n) c0
c1
c2
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
0.6
|F(w)|
0.4
Obteniendo:
0.2
-50
50
c n (a n jb n ), c n (a n jb n )
1
2
1
2
Podemos obtener
a 0 c 0 , a n 2 Re(c n ), b 2 Im(c n )
11
13
15
0.5
0
-0.5
Coeficientes bn Coeficientes an
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
2ijk /( N / 2 )
j 0
h2 j
N / 2 1
h2 j e
2 i ( 2 j 1) k / N
j 0
2ik / N
N / 2 1
h2 j 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
1001...one
001 of the input number hn
Hk
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 H k0 W k H k1 ,
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 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