1

El trabajo desarrollado se bas en aplicar los conocimientos

adquiridos en las clases tericas sobre la transformada de e
Fourier discreta en un software matemtico capaz de
optimizar el tiempo con exactitud de respuestas en diversos
problemas presentes en esta asignatura..

Palabras clave Transformada discreta de Fourier,
Respuesta en frecuencia

I. INTRODUCCIN

Matlab es un software orientado hacia el clculo numrico
cientfico, que nos ha permitido realizar operaciones rpidas
y exactas a travs de diversas funciones, colaborando as a la
optimizacin de recursos siendo estos a veces determinantes
en profesiones de ingeniera, ejemplo comn de ello es el
tiempo que a veces invertimos en solucionar ecuaciones,
problemas, grficas, clculos generales que al solucionarlos
de forma manual, pueden demorar un tiempo considerable,
generando as cierta ineficiencia, por tanto veo la necesidad
e importancia de siempre trabajar con herramientas
tecnolgicas como Matlab.

Para la presente usaremos esta herramienta que de cierta
forma nos ayudarn a comprender nuevos mtodos de
resolucin a problemas orientados a convoluciones, sistemas
de ecuaciones, ecuaciones de diferencias y grficas para el
anlisis de datos de seales, sistemas discretos con
referencia a la respuesta en frecuencia y a la transformada
de Fourier.

II. FUNDAMENTOS TERICOS

La transformada de Fourier es un concepto fundamental en
las ciencias de la informacin. Es un mtodo para representar
una seal irregular, como fluctuaciones de voltaje o corriente
en forma de combinacin de frecuencias como un ejemplo.
La razn de que la transformada de Fourier sea tan
predominante es un algoritmo conocido como Transformada
Rpida de Fourier (FFT), desarrollado a mediados de la

dcada de 1960, que hizo viable calcular las transformadas de
Fourier sobre la marcha.

La FFT toma una seal digital que contiene un cierto nmero
de muestras y las expresa como la suma ponderada de un
nmero equivalente de frecuencias.
Ponderada indica que algunas de esas frecuencias cuentan
ms para el total que otras. Es ms, muchas de las frecuencias
pueden tener una ponderacin tan baja que pueden
descartarse sin problema. Por esto es por lo que la FFT es til
para la comprensin


SEALES

Una seal es la descripcin cuantitativa de un fenmeno
fsico, cuya informacin est contenida en un patrn de
variaciones.


TIPOS DE SEALES

Seales continuas: Son aquellas que toman un valor
determinado para cada valor de t.

Seales discretas: su dominio son los nmeros enteros y
tendra un valor para cada valor n.
Ambos tipos de seales presentan una amplitud y un periodo
pudiendo ser este ltimo finito o infinito.

SISTEMAS DISCRETOS

Se define un sistema discreto como aquel que transforma
una seal discreta original x(n) a otra final y(n)



Figura 1. Sistema discreto




Ricardo Gualavis, Universidad de las Fuerzas Armadas
La transformada discreta de Fourier con
Matlab

2
ANALISIS ESPECTRAL

Anlisis se refiere a la accin de descomponer algo complejo
en partes simples.
Un proceso que cuantifique las diversas intensidades de cada
frecuencia se llama anlisis espectral.
Matemticamente el anlisis espectral est relacionado con
una herramienta llamada transformada de Fourier o anlisis
de Fourier.

Figura 2 Anlisis espectral de la voz

Adems la transformada de Fourier de una funcin no slo
permite hacer una descomposicin espectral de los
formantes de una onda o seal oscilatoria, sino que con el
espectro generado por el anlisis de Fourier incluso se puede
reconstruir la funcin original mediante la transformada
inversa


RESPUESTA EN FRECUENCIA

Todo sistema lineal puede caracterizarse completamente en
trminos de cmo cambia la amplitud y la fase de ondas
sinusoidales. Esto se denomina respuesta en frecuencia.

En el dominio del tiempo los sistemas se describen en
trminos de convolucin con la respuesta al impulso:

x[n] * h[n] = y[n]

Ambas representaciones tienen la informacin completa
sobre el sistema, por lo que debe haber una correspondencia
entre ellas.

La respuesta en frecuencia de un sistema es la transformada
de Fourier de su respuesta al impulso.




Figura 3. Respuesta en frecuencia

