You are on page 1of 6

PROBLEMASTEMA1

AspectosBsicosdelaTeoradelaInformaciny
CodificacindeFuente

COMUNICACIONESDIGITALES

GradoenIngenieradeTecnologasyServiciosdeTelecomunicacin
Curso2014/15

TEMA I. CODIFICACIN DE FUENTES DISCRETAS


A. T DE LA INFORMACIN Y CODIFICACIN DE FUENTES DISCRETAS
I.1.
a)
b)
c)
d)

I.2

a)
b)
c)
d)
d)

Considere un alfabeto de cuatro posibles mensajes con probabilidades p1=0,5; p2=0,25; p3=0,125 y
p4=0,125. Se pide:
Calcular la entropa del alfabeto.
Calcular la eficiencia del cdigo consistente en asignar a cada mensaje una palabra cdigo de dos bits.
Calcule la eficiencia del cdigo que asigna a cada uno de los mensajes las siguientes palabras cdigo,
respectivamente: 0,1,00,11. Critique este cdigo indicando su poca utilidad.
Calcule la eficiencia del cdigo prefijo que asigna a cada uno de los mensajes las siguientes palabras
cdigo, respectivamente: 0,10,110,111. Comprobar que el final de cada palabra cdigo es
perfectamente detectable y por consiguiente la decodificacin del cdigo es directa.
Una fuente discreta presenta un alfabeto compuesto por 6 mensajes posibles de probabilidades:
p1 = p2 = 0,05; p3 = p4 = 0,15; p5 = 0,25; p6 = 0,35.
Se pide:
Calcular la entropa de la fuente.
Disear el cdigo de Fano ptimo para esta fuente.
Calcular la longitud media por mensaje y la eficiencia del cdigo.
Decodificar la siguiente secuencia de bits, haciendo uso del cdigo anterior:
1000110010111111110000000.......
Si la fuente emite 1000 mensajes por segundo, calcular la velocidad media de emisin de la fuente en
bps.

I.3.

Cul es la mnima relacin seal a ruido de bit b necesaria para transmitir, con una probabilidad de
error de bit Pb despreciable, una comunicacin telefnica digital PCM-8bits (velocidad de transmisin
de 64 kbps) por una canal de 4 kHz de ancho de banda?. Cul es la mxima densidad espectral de
ruido de canal No admisible si se dispone de una potencia de transmisin de 20 mwatt?.

I.4.

El 2 teorema de Shanon establece el lmite o cota de Shannon, correspondiente a la mxima capacidad


de un canal de transmisin. En la figura se representa grficamente esta cota en trminos de eficiencia
espectral (Rb/BT) vs. relacin seal a ruido de bit b.

a)
b)
c)
d)

Sabiendo que una modulacin 16PSK requiere una b =17,5 dB para obtener una probabilidad de error
de bit Pb=10-5, se pide
Calcule la eficiencia espectral de una modulacin 16PSK que usa un pulso de Nyquist ideal (=0).
Ubique en la grfica este punto de trabajo de la modulacin 16PSK.
En trminos de b, cuntos dB est por debajo de la cota ptima de Shannon esta modulacin 16PSK?.
Para este valor de b =17,5 dB, cul es la mxima eficiencia espectral terica a la que se podra
transmitir en este canal con probabilidad de error tericamente nula?.

B. CODIFICACIN DE FUENTES ANALGICAS


I.5.

Calcular el paso de cuantificacin q ptimo de un cuantificador uniforme "midriser" de 1 bit para ser
usado con una seal que presenta una funcin densidad de probabilidad:
k

f x ( x) x
0

1 x e
resto

Calcule la relacin seal a ruido (SNR) en dB obtenida usando este cuantificador ptimo.

I.6.

Considere una seal x(t) que se presenta la funcin de densidad de probabilidad de la Figura:

fx(x)
A
A/2

-2

-1

Figura1
a) Calcule los niveles de cuantificacin ptimos xq de un cuantificador midriser de un solo bit.
b) Calcule la SNRq, expresada en dB, obtenida con este cuantificador ptimo.
I.7.

