Está en la página 1de 64

PROF:

ALUMNO:

9NO SEMESTRE GRUPO A

Tema De Investigacin: Anlisis de Fourier para seales en tiempos discretos y sistemas lineales

ENTREGA: 22 Noviembre 2012

Introduccin Este reporte de investigacin est enfocado a presentar las bases tericas de lo que son las series peridicas de Fourier as como su interpretacin, donde se sabe que una serie de Fourier es una serie peridica finita derivada de una seal continua, esto para tener una fcil interpretacin. Existen muchas similitudes entre las propiedades de la serie discreta de Fourier y las de la serie continua. Esto se puede ver fcilmente al comparar las propiedades de la serie discreta de Fourier resumidas en tablas establecidas para tal fin o para fcil uso. La transformada rpida de Fourier aunque es ms sencilla es una poderosa herramienta por su eficiencia en la prctica. Esta investigacin est dividida por temas el cual comenzamos con las seales peridicas y sus propiedades, comenzamos con esto porque es una parte fundamental para entender la transformada de Fourier. Por ltimo se tratara las seales, mediante la transformada de Fourier la cual consta de dos funciones importantes las cuales la mas importante es la funcin de anlisis. Por ltimo se trataran algunos ejemplos colocados en el banco de ejercicios relacionados con cada tema de esta investigacin

Contenido
1.- Representacin en series de Fourier de seales peridicas discretas ............................ 5 Combinaciones lineales de exponenciales complejas relacionadas armnicamente ....... 5 Determinacin de la representacin en serie de Fourier de una seal peridica ............. 7 2 .- Propiedades de la serie discreta de Fourier ...................................................................... 9 Multiplicacin. ........................................................................................................................ 11 Primera diferencia ................................................................................................................. 11 Relacin de Parseval para seales peridicas discretas .................................................. 12 3.- Transformada de Fourier en tiempo discreto (TDF) ......................................................... 13 Definicin de la transformada............................................................................................... 13 Desarrollo de la transformada de Fourier en tiempo discreto ........................................... 13 4.- Propiedades de la transformada Discreta de Fourier (TDF) ............................................ 18 Periodicidad de la TDF ......................................................................................................... 18 Desplazamiento de tiempo y desplazamiento de frecuencia ............................................ 18 Conjugacin y simetra conjugada ....................................................................................... 19 Diferenciacin y acumulacin............................................................................................... 20 Inversin en el tiempo ........................................................................................................... 20 Expansin en tiempo............................................................................................................. 21 Linealidad ............................................................................................................................... 23 Corrimiento en frecuencia. ................................................................................................... 24 Propiedad de Convolucin ................................................................................................... 25 Propiedad de Multiplicacin.................................................................................................. 26 Tabla de propiedades de la transformada de Fourier en tiempo discreto ........................ 27 5.- La transformada rpida de Fourier (FFT) .......................................................................... 28 Banco de Ejercicios................................................................................................................... 31 Representacin en series de Fourier de seales peridicas discretas ............................ 31 Ejemplo 1 ........................................................................................................................... 31 Ejemplo 2 ........................................................................................................................... 33 Ejemplo 3 ........................................................................................................................... 33 Ejemplo 4 ........................................................................................................................... 35 Ejemplo 5 ........................................................................................................................... 39 Propiedades de la serie discreta de Fourier ....................................................................... 39

Ejemplo 1 ........................................................................................................................... 39 Ejemplo 2 ........................................................................................................................... 41 Ejemplo 3 ........................................................................................................................... 41 Ejemplo 4 ........................................................................................................................... 44 Ejemplo 5 ........................................................................................................................... 46 La transformada discreta de Fourier (TDF) ........................................................................ 48 Ejemplo 1 ........................................................................................................................... 48 Ejemplo 2 ........................................................................................................................... 49 Ejemplo 3 ........................................................................................................................... 50 Ejemplo 4 ........................................................................................................................... 51 Ejemplo 5 ........................................................................................................................... 51 Propiedades de la TDF ......................................................................................................... 53 Ejemplo 1 ........................................................................................................................... 53 Ejemplo 2 ........................................................................................................................... 53 Ejemplo 3 ........................................................................................................................... 54 Ejemplo 4 ........................................................................................................................... 56 La transformada rpida de Fourier ...................................................................................... 59 Ejemplo 1 ........................................................................................................................... 59 Ejemplo 2 ........................................................................................................................... 61 Conclusiones ............................................................................................................................. 63 Bibliografa ................................................................................................................................. 64

1.- Representacin en series de Fourier de seales peridicas discretas En particular la representacin en la serie de Fourier de una seal peridica discreta es una serie finita, opuesta a la representacin de la serie infinita requerida para seales peridicas continuas. Combinaciones lineales de exponenciales complejas relacionadas armnicamente Una seal discreta x[n] es peridica con periodo N si = + 1

El periodo fundamental es el entero positivo N ms pequeo para el cual la ecuacin 1 se cumple, y 0 = 2 es la frecuencia fundamental. Por ejemplo la exponencial compleja (2/) es peridica con periodo N. adems, el conjunto total de las seales exponenciales complejas discretas que son peridicas con periodo N esta dado por = 0 = (2 /) , = 0, 1, 2, . . 2

Todas estas seales tienen frecuencias fundamentales que son mltiplos de 2/ y por lo tanto estn relacionadas armnicamente. Existen solo N seales distintas en el conjunto dado por la ecuacin 2. Es una consecuencia del hecho de que las exponenciales complejas discretas que difieren en frecuencia por un mltiplo de 2 son idnticas. En forma especfica 0 = , 1 = +1 , y en general, = + 3

Es decir, cuando k se cambia por cualquier mltiplo entero de N, generamos la secuencia idntica. Esto difiere de lo que ocurre en el caso continuo, en donde las seales () son todas diferentes. A la hora de considerar la representacin de secuencias peridicas mas generales, en trminos de combinaciones lineales de las secuencias en la ecuacin 2. Tal combinacin tiene la forma. Una seal discreta x[n] es peridica con periodo N si x n = x n+N . Ecuacion 4

El periodo fundamental es el entero positivo N ms pequeo para el cual la ecuacin 1 se cumple, y wo =2/N es la frecuencia fundamental. Por ejemplo. La exponencial compleja ej(2/N)n es peridica con periodo N. Adems, el conjunto

total de las seales exponenciales complejas discretas que son peridicas con periodo N est dado por: k n = ejk 0 n = ejk (2/N)n , k = 0, 1, 2, . ecuacion 5

Todas estas seales tienen frecuencias fundamentales que son mltiplos de 2/N y por tanto estn relacionadas armnicamente. Hay slo N seales distintas en el conjunto dado por la ecuacin 3. Esto es una consecuencia del hecho de que las exponenciales complejas discretas que difieren en frecuencia por un mltiplo de 2 son idnticas. En forma especfica 0 n = N n , 1 n = N+1 n y. en general,

k n = k +1N n

ecuacion 6

Es decir, cuando K se cambia por cualquier mltiplo entero de N, generamos la secuencia idntica. Esto difiere de lo que ocurre en el caso continuo, en donde las seales k[t] son todas diferentes. Ahora deseamos considerar la re presentacin de secuencias peridicas ms generales en trminos de combinaciones lineales de las secuencias k[n] en la ecuacin 2. Tal combinacin lineal tiene la forma: xn =
K

K K n =

K ejk 0 n =

K ejk (2/N)n

