Clase 4: Cuantificacin Eytan Modiano

Departamento de astronutica y aeronutica

Eytan Modiano Slide 1

Muestreo

El muestreo facilita una representacin en tiempo discreto de una forma de onda continua
Los puntos de muestreo son nmeros con valores reales Para transmitir en un sistema digital debemos primero convertir en nmeros con valor discreto

Niveles de cuantificacin
Q3 Q2 Q1

Puntos de muestreo

Qu son las regiones de cuantificacin? Qu son los niveles de cuantificacin?

Eytan Modiano Slide 2

Cuantificador uniforme

2 3

Todas las regiones de cuantificacin tienen el mismo tamao ()

Salvo la primera y ltima regin si las muestras no son finitas

Con N regiones de cuantificacin, utilice log2(N) bits para representar los valores cuantificados

Eytan Modiano Slide 3

Error de cuantificacin

e(x) = Q(x) - x Error cuadrtico: D = E[e(x)2] = E[(Q(x)-x)2]

SQNR: E[X2]/E[(Q(x)-x)2]

Eytan Modiano Slide 4

Ejemplo

X se distribuye uniformemente entre -A y A

f(x) = 1/2A, -A<=x<=A y 0 de otro modo

Cuantificacin uniforme con N niveles => = 2A/N

Q(x) = nivel de cuantificacin = punto medio de la regin de cuantificacin en la que est x

D = E[e(x)2] es igual para regiones de cuantificacin

1 /2 2 2 D = E[e( x ) | x Ri ] = x f (x)dx = x dx = / 2 12 / 2 1 A 2 A2 E[ X ] = x dx = 2 A A 3
2 /2 2

A2 / 3 A2 / 3 = = N 2 , ( = 2 A / N) SQNR = 2 /12 (2 A / N)2 /12

Eytan Modiano Slide 5

Diseo de cuantificador

El cuantificador uniforme da buen resultado cuando la entrada se distribuye uniformemente

Si la entrada no se distribuye uniformemente:

Regiones de cuantificacin no uniformes
Regiones mejores en torno a valores ms probables

Los valores ptimos de cuantificacin no son necesariamente los puntos medios de la regin

Mtodos
Utilizar el cuantificador uniforme de todos modos
Eleccin ptima de

Utilizar el cuantificador no uniforme

Eleccin de regiones y valores de cuantificacin

Transformar la seal en una que parezca uniforme y utilizar el cuantificador uniforme

Eytan Modiano Slide 6

Cuantificador uniforme ptimo

Dado el nmero de regiones, N

Hallar el valor ptimo de Hallar los valores de cuantificacin ptima para cada regin Optimizacin por encima de N+2 variables

Simplificacin: sean los niveles de cuantificacin el punto medio de las regiones de cuantificacin (salvo la primera y la ltima, si la entrada no es un valor finito)

Resolver para a fin de minimizar la distorsin

La solucin depende de la pdf de entrada y se puede realizar numricamente para las pdfs ms utilizadas (p.ej., pdf gaussiana, tabla 6.2, pg. 296 del texto)

Eytan Modiano Slide 7

Ejemplo de cuantificador uniforme

N=4, X~N(0,1)

fx ( x ) =

2 2 1 e x / 2 , 2 = 1 2

De la tabla 6.2, = 0,9957, D = 0,1188, H(Q) = 1,904

Observe que H(Q) = la entropa de la fuente cuantificada es < 2 Se pueden utilizar dos bits para representar 4 niveles de cuantificacin Pronto sabremos que slo se necesitan H(Q) bits

q1 = -3/2 R1

q2=/2 R2

q3=/2 R3 R4

q4 = 3/2

Eytan Modiano Slide 8

Cuantificador no uniforme

Las regiones cuantificadas no han de ser de la misma longitud Los niveles de cuantificacin no tienen que estar en los puntos medios Optimizacin compleja por encima de 2N variables Mtodo:

