Procesamiento Digital de

Seales (DSP)

Es el tratamiento o manipulacin de datos digitales que

representan alguna seal fsica. Los datos son normalmente
generados mediante un proceso de conversin A/D.
El procesamiento se puede clasificar en dos grupos:
1. Estadstico
2. Fourier

Anlisis de Fourier:
Encontrar informacin escondida dentro de los datos:
- Limpiarla (ruido)
- Ubicar patrones
- Compactarla
- Reacomodarla
Tcnicas empleadas
- Transformaciones de Fourier
- Filtrado Digital
- Convolucin y Correlacin

Aplicaciones:

ptica
Astronoma
Geologa
Anlisis Qumico
Materiales
Computacin
Medicina
Acstica
Msica
Video

Series de Fourier

Cualquier seal peridica continua se puede

representar como una serie infinita de senos y
cosenos de diferentes amplitudes cuyas
frecuencias son harmnicas de la frecuencia de
la seal. Esto es lo que se conoce como la serie
de Fourier de la seal.

Una Funcin Peridica f(t) tiene la siguiente

propiedad para todo valor de t.
f(t)=f(t+T)
A la constante mnima T para la cual se cumple lo
anterior se le llama el periodo de la funcin
Repitiendo la propiedad se puede obtener:
f(t)=f(t+nT), donde n=0,1, 2, 3,...

Serie Trigonomtrica de Fourier

Las Funciones peridicas f(t) de periodo T pueden
expresarse por la siguiente serie, llamada Serie
Trigonomtrica de Fourier
f(t) = a0 + a1cos(0t)+a2cos(20t)+...
+ b1sen(0t)+b2sen(20t)+...
Donde 0=2/T.
Es decir,

f ( t ) 12 a 0 [a n cos(n0 t ) b n sen (n0 t )]

n 1

Es posible escribir de una manera ligeramente

diferente la Serie de Fourier, si observamos que el
trmino ancos(n0t)+bnsen(n0t) se puede escribir
como
a 2n

an

b 2n

a 2n b 2n

cos(n0 t )

bn
a 2n b 2n

sen ( n0 t )

Podemos encontrar una manera ms compacta

para expresar estos coeficientes pensando en un
tringulo rectngulo:

an
bn

C n a 2n b 2n

n
an

a 2n

b 2n

bn
a 2n

b 2n

cos n
senn

Con lo cual la expresin queda

C n cos n cos( n0 t ) sen n sen (n0 t )

C n cos( n0 t n )

Si adems definimos C0=a0/2, la serie de

Fourier se puede escribir como

f ( t ) C 0 C n cos( n0 t n )
n 1

As,
y

C n a 2n b 2n
1

bn
n tan
an

As, una funcin peridica f(t) se puede escribir como la

suma de componentes sinusoidales de diferentes
frecuencias n=n0.
A la componente sinusoidal de frecuencia n0:
Cncos(n0t+n) se le llama la ensima armnica de f(t).
A la primera armnica (n=1) se le llama la componente
fundamental y su periodo es el mismo que el de f(t)
A la frecuencia 0=2f0=2/T se le llama frecuencia
angular fundamental.

Clculo de los coeficientes de la Serie

Dada una funcin peridica f(t) cmo se

obtiene su serie de Fourier?
f (t)

1
a
2 0

[a n cos(n0 t ) b n sen (n0 t )]

n 1

Obviamente, el problema se resuelve si

sabemos como calcular los coeficientes
a0,a1,a2,...,b1,b2,...
Esto se puede resolver considerando la
ortogonalidad de las funciones seno y
coseno.

Functiones Ortogonales

Un conjunto de funciones {k} es

orthogonal en el intervalo a < t < b si se
cumple que

(
t
)

(
t
)
dt

m
n
a
rn
b

mn
mn

Functiones senoidales
ortogonales
0=2/T.

T /2

T / 2

cos( m0t )dt 0,

m0

T /2

T / 2

sin( m0t )dt 0,

0
mn
T / 2 cos(m0t ) cos(n0t )dt T / 2 m n

T /2

0
mn
T / 2 sin( m0t ) sin( n0t )dt T / 2 m n
T /2

T /2

T / 2

sin( m0t ) cos( n0t )dt 0, for all m and n