ecaucion 7

En vista de que las secuencias k[n] son distintas slo sobre un rango de N valores sucesivos de k, la sumatoria en la ecuacin 4 necesita incluir slo trminos en este rango. Entonces, la sumatoria es sobre k, a medida que k varia sobre un rango de N enteros sucesivos, empezando con cualquier valor de k. Indicamos esto expresando los lmites de la sumatoria como k= <N>. Es decir, xn =
K=(N)

K K n =
K=(N)

K ejk 0 n =
K=(N)

K ejk (2/N)n

Por ejemplo, k podra asumir los valores k= 0, 1,..., N -1 o k= - 3, 4, ..., N + 2. En cualquier caso, en virtud de la ecuacin 3, exactamente el mismo conjunto de secuencias exponenciales complejas aparecen en la sumatoria del miembro

derecho de la ecuacin 8. Esta ecuacin se conoce como la serie discreta de Fourier y los coeficientes k como los coeficientes de la serie de Fourier.

Determinacin de la representacin en serie de Fourier de una seal peridica Suponga ahora que se nos da una secuencia x[n] la cual es peridica con periodo funda mental N. Nos gustara determinar si existe una representacin de x[n] en la forma dada en la ecuacin 8 y, de ser as, cules son los valores de los coeficientes k. Esta pregunta puede expresarse en otros trminos, es decir, encontrar una solucin para un con junto de ecuaciones lineales. En concreto, si evaluamos la ecuacin 8 para N valores sucesivos de n que corresponden a un periodo de x[n], obtenemos: x0 =
k=(N)

x1 =
K=(N)

K ej2k/N

Ecuacion 9

. .x N 1 =
j2k(N1)/N K =(N) K e

As, la ecuacin 9 representa un conjunto de N ecuaciones lineales para los N coeficientes desconocidos k conforme k varia sobre un conjunto de N enteros sucesivos. Tambin se puede demostrar que este conjunto de ecuaciones es linealmente independiente y, en consecuencia, se puede resolver para obtener los coeficientes k en trminos de los valores dados de x[n]. Sin embargo, siguiendo los pasos paralelos a los usados en el caso continuo, es posible obtener una expresin de forma cerrada para los coeficientes k en trminos de los valores de la secuencia x[n]. 2 N, k = 0, N, 2N ejk N n Ecuacion 10 0, cualquier otro valor
n=(N)

La ecuacin 10 establece que la suma sobre un periodo de los valores de una exponencial compleja peridica es cero, a menos que la exponencial compleja sea una constante:

Ahora consideremos la representacin en serie de Fourier de la ecuacin 8. Al multiplicar ambos miembros por ejr (2/N)n y sumando los N trminos obtenemos:

x n ejr
n=(N)

2 N

=
n=(N) k=(N)

k j(kr)(2/N)n ec. 8

Ecuacion 11

Intercambiando el orden de la sumatoria en el miembro derecho de la ecuacin, tenemos: xne


n=(N) jr
2 N

=
k=(N)

k
n=(N)

j(kr)(2/N)n

Ecuacion 12

A partir de la identidad en la ecuacin 10, la suma interior en n sobre el miembro derecho de la ecuacin 9 es cero, a menos que k - r sea cero o un mltiplo entero de N. Por tanto, si escogemos valores de r sobre la misma escala sobre la cual k varia en la sumatoria exterior, la suma interior en el miembro derecho de la ecuacin 12 es igual a N si k=r y 0 si kr. Entonces, el miembro derecho de la ecuacin 12 se reduce a N, y tenemos: r = 1 N x n ejr
n=(N)
2 N

Ecuacion 13

Esto proporciona una expresin cerrada para obtener los coeficientes de la serie de Fourier, y tenemos el par de la serie discreta de Fourier: xn = k =
1 N k=(N) k n=(N) x jk 0 n

jk n N k=(N) k e 1 N n=(N) x

Ecuacion 14 Ecuacion 15

n ejk 0 n =

n ejk (2/N)n

Siendo la ecuacin 14 la que representa la ecuacin de sntesis y la ecuacin ec.15 la de anlisis, los coeficientes de la serie discreta de Fourier k son comnmente llamados los coeficientes espectrales de x[n]. Estos coeficientes especifican una descomposicin de x[n] en una suma de N exponenciales complejas relacionadas armnicamente. Remitindonos a la ecuacin 8 vemos que si tomamos k en la escala de 0 a N 1 tenemos: x n = 0 0 n + 1 1 n + N1 N 1 n 16

De manera similar si k flucta de 1 a N, obtenemos: x n = 1 1 n + 2 2 n + +N N n

Ecuacion 17

A partir de la ecuacin 3,[n]= [n] y entonces, basndonos en la comparacin de las ecuaciones 16 y 17 debemos concluir que 0 = En forma similar, haciendo que k flucte sobre cualquier conjunto de N enteros consecutivos y usando la ecuacin 3 podemos concluir que: k = k + Ecuacion 18

Esto es, si consideramos ms de N valores secuenciales de k, los valores de k se repetirn peridicamente con periodo N. Es importante interpretar este hecho cuidadosamente. En particular, ya que hay slo N distintas exponenciales complejas que son peridicas con periodo N, la representacin en serie discreta de Fourier es una serie finita con N trminos. Por tanto, si fijamos los N valores consecutivos de k sobre los cuales definimos la serie de Fourier en la ecuacin 11, obtendremos un conjunto, de exactamente N coeficientes de Fourier a partir de la ecuacin 12. Por otro lado, en algunas ocasiones ser conveniente usar diferentes conjuntos de N valores de k y, en consecuencia. Resulta til considerar la ecuacin 14 como una suma de cualquier conjunto arbitrario de N valores sucesivos de k. Por esta razn, algunas veces es conveniente pensar en k como una secuencia definida para todos los valores de k, pero slo N elementos sucesivos en esta secuencia sern usados en la representacin en serie de Fourier. Adems, ya que k n se repite peridicamente con periodo N conforme variamos k (ecuacin 3). Tambin lo debe hacer k (ecuacin 15).

2 .- Propiedades de la serie discreta de Fourier


Existen muchas similitudes entre las propiedades de la serie discreta de Fourier y las de la serie continua. Esto se puede ver fcilmente al comparar las propiedades de la serie discreta de Fourier resumidas en la tabla de la figura 2.1

Figura 2.1 propiedades de la serie discreta de Fourier

Las deducciones de muchas de estas propiedades son muy similares a las propiedades correspondientes de la serie continua de Fourier, y varias de ellas se consideran en algunos ejemplos de este reporte de investigacin Al igual que en el caso continuo, a menudo es necesario usar una notacin taquigrfica para indicar la relacin entre una seal peridica y sus coeficientes de la serie de Fourier. En concreto si X[n] es una seal peridica con periodo N y con coeficientes de la serie de Fourier indicados por entonces escribiremos. []

Multiplicacin. La propiedad de multiplicacin que la representacin en serie de Fourier posee es un ejemplo de propiedad que refleja la diferencia entre el caso continuo y el discreto. En el caso discreto, suponga que: [] Y []

Son peridicas con periodo N. Entonces, el producto x[n]y[n] tambin es peridico con periodo N y, sus coeficientes de Fourier . Estn dados por x n y n dk =
t= N

1 bk1

Ecuacion 19

