TRATAMIENTO DIGITAL de SEALES

DEPARTAMENTO de INGENIERIA ELECTRONICA

UNIVERSIDAD NACIONAL FACULTAD
de MAR DEL PLATA de INGENIERIA

Docentes: Dr. Roberto M. Hidalgo (a cargo de la asignatura) Dra. Juana G. Fernandez (a cargo de la prctica)
Dr. Marcos A. Funes Ing. Pablo Spennato - Srta. Noelia Echeverra
Procesador
TMS320C31
(DSP)
Memoria
RAM
Lgica
Interrupcin
4 Canales
Ganancia
Programable
Conversor
Analgico
Digital
Clock
A/D
Conversor
Digital
Analgico
Clock
D/A
PC BUS AT
Entrada
analgica
Salida
analgica
CLOCK

REGLAMENTO DE LA CATEDRA

Se tomarn 3 (tres) exmenes Parciales de contenido terico-prctico. Para la aprobacin de la materia la
suma de los mismos debe ser no inferior a 21 puntos (veintiuno), no debiendo tener ningn parcial
desaprobado (nota menor a 4).


Aquellos alumnos que no alcancen las condiciones de aprobacin y hayan sumado por lo menos 18 puntos
(dieciocho) habilitarn para rendir el examen integrador en las fechas estipuladas por la Facultad.


Los alumnos que no estn en condiciones de habilitar, pero la nota de 2 de los parciales sea igual o superior
a 6, rendirn un recuperatorio flotante sobre los temas del parcial con nota menor en una nica fecha a
estipular por la ctedra. Al aprobar este se alcanza la habilitacin.


Si algn alumno no cumple las condiciones de aprobacin o habilitacin y no se encuadra en la excepcin
mencionada en el prrafo anterior, deber recursar la materia.


No existe posibilidad de brindar una recursada en el primer cuatrimestre del ao siguiente.

CRONOGRAMA
N Fecha Tema
1 01/09 Presentacin Secuencias Prctica N 1
2 03/09 Sistemas Suma de convolucin
3 08/09 Prcticas N 1 y 2
4 10/09 Muestreo Reconstruccin
5 15/09 Prcticas N 2 y 3
6 17/09 Laboratorio N 1: Muestreo
7 22/09 Prctica N 3
8 24/09 Transformada Z
9 29/09 Prcticas N 4
10 01/10 Serie de Fourier DFT Propiedades
11 06/10 PRIMER PARCIAL
12 08/10 Truncamiento Funciones ventana
13 13/10 Prctica N 5
14 15/10 Laboratorio N 2: Espectro con ventanas
15 20/10 Prctica N 6
16 22/10 Convolucin circular correlacin discreta
N Fecha Tema
17 27/10 Prcticas N 7 (Laboratorio Matlab)
18 29/10 Clase de consulta
19 03/11 SEGUNDO PARCIAL
20 05/11 Ec. en diferencias. Filtros IIR (analgicos)
21 10/11 Prctica N 9 Filtros analgicos
22 12/11 Invarianza al impulso Transf. Bilineal
23 17/11 Prctica N 10
24 19/11 Filtros FIR Diseo usando ventanas
25 24/11 Prcticas N 11
26 26/11 Estructuras de filtros digitales
27 01/12 Laboratorio N 3: Implem. en tiempo real
28 03/12 Clase de consulta
29 10/12 TERCER PARCIAL
30 - - - RECUPERATORIO FLOTANTE
31 - - - - - - - -
32 - - - - - - -
CONTENIDOS
Tansformada Discreta de Fourier (DFT) - Transformada Rpida de Fourier (FFT) Algoritmo de Goertzel

Tansformada Z - Regiones de convergencia Caracterizacin de sistemas LTI
Truncamiento de secuencias Errores Funciones ventana (Hanning, Hamming, Kaiser, Auto-ajustable)
Convolucin y correlacin discretas Convolucin circular Mtodos de suma solapada y evita solapamiento

Filtros Digitales

Fordward

Backward

Solucin ecuacin diferencial

Invarianza al impulso

Transformacin Bilineal

Filtros analgicos

CAD

Ventanas

CAD

IIR

FIR

H(z)

Muestreo

Reconstruccin

de seales muestreadas (cambio de f
S
)


Ideal

Real

Implementacin de H(z)

Estructuras

Formas Traspuestas
Cascada

Directa I y II

Paralelo
Copia de la respuesta en frecuencia

Trasformaciones en frecuencia, de LP a LP, HP, BP y SP (pasabajos, pasaaltos, pasabanda, eliminabanda)
Secuencias - Seales digitales Sistemas LTI
BIBLIOGRAFIA

Bsica

Digital Signal Processing, Alan V. Oppenheim and Ronald W. Schafer, Prentice-Hall Inc., 1975.

Theory and Application of Digital Signal Processing, Lawrence R. Rabiner and Bernard Gold, Prentice-Hall, 1975.

