Series y Transformada de Fourier

Tranformada de Fourier
Autor: Ing. Enrique San Juan
Fourier2.JPG
Fourier3.JPG
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.
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)
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).
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
(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.
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 )
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
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 )
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)
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
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
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
fB
fs
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
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
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
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).
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
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 )
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
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
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)
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.
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
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
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
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
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
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

Series y Transformada de Fourier

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Series y Transformada de Fourier

Enviado por

Direitos autorais:

Formatos disponíveis

Tranformada de Fourier

Autor: Ing. Enrique San Juan

Autor: Ing. Enrique San Juan Urrutia.

Autor: Ing. Enrique San Juan Urrutia.

La funcion Impulso Unitario

Figura 1 (t) = 0 para todo t0

ALGUNAS CARACTISTICAS DE LA FUNCIN IMPULSO UNITARIO

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

Espectro de frecuencia de la funcin Impulso Unitario

Autor: Ing. Enrique San Juan Urrutia.

Espectro de frecuencias de un tren de Impulsos Unitarios

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

Autor: Ing. Enrique San Juan Urrutia.

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

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

Tal definicin se expresa del siguiente modo:

Autor: Ing. Enrique San Juan Urrutia.

Entre las propiedades ms importantes de la convolucin tenemos:

Otro aspecto interesante de la convolucin es:

Tambin se tiene: (14)

Autor: Ing. Enrique San Juan Urrutia.

Sistema lineal invariante en el tiempo

Autor: Ing. Enrique San Juan Urrutia.

En trminos de transformada se tiene:

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

Autor: Ing. Enrique San Juan Urrutia.

Teorema del Muestreo

Representando la sumatoria en serie de Fourier, se tiene:

Autor: Ing. Enrique San Juan Urrutia.

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

Autor: Ing. Enrique San Juan Urrutia.

En la siguiente figura se muestra esta situacin:

Autor: Ing. Enrique San Juan Urrutia.

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

ADELANTO EN k MUESTRAS y(n+k)

Figura 11: Desplazamiento

Autor: Ing. Enrique San Juan Urrutia.

Independizndose del tiempo se tiene:

Autor: Ing. Enrique San Juan Urrutia.

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

Representacion de Seales Discretas en el Dominio de la Frecuencia

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

y la transformada inversa como:

Autor: Ing. Enrique San Juan Urrutia.

Este resultado se obtiene del siguiente modo:

Autor: Ing. Enrique San Juan Urrutia.

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

Transformada de Fourier de una Seal Muestreada:

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

Autor: Ing. Enrique San Juan Urrutia.

Autor: Ing. Enrique San Juan Urrutia.

Luego el par transformado es:

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

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.

Luego: T=N muestreo

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

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

por lo tanto: (41)

Sintetizando grficamente lo expuesto en forma secuencial tenemos: