Está en la página 1de 4

Aplicaciones de la Transformada Discreta de Fourier (TDF)

Nombres y Apellidos, luis Fernando rivera rubiano Fundacin Universitaria Los Libertadores

I RESUMEN La transformada discreta de Fourier o DFT ( discrete Fourier transform) . Transforma una funcin matemtica en otra, obteniendo una representacin en el dominio de la frecuencia, siendo la funcin original una funcin en el dominio del tiempo. Pero la DFT requiere que la funcin de entrada sea una secuencia discreta y de duracin finita. Dichas secuencias se suelen generar a partir del muestreo de una funcin continua, como puede ser la voz humana. Palabras claves: Transformada Discreta de Fourier, convolucion lineal, convolucion circular, secuencias. II. ABSTRACT The discrete Fourier transform or DFT (discrete Fourier transform). Transform a mathematical function to another, obtaining a representation in the frequency domain, the original function being a function in the time domain. But the DFT requires that the input function is a discrete sequence of finite duration. These sequences are usually generated from sampling a continuous function, such as the human voice. Key words: Discrete Fourier Transform, Linear convolution, convolution circular sequences. III. INTRODUCCION Esta transformada discreta de Fourier es muy importante en la ingeniera puesto que su uso es muy amplio en lo referente al procesamiento de seales digitales, se encuentra

implementada bajo la forma de dispositivos electrnicos de reconocimiento de voz e imagen; puede ser aplicada a varios campos como anlisis espectral, ecuaciones diferenciales, resolucin de problemas elsticos estacionarios y dinmicos, etc. IV. MARCO TEORICO

Sean x0, ...., xn-1 nmeros complejos. La transformada discreta de Fourier (DFT, por sus siglas en ingls) se define como

La evaluacin directa de esa frmula requiere O(n) operaciones aritmticas. Mediante un algoritmo FFT se puede obtener el mismo resultado con slo O(n log n) operaciones. En general, dichos algoritmos dependen de la factorizacin de n pero, al contrario de lo que frecuentemente se cree, existen FFTs para cualquier n, incluso con n primo. La idea que permite esta optimizacin es la descomposicin de la transformada a tratar en otras ms simples y stas a su vez hasta llegar a transformadas de 2 elementos donde k puede tomar los valores 0 y 1. Una vez resueltas las transformadas ms simples hay que agruparlas en otras de nivel superior que deben resolverse de nuevo y as sucesivamente hasta llegar al nivel ms alto. Al final de este proceso, los resultados obtenidos deben reordenarse. Dado que la transformada discreta de Fourier inversa es anloga a la transformada discreta de Fourier, con distinto signo en el exponente y un factor 1/n, cualquier algoritmo FFT puede ser

Facultad de Ingeniera Electrnica, Bogot, Colombia

fcilmente adaptado para el clculo de la transformada inversa. Por lo general, tenemos que un algoritmo que es mucho ms eficiente en cuanto al tiempo de cmputo para grandes arreglos de entrada cuya longitud es una potencia entera de dos, recibe el nombre de Transformada de Fourier Rpida (TFR), y dicho algoritmo fue popularizado por Cooley y Tukey en 1965. Se puede ilustrar mediante el siguiente ejemplo, calculando la TFR de un conjunto de cuatro muestras de datos utilizando el algoritmo. Defina el conjunto de muestras de una seal como la seal X[n] en TD de forma que los datos de entrada para el algoritmo sea {X[0],X[1],X[2],X[3]}. La frmula de la TFD es la siguiente:

