Procesamiento

Digital de Seales
Captulo 1
Tony Flores

Plan de clase
! Objetivos
! Introduccin
! Seales y Clasificacin
! Sistemas y Clasificacin
! Conclusiones

Objetivos
! Adquirir los conocimientos bsicos que le permitan
conceptualizar el procesamiento digital de seales.
! Revisar los conceptos bsicos relacionados a seales y sistemas
usados en sistemas PDS

Introduccin
! El Procesamiento Digital de Seales (PDS) es un rea de la
ciencia y la ingeniera que se ha desarrollado rpidamente
desde la segunda mitad del siglo XX. Tanto los aportes tericos
como de aplicacin continan extendindose desde y hacia
varias reas del saber.
! Los avances en el procesamiento y compresin de audio y
video, as como las nuevas tecnologas en comunicaciones
digitales (telefona celular, modems ADSL, etc.) son quizs los
ejemplos de aplicacin ms representativos del PDS.

Seales - Conceptos
! El procesamiento de seales es el objeto de la asignatura, as
que no vendra mal comentar algunas cosas sobre ellas.
! En primer lugar las seales no tienen gran inters en s mismas si
no nos es posible transmitirlas y recibirlas. Las seales, por tanto,
estn muy ligadas a la comunicacin y su procesamiento es de
vital importancia en la llamada era de la informacin.
! Pero qu es informacin? La informacin est asociada de
alguna manera al conocimiento o al significado que
proporciona esa informacin. Las seales obviamente llevan
consigo la informacin.

Seales - Conceptos
! Sin embargo, Shannon desarroll otro concepto de informacin
desprovisto del significado que pueda extraerse o del
conocimiento que pueda derivarse de esa informacin.
! Supongamos que una fuente de informacin enva una serie de
smbolos a un receptor. Llamamos X al conjunto de smbolos
formado por :
X={a1 , a2 , a3 ,..., aN}

Seales - Conceptos
! Los smbolos se envan a un receptor de acuerdo con sus
probabilidades respectivas y hacemos la suposicin (no
precisamente acertada), de que las probabilidades son
independientes unos de otras (fuente de informacin sin
memoria) . Es decir, envar un smbolo ai no cambia la
probabilidad de enviar el smbolo aj a continuacin. Sabemos
que, en general, esto no es cierto ya que por ejemplo si
envamos el caracter q, la probabilidad de que el siguiente
smbolo sea el caracter u aumenta.
! Cada uno de los smbolos ai tiene una probabilidad de ocurrir
p j.

Seales - Conceptos
! Los smbolos pueden ser caracteres del alfabeto, nmeros, bits,
puntos, rayas, etc.
! Shannon defiende que en el caso de una fuente de informacin
sin memoria, la informacin proporcionada por el smbolo ai
depende depende nicamente de su probabilidad pi. Y define
que la informacin del smbolo ai es I(pi)=-log pi. Si se toma el 2
como base del logaritmo la unidad de informacin se denomina
bit.
! Se observa que la informacin es una funcin decreciente de la
probabilidad, lo que implica que un smbolo proporciona ms
informacin cuanta ms incertidumbre (menos probabilidad)
tenga.

Seales - Conceptos
! El contenido total de informacin H(X) proporcionado por una
fuente de informacin sin memoria de un conjunto X de
smbolos ser la suma ponderadas de las informaciones de
cada smbolo:

! A este valor, que representa la informacin ofrecida por una

fuente, Shannon le quiso llamar entropa, pero fue convencido
por colegas para llamarle informacin. El nombre entropa no
era descabellado ya que al igual que en la entropa
termodinmica (que creca a medida que aumentaba el
desorden), aqu la informacin aumenta a medida que
aumenta la incertidumbre sobre lo que recibimos.

Seales - Conceptos
! Una vez fundamentada su teora, Shannon fue ms all y
dedujo que el valor H(X) era tambin el nmero mnimo de bits
por smbolo que pueden utilizarse para enviar informacin con
los smbolos de X y que la probabilidad de error en la
decodificacin sea despreciable. De esta forma sent los
lmites tericos de la compresin de seales. La mencin a los
lmites tericos se hace porque Shannon no se preocupa del
algoritmo decodificador de smbolos, que en el caso de utilizar
un nmero de bits H(X) ser muy complejo.

