Capitulo 3

Conversin Analgica Digital

En un convertidor analgico- digital se distinguen los pasos:
Este proceso es equivalente a seales analgicas de banda base tambin llamadas de
banda limitada, este se caracteriza porque la magnitud de su transformada de Fourier es
nula a partir de cierta frecuencia.
3.1 Muestreo
Una seal x(t) de banda base y frecuencia mxima Fmx est definida en forma nica por el
conjunto de sus valores equiespaciados y separados en el tiempo por
mx
s
f 2
1
T
es decir con una frecuencia de muestreo fs tal que
mx s
f 2 f
.
Esta expresin constituye el teorema del muestreo uniforme, a la frecuencia
mx
f 2
se le
llama frecuencia de Nyquist.
1
Seal
analgica
muestreador Cuantizador Codificador
Pulsos
codificados
Pulsos de amplitud
variable (PAM)
Pulsos de amplitud
finita variable
X(t)
t
X(t)
t
El proceso de muestreo se puede observar en las siguientes grficas.
Observe que si
s
f
no es mayor o igual a
mx
f 2
se tiene un traslape (aliasing).
La seal no puede ser recuperada por un filtro paso bajas, en el punto lmite,
necesitaramos un filtro paso bajas (LPF) de corte infinito (ideal). En casos particulares se
utiliza:
mx s
f 2 2 f .
Por ejemplo en audio CD.,
[ ] KHz 20 f
mx

,
[ ] KHz 1 44 f
s
.
y en grabacin de audio en estudio,
[ ] KHz 48 f
s

2
x(t)
t
t
( ) ( )

s
nT t t x

s
T
s
T 2
Ejemplo. Obtener la frecuencia de Nyquist de las siguientes seales, considerndolas de
banda base.
a) sent
b) 4cos10t-5sen20t
c) 2sinc5t
Solucin.
a)
b)
c)
3
3.2 Cuantizacin por pulsos codificados
El compromiso de un cuantizador es contener tan pocos niveles como sea posible para
mantener un nivel aceptable de ruido. As, en telefona se utiliza un cuantizador escalar de
niveles fijos no uniforme con 128 niveles para asegurar la cantidad aceptable.
Existen dos tipos de cuantizadores escalares uniformes.
El equiespaciamiento entre niveles origina en telefona, por ejemplo, una persona que
habla en voz muy baja no sea escuchada muy claramente, por lo que este sistema ha
usado una cuantizacin no uniforme que tiene mayor sensibilidad para amplitudes bajas.
Para un cuantizador tipo Midriser
donde:
V: es el voltaje pico de la seal de entrada.
Aj: es el nivel j-esimo de cuantizacin
M: es el nmero de niveles de cuantizacin
4
entrada
salida
Midread
entrada
salida
Midriserr
a: es el ancho de los niveles de cuantizacin.
Se tiene que:
M
V
a
2

El voltaje instantneo de la seal de entrada es Aj+ donde

A j+1
a
A j

A j-1
2
a
2
a
< <
representa el error de cuantizacin, es una variable aleatoria, si suponemos que es
uniforme su potencia de D.C. es nula (valor esperado cero), que entonces su potencia de
A.C. coincide con su potencia total.
{ }
12
a
a 24
a
a 24
a
a 3
d
a
1
d
a
1
E P
2 3 3
2
a
2
a
3 2
a
2
a
2
2
a
2
a
2
T
+

Que es una medida inversa de la calidad del cuantizador.
Una figura de la calidad del cuantizador ms utilizada es la SNR (relacin seal-ruido) de
la que se establecern tres criterios.
El primero considera la potencia valor pico de la seal de entrada.
r cuantizado del error
entrada de seal la de pico valor
1
P
P
SNR
donde
4
M a
2
aM
V P
2 2
2
2
pico valor

,
_

por lo que
[ ] dB M 3 10 M 3
R
a
4
M a
SNR
2 2
2
2 2
1
log
El segundo criterio es ms estricto porque considera la potencia del valor promedio de la
seal cuantizada.
5
Considerando que los niveles son equiprobables, la potencia total de la seal cuantizada
esta dada por
{ }


i
2
i
2
T
p x x E P
( ) ( )
( ) ( ) finalmente 1 M
12
a
1 M
6
M
M 2
a
1 M 3 1
M 2
a
a
2
1 M
a
2
3
a
2
1
M
2
P
2
2
2
2
2 2 2
2
2
T

