Curso de la asignatura

Redes y Sistema de Seguridad

Prof. Ctedra Eduardo Berrios
Clase N 6
Unidad 2


Octubre 2013

Community College
Universidad Central de Chile

Curso: Servicios Internet
Semestre: 2013 - 02
ndice
Revisin Clase Anterior
Procesamiento digital de la informacion
Criterios de Nyquist
Velocidad de propagacin de las ondas
2/15
Revisin clase anterior
3
Seales Anlogas
Potencia
Atenuacion
Ancho de Banda
Velocidad de Transmisin
4
Qu es procesamiento de seal?
Ejemplo de seales:
Analgicas: Voz, msica, fotos, Video, radar, sonar,
En el dominio Discreto/Digital:
Voz digitalizada, msica, imgenes, video, radar , ...
Procesamiento
Seal de Entrada Seal de salida
Operacin, Transformacin
(Analgica o Digital)
(Analgica o Digital)
5
Qu es el procesamiento Digital de la
Seal?
Y las seales...
Procesamiento digital
Entrada digital Salida digital
Operaciones, Transformaciones sobre seales digitales
(usando una computadora o algn otro dispositivo
Especializado en manejo de seales digitales)
Seal
Analgica

A/D

Procesamiento
Digital

D/A

6
Ejemplos
Porqu
Digital??
7
Aplicacin Tpica
Paso 1: Un sensor analgico capta la seal (ej: microfono)
Paso 2: Conversin A/D
Paso 3: DSP procesa la informacin digital (ej., compresin, supresin de ruido)
Paso 4: D/A para recuperar la seal analgica original
8
Qu es procesamiento digital en tiempo real?
Ejemplo:
Procesador a120 MHz, puede realizar 120MIPS
Frec . De Muestreo = 48KHz (Digital Audio Tape - DAT)
numero de inst. por muestra = (120 x 10
6
)/(48 x 10
3
) = 2500.
fs = 8KHz (Banda de voz, telefona) nmero de
instrucciones por muestra= 15000.
fs = 75MHz (CIF 360x288 Video a 30 cuadros por segundo)
nmero de instrucciones por muestra= 1.6.
Procesamiento
en tiempo real
Entrada Digital Salida Digital
Requiere un tratamiento, o transformacin de la seal
Lo ms rapidamente posible para mantener una cierta
Sincronizacin con los eventos de entrada.
9
Procesamiento de seal en tiempo real:
Limitaciones:
Las aplicacions DSP quedan limitadas a casos
donde la frecuencia de muestreo es suficientemente
menor a la velocidad de ejecucin de instrucciones.

Desafo:
Cdigo;
Compacto para ser ejecutado en tiempo real.
Buena cantidad de instrucciones entre muestras.
10
Qu es DSP?
DSP = Proc. Digital de seales
O
DSP = Procesador Digital de seales

DSP es usado para ambos
El significado se deduce del contexto en el cual la
palabra DSP es usada.
Y Procesador digital de seal (DSP) es
Un micro especialmente diseado para realizar
operaciones de procesamiento digital rpidamente
(ej., FFT, productos, multiplicacin y acumulacin)
11
Porqu pasar al dominio digital?
Programabilidad
Un hardware puede realizar varias tareas.
Fcil de mejorar o cambiar.
Repetibilidad
Misma performance de una unidad a otra.
No cambia su performance por cambios de
temperatura o envejecimiento.

Ofrece alta performance : por ejemplo CD-
players vs tocadiscos.

12
Aplicaciones del procesamiento
Digital
Procesamiento de voz
Compresin
Reconocimiento
Verificacin, adecuacin de voz
Sintesis de voz
Amplificacin, Cancelacin de eco
Procesamiento de audio
Compresion
Reproduccin 3-D
13
Procesamiento de Imgenes
Procesamiento
Compresin
Reconocimiento de Patrones
Cancelacin de fantasmas
(Ghost cancellation)
Reduccin de ruido
Seguimiento de objetos
Fusin de imgenes
14
Aplicacion DSP a las comunicaciones
MODEM
Correlacion (filtros de igualcin)
Canceladores de eco
ecualizadores
Telefona Celular
Compresin de voz
Software de Radio
15
DSP : Pager
FLEX is a popular pager protocol
created by Motorola
http://www.motorola.com/FLEX
DSP
Chip

ADC


DAC

RF
Receiver
Pager
Protocol
Decoder
Microcontroller
Chip
Pager
Peripherals
-Decodificacin del
espectro
- Compresin
-Procesamiento de voz