La ecuacin 19 es anloga a la definicin de convolucin, excepto que la variable de la sumatoria se restringe ahora a un intervalo de N muestras consecutivas. Este tipo de operacin ser considerada como una convolucin peridica entre las dos secuencias peridicas de los coeficientes de Fourier. La forma comn de la suma de convolucin (donde la variable de la sumatoria varia de - a ) se conoce como la convolucin aperidica, para distinguirla de la convolucin peridica. Primera diferencia El dual de tiempo discreto de la propiedad de diferenciacin de la serie continua de Fourier involucra el uso de la operacin de primera diferencia, la cual se define como: X[n] x[n - 1]. Si x[n] es peridica con periodo N, entonces tambin lo ser y[n] ya que al desplazar x[n] o combinar linealmente x[n] con otra seal peridica cuyo periodo es N siempre dar como resultado una seal peridica con periodo N. Del mismo modo, si x n k . Entonces los coeficientes de Fourier correspondientes a la primera diferencia de x[n] se pueden expresar como

x n x n 1 1 ejk

2 N

Ecuacion 20

La cual se obtiene fcilmente aplicando las propiedades de desplazamiento de tiempo y linealidad de la tabla anterior. Un uso comn de esta propiedad se presenta en situaciones donde la evaluacin de los coeficientes de la serie de Fourier es ms fcil para la primera diferencia que para la secuencia original. Relacin de Parseval para seales peridicas discretas La relacin de Parseval para seales peridicas discretas est dada por: 1 N |xn
n=(N) 2

=
k=(n)

|k |2

21

Donde son los coeficientes de la serie de Fourier de x[n] y N es el periodo. Al igual que, en el caso continuo, el miembro izquierdo de la relacin de Parseval es la potencia promedio en un periodo de la seal peridica x[n]. De manera similar. | |2 es la potencia promedio en la ksima componente armnica de x[n], As de nueva cuenta, la relacin de Parseval establece que la potencia promedio en una seal peridica es igual a la suma de las potencias promedio o en todas sus componentes armnicas. En el caso discreto, de hecho, hay slo N componentes armnicas precisas, y ya que los son peridicos con periodo N, la suma del miembro derecho de la ecuacin 21 se puede hacer sobre cualquier cantidad N de valores consecutivos de k.

3.- Transformada de Fourier en tiempo discreto (TDF) Definicin de la transformada Tal como pasa en el caso continuo, la serie de Fourier discreta es aplicable solamente a seales peridicas. Para seales aperidicas aplicamos la transformada de Fourier discreta, que podemos deducir a partir de la transformada de Fourier continua. Dada una funcin definida en tiempo discreto y[k] , en que k 2 Z , su transformada de Fourier discreta Y ( ) y su transformada de Fourier discreta inversa quedan definidas por las ecuaciones:
1

=
2 0

22 23

1 = = 2

La transformada definida en ecuacin 22 resulta ser peridica, de periodo 2, por tanto la integral que define la transformada inversa Ecuacin 23, puede calcular en cualquier intervalo de longitud 2. De hecho, algunos textos la definen en el intervalo [-,] Para que la transformada exista es suficiente que la funcin y[k] sea absolutamente sumable en el intervalo - < k <, es decir:

<
=

24

Si bien existen funciones que no cumplen con esta condicin, a pesar de ello poseen transformada de Fourier discreta. A continuacin se muestran algunos ejemplos para ver cmo se obtiene la transformada de Fourier discreta para un delta de Kronecker, para una secuencia constante y para una exponencial decreciente discreta. Desarrollo de la transformada de Fourier en tiempo discreto Considere una secuencia general x[n] que tiene duracin finita. Esto es, para algunos enteros 1 y 2 , x[n]=0 fuera del intervalo 1 2 . En la figura 3.1 a) se muestra una seal de este tipo.

Figura 3.1 a) Seal x[n] de duracin finita; b) seal peridica x[n] construida para que sea igual a x[n] en un periodo.

A partir de esta seal se puede construir una secuencia peridica podemos construir una secuencia peridica para la cual x[n] sea un periodo, como se ilustra en la figura 3.1 b). Cuando hacemos el periodo sea mas grande, es idntica a x[n] sobre un intervalo mas grande, y conforme , = [] para cualquier valor finito de n. Examinemos ahora la representacin en serie de Fourier de . En concreto, rescribiendo las ecuaciones 14 y 15. Tenemos:

Ecuacin 25 Puesto que = [] sobre un periodo que incluye el intervalo 1 2 . Es conveniente seleccionar un intervalo de la sumatoria en la ecuacin 25 que incluya este intervalo, de manera que . Pueda reemplazarse por en la sumatoria, por lo tanto:

Ecuacin 26 Donde en la segunda igualdad nos hemos valido del hecho de que [] es cero fuera del intervalo 1 2 . Definiendo la funcin

Ecuacin 27 Vemos que los coeficientes son proporcionales de ( ) es decir;

Ecuacin 28 Donde 0 = 2/es el desplazamiento de las muestras en el dominio de la frecuencia Combinando las ecuaciones 25 y 28 obtenemos

Ecuacin 29 Ya que 0 = 2/ o de manera equivalente reescribir como


0 2

= 1/ la ecuacin 29 se puede

Ecuacin 30 Al igual que con la ecuacin 31

Ecuacin 31

Conforme N aumenta, 0 disminuye, y conforme , la ecuacin 30 se vuelve una integral. Para esto claramente, considere que representamos ( ) es periodica en con periodo de 2 y tambin lo es . Entonces el producto ( ) tambin ser peridico. Como hemos representado en la figura, cada termino en la sumatoria de la ecuacin 30 representa el area de un rectngulo de altura ( ) y ancho 0 a medida que 0 0,la sumatoria se vuelve una integral. Mas aun, puesto que la sumatoria se lleva a cabo sobre N intervalos consecutivos de ancho 0 = 2/ el intervalo total de la integracin siempre tendr un ancho de 2. Por lo tanto a medida que , = [] y la ecuacin 30 se convierte en

Ecuacin 32 Donde debido a que ( ) es periodica con periodo de 2 , el intervalo dde la integracin se puede tomar como cualquier intervalo de longitud 2 en consecuencia tenemos el siguiente par de ecuaciones

Ecuacin 33

Ecuacin 34 La funcin ( ) se conoce como la transformada de Fourier de tiempo discreto y el par de ecuaciones se conoce como el par de transformada de Fourier. La ecuacin 33 es la ecuacin de sntesis y la ecuacin 34 es la ecuacin de anlisis. Las seales a frecuencias cercanas a estos valores o a cualquier otro valor par del de varan lentamente y por lo tanto se consideran como seales de baja frecuencia. De manera similar, las altas frecuencias en el caso discreto son los valores de cercanos a mltiplos impares de . De este modo, la seal 1 [] mostrada en la figura 3.2 a) con la transformada de Fourier representada en la figura 4.2 b) varia mas lentamente que la seal 2 [] de la figura 3.2 c) cuya transformada se muestra en la figura 3.2 d)

Figura 3.2.- a) seal discreta 1 []. B) Transformada de Fourier de 1 [] observe que 1 est concentrada cerca de = 0, 2, 4, . c) seal discreta 2 [] d) transformada de} Fourier de 2 [] . Observe que 2 esta concentrad en = , 3, ..