+ + +

'

,
_

t + +
,
_

t +
,
_

t
r cuantizado del error
entrada de seal la de total
2
P
P
SNR
( )
12
a
1 M
12
a
SNR
2
2
2
2

Se obtiene que
M Bw relativo SNR1 [dB] SNR2 [dB]
2 1 11 5
8 3 23 18
16 4 29 24
64 6 41 36
La medida ms precisa es la SNR2
6
Un tercer criterio utiliza la potencia de A.C. de la seal y es ms estricto que los
anteriores.
r cuantizado del error
cuantizada seal la de AC
3
P
P
SNR
;
2
2
2
2
3
V
M 3
12
a
SNR
,
_

Por ltimo
[ ] dB M 3 10 M 3 SNR
2
x
2 2 2
x 3
log
donde
2
x
es la potencia de AC normalizada =
2
V

,
_

Ejemplo. Una seal tiene un voltaje pico de 10[V], se muestrea a 5KHz y despus s
cuantiza en ocho niveles equiespaciados, tipo midriser. Si su desviacin estndar es de
4[V], obtener:
a) Los niveles de cuantizacin
b) La potencia de error del cuantizador
c) Las SNR en dB por los tres criterios.
Solucin.
a)
b)
c)
Cuantizadores no uniformes
Estos cuantizadores proporcionan mayor sensibilidad para amplitudes bajas, la
caracterstica necesaria es logartmica y en el receptor se expanden estos niveles, el
dispositivo es llamado 'compansor' (compander), o bien, compresor-expansor.
7
Por bloques este cuantizador esta formado por:
La compresin ms utilizada especialmente en telefona es la ley la cual tiene la forma
( )
( )
V x 0
1
V
x
1
x y
+

,
_

ln
ln
y(x) es una funcin simtrica impar
x es la seal de entrada
V es el voltaje pico de x
Al normalizar la entrada a
V
x
x ' se tiene
( )
( )
( )
1 x 0
1
x 1
x y
+
+
'
ln
' ln
'
8
entrada salidaa
compresor
Cuantizador
uniforme
0
100
255
0 1
1
mx
y
y
mx
x
x
Para la ley , la SNR se ha establecido por el tercer criterio de la potencia de AC de la
seal, por lo tanto el resultado es
{ } ( ) [ ]
{ }
2
x
2 2
x
2
2
2
2
3
1 x E
2 1
1
1
M 3
E
SNR

ln

+ +

+

donde la funcin de densidad debe ser simtrica par. Para las siguientes densidades:
{ }
2
x E 2
Laplaciana
x

:
{ }
3

x E 2
Uniforme
x
:
{ }

:
8

x E 2
Gaussiana
x

Para un compresor -255 y 7 dgitos (128 niveles) se obtiene.
SNR SNR
x
2
[dB] Cuantizacin Compresin
Uniforme Laplaciana Gaussiana
-60 -13.1 18.6 18.5
-50 -13.1 25.7 25.5
-20 26.9 31 31.8
-8 38.9 32 32
0 46.9 32 32
En telefona se utiliza la -255 en Norteamrica y en Europa la ley A.
Ejemplo.
9
3.3. Cuantizacin diferencial de pulsos codificados
Modulacin delta
Mtodos opcionales basados en transmitir solo las variaciones de la seal se han
propuesto para algunas aplicaciones con objeto de reducir el ancho de banda requerido.
La modulacin delta (DM) es uno de esos mtodos que es usado en la transmisin de voz
e imgenes, tambin se utiliza en otros que se caracterizan por una alta redundancia en la
informacin que se va a transmitir.
La modulacin delta se basa en considerar que la informacin anterior contiene parte de
la informacin actual, de tal manera que solo se transmite un cambio aproximado de la
seal.
Un esquema tpico de este sistema es el siguiente
Las muestras xi se restan del valor estimado, la diferencia o error ei se introduce al
cuantizador, si ei>0 la salida es A, si ei<0 la salida es A. Se requiere un bit para
transmitir.
Los predictores ms usados son los lineales

1
1

~
i
k
k k i
x a x
En el caso ms simple
1 i 1 i i
x a x