Controlado por la unidad de manejo de
la potencia (Power Management Unit)
16
DSP : Telfonos Celulares
-Codificador de voz
-Reconocimiento de voz
- Ecualizadores
- Cancelacin de ruido de antena
-Tcnicas de mejoramiento de imgen
DSP
Chip
RF
Codec

Voice
Codec

RF
Receiver
Microprocessor
Chip
Cell
Peripherals
Controlled by Power Management Unit
17
DSP: Voz sobre IP
DSP
Chip
Voice
Codec
Memory
(Card or
Chip)
Audio Coders
-MP3
-AC3
-AAC
Peripherals
Micro
processor
18
Mercado DSP Por Compaa



participacin en el mercado en el 2001
40%
12%
16%
8%
24%
Texas Instruments
Motorola
Agere
Analog Devices
Other
Y en el 2002
43%
14%
14%
9%
20%
19
Mercado DSP Por aplicacin
Ao 2003
68%
11%
8%
6%
4%
3%
WIRELESS
CONSUMER
MULTIPURPOSE
WIRELINE
COMPUTER
AUTOMOTIVE
20
Personnel Digital Assistant (PDA)
Creci 14 M unid./ao en el 2002
Creci el 32% de 1999 al 2002
PCs portables
26 M unid./ao en 2002
Creci 14% de 1999 al 2002
Celular
Trep a 500 M unid./ao en el 2002
Mercado DSP Aumento de uso en
productos portables
21
En aplicaciones portables es necesario
procesadores de alta performance
Baja potencia
Mediana Performance
Costo efectivo
Ultra Low power
Alta performance
Costo efectivo
Ao: 1999
Ao: 2003
Tiempo
P
e
rf
o
r
m
a
n
c
e
P
o
w
e
r
22
Que tienen de especial las aplicaciones de
procesamiento digital?
Gran cantidad de muestras en la entradas del
procesor.
Operaciones Repetitivas:
La misma operacin ser aplicada a diferentes set de
muestras
Procesamiento paralelo
Operaciones con Vectores y Matrices
Operaciones en tiempo real
23 Tcnicas Digitales III
Ejemplo: Filtrado digital
Los dos filtros digitales mas comunes son:
Respuesta finita al impulso (FIR)
Respuesta Infinita al Impulso (IIR)
La frmula bsica de FIR es

donde h[k] es un array de constantes

