Vous êtes sur la page 1sur 40

Tranformada de Fourier

Autor: Ing. Enrique San Juan

Fourier2.JPG

Fourier3.JPG

Transformada de Fourier

Transformada de Fourier
Representacin de una seal peridica mediante una serie exponencial de Fourier:

g (t ) = Gn e jnwot

Gn =

1 g (t ) e jnwot dt T
T

Gn = Gn e jn
con:

Gn espectro de la seal

n espectro de fase
La serie de Fourier representa una seal peridica como combinacin lineal de exponenciales complejas armnicamente relacionadas . como consecuencia de la periodicidad, estas seales poseen un espectro formado por lneas equidistantes. El espacio entre l neas es igual a la frecuencia fundamental, que a su vez es la inversa del perodo fundamental de la seal. Podemos ver el perodo fundamental como el parmetro que determina el n mero de l neas por unidad de frecuencias (densidad de lneas). Con esta interpretacin en mente, es evidente que si permitimos que el perodo aumente sin lmite, el espacio entre l neas tiende a cero. En el l mite, cuando

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

el perodo se hace infinito, la seal se hace aperodica y su espectro continuo. Este argumento sugiere que el espectro de una seal aperidica ser la envolvente del espectro formado por las l neas correspondientes a la seal peridica obtenida al repetir la seal aperidica con algn periodo T. (revisar
seccin 4.1 pginas 237-248 Tratamiento digital de sealesJ. Proakis-D.Manolakis, edit. PH)

Transformada de Fourier
La Transformada de Fourier de una funcin g(t): viene dada como: (1)
G ( w) = g (t )e jwt dt

Esta ecuacin da origen a una funcin G que es funcin de la variable w. Al proceso inverso se le conoce coma la Transformada inversa de Fourier y viene dada del siguiente modo:

(2)

g (t) =

1 G( w) e jwt dw 2

Como notacin se define G(w)=F[g(t)] que significa que G(w) es la transformada de Fourier de la funcin g(t). Del mismo modo la notacin g(t)=F-1[G(w)] significa que g(t) es la transformada inversa de Fourier de la funcin G(w).

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

La funcion Impulso Unitario


( t)

Figura 1 (t) = 0 para todo t0

(3)

(t )e jwt dt = 1

ALGUNAS CARACTISTICAS DE LA FUNCIN IMPULSO UNITARIO

( t)

( 0)

( t0)

Figura 2
Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

(t ) (t )dt = (0)
(4)

(t ) (t t0 )dt = (t0 ) (t t1) (t t2 )dt = (t2 t1 )

Espectro de frecuencia de la funcin Impulso Unitario


(5)
F[ (t )] = (t ) e jwt dt = 1

Grficamente se tiene:

(t)

G(w) 1

t
Figura 3.

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

Espectro de frecuencias de un tren de Impulsos Unitarios


Un tren de impulsos unitarios se puede expresar mediante la siguiente expresin:

(6)

g ( t ) = (t nT0 )

g(t)

-4T0

-2T0

2T0

4T0

6T0

Figura 4

Se tiene adems que g(t) en trminos de serie de Fourier es:


1 njw0 t e T0

(7)

g (t) =

adems como:

F (1) = 2 ( w)
(8)

F [e jw 0t ] = 2 ( w nw0 )

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

por lo tanto:

(9)

T (t nT0 )

2 ( w nw0 ) T0

Es decir, el espectro de frecuencias de un tren de impulsos unitario es tambin un tren de impulsos.

g(t)

G(w)

-4T0

-2T0

2T0

4T0

6T0

-w0

w0

2w0

Figura 5

Convolucin de Seales
La integral de convolucin de dos seales g1(t) y g2(t), define una nueva seal

g12(t) g1(t) * g 2(t).

Tal definicin se expresa del siguiente modo:

(10)

g1 ( t ) * g 2 ( t ) = g1 ( x) g 2 (t x )dx

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

Entre las propiedades ms importantes de la convolucin tenemos:


g1 ( t ) * g 2 (t ) G1 ( w) G2 ( w)

(11)

(12)

g1 ( t ) g 2 (t )

1 G ( w) *G 2 ( w) 2 1

Otro aspecto interesante de la convolucin es:


g ( t ) * (t ) = g ( t )

(13)
T g ( t ) * (t ) G ( w)

Tambin se tiene: (14)


g ( t ) * (t T ) = g (t T )

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

Sistema lineal invariante en el tiempo

u(t)

h(t)
SISTEMA

y(t)

Figura 6

La respuesta y(t) a una entrada u(t) se da mediante la ecuacin: (15) y(t) = u(t)*h(t)