~
10
muestreador
Cuantizador
de 2 niveles
predictor
x(t)
x
i
e
i
Asgn(e
i
)=A
i
x
~
i
x

En el receptor se tiene
Ejemplo. La seal x(t)=4sen(2t) entra a un sistema DM que muestrea a
20
1
[s], A=0.75,
( ) t x
i
~
=0.9
1 i
x

, 0 x
1

~
Para el primer medio ciclo de la seal iniciando en [ ] s
20
1
t
1

a) Indicar una tabla de los valores de xi,
i
x
~
, ei, Asgn(ei),
i
x
b) Dibujar la onda de la seal cuantizada acotando puntos de inters.
Solucin.
11

Filtro
Predictor
) ( t x
A
i
x
En un sistema DM adaptable el valor A se modifica de acuerdo a resultados anteriores.
Ejemplo. Repetir el ejemplo anterior considerando un cuantizador DM adaptable (ADM)
con
1 i
e

A
>1.5 2
<0.75 0.5
0.75, 1.5 1
Solucin.
12
Dos tipos de ruido se presentan en cuantizacin: El ruido de sobrecarga se presenta
cuando los valores estimados, no pueden seguir a la seal por la variacin de sta. El
error granular se refiere al error natural de cuantizacin.
Cuando se reduce un tipo de ruido, en general aumenta el del otro.
MRS.- Mayor ruido de sobrecarga
MRC.- Mayor ruido granular
En un sistema DM se transmite un bit por muestra, lo cual reduce substancialmente el
ancho de banda, su frecuencia de muestreo debe ser mucho mayor a la de Nyquist. Una
13
Ruido de
sobrecarga
Ruido gran.
SNR
MRS MRC
ptimo
variante de DM utiliza ms bits por muestra, o sea ms valores para el escaln, es
llamada sistema diferencial PCM (DPCM).
Ejemplo. Sea el sistema DPCM:
|
i
e |
A
0|
i
e |<0.5
0.25
0.5|
i
e |<1
0.75
1|
i
e |<1.5
1.25
|
i
e |>1.5
2
Aplicarlo al ejemplo anterior
Solucin.
Ejemplo. Para el ejercicio anterior obtener lo solicitado considerando la misma
cuantizacin DPCM, esto es.
|
i
e |
A
0|
i
e |<0.5
0.25
0.5|
i
e |<1
0.75
1|
i
e |<1.5
1.25
|
i
e |>0.5
2
Que pueda ser adaptada cuando ei-1 y ei estn en el mismo rango a:
14
|
i
e |
A
a|
i
e |<a+0.125
a+0.06
a+0.125|
i
e |<1+0.375
a+0.31
a+0.375|
i
e |<a+0.5
a+0.44
Solucin.
Los sistemas se pueden evaluar cuantitativamente con la potencia de error y la SNR, para
los ejemplos anteriores se tiene que
DM
15
i
x 1.24 2.35 3.24 3.8 4 3.8 3.24 2.35 1.24 0
i
x

i
e
2
i
e
i
x

i
e
2
i
e
i
x

i
e
2
i
e
i
x

i
e
2
i
e
Obteniendo la suma de xi, ei, ei2

i
x 25.26
|
i
e |
7.72

2
i
e
6.53
Con estos datos, se obtiene:
Pe[dB] SNR [dB]
DM 8.156 10.87
ADM 3.657 15.47
DPCM -9.03 28.06
ADPCM -13.27 32.04
3.4 Cuantizacin vectorial
Los cuantizadores escalares se basan en que un valor de salida es resultante de la
muestra de entrada en ese momento y, quiz de N muestras de entrada previas.
16
Los cuantizadores por bloques o vectoriales toman N1 muestras de entrada a la vez y
estas son mapeadas a un vector de dimensin N2, donde N2N1
( )
1
1
1
2
1
1
, , , 1
N
x x x vector
( )
2
1
2
2
2
1
, , , 2
N
x x x vector
2
N vectores de cuantizacin. Se observa que se requiere B bits, donde B=log(N2).
EL ESPACIO R
n
, SE DIVIDE EN n REGIONES DE CUANTIZACIN, Ai, DISJUNTAS.
Ai Aj =
CUBREN TODO EL ESPACIO Ai U Aj = R
n
EN R
2
, SE OBSERVA COMO:
LA DIVISIN PTIMA SE LLAMA CELDAS O REGIONES DE VORONOI.
CADA REGIN SE REPRESENTA POR UN VECTOR LLAMADO CENTROIDE, QUE
EQUIVALE AL VECTOR CUANTIZADO.
17
. . . . . ..
. . . . . . .
. . . . . . .
. . . ..
. . . . . . .
. . .
. . . . . ..
. . . . . . .
. . . . . . .
( )
i
N
i i
i
V V V V
2 2 1
, , ,
Vector de
cuantizacin
o centroide
EXISTEN VARIOS MTODOS PARA OBTENER LOS CENTROIDES DADOS LOS
VECTORES A CUANTIZAR. A SABER: MNIMAS, K-MEDIAS, LPC(LINDE-PAZO-
GRAY) E ISODATA.
EL MTODO MS UTILIZADO ES EL K-MEDIAS CON VARIANTES DE ACUERDO A
SU APLICACIN. ESTE MTODO ESTABLECE A PRIORI CUNTOS CENTROIDES SE
REQUIEREN Y EL TIPO DE DISTANCIA. SE ASUME QUE SE TIENE UN NMERO
FINITO DE VECTORES A CUANTIZAR
(O DE ENTRENAMIENTO). CONSISTE DE LOS SIGUIENTES PASOS:
1.- LOS PRIMEROS n VECTORES Xi SE ASUMEN COMO LOS CENTROIDES Yi.
2.- TODOS LOS VECTORES Xi SE AGRUPAN EN LAS n REGIONES Ai, COMO SI |Xi
-Yi| < |Xi - Yk| PARA TODA k => Xi Aj.
3.- SE CALCULA NUEVAMENTE EL CENTROIDE DE CADA REGIN Ai, COMO LA
MEDIA DE UNA DENSIDAD UNIFORME, ESTO ES:
__ M __
Yk = 1/M Xi
i=1
4.- SI Yk , PARA TODA k NO CAMBIAN, EL MTODO TERMINA. EN CASO
CONTRARIO REGRESA AL PUNTO 2.
EJEMPLO: CUANTIZAR VECTORIALMENTE AL CONJUNTO {(1,1),(-1,2),(3,1),
(4,5), (3,2), (5,5)} USANDO EL MTODO DE K- MEDIAS, EN 3 REGIONES Y CON
LA DISTANCIA MEDIA CUADRTICA.
SOLUCIN.
18
3.5 Otras tcnicas de codificacin
Codificacin por subbandas.
La codificacin por subbandas es un tipo de cuantizacin que utiliza previamente una
codificacin por transformacin. Esta ltima efecta una divisin en frecuencias o divisin
espectral de la seal, como se muestra en la siguiente figura.
En algunas aplicaciones los filtros tienen la siguiente respuesta en frecuencia.
19
Filtro 1
Filtro 2
Filtro N
Cuantizador 1
Cuantizador 2
Cuantizador N
Seal
1
2
T
2
2
T
N
2
T
H
1 filtro 2 filtro N filtro
1
f
2
f
3
f
N
f
f
Codificacin por prediccin lineal (LPC).
La codificacin LPC se basa en que una seal s(n) puede aproximarse por sus muestras
anteriores
s(n) a1s(n-1)+a2s(n-2)++aps(n-p).
Se observa que este modelo de prediccin es lineal. Se ha demostrado que este modelo
es preciso y sencillo. Adems, en voz se presenta un comportamiento fsico del sistema
generador de sonidos.
La codificacin consiste en que bloques de N muestras de entrada se reemplazan por
bloques de p componentes de salida.
( )
i
p
i
2
i
1 i i
a a a y x , , ,
Donde p es el orden del predictor.
Los coeficientes de prediccin
i
j
a

ptimos, se obtienen a travs de autocorrelaciones o
autocovariancias.
En voz el sistema generador se modela por
Observa que existe en LPC una codificacin en el sentido de transformacin compresin
de la seal, pero se da en esta codificacin una cuantizacin. A este tipo de codificacin
se le llama codificacin por transformacin. El ejemplo ms comn es la transformada de
Fourier.
A continuacin se presentan tres tipos de cdigos de los mensajes digitales, que difieren
de los anteriores porque no se aplican a las seales sino a los dgitos binarios o M-arios.
20
Generador
de impulsos
Generador
de ruido
Filtro variante
en el tiempo
Periodo
Sonidos
sonoros
Sonidos
sordos
Parmetros del tracto vocal
i
a
voz
Cdigos binarios y Gray.
Despus de muestrear y cuantizar la seal adems de transformarla y comprimirla en su
caso, es conveniente que los pulsos a la salida del cuantizador y que son de amplitud
variable finita se conviertan en pulsos binarios. A este conjunto de pasos de le llama
modulacin por pulsos codificados, PCM, lo cual tiene las ventajas:
1) Los pulsos se pueden regenerar peridicamente.
2) Se disminuye la sensibilidad ruido e interferencias.
3) Se puede manejar una gran cantidad de circuitos digitales.
El cdigo binario puede extenderse a :
- Cdigo binario doble.- Cuando el primer dgito indica el signo y los dems la magnitud.
- Cdigo binario doble invertido.- Del cdigo binario doble se invierten los dgitos de la
magnitud.
- Cdigo Gray.- Sus valores gi estn dados a partir de los dgitos binarios bi por
1 K K K i i 1 K K K i i
b g b g b como as 2 k b b g b g