m0

Multiplicando ambos miembros de la identidad por

cos(n0t) e integrando de T/2 a T/2, obtenemos:

an

2
T

T/2

f ( t ) cos(n0 t )dt

T / 2

n 0,1,2,3,...

Similarmente, multiplicando por sen(n0t) e integrando de

T/2 a T/2, obtenemos:

bn

2
T

T/2

f ( t )sen (n0 t )dt

T / 2

a0

2
T

T/2

f ( t )dt

T / 2

n 1,2,3,...

Ejemplo: Encontrar la Serie de Fourier para

la siguiente funcin de periodo T:
f(t)

1
...

/2

-T

/2

T ...

-1
Solucin: La expresin para f(t) en T/2<t<T/2 es

1 para T2 t 0
f (t)
T
1
para
0

T/2

Coeficientes an: a n T2 f ( t ) cos(n0 t )dt

T / 2

T/2

T / 2

cos(n0 t )dt cos(n0 t )dt

0

1
1
T
sen (n0 t )

sen (n0 t )
n0
n0
T / 2

0 para n 0

T/2

Coeficiente a0:

T/2

a 0 T2 f ( t )dt
T / 2

T/2

dt dt
T / 2
0

T t
t

T / 2

T/2

T/2

Coeficientes bn: b n 2 f ( t )sen (n0 t )dt

T
T / 2

T/2

T / 2

sen (n0 t )dt sen (n0 t )dt

0
T/2
1
1
T
cos(n0 t )

cos(n0 t )
n0
n0
T / 2
0

1
(1 cos(n)) (cos(n) 1)
n
2

1 (1) n ) para n 0
n

Serie de Fourier: Finalmente la Serie de Fourier

queda como

4
f ( t ) sen (0 t ) 13 sen (30 t ) 15 sen (50 t ) ...

En la siguiente figura se muestran: la componente

fundamental y los armnicos 3, 5 y 7 as como la
suma parcial de estos primeros cuatro trminos de
la serie para 0=, es decir, T=2:

1.5

Componentes de la Serie de Fourier

Componentes

1
0.5
0

-0.5
Suma
fundamental
tercer armnico
quinto armnico
septimo armnico

-1
-1.5
-1

-0.5

0.5

Forma Compleja de la Serie de Fourier

Consideremos la serie de Fourier para una

funcin periodica f(t), con periodo T=2/0.
f (t)

1
a
2 0

[a n cos(n0 t ) b n sen (n0 t )]

n 1

Es posible obtener una forma alternativa

usando las frmulas de Euler:
cos( n0 t ) 12 (e jn0 t e jn0 t )
sen (n0 t )

Donde j

1
2j

(e jn0 t e jn0 t )

Forma Compleja de la Serie de Fourier

La serie se puede escribir como

f ( t ) c 0 (c n e jn0 t c n e jn0 t )
n 1

O bien,

Es decir,

n 1

n 1

f ( t ) c 0 c n e jn0 t c n e jn0 t

f (t)

c e

Series de Fourier. 22

jn0 t

A la expresin obtenida

f (t)

c e

jn0 t

Se le llama forma compleja de la serie de

Fourier y sus coeficientes cn pueden obtenerse a
partir de los coeficientes an, bn como ya se dijo, o
T
bien:
c n T1 f ( t )e jn0 t dt
0

Para n=0, 1, 2, 3, ...

Espectros de Frecuencia Discreta

Dada una funcin peridica f(t), le
corresponde una y slo una serie de
Fourier, es decir, le corresponde un conjunto
nico de coeficientes cn.
Por ello, los coeficientes cn especifican a f(t)
en el dominio de la frecuencia de la
misma manera que f(t) especifica la funcin
en el dominio del tiempo.

Espectros de Frecuencia Discreta

Espectro de Amplitud de f(t)

0.7
0.6

Cn

0.5
0.4
0.3
0.2
0.1
0
-30

-20

-10

Frecuencia negativa (?)

10

20

Frecuencia

30

Observacin: El eje horizontal es un eje de frecuencia,

(n=nmero de armnico = mltiplo de 0).

Ancho de banda de una seal

Existen muchas definiciones para el ancho de banda de