Se pretende digitalizar, y posteriormente transmitir mediante un sistema M-PAM, una seal x(t) de
ancho de banda 3 kHz. La distribucin de amplitudes de dicha seal se puede aproximar por la funcin
de densidad de probabilidad que se muestra en la siguiente figura.
fx(x)

A
A/3

a)
b)

Se pide:
Calcular el valor de A.
Calcular la potencia de ruido de cuantificacin si se usa una cuantificacin uniforme de N niveles
(N=2b). Haga dicho clculo para b=1, b=2 y cualquier valor b 3. No haga uso de la suposicin de
que el ruido de cuantificacin esta uniformemente distribuido (con bajo nmero de niveles esta
suposicin es falsa). Compruebe que se obtiene una expresin nica para b 3, y que es slo funcin
de N.
2

c)
d)

e)

Nota: Considere en todos los casos el valor cuantificado como el punto medio del intervalo de
cuantificacin.
Calcule la relacin seal a ruido de cuantificacin.
Nota: En todos los apartados posteriores considere b 3.
Calcule cules deben ser los valores de b (nmero de bits de cuantificacin) y M (nmero de smbolos
en la modulacin) para que la relacin seal a ruido de cuantificacin sea superior a 40dB siendo el
ancho de banda del canal disponible para la transmisin es de 16 kHz. Indique qu tipo de pulso podra
utilizar.
A fin de analizar la posibilidad de obtener un cuantificador no uniforme:
Calcule la relacin seal a ruido de cuantificacin si se usa un sistema de compansin con la
caracterstica de compresin mostrada en la figura. Obtenga la funcin de densidad de probabilidad de
la seal comprimida z y justifique las ventajas introducidas por este compansor .
z
1
1/2
1/4

Nota: La potencia del ruido de cuantificacin de un cuantificador no uniforme responde a la expresin:

q2

I.8.
-

q2
12

X max

X max

f x ( x)
c( x)

dx

Una seal de ancho de banda de 5 kHz se codifica con un sistema ADPCM que presenta las siguientes
caractersticas:
el cuantificador presenta 16 niveles de cuantificacin.
el cuantificador es adaptativo con caracterstica "forward", lo que significa que el margen dinmico o
ganancia del de la seal de entrada se calcula en base a las muestras de entrada cada cierto tiempo. Esto
implica que dicha magnitud debe ser transmitida al receptor debidamente cuantiuficada, lo que se hace
usando un PCM ley A (estndar G711) para codificar la ganancia que se estima cada 4 mseg.
el predictor es tambin adaptativo de caracterstica "forward" y orden 10, calculndose sus coeficientes en
base a la seal de entrada, requirindose tambin su transmisin al receptor. Ello se hace cuantificando
cada uno de sus coeficientes con un PCM ley A (estndar G711).
Toda la informacin generada por el codificador se entrelaza para su transmisin. Se pide:

a)
b)

I.9.

a)

b)

Cada cunto tiempo se pueden reestimar los coeficientes del predictor si se pretende que el rgimen final
de transmisin sea de 4,6 bits/muestra?.
Qu mnima eficiencia espectral debe tener el sistema de transmisin utilizado si se dispone de un ancho
de banda de canal de 20 kHz?.

Una seal analgica de 10 kHz de ancho de banda presenta una funcin densidad de probabilidad
triangular distribuida entre -1 y +1. Esta seal es digitalizada mediante un sistema PCM uniforme
"midriser" de cuatro niveles. Se pide:
Si se desea que no ocurran saturaciones en la cuantificacin, calcular el paso de cuantificacin q del
sistema PCM y el valor de los cuatro niveles de cuantificacin. Dibujar la curva de entrada-salida del
cuantificador, indicando claramente los niveles de cuantificacin y los umbrales de decisin entre niveles.
Admitiendo que se pudiera suponer una distribucin uniforme del ruido de cuantificacin, calcular la
relacin seal a ruido SNR en dB.

c)