; ;
As para el cuantizador de ocho niveles
Nivel de
Cuantizacin
Codificacin
binaria
Codificacin
Binaria doble
Cod. Binaria
Doble invertida
Codificacin
Gray
3.5 111 111 100 100
2.5 110 110 101 101
1.5 101 101 110 111
0.5 100 100 111 110
-0.5 011 000 011 010
-1.5 010 001 010 011
-2.5 001 010 001 001
-3.5 000 011 000 000
Cdigos M-arios.
Las comunicaciones digitales implican el uso de un nmero finito y discreto de smbolos,
de los cuales el caso binario es el ms simple. Sin embargo, se llega a utilizar M
smbolos, M>2 y en este caso se habla de una comunicacin multinivel o M-aria.
As tenemos, M smbolos equiprobables, la cantidad de informacin es
bauds o smbolos M
M
1
1
P
1
I
2 2 2
log log log
21
Para dos dgitos binarios se tiene el esquema 4-arios.
Pulsos binarios Pulsos 4-arios
00 -3
01 -1
10 1
11 3
La ventaja es que se reduce el ancho de banda a la mitad y la desventaja es que requiere
de circuitos mucho ms complejos.
Cdigos de entropa mnima
Este tipo de cdigos utiliza como base el concepto de entropa y su minimizacin.
La eficiencia de un cdigo se define por
N
H
cod