Dadas las regiones cuantificadas, cules deberan ser los niveles de cuantificacin?

Cules deberan ser las regiones cuantificadas?

Resolver primero los niveles de cuantificacin (dada una region (ai-1, ai))
Minimizar la distorsin

Eytan Modiano Slide 9

Niveles de cuantificacin ptimos

Minimizar distorsion, D

DR = dxi

a i

a i1

(x xi ) fx (x)dx
2(x xi )2 fx (x)dx = 0

El valor ptimo afecta a la distorsin dDR nicamente en su regin =

ai

a i1

xi =

a i

a i1

xfx ( x
| ai 1 x ai )dx

xi = E[ X | ai 1 x ai ]

El valor condicional esperado de dicha regin

Los valores de cuantificacin deberan ser el centroide de sus regiones

Se puede utilizar un procedimiento para hallar los valores ptimos de cuantificacin tambin para el cuantificador uniforme

Eytan Modiano Slide 10

Regiones de cuantificacin ptima

Emplee la derivada de D con respecto a ai

Utilice la derivada con respecto a las fronteras de enteros

dD = fx ( ai )[(ai xi )2 (ai xi +1 )2 ] = 0 dai xi + xi +1 ai = 2

Las fronteras de las regiones de cuantificacin son el punto medio de los valores de cuantificacin

Condiciones de optimalidad:
1. Los valores de cuantificacin son el centroide de su regin 2. Las fronteras de las regiones de cuantificacin son el punto medio de los valores de cuantificacin 3. Claramente 1 depende de 2 y viceversa. Los dos se pueden resolver iterativamente para obtener el cuantificador ptimo

Eytan Modiano Slide 11

Hallar el cuantificador ptimo

Comience con regiones arbitrarias (p. ej., uniforme )
A) Hallar valores de cuantificacin ptimos (centroides) B) Utilizar valores de cuantificacin para obtener regiones nuevas (puntos medios) Repetir A y B hasta que se logre la convergencia

Puede hacerse numricamente para distribuciones conocidas

Tabla 6.3 (pg. 299) da un cuantificador ptimo para la fuente gaussiana

E.g., N=4,
D = 0,1175, H(x) = 1,911 Recuerde: cuantificador uniforme, D= 0,1188, H(x) = 1,904 (ligera mejora)
1,51 -0,9816 -0,4528 0,4528

0,9816

Eytan Modiano Slide 12

- 1,51

Compresor / Expansor

Un cuantificador no uniforme puede ser difcil de disear

Requiere conocimiento de estadsticas de la fuente Cuantificadores diferentes para diferentes tipos de entrada

Solucin: trasladar la seal de entrada a una que asemeje uniforme y utilizar entonces el cuantificador uniforme Ley- para el compresor codificador

g( x ) =

Log(1 + | x |) sgn(x) Log(1 + )

controla el nivel de compresin = 255 tpicamente utilizado para voz

Eytan Modiano Slide 13

Modulacin PCM voz

muestreador cuantificador

codificador

011010

ley-

Q uniforme

PCM uniforme: x(t) [Xmin, Xmax]

N = 2V niveles de cuantificacin, cada nivel codificado con v bits SQNR: equivalente al cuantificador uniforme

E[ X 2 ] 3 4 v SQNR = 2 X MAX
Observe que aumentar el nmero de bits en 1 disminuye el SQNR en un factor de 4 (6 dB)

Eytan Modiano Slide 14

Codificacin del habla

PCM con = 255 Cuantificador uniforme con 128 niveles, N = 27 , 7 bits por muestra El habla suele estar limitada a 4KHZ
Muestra a 8KHZ => Ts = 1/8000 = 125 s
8000 muestras por segundo a 7 bits por muestra => 56 Kbps

PCM diferencial
Las muestras de voz suelen ser correlacionadas

En lugar de codificar las muestras independientemente, codifique la diferencia entre muestras

Eytan Modiano Slide 15

Resultado: mejores prestaciones, velocidad de compresin menor