Professional Documents
Culture Documents
AspectosBsicosdelaTeoradelaInformaciny
CodificacindeFuente
COMUNICACIONESDIGITALES
GradoenIngenieradeTecnologasyServiciosdeTelecomunicacin
Curso2014/15
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.
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?.
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
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.
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
a)
b)
c)
f e (eq ) c e
eq
min
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.