donde h(t) es la respuesta del sistema a la entrada de un impulso, es decir: S (16) y(t)=h(t)* (t) entonces de acuerdo a expuesto en la ecuacin (13): (17) y(t)=h(t)

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

En trminos de transformada se tiene:


T y (t ) = u (t ) * h(t ) Y ( w) = U ( w) H ( w)

(18)

(19)

y (t ) = F 1 [U ( w) H ( w)]

Luego el sistema en funcin de la frecuencia w se representa mediante la siguiente figura:

U (w)

H (w )
S I S T E M A

Y ( w )= U ( w )

(w )

Figura 7

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

10

Teorema del Muestreo


El teorema establece que una seal de banda limitada a B, puede reconstruirse a partir de sus muestras, tomadas uniformemente a una razn no menor a 2B muestras por segundo. Demostracin:

Sea g(t) una seal de banda limitada a B. Al multiplicar esta seal por un tren de impulsos unitarios, se produce una seal MUESTREADA, gs(t) , es decir:

(20)

g s = g (t ) (t nTs )

Representando la sumatoria en serie de Fourier, se tiene:


Recordando que:

1 (t nTs ) = Ts

jnws t

(21)

1 g s = g (t ) Ts
g s (t ) =

e jnw s t

ws =2/s

(22)

1 g (t ) e jnw t Ts

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

11

tomando transformada,

(23) Gs ( w) =

1 G(w nws ) Ts

La Transformada de Fourier de la seal muestreada gs(t) consta de G(w) repitindose as misma indefinidamente cada nws No habr traslapes entre los ciclos sucesivos de G(w), siempre que w s 2(2 fB) Es decir: (25) (24) 2 4f B Ts con fs = 1/T s y fB = 1/T B

fs 2 fB

g(t) T t (t-nTs)

G(w)

gs(t)

Ts

t T

Gs(w)

t
Figura 8
Autor: Ing. Enrique San Juan Urrutia.

fB

fs

Transformada de Fourier

12

En consecuencia, mientras el intervalo de muestreo sea TS 1/(2fS) o la razn de muestreo sea mayor que 2fs muestras por segundo GS(w) constar de repeticiones que no se traslapan de G(w) y en consecuencia g(t) se podr recuperar desde gS(t) simplemente pasndola a travs de un filtro pasa-bajos. El mximo intervalo de muestreo permisible, TS=1/(2fS), se conoce como intervalo de NYQUIST, y el correspondiente ndice o razn de muestreo (2fS muestras por segundos) se conoce como ndice de muestreo de NYQUIST:

Seales Discretas
Seal discreta: Definida slo para ciertos instantes de tiempo.

Seal digital: Definida para ciertos instantes de tiempo y magnitud (cuantizacin). En el tratamiento que sigue no se considerar que la seal esta cuantizada, por lo tanto se hablar de seales discretas en el tiempo.

Definicin: Se define una secuencia discreta de una seal como: k,i 0

(26) {S n } = S-i S-i+1.S-1 S0 S1 S2 Sk Sk

La seal entre 2 muestras no esta definida, en estricto rigor la secuencia {S n } debiera darse como {S nT } en donde T es el perodo de muestreo, como T es

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

13

constante el anlisis que sigue no se altera si nos independizamos de l, y de este modo quedarnos con la secuencia en el dominio de n, {S n }. De esta forma al hablar de secuencias discretas nos importa cual muestras es antes y cual es despus de una muestra dada, no interesa el tiempo, sino la secuencia en que estas llegan.

Por comodidad de notacin la secuencia de una seal {S n } tambin se escribir como {s(n)} en donde Sn o s(n) es el valor de la muestra n-sima en donde n . Se dir que una seal y(n) tiene duracin finita, cuando para ciertos enteros N1 y N2 se de lo siguiente:
=0 paraN 2 < n < N1 0 paraN1 n N 2

(27)

y (n ) =

En la siguiente figura se muestra esta situacin:

y(n)

N1... -5-4-3-2-1 0 1 2 3 4 5 . . .

N2

Figura 9

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

14

Se presentan a continuacin algunas seales conocidas continuas pero desde el punto de vista DISCRETO.
IMPULSO UNITARIO DISCRETO (n ) 1 ( n) = 1 para n=0 0 para n 0

n ESCALON UNITARIO u (n ) 1 u (n ) = 1 para todo n 0 0 para todo n 0

0 1 2 3 4 5 6...

Figura 10:
ATRASO EN k MUESTRAS y(n-k)
y(n) y(n-k)

...

-5-4-3-2-1 0 1 2 3 4 5 . . .

k k+1 -

ADELANTO EN k MUESTRAS y(n+k)


y(n+k) y(n)

-k

...

-5-4-3-2-1 0 1 2 3 4 5 . . .