una seal, dependiendo del contexto en que se emplee
el trmino.
Una de ellas se refiere al conjunto de las componentes
de frecuencia cuya amplitud no es menor en 3 dB a la
mayor componente del espectro de Fourier de la seal.
Esta definicin sera inapropiada si el objetivo es
mantener una representacin fiel de la seal.
Obviamente, para una seal peridica podemos obtener
su ancho de banda con su serie de Fourier.

De la Serie a la Transformada de Fourier

La serie de Fourier nos permite obtener una
representacin en el dominio de la frecuencia para
funciones peridicas f(t).
Es posible extender de alguna manera las series
de Fourier para obtener el dominio de la
frecuencia de funciones no peridicas?
La respuesta es s, pero ahora el espectro de
frecuencias NO es discreto sino continuo.

De la Serie a la Transformada de Fourier

Tren de pulsos de amplitud 1, ancho P y periodo
T:
1

f(t)
p

...

-T

/2

-T

0
-p

f (t) 1
0

/2

T
2
p
2
p
2

/2

/2

t 2p
t p2
t T2

T ...

Espectro del tren de pulsos para P=1, T=2

0.6

cn

0.4
0.2
0
-0.2

-60

-40

-20

20

40

60 w=nw0

0.6

cn

p=1, T=2

0.4
0.2

=n0

-0.2

0.3

-50

50

p=1, T=5

0.2
0.1
0
-0.1

-50

0.15

50

p=1, T=10

0.1
0.05
0
-0.05

-50

0.06

50

p=1, T=20

0.04
0.02
0
-0.02

-50

50

Si hace T muy grande sin aumentar P

(T): El espectro se vuelve continuo!

Es decir,

F() f ( t )e

j t

dt

Transformada
De Fourier

Donde

f (t)

1
2

F()e

jt

Identidad
De Fourier

Estas expresiones nos permiten calcular la

expresin F() (dominio de la frecuencia) a partir
de f(t) (dominio del tiempo) y viceversa

Notacin: A la funcin F() se le llama

transformada de Fourier de f(t) y se denota por
F, es decir

F[f ( t )] F() f ( t )e jt dt

En forma similar, a la expresin que nos permite

obtener f(t) a partir de F() se le llama
transformada inversa de Fourier y se denota por
F 1 ,es decir
1

F [F()] f ( t )

1
2

F()e

jt

Ejemplo. Calcular F(w) para el pulso rectangular f(t)

siguiente
1

f(t)

t
-p

/2 0

/2

Solucin. La expresin en el dominio del tiempo de la

funcin es

f (t) 1
0

t 2p
p
2 t
p
2 t

p
2

p/2

p / 2

F() f ( t )e jt dt
Integrando

1
j

1
j

jt

jt
e
dt

p/2
p / 2

(e jp / 2 e jp / 2 )

Usando la frmula de Euler:

sen (p / 2)
F() p
p / 2

Obsrvese que el resultado es igual al obtenido para cn

cuando T , pero multiplicado por T.

En forma Grfica
F(w)

F(w) con p=1

0.5
0
-50

50

Seales Discretas
Tipos de seales :
1) Analgica : Continua en tiempo y amplitud

2) Discreta en el Tiempo:

Transformada Discreta de Fourier

FT: Cuando la seal de origen es continua

x( f ) x(t )e j 2 ft dt

El tiempo y la frecuencia son variables continuas

Pero si las seales son discretas DTFT

(Discrete Time Fourier Transform)

x( f ) x(n)e j 2 fn

El tiempo se discretiza pero la frecuencia sigue siendo continua (la

suma es infinita)

The DFT
Para discretizar ambas variables
1) Limitamos la frecuencia continua a un valor mximo value de F s
2) Discretizamos la frecuencia a valores m

nFS
m
N
La Transformada se convierte en

N 1

X ( m) x ( n)e
n 0

j 2 nm / N

The DFT
N 1

X ( m) x ( n) e

j 2 nm / N

n 0

En donde :
X(m) = la mth DFT componente de salida: X(0), X(1),X(2)
m
= Indice de la salida de la DFT en el dominio de la fecuencia
m
= 0,1,2,,N-1
x(n) = muestras de entrada, x(0),x(1),x(2)..
n
= Indice de las muestras de entrada,n = 0,1,2,3,, N-1
N
= Nmero total de muestras de entrada y de los puntos de
frecuencia en la salida de la DFT.