Donde H es la entropa, esto es
( )

l
1 K
K 2 K
P P H log y Nes el promedio de nmero de dgitos por smbolo.
Al usar un cdigo de longitud variable se mejora la eficiencia del cdigo. El mtodo ms
comn es el de Huffman. Su algoritmo es el siguiente:
1) Se arreglan los smbolos de mayor a menor probabilidad.
2) Se combinan los dos smbolos de menor probabilidad en uno nuevo, de probabilidad
igual a la suma de los anteriores. Cuando se unen en un nodo, sus dos ramas de
entrada se etiquetan con cero (la menor y 1)
3) Se arreglan los nuevos smbolos en orden descendente de probabilidad.
4) Se repiten los paso 2) y 3) hasta obtener un smbolo de probabilidad 1.
5) El codificador para cada smbolo original se obtiene al aadir para cada nodo, los
dgitos 0 1.
Por ejemplo. Sean los smbolos mostrados
22
Smbolo
0
1
2
3
4
5
6
7
0.35
0.23
0.15
0.10
0.08
0.05
0.03
0.01
Probabilidad
0.6
(1)
(1)
(1)
entonces
Smbolo Codificador de Huffman
0 11
1 01
2 101
3 100
4 000
5 0011
6 00101
7 00100
Para este ejemplo
( ) ( ) ( ) smbolo dgitos 55 2 15 0 3 23 0 2 35 0 2 N / . . . . + + + +
4863 2 P P H
1 K
K 2 K
. log

por lo que
975 0
55 2
4863 2
cod
.
.
.

Mientras que para un cdigo de longitud fija se tiene que
8588 0
3
4863 2

cod
.
.

23
(0)
(1)
0.04
0.17
0.25
0.4
1
0.09
(0)
(0)
(0)
(0) (0)
(0)
(1)
(1)