La convolucin en el tiempo corresponde a la multiplicacin
en frecuencia.

x[n] * h[n] = y[n] --- X[f] x H[f] = Y[f]

Anlisis de un sistema: respuesta al impulso, respuesta en
frecuencia (por medio de la DFT)


Figura 4. Ejemplo de respuesta en frecuencia

TRANSFORMADA DE FOURIER DISCRETA

Para las secuencias de longitud finita existe otra
representacin, denominada transformada de Fourier
discreta (DFT). A diferencia de la DTFT, que es una funcin
continua de una variable continua, w, la DFT es una
secuencia que corresponde a las muestras de la DTFT. Tal
representacin es muy til para los clculos digitales y para
implementaciones de hardware digitales.



La DFT se puede desarrollar fcilmente a partir de la
representacin en serie de Fourier discreta para secuencias
peridicas. Sea x(n) una sucesin finita de longitud de
longitud N que es igual a cero fuera del intervalo [0, N - I].
Una secuencia peridica x(n) puede formarse a partir de x
(n) de la siguiente manera:

() ( )

Por otra parte, los coeficientes DFT corresponden a N
muestras de X (z) que se toman en N puntos equidistantes
alrededor del crculo unitario:



3
PROPIEDADES

LINELAIDAD

Si x1(n) y x2(n) tienen N puntos X1(k) y X2(k)
respectivamente:

() () () ()

para esta propiedad es importante que ambas secuencias
sean de la misma longitud, si fuesen de diferentes longitudes
habra que rellenar con ceros hasta que ambas tengan la
misma longitud.

Simetra

Si x(n) es un valor real X(k) es conjugado simtrico:

X(k)=-X*((-k))

Si x(n) es un valor imaginario X(k) es conjugado simtrico:

X(k)=-X*((-k))

Desplazamiento Circular

Un desplazamiento circular a la derecha no corresponde a una
rotacin del crculo en direccin de las agujas del reloj.

El desplazamiento circular de x(n) se define como>

(( ))

() ( )

()


Figura 5. Ejemplo de desplazamiento circular

Convolucion Circular

La convolucin circular, tambin conocida como convolucin
cclica , de dos funciones aperidicas se produce cuando uno
de ellos est convolucionada de la manera normal con una
suma peridica de la otra funcin.

Esta situacin surge en el contexto del teorema de convolucin
circular . La operacin idntica tambin se puede expresar en
trminos de las sumas peridicas de ambas funciones, si el
intervalo de integracin infinita se reduce a un solo
perodo. Esa situacin se presenta en el contexto de la discreta
en el tiempo de transformada de Fourier (DTFT) y tambin se
llama convolucin peridica. En particular, la DTFT del
producto de dos secuencias discretas es la convolucin
peridica de los DTFTs de las secuencias individuales.



Convolucion Lineal Circular

En general, la convolucin circular no es la misma que la
convolucin lineal. Sin embargo, hay una relacin simple entre
la convolucin circular y lineal que ilustra qu medidas deben
tomarse con el fin de asegurarse de que son la misma. En
concreto, vamos x (n) yh (n) ser secuencias de longitud finita y
dejar y (n) ser la convolucin lineal
En otras palabras, la convolucin circular de dos secuencias se
encuentra mediante la realizacin de la convolucin lineal y
sobreponer el resultado.


III. EXPERIMENTOS

Experimento 3.1

Esta actividad permiti verificar que MATLAB convoluciona
dos vectores Algebraicamente con la funcin conv(),
recordando que convolucin es la misma operacin que la
multiplicacin de los polinomios cuyos coeficientes son los
elementos de x y h.

Adicionalmente se aplic un filtro digital el cual puede
determinar la salida y (n) a la entrada x (n), esto mediante la
funcin filter().

Es interesante notar que con este comando se obliga a la
longitud del vector de salida a ser la misma que la de la
entrada. Por lo tanto, si se quiere determinar todas las
muestras distintas de cero de y (n), hay que forzar x (n) tener
la longitud deseada por medio de relleno de la entrada
original con el nmero apropiado de ceros.

Se puso en prctica la operacin de filtrado digital a travs del
dominio de la frecuencia utilizando la FFT.

Se realiz la convolucin lineal rellenando los vectores x (n) y
h (n) con el nmero adecuado de ceros.