Digital Signal Processing, Emmanuel C. Ifeachor and Barrie W. Jevis, Addison Wesley Publishing Co., 1993.

The Fast Fourier Transform, E. Oran Brigham, Prentice-Hall Inc., 1983.

Seales y Sistemas, Alan V. Oppenheim and Alan S. Willsky, Prentice-Hall Inc., 1994.

Tratamiento Digital de Seales, John G. Proakis and Dimitris G. Manolakis, Prentice-Hall Inc., 1998.

Tratamiento de Seales en Tiempo Discreto, Alan V. Oppenheim and Ronald W. Schafer, Prentice-Hall Inc., 1999.

Complementaria

Signal Analysis, Athanasios Papoulis, McGraw-Hill Inc., 1977.

Engineering Applications of Correlation and Spectral Analysis, Julius S. Bendat and Allan G. Pierce,
John Wiley & Sons, 2000.

Methode Numeriques pour le traitement du signal, Grard Blanchet - Jacques Prado, Masson, Pars, 1990.
PROCESAMIENTO DIGITAL DE SEALES
Seal: funcin que conduce informacin.

Segn el tipo de variable independiente

Funciones de tiempo discreto SECUENCIAS x = { x[n] }

cuya amplitud puede ser

contnua

Ventajas de trabajar con seales de tiempo discreto:
Simulacin de sistemas complejos.

Posibilidad de cambiar fcilmente los parmetros del sistema.
Almacenamiento por tiempo indefinido.

Reproductibilidad.

Facilidad para realizar operaciones que en el caso analgico son muy difciles (retardar, producto, integracin).

tiempo contnuo ()

tiempo
a
m
p
l
i
t
u
d

tiempo discreto []

n
a
m
p
l
i
t
u
d

discreta seal DIGITAL

n
a
m
p
l
i
t
u
d

FUNCIONES DE TIEMPO CONTINUO
Propiedades:
Propiedades:


) ( ) ( ) (
) ( ) ( ) ( ) (

0 0
0 0 0
t t x t t t x
t t t x t t t x
= -
=
o
o o
Relaciones:

dt
t d
t d t
t
) (
) ( ; ) ( ) (

o t t o = =
}

Exponenciales complejas (Fourier):
t j
e t x