Seales - Conceptos
! En un caso real, el lmite en el nmero de bits por smbolo
vendr impuesto por la complejidad del algoritmo (y la
capacidad de procesamiento disponible) y no por el valor
H(X). De ah que se hable de lmite terico.
! Las seales con las que vamos a tratar son lgicamente seales
elctricas, pero eso no las hace diferentes de los smbolos de
los que hemos estado hablando hasta ahora. De hecho, los
smbolos son ahora, para nosotros, seales elctricas.

Seales - Clasificacin
!Trataremos con 4 tipos de seales:
! Analgicas, x(t) : Amplitud y Tiempo continuos.
! Muestreadas, xs[n] : Tiempo Discreto, Amplitud continua.
! Cuantizada, xQ(t) : Tiempo Continuo, Amplitud discreta.
! Digital, xQ[n] : Tiempo y Amplitud discretos.

Seales - Clasificacin
! Clasificacin de seales basada en su duracin:
! Causales: Son 0 para t<0. Se definen slo para el eje
positivo de t.
! Anticausales: Son 0 para t>0. Se definen slo para el eje
negativo de t.
! No causales: Se definen para ambos ejes de t.
! Continuas: Se definen para todo tiempo t.
! Peridicas: xp(t) = xp(tnT), donde T es el periodo y n es
un entero.

Seales - Clasificacin
! Clasificacin de seales basadas en simetras:
! Simetra Par: x(t) = x(-t)
! Simetra Impar: x(t) = -x(-t)
Una seal no simtrica puede siempre expresarse como la suma de
una funcin par xe(t) y una funcin impar xo(t) :

xe(t) = (x(t)+x(-t))/2
xo(t) = (x(t)-x(-t))/2

Seales - Clasificacin
! Clasificacin de seales basada en Energa y Potencia:
! Energa de una seal :

! Potencia de una seal :

! Una seal se dice que es de energa si Ex es finito, lo que implica que
Px es 0. Ej. Pulsos limitados en el tiempo.
! Una seal se dice que es de potencia si Px es finito, lo que implica
que Ex es infinito. Ej. Una seal peridica.

Seales - Clasificacin
! Catlogo de algunas seales:
! Escaln unidad : u(t)
! Rampa : r(t)=t u(t)
! Pulso : u(t+1/2)-u(t-1/2)
! Triangular : tri(t)=r(t+1)-2r(t)+r(t-1)
! Sinc : sin c( t ) = sin( t ) / t

! Impulso: Tambin llamada funcin delta o funcin de

Dirac:

Seales - Clasificacin
! Algunas propiedades importantes del impulso:

Seales - Clasificacin

Seales - Clasificacin
! Operaciones con seales:
! Desplazamiento en el tiempo: x(t-2), desplazamiento a la derecha.
! Compresin del tiempo: x(2t)
! Dilatacin del tiempo: x(t/2)
! Reflexin: x(-t)

Sistemas - Conceptos
! Un sistema fsico es un conjunto de dispositivos conectados
entre s, cuyo funcionamiento est sujeto a leyes fsicas. Desde
nuestro punto de vista, un sistema es un procesador de seales.
! La seal o seales a ser procesadas forman la excitacin o
entrada del sistema. La seal procesada es la respuesta o
salida del sistema.
! El anlisis de sistemas implica el estudio de la respuesta del
sistema a entradas conocidas.

Sistemas - Conceptos

!La sntesis de sistemas se realiza especificando las

salidas que deseamos para una entradas dadas y
estudiando que sistema es el ms adecuado
(Identificacin de sistemas).

Sistemas - Conceptos
! La representacin normal de un sistema (tiempo continuo) se
realiza normalmente a travs de ecuaciones diferenciales. Se
relacionan la salida y(t) y la entrada x(t) mediante constantes,
parmetros y variables independientes (tiempo):

Sistemas - Clasificacin
! Clasificacin de los sistemas:
! Lineales: Los coeficientes no dependen de x y. No hay trminos
constantes.
! Nolineales: Los coeficientes dependen de x y. Hay trminos
constantes.
! Invariante en el tiempo: Los coeficientes no dependen de t.
! Variante en el tiempo: Los coeficientes son funciones explcitas de t.