4.- Propiedades de la transformada Discreta de Fourier (TDF) Al igualo que ocurre con la transformada continua de Fourier, hay una gran variedad de propiedades de la transformada de Fourier de tiempo discreto que proporciona un mayor conocimiento de la transformada y adems a menudo son tiles para la complejidad de la evaluacin de las transformadas y las transformadas inversas. Periodicidad de la TDF Como se ha analizado la transformada de Fourier en tiempo discreto siempre es peridica en con periodo de 2, es decir; Ecuacin 35 Esta expresin contrasta con la transformada continua de Fourier, la cual en general es no peridica. Linealidad de la TDF Si

Entonces Ecuacin 36

Desplazamiento de tiempo y desplazamiento de frecuencia Si

Entonces Ecuacin 37

Ecuacin 38 La ecuacin 37 se puede obtener mediante la situacin directa de [ 0 ] en la ecuacin de anlisis (Ecuacin 34) mientras que la ecuacin 38 se deduce de sustituir ( ( 0 ) ) en la ecuacin de sntesis (Ecuacin 33) Como consecuencias de las propiedades de periodicidad y desplazamiento de frecuencia de la transformada de Fourier de tiempo discreto, existe una relacin especial entre los filtros ideales de tiempo discreto paso bajas y paso altas.

Conjugacin y simetra conjugada Si

Entonces Ecuacin 39 Tambin, si x[n] es valor real, su transformada ( ) es el simtrico conjugado. Esto es, Ecuacin 40 A partir de esto se deduce que es una funcin par de y es una funcin impar de . De manera similar, la magnitud de es una funcin par y el Angulo de fase es una funcin impar. Adems,

Donde denotan las partes par e impar, respectivamente, de x[n]. por ejemplo, si x[n] es real y par, su transformada de Fourier tambin es real y par. El ejemplo 1 de las propiedades de TDF demuestra esta simetra par = | | . Diferenciacin y acumulacin Sea una seal x[n] una seal con transformada de Fourier . Entonces, a partir de las propiedades de linealidad y desplazamiento de tiempo tenemos que el par de la transformada de Fourier para la seal de primera diferencia [ 1] esta dado por Ecuacin 41 A continuacin considere la siguiente seal

Ya que y[n]-y[n-1]=x[n], podemos concluir que la transformada de y[n] debera estar relacionada con la transformada de x[n] dividindola entre (1 ). Esto es parcialmente correcto, pero al igual que con la propiedad de integracin continua proporcionada por la ecuacin 42, hay mas elementos involucrados

Ecuacin 42

Ecuacin 43 El tren de impulsos del miembro derecho de la ecuacin 43 refleja el valor de dc o promedio que puede resultar de la sumatoria.

Inversin en el tiempo Sea x[n] una seal con espectro . Y considere la transformada y[n]=x[-n]. de la ecuacin 34

de

Ecuacin 44 Sustituyendo m=-n en la ecuacin 44, obtenemos

Ecuacin 45 Esto es

Ecuacin 46

Expansin en tiempo Debido a la naturaleza discreta del ndice de tiempo para las seales discretas, la relacin entre el escalamiento de tiempo y de frecuencia en tiempo discreto toma una forma algo diferente de su contraparte continua. Especialmente, se deduce la expresin del tiempo continuo

Ecuacin 47 Sin embargo si tratamos de definir la seal x[an], si a no es un entero nos meteramos en dificultades. Por lo tanto no podemos hacer lenta la seal escogiendo a<1. Por otro lado, si hacemos que a sea un entero diferente de 1 , no necesariamente aceleramos la seal original. Sin embargo hay un resultado que es en gran mediad paralelo a la ecuacin 47 sea k un entero positivo, y definamos la seal

Ecuacin 48 Como se muestra en la figura 4.1 para = 3, [] se obtiene a partir de x[n] colocado k-1 ceros entre valores sucesivos de la seal original. Intuitivamente podemos pensar en [] como su versin desacelerada de x[n]. Puesto que [] es igual a 0 a menos que n sea un mltiplo de k, es decir, a menos que n=rk, vemos que la transformada de Fourier de [] Esta dada por

Figura 3.2.- la seal x3[n] obtenida de x[n] al insertar dos ceros entre valores sucesivos de la seal

Adems, ya que

= [], encontramos que

Ecuacin 49 Esto es,

ecuacin 50 Observe que conforme la seal se expande y desacelera en el tiempo al tomar k>1, su transformada de Fourier se comprime. Por ejemplo, puesto que es peridica con periodo 2, es peridico con periodo 2/. Esta propiedad se ilustra en la figura 4.2 para un impulso rectangular.

Figura 3.2.- relacin inversa entre dominios de tiempo y de la frecuencia conforme k se incrementa se extiende mientras que su transformada se comprime

Linealidad La transformada de Fourier discreta es una transformacin lineal, es decir, si y1[k] e y2[k] son dos secuencias definidas , cuyas transformadas de Fourier son Y1( ) e Y2( ) respectivamente, entonces

1 + 2

= Y1 + Y2( ) Ecuacin 51

Es directa de la definicin de la transformada

, ya que

1 + 2

=
=

(Y1[k] + Y2[])

=
=

1 +
=

= Y1 + Y2( )

Corrimiento en frecuencia. Sea y[k] una secuencia de tiempo discreto definida 0 , con transformada Y ( ) , y sea 0 < 0 < 2 un nmero real, entonces consideremos la transformada de la secuencia original multiplicada por una exponencial peridica 0 =
0

52

Para demostrar la propiedad anterior podemos considerar directamente la definicin

=
=

0 []

=
=

[] ( 0 )

Sea -0 =x, entonces reemplazando

=
=

[]