%TDF de la convolucion circular Yk=Xk.*Hk; %Convolucion circular yn=ifft(Yk,max(Lx,Lh)); %TDFs de las secuencias modificadas Xmk=fft(xmn,L); Hmk=fft(hmn,L); %TDF de la convolucion lineal Ymk=Xmk.*Hmk; %Convolucion lineal ymn=ifft(Ymk,L); %Graficos %Secuencias figure(1) subplot(2,3,1) stem(n,xn,'r.-') xlabel('n') ylabel('x[n]') title('Secuencia') subplot(2,3,2) stem(n,hn,'k.-') xlabel('n') ylabel('h[n]') title('secuencia') subplot(2,3,3) stem(n,yn,'b.-') xlabel('n') ylabel('y[n]') title('Convolucion Circular') %Modulo de las TDFs subplot(2,3,4) stem(k,Xk,'r.-') xlabel('k') ylabel('X[k]') title('Transformada de la secuencia') subplot(2,3,5) stem(k,Hk,'k.-') xlabel('k') ylabel('H[k]') title('Transformada de la secuencia') subplot(2,3,6) stem(k,Yk,'b.:') xlabel('k') ylabel('Y[k]') title('Transformada de la convolucion circular') %secuencias modificadas figure(2)

V.

PROCEDIMIENTO DE DISEO Y SIMULACIN

% Programa para calculo y grafica de la TDF de una seal y un sistema % Ejemplo de simulacion 1.: Convolucion lineal y circular clc, clear, close all %Secuencias xn(1)=1;xn(2)=-1; hn(1)=-1;hn(2)=1; %Secuencias modificadas Lx=length(xn); Lh=length(hn); L=Lx+Lh-1; xmn=xn;xmn(Lx+1:L)=0; hmn=hn;hmn(Lh+1:L)=0; %Escala de tiempo discreto y frecuencias n=0:max(Lx,Lh)-1; k=0:max(Lx,Lh)-1; m=0:L-1; q=0:L-1; %TDFs de las secuencias Xk=fft(xn,Lx); Hk=fft(hn);

Facultad de Ingeniera Electrnica, Bogot, Colombia

subplot(2,3,1) stem(m,xmn,'r.-') xlabel('n') ylabel('xm[n]') title('Secuencia modificada') subplot(2,3,2) stem(m,hmn,'k.-') xlabel('n') ylabel('hm[n]') title('Secuencia Modificada') subplot(2,3,3) stem(m,ymn,'b.-') xlabel('n') ylabel('ym[n]') title('Convolucion Lineal') %Modulo de las TDFs de las secuencias modificadas subplot(2,3,4) stem(q,Xmk,'r.-') xlabel('k') ylabel('Xm[k]') title('Transformada de la secuencia modificada') subplot(2,3,5) stem(q,Hmk,'k.-') xlabel('k') ylabel('Hm[k]') title('Transformada de la secuencia modificada') subplot(2,3,6) stem(q,Ymk,'b.:') xlabel('k') ylabel('Ym[k]') title('Transformada de la convolucion Lineal')

VI.

CONCLUSIONES

El desarrollo de la fundamentacin de la Transformada discreta de Fourier requiere conocimientos de clculo integral y nmeros complejos. Mas sin embargo Matlab es una herramienta muy importante para el anlisis de estas. La comprensin de los algoritmos involucrados para la implementacin de la Transformada discreta de Fourier, requiere conocer las herramientas matemticas que subyacen detrs de los mismos, y un buen nivel de programacin en el lenguaje aplicado a Matlab.

Graficas

VII. BIBLIOGRAFA

1) http://es.wikipedia.org/wiki/Transforma da_r%C3%A1pida_de_Fourier#Definic i.C3.B3n 2) https://www.google.com/url?sa=t&rct=j &q=aplicaciones%20de%20la%20trans formada%20discreta%20de%20fourier %20en%20diferentes%20campos%20d el%20saber&source=web&cd=1&sqi=2

Fig. 1 Secuencias

Facultad de Ingeniera Electrnica, Bogot, Colombia

&ved=0CE8QFjAA&url=http%3A%2F %2Fapp.ute.edu.ec%2FadjuntosSICYT %2F2009%2F01%2F26%2F1513%2FL A%2520TRANSFORMADA%2520DE %2520FOURIER%2520%2520informe .docx&ei=voDOT8CoD8fdgQfs1pli&u sg=AFQjCNEfnQ4V6IiN4mWmobu0HG4At0lJg&cad=rja 3) http://catarina.udlap.mx/u_dl_a/tales/do cumentos/meie/plaza_a_jl/capitulo2.pdf .

Facultad de Ingeniera Electrnica, Bogot, Colombia