Sistemas - Clasificacin
! A los sistemas lineales se les puede aplicar el principio de
superposicin:
! La respuesta de un sistema a una seal de entrada x(t) formada
por la suma de dos o ms seales (x(t) = x1(t)+ x2(t) +...+ xn(t)) es
igual a la suma de las respuestas del sistema a cada una de las
seales (y(t) = y1(t)+ y2(t) +...+ yn(t)).
! La respuesta de un sistema a una seal Kx(t) es igual a K veces la
respuesta a x(t).

Sistemas - Clasificacin
! Un sistema es invariante en el tiempo cuando la respuesta y(t)
depende slo de la forma de la entrada x(t) y no del tiempo
en que se aplica. Matemticamente:
! Si L{x(t)} = y(t), entonces L{x(t-t0)} = y(t- t0), donde L{} es un operador
matemtico que representa el sistema fsico en cuestin.

Sistemas - Clasificacin
! Los sistemas que veremos en esta asignatura son del tipo lineal
invariante en el tiempo (LTI).
! Respuesta al impulso de un sistema: Se representa por h(t) y es
la respuesta de un sistema LTI a un impulso unidad (t).
! La respuesta al impulso nos proporciona la base para estudiar
la respuesta a cualquier tipo de entrada. Por ello, se le llama
tambin funcin de transferencia del sistema.

Sistemas - Clasificacin
! Las mismas conclusiones acerca de los sistemas pueden
obtenerse en caso de que el sistema sea digital. Aqu las
seales vienen dadas por secuencias y la ecuacin del
sistema por ecuaciones diferencia.

Conclusiones

! Introduccin a los sistemas PDS

! Revision de los conceptos de seales y sistemas
! Revision de la clasificacin de las seales y los sistemas

Preguntas???

Bibliografa

! Tratamiento Digital de Seales, Proakis & Manolakis, Pearson

Educacin, 4ta Ed., 2007
! Seales y Sistemas, Oppenheim A. & Willsky A., Prentice-Hall
Hispanoamericana, 1983.

Procesamiento
Digital de Seales
Captulo 1
Tony Flores

Plan de Clase
! Objetivos
! Introduccin
! Elementos Bsicos de un Sistema de Procesamiento de
Seales Digitales
! Ventajas del Procesamiento Digital sobre el Analgico
! Aplicaciones
! Conclusiones

Objetivos
! Adquirir los conocimientos bsicos que le
permitan conceptualizar el procesamiento
digital de seales.
! Revisar los elementos bsicos que forman un
sistema de procesamiento digital de seales
! Revisar las ventajas del procesamiento digital
sobre el analgico
! Enumerar las aplicaciones de los sistemas de
procesamiento digital de seales

Introduccin
! Una seal es definida como cualquier cantidad fsica que
vara en el tiempo, espacio o cualquier otra variable o
variables independientes
! Un sistema podria tambien ser definido como un
dispositivo fsico que ejecuta una operacin o una seal
! Seales: analgicas, digitales, muestreadas, cuantizadas
! Sistemas: lineales, no lineales, variantes e invariantes en el
tiempo

Elementos Bsicos de un
Sistema PDS
! Muchas de las seales son analogicas por naturaleza
! Las seales estan en funcin de una variable continua y
toman valores en un rango continuo
! Seales procesadas por sistemas analgicos -> cambiar
sus caracteristicas o extraer informacin deseada

Elementos Bsicos de un
Sistema PDS
! En algunas ocasiones las seales analgicas pueden ser
procesadas en forma analgica
! El procesamiento digital provee una alternativa al
procesamiento digital

Elementos Bsicos de un
Sistema PDS
! Para ejecutar el procesamiento digital -> necesidad de
una interface (denominada convertidor analgico a
digital)
! Que hace un procesador A/D???
! Convertir seales

! Que es un procesador digital???

! Puede ser un computador digital programable o un
microprocesador programado

Elementos Bsicos de un
Sistema PDS
! Actualmente se usan maquinas programables ->
flexibilidad en el cambio de la seal por
operaciones de software
! Procesador de seal programable
! Aplicaciones donde la seal digital debe ser
tranformada a seal analgica -> uso de
interface
! Convertidor D/A -> no siempre es usado

