Está en la página 1de 6

Ingeniera Electrnica y Telecomunicaciones Ing.

Gustavo Paz Purizaca



Alumno: Frank Ronal Prieto Tejada Pgina 1

Transformada rpida de Fourier
Las frmulas con la que MATLAB calcula la transformada rpida de Fourier Y=fft(x)
y la transformada inversa y=ifft(X) son, respectivamente:

La transformada rpida de Fourier FFT es un algoritmo que reduce el tiempo de clculo
de n
2
pasos a nlog
2
(n). El nico requisito es que el nmero de puntos en la serie tiene
que ser una potencia de 2 (2
n
puntos), por ejemplo 32, 1024, 4096, etc.

Supongamos que tenemos una seal descrita por un conjunto de n (potencia de dos)
pares de datos (t
j
,x
j
) igualmente espaciados en el tiempo, por un intervalo t, desde t=0
hasta t
final
=(n-1)t. La inversa del intervalo t, se denomina frecuencia de muestreo f
s
.
De modo que el vector de tiempos es t=(0:n-1)/ f
s

La funcin fft de MATLAB convierte un vector de valores de la seal x en funcin del
tiempo t en un vector g en funcin de la frecuencia .
g=fft(x)
g es un vector cuyos elementos son nmeros complejos por que guarda informacin
acerca de de la amplitud y de la fase. Ahora tenemos que asociar cada elemento del
vector g con una frecuencia, del mismo modo que hemos asociado cada elemento del
vector x con un tiempo.
El intervalo de frecuencias es =2/(nt)=2 f
s
/n de modo que la mnima frecuencia
es 0 y la mxima
max
=2 f
s
(n-1)/n. La resolucin espectral es inversamente
proporcional al tiempo total nt de recogida de datos en la serie temporal.
Ingeniera Electrnica y Telecomunicaciones Ing. Gustavo Paz Purizaca

Alumno: Frank Ronal Prieto Tejada Pgina 2

Conocido el intervalo de tiempo t o la frecuencia de muestreo t=1/f
s
y el nmero de
pares de datos n (potencia de 2), creamos el vector de tiempos t y el vector de
frecuencias angulares del siguiente modo:
>> n=length(x);
>> t=(0:n-1)*dt;
>>dw=2*pi/(n*dt);
>> w=(0:n-1)*dw;
Podemos obviar la fase y concentrarnos en la amplitud, si calculamos y representamos
el cuadrado de los elementos del vector g. A P se le denomina espectro de potencia
(Powerspectrum)
P=|g()|2
Para ilustrar la aplicacin de la funcin fft de MATLAB, vamos a analizar la seal
formada por la suma de cuatro armnicos de frecuencias angulares =1, 3, 3.5, 4 y 6
rad/s
x(t)=cos(t)+0.5cos(3t)+0.4cos(3.5t)+0.7cos(4t)+0.2cos(6t)
Recordar que la transformada de Fourier de f(t)=cos(
0
t) es F()=[(-
0
)+(+
0
)].
Dos funciones Delta de Dirac situados en +
0
y en -
0
.















Ingeniera Electrnica y Telecomunicaciones Ing. Gustavo Paz Purizaca

Alumno: Frank Ronal Prieto Tejada Pgina 3

II.- PROCEDIMIENTO
1. La sintaxis tpica para el clculo de la TRANSFORMADA DISCRETA DE
FOURIER (DFT) de una seal es fft(x,N) donde x es la seal discreta de la forma
x[n], que desea transformar, y N es el nmero de puntos de la DFT. N debe ser al
menos tan grande como el nmero de muestras en x[n].






















Ingeniera Electrnica y Telecomunicaciones Ing. Gustavo Paz Purizaca

Alumno: Frank Ronal Prieto Tejada Pgina 4


2. En el ltimo ejemplo, la longitud de x[n] se limita a un periodo de duracin.Ahora,
vamos a elegir un gran valor para N (para una transformacin con muchos puntos ), y lo
aplicaremos para diferentes periodos:























Ingeniera Electrnica y Telecomunicaciones Ing. Gustavo Paz Purizaca

Alumno: Frank Ronal Prieto Tejada Pgina 5

3. Al utilizar la FFT para calcular la DFT de una seal discreta, observamos que
directamente no nos da el espectro de una seal. Como hemos visto los dos ltimos
experimentos, la FFT puede variar enormemente dependiendo del nmero de muestras N
de la FFT, y el nmero de perodos de la seal de que estn representados. Hay otro
problema tambin.
La FFT contiene informacin que est entre 0 y la frecuencia de muestreo fs., sin
embargo, sabemos que la frecuencia de muestreo debe ser de al menos dos veces el
componente de mayor frecuencia. Por lo tanto, la seal del espectro debe estar por
debajo de fs/2.
Recordamos tambin que una verdadera seal presenta en su transformada una
magnitud simtrica para las frecuencias positivas y negativas. As que en vez de tener un
espectro que va desde 0 a fs, sera ms apropiado para mostrar el espectro de fs/2 a
fs/2. Esto puede ser logrado mediante el uso de Matlabfftshift:












Ingeniera Electrnica y Telecomunicaciones Ing. Gustavo Paz Purizaca

Alumno: Frank Ronal Prieto Tejada Pgina 6



III.- CONCLUSIONES:
La FFT es de gran importancia en una amplia variedad de aplicaciones, desde el
tratamiento digital de seales y filtrado digital en general a la resolucin de
ecuaciones diferenciales parciales o los algoritmos de multiplicacin rpida de
grandes enteros. El algoritmo pone algunas limitaciones en la seal y en el
espectro resultante.
Sus aplicaciones ms comunes son el Tratamiento de imagen (PNG) y audio
(MP3), reduccin de ruido en seales, como el ruido blanco y el anlisis en
frecuencia de cualquier seal discreta.