F

UNIVERSIDAD TCNICA PARTICULAR DE LOJA

La Universidad Catlica de Loja

Transmisin de datos

Nombre: Lenin Antonio Juela Torres

Fecha: 2015/01/22
Tema: Practica 2

Codificacin de canal
Laboratorio
Ejercicio a entregar 1
Para el canal vi (canal binario en z), calcular la informacin mutua entre la entrada y la
salida cuando la entrada es equiprobable. Es menor, mayor o igual que la capacidad
calculada? A qu se debe este valor?

Para una entrada equiprobable se obtiene la siguiente informacin mutua:

La informacin mutua I(X;Y)=0,311 bits.

Mientras que la capacidad es:

Universidad Tcnica Particular de Loja

La informacin mutua es menor debido a que estamos en presencia de un canal con

ruido por lo que con una fuente equiprobable se lograr el mximo de informacin pero
debido a las prdidas nunca se llegar a igualar o superar la capacidad del canal.

Ejercicio a entregar 2
Se cumple siempre que para los canales simtricos la distribucin de probabilidades
que hace mxima la informacin mutua es la equiprobable? Comprobarlo para canales
de 2, 3 y 4 entradas; representar los canales utilizados.
Canal de 2 entradas
Para una distribucin de probabilidades equiprobables:

Universidad Tcnica Particular de Loja

Para una distribucin de probabilidades no equiprobable:

Universidad Tcnica Particular de Loja

Canal de 3 entradas
Para una distribucin de probabilidades equiprobables:

Universidad Tcnica Particular de Loja

Para una distribucin de probabilidades no equiprobable:

Canal de 4 entradas
Para una distribucin de probabilidades equiprobables:

Universidad Tcnica Particular de Loja

Para una distribucin de probabilidades no equiprobable:

No se cumple que siempre que las distribuciones de probabilidades son equiprobables

la informacin mutua es mxima. Para que la informacin sea mxima siempre se tiene
que tener la condicin de equiprobabilidad en la fuente que entra al canal.
Para el siguiente canal, sin resolver mediante el simulador, cul de los smbolos a la
entrada tendr mayor probabilidad de aparicin?

El smbolo A tendr mayor probabilidad de aparicin debido a que una de sus entradas
tiene mucha mayor probabilidad de llegar a su salida, como lo es P(A|A)=0,75 mientras
que el resto no pasa del 0,25.

Universidad Tcnica Particular de Loja

Qu sucede con las probabilidades de los otros smbolos? Debera haber

equiprobabilidad en ellos? Pista: comprobar la entropa para el resultado de la
capacidad y para el caso en el que la fuente tenga un smbolo con mayor probabilidad
(la misma que el resultado de la capacidad) y el resto de probabilidad se reparta a
partes iguales entre los dems smbolos.
El valor de la capacidad es:

Para la siguiente fuente:

Se obtienen las siguientes entropas:

Comprobando la entropa se obtiene:

H(X)=Capacidad + H(X|Y)
H(X)= 0,194765+1,74
H(X)= 1,9347 bits/smbolo
Usando la capacidad calculada y con una fuente con un smbolo con mayor probabilidad
y el resto igual, la entropa no coincide.
Teniendo todos los smbolos equiprobables la informacin mutua sera 0, es decir el
sistema se encontrar en una incertidumbre.
Ejercicio a entregar 3
Realizar una simulacin para un canal binario simtrico con p=0.15, con cadencias
desde k/n = hasta k/n=1/10 para 1000 cdigos con 100 simulaciones por cdigo.
Responder a las siguientes cuestiones:

Universidad Tcnica Particular de Loja

A partir de qu valor de cadencia la probabilidad de error puede hacerse tan

pequea como se quiera?
A partir de k/n = 1/6

En la simulacin, a partir de ese valor, qu tasas de error se consiguen (tener

en cuenta el error mnimo conseguido)?
Se tiene las siguientes tasas de error mnimo:
Para k/n=1/7 se tiene 0%
Para k/n=1/8 se tiene 0%
Para k/n=1/9 se tiene 1%
Para k/n=1/10 se tiene 0%

Ejercicio a entregar 4
Mediante los botones adelante, atrs y Siguiente rellenar las siguientes tablas para 10
mensajes de la fuente, con lo siguientes parmetros, agrupacin de fuente k=2, cadencia
del codificador k/n = 2/5, probabilidad de error: 0.1
Mensajes enviados por la fuente

bb,ba,ab,aa

Codificacin de fuente para los mensajes:

Mensajes
aa
ab
ba
bb

Palabra Cdigo Asignada

101
11
100
0

Universidad Tcnica Particular de Loja

Codificacin de canal:
Palabra cdigo de entrada al cod. canal
10
01
11
0

Palabra cdigo de salida al Cod. Canal

10110
01101
11011
00000

Patrn de error del canal:

Patrn
00001
00000
00000
00000
Decodificacin de canal:
Salida del Canal
00001
01101
11011
11011

Salida del Decodificador de Canal

01
00000
1
11011

Decodificacin de fuente:
Salida de decodificador de Canal
01
0
1
1

Salida del Decodificador de Fuente

ba
bb
ba
ab