= ( ) = (
0

Note que si la frecuencia 0 ]0,2[, es decir, se encuentra fuera de la banda que hemos considerado hasta ahora, siempre puede escribirse de la forma 0 = 0 + 2 En que0 ]0,2[ , con lo que 0 = (0 +2 ) = 0 2 = 0 Recordemos que es justamente por esto que a la exponencial peridica () le hemos denominado tambin exponencial peridica.

Propiedad de Convolucin Sean y1[k] e y2[k] dos secuencias definidas , cuyas transformadas de Fourier son Y1 e Y2 respectivamente, entonces la transformada de Fourier discreta de la convolucin es : 1 2 = Y1 Y2 53

Recordemos en primer lugar que la convolucin de dos secuencias de tiempo discreto y1[k] e y2[k] se define como :

1 2 =
=

1 2

Usando esta expresin en la definicin

Tenemos que:

1 2

=
= =

1 2

Donde se pueden intercambiar las sumatorias y usar la propiedad de corrimiento en el tiempo discreto k :

1 2

=
=

=
=

1 2

= 2
=

= 2 1

Propiedad de Multiplicacin Sean y1[k] e y2[k] dos secuencias definidas , cuyas transformadas de Fourier son Y1( ) e Y2(( ) respectivamente, entonces la transformada de Fourier discreta del producto de ellas es : 1[]2[] = 1 2
2 0

1 ( )2 ( ( ) )

ecuacion 54

Reemplazando el producto de las secuencias en la definicin

tenemos que :

1[]2[] =
=

1 []2 []

Aqu podemos escribir una de las secuencias segn la ecuacin


1 = = 1 2
2 0

que la expresa como la transformada de Fourier inversa. Con esto e intercambiando de orden la sumatoria con la integral que aparece tenemos que:

1[]2[] =
=

1 2

2 0

1 ( ) 2 []( ( ) )

1 = 2

2 0

1 ( )
=

2 [] ( ( )

Donde si usamos la propiedad de corrimiento en frecuencia tenemos que

1[]2[] =

1 2

2 0

1 ( )1 ( ( ) )

Tabla de propiedades de la transformada de Fourier en tiempo discreto

5.- La transformada rpida de Fourier (FFT) Las transformada discreta de Fourier (TDF) juega un papel importante en el anlisis, el diseo y la realizacin de algoritmos y sistemas de procesamiento digital de seales. Una de las razones por las que el anlisis en Fourier es de una amplia importancia en procesamiento digital de seales es debido a la existencia de una algoritmo eficiente para Calcular la TDF. En las ecuacin 55 y 56

Ecuacin 55

Ecuacin 57 x(n) y X(k) pueden ser complejas. Las expresiones de estas ecuaciones solo difieren en el signo del exponente de WN y en un factor de escala 1=N, por lo que una discusin de los procedimientos computacionales de la ecuacin 55 se aplican con las modificaciones obvias a la ecuacin 56. Para indicar la importancia de los esquemas de clculo eficiente, es instructivo considerar la evaluacin directa de las ecuaciones de la TDF. Dado que x(n) puede ser compleja se puede escribir

Ecuacin 58 De la ecuacin 58 es claro que para cada valor de k, el clculo directo de X(k) requiere 4N multiplicaciones y 2N + 2(N -1) = 4N- 2 adiciones reales. Ya que X(k) debe ser calculado para N valores diferentes de k, el clculo directo de la TDF de una secuencia x(n) requiere 4N2 multiplicaciones reales y N(4N-2) adiciones reales o, alternativamente, N2 multiplicaciones complejas, y N(N- 1) adiciones complejas. En la frmula de la Transformada Discreta de Fourier obtener X(k) para un k determinado requiere aproximadamente N sumas complejas y N productos complejos, ya que: Ecuacin 59

Para k = 0, 1, ..., N-1. Si lo que se desea es obtener X(0), X(1), ..., X(N-1) entonces se necesitarn un total de aproximadamente 2 sumas complejas y 2 productos complejos. Esto quiere decir que los requerimientos computacionales de la DFT pueden ser excesivos especialmente si el tamao de N es grande. La FFT aprovecha la periodicidad y simetra del factor twiddle W para el clculo del Transformada Discreta de Fourier. La periodicidad de W implica:

Y su simetra implica

La FFT descompone la DFT de N puntos en transformadas ms pequeas. Una DFT de N puntos es descompuesta en dos DFTs de (N/2) puntos. Cada DFT de (N/2) puntos se descompone a su vez en dos DFTs de (N/4) puntos y as sucesivamente. Al final de la descomposicin se obtienen (N/2) DFTs de 2 puntos cada una. La transformada ms pequea viene determinada por la base de la FFT. Para una FFT de base 2, N debe ser una potencia de 2 y la transformada ms pequea es la DFT de 2 puntos. Para implementar la FFT existen dos procedimientos: diezmado en frecuencia (DIF del ingls Decimation In Frequency) y diezmado en el tiempo (DIT del ingls Decimation In Time). La realizacin del clculo de la TDF sobre una computadora de uso general o sobre un hardware de uso especfico requiere por supuesto de localidades para almacenamiento y accesar los valores de la secuencia de entrada x(n) y los valores de los coeficientes . Debido a que la cantidad de accesos y almacenamiento de datos en algoritmos de clculo numrico es generalmente proporcional al nmero de operaciones aritmticas, se acepta de forma general que un Significado de la medida de complejidad, o, del tiempo requerido para llevar a cabo un algoritmo computacional, es el nmero de multiplicaciones y adiciones requeridas. De este modo, para el clculo directo la TDF, una medida conveniente de la eficiencia de los clculos es el hecho que se requieren 4 2 multiplicaciones reales y N(4N-2) adiciones Reales. Ya que la cantidad de clculos, y por ende el tiempo de procesamiento, es aproximadamente proporcional a 2 , es evidente que el nmero de operaciones aritmticas requeridas para calcular la TDF por el mtodo

directo se vuelve muy grande para valores grandes de N. Debido a esta razn, procedimientos de clculo que reduzcan el nmero de multiplicaciones y adiciones son de un inters considerable.

Banco de Ejercicios Representacin en series de Fourier de seales peridicas discretas Ejemplo 1 Considere la seal

La cual es la contraparte discreta de la seal , x[n] es peridica solo si 2/0 es un entero o una razn de enteros. Para el caso cuando 2/0 sea un entero N, esto es, cuando

X[n] es peridico fundamental N, y no obtenemos un resultado que es exactamente anlogo al caso continuo. Expandiendo la seal como uan suma de dos exponenciales complejas, obtenemos

Comparando la ecuacin anterior con

Vemos por inspeccin que

Y el resto de los coeficientes en el intervalo de la sumatoria es cero. Como se describi anteriormente, estos coeficientes se repiten con periodo N; por tanto, +1 tambien es igual a (1/2j) y 1 es igual a (-1/2j). los coeficientes de la serie de Fourier para este ejemplo N=5 se ilustran en la imagen siguiente, donde se indica el hecho de que se repiten peridicamente. Sin embargo, se utiliza solo un periodo en la ecuacin de sntesis

Considere ahora el caso cuando es una relacin de enteros, es cuando,


0

Suponiendo que M y N no tuvieran factores comunes, x[n] como una suma de dos exponenciales complejas, tenemos

A partir de la cual podemos determinar por inspeccin que y el resto de los coeficientes en un periodo N son cero. Los coeficientes de Fourier para este ejemplo con M=3 y N=5 se han representado en la figura siguiente

Una vez mas hemos indicado la periodicidad de los coeficientes. Por ejemplo, para N=5, 2 = 3 , lo cual en nuestro ejemplo es igual a (-1/2j). sin embargo, observe que en cualquier periodo de longitud 5 hay solo dos coeficientes de Fourier diferentes de cero y, por tanto, hay solamente dos trminos diferentes de cero en la ecuacin de sntesis

Ejemplo 2 Considere la seal

Esta seal con periodo N y como sucede en el ejemplo 1, podemos expandir x[n] directamente en trminos de exponenciales complejas para obtener

Agrupando trminos , encontramos que

Por consiguiente los coeficientes de la serie de Fourier para este ejemplo

Ejemplo 3 Considere ahora el caso cuando =2/N es una relacin de enteros, esto es, cuando: =2M/N

Suponiendo que M y N no tuvieran factores comunes, x[n] tiene un periodo fundamental de N. De nueva cuenta, expandiendo x[n] como una suma de dos exponenciales complejas tenemos: xn = 1 jM (2/N)n 1 jM (2/N)n e e 2j 2j

A partir de la cual podemos determinar por inspeccin que M=(1/2j), -M=(1/2j)Y el resto de los coeficientes en un periodo N son cero. Los coeficientes de Fourier para este ejemplo con M = 3 Y N = 5 se han representado en la siguiente figura. Una vez ms se ha indicado la periodicidad de los coeficientes. Por ejemplo. Para N=5, 2=-3, lo cual en nuestro ejemplo es igual a (-1/2j), Sin embargo, observe que en cualquier periodo de longitud 5 hay slo dos coeficientes de Fourier diferentes de cero y, por tanto, hay solamente dos trminos diferentes de cero en la ecuacin de sntesis.

Se Observa que, en este ejemplo, -k=k para todos los valores de k. De hecho, esta igualdad se cumple siempre que x[n] sea real. Esta propiedad es idntica a la de seales peridicas continuas, y al igual que en el caso continuo, una implicacin de este hecho es que hay dos formas alternativas para las series discretas de Fourier de las secuencias peridicas reales. Estas formas son anlogas a las representaciones en la serie continua de Fourier

. (a) Partes real e imaginaria de los coeficientes de la serie de Fourier.

(b) magnitud y fase de los mismos coeficientes.

Ejemplo 4 En este ejemplo consideramos la onda cuadrada peridica discreta mostrada en la siguiente figura 4

Podemos evaluar la serie de Fourier para esta seal usando la ecuacin 12. Debido a que x[n]=1 para N1 nN1 es particularmente conveniente seleccionar el intervalo de longitud N en la sumatoria de la ecuacin 12 de manera que incluya la escala - NI nN1. En este caso, podemos expresar la ecuacin 12 como: k = 1 N e
n=N 1 jk
2 N

Si permitimos que m= n+N1, observamos que la ecuacin anterior se vuelve: k = N


1 2N 1 jk (m N 1 ) N m =0 e
2

=Ne

jk

2 N

N1

2N 1 jk m N m =0 e

La sumatoria en la ecuacin 20 consiste en la suma de los primeros 2N1+ 1 terminos en una serie geomtrica, la cual se puede evaluar usando: k = N ejk
N 1
2 N

N1

jk 2 2N 1 +1 N 1e 2 jk N 1e

=N

e jk (2 /2N ) [e

1 jk 2 N 1 + 2 N 2 jk e jk (2 /2N )[e 2N

e jk 2 (N 1 +1/2)/N ] e jk (2 /2N )]

1 sen [2k (N 1 +1/2)/N] sen (k/N)

, k 0, N, 2N,

Y k =
2N 1 +1 N

, k = 0, N, 2N,

n=(N) x

n ejr

2 N

Los coeficientes k para 2N1+1=5 estan dibujados para N=10,20 y 40 en la figura (a),(b) y (c) respectivamente.

Consideremos ahora la secuencia anloga de las sumas parciales para la onda discreta, donde, para simplificar, supondremos que el periodo N es impar. En la siguiente figura se han representado las seales

Continuando con el ejemplo, Con N=9, 2N1+1=5, y para diversos valores de M. para M=4, la suma parcial es exactamente igual a x[n]. Vemos en particular que. En contraste con el caso continuo. no hay elemento de convergencia y no se presenta el fenmeno de Gibbs. De hecho, en general no hay elementos de convergencia con la serie discreta de Fourier. La razn de esto radica en el hecho de que cualquier secuencia x[n] peridica discreta est completamente especificada por un numero finito N de parmetros, o sea, los valores de la secuencia sobre un periodo. La ecuacin de anlisis 12 de la serie de Fourier simplemente transforma este conjunto de N parmetros en un conjunto equivalente (los valores de los N coeficientes de Fourier) y la ecuacin de sntesis 11 nos dice cmo recuperar los valores de la secuencia original en trminos de una serie finita. Entonces si N es impar y tomamos M=(N-1)/2 en la ecuacin 23, esta suma incluye exactamente N trminos y en consecuencia, a partir de la ecuacin de sntesis tenemos que

De manera similar si N es par permitimos que:

Entonces, con M=N/2 esta suma consiste de N trminos y una vez ms podemos concluir,, que:

Ejemplo 5 Use la ecuacin de anlisis para evaluar los valores numricos de un periodo de los coeficientes de la serie de Fourier de la seal peridica: X[n] =
m =

4 n 4m + 8 n 1 4m }

El periodo de la seal es de 4, entonces: k = 1 N x n ejk 0 n =


n=(N)

1 N

x n ejk (2/N)n
n=(N)

1 4

x n ejk (2/4)n =
n=(0)

1 [4 + 8ejk 4 por lo tanto:

0 = 3, 1 = 1 2j, 2 = 1, 3 = 1 + 2j

Propiedades de la serie discreta de Fourier Ejemplo 1 Consideremos el problema de encontrar los coeficientes de la serie de Fourier de la secuencia X[n] mostrada en la figura de abajo(a). Esta secuencia tiene un periodo fundamental de 5. Observamos que x[n] se puede considerar como la suma de la onda cuadrada X1[n] en la figura (b) con la secuencia de cd x2[n] en la figura (c). Sealando los coeficientes de la serie de Fourier de x1[n] mediante bk y los de x2[n] mediante Ck, usamos la propiedad de linealidad de la tabla de propiedades para concluir que

Secuencia peridica x[n]

Onda cuadrada x[n]

Secuencia de cd 2 [] Sabemos que los coeficientes bk de la serie de Fourier correspondientes a xl[n] se pueden expresar como: 1 = 3 5
3 5

0, 5, 10, 5(/5)

, = 0, 5, 10,

1 0 = 5

2 [] = 1
=0

En vista de que los coeficientes de la serie discreta de Fourier son peridicos, podemos deducir que ck= 1 siempre que k sea un mltiplo entero de 5. Los coeficientes restan tes de x2[n] deben ser cero, ya que, x2[n] contiene slo una componente de cd. Podemos sustituir ahora las expresiones para bk y ck. en la ecuacin para obtener: = 8 5 1
3 5

5(/5)

, 0, 5, 10,

, = 0, 5, 10,

Ejemplo 2 Suponga que se nos proporcionan los siguientes datos acerca de la secuencia x[n]: 1.- x[n] es peridica con periodo N = 6. 2.3.5 =0 7 =2

= 2

(1) = 1

4.-Del conjunto de seales que satisfacen las tres condiciones anteriores x[n] tiene la potencia mnima por periodo. Determinemos la secuencia x[n]. Indicamos los coeficientes de la serie de Fourier de x[n] mediante ak. A partir del punto 2, concluimos que o=1/3. Si observamos que (1) = (2/6)3 vemos, gracias al punto3, que 3 =1/6. De la relacin de Parseval (vea la tabla anterior), la potencia promedio de x[n] es
5

=
k=0

| |2

Puesto que cada coeficiente diferente de cero aporta una cantidad positiva a P, y en vista de que los valores de 0 y 3 se especifican previamente, el valor de P se minimiza al seleccionar 1 = 2= 4= 5=0. De lo anterior se sigue que: X[n]=0+3 ) =(1/3)+(1/6)+(1) La cual esta dibujada como se muestra

Ejemplo 3 En este ejemplo determinamos y dibujamos una secuencia peridica, dada una expresin algebraica de sus coeficientes de la serie de Fourier. En el proceso, tambin hacemos uso de la propiedad de convolucin peridica (de la tabla anterior) de la serie discreta de Fourier. En concreto, de acuerdo con lo sealado en la tabla si x[n] y y[n] son peridicas con periodo N, entonces la seal

=
=()

[ ]

Tambin es peridica con periodo N. Aqu, la sumatoria se puede tomar sobre cualquier conjunto de N valores consecutivos de r. Ms an, los coeficientes de la serie de Fourier de w[n] son iguales a Nk bk , donde k y bk son los coeficientes de Fourier de x[n] y [n] respectivamente. Suponga ahora que se nos dice que una seal w[n ] es peridica con periodo fundamental de N= 7 Y con coeficientes de la serie de Fourier: = 2 (3/7) 72 (/7)

2 Observamos que = 7 , dk indica la secuencia de los coeficientes de la serie de Fourier de una onda cuadrada x[n], con N1 = 1 Y N =7. Usando la propiedad de convolucin, vemos que: 3

=
=7

=
=3

[ ]

Donde en la ltima igualdad hemos elegido la suma sobre el intervalo - 3 r3. Excepto por el hecho de que la suma est limitada a un intervalo finito, e l mtodo de producto y suma para evaluar la convolucion puede aplicarse aqu. De hecho. Podemos convertir la ecuacin (anterior) en una convolucin ordinaria al definir una seal [n] que es igual a x[n] para - 3 n3 y es cero para otro valor. Entonces, de la ecuacin anterior: =
3 =3

=
=

[ ]

Esto es w[n] es la convolucin aperidica de las secuencias [n] y x[n]. Las secuencias [r] y x[r]. y x[n- r] estn representadas en la figura siguiente de (a)-(c). A partir de la figura podemos calcular w[n] de manera inmediata. En particular,

vemos que w[O] = 3; w[ 1] = w[1] = 2; w[ - 2] =w[2]= 1; y w[-3] = w[3]=0. Ya que w[n]peridica con periodo 7, podemos dibujarla como se muestra en la figura siguiente (d):

La secuencia de onda cuadrada x[r] del ejemplo anterior.

La secuencia [r] igual a x[r] para -3r3 y cero para otro valor.

La secuencia x[n-r].

Secuencia w[n] igual a la convolucin peridica de x[n] consigo misma y a la convolucin aperidica [r] con x[n]. Ejemplo 4 Suponga que la seal peridica x(t)

Donde

es la seal de entrad LTI con respuesta al impulso

Para calcular los coeficientes de la serie de Fourier de la salida t(t), calculamos primero la respuesta en frecuencia

Por lo tanto usando la ecuacin anterior y la ecuacin

Junto con el hecho de que 0 = 2 en este ejemplo, obtenemos

Con = (2), de modo que

Observe que y(t) debe ser una seal de valor real, ya que es la convolucionde x(t) y h(t), las cuales son reales. Esto se puede verificar al examinar la ecuacin anterior y observando . Por tanto , y(t) tambin se puede expresar en cualquiera de las formas dadas en la ecuacion

Y en la ecuacin

Esto es:

Donde

Estos coeficientes se pueden evaluar de forma directa a partior de la ecuacin

Por ejemplo

Ejemplo 5 Cada una de las dos secuencias x1[n] y x2[n] tiene un periodo N = 4, Y los correspondientes coeficientes de la serie de Fourier estn especificados como: X1[n] , X2[n] Donde: 0 = 3 = 1/21 = 1/22 = 1 Y 0 = 1 = 2 = 3 = 1 Usando la propiedad de multiplicacin, determinar los coeficientes de la serie de Fourier para la seal resultante de x1[n] x2[n]. Usando la propiedea de multiplicacin tenemos:

x1[n] x2[n]

1 1 =

3 =0 1 1

0 + 1 1 + 2 2 + 3 3 + 2 1 + 22 +23 Tenemos que si bk es 1 para todos los valores de k, tendremos que: + 2 1 + 22 +2 3 Ser de 6 para todos los valores de k, por lo tanto: x1[n] x2[n] 6 para todo k

La transformada discreta de Fourier (TDF) Ejemplo 1 Considere la seal

En este caso.

La magnitud y fase de X se muestra en la figura 5.4 (a) para a >0 y en la figura 5.4 (b) para a <0. Observe que estas funciones son peridicas en w con periodo 2 .

Figura 5.4 magnitud y fase de la transformada de Fourier del ejemplo 5.1 para (a) a >0 y (b) a <0. Ejemplo 2 Sea

Esta seal est trazada en la figura 5.5 (a) para 0 < a <1. Su transformada de Fourier se obtiene a partir de la ecuacin (5.9) como.

Figura 5.5 (a) seal x [n]=| | del ejemplo 5.2 y (b) su transformada de Fourier (0<a<1).

Haciendo la sustitucin de variables m = -n en la segunda sumatoria, obtenemos.

Ambas sumatorias son series geomtricas infinitas que se pueden evaluar en forma cerrada, con lo que se obtiene.

En este caso X ( ) es real y se ilustra en la figura 5.5 (b), de nuevo para 0<a<1. Ejemplo 3 Considere el pulso rectangular.

El cual se ilustra en la figura 5.6 (a) para 1 =2. En este caso,

Figura 5.6 (a) seal de pulso rectangular del ejemplo 5.3 para 1 =2 y (b) su transformada de Fourier.

Usando el mismo tipo de clculos que hicimos para obtener la ecuacin (3.104) en el ejemplo 3.12, podemos escribir.

Esta transformada de Fourier est trazada en la figura 5.6 (b) para 1 =2. La funcin en la ecuacin (5.12) es la contraparte de tiempo discreto de la funcin sinc, la cual aparece en la transformada de Fourier del pulso rectangular continuo (veas el ejemplo 4.4). la diferencia ms importante entre estas dos funciones es que la funcin en la ecuacin (5.12) es peridica con el periodo 2. Ejemplo 4 Sea x [n] el impulso unitario; esto es,

En este caso la ecuacin de anlisis (5.9) se evala fcilmente, con lo que se obtiene

En otras palabras, al igual que en el caso continuo, el impulso unitario tiene una representacin en transformada de Fourier que consiste de contribuciones iguales en todas la frecuencias. Si aplicamos entonces la ecuacin 5.15 a este ejemplo obtenemos

En la figura se ofrece una grfica de lo anterior para varios valores de W. como puede verse, la frecuencia de las oscilaciones en la aproximacin se incrementa a medida que crece W, lo cual es similar a lo observado en el caso continuo. Por otro lado, en contraste con este caso, la amplitud de dichas oscilaciones ^ disminuye en relacin con la magnitud de [0] conforme se incrementa W, y estas desaparecen por completo cuando W=. Ejemplo 5 considere la secuencia x[n] cuyas transformada de Fourier esta dibujada para en la figura 5.16, deseamos determinar si x[n], en el dominio del tiempo es o no peridica, real, par y/o de energa finita

Figura 5.16 magnitud y fase de la transformada de Fourier del ejemplo 5.10 De acuerdo con lo anterior observamos primero que la periodicidad en el dominio del tiempo implica que la transformada de Fourier es 0, excepto posiblemente para impulsos localizados en varios mltiplos enteros de la frecuencia fundamental. Esto no se cumple para . Concluimos, entonces que x[n] no es peridica. Enseguida, a partir de las propiedades de simetra para las transformadas de Fourier, sabemos que una secuencia de valor real debe tener una transformada de Fourier de magnitud par y una funcin de fase que sea impar. Esto se cumple para y por lo tanto deducimos q x [n] es real.

En tercer lugar, si x [n] es una funcin par, entonces, de acuerdo con las propiedades de simetra para las seales reales, debe ser real y par. Sin embargo, ya que = no es una funcin de valor real, en consecuencia, x[n] no es par por ultimo para probar la propiedad de energa finita podemos usar la relacin Parsebal, Gracias a la figura 5.16 resulta claro que al integrar obtendr una cantidad finita. Podemos concluir q x[n] tiene energa finita. se

Propiedades de la TDF Ejemplo 1 En la figura se trazo la respuesta en frecuencia de 1 de un filtro paso bajas con frecuencia de corte mientras que en la imagen b) de la figura presentamos 1 ( ) esto es la respuesta en frecuencia desplazada medio periodo, es decir, puesto que en tiempo discreto las altas frecuencias se concentran cerca de (y otros mltiplos son de ), el filtro en la figura b) es un filtro ideal paso altas con frecuencia de corte esto es:

Como podemos ver si 1 [] y [] respectivamente denotan las respuestas al impulso de los filtros paso bajas y paso altas respectivamente,

Por ltimo la figura, la ecuacin y la propiedad de desplazamiento de frecuencia implican que los filtros paso bajas y paso altas estn relacionados por

Ejemplo 2 Deduzcamos la transformada de Fourier de . Del escaln unitario x[n]=u[n] haciendo uso de la propiedad de acumulacin y sabiendo que

Sabiendo que el escaln unitario es la suma consecutiva del impulso unitario, esto es

Tomando la transformada de Fourier de ambos lados y usando la acumulacin se obtiene

Ejemplo 3 Veamos cmo obtener ahora la transformada de Fourier discreta de un escaln unitario en tiempo discreto, es decir, de la secuencia = = = 0, 1, < 0 0

Para esto podemos apreciar que si definimos la secuencia x[k] = [k] -[k-1] = = 1, 0, = 0 0

Es decir, resulta ser un delta de Kronecker. Esto tambin es vlido, sin embargo, si al escaln [k] se le suma alguna constante, es decir x[k] = [k] + C [ 1] = []

Si aplicamos transformada de Fourier discreta a ambas ecuaciones anteriores y utilizamos la propiedad de corrimiento en k

= [] + 2
=

