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

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 luego de enventanar los 9

primeros 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

Definici X ( ) x(n)e j

n n wn

don 2 f radianes por

de 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 Peridica
X
2w rad/muestra
X (e j ) X (e j 2
)

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

- 3
2 4

2 k
X
N

- 2

 La transformada discreta de
Fourier - DFT
Espectro de
magnitud

X (w)

Espectro de
fase

tan1 Im(X (w))

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 -Propiedades
DFT de la DFT

Linealid x[ n ] y[ n ] X (e j
) Y (e j
)
ad

Traslacin en el tiempo (adelanto o

retardo)

x[n k ] X (e j )e
jk

x[ nde
Traslacin (corrimiento)

]e fase
jn 0
j ( 0 )
X (e )
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
Ventanea
do Se
al 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 10 15 20 25 30 0 50 10 15 20 25 30
0 0 0 0 0 0 0 0 0 0
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).
Resume
n
DFT k 0 ,1 , 2 ,..., N 1

ID n 0,1,2,..., N 1
FT

Cambio de signo

Multiplicar al final por 1/N y as obtendremos un

algoritmo de transformada Inversa Rpida de
Fourier.
 La transformada Rpida de
La Fourier
Transformada - FFT
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
Considere laen el tiempo.
DFT para una cantidad de puntos potencia de
N 2
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:

Per entonces:
o

DFT de N/2 puntos para DFT de N/2 punt. para

x(2r) 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 82 64 multiplicaciones

necesitaba 2(42 ) 8 40 multiplicaciones
-Nueva forma necesita
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
Sistem
y(n ) yn xn
a
)
discret hn
Secuencia o h(n) Secuencia Y (w) F (w)H w
de de
entrada salida

Analizador
Espectral
PREGUNTAS?