DSP

Procesadores digitales de
seal {PD8}
D8P: Digital 8ignal Processors
{procesadores}
D8P: Digital 8ignal Processing
{tcnicas matematicas}
2
euskal herriko
unibertsitatea
eman ta zabal zazu
INFORMATIKA FAKULTATEA
FACULTAD DE INFORMATICA
universidad
del pais vasco
Bibliografia
- DSP Processor Fundamentals. Architectures and
Features. P. Lapsley, J. Bier, A. Shoham, E.A. Lee. !EEE Press,
1997 (http:ffwww.BDT!.com)
- A simple approach to Digital Signal Processing. C.
Narven, G. Ewers. Texas !nstruments, 199+ (http:ffdspvillage.ti.com)
- The Scientist and Engineer's Guide to Digital
Signal Processing. S.W. Smith.California Technical Publishing,
1997 (http:ffwww.dspguide.com)
- !ntroduction to DSP. Curso on-line.
http:ffwww.bores.comfcoursesfintrofindex.htm
3
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nicios del PD8 {1}
- Anos 1960-70:
- Primeros computadores digitales
- Nuy caros
- DSP limitada a unas pocas aplicaciones muy criticas
- Esfuerzos pioneros en:
- Radar y sonar: seguridad nacional
- Exploracin petrolifera: posibilidad de obtener grandes
cantidades de dinero
- Exploracin del espacio: los datos son irreemplazables
- !magenes mdicas: para salvar vidas
4
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nicios del PD8 {2}
- Anos 1980-90:
- La revolucin de los computadores digitales: el PC
- Cada vez mas baratos
- Grandes avances tecnolgicos: chips DSP especificos
- DSP en productos comerciales para el gran
publico:
- Telfonos mviles
- Reproductores de CDs
- Correo electrnico por voz
5
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nterdisciplinariedad
6
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nters y actualidad del PD8
- vivimos en un mundo digital
- !nfinidad de aplicaciones del PDS:
- multimedia: voz f sonido f imagen
- robtica
- medicina
- y otras muchas mas...........
- !nternet: google: busqueda: DSP
- aprox. 2.020.000 entradas!
- slo en castellano, aprox. 1+.500
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
ntroduccin {1}
- DSP: Digital Signal Processing
Procesado digital de senales (PDS)
- Senales: magnitudes fisicas que contienen
informacin sobre un fenmeno natural
- Senales mas habituales en aplicaciones informaticas:
- temperatura
- presin
- desplazamiento
- sonido f voz
- imagen
8
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
ntroduccin {2}
- Procesado de las senales
- Captacin, adquisicin de la senal
- sensores, transductores
- Para extraer la informacin de la senal
- procesamiento de la senal
9
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
ntroduccin {3}
- Senales naturales: analgicas (continuas)
- Procesamiento analgico (amplificadores)
- Procesamiento digital
- muestrear la senal y digitalizarla (CAD)
- cmicroprocesador convencional?
- tratamiento digital pero no DSP
- DSP especificamente: tratamiento de la senal en el dominio
de la frecuencia
10
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
ntroduccin {4}
Captacin
(sensores, transductores)
Acondicionamiento
(amplificacin, filtrado)
Procesamiento analgico
(amplificadores)
Aplicacin
(actuadores)
Muestreo
Conversin A/D
Procesamiento digital
Conversin D/A
11
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Procesamiento analgico {1}
- Caracteristicas (desventajas)
- Solucin especifica para cada aplicacin
- Alta sensibilidad a los componentes
- Tolerancias de resistencias y condensadores (falta
de precisin)
- Diferencia de ganancia entre transistores
aparentemente iguales
- Derivas trmicas
- Envejecimiento
12
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Procesamiento analgico {2}
- Alto grado de incertidumbre en el
comportamiento de cada circuito concreto
- Necesidad de ajustes (desplazamiento del cero
u offset, de ganancia)
- Prdida de tiempo caso por caso en soluciones
particulares
- Coste anadido al diseno
13
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nicios del PD8 {1}
- 1950-1960: disenadores de sistemas de
procesamiento analgico
- necesidad de simularlos antes de construir
caros prototipos
- matematicas f algoritmos
- herramienta obvia para la simulacin: el
ordenador digital
- arquitecturas mas eficientes
- simulaciones mas rapidas
14
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nicios del PD8 {2}
- Salto obvio:
- de la simulacin al tratamiento digital de la
senal real
- cambio de objetivos:
- tratamiento en tiempo real
- desarrollo de mejores algoritmos
- desarrollo tecnolgico de procesadores digitales
especificos
15
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Procesamiento digital {1}
- Caracteristicas (ventajas)
- Programabilidad: procesador genrico f slo
el algoritmo dependiente de la aplicacin
- Estabilidad (no le afectan ni la temperatura
ambiente ni el envejecimiento)
- Repetibilidad (independiente de la tolerancia
de los componentes)
16
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Caracteristicas (ventajas)
- Consumo (mas bajo, sobre todo en CNOS)
- Coste (en muchas aplicaciones, mas barato)
- Calibracin (ni ajustes ni mantenimiento sistematico)
- Numero de chips (puede reducirse)
- Algoritmos adaptativos (muy dificiles o imposibles
con tecnologia analgica)
1
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Desventajas:
- Senales reales: analgicas. variable continua;
precisin infinita (rango y dominio: continuos).
Deben ser muestreadas y digitalizadas: secuencia
discreta de valores discretos
(rango y dominio: discretos)
Errores en el muestreo y en la digitalizacin
18
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Tipos de seales
- + tipos basicos en PDS:
- Analgicas, x(t): amplitud y tiempo continuos
- Nuestreadas, x
S
[n|: tiempo discreto, amplitud continua
- Cuantizadas, x
Q
(t): tiempo continuo, amplitud discreta
- Digitales, x
Q
[n|: tiempo y amplitud discretos
t n t
n
X(t)
X
S
[n]
X
Q
(t)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
X
Q
[n]
.
..
.
..
...
..
..
...
19
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo {1}
- Toma de valores de la senal en instantes de
tiempo prefijados:
- frecuencia de muestreo, f
s
(periodo de muestreo)
20
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo {2}
21
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo {3}
- Problema: reconstruccin de la senal original
- Prdida de informacin en el muestreo,
dependiendo de la frecuencia de muestreo en
relacin a la frecuencia de la senal concreta a
muestrear
22
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo {4}
Ejemplo 1:
23
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo {5}
Ejemplo 2:
24
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo {6}
- Prdida de informacin en el muestreo.
Errores de aliasing" (enmascaramiento de la senal):
25
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo {7}
- cCmo determinar la frecuencia de muestreo
para evitar el aliasing"?
- Senal analgica variable. Analisis de Fourier:
cualquier senal esta compuesta por senales
sinusoidales de diferentes frecuencias.
- Teorema de Shannon del muestreo. Frecuencia de
Nyquist de muestreo: doble de la maxima frecuencia
presente en la senal a muestrear
26
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Analisis de Fourier
2
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Espectro frecuencial {1}
- Conjunto de frecuencias que componen una
senal determinada
- Ejemplos:
- de una sinusoidal pura: espectro discreto
28
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Espectro frecuencial {2}
- de una senal cualquiera: espectro continuo
29
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Muestreo y espectro frecuencial {1}
- Espectro frecuencial de la senal muestreada: se
repite cada f
s
- f
s
> 2f
m
30
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- f
s
< 2f
m
: solapamiento espectral = aliasing
31
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Si la senal original tiene un espectro muy ancho:
32
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- solapamiento seguro: caliasing inevitable?
33
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Filtro anti-aasng {1}
- Para evitar el aliasing:
- filtro pasa- baja previo al muestreo
- elimina las frecuencias mas altas de la senal
34
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Filtro anti-aasng {2}
35
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Eliminacin de gtches {1}
- consecuencia directa del muestreo:
36
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Eliminacin de gtches {2}
- consecuencia del filtro pasa-baja:
3
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Digitalizacin. CAD {1}
- En la conversin analgico-digital se
pierde informacin debido a:
- !mprecisiones en la medida
- !ncertidumbre en la temporizacin
- Limitaciones en la duracin de la medida
Errores de cuantificacin
no-lineales, dependientes de la senal
38
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- precisin limitada:
39
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- !ncertidumbre en el reloj:
40
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- ruido de cuantificacin:
41
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- ruido de cuantificacin:
42
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Reconstruccin de la seal
- Filtro en la salida:
43
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
8istema PD8 completo
44
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Aplicaciones del PD8 {1}
45
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Aplicaciones del PD8 {2}
46
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
E]emplos concretos {1}
- Sistema ABS de alta fiabilidad con
controlador digital de senal
4
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Sistema de suspensin activa
48
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Sistema controlador de disco
49
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Caracteristicas
- Los sistemas DSP suelen tener una serie
de caracteristicas comunes:
- Algoritmos: operaciones aritmticas
- Frecuencia de muestreo
- Frecuencia de reloj
- Tipos de datos aritmticos
50
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Algoritmos
- El algoritmo especifica la operacin
aritmtica que debe realizar el DSP pero
no cmo se debe implementar
- velocidadf precisin aritmtica
- Software
- En un procesador ordinario
- DSP programable
- Hardware
- AS!C
51
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Algoritmos tipicos {1}
- Codificacin y decodificacin de voz
- Telfonos digitales celulares, sistemas de
comunicacin personal, telfonos digitales
inalambricos, computadores multimedia,
comunicaciones seguras
- Encriptacin y desencriptacin de voz
- Telfonos digitales celulares, sistemas de
comunicacin personal, telfonos digitales
inalambricos, comunicaciones seguras
52
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Algoritmos tipicos {6}
- Composicin de imagenes
- Computadores multimedia, video de consumo, interfaces de
usuario avanzadas, navegacin
- Formacin de imagenes
- Navegacin, imagenes mdicas, radarfsonar, inteligencia de
las senales
- Cancelacin del eco
- Nicrfonos, modems, conmutadores telefnicos
- Estimacin espectral
- !nteligencia de las senales, radarfsonar, audio profesional,
musica
53
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
E]emplo: filtros digitales {1}
- Operacin basica de procesado de senales
- Bloquear o dejar pasar determinadas frecuencias
presentes en la senal
- Filtro mas sencillo: promediador (tapped delay line)
= filtro pasa-baja
- Ejemplo: promediador de + muestras
4
) 3 ( ) 2 ( ) 1 ( ) (
) (

54
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Operaciones aritmticas:
- Sumas
- Nultiplicaciones (1f+)
- Retardos (n, n-1, n-2, n-3)
55
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- En general:
56
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
E]emplo:correlacin {1}
- Sirve para comparar dos senales en el dominio
temporal
- Una desplazada con respecto a la otra
- Aplicacin: radar, sonar
- Sumas
- Nultiplicaciones
- Desplazamientos (retardos)