( 2)

= 1

De ambas ecuaciones se puede eliminar X( ) y despejar la transformada que nos interesa 1 [] = 2 1

( 2)
=

Donde hemos obtenida la forma de la transformada del escaln unitario discreto. Para obtener el valor de la constante C, podemos escribir el mismo escaln como [k] =1- [-k]+K[k] Donde podemos aplicar la transformada utilizando la forma de { } obtenida, la propiedad de simetra temporal, y las transformadas del delta de Kronecker y la constante, antes obtenidas. 1 1 () + 1 1 1 En que

= 2
=

( 2)

Donde podemos apreciar que S() es simtrica respecto a _ = 0, por lo tanto 2 + 1 1 + +1 1 1

2 = = 1 2

Luego, la transformada de Fourier discreta del escaln [k] es 1 [] = + 1

( 2)
=

Sea y[k] una secuencia de tiempo discreto definida , cuya transformada es Y ( ). Consideremos ahora la secuencia ky[k], su transformada, slo en el caso que exista, es igual a = ( )

Se debe tener cuidado al aplicar esta propiedad, pues no garantiza la existencia de la transformada de ky[k]. En caso de existir, podemos aplicar la transformada de Fourier inversa, usando la ecuacin
1 = = 1 2
2 0
2

tenemos que
1