Ventajas del Procesamiento

Digital sobre el Analgico
! Varias razones
! Sistemas programables digitales -> Flexibilidad
cambiando el software
! Reconfiguracin de sistemas analgicos ->
hardware y testeo y verificacin
! Considerando la precisin: tolerancia en los
componentes de un circuito analgico

Ventajas del Procesamiento

Digital sobre el Analgico
! En los sistemas digitales, los requerimientos de
precisin -> convertidores A/D y el procesador
digital
! Almacenamiento de seales digitales ->
deterioro o perdida de la fidelidad de la seal
! Transporte de seales -> estudio en laboratorios
! Metodos de procesamiento de seales digitales > algoritmos de procesamiento de seal

Ventajas del Procesamiento

Digital sobre el Analgico
! Aplicacin de operaciones matemticas en seales
analgicas, al contrario en seales digitales
(computadores)
! Costos -> la implementacion de los sistemas PDS respecto
a los PAS
! Consecuencia: sistemas PDS implementados en casi todo
! Procesamiento de voz,
! Transmision de seales en telefonia,
! procesamiento de imagenes, etc.

Ventajas del Procesamiento

Digital sobre el Analgico
! Procesamiento Digital tiene limitaciones:
! Velocidad de operacion de converidores A/D y
procesadores digitales de seal
! Seales con mayor ancho de banda requieren
convertidores A/D con velocidades de muestreo
rpidas y procesadores de seal rpidos

Aplicaciones
! Aplicaciones de procesamiento digital de seales:
! Aplicaciones automotrices
! Electrnica de consumo
! Industria
! Instrumentacin
! Medicina
! Telecomunincaciones
! Voz/Habla

Aplicaciones
! Tratamiento de seales acsticas:
!
!
!
!

almacenamiento y transmisin de sonido digital (mp3, wav, etc)

Industria musical y cinematogrfica
Ultrasonidos para imgenes mdicas
Procesamiento de la voz humana

! Tratamiento de imagenes bidimensionales:

! Imagenes por satlite -> tipo de uso del suelo, generacin de
mapas
! Compresion de video (MPEG)

Aplicaciones
! Tratamiento de imagenes tridimensionales:
! Imagenes de resonancia magntica

! Sonares y radares, seales ssmicas y volcnicas

! Modems en enlaces de alta velocidad (ADSL)

Aplicaciones
! Algoritmos:
! Compresin -> reduccin para almacenar y
transmitir
! Cifrado -> confidencialidad de la informacin
! Reconocimiento -> inferir de patrones en la
seal, informacin de forma implicita
! Identificacin -> verificar que una identidad
previamente dada es compatible con la seal

Aplicaciones
! Sintetizacin -> producir seales artificiales
similares a as generadas a traves de fenmenos
fsicos
! Filtrado -> paso de ciertas componentesde la
seal de entrada y bloquea otras (uso de filtros) > reducir efectos del ruido

Aplicaciones
! Diseo de algoritmos -> teorias matemticas ->
funcionamiento bajo limitaciones pre-establecidas
! Plataformas de implementacin y desarrollo:
! Propsito general
! Empotradas -> microcontroladores
! Hardware reconfigurable
! Circuitos integrados de aplicacin especfica
! Circuitos de procesamiento en tiempo discreto

Ejemplos
! Codificadores de voz:
! Seal analgica muestreada a 8KHz, 13 bits por muestra
! 104Kb/s -> codecs 4,75Kb/s 13Kb/s

! Compresin de video:
! Imagen de TV 320 x 200 pixeles, c/pixel 24 bits
! c/imagen 187.5kB un segundo
! Frecuencia de 30 imagenes/segundo = 5,6MB
! 90 min -> 30 GB (imposible para almacenar en DVD)

Conclusiones
! Revisin de los elementos de los sistemas PAS y
PDS
! Determinacin de las ventajas y desventajas de
un sistema PDS
! Resumen de las aplicaciones relacionadas al uso
de los sistemas PDS

Preguntas???

Bibliografia
! Tratamiento Digital de Seales, Proakis &
Manolakis, Pearson Educacin, 4ta Ed., 2007
! Seales y Sistemas, Oppenheim A. & Willsky A.,
Prentice-Hall Hispanoamericana, 1983.