PROCESAMIENTO

DIGITAL
Series de Fourier

El desarrollo de funciones en series de Fourier es una herramienta matemtica

que permite describir seales peridicas como una combinacin de seales
armnicas, es decir, como una combinacin lineal de sinusoides con
frecuencias que son mltiplos enteros de la frecuencia de la seal peridica
que describen.

A esta frecuencia (la frecuencia de la seal peridica descrita por la serie) se le

denomina frecuencia fundamental, y todas las armnicas de la serie de
Fourier tienen frecuencias que son mltiplos enteros de este valor.
 Dualidad entre el dominio del tiempo y dominio de la frecuencia.
Fourier demostr que estos dominios son completamente equivalentes: la
representacin de una seal por medio de su espectro (dominio de la
frecuencia) es tan vlida como la representacin de la seal en el dominio
del tiempo, y viceversa.

De qu frecuencias armnicas est compuesta una seal?

Cmo se componen dichas armnicas para formar la seal?
Cun influyente es cada una de estas componentes armnicas en la seal?.
Forma trigonomtrica de la Serie de Fourier
Forma exponencial de la Serie de Fourier
Espectros de magnitud y fase de una seal peridica
Magnitud de los
coeficientes
llamado espectro de
magnitud.

Fase de los coeficientes

llamado
espectro de fase.

Espectros de magnitud y fase para una onda cuadrada

Teorema de Parseval para una seal peridica

El teorema de Parseval: la potencia de esta seal puede hallarse a partir de

la suma de las magnitudes de los coeficientes de su serie de Fourier:

-La potencia contenida en una seal puede evaluarse a partir de los

coeficientes de su correspondiente serie de Fourier.
-La potencia de una funcin peridica depende solamente de la amplitud de
sus armnicos, y no de las fases de stos.
Efecto Gibbs

Onda cuadrada truncada a los primeros luego de enventanar los 9

9 trminos de su serie coeficientes
 Transformada de Fourier
De la serie de Fourier a la transformada de Fourier
Algunas caractersticas y propiedades de la Transformada de Fourier
Transformada de Fourier de una seal senoidal pura
Teorema de Parseval y densidad espectral de potencia para una seal
aperidica
Series de Fourier para seales peridicas de tiempo discreto

Dado un conjunto de N armnicos

La seal discreta se puede representar como:

donde son los coeficientes en la representacin

 La transformada discreta de Fourier - DFT

Definicin X ( ) x ( n )e jwn

n
donde 2 f radianes por muestra,

Es interesante considerar la DFT como transformaciones lineales de las

secuencias X (w) y X(n), de este modo se aprecia que el espectro de
frecuencias es el resultado de las correlaciones de la seal con un serie de
sinusoidales
La transformada discreta de Fourier - DFT

(Trmino a trmino)
X
Seales sinusoidales de referencia para correlacionar
 La transformada discreta de Fourier - DFT
X Peridica
2w rad/muestra
j 2
X (e ) X (e
j
)

-Fs/2 Fs/2 Fs 3/2Fs 2Fs

- 2 3 4

2 k
X
N

- 2
 La transformada discreta de Fourier - DFT
Espectro de magnitud

X (w)

Espectro de fase

1 Im(X (w))
tan Re(X (w))
 La transformada discreta de Fourier - DFT
La dispersin en frecuencia
 La transformada discreta de Fourier - DFT

La dispersin en frecuencia
 La transformada discreta de Fourier - DFT
Propiedades de la DFT

Linealidad x[ n ] y[ n ] X (e j ) Y (e j )

Traslacin en el tiempo (adelanto o retardo)

x[n k] X (e j )e jk
Traslacin (corrimiento) de fase

x[ n ]e jn 0 X (e j ( 0 )
)
Convolucin
x[n] * h[n] X (e j ) H (e j )
x[n] h[n] X (e j ) * H (e j )
Propiedades de la DFT

Entrada de valor real

Si x[n] es real, como ocurre en la mayora de casos, X(e j ) es

simtrica. De igual manera, si x[n] es par, es decir x[n] = x[-n] entonces
X(e j ) es real.

Las transformadas de Fourier de valores reales pueden obtenerse

dos veces ms rpido (estn presentes nicamente la mitad de los
nmeros complejos).
 La transformada discreta de Fourier - DFT
Ventaneado Seal
F(w)

t
Lbulos Laterales
f
Lbulo Principal
Ventaneado
Ventaneado
Ventaneado
Ventaneado
Las siguientes figuras muestran una seal senoidal, con una funcin
ventana rectangular la primera, y una funcin ventana de Hanning la
segunda.

70 35

60 30

50 25

40 20

30 15

20 10

10 5

0 0
0 50 100 150 200 250 300 0 50 100 150 200 250 300
Padding o Rellenando con ceros
Se fuerza a la seal a tener un valor de cero fuera de la ventana.
Se pueden aadir ceros explcitamente. Esto equivale a tener ms
puntos en el dominio frecuencial (pero no ms resolucin).
Resumen

DFT k 0 ,1 ,2 ,..., N 1

IDFT n 0,1,2,..., N 1

Cambio de signo

Multiplicar al final por 1/N y as obtendremos un algoritmo de

transformada Inversa Rpida de Fourier.
 La transformada Rpida de Fourier - FFT
La Transformada Rpida de Fourier (FFT) es un conjunto de algoritmos que
explotan la simetra presente en el clculo de la DFT, y se caracteriza por la alta
velocidad en el clculo para un nmero grande de datos.
Dichos algoritmos fueron descritos por Gauss en 1880 y posteriormente
redescubiertos por Cooley y Tukey en 1965

A continuacin se describir el algoritmo de Cooley-Tukey con decimacin en el

tiempo.
Considere la DFT para una cantidad de puntos potencia de 2 ( N 2
)

Podemos descomponer lo anterior en sumas separadas de valores pares e impares

de n:

Haciendo para los pares y para los impares se obtiene

 La transformada Rpida de Fourier - FFT

Partiendo los ndices en el tiempo, se obtiene:

Pero entonces:

DFT de N/2 puntos para x(2r) DFT de N/2 punt. para x(2r+1)
 La transformada Rpida de Fourier - FFT
El clculo de la DFT se parti en dos partes. Se gan algo?. Veamos. Si
consideramos la cantidad nominal de multiplicaciones tendremos:

-La forma original necesitaba 82 64 multiplicaciones

-Nueva forma necesita 2(42 ) 8 40 multiplicaciones

N puntos NxN Nlog2(N)

DFT FFT
16 256 64
32 1024 160
64 4096 384
128 16384 896
 Transformada Rpida de Fourier - FFT

Convolucin

x(n )
Sistema
y(n ) yn xn hn
discreto
h(n) Y (w) F (w)H w
Secuencia de Secuencia de
entrada salida

Analizador Espectral
PREGUNTAS?