Figura 11: Desplazamiento

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

15

En el sentido no muy estricto podemos pensar que una secuencia {y(n)} que por comodidad escribiremos y(n), proviene de una seal continua y(t), la cual ha sido muestreada. En tal caso se tiene: Seal muestreada:

(28)

y(t ) = y( n) = y(t ) (t kt )

Independizndose del tiempo se tiene:

(29)

y( n) = y( k ) (n k )

Tambin podemos enunciar el resultado anterior desde el punto de vista netamente discreto: Supongamos y(n) definida para todo n. Si sta se multiplica por un impulso unitario que se desplaza en k ((n-k)), obtenemos las diferentes muestras de la secuencia en donde se ubica el impulso, y si luego las sumamos obtenemos la secuencia original. Esto representa una forma especial de convolucin entre una seal y el impulso discreto ecuacin (29).

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

16

En general la convolucin entre 2 secuencias, se define como:


(30)

y( n) s ( n) =

k =

y(n)s(n k) =

k =

s( n) y( n k )

Representacion de Seales Discretas en el Dominio de la Frecuencia


As como se analizan las seales continuas en el dominio de la frecuencia , tambin las seales discretas pueden ser representadas en dicho dominio, esta idea ya qued implcita en el teorema del muestreo, en donde se obtuvo el espectro de frecuencia de una seal muestreada. Posteriormente se vio que una seal muestreada se puede interpretar como una seal discreta o viceversa, resulta por lo tanto razonable describir a las seales discretas en el dominio de la frecuencia. Para obtener una descripcin espectral de una seal discreta en el dominio de la frecuencia, se utiliza la transformada de Fourier para seales discretas.

Para una seal discreta s(n), se define la transformada de Fourier como:

(31) Y ( ) = y(n) e jn

y la transformada inversa como:

(32)

y( n) =

1 2

Y ( )e jn d

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

17

Definicin: Se define yT(t) como una funcin peridica en t con perodo T, construida como la repeticin peridica de y(t). La siguiente figura aclara esta definicin:

y(t)

y T(t)

t T T

Figura 12

Este resultado se obtiene del siguiente modo:


(33)

yT (t ) = y(t ) (t kT ) = y(t ) ( t kT ) =
k =

k =

y(t kT )

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

18

Definicin: yZ(t) secuencia de impulsos equidistantes obtenida mediante el muestreo peridico de y(t) con perodo de muestreo z. Entonces la seal muestreada se representa como:

(34)

y P (t ) = y(t ) (t nP) = y( nP) (t nP)


n =

Transformada de Fourier de una Seal Muestreada:


Analicemos la seal como una funcin continua del tiempo, se tiene:

Sea f(t) una funcin continua en t, su transformada de Fourier viene dada por (ver ec.(1)):
F ( w ) = f (t ) e jwt dt

(35)

La seal f(t) muestreada con perodo de muestreo da origen a: f (t ) . f (t ) = f ( n ) (t n )


n

(36)

En un computador no se determina el espectro de la seal muestreada, sino que una seal muestreada de este espectro, tal como se indica en la fig.13

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

19

Figura 13

La funcin F ( w) es la funcin F(w) repetida cada veces y muestreada a intervalo , o espectro peridico (de periodo ) muestreado en w, a intervalos . (perodo de muestreo ) Donde = con NZ

(37)

F ( w) = F ( w) ( w l )
l

(38)

F = F ( w) ( w nw)
n

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

20

Luego el par transformado es:

(39)

T Fw = F ( w) ( w nw) f (t ) n

1 (t lT ) l

de donde: =(2)/ =(2)/

con:

=perodo de muestreo en w. =perodo del espectro F(w). =perodo de muestreo de f(t). =perodo de repeticin de f(t).

Resumiendo: = 2/ = 2/ T Es decir: El perodo () del espectro F(w) se transforma en el perodo

() de muestreo de f(t) El perodo ( ) de muestreo de F(w) se transforma en un

perodo (T) de f(t)

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

21

Luego: T=N muestreo

Relacin entre el perodo (T) de f(t) y su perodo de

De la ecuacin (39) se tiene: (40)


T Fw f (t )

1 (t lT ) = f T (t ) (t k ) l k

por lo tanto: (41)


T F ( w)

f T (t ) w

T (42) wF ( w) fT (t )

Sintetizando grficamente lo expuesto en forma secuencial tenemos:

f(t) T

F(w)

t f (t) T F (w)

=(2)/

F ( )

fT ( t )

t =(2)/

Figura 14.

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

22

Transformada Discreta de Fourier


