Prctica Transformada Rpida de Fourie Anlisis Numrico I

Dr. Manuel Ramrez Aranda

Universidad Autnoma de Aguascalientes

4 de noviembre de 2011

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

1 / 20

Series de Fourier

Serie de Fourier
Sea f una funcin con perodo 2 con derivada continua, entonces la Serie de Fourier
a0 + (ak cos kx + bx sin kx ) 2 k =1

donde ak = bk = converge uniformemente a f . 1 1

Z

f (t ) cos(kt )dt f (t ) sin(kt )dt

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

2 / 20

Series de Fourier Compleja

Serie de Fourier Compleja

Teorema

Dadas las sucesiones reales fak gk =0 y fbk gk =0 se dene 1 b0 = 0, a k = ak , b k = bk y ck = 2 (ak ibk ) entonces n n a0 + (ak cos kx + bk sin kx ) = ck e ikx 2 k =1 k= n

Recordar: e i = cos + i sin

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

3 / 20

Integral y Transformada de Fourier

Integral y Transformada de Fourier

Aunque la serie de Fourier es una herramienta til para investigar el espectro de una funcin peridica, existen muchas formas de onda que no se autorrepiten de manera regular. Por ejemplo, una seal no recurrente como la producida por un relampago exhibe un espectro de frecuencia continuo

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

4 / 20

Integral y Transformada de Fourier

Integral y Transformada de Fourier

Denicin

La integral de Fourier o Transformada de Fourier de f (t ) es F (i ) =

Z

f (t )e i t dt

y la Transformada Inversa de Fourier de F (i ) es f (t ) = 1 2

Z

F (i ) e i t d

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

5 / 20

Integral y Transformada de Fourier

Integral y Transformada de Fourier

La principal diferencia entre la serie de Fourier y la transformada de Fourier es que la primera se aplica a formas de onda peridicas y la segunda a las no peridicas.

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

6 / 20

Integral y Transformada de Fourier

Integral y Transformada de Fourier

La serie de Fourier convierte una funcin continua y peridica en el dominio del tiempo, a magnitudes de frecuencia discretas en el dominio de la frecuencia. La transformada de Fourier convierte una funcin continua en el dominio del tiempo en una funcin continua en el dominio de la frecuencia.

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

7 / 20

Transformada Discreta de Fourier (TDF)

Transformada Discreta de Fourier

En ingeniera, las funciones en general se representan por conjuntos nitos de valores discretos. Se divide el intervalo [0, T ] en N subintervalos de igual tamao t = T . N El subndice n se emplea para designar los tiempos discretos a los cuales se toman las muestran. As, fn designa un valor de la funcin continua f (t ) tomado en tn .

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

8 / 20

Transformada Discreta de Fourier (TDF)

Transformada Discreta de Fourier

Observacin

Los datos se especcan en n = 0, 1, 2, ..., N n = N.

1. No hay un valor en

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

9 / 20

Transformada Discreta de Fourier (TDF)

Transformada Discreta de Fourier

La Transformada Discreta de Fourier es

N 1

Fk =

n =0

fn e

i kn

para k = 0, 1, 2, ..N 1 y la Tranformada Discreta Inversa de Fourier es fn = para n = 0, 1, ..., N 1 N

N 1 n =0 2 N

Fn e

i kn

1, donde =

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

10 / 20

Transformada Discreta de Fourier (TDF)

Transformada Discreta de Fourier

Observacin

Para obtener la Tranformada Discreta de Fourier se necesitan N 2 operaciones complejas.

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

11 / 20

Transformada Discreta de Fourier (TDF)

Transformada Rpida de Fourier

La Transformada Rpida de Fourier TRF es un algoritmo que se desarroll para obtener la TDF en una forma ptima. Aprovecha la periodicidad y simetra de las funciones trigonomtricas para obtener la TDF con aproximadamente N log2 N operaciones. Esto es, Para N=50 muestras, la TRF es cerca de 10 veces ms rpida que la TDF estndar. Para N=1000, es alrededor de 100 veces ms rapida.

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

12 / 20

Transformada Discreta de Fourier (TDF)

El Espectro de Potencia

La Potencia de una seal peridica en el dominio del tiempo se dene como P= 1 T

Z
T 2 T 2

f 2 (t ) dt

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

13 / 20

Transformada Discreta de Fourier (TDF)

El Espectro de Potencia

El Espectro de Potencia es una grca de potencia contra la frecuencia. Si la serie de Fourier para f(t) es f (t ) = se satisface que 1 T
Z
T 2 T 2

k=

Fk e ik t

f 2 (t ) dt =

k=

j Fk j 2

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

14 / 20

Transformada Discreta de Fourier (TDF)

El Espectro de Potencia

La potencia en fk (t ), la k-sima armnica real de f (t ) es pk = 2 jFk j2 El espectro de potencia es la grca de pk en funcin de la frecuencia k.

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

15 / 20

Ejemplo

Manchas Solares
Una mancha solar es una regin del Sol con una temperatura ms baja que sus alrededores, y con una intensa actividad magntica. Las manchas solares son "oscuras" porque son ms fras que las reas alrededor de ellas.

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

16 / 20

Ejemplo

Manchas Solares
El objetivo ser tratar de cuanticar la actividad solar contando el nmero de manchas y grupos de manchas en la supercie solar. Los datos de aos y el nmeros de manchas solares se encuentran el archivo sunspot.dat

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

17 / 20

Ejemplo

Manchas Solares

Para obtener la grca de los datos hacemos load sunspot.dat year=sunspot(:,1); relNums=sunspot(:,2); plot(year,relNums) title( Sunspot Data )

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

18 / 20

Ejemplo

Manchas Solares

Se aplica una TRF a los nmeros de Manchas Solares Y = t(relNums); Y(1)=[]; La primer componente de Y, Y(1), es simplemente la suma de los datos y puede quitarse.

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

19 / 20

Referencias

Referencias

John H. Mathews, Kurtis D. Fink: Mtodos Numricos con Matlab; Prentice Hall (2003) Richard L. Burden, J. Douglas Faires, Anlisis Numrico, Thomson, (2002) Shoichiro Nakamura, Anlisis Numrico y Visualizacin Grca con Matlab, Pearson Education (1997)

http://www.mathworks.com/products/matlab/demos.html?le=/produc

Dr. Manuel Ramrez Aranda

(UAA)

Transformada Rpida de Fourier

4 de noviembre de 2011

20 / 20