La longitud de la convolucin lineal de x (n) y h (n), es decir:
longitud (y) = longitud (x) + longitud (h) - 1.

4
En particular, es posible aumentar la longitud de estas
seales, a la orden de miles de muestras, con el fin de
verificar cmo la frecuencia dominio se convierte en una
herramienta importante en varias situaciones prcticas.



Experimento 3.2

Se analiz los contenidos de una determinada seal x (n)
compuesta por una sinusoide corrompida por ruido, durante
un intervalo.

Se pudo apreciar que en el dominio de la frecuencia puede
ser empleado para detectar la componente sinusoidal, as
como para estimar su valor de frecuencia.

Se observa claramente que el valor de k determina la
cantidad de ruido.

Si k es demasiado grande, la sinusoide se convierte en
enmascarada por el componente de ruido.
Una forma de tratar grandes cantidades de ruido es estimar
el espectro de varios segmentos de tiempo de x (n).

Se observa que los filtros van cambiando segn la amplitud de
la seal ingresa ms ruido o corta ms el ruido producido

IV. DESARROLLO EJERCICIOS


Ejercicio 3.32

Se puede observar que el resultado del producto de las FFT de
cada funcin y la convolucin lineal es el mismo, la diferencia
radicar cuando la secuencia a ser analizada sea extensa
entonces la FFT ser ms conveniente debido a su algoritmo
mucho ms eficiente en tiempo. Final mente debemos
encontrar la IFFT para obtener el resultado buscado.

Ejercicio 3.33

Esta actividad permite rellenar la FFT con un cierto nmero de
ceros, obtendremos un resultado ms exacto cuando el
nmero de muestras de la FFT es mayor.

Ejercicio 3.34

En una seal se puede introducir ruido por diferentes
factores, en este caso el ruido blanco es el ruido ms comn
que se puede apreciar.
Se analiz que el ruido afecta a la seal, en la potencia si la
amplitud del ruido es grande este se ve afectado
significativamente en el momento de transmitir y recuperar
una seal.
V. RESULTADOS

Recordemos que los resultados obtenidos en estos
experimentos son sumamente numricos ms no analticos
eso es debido a que el software usado lo hace de esta forma,
mas importante que ello es observar los resultados rpidos y
muy exactos que servirn de mucho para tener una
referencia a futuro en la materia.

Ejercicio 3.32

Con este experimento se comprueba que una convolucin e
dominio temporal es igual a una multiplicacin en el dominio
espectral (FFT)







5
Ejercicio 3.33

Se puede comprobar que con un mayor numero de elementos
en la secuencia FFT es mayor mejor es el resultado, cabe
recalcar que si las dos secuencias no son iguales debemos
rellenar con ceros hasta que ambas sean de la misma longitud.

Con 64 muestras


Con 128 muestras



Ejercicio 3.34

Mediante el software se puede ver qu sucede con una
secuencia que es afectada por el ruido, y lo difcil que sera
recuperar la seal si este fuese grande.




VI. CONCLUSIONES

La convolucin circular no es igual a la Convolucion
lineal.

La FFT es computacionalmente menos pesada que la
DFT y es el algoritmo ms usado para el proceso de
seales digitales.

El nmero de muestras entre las dos seales debe ser el
mismo, si no lo son se deben rellenar con ceros hasta
que ambas sean de la misma longitud.

Una seal peridica presenta un espectro discreto


Con mayor nmero de muestras la FFT tiende a ser ms
exacta.

Una seal con ruido se ve afectada directamente la
potencia de la seal en ser transmitida.

El anlisis en frecuencia mediante la FFT reduce
considerablemente los clculos relacionados con
sistemas discretos.

MatLab es una herramienta matemtica que nos sirve
para obtener una aproximacin numrica de ejercicios
como FFT, convoluciones, filtros digitales de una seal.


VII. BIOGRAFA

Ricardo Sebastin Gualavis
Limaico naci en Quito, Ecuador el
18 de Diciembre de 1991. Realiz
sus estudios primarios en el
Colegio Paulo VI y sus estudios
secundarios en el Colegio Don
Bosco, obteniendo su ttulo de
bachiller en Tcnico Electrnico.
Actualmente esta cursando cuarto
nivel de Ingeniera Electrnica,
Automatizacin y Control en la
Universidad de las Fuerzas
Armadas ESPE.