Formateo PCM

L.Couch III, 'Sistemas de Comunicaciones Digitales v

Analogicos, 5 Ed.`, Seccion 3.3
Muestreo instantaneo, cuantizacion y codiIicacion
Relacion seal a ruido en el Iormateo
Compresion silabica
Transmision de los caracteres PCM por un canal ruidoso
Relacion seal a ruido en transmision PCM
1
2
Introduccion
En este capitulo, las seales y el ruido se describen en terminos de
seales aleatorias. Se analizaran los siguientes aspectos del Iormateo
PCM
La seal analogica (de voz) debe ser muestreada y cuantizada
Parametros relevantes en este proceso son la distorsion por
solapamiento de las componentes espectrales de Irecuencia y el ruido
de cuantizacion.
Para mitigar el eIecto de distorsion por solapamiento se muestrea a
tasas superiores a las establecidas por el criterio de Nyquist, para
relajar las condiciones del Iiltro pasabajos.
El numero de niveles de cuantizacion inIluye sobre el ruido de
cuantizacion.
En transmision de seales de voz se logra un considerable aumento en
la relacion S/N mediante la compresion de las muestras (ley A y ).
El canal de transmision ruidoso aIecta la relacion seal a ruido en el
extremo receptor.
3
Diagrama de bloques Iuncional de un
sistema de telecomunicaciones digital
Formateo
CodiI. de
Fuente
Formateo
Inverso
DecodiI.
de
Fuente
Mux
CodiI. de
Linea
Modulac.
de
portadora
Tx
Sincronismo de
Trama/Cuadro
Ecualiz.
de canal
AmpliIic.
en FI y
selectivid.
Rx
Mux
Recuperacion de
Sincronismo de
Trama/Cuadro
Detector
M-ario
Recuperacion
de
Sincronismo
Informacin en bits Seal digital (smbolo)
4
Un sistema PCM con
cuantizacion uniIorme
Un sistema de codiIicacion PCM puede representarse mediante el
siguiente diagrama de bloques.
En este sistema, interesa por el momento poder establecer el eIecto del
ruido de cuantizacion, es decir, se analizaran los bloques en color
verde.
Conversion
A/D
Repetidor/
Regenerador
Conversion
D/A
Repetidor/
Regenerador
Fuente
analogica
B
Pulso de muestreo p(t)
Destino
S/N ?

Ruido AWGN
5
Muestreo instantaneo
Sea x(t) la seal analogica limitada a la Irecuencia maxima B. El muestreo
instantaneo (de cresta plana) consiste en multiplicar la seal x(t) por un tren de
impulsos y almacenar la muestra instantanea durante el ciclo de conversion.

>

= |
.
|

\
|

|
.
|

\
|
=
2
0
2
1
) (

t
t
t
t
A t p

= = ) ( ) ( ) ( ) ( ) ( ) ( ) (
s s s
kT t kT x t p kT t t x t p t s

T
s
s(t)
t

|
.
|

\
|
= ) ( ) ( ) (
s s
kT t kT x
t
A t s

( ) ( ) ( ) ( ) sinc( ) ( )
s s
s
t A
s t A x t t kT S f f X f kf
T

| |
= =
|
\ .

tiempo
6
Teorema de Muestreo (Nyquist)
Para el muestreo instantaneo con pulsos de 'techo plano, se debe Iiltrar y
ecualizar para compensar el termino sinc(f) que depende de f
No importando cual sea la tecnica de muestreo que se utilice, se produce
distorsion si f
s
2B. (Teorema de Nyquist)
Para Iacilitar el Iiltraje se escoge en aplicaciones reales una tasa de muestreo
mayor que el minimo, tipicamente f
s
~ 1,22B
Funcin sinc(x)
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0
.
0
0
.
2
0
.
4
0
.
6
0
.
8
1
.
0
1
.
2
1
.
4
1
.
6
1
.
8
2
.
0
2
.
2
2
.
4
2
.
6
2
.
8
3
.
0
x
B -
B
B -
B
B -
B
B -
B
7
Digitalizacion de la seal de voz
Practicamente todas las conversaciones
teleIonicas en Chile se realizan
digitalizando las seales de voz.
La tecnica basica usada en la red Iija
se denomina PCM (Pulse Code
Modulation).
En el Iormato basico, o canal 'B,
la seal de voz se muestrea a una
Irecuencia de 8000 muestras por
segundo.
Cada una de las muestras se
codiIica con 8 bits.
Luego, un canal B equivale a
transmitir a 64 kb/s
La codiIicacion no es lineal, como
se vera luego, debido a las
propiedades estadisticas de las
amplitudes de las muestras
8
PCM: muestreo, cuantizacion y
codiIicacion
El muestreo que se realiza en los codiIicadores PCM es, invariablemente, el
instantaneo.
Para convertir la muestra analogica en un codigo digital es necesario
aproximar su valor real al mas cercano que se pueda obtener mediante la
representacion binaria del conversor A/D usando la tecnica de muestreo
instantaneo.
El error de aproximacion se denomina error de cuantizacin.
En ausencia de ruido de canal o distorsiones que tornen irreconocibles los
pulsos (o sea sin errores de recepcion), este error de cuantizacion establecera la
relacion S/N en el receptor
Una de las caracteristicas importantes del error de cuantizacion es que permite
establecer a priori, por diseo, la relacion seal a ruido en el extremo receptor,
si el ruido de canal es tal que se cometen muy pocos errores en la recepcion de
bits. Este aspecto es un resultado importante que se obtiene en esta seccion.
9
PCM: cuantizacion uniIorme
Para un cuantizador PCM valen las siguientes consideraciones:
Se considera que la seal a ser cuantizada no presenta componente
continua (ha sido bloqueada) y su modulo alcanza una amplitud
maxima equivalente al rango del ecualizador: A
max
.
Se supone que existen M 2
n
niveles de cuantizacion, siendo n el
numero de bits que se emplearan para la transmision.
Para simpliIicar el analisis se asume que los intervalos de
cuantizacion son todos iguales ('uniIorme) y que la seal a
transmitir se distribuye uniIormemente dentro de cada intervalo de
cuantizacion (lo cual no es igual a suponer distribucion uniIorme de
la seal en el rango completo /- A
max
).
La cuantizacin uniforme no es eIiciente cuando hay una alta
probabilidad de las amplitudes relativamente pequeas de seal. En
tal se modiIica el procedimiento de digitalizacion segun se discutira
mas adelante.
10
PCM: error cuadratico medio en
un intervalo de cuantizacion
Sea
x un nivel de amplitud a cuantizar
x
i
el valor aproximado mediante la cuantizacion

i
el tamao del intervalo de cuantizacion asociado
a x
i
p
i
(x) la Iuncion de densidad de probabilidad de x
condicionada a que x este en el rango cuyo valor
medio es x
i
. Se supone que esta densidad es
uniIorme (p
i
(x) 1/
i
) en el rango | x
i
-
i
/2, x
i

i
/2|
Entonces x
i
-
i
/2 x x
i

i
/2
La esperanza (condicional) del error sera
A
max
-A
max
t
Amplitud

i
x
i

q
x
( ) ( )
2 2
2 2
1
E|( ), | 0
i i i
i i i
x / /
i i i i
i
x / /
x - x x x x p x dx :d:

+

= = =
} }
( ) ( )
2 2
2
2
2 2
2 2
1
E|( ) , |
12
i i i
i i i
x / /
i
i i i i
i
x / /
x - x x x x p x dx : d:

+

= = =
} }
El error cuadratico medio (condicional) de
cuantizacion sera
11
PCM: error cuadratico medio de
cuantizacion
Si se deIine como p
i
la probabilidad (incondicional) de
que la seal esta en el intervalo en cuestion:
x
i
-
i
/2 x x
i

i
/2
y descondicionando respecto de x
i
A
max
-A
max
p(x)
Amplitud
de x(t)
( )
( )
2
2
( ) ( )
donde es la Idp incondicional de
i i
i i
x /
i i
x /
p i p x dx p x
p x x

=
}
( )
( ) ( )
2
2 2
2 2
E| | E E ( ) ,
12
y para
ya que 1
12 12
i
i
q i i
i
i
i i
p i
x - x x
p i p i

(
(
= =
(


=
= =

p
i
(x)
x
i
se supone que p(x
i
) no
cambia significativamente
en el rango x
i

i
/2
12
PCM: potencia de la seal
Para la seal consideremos primeramente que esta
se distribuye uniIormemente en el rango:
-A
max
x A
max
entonces:
y la potencia normalizada es
0 ) ( | |
max
max
= =
}

A
A
dx x p x x E
max max
max max
2 2
2 2
max
max
E|( -E| |) | ( )
2 3
A A
A A
A x
PS x x x p x dx dx
A

= = = =
} }
En cambio si se usa un tono (sinusoidal) como seal
de prueba, PS A
max
2
/2.
En general se tendra que PSA
max
2
, lo cual puede
anotarse como PSdA
max
2
A
max
-A
max
p(x)
Amplitud
de x(t)
x
i
p(x) 1/2A
max
13
PCM: Relacion seal a ruido S/N
La potencia de 'ruido de cuantizacion es PN
q

2
/12
La potencia de seal es PS dA
max
2
Si se usan n bits para codificar la seal, es decir con n
bits se representa el rango total de seal A
max
2A
max
Entonces A
max
2
n-1

y por lo tanto PN
q
A
max
2
/(122
2(n-1)
) A
max
2
/(32
2n
)
Por lo cual:
n n d dB
PN
PS
d
PN
PS
q
n
q
02 , 6 02 , 6 ) 3 ( log 10 | |
2 3
10
2
+ = + =
=

14
PCM: Relacion seal a ruido S/N
Ejemplo:
para seales de voz la relacion seal a ruido para
comunicaciones teleIonicas debe ser del orden de 36 dB.
Si la seal de voz se distribuye uniIormemente en amplitud
(lo cual no es cierto, como se vera a continuacion),
entonces d 1/3, y el numero de bits requerido sera
bits n n dB
PN
PS
PN
PS
q
n
q
6
6
36
02 , 6 | |
2
2
= =
=
15
Un ejemplo practico:
grabacion de musica en CD
Si se desea establecer un buen rango dinamico para musica grabada
codiIicada digitalmente se puede considerar que 90 dB de rango
dinamico y una seal de inIormacion limitada a 15 kHz por canal podria
ser equivalente a una transmision FM buena.
Esto requiere de una codiIicacion de 15 bits (90/6) y una tasa de
muestreo de 1,230 kHz 36 kHz, o equivalentemente 540 kb/s (36x15).
Esto permitiria grabar un canal durante 6508/0,54|s| 160|min|, sin
capacidad de correccion de errores.
En cambio, la duracion de una grabacion estereoIonica (2 canales) seria
de 80 minutos.
Pregunta: si en la practica se utiliza una Irecuencia de muestreo de 44,1
kHz, codiIicacion Reed-Solomon para corregir rayaduras y huellas
digitales (2:1) en el CD y se pueden grabar 2 canales (stereo) por unos 75
min.,
cuantos bits se requieren para codiIicar c/u de los dos canales?
cual es la PS/PN resultante en cada canal, expresada en dB?
16
PCM: cuantizacion no-uniIorme
La cuantizacion no-uniIorme se usa en los codiIicadores PCM, ya que
durante la mayor parte del tiempo los niveles de potencia de la voz son
bajos y conviene tener una relacion S/N relativamente constante en un
amplio rango dinamico de seal.
Consiste en cuantizar con intervalos mas pequeos las seales de menor
amplitud instantanea, y con niveles mas espaciados las muestras de
mayor amplitud instantanea de la seal.
El eIecto de cuantizacion no uniIorme se logra tambien ampliIicando
mas los niveles pequeos de seal, es decir comprimiendo las muestras
de mayor amplitud, antes de un conversor A/D uniIorme. La distorsion
de la seal se evita eIectuando el proceso inverso en el extremo receptor
(descompresion). Se han desarrollado estandares para determinar el
tamao adecuado de la cuantizacion:
Lev A Se emplea en Europa y el resto del mundo.
Lev Se emplea en EE.UU., Canada y Japon.
La compresion es equivalente a elevar la potencia de seal (d 1).
Compresion y Descompresion
D/A
DecodiIicacion
PCM
A/D
CodiIicacion
PCM
Muestreo
Compresion
Filtro pasa bajos
y(x)
x/x
max
A87,56
0.8
A50
A2
A1
0.6
0.4
0.2
0.8 0.6 0.4 0.2
Ley A

<
+
+
<
+
=
1
1
ln 1
ln 1
) sgn(
1
0
ln 1
) sgn(
) (
x
A
A
x A
x
A
x
A
x A
x
x v
y(x)
x/x
max
255
50
5
0
0.8
0.6
0.4
0.8 0.6 0.4 0.2
0.2
Ley
1 1
) 1 ln(
) 1 ln(
) sgn( ) (
+
+
= x
x
x x v

WGH-RFL, Departamento Electronica - UTFSM 20

21
PCM: eIectos de errores de Tx
Cuando se transmite una inIormacion digital, a menudo se introducen
errores en la recepcion de los simbolos, debido al eIecto del ruido o a
la deIormacion de los pulsos digitales en el canal, por eIecto de su
ancho de banda limitado.
Evidentemente, el error que se introduce tiene signiIicado diIerente
segun sea la posicion del bit errado, dentro del caracter (agrupacion de
los bits que representan una muestra de voz o de imagen codiIicada, o
una letra de un texto, o el valor obtenido a la salida de un conversor
A/D en aplicaciones de telemetria, etc.).
Por ejemplo, si se transmiten octetos codiIicados de seales de voz, si
se produce un error en el msb, esto se traduce en un error de signo. En
cambio, si es en el lsb, aIecta solo al menor nivel de cuantizacion.
A continuacion se analizara el eIecto del ruido de canal en la
recepcion de una seal codiIicada en PCM con cuantizacion uniIorme.
El analisis se basa en poder expresar el valor medio esperado del
error, y su varianza, dado que la varianza es una medida de la potencia
del error.
22
EIecto del error de canal
Supongase que se envian n bits codiIicados.
Evidentemente, el eIecto sobre la seal decodiIicada sera
diIerente segun sea la ubicacion del o de los bits recibidos
con error.
Si 2A
max
es el rango total de la seal recibida, codiIicada
mediante M 2
n
niveles, entonces el error de cuantizacion

i
cometido por la recepcion de un bit errado en la posicion
i, sera de magnitud A
max
/2
n -i
.
Asi si el error se comete en msb, i n, ,
n
, A
max
Si el error se comete en el lsb, i 1, ,
1
, A
max
/2
n -1
Ejemplo: n 4, si el error se comete en el bit lsb, entonces
,
1
, A
max
/2
3
A
max
/8 2A
max
/16 rango total/# niveles
23
EIecto del error de canal
Si P
e
es la probabilidad de cometer un error en la recepcion de un bit y esta
probabilidad es independiente de la ubicacion del bit, entonces asumiendo
'uno y 'cero equiprobables, el error promedio de la muestra decodiIicada
esta dado por:
Esta expresion se basa en que conIundir un uno con un cero produce el mismo
error que conIundir un cero con uno, pero con el signo opuesto.
El error cuadratico medio que resulta debido al error los bits se obtiene
calculando la esperanza de la esperanza condicional. Se considera para ello
que la probabilidad de error en cada posicion es P
e
[ ] ( )
( )
( )
( )
( )
2 1
2 2
E E error en posicion
2
1 1
2
si reemplazamos
2
1
4
2 2 2 2
E 1 2 2 1
2
0 3 2
n n
E i P A P
i i e max e
n i
i i
f n - i
f n
A P
n max e
P A
e max
n
f

(
(
= =

(
(



= =
=

(
= =

(

=
[ ] ( ) ( )
1 1
E bit 0 bit 1 0
n n
i e i e
i i
P P i P P i
= =
= = = =

24
EIecto del error de canal
En probabilidades se tiene que si dos variables aleatorias son sumadas,
el valor medio de la nueva variable aleatoria es igual a la suma de los
valores medios.
Ahora, si las variables aleatorias son independientes, la varianza de la
nueva variable aleatoria tambien es la suma de las varianzas
Combinando el error de cuantizacion (ver pag 13) con el error debido al
canal, resulta:
( )
( )
( )
( )
( )
( )
2 2
2 2
2 2
2
2 2
2
4
E 2 1
3 2 3 2
E 4 2 1 1
3 2
n
max e max
:
n n
n
max
: e
n
A P A
A
P

(
= +

(
= +

[ ] [ ] [ ]
[ ] ( )
2
2 2 2
z
E E E
indep. E
x v
: x v : x v
x, v : E :
= + = +
(
= = +
(

25
Relacion S/N para PCM
(considerando el ruido de cuantizacion y de canal)
Si se considera que la potencia de seal de un proceso de
transmision de una seal analogica, muestreada y
codiIicada en PCM es PS dA
2
max
, entonces la relacion
S/N es
( )
( )
( )
( )
2
2
2
2
2
2
1 4 2 1
3 2
3 2
1 4 2 1
max
PCM
n
max
e
n
n
n
PCM
e
d A PS
PN
A
P
d
PS
PN
P

=
| |
+ |
|

\ .

=
+
26
Importancia relativa de errores.
En la relacion obtenida es
posible establecer 2 cotas
interesantes relacionadas con la
cuantiIicacion de los errores
derivados de la cuantizacion y
del ruido en el canal.
Se puede tambien evaluar por
ejemplo la P
e
tolerable si
condiciona a que la potencia de
ruido asociada a la cuantizacion
es preponderante (y viceversa).
Por ejemplo la Iigura muestra la
Pe para el caso en que la
potencia del ruido debido al
error de canal es 1/10 de la de
cuantizacion
( )
( ) { }
2
2 2
2
E 1 4 2 1
3 2
n
max
: e
n
A
P
(
= +

P
e
para eIecto error canal ruido cuantiz.
1.E-10
1.E-09
1.E-08
1.E-07
1.E-06
1.E-05
1.E-04
1.E-03
1.E-02
1.E-01
1.E00
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
numero de bits codiIicacion
P
e
27
Resumen
El muestreo de seales analogicas requiere que la Irecuencia de muestreo tiene que ser al
menos el doble de la Irecuencia de corte del Iiltro pasabajos de entrada.
La mayoria de los conversores A/D utilizan el muestreo instantaneo. La duracion del ciclo
de conversion inIluye en la distorsion que puede experimentar la seal.
El error de cuantizacion es una Iuente de 'ruido importante, pero manejable por diseo en
enlaces digitales. Auditivamente el 'ruido de cuantizacion se percibe mas como distorsion.
El ruido de canal (Peb) es otra Iuente de imprecision en la recepcion de seales codiIicadas
digitalmente.
Hay situaciones en que el eIecto predominante en el deterioro de la relacion S/N es el ruido
de canal, o bien, el ruido de cuantizacion. El experto en telecomunicaciones debe poder
distinguir los 2 eIectos y determinar si un sistema esta operando adecuadamente.
En la practica, ademas del beneIicio de la compresion/descompresion en la SNR (d 1), el
Iiltrado pasabajo de recepcion, despues de la conversion D/A, tambien reduce la potencia de
ruido aleatorio debido a la Pe de recepcion (pulso de amplitud aleatoria segun el peso del bit
errado). Las expresiones mostradas son una cota superior para el eIecto de la Peb.
PCM es ineIiciente por las altas tasas de transmision resultantes (ejemplo: Im4kHz, 8bits
64kb/s), se recurre en la practica a tecnicas especiales aplicables principalmente a seales
de voz para reducir las tasas, y aumentar la capacidad a nivel de sistema.
ReI.: L. Couch: Sistemas de Comunicacion Digitales v Analogicos, 5 Ed. Seccion 3.3.