DFT
La DFT es una cantidad compleja

X (m) X real (m) jX imag (m)

La magnitus de X(m) es :

X mag (m) X (m) X real (m) 2 X imag (m)2

El ngulo de X(m) es :

X imag (m)
X (m) tan

X real (m)
1

DFT Ejemplo
Supongamos que se desea evaluar la DFT en 8 puntos a una seal
Senoidal con componenetes de frequencia de 1KHz and 2KHz
Supongamos que:

x(t ) sin(2 .1000.t ) 0.5sin(2 .2000t 3 / 4)

Periodo de x(t) = 1/1Khz = 1/1000
8 muestras/periodo => Ts = 1/8000 sec
O sea Fs = 8000 muestras/s
t = nTs

x(n) sin(2 .(n / 8)) 0.5sin(2 .(2n / 8) 3 / 4)

n = 0,1,,7

DFT Ejemplo (Cont)

Entonces
N 1

X (0) x(n)

Componente DC

n 0
7

X (1) x(n)[cos(2 n / 8) j sin(2 n / 8)]

n 0

Etc...
Evaluando se tiene:
X(0) = 0
+j0
X(2) = 1.414 + j1.414
X(4) = 0
+j0
X(6) = 1.414 j 1.414

(dc)
(2Khz)
(4Khz)
(6Khz)

X(1) = 0 j 4
X(3) = 0 + j 0
X(5) = 0 + j 0
X(7) = 0 + j 4

(1KHz)
(3Khz)
(5Khz)
(7KHz)

DFT Ejemplo (Resultados)

Simetra en la DFT
Se observa que:
magnitud de X(N-m) = magnitud de X(m)
fase de
X(N-m) = fase de X(m)
O:
X(m) = complejo conjugado de X(N-m)

Conclusin: Al calcular la DFT de x(n) en N puntos, obtenemos N trminos

complejos de salida pero slo los primeros N/2 trminos son independientes

Propiedades de la DFT
1) Linealidad:
si
a(n) = b(n) + c(n)
entonces A(m) = B(m) + C(m)

2) Teorema del corrimiento: :

Si
y(n) = x(n+k)
entonces Y(m) = ej2pikm/N X(m)

Transformada Inversa IDFT

Para obtener x(n) a partir de X(m)

1
x ( n)
N

N 1

X ( m )e

m 0

j 2 mn / N

Fugas en la DFT
Las salidas de DFT corresponden a las frecuencias f = mfs/N
Qu sucede si la entrada tiene frecuencias que no coinciden
Con esos valores
Digamos que en el ejemplo anterior se tienen frecuencias 2.3 Khz
y muestreamos 8000 M/s
Los picos detectados son = 0Kkz, 1Khz, 2Khz,,7Khz
pero el pico 2.3 Khz no aparece!!
Este pico de frecuencia se ha fugado (escurrido)

Remedio
Windowing

Ejemplo grfico

Dominio del
Tiempo

Dominio de la
Frecuencia

La Transformada Discreta de Fourier (DFT)

requiere el clculo de N funciones exponenciales
para obtener F(n), lo cual resulta un esfuerzo de
clculo enorme para N grande.
Se han desarrollado mtodos que permiten
ahorrar clculos y evaluar de manera rpida la
Transformada discreta, a estos mtodos se les
llama

Transformada Rpida de Fourier (FFT)

En el clculo de la transformada directa

de Fourier el nmero de operaciones
requeridas es proporcional a N2

En el clculo de la transformada rpida de

Fourier (FFT) el nmero de operaciones
requeridas es proporcional a N(lnN)

En Resumen:

Para encontrar el espectro de frecuencias de una seal

continua y peridica empleamos su SERIE DE
FOURIER
Para encontrar el espectro de frecuencias de una seal
continua aperidica empleamos la TRANSFORMADA
DE FOURIER
Para encontrar el espectro de frecuencias de una seal
discreta y peridica empleamos la DFT
Para encontrar el espectro de frecuencias de una seal
discreta aperidica aproximamos con la DFT
La DFT se implementa con la FFT