( ) 1 = 2

( )

Donde se puede integrar por partes, eligiendo convenientemente:


1

( ) = 2

2 0

( )

= |2 0 2 2 2 = 2 1 = 2
2 0 2 0

2 0

( )

( ) ( )

Ejemplo 4 Para ilustrar la propiedad de la transformada de expansin en el tiempo nos presta para determinar la transformada de Fourier, consideramos la secuencia x[n] presentada en la figura siguiente. Esta secuencia se puede relacionar con la secuencia mas sencilla y[n] mostrada en la figura parte b). en particular

Donde

Y seales

representa a y

desplazada una unidad a la derecha. Las

se ilustran en la parte c) y d) d ela figura.

En seguida observe que y[n]=x[n-2] donde g[n] es un pulso rectangular. Al aplicar La propiedad de desplazamiento vemos que

Y usando la propiedad de expansin en tiempo, obtenemos entonces

Y usando las propiedades de linealidad y desplazamiento de tiempo, obtenemos

Combinando ambos resultados, tenemos

Ejemplo 5 Considere el filtro ideal paso bajas de la figura En

Este sistema posee la respuesta en frecuencia ilustrada en la figura siguiente parte a). puesto que la respuesta al impulso y la respuesta en frecuencia de un sistema LTI son un par de transformada de Fourier, podemos determinar la respuesta al impulso del filtro ideal paso bajas a partir de la respuesta en frecuencia usando la ecuacin de sntesis vista en la bibliografa de la transformada de Fourier. En particualor, usando como sel intervalo de la integracin en esa ecuacin, deducimos de la figura a) que

Lo cual se muestra en la figura b)

Figura:- Respuesta en frecuencia de un filtro paso bajas ideal discreto, b) respuesta al impulso del filtro paso bajas ideal

La transformada rpida de Fourier Ejemplo 1 Calculemos la transformada de {fn }3 = {1,2,3,0}[ref.2] n f0 = 1 f1 = 2 f2 = 1 f3 = 0

Tenemos que:

La transformada ah quedado en el orden {Fo, F 2,F1,F3} y no en el orden natural, la razn estriba en que hemos separado la secuwncia de entrada en la secuencia par{fo,f1} y la secuencia impar {f1,f2}. Hay que reordenarlos, y es precisamente en este momento cuando surge otra de las grandes ventajas del mtodo: para ordenarlo vamor a proceder a la inversin de bits, que consiste en escribir un numero en base 2 y luego escribir los digitos en orden inverso. La transformada se compone de 2p elementos, con p=2. Escribamos los subndices de { Fo, F 2,F1,F3} en base 2, con 2 digitos porque p=2, como se observa en la siguiente tabla.

El proceso de inversin de bits se puede programar y esa misma subrutina se puede emplear para separar la secuencia de entrada en secuencia par {f o,f1} y secuencia impar {f1,f2}, como se indica en la siguiente tabla..

Ejemplo 2 Algoritmos de desarrollo de la DFT Para expresar un procedimiento computacional de la LDF, consideremos la computacin de un N=15 para la DFT. Donde N=5x3=15. Seleccionamos L=5 y M=3. En otras palabras colocamos laos 15 puntos en secuancia x(n), como sigue

Ahora colocamos en la computadora los tres puntos de la DFT para cada cinco lneas. Esto deja el siguiente arreglo de 5x3.

El siguiente paso es multiplicar cada termino f(l,q) por los factores fase los resultados son un arreglo de 5x3

El paso final es declarar los cinco puntos DFT para cada uno de las tres columnas. La computacin lleva a declarar los valores de el DFT en la foma siguiente

Conclusiones El anlisis de las seales mediante series de Fourier comprende una herramienta fundamental para el procesamiento digital de seales ya que a la hora de dsicretizar una seal no existe mucha perdida de informacin por la precisin de la seal en cualquier intervalo definido de una seal continua. Debido a la naturaleza discreta del ndice de tiempo para las seales discretas, la relacin entre el escalamiento de tiempo y de frecuencia en tiempo discreto toma una forma algo diferente de su contraparte continua. La transformada rpida de Fourier esta enfocada mas al anlisis computarizado de las seales por lo que existen amplios algoritmos de computacin para ellos

Bibliografa

Alan V. Opp Nheim Alan S. Willskvs. HAMID MAWAB seales y sistemas segunda edicin Pearson, Prentice hall.
Nota: la mayor parte de este trabajo, fue obtenido de esta bibliografa, ya que se considero una obra bastante completa

John G. Proakis, Dimitris G. Manolakis, Digital Signal Processing: Principles, Algorithms, and Aplications , Tercera Edicion Shoab Ahmed Khan, Digital Desing of Signal Processing Systems: A Practical Approach, Editorial Wiley