0
) (
e
=
peridicas (para cualquier t):
0
) (
2
;
0 0 0 0
e
t
e e e e
= = =
+
T e e e e
t j T j t j T t j
1
son todas distintas para diferentes valores de e
0

(si e
0
aumenta, la seal vara ms rpidamente).

Delta Dirac o(t):

=
=
=
0 0
0
) (
t
t
t o
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
0.5
1
1.5
2
tiempo
A
m
p
l
i
t
u
d

Escaln unitario (t):

<
>
=
0 0
0 1
) (
t
t
t
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
0.5
1
1.5
2
tiempo
A
m
p
l
i
t
u
d

FUNCIONES DE TIEMPO DISCRETO
Notacin: x[n] = A
m
o [n-m]
Exponenciales complejas:
| |
o e Ce C n x
n j jn
= = = ] [

m N e e e
N j N n j n j
2 1
0
) ( ) (
0 0 0
t = O = =
O + O O
Ejemplo: x[n] = {-3, -2, 3, 2, 0, 1}
= -3 o [n+2] - 2 o [n+1] + 3 o [n] + 2 o [n-1] + o [n-3]
Relaciones:

] 1 [ ] [ ] [
] [ ] [
=
=

=
n n n
m n
n
m
o
o
diferencia de primer orden

Propiedades:
siempre peridicas
si e
0
|, la seal vara ms rpidamente

?
Considerando O
0
+ 2t :

0 0 0
2 ) 2 ( n j n j n j n j
e e e e
O O + O
= =
t t
NO se dinstingue de O
0

Delta Kronecker muestra unitaria o [n]:

=
=
=
0 0
0 1
] [
n
n
n o
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
0.5
1
1.5
2
tiempo
A
m
p
l
i
t
u
d

Escaln unitario [n]:

<
>
=
0 0
0 1
] [
n
n
n
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
0.5
1
1.5
2
tiempo
A
m
p
l
i
t
u
d

NO es peridica para cualquier valor de O
0

frecuencia fundamental (m = 1) = 2t /N
Secuencia cosenoidal
O = 0
O = t/8
O = t/2 O = t O =3t/2
O = 7t/4 O = 15t/8
O = t/4
O = 2t
x[n] = cos[O n]
FUNCIONES DE TIEMPO DISCRETO
Notacin: x[n] = A
m
o [n-m]
Exponenciales complejas:
| |
o e Ce C n x
n j jn
= = = ] [

m N e e e
N j N n j n j
2 1
0
) ( ) (
0 0 0
t = O = =
O + O O
Ejemplo: x[n] = {-3, -2, 3, 2, 0, 1}
= -3 o [n+2] - 2 o [n+1] + 3 o [n] + 2 o [n-1] + o [n-3]
Relaciones:

] 1 [ ] [ ] [
] [ ] [
=
=

=
n n n
m n
n
m
o
o
diferencia de primer orden

Propiedades:
siempre peridicas
si e
0
|, la seal vara ms rpidamente

?
NO es peridica para cualquier valor de O
0

Rango de frecuencias diferentes: | O
0
| s t aumentar O
0
aumento de rapidez.
Considerando O
0
+ 2t :

0 0 0
2 ) 2 ( n j n j n j n j
e e e e
O O + O
= =
t t
NO se dinstingue de O
0

Delta Kronecker muestra unitaria o [n]:

=
=
=
0 0
0 1
] [
n
n
n o
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
0.5
1
1.5
2
tiempo
A
m
p
l
i
t
u
d

Escaln unitario [n]:

<
>
=
0 0
0 1
] [
n
n
n
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
0.5
1
1.5
2
tiempo
A
m
p
l
i
t
u
d

frecuencia fundamental (m = 1) = 2t /N
SISTEMAS
Proceso que produce una TRANSFORMACION de SEALES.
Sistemas lineales e invariantes al desplazamiento LTI
Entrada Salida

x(t) - x[n] y(t) - y[n]
T
[ ]
Conexiones: Serie cascada paralelo
T
1
T
2
T
1
T
2
Clasificacin

Con o sin memoria: la salida depende o no de valores anteriores.

Invertibles: diferentes entradas producen diferentes salidas, observando la salida puedo determinar la entrada

Causales: la salida depende slo del instante presente y valores pasados. Sin memoria causal.

Estables: pequeas entradas producen respuestas que no divergen entrada acotada produce salida acotada.

Invariantes: si x[n] y[n] , entonces x[n-n
0
] y[n-n
0
].

Lineales: obedecen el principio de superposicin x[n] = x
1
[n] + x
2
[n] y[n] = y
1
[n] + y
2
[n] ; y
i
[n] = T{ x
i
[n]}



Ejemplo: y[n] = 2 x[n] + 3 , representa un sistema lineal? NO PROPIEDAD: si la entrada es 0 la salida DEBE SER 0
SUMATORIA DE CONVOLUCION
Propiedades de la convolucin

Conmutativa: x[n]*h[n] = h[n]*x[n] (permite cambiar el orden de dos sistemas en cascada)
La linealidad permite escribir una seal en trminos de impulsos , llamando h
k
[n] a la



respuesta del sistema a una o [n-k] y si es invariante

=
=
k
k n k x n x ] [ ] [ ] [ o

=
=
k
k
n h k x n y ] [ ] [ ] [

=
=
k
k n h k x n y ] [ ] [ ] [
Asociativa: x[n]*(h
1
[n]*h
2
[n]) = (x[n]*h1[n])*h2[n] (sistemas en cascada)
Distributiva: x[n]*(h
1
[n] + h
2
[n]) = x[n]*h1[n]) + x[n]*h2[n] (sistemas en paralelo)
SISTEMAS LTI
El comportamiento de un sistema LTI, se encuentra caracterizado por completo por su respuesta al impulso.
En cambio, pueden existir dos sistemas NO LINEALES diferentes que posean la misma h[n].
Ejemplo:

=
=
n
n
n h
otro para 0
1 , 0 1
] [
existe un slo sistema lineal que lo cumple: y[n] = x[n] + x[n-1]
Existen dos sistemas No Lineales con la misma respuesta o [n]
y[n] = (x[n] + x[n-1])
2
y[n] = max( x[n], x[n-1])
SISTEMAS LTI Clasificacin en base a h[n]
Si no son lineales el orden de cascada es importante

x[n]
2()

()
2
()
2
2() y[n] = 2 x
2
[n]
y[n] = 4 x
2
[n]
Si el sistema es LTI, entonces su funcin respuesta al impulso permite caracterizarlo

=
=
k
k n h k x n y ] [ ] [ ] [
Con o sin memoria: la salida depende slo de la entrada en el mismo instante h[n] = 0 para n = 0 h[n] = Ko [n]

=
=
n
k
k x n y ] [ ] [ Ejemplo: h
1
[n] = [n] su inverso es z[n] = y[n] - y[n-1] h
2
[n] = o [n] - o [n - 1]
Verificacin: h
1
[n] * h
2
[n] = [n] * ( o [n] - o [n - 1] ) = [n] * o [n] - [n] * o [n - 1] = [n] - [n - 1] = o [n]
Invertibles: se debe cumplir que h
1
[n] * h
2
[n] = o [n] h
1
[n]

x[n]
h
2
[n]
y[n] z[n] = x[n]
Causales: la salida depende slo de la entrada actual y de las anteriores h[n] = 0 para n s 0
(

=
] [
k
k h
Estables: entrada acotada produce salida acotada h[n] debe ser ABSOLUTAMENTE SUMABLE


=

=
s s =
k k k
k h k n x k h k n x k h n y ] [ B ] [ ] [ ] [ ] [ ] [
Justificacin: si |x[n]| < B
(salida acotada)