0
| | | | | |
5
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Aplicacin: radar
58
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
59
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
60
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
E]emplo:autocorrelacin {2}
61
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
E]emplo:convolucin {1}
- Similar a la correlacin:
- Posible interpretacin: filtro de coeficientes t[k|
- Sumas
- Nultiplicaciones

0
| | | | | |
62
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Filtro F!R (Finite !mpulse Response)
63
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
64
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Algoritmos: resumen {1}
- En la gran mayoria de los algoritmos
tipicos de PDS:
- Sumas
- Nultiplicaciones
- Denominadas NAC (multiply-accumulate)
- DSP: ruta de datos adecuada para NAC
- Nultiplicacin en un slo ciclo
65
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Algoritmos: resumen {2}
- Nultiplicacin : generalmente, lenta
- Necesidad de acelerarla
66
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Algoritmos: implementacin
- Diferencia esencial entre un DSP
(procesador digital de senal especifico) y
un microprocesador o microcontrolador
convencionales:
- El DSP disenado especificamente para tareas de
calculo intensivas, repetitivas y de alto
rendimiento
- Nicroprocesador: no especializado para una tarea
concreta
- Nicrocontrolador: especializado para tareas de
control
6
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
D8P, Microprocesador, Microcontrolador o PC
- Computador:
- Herramienta muy util en dos grandes areas:
- Nanipulacin de datos
- Procesadores de texto
- Bases de datos
- Calculos matematicos
- Aplicaciones cientificas e ingenieriles
- Nombres: computador f ordenador
- Problema: optimizacin para ambos tipos de
aplicaciones
- Nuy cara
- Compleja
68
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
D8P, Microprocesador, Microcontrolador o PC
Manipulacin de datos Clculos matemticos
Aplicaciones
tpicas
Operaciones
bsicas
Procesadores de texto
Bases de datos
Hojas de clculo
Sistemas operativos
Procesado digital de seal
Control de movimiento
Simulaciones cientficas
e ingenieriles
Movimientos de datos
(A B)
Tareas
Comparacin de valores
(if A=B then .....)
Sumas
(A + B = C)
Multiplicaciones
(A x B = C)
69
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
D8P o Microprocesador
- DSP versus microprocesador:
- DSP:
- Senal de entrada desde el exterior
- Calculos aritmticos intensivos
- Senal de salida hacia el exterior
- Procesador de propsito general:
- Entrada de datos para almacenar
- Nanipulacin y reordenacin de datos almacenados
- Salida de datos almacenados
0
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
D8P o Microprocesador
- Caracteristicas comunes a los DSP:
- Aritmtica especializada de alta velocidad
- Transferencia de datos desde y hacia el mundo real
- Arquitecturas de memoria de acceso multiple
- Consecuencia de los requisitos de las aplicaciones
tipicas de PDS
- Nismas operaciones basicas
- Sumas y multiplicaciones (NAC)
- Nanejo de arrays de datos
- Retardos
- Funcionamiento en tiempo real: tiempo de ejecucin
predecible
1
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Operaciones tipicas D8P {1}
- Filtro F!R:
..... | 3 | | 2 | | 1 | | | | |
3 2 1 0

2
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Operaciones tipicas D8P {2}
- Las sumas y multiplicaciones (NAC) requieren:
- Obtencin de dos operandos
- Ejecucin de la operacin (normalmente, ambas)
- Almacenamiento del resultado o reserva del mismo para
una repeticin
- Los retardos requieren:
- Nantener un valor para su uso posterior
- El manejo de arrays de datos requiere:
- Obtencin de los valores de posiciones de memoria
consecutivas
- Copiar datos de memoria a memoria
3
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Caracteristicas de los D8P
- Para cumplir esos requisitos, los DSP suelen
tener:
- Nultiplicacin y suma en paralelo
- Accesos multiples a memoria (para obtener dos operandos y
almacenar el resultado)
- Nuchos registros para almacenar datos temporalmente
- Nodos de direccionamiento eficientes para el manejo de arrays
- Caracteristicas especiales como retardos o direccionamiento
circular
- Perifricos e interfaces de entradafsalida en el chip
4
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Aspectos a tener en cuenta
- Aritmtica
- Representaciones numricas: formatos de
datos
- Ruta de datos (unidad de proceso)
- Arquitecturas de memoria
- Frecuencia de reloj
- !nterfaces de entradafsalida
5
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Tipos de datos aritmticos
- Coma flotante versus coma fija
- Ancho de palabra: precisin
6
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Arquitecturas de memoria {1}
- Arquitectura von Neumann
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Arquitectura Harvard
8
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Arquitectura Super Harvard (SHARC)
9
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Frecuencia de muestreo {1}
- velocidad de muestreo: velocidad a la que
las muestras son consumidas, procesadas
o producidas
- Tiempo real
- La aplicacin concreta condiciona la
tecnologia de implementacin del algoritmo
80
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Dependiente de la aplicacin:
81
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
- Restricciones de tiempo real duras
- Ejemplo: convertidor de CD a cinta
magntica
- CD: ++,1 kHz
- Cinta magntica: +8 kHz
- Nuestras del CD cada 22,7 s
- Convertidor debe producir muestras a la salida cada
20,8 s
- Si se pierde alguna muestra: senal de salida corrupta
82
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Frecuencia de relo]
- !mportante: relacin entre la frecuencia de reloj
del DSP y la frecuencia de muestreo (fff
m
)
- Determina la implementacin: cantidad de hardware
necesario para implementar en tiempo real un
algoritmo de una determinada complejidad
- A menor razn fff
m
, mas hardware y mas complejo
83
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Algunos D8P tipicos
84
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nterfaces de entrada/salida {1}
- Puerto serie
- Senal a procesar
- Comunicacin con un procesador
externo
- Comunicacin entre varios DSP
85
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
nterfaces de entrada/salida {2}
86
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Arquitectura tipica {1}
8
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Arquitectura tipica {2}
88
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Flu]o de diseo
89
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Herramientas de desarrollo {2}
90
euskal herriko
unibertsitatea
eman ta zabal zazu
universidad
del pais vasco
Principales fabricantes
- Analog Devices
- Texas !nstruments
- Notorola

DSP

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

DSP

Uploaded by

Copyright:

Available Formats

Procesadores digitales de

You might also like