Professional Documents
Culture Documents
Sumario:
-Introducción.
-FDSM. Expresiones relacionadas.
-Fuentes discretas con memoria (FDCM). -Descripción.
Diagrama de estado y matriz de transición.
-Canales de transmisión. Descripción y probabilidades de interés.
-Entropía de un canal discreto. Expresiones fundamentales.
-Información transmitida y capacidad del canal.
Objetivos:
n
H Pj log 2 Pj
j 1
n p
n n
H s H p j log 2 p j log 2 1 j
j 1 j 1
n
p
j 1
j 1
H máx log 2 n
Hs
H máx
Razón o relación entre la entropía promedio
de la fuente y su entropía máxima (la que
tendría si todos sus símbolos fueran
equiprobables).
Redundancia de la fuente
Re(s) = Hmáx –H(s)
Redundancia relativa
Re s
r(s) = 1
H máx
Velocidad de la fuente
H s
v bits / seg
Estas expresiones también se definen para
otro tipo de fuente como puede ser la
fuente discreta con memoria de la que
hablaremos a continuación.
Fuentes Discretas con Memoria:
La cantidad de estados es 𝑛𝑟 .
AA AB BA BB Estados siguientes
AA 0 .3 0 .7 0 0 Si
AB 0 0 0.5 0.5
BA 0.9 0.1 0 0
BB 0 0 0.6 0.4
PS 1
ecuación
j
-El sistema tiene nr ecuaciones.
Eficiencia de la fuente:
fuente (estadística) :
nte:
Canales de transmisión o comunicación.
Px , y
i j
: Probabilidades conjuntas: Probabilidades
de que se produzca el par de símbolos xi de
entrada y yi de salida.
Representación gráfica de un canal discreto:
{xi} {yj}
alfabeto de Alfabeto de salida
entrada
P(yi/xi)
También puede representarse al canal mediante la matriz de transición.
Alfabeto de entrada
Ejemplos de canales discretos.
1-P
0 0
P
P probabilidad de error
P
1 1
1-P
1. Binary Erasure Channel
(BEC)
1-P
0 0
P
Erasure (Indecisión)
P
1 1
1-P
Diferentes modelos de canales discretos.
y1
x1
Canal q-Q any y2
channel x2
y3
xq
y4
yQ
0 0
Canal Z
Z Channel
1 1
0 0
Canal sin ruido o canal
abierto
1 1
Entropías de un canal de comunicaciones
Probabilidad Entropía Descripción
Px i N Entropía de entrada al
Hx Px i log 2 Px i canal.
i 1
Py
j
H y Py j log 2 Py j
M Entropía de salida del
canal.
ji1
x y
Cx, y Tx, y máx Hx H Hy H
y máx x máx
Vi = Vm log2N
Vi velocidad de información.
Vm velocidad de transmisión.
N número de niveles o símbolos de la fuente que
se desean transmitir.