= ] [ ]. [ ] [ k n x k h n y
En lenguaje C
y[n]=0;
For (n=0; n<N;n++)
{
For (k = 0;k<N;k++)
//inner loop
y[n] = y[n] + h[k]*x[n-k];}
Solo multiplicar
Y acumular
(MAC)
24 Tcnicas Digitales III
Mejora de la arquitectura DSP
Mayor paralelismo
Incrementando el nmero de operaciones que se
puede realizar en cada instruccin
Adicionando ms unidades de ejecucin(ej: Multiplicadores)
Incrementando el nmero de instrucciones que pueden
ser emitidas y ejecutadas en cada ciclo.
Hardware del ncleo altamente especializado.
Co-procesadores
25
Por qu considerar un DSP como alternativa de
diseo?
Los sistemas Wireless requieren una muy alta
performance y elevado ancho de banda.



2.5G
3G
2G
Bit Rate
Performance
~100MIPS
8-13 Kbps
~10,000MIPS
64-384 Kbps
~100,000MIPS
384-2000 Kbps
La performance de un
DSP podra no ser
uficiente para
futuras
aplicaciones
26
Ventajas y desventajas de la digitalizacion de
seales?
Cuando una seal digital es atenuada o experimenta perturbaciones
leves, puede ser reconstruida y amplificada mediante sistemas de
regeneracin de seales
Cuenta con sistemas de deteccin y correccin de errores, que se
utilizan cuando la seal llega al receptor; entonces comprueban (uso
de redundancia) la seal, primero para detectar algn error, y,
algunos sistemas, pueden luego corregir alguno o todos los errores
detectados previamente.
Facilidad para el procesamiento de la seal. Cualquier operacin es
fcilmente realizable a travs de cualquier software de edicin o
procesamiento de seal.
27
Ventajas de la digitalizacion de seales?
Es posible aplicar tcnicas de compresin de datos sin prdidas o
tcnicas de compresin con prdidas basados en la codificacin
perceptual mucho ms eficientes que con seales analgicas.
28
Desventajas de la digitalizacion de seales
Se necesita una conversin analgica-digital previa y una
decodificacin posterior, en el momento de la recepcin
Si no se emplean un nmero suficientes de niveles de cuantificacin
en el proceso de digitalizacin, la relacin seal a ruido resultante se
reducir con relacin a la de la seal analgica original que se
cuantific.
Se hace necesario emplear siempre un filtro activo analgico pasa
bajo sobre la seal a muestrear con objeto de evitar el fenmeno
conocido como aliasing, que podra hacer que componentes de
frecuencia fuera de la banda de inters quedaran registrados como
componentes falsos de frecuencia dentro de la banda de inters.
Asimismo, durante la reconstruccin de la seal en la posterior
conversin D/A, se hace tambin necesario aplicar un filtro activo
analgico del mismo tipo (pasa bajo) conocido como filtro de
reconstruccin
29
Muestreo de la Seal
Cul debe ser el valor de T para no perder informacin esencial de
y(t)?
Puede reconstruirse y(t) a partir de y(kT)?
Para contestar se debe investigar cul es la relacin entre los
componentes de frecuencia de y(t) y de y*(t)

y
*
(t)
y(t)
t
T
t
Seales muestreadas / Tren de
pulsos
y
*
(t)
y(t)
t
T
t
T

=
+ o + o + o = o = o
n
T
... ) T 2 t ( ) T t ( ) t ( ) nT t ( ) t (
y(t)
T
T
o(t)
*
= 1
y
*
(t)
t

=
o = + o + o = o =
n
T
*
) nT t ( ) nT ( y .. ) T t ( ) T t ( y ) t ( ) t ( y ) t ( ) t ( y ) t ( y

=
=
=
kT t 0
kT t ) kT ( y
) t ( y
*
o
T
(t)
Seales muestreadas / Tren de
pulsos (Criterio de Nyquist)


El teorema demuestra que la reconstruccin exacta de una
seal peridica continua en banda base a partir de sus muestras, es
posible si la tasa de muestreo es superior al doble de su ancho de
banda mximo

Dicho de otro modo, la informacin completa de la seal analgica
original que cumple el criterio anterior est descrita por la serie total de
muestras que resultaron del proceso de muestreo. No hay nada, por
tanto, de la evolucin de la seal entre muestras que no est
perfectamente definido por la serie total de muestras

Seales muestreadas / Tren de
pulsos (Criterio de Nyquist)
Cuantificacin digital
33
Bsicamente, la cuantificacin lo que hace es convertir una
sucesin de muestras de amplitud continua en una sucesin de
valores discretos preestablecidos segn el cdigo utilizado.

Cuantificacin digital
34
Durante el proceso de cuantificacin se mide el nivel
de tensin de cada una de las muestras, obtenidas en el proceso
de muestreo, y se les atribuye un valor finito (discreto)
de amplitud, seleccionado por aproximacin dentro de un margen
de niveles previamente fijado.

Los valores preestablecidos para ajustar la cuantificacin se
eligen en funcin de la propia resolucin que utilice
el cdigo empleado durante la codificacin. Si el nivel obtenido no
coincide exactamente con ninguno, se toma como valor el inferior
ms prximo.

Codificacin Digital
35
Consiste en la traduccin de los valores de tensin
elctrica analgicos que ya han sido cuantificados (ponderados)
al sistema binario, mediante cdigos preestablecidos. La seal
analgica va a quedar transformada en un tren de
impulsos de seal digital (sucesin de ceros y unos). Esta
traduccin es el ltimo de los procesos que tiene lugar durante
la conversin analgica-digital. El resultado es un sistema
binario que est basado en el lgebra de Boole.

36
Una onda es una perturbacin peridica en el espacio y el tiempo
capaz de propagar energa. La ecuacin de ondas es la
descripcin matemtica del modo en que dicha perturbacin se
propaga en el espacio y el tiempo.
Ondas longitudinales:
Aquellas en que la direccin de
propagacin coincide con la
direccin de vibracin. As el
momvimiento de las partculas
del medio es o bien en el mismo
sentido o en sentido opuesto a
la propagacin de la onda. Por
ejemplo, la propagacin del
sonido en un fluido: lo que
cambia en este caso es la
presin en el medio.
Propagacin Vibracin
Ondas transversales: Las
oscilaciones ocurren
perpendicularmente a la direccin de
propagacin en que se transfiere la
energa de la onda. As ocurre por
ejemplo en una onda viajera en una
cuerda tensa, en este caso la magnitud
que vara es la distancia desde la
posicin horizontal de equilibrio.
Algunas ondas transversales,
las ondas electromagnticas,
pueden propagarse en el
vaco. Sin embargo, las ondas
longitudinales se propagan
solo en medios materiales.
Velocidad de Propagacin de las ondas
37
Velocidad de Propagacin de las ondas
38
Velocidad de Propagacin de las ondas
39
Velocidad de Propagacin de las ondas
40
41
Velocidad de Propagacin de las ondas