la transformada rápida de fourier
DESCRIPTION
La Transformada Rápida de Fourier. Cuando la función f(t) está dada por una lista de N valores f(t 1 ), f(t 2 ), ...f(t N ) se dice que está discretizada o muestreada , entonces la integral que define la Transformada de Fourier: Se convierte en la sumatoria (Donde k es la frecuencia discreta) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/1.jpg)
La Transformada Rápida de FourierLa Transformada Rápida de Fourier
Cuando la función f(t) está dada por una lista de N valores f(t1), f(t2), ...f(tN) se dice que está discretizada o muestreada, entonces la integral que define la Transformada de Fourier:
Se convierte en la sumatoria
(Donde k es la frecuencia discreta)Llamada Transformada Discreta de Fourier
dte)t(f)(F tj
Nn1para,e)t(f)n(FN
1k
)1k(jk
Nn2
![Page 2: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/2.jpg)
La Transformada Rápida de FourierLa Transformada Rápida de Fourier
La Transformada Discreta de Fourier (DFT) requiere el cálculo de N funciones exponenciales para obtener F(n), lo cual resulta un esfuerzo de cálculo enorme para N grande.
Se han desarrollado métodos que permiten ahorrar cálculos y evaluar de manera rápida la Transformada discreta, a estos métodos se les llama
Transformada Rápida de Fourier (FFT)
![Page 3: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/3.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
Podemos hacer uso de la FFT para calcular los coeficientes cn y c-n de la Serie compleja de Fourier como sigue:
Ejemplo: Sea f(t) el tren de pulsos de ancho p y periodo T.
1f(t)
t. . . -T -T/2
0
T/2 T . . .
p
-p/2 p/2
![Page 4: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/4.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
La versión muestreada f(k) de f(t) sólo puede tomar un número finito de puntos. Tomemos por ejemplo N=32 puntos cuidando que cubran el intervalo de 0 a T (con p=1, T=2):
0 1 20
0.5
1
1.532 muestras de f(t), de 0 a T
k
f(k)
![Page 5: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/5.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
Para obtener estas 32 muestras usando Matlab se puede hacer lo siguiente:
k=0:31f=[(k<8)|(k>23)]Plot(k,f,’o’)
![Page 6: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/6.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
Con los 32 puntos f(k) calculamos F(n) mediante la FFT, por ejemplo, en Matlab:
F=fft(f)/N;
Con lo que obtenemos 32 valores complejos de F(n). Estos valores son los coeficientes de la serie compleja ordenados como sigue:
n 1 2 3 4 ... 16 17 18 19 ... 32
F(n) c0 c1 c2 c3 ... c15 c-16 c-15 c-14 ... c-1
![Page 7: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/7.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
Podemos graficar el espectro de amplitud reordenando previamente F(n) como sigue
aux=F;F(1:16)=aux(17:32);F(17:32)=aux(1:16);
F(n) queda:
Y para graficar el espectro de amplitud:stem(abs(F))
Obteniéndose:
n 1 ... 13 14 15 16 17 18 19 ... 32
F(n) c-16 ... c-3 c-2 c-1 c0 c1 c2 c3 ... c15
![Page 8: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/8.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
Si deseamos una escala horizontal en unidades de frecuencia (rad/seg):
0 10 20 300
0.2
0.4
0.6Para el tren de pulsos p=1, T=2
n
| F(n
)|
Espectro de Amplitud |F(n)|
![Page 9: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/9.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
w0=2*pi/T;n=-16:15;w=n*w0;
Stem(w,abs(F))
Obteniendo:
-50 0 500
0.2
0.4
0.6para el tren de pulsos, p=1,T=2
w
|F(w
)|
Espectro de Amplitud |F(n)|
![Page 10: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/10.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
También podemos obtener los coeficientes de la forma trigonométrica, recordando que:
Podemos obtener
Para el ejemplo se obtiene: a0=0.5, an=bn=0 (para n par), además para n impar:
)jba(c),jba(c nn21
nnn21
n
)cIm(2b),cRe(2a,ca nnn00
n 1 3 5 7 9 11 13 15
an 0.6346 -0.2060 0.1169 -0.0762 0.0513 -0.0334 0.0190 -0.0062
bn -0.0625 0.0625-
0.06250.0625 -0.0625 0.0625 -0.0625 0.0625
![Page 11: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/11.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
Como el tren de pulsos es una función par, se esperaba que bn=0; (el resultado obtenido es erróneo para bn, pero el error disminuye para N grande):
0 10 20 30-0.5
0
0.5
1
Coeficientes bnCoeficientes an
a0
![Page 12: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/12.jpg)
La FFT y la Serie de FourierLa FFT y la Serie de Fourier
Tarea: Usar el siguiente código para generar 128 puntos de una función periódica con frecuencia fundamental 0=120 (60 hertz) y dos armónicos impares en el intervalo [0,T]:N=128;w0=120*pi;T=1/60;t=0:T/(N-1):T;f=sin(w0*t)+0.2*sin(3*w0*t)+0.1*sin(11*w0*t);
Usando una función periódica diferente a la subrayada:a) Graficar la función.b) Obtener y graficar el espectro de amplitud de la señal usando la función FFT
![Page 13: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/13.jpg)
Medidores DigitalesMedidores Digitales
La FFT ha hecho posible el desarrollo de equipo electrónico digital con la capacidad de cálculo de espectros de frecuencia para señales 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
![Page 14: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/14.jpg)
Medidores DigitalesMedidores Digitales
El Fluke 123 scope meter
![Page 15: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/15.jpg)
Medidores DigitalesMedidores Digitales
Tektronix THS720P (osciloscopio digital)
![Page 16: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/16.jpg)
Medidores DigitalesMedidores Digitales
Analizador de potencia PP-4300
Es un equipo especializado en monitoreo de la calidad de la energía: permite medición de 4 señales simultáneas (para sistemas trifásicos)
![Page 17: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/17.jpg)
Fast Fourier Transform (FFT), IFast Fourier Transform (FFT), I DFT appears to be an O(N2) process. Danielson and Lanczos; DFT of length N can be rewritten as
the sum of two DFT of length N/2.
We can do the same reduction of Hk0 to the transform of its N/4
even-numbered 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 0’s and 1’s, there is one-
point transformation that is just one of the input number hn
)( , /2101/20
12/
012
)2//(2/212/
02
)2//(2
12/
012
/)12(212/
02
/)2(2
1
0
/2
Nik
kkk
Nikk
N
kk
NijkNikN
jj
Nijk
N
jj
NkjiN
jj
Nkji
N
jj
Nijkk
eWHWHHeH
heehe
hehe
heH
nhH nk somefor 001...1001
![Page 18: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/18.jpg)
Fast Fourier Transform (FFT), IIFast Fourier Transform (FFT), II For N=8
Since WN/2 = -1, Hk0 and Hk
1 have period N/2,
Diagrammatically (butterfly),
There are N/2 butterflies for this stage of the FFT, and each butterfly requires one multiplication
12/,...,1,0for , 102
10 NkHWHHHWHH kk
kN/kkk
kk
)12/,...,1,0(
101
100
NkHWHH
HWHH
kk
kk
kk
kk
)]]([)()[()]([)()(
)]()[()()(
)()(
74
32
54
164
22
44
0
74
32
54
164
22
44
0
76
54
32
166
44
22
0
77
66
55
44
33
22
10
7
0
hWhWhWhWhWhWhWh
hWhWhWhWhWhWhWh
hWhWhWhWhWhWhWh
hWhWhWhWhWhWhWhhWH
kkkkkkk
kkkkkkk
kkkkkkk
kkkkkkk
jj
jkk
![Page 19: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/19.jpg)
Fast Fourier Transform (FFT), IIIFast Fourier Transform (FFT), III So far,
The splitting of {Hk} into two half-size DFTs can be repeated on Hk
0 and Hk1 themselves,
713
303
13
612
202
12
511
101
11
4100
010
313
303
03
212
202
02
111
101
01
010
000
00
HHWHH
HHWHH
HHWHH
HHWHH
HHWHH
HHWHH
HHWHH
HHWHH
k
14/,...,1,0for ,
,112101
4112101
0120004
012000
NkHWHHHWHH
HWHHHWHH
kk
kN/kkk
kk
kk
kN/kkk
kk
![Page 20: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/20.jpg)
Fast Fourier Transform (FFT), IIIFast Fourier Transform (FFT), III So far,
– {Hk00} is the N/4-point DFT of {h0, h4,…, hN-4},
– {Hk01} is the N/4-point DFT of {h2, h6,…, hN-2},
– {Hk10} is the N/4-point DFT of {h1, h5,…, hN-3},
– {Hk11} is the N/4-point DFT of {h3, h7,…, hN-1},
– Note that there is a reversal of the last two digits in the binary expansions of the indices j in {hj}.
713
303
13
111
2101
111
612
202
12
110
0100
110
511
101
11
111
2101
101
410
000
10
110
0100
100
313
303
03
011
2001
011
212
202
02
010
0000
010
111
101
01
011
2001
001
010
000
00
010
0000
000
HHWHHHWHH
HHWHHHWHH
HHWHHHWHH
HHWHHHWHH
HHWHHHWHH
HHWHHHWHH
HHWHHHWHH
HHWHHHWHH
![Page 21: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/21.jpg)
Fast Fourier Transform (FFT), IVFast Fourier Transform (FFT), IV
![Page 22: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/22.jpg)
Fast Fourier Transform (FFT), VFast Fourier Transform (FFT), V If we continue with this process of halving
the order of the DFTS, then after R=log2N stages, we reach where we are performing N one-point DFTs.
– One-point DFT of the number hj is just the identity hj hj
– Since the reversal of the order of the bits will continue, all bits in the binary expansion of j will be arranged in reverse order.
– Therefore, to begin the FFT, one must first rearrange {hj} so it is listed in bit reverse order.
For each of the log2N stages, there are N/2 multiplications, hence there are (N/2)log2N multiplications needed for FFT.
– Much less time than the (N-1)2 multiplications needed for a direct DFT calculation.
– When N=1024, FFT=5120 multiplication, DFT=1,046,529 savings by a factor of almost 200.
![Page 23: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/23.jpg)
Fast Fourier Transform (FFT), VIFast Fourier Transform (FFT), VI
![Page 24: La Transformada Rápida de Fourier](https://reader033.vdocuments.site/reader033/viewer/2022061516/56814d6c550346895dbab95d/html5/thumbnails/24.jpg)