Ejercicio a entregar 5
Ahora se realizar una simulacin del sistema, en primer lugar se probar con los mismos
parmetros del ejercicio a entregar 4, para 500 simulaciones. Qu probabilidad de error
se obtiene? Es menor que la del canal?

Universidad Tcnica Particular de Loja

Si es menor que el error de canal, en este caso el error de del 4% mientras que el del
canal es del 10%.
Repetir para una cadencia k/n=2/7, qu valores se obtienen?

Se obtiene un valor de error menor 3,45%

Son lgicos estos resultados? Se justifica utilizar codificacin de canal?
Si son lgicos ya que a medida de que aumentamos redundancia al cdigo, la
probabilidad de error disminuye. Si se justifica ya que si no aadiramos redundancia
tendramos un cdigo ineficiente y con alta probabilidad de error.

Ejercicio a entregar 6
Supngase los siguientes datos:
Cadencia de la fuente: 10 mensajes / segundo.
Compresin del codificador de fuente: 2 dgitos binarios / mensaje.
Cadencia del canal: 30 digito binario /segundo.
Capacidad del canal: 0.5 bits / digito binario.
Eficiencia en la codificacin: =1

Universidad Tcnica Particular de Loja

Responder a las siguientes preguntas:

Se cumple el teorema de codificacin de canal [H(S)/Ts] [C/Tc]? Ser por

tanto posible encontrar algn esquema de codificacin de canal con
probabilidad de error extremo a extremo (Pe) nula? Cul es la Pe resultante?
Cul es la cadencia resultante?
Si se cumple el teorema de codificacin de canal. Si es posible encontrar un
esquema de codificacin de canal con probabilidad de error extremo a extremo
nula
La Pe resultante es Pe= 0,0416= 4,16%
La cadencia resultante es k/n =0,6667

Qu le ocurre a la probabilidad de error extremo a extremo si baja la cadencia

de la fuente (9 mensajes / segundo)? Y si sube (11 mensajes / segundo)? Por
qu?
Cadencia de 9 mensajes/segundo

Si baja la cadencia de la fuente la probabilidad de error extremo a extremo

tambin disminuye Pe= 0,0246= 2,46%.
Cadencia de 11 mensajes/segundo

Si sube la candencia de fuente la probabilidad de error extremo a extremo

tambin sube Pe=0,0576= 5,76%.
Esto se debe a que cuando se disminuye la cadencia de la fuente se est
disminuyendo los mensajes por segundo con lo que se tendr menos mensajes

Universidad Tcnica Particular de Loja

que transmitir, lo que conlleva a tener menor probabilidad de error extremo a

extremo. Lo mismo si aumentamos la cadencia, se estara aumentando los
mensajes por segundo, lo que representa una mayor probabilidad de error
extremo a extremo.

Qu le ocurre a la probabilidad de error extremo a extremo si baja la cantidad

de dgitos binarios por mensaje en el codificador de fuente (1.8 dgitos binarios
por mensaje)? Y si sube (2.2 dgitos binarios por mensaje)? Por qu?
Con 1.8 dgitos binarios

Si baja la cantidad de dgitos binarios por mensaje la probabilidad de error

extremo a extremo tambin disminuye Pe= 0,0246= 2,46%.
Con 2.2 dgitos binarios

Si sube la cantidad de dgitos binarios por mensaje la probabilidad de error

extremo a extremo tambin sube Pe=0,0576= 5,76%
Estos resultados se deben a que si enviamos un cdigo con una mayor cantidad
de dgitos, este ser susceptible a una mayor cantidad de error debido a que
cuenta con una mayor longitud de cdigo.

Qu le ocurre a la probabilidad de error extremo a extremo si baja la cadencia

del canal (28 dgitos binarios / mensaje)? Y si sube (32 dgitos binarios /
mensaje)? Por qu?
Con 28 dgitos binarios/mensaje

Universidad Tcnica Particular de Loja

Si baja la cadencia del canal la probabilidad de error extremo a extremo aumenta

Pe= 0,0532= 5,32%.
Con 32 dgitos binarios/mensaje

Si sube la candencia del canal la probabilidad de error extremo a extremo

disminuye Pe=0,0312= 3,12%
Estos resultados se deben a que conforme vamos aumentando redundancia del
cdigo, la Pe extremo a extremo disminuye, ya que se hace un cdigo ms fiable.
Mientras que si disminuimos la cadencia del canal se tendr un cdigo menos
fiable y por lo tanto con mayor probabilidad de error.

Qu le ocurre a la probabilidad de error extremo a extremo si baja la

capacidad del canal (0.3 bits / dgitos binarios)? Y si sube (0.7 bits / dgitos
binarios)? Por qu?
Con 0.3 bits/dgitos binarios

Si baja la capacidad del canal la probabilidad de error extremo a extremo

aumenta Pe= 0,1274= 12,74%.

Universidad Tcnica Particular de Loja

Con 0.7 bits/dgitos binarios

Si sube la capacidad del canal la probabilidad de error extremo a extremo la

Pe=0%.
Esto se debe que si reducimos la capacidad del canal lo volvemos a un canal
limitado por lo que la Pe va a aumentar considerablemente. Mientras que si
aumentamos la capacidad del canal vamos a disminuir la Pe hasta poder hacer
llegar a 0.