La transformada discreta de Fourier nos permite hallar una expresin que relacione los nmeros en el dominio del tiempo, con nmeros en el dominio de la frecuencia. A continuacin se encontrar una relacin que permite determinar la secuencia de nmeros de F(n ) en el dominio de la frecuencia a partir de la secuencia de nmeros fT (k) en el dominio del tiempo. Esta relacin se denomina TRANSFORMADA DISCRETA DE FOURIER. Veamos a continuacin las siguientes ecuaciones:
T (43) T ( t ) = (t lT ) w ( w nw) = w w ( w) l n

(44) w =

2 T

T (45) T ( t k ) w w ( w)e jwk

(46) f T = f T (t ) (t k ) = f T (t ) (t k )
k k

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

23

Definicin: Definimos a y(n) como la muestra n-sima de la seal en el dominio del tiempo, e y(k) como la muestra k-sima de la seal en el dominio de la frecuencia. Entonces se define la Transformada Discreta de Fourier como: (47) T.D.F y( k ) = y( n)e
n= 0 N 1 jnk 2 N

con

k = 0,1,2...., N 1

Ahora nuestro objetivo es obtener la expresin para la Transformada Discreta Inversa de Fourier:

T (47) (t ) = (t n ) ( w l ) = ( w) n l

(48) =

T (49) (t )e jkwt ( w kw)

(50) wFw ( w) = wF ( w) ( w kw)


k

(51) w ( w) = ( w kw)
k =0

N 1

(52) wFw ( w) = wF ( w) ( w kw) = w F ( kw) ( w kw)


k =0 k =0

N 1

N 1

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

24

(53) wF w F ( kw)
w T k =0

N 1

1 (t )e jkwt

Luego

(54) f T (t ) = f T ( t ) T (t n ) = fT ( n ) T ( t n )
n =0 n =0

N 1

N 1

Tomando transformada de Fourier a (54) teniendo en cuenta que:


T (56) w ( w kw) (t lT ) k l

Se tiene entonces que:

(57) f (t ) fT ( n )e jnw w ( w kw)


T T n =0 k

N 1

T (58) f T (t ) w f T (n ) e jkwn ( w kw) k n =0

N 1

con (59) kwn = kn 2 T 2 = kn T N N

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

25

luego:
2 N

(60) f (t ) w f T ( n )e
T T k n =0

N 1

jkn

( w kw)

Si observamos con detencin, se puede deducir que:


T (61) fT (t ) w F ( kw) ( w kw) k

finalmente se obtiene que:


2 N

(61)

F ( kw) = f T ( n ) e
n= 0

N 1

jkn

La ecuacin (61) indica que para conocer el espectro de una seal, no es necesario conocer todas las muestras, sino que slo las muestras en un perodo T. La ecuacin (61) relaciona las muestras de la seal en el tiempo, con las muestras en el dominio de la frecuencia. Entonces:
2 jkn 1 N 1 (62) wF ( w) F ( kw)e N (t n ) N n k =0 w T

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

26

de donde se deduce:
2 jkn 1 N 1 (63) fT ( n ) = F ( kw)e N N k =0

como: y( n) = fT (n ) (64) y( k) = F (kw) Se puede concluir que la transformada discreta inversa de Fourier, se pude expresar como:
2 jkn 1 N 1 (65) y( n) = y(k ) e N N k=0

con

n = 0,1,2,.....N 1

Entonces tenemos que hemos encontrado el PAR TRANSFORMADO DISCRETO DE FOURIER, expresado del siguiente modo:

(66) (67)

y( k ) = y( n)e
n= 0

N 1

jkn

2 N

con con

k = 0,1,2......N 1 n = 0,1,2,.....N 1

y( n) =

2 jkn 1 N 1 N y ( k ) e N k=0

En resumen: T = N 2 w = T 2 = es decir
T T w T

Autor: Ing. Enrique San Juan Urrutia.

Transformada de Fourier

27

F ()

fT

(t) T

N muestras

t
N muestras

=(2)/

Figura 15. Estos espectros son peridicos con perodo N, es decir: con m

y(k+mN)=y(k)

y(n+mN)=y(n)

Para una secuencia en el tiempo de largo N; debe realizarse la siguiente cantidad de operaciones para calcular su TDF. - Se supone que los coeficientes e almacenados en memoria. - Para una muestra del espectro, se requieren N multiplicaciones y N-1 sumas. - Para el espectro completo de y(k) se requieren N2multiplicaciones y N(N-1) sumas. En muchas aplicaciones el tiempo requerido para realizar estas operaciones puede resultar excesivo. Un mtodo que permite ahorrar tiempo de computacin es la TRANSFORMADA RAPIDA DE FOURIER.
jkn 2 N

estn previamente calculados y

Autor: Ing. Enrique San Juan Urrutia.