1

Cuantificacin
Asuncin Moreno
Universidad Politcnica de Catalua
2
Cuantificador Uniforme
error de cuantificacin
finitos x x x x
L k y y
k k k k
k k
1 1
1
,
1 ,... 1
+ +
+


) (x Q x y x q


+
L
L L
y y decisin de Niveles
x x x x decisin de Intervalos
L dor cuantifica del Niveles
1
1 2 1
:
, ,..., , :
:
) (n y
000
010
001
011
100
101
110
111
x(n)

x
k
y
L
x
k+1
y
1
OL
x
OL
x
3
000
010
001
011
100
101
110
111
x(n)

000
010
001
011
100
101
110
111
x(n)

Midriser Midtread
Tipos de cuantificador uniforme
4
Formulacin general

Varianza del error

Salida

Error
k k
I x y x Q y ) (
y x Q

dx x f x Q x dq q f q Q E
x q q
) ( )) ( ( ) ( ] [
2 2 2 2

5
sobrecarga
Correlado con la seal y muy
nocivo: hay que disear bien
el margen dinmico del cuanti-
ficador.
Distorsin de sobrecarga
x(n)
-4 -2 0 2 4
OL
x
OL
x
) (n y
6
Ruido granular

Si el nmero de niveles
es grande:

Incorrelado con la seal

a cuantificar

PDF uniforme entre -/2

y /2
OL
x
Pdf del ruido granular
sobrecarga
-4 -2 0 2 4
x(n)
-4 -2 0 2 4
OL
x
OL
x
7
Ruido granular y distorsin de sobrecarga

Descomponiendo la seal en intervalos:

Ruido granular

Distorsin de sobrecarga

+

L
k
x
x
x k q
k
k
dx x f y x
1
2 2
1
) ( ) (

+ ol
L
k
k
x
x
x L
L
k
x
x
x k q
dx x f y x dx x f y x ) ( ) ( 2 ) ( ) (
2
1
2
2 2
granular
1

oL
x
x L a obrec q
dx x f y x ) ( ) ( 2
2 2
arg s

8
Cuantificador uniforme B bits: L=2
B

Suposiciones

Sin Sobrecarga

L grande

Escaln cuntico
( )
B
max
L max oL
max oL
max max
X
x x x
x x x
x x x
2
2
,
2

'

+


finitos x x x x
L k y y
k k k k
k k
1 1
1
,
1 ,... 1
+ +
+


9
Error de cuantificacin

Funcin de d.p.

Varianza del ruido

Mejora de 6dB por cada bit

Dependencia de Xmax/
x

'

resto
q
q f q
q
0
2
1
) (
2 2
12
1
) (
2
2 /
2 /
2 2 2

dq q dq q f q
q q

2
2
2
2
12
1

,
_

B
max
q
x

2
2
2
log 10 3 log 10 02 . 6 log 10

,
_

+
x
max
q
x
dB
x
B SNR

10
Ejemplos

Pdf uniforme (- x
max
, x
max
)

Seal coseno

Gausiana: Prob. Sobrecarga

3
max

x
x

SNR =6B
2
max

x
x

SNR =6B+1,7
( )

,
_

x
oL
oL
x
erf x x p
2
1

x
OL
= x
max
= 4
x
SNR = 6B-7,2 ; P sobrecarga = 0.000064

x
OL
= x
max
= 4
x;
; P sobrecarga = 0.046
11
Discusin

La seal vara de forma que la estadstica para e(n) es vlida

pequeo para que seal y error estn incorrelados

Todo el rango del cuantificador es utilizado. Esta condicin es

muy difcil de cumplir: Cambio de locutor (40 dB) seales
sonoras y sordas, cambio de intensidad en la voz del locutor

La dependencia con xmax/x puede resultar en que

necesitemos 8 bits (gausiana 6x7-7.1 = 35dB) pero debido a la
dependencia precisemos realmente 11 bits
12
Grfica granular sobrecarga
2.5
3
3,5
4
0.001
0.004
granular
sobrecarga

Gaussiana 5 bits
13
Cuantificador no uniforme

Objetivo: Bsqueda de los intervalos x

k
y niveles de
cuantificacin y
k
ptimos

Criterio: Minimizar la varianza del error

+

L
k
x
x
x k q
k
k
dx x f y x
1
2 2
1
) ( ) (
L k
y
L k
x
k
q
k
q
,... 2 0
,... 2 0
2
2

14
Cuantificador no uniforme
L k
dx x f
dx x xf
y
x x
L k y y x
opt k
kopt
opt k
kopt
x
x
x
x
x
x
opt k
opt L opt
opt k opt k kopt
,... 1
) (
) (
,
... 3 , 2 ) (
2
1
1
1
1 1
1


+

+
+
+

Solucin
Niveles de decisin
en el centro de los
de reconstruccin
Centroide en el intervalo
15
Algoritmo de Lloyd
1. Elegir un valor inicial de {x
j
, j=2...N} y de {y
k
, j=1...N} .
Inicializar k=2, x1=-
2. Encontrar y
k
como el centroide del intervalo x
k
, x
k+1
3. Encontrar x
k+1
como el centro de (y
k
, y
k+1
)
4. Si k=N ir a 5), en caso contrario k+1k e ir a 2)
5. Calcular C, el centroide de (x
N
, )
si |y
N
-C|< PARAR
En caso contrario ir a 6)
6. Hacer y
N
- (y
N
-C) y
N.
Poner k=1 y volver a 2).
y se eligen por diseo
16
Ejemplo
17
Ejemplo
18
Ejemplo
19
Ejercicios