La salida del cuantificador puede interpretarse como una fuente discreta de cuatro smbolos. Calcular la
probabilidad de emisin de cada uno de ellos.
Calcular la entropa de esta fuente .
Calcular cul es la velocidad mnima de transmisin Rb que producira esta fuente si pudiera codificarse
con un cdigo de mnima longitud media.
Disear el cdigo ptimo de Huffman para esta fuente.
Calcular la longitud media del cdigo diseado, la eficiencia de ste y la velocidad de transmisin que
genera.
Compare la velocidad de transmisin anterior con la que se generara si se hiciera uso de una codificacin
binaria estndar.
Calcular el ancho de banda necesario para transmitir en ambos casos, Huffman y estndar, mediante un
sistema de transmisin de eficiencia espectral igual a 2.

d)
e)
f)
g)
h)
i)

I.10.

En la figura se muestra el esquema del codificador y del descodificador de un sistema DM adaptativo,


incluyendo el algoritmo de actualizacin del paso de cuantificacin (n). Se pide:

Codificador

Decodificador

Cuantificador
de 1 bit

x(n)
Filtro
paso bajo

d(n)

Muestreador

n)

x(n)

d(n)

n)

n)
Lgica de
control
de(n)

Lgica de
control
de(n)

Retardo
Tm

x(n)

Filtro
reconstructor
paso bajo

xr (t)

x^ (n)

Lazo de prediccin
y comparacin

x(n-1)

d(n)

d(n)

x(n)

+
+

+ x(n)
^

Retardo
Tm
Lazo de prediccin
y correccin

Lazo de prediccin
y correccin

(n 1) sgnd (n) 0,5 sgnd (n 1)si (n 1) min


( n)
min si (n 1) min

a)
b)

c)

Explicar brevemente el funcionamiento de dicho esquema de codificacin, resaltando la funcin que


cumple cada uno de los bloques que lo componen.
~
Obtenga la secuencia de los 8 primeros bits d (n) , comenzando en n = 1, obtenidos cuando la seal de
entrada es una seal triangular peridica causal de perodo 2 segundos y pendiente unidad, muestreada
a una velocidad de 20 Hz.
Considere los parmetros del codificador siguientes: min = 0,02 y a = 1. Suponga tambin las
condiciones iniciales siguientes:
(0) = 0,04
~
x (0) 0
~
d (0) 1
Suponga ahora que el sistema ADM anterior se usa para codificar una determinada seal de potencia
de 0,01 watt con un factor de sobremuestreo de 10, resultando que el ruido de cuantificacin obtenido,
a la entrada del filtro de postprocesado, puede considerarse blanco, incorrelado con la seal y con una
funcin densidad de probabilidad laplaciana de expresin:

f e (eq ) c e

eq

min

Calcule la constante c y la SNR obtenida.


Nota: Considere la relacin:

e x dx m !

I.11.

Considrese un codificador DPCM que utiliza un cuantificador uniforme de 8 bits cuya seal de
entrada es la versin muestreada a una frecuencia de muestreo fm de la seal peridica x(t), cuya
potencia media es 1 vatio, mostrada en la figura:
x(t)
A
...
T/2

a)
b)
c)
d)
e)

3T/2

2T

5T/2

El filtro de prediccin lineal est constituido por dos coeficientes de forma que:
x(n) a1x( n 1) a2 x(n 2)
Para aumentar la eficiencia del sistema, la frecuencia de muestreo fm presenta un factor de
sobremuestreo fs = 2 respecto a la frecuencia de Nyquist. Supngase que el ancho de banda de la
seal se define incluyendo hasta el cuarto armnico de su espectro y que la funcin de autocorrelacin
de la seal x(t) se define como:
T
1
R x ( ) x (t ) x (t )dt
T 0
Se pide:
Calcular y dibujar la funcin de autocorrelacin de la seal x(t) y obtener el valor de A.
Obtener los valores ptimos de los coeficientes del predictor haciendo uso del criterio MMSE.
Determinar la potencia del error residual de prediccin.
Calcular la ganancia de prediccin.
Obtener el valor de la relacin seal a ruido del sistema DPCM, SNR, suponiendo que la
cuantificacin del error de prediccin presenta una relacin seal a ruido equivalente a un codificador
PCM de 8 bits con entrada uniformemente distribuida.

You might also like