Verificar grficamente la distribucin del ruido

granular con L grande y f.d.p. de la entrada gaussiana

Hallar el cuantificador ptimo de un bit para una p.d.f.

Uniforme

Triangular

Gaussiana
20
Compresin- Expansin

El cuantificador lineal est bien adaptado al caso de

seal con PDF uniforme.

Si no lo es, es posible encontrar una transformacin

de la seal tal que la potencia del ruido de
cuantificacin fuera mnima:
x(n)
y(n) y
q
(n)
x
q
(n)
Transmisor
Receptor
21
Cuantificador no uniforme. B grande
y
x
x
c(x) L
x
y
max
2

k
x
y
dx
x dc
x c

) (
) ( '
) ( '
1 2
max
x c L
x
x
k

) ( ) (
) (
2
1
1
k x x
k k k
y f x f
x x y

+
+
En el intervalo k
Suponemos
22
Cuantificador no uniforme. Cont.
( ) ) (
12
1
) ( ) (
1
3
1
2 2
1
k x
L
k
k
L
k
x
x
x k q
y f x dx x f y x
k
k

Varianza del ruido

( ) dx x f x y f x
x k k x k
) ( ) ( y do Sustituyen
2

( ) dx x f x c
L
x
x q
) ( ) ( '
3
1
2
2
2
max 2

23
Compresin expansin

Relacin seal a Ruido

es independiente de la PDF de la seal cuando:
Un compansor logartmico permite mas error granular a las
seales con gran dinmica, de forma que la SNR permanece
constante!
( )

dx f x c
dx f x
x
L
SNR
x
x
q
x
2
2
2
max
2
2
2
) ( '
3

24
ITU- Ley A.

La zona prxima al origen queda

mapeada con una recta.

Aplicando un cuantificador de ley A de 7 bits en

seales de voz, pasamos de un nivel de ruido de -53
dB a -77 dB.
( )
( ) [ ]
56 . 87
1
1
) sgn(
log 1
/ log 1
1
0 ) sgn(
log 1
/
) (
max
max
max
max
max
max

'

< <
+
+
< <
+

A
x
x
A
x
A
x x A
x
A x
x
x
A
x x A
x
x C
e
e
q
e
q
grande x con ) log 1 ( log 20 77 , 4 02 . 6
10
A B SNR
e dB
+ +
25
Ley mu
b SNR
b SNR
x x con b SNR
x x
b SNR
dB
dB
dB
x x
dB
6
uniforme : Imagen
1 . 10 6
laplaciana : Voz
255
)) 1 (ln( log 20 77 , 4 6
max
2
max
1 log 10 )) 1 (ln( log 20 77 , 4 6
max 10
2
10

>> + +
1
1
]
1

,
_

,
_

+ + +

) sgn(
) 1 ( log
) / | | 1 ( log
) (
max
max
x
x x
x x c
e
e

+
+

26
Caractersticas de compresin
1
1
A=0
A=2
A=87,56
1
5
1
0.2
A=87.56
fdp laplaciana

x
= 0.14; x
max
= 1
27
Comparacin
28
discusin

En uniforme y compansin, la SNR aumenta 6 dB por

cada bit

En uniforme manteniendo el margen dinamico fijo, si

la varianza disminuye por 2, la SNR disminuye 6 dB

En ley mu, la mejora es evidente

La SNR permanece en un margen de 2 dB del

mximo. B=7 PCM ley logra igual calidad que PCM
11 bits
100 30 8
500 150 8
max
max
< <
< <

x
x
x
x
29
Cuantificacin vectorial

Representa el conjunto de vectores por un nmero

pequeo de representantes

Fase 1. Determinacin de los representantes

Medida de distancia

Entrenamiento: Codebook

Fase 2. Asignacin del cdigo ms prximo

Cuantificacin
30
Entrenamiento
x
y
31
Entrenamiento
x
y
32
Entrenamiento
x
y
33
Entrenamiento
x
y
34
Entrenamiento
x
y
35
Entrenamiento
x
y
36
Entrenamiento
x
y
37
Entrenamiento
x
y
38
Entrenamiento
x
y
39
Entrenamiento
x
y
40
Entrenamiento
x
y
41
Entrenamiento
x
y
